default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 610
Volume 610, Part A, January 2016
- Helmut Jürgensen, Juhani Karhumäki, Alexander Okhotin
:
Descriptional Complexity of Formal Systems. 1
- Da-Jung Cho, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa:
State complexity of inversion operations. 2-12 - Volker Diekert, Manfred Kufleitner:
A survey on the local divisor technique. 13-23 - Olga Dorzweiler, Thomas Flamm, Andreas Krebs, Michael Ludwig:
Positive and negative proofs for circuits and branching programs. 24-36 - Mai Gehrke, Andreas Krebs, Jean-Éric Pin:
Ultrafilters on words for a fragment of logic. 37-58 - Markus Holzer, Sebastian Jakobi:
Boundary sets of regular and context-free languages. 59-77 - Jozef Jirásek, Galina Jirásková, Monika Krausová, Peter Mlynárcik, Juraj Sebej:
Prefix-free languages: Left and right quotient and reversal. 78-90 - Prateek Karandikar, Matthias Niewerth, Philippe Schnoebelen:
On the state complexity of closures and interiors of regular languages with subwords and superwords. 91-107 - Alexandros Palioudakis, Kai Salomaa, Selim G. Akl:
Operational state complexity of unary NFAs with finite nondeterminism. 108-120 - Daniel Prusa:
Non-recursive trade-offs between two-dimensional automata and grammars. 121-132
Volume 610, Part B, January 2016
- Amotz Bar-Noy, Ben Baumer, Dror Rawitz:
Changing of the guards: Strip cover with duty cycling. 135-148 - Ioannis Caragiannis, Christos Kalaitzis:
Space lower bounds for low-stretch greedy embeddings. 149-157 - Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra:
Gathering of robots on anonymous grids and trees without multiplicity detection. 158-168 - Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro:
Exploring an unknown dangerous graph with a constant number of tokens. 169-181 - Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, Francis C. M. Lau:
Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model. 182-191 - Mohsen Eftekhari Hesari, Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce, Lata Narayanan:
Strong connectivity of sensor networks with double antennae. 192-203 - Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela:
Deterministic local algorithms, unique identifiers, and fractional graph colouring. 204-217
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-11-11 21:17 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:
