- Existence of Value and Randomized Strategies in Zero-Sum Discrete-Time Stochastic Dynamic Games P. R. Kumar T. H. Shiau Fri 02 March 2012
- A Simple Algorithm for Maltextquotesingletsev Constraints Andrei Bulatov Víctor Dalmau Fri 02 March 2012
- The Complexity of Monadic Second-Order Unification Jordi Levy Manfred Schmidt-Schauß Mateu Villaret Fri 02 March 2012
- On the Complexity of Verifying Consistency of XML Specifications Marcelo Arenas Wenfei Fan Leonid Libkin Fri 02 March 2012
- Lower Bounds for LovásztextendashSchrijver Systems and Beyond Follow from Multiparty Communication Complexity Paul Beame Toniann Pitassi Nathan Segerlind Fri 02 March 2012
- Preservation under Extensions on Well-Behaved Finite Structures Albert Atserias Anuj Dawar Martin Grohe Fri 02 March 2012
- Resolution Is Not Automatizable Unless W[P] Is Tractable Michael Alekhnovich Alexander A. Razborov Fri 02 March 2012
- Complexity of Finding Embeddings in a k-Tree Stefan Arnborg Derek G. Corneil Andrzej Proskurowski Fri 02 March 2012
- Conditional Hardness for Approximate Coloring Irit Dinur Elchanan Mossel Oded Regev Fri 02 March 2012
- Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems Adam L. Buchsbaum Loukas Georgiadis Haim Kaplan Anne Rogers Robert E. Tarjan Jeffery R. Westbrook Fri 02 March 2012
- The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell) Libor Barto Marcin Kozik Todd Niven Fri 02 March 2012
- Faster Integer Multiplication Martin Fürer Fri 02 March 2012
- ODE Methods for the Solution of Differential/Algebraic Systems C. W. Gear L. R. Petzold Fri 02 March 2012
- Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits Zeev Dvir Amir Shpilka Amir Yehudayoff Fri 02 March 2012
- Congruence Distributivity Implies Bounded Width Libor Barto Marcin Kozik Fri 02 March 2012
- Providing a Basin of Attraction to a Target Region of Polynomial Systems by Computation of Lyapunov-Like Functions Stefan Ratschan Zhikun She Fri 02 March 2012
- The Conjectures of AlontextendashTarsi and Rota in Dimension Prime Minus One David G. Glynn Fri 02 March 2012
- Tractability and Learnability Arising from Algebras with Few Subpowers PaweŁ Idziak Petar Marković Ralph McKenzie Matthew Valeriote Ross Willard Fri 02 March 2012
- Persistence Results for Chemical Reaction Networks with Time-Dependent Kinetics and No Global Conservation Laws David Angeli Patrick De Leenheer Eduardo D. Sontag Fri 02 March 2012
- One-Counter Markov Decision Processes T. Brázdil V. Brożek K. Etessami A. Kučera D. Wojtczak Fri 02 March 2012
Library Size: 13G (12947 entries),
Last Updated: Apr 08, 2026, 23:05:12,
Build Time: N/A
