default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 487

> Home > Journals > Theoretical Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 487, May 2013

Contributions

- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FriedSBW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FriedSBW13
Dror Fried, Solomon Eyal Shimony, Amit Benbassat, Cenny Wenner:
Complexity of Canadian traveler problem variants. 1-16
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/PargaGL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PargaGL13
Manuel Vazquez de Parga, Pedro García, Damián López:
A polynomial double reversal minimization algorithm for deterministic finite automata. 17-22
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CarrascoBV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CarrascoBV13
Nicolás Carrasco, Jean-Marie Le Bars, Alfredo Viola:
Enumerative encoding of correlation-immune Boolean functions. 23-36
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/NdioneLN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NdioneLN13
Antoine Ndione, Aurélien Lemay, Joachim Niehren:
Approximate membership for regular languages modulo the edit distance. 37-49
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CamposHSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CamposHSS13
Victor A. Campos, Frédéric Havet, Rudini Menezes Sampaio, Ana Silva:
Backbone colouring: Tree backbones with small diameter in planar graphs. 50-64
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/EarlyS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/EarlyS13
Diarmuid Early, Michel P. Schellekens:
Running time of the Treapsort algorithm. 65-73
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ShaoS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ShaoS13
Zhendong Shao, Roberto Solis-Oba:
L(2, 1)L(2, 1)-labelings on the modular product of two graphs. 74-81
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CouturierHHK13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CouturierHHK13
Jean-François Couturier, Pinar Heggernes, Pim van 't Hof, Dieter Kratsch:
Minimal dominating sets in graph classes: Combinatorial bounds and enumeration. 82-94
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/YuW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/YuW13
Sheng Yu, Prudence W. H. Wong:
Online scheduling of simple linear deteriorating jobs to minimize the total general completion time. 95-102

Corrigendum

- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BrandstadtBKNP13a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrandstadtBKNP13a
Andreas Brandstädt, Synara Brito, Sulamita Klein, Loana Tito Nogueira, Fábio Protti:
Corrigendum to "Cycle transversals in perfect graphs and cographs" [Theoret. Comput. Sci. 469(2013) 15-23]. 103-105

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.