


default search action
Information and Computation, Volume 239
Volume 239, December 2014
- Adrian-Horia Dediu

, Carlos Martín-Vide, Bianca Truthe
:
6th International Conference on Language and Automata Theory and Applications (LATA 2012). 1-2 - Vikraman Arvind, Yadu Vasudev

:
Isomorphism testing of Boolean functions computable by constant-depth circuits. 3-12 - Martin Beaudry, Danny Dubé, Maxime Dubé, Mario Latendresse, Pascal Tesson:

Conservative groupoids recognize only regular languages. 13-28 - Beate Bollig, Tobias Pröger:

On efficient implicit OBDD-based algorithms for maximal matchings. 29-43 - Julien Cervelle:

Covering space in the Weyl and Besicovitch topologies. 44-54 - Gabriel Ciobanu

, G. Michele Pinna
:
Catalytic and communicating Petri nets are Turing complete. 55-70 - Viliam Geffert, Bruno Guillon

, Giovanni Pighizzini
:
Two-way automata making choices only at the endmarkers. 71-86 - Daniel Reidenbach, Markus L. Schmid:

Patterns with bounded treewidth. 87-99
- Roberto Di Cosmo, Jacopo Mauro

, Stefano Zacchiroli
, Gianluigi Zavattaro:
Aeolus: A component model for the cloud. 100-121 - Tomoyuki Yamakami:

One-way reversible and quantum finite automata with advice. 122-148 - Jin-Yi Cai, Zhiguo Fu:

A collapse theorem for holographic algorithms with matchgates on domain size at most 4. 149-169 - Martin Biely:

On the impact of link faults on Byzantine agreement. 170-181 - Myrto Arapinis, Marie Duflot:

Bounding messages for free in security protocols - extension to various security properties. 182-215 - Juha Honkala:

A Kraft-McMillan inequality for free semigroups of upper-triangular matrices. 216-221 - Szilárd Zsolt Fazekas

, Florin Manea, Robert Mercas
, Kayoko Shikishima-Tsuji:
The pseudopalindromic completion of regular languages. 222-236 - Juha Kontinen

, Antti Kuusisto, Peter Lohmann, Jonni Virtema
:
Complexity of two-variable dependence logic and IF-logic. 237-253 - Jorge A. Pérez

, Luís Caires, Frank Pfenning, Bernardo Toninho
:
Linear logical relations and observational equivalences for session-based concurrency. 254-302 - Laura Bozzelli, Hans van Ditmarsch, Tim French

, James Hales, Sophie Pinchinat:
Refinement modal logic. 303-339 - Sylvain Salvati, Igor Walukiewicz:

Krivine machines and higher-order schemes. 340-355 - Kyle Brogle, Sharon Goldberg, Leonid Reyzin:

Sequential aggregate signatures with lazy verification from trapdoor permutations. 356-376

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














