Back to Results
First PageMeta Content
Algebraic structures / Algebraic geometry / Ring theory / Polynomials / Circuit complexity / Arithmetic circuit complexity / Semiring / Monomial / Tropical geometry / Algebra / Mathematics / Abstract algebra


Lower Bounds for Tropical Circuits and Dynamic Programs∗ Stasys Jukna University of Frankfurt, Institute of Computer Science, Germany Vilnius University, Institute of Mathematics and Informatics, Vilnius, Lithuania juk
Add to Reading List

Document Date: 2015-02-05 11:02:38


Open Document

File Size: 290,36 KB

Share Result on Facebook

City

Vilnius / Sao Paulo / /

Company

Ford / /

Country

Lithuania / /

/

Facility

Germany Vilnius University / Dynamic Programs∗ Stasys Jukna University of Frankfurt / Institute of Computer Science / Institute of Mathematics / /

IndustryTerm

dynamic programming algorithm / multilinear monotone boolean circuit computing / dynamic programming algorithms / computing / /

Organization

Tropical Circuits and Dynamic Programs∗ Stasys Jukna University of Frankfurt / Vilnius University / Institute of Mathematics and Informatics / Institute of Computer Science / /

Person

Min / Imre Simon / Sergey Gashkov / Max / /

ProvinceOrState

Oregon / Connecticut / /

Technology

known dynamic programming algorithms / dynamic programming algorithm / dynamic programming algorithms / /

SocialTag