


default search action
Theoretical Computer Science, Volume 516
Volume 516, January 2014
- Gianlorenzo D'Angelo

, Mattia D'Emidio
, Daniele Frigioni
:
A loop-free shortest-path routing algorithm for dynamic networks. 1-19 - Éric Duchêne, Gabriel Renault:

Vertex Nim played on graphs. 20-27 - Dyi-Rong Duh, Tzu-Lung Chen, Yue-Li Wang:

(n-3)-edge-fault-tolerant weak-pancyclicity of (n, k)-star graphs. 28-39 - Alberto Dennunzio, Enrico Formenti

, Michael Weiss:
Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues. 40-59 - Mikael Gast, Mathias Hauptmann:

Approximability of the vertex cover problem in power-law graphs. 60-70 - Farah Abbes, M. Hbaib, M. Merkhi:

β-expansion and transcendence in Fq((x-1)). 71-77 - T. Karthick:

On atomic structure of P5-free subclasses and Maximum Weight Independent Set problem. 78-85 - Lukasz Kowalik

, Marcin Mucha
:
A 9k kernel for nonseparating independent set in planar graphs. 86-95 - Frédéric Maffray:

Fast recognition of doubled graphs. 96-100 - Alexander Okhotin

:
Parsing by matrix multiplication generalized to Boolean grammars. 101-120
- Asaf Levin

, Aleksander Vainer:
Adaptivity in the stochastic blackjack knapsack problem. 121-126 - Alexander Meduna

, Petr Zemek:
One-sided random context grammars with a limited number of right random context rules. 127-132 - Wei-Ping Ni, Jian-Liang Wu:

Edge coloring of planar graphs which any two short cycles are adjacent at most once. 133-138

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














