- On Buffon Machines and Numbers Philippe Flajolet Maryse Pelletier Michèle Soria Fri 02 March 2012
- Positivity Problems for Low-Order Linear Recurrence Sequences Joël Ouaknine James Worrell Fri 02 March 2012
- Finding small patterns in permutations in linear time Sylvain Guillemot Daniel Marx Fri 02 March 2012
- On Computability of Equilibria in Markets with Production Jugal Garg Vijay V. Vazirani Fri 02 March 2012
- The k-mismatch problem revisited Raphaël Clifford Allyx Fontaine Ely Porat Benjamin Sach Tatiana Starikovskaya Fri 02 March 2012
- Higher Lower Bounds from the 3SUM Conjecture Tsvi Kopelowitz Seth Pettie Ely Porat Fri 02 March 2012
- Strong Connectivity in Directed Graphs under Failures, with Applications Loukas Georgiadis Giuseppe F. Italiano Nikos Parotsidis Fri 02 March 2012
- Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds Pavel Hubáček Eylon Yogev Fri 02 March 2012
- Tight Hardness for Shortest Cycles and Paths in Sparse Graphs Andrea Lincoln Virginia Vassilevska Williams Ryan Williams Fri 02 March 2012
- Polynomial tuning of multiparametric combinatorial samplers Maciej Bendkowski Olivier Bodini Sergey Dovgal Fri 02 March 2012
- Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games Wojciech Czerwiński Laure Daviaud Nathanaël Fijalkow Marcin Jurdziński Ranko Lazić Paweł Parys Fri 02 March 2012
- Few Matches or Almost Periodicity: Faster Pattern Matching with Mismatches in Compressed Texts Karl Bringmann Philip Wellnitz Marvin Künnemann Fri 02 March 2012
- Linear rankwidth meets stability Jaroslav Nešetřil Roman Rabinovich Patrice Ossona de Mendez Sebastian Siebertz Fri 02 March 2012
- Twin-width II: small classes Édouard Bonnet Colin Geniet Eun Jung Kim Stéphan Thomassé Rémi Watrigant Fri 02 March 2012
- Linear Recursive Sequences Jay P. Fillmore Morris L. Marx Fri 02 March 2012
- Stochastic Games with Perfect Information and Time Average Payoff Thomas M. Liggett Steven A. Lippman Fri 02 March 2012
- Ideals, Varieties, and AlgorithmstextendashAn Introduction to Computational Algebraic Geometry and Commutative Algebra (D. Cox, J. Little, and D. O'Shea) Andrew J. Sommese Fri 02 March 2012
- Blackbox Identity Testing for Bounded Top-Fanin Depth-3 Circuits: The Field Doesntextquotesinglet Matter Nitin Saxena C. Seshadhri Fri 02 March 2012
- Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in Zohar S. Karnin Partha Mukhopadhyay Amir Shpilka Ilya Volkovich Fri 02 March 2012
- Size Bounds and Query Plans for Relational Joins Albert Atserias Martin Grohe Dániel Marx Fri 02 March 2012
Library Size: 13G (12947 entries),
Last Updated: Apr 08, 2026, 23:05:12,
Build Time: N/A
