default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDInformation and Computation, Volume 243
Volume 243, August 2015
- Fedor V. Fomin
, Marta Z. Kwiatkowska, David Peleg:
40th international colloquium on automata, languages and programming. 1 - Mark Bun, Justin Thaler:
Dual lower bounds for approximate degree and Markov-Bernstein inequalities. 2-25 - John Fearnley, Marcin Jurdzinski:
Reachability in two-clock timed automata is PSPACE-complete. 26-36 - Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski:
Fast collaborative graph exploration. 37-49 - Nicolas Basset:
A maximal entropy stochastic process for a timed automaton. 50-74 - Marek Cygan, Marcin Pilipczuk:
Faster exponential-time algorithms in graphs of bounded average degree. 75-85 - Hans L. Bodlaender, Marek Cygan, Stefan Kratsch, Jesper Nederlof:
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. 86-111 - Ran Duan, Kurt Mehlhorn:
A combinatorial polynomial algorithm for the linear Arrow-Debreu market. 112-132 - Markus Bläser:
Noncommutativity makes determinants hard. 133-144 - Tom Gur, Ran Raz:
Arthur-Merlin streaming complexity. 145-165 - Philip Bille, Inge Li Gørtz, Gad M. Landau, Oren Weimann:
Tree compression with top trees. 166-177 - Brett Hemenway, Rafail Ostrovsky, Mary Wootters:
Local correctability of expander codes. 178-190 - Markus Lohrey, Benjamin Steinberg, Georg Zetzsche:
Rational subsets and submonoids of wreath products. 191-204 - Gregory M. Kobele, Sylvain Salvati:
The IO and OI hierarchies revisited. 205-221 - David Janin:
On labeled birooted tree languages: Algebras, automata and logic. 222-248 - Sepp Hartung, André Nichterlein, Rolf Niedermeier, Ondrej Suchý:
A refined complexity analysis of degree anonymization in graphs. 249-262 - Seth Pettie, Hsin-Hao Su:
Distributed coloring algorithms for triangle-free graphs. 263-280
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-05 22:23 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
