Polynomial-time algorithms for energy games with special weight structures (Q487011): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Polynomial-Time Algorithms for Energy Games with Special Weight Structures
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6086331
@@ Property / author @@
-Monika R. Henzinger
@@ Property / author: Monika R. Henzinger / rank @@
-Normal rank
@@ Property / title @@
+Polynomial-Time Algorithms for Energy Games with Special Weight Structures (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68274
@@ Property / zbMATH Open document ID: 1365.68274 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-33090-2_27
@@ Property / DOI: 10.1007/978-3-642-33090-2_27 / rank @@
+Normal rank
@@ Property / author @@
+Monika R. Henzinger
@@ Property / author: Monika R. Henzinger / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms – ESA 2012
@@ Property / published in: Algorithms – ESA 2012 / rank @@
+Normal rank
@@ Property / publication date @@
+September 2012Timestamp +2012-09-25T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2012-09-25T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 25 September 2012 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6086331
@@ Property / zbMATH DE Number: 6086331 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W106665802
@@ Property / OpenAlex ID: W106665802 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2795976437
@@ Property / OpenAlex ID: W2795976437 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08234
@@ Property / arXiv ID: 1604.08234 / rank @@
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
+Normal rank
@@ Property / cites work @@
+Better Quality in Synthesis through Quantitative Objectives
+Normal rank
@@ Property / cites work @@
+On canonical forms for zero-sum stochastic mean payoff games
+Normal rank
@@ Property / cites work @@
+Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes
+Normal rank
@@ Property / cites work @@
+Infinite Runs in Weighted Timed Automata with Energy Constraints
+Normal rank
@@ Property / cites work @@
+Faster algorithms for mean-payoff games
@@ Property / cites work: Faster algorithms for mean-payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of stochastic games
@@ Property / cites work: The complexity of stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365081
@@ Property / cites work: Q5365081 / rank @@
+Normal rank
@@ Property / cites work @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+A Subexponential Lower Bound for Zadeh’s Pivoting Rule for Solving Linear Programs and Games
+Normal rank
@@ Property / cites work @@
+Q5365038
@@ Property / cites work: Q5365038 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
+Normal rank
@@ Property / cites work @@
+Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
+Normal rank
@@ Property / cites work @@
+Linear programming, the simplex algorithm and simple polytopes
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+Normal rank
@@ Property / cites work @@
+Effectively solvable classes of cyclical games
@@ Property / cites work: Effectively solvable classes of cyclical games / rank @@
+Normal rank
@@ Property / cites work @@
+Borel determinacy
@@ Property / cites work: Borel determinacy / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-Width and Parity Games
@@ Property / cites work: Clique-Width and Parity Games / rank @@
+Normal rank
@@ Property / cites work @@
+Mean Cost Cyclical Games
@@ Property / cites work: Mean Cost Cyclical Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417669
@@ Property / cites work: Q5417669 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial bound for linear programming and related problems
+Normal rank
@@ Property / cites work @@
+Cyclic games and linear programming
@@ Property / cites work: Cyclic games and linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of mean payoff games on graphs
@@ Property / cites work: The complexity of mean payoff games on graphs / rank @@
+Normal rank

Latest revision as of 12:25, 9 July 2024

scientific article; zbMATH DE number 6086331

Polynomial-Time Algorithms for Energy Games with Special Weight Structures

Language	Label	Description	Also known as
English	Polynomial-time algorithms for energy games with special weight structures	scientific article; zbMATH DE number 6086331	Polynomial-Time Algorithms for Energy Games with Special Weight Structures