• Suche: "Combinatorial linear programming"

Treffer 1 - 7 von 7

1

A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
BJORKLUND, Henrik ; VOROBYOV, Sergei
29th symposium on mathematical foundations of computer science MFCS 2004Discrete applied mathematics. 155(2):210-229

Control theory, operatio... Automatique, recherche o... Computer science Informatique Mathematics Mathématiques …
Konferenz
Zu den Favoriten
2

Cyclic games and linear programming
Sergei Vorobyov
Discrete Applied Mathematics. 156:2195-2231

Simple stochastic Longest–shortest paths Iterative improvement Generalized linear compl... Combinatorial linear pro... Applied Mathematics …
Fachzeitschrift
Zu den Favoriten
3

A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
Sergei Vorobyov ; Henrik Björklund
Discrete Applied Mathematics. 155:210-229

Iterative improvement Combinatorial linear pro... Applied Mathematics 0211 other engineering a... Ergodic partition 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
4

Cyclic games and linear programming
VOROBYOV, Sergei
Discrete applied mathematics. 156(11):2195-2231

Control theory, operatio... Automatique, recherche o... Computer science Informatique Mathematics Mathématiques …
Fachzeitschrift
Zu den Favoriten
5

Combinatorial structure and randomized subexponential algorithms for infinite games
Sergei Vorobyov ; Henrik Björklund
Theoretical Computer Science. 349:347-360

Mean payoff games Parity games Combinatorial linear pro... Randomized algorithms Completely unimodal func... 0211 other engineering a... …
Fachzeitschrift
Zu den Favoriten
6

Combinatorial structure and randomized subexponential algorithms for infinite games
BJÖRKLUND, Henrik ; VOROBYOV, Sergei
Theoretical computer science. 349(3):347-360

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences et techniques c... Sciences and techniques... …
Fachzeitschrift
Zu den Favoriten
7

Combinatorial structure and randomized subexponential algorithms for infinite games
Henrik Björklund ; Sergei Vorobyov ; The Pennsylvania State University CiteSeerX Archives
http://www.dbai.tuwien.ac.at/staff/vorobyov/tcs-rand-games.pdf.

Mean payoff games Simple stochastic games Parity games Pseudo-Boolean optimizat... Completely unimodal func... Combinatorial linear pro... …
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter