default search action
19th FCT 2013: Liverpool, UK
- Leszek Gasieniec, Frank Wolter:
Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Lecture Notes in Computer Science 8070, Springer 2013, ISBN 978-3-642-40163-3 - Marek Chrobak:
Together or Separate? Algorithmic Aggregation Problems. 1 - Joël Ouaknine:
Decision Problems for Linear Recurrence Sequences. 2 - David Peleg:
Randomized Distributed Decision (Invited Lecture Abstract). 3 - Tatsuya Akutsu
, Takeyuki Tamura, Avraham A. Melkman
On the Complexity of Finding a Largest Common Subtree of Bounded Degree. 4-15 - Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert
On the Isomorphism Problem for Decision Trees and Decision Lists. 16-27 - Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree. 28-39 - Kaspars Balodis
One Alternation Can Be More Powerful Than Randomization in Small and Fast Two-Way Finite Automata. 40-47 - Neta Barkay, Ely Porat, Bar Shalem:
Efficient Sampling of Non-strict Turnstile Data Streams. 48-59 - Joan Boyar
The Frequent Items Problem in Online Streaming under Various Performance Measures. 60-71 - Sabine Broda
On the Average Size of Glushkov and Equation Automata for KAT Expressions. 72-83 - Yixin Cao
An O *(1.84 k ) Parameterized Algorithm for the Multiterminal Cut Problem. 84-94 - Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita:
Expressivity of Time-Varying Graphs. 95-106 - David Cattanéo, Simon Perdrix:
Parameterized Complexity of Weak Odd Domination Problems. 107-120 - Steven Chaplick
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree. 121-132 - Mila Dalla Preda, Isabella Mastroeni
A Formal Framework for Property-Driven Obfuscation Strategies. 133-144 - Antonio Fernández Anta
Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. 145-158 - Joan Boyar
Cancellation-Free Circuits in Unbounded and Bounded Depth. 159-170 - Laurent Gourvès, Jérôme Monnot, Aris Pagourtzis
The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design. 171-182 - Wing-Kai Hon
On Independence Domination. 183-194 - Tomasz Jurdzinski
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. 195-209 - Miroslaw Kowaluk, Gabriela Majewska:
New Sequential and Parallel Algorithms for Computing the β-Spectrum. 210-224 - Evangelos Kranakis
Approximation Algorithms for the Antenna Orientation Problem. 225-235 - Kewen Liao
Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation - (Extended Abstract). 236-247 - Eleftherios Matsikoudis, Edward A. Lee
An Axiomatization of the Theory of Generalized Ultrametric Semilattices of Linear Signals. 248-258 - Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos L. Raptopoulos, Paul G. Spirakis:
On the Structure of Equilibria in Basic Network Formation. 259-270 - Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs. 271-282 - Gabriela Asli Rino Nesin, Richard M. Thomas:
Groups with a Recursively Enumerable Irreducible Word Problem. 283-292 - Özlem Salehi
Real-Time Vector Automata. 293-304 - Ana Paula Tomás
Guarding Thin Orthogonal Polygons Is Hard. 305-316
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 2024-12-26 01:01 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: