


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
, Atsuhiro Takasu:
On the Complexity of Finding a Largest Common Subtree of Bounded Degree. 4-15 - Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert

, Gaurav Rattan, Yadu Vasudev
:
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

, Kim S. Larsen
, Abyayananda Maiti:
The Frequent Items Problem in Online Streaming under Various Performance Measures. 60-71 - Sabine Broda

, António Machiavelo
, Nelma Moreira
, Rogério Reis
:
On the Average Size of Glushkov and Equation Automata for KAT Expressions. 72-83 - Yixin Cao

, Jianer Chen, Jia-Hao Fan:
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

, Jirí Fiala, Pim van 't Hof
, Daniël Paulusma
, Marek Tesar:
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree. 121-132 - Mila Dalla Preda, Isabella Mastroeni

, Roberto Giacobazzi:
A Formal Framework for Property-Driven Obfuscation Strategies. 133-144 - Antonio Fernández Anta

, Chryssis Georgiou
, Dariusz R. Kowalski, Elli Zavou:
Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. 145-158 - Joan Boyar

, Magnus Gausdal Find:
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

, Ton Kloks, Hsiang-Hsuan Liu
, Sheung-Hung Poon
, Yue-Li Wang:
On Independence Domination. 183-194 - Tomasz Jurdzinski

, Dariusz R. Kowalski, Grzegorz Stachowiak
:
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

, Fraser MacQuarrie, Oscar Morales-Ponce:
Approximation Algorithms for the Antenna Orientation Problem. 225-235 - Kewen Liao

, Hong Shen, Longkun Guo:
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

, Abuzer Yakaryilmaz
, A. C. Cem Say
:
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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














