Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=Theor.~Comput.~Sci. AND Volume=487
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Complexity of Canadian traveler problem variants
Dror Fried
,
Solomon Eyal Shimony
,
Amit Benbassat
,
Cenny Wenner
Theoretical Computer Science
487
, 2013, pp. 1-16
A polynomial double reversal minimization algorithm for deterministic finite automata
Manuel Vázquez de Parga
,
Pedro García
,
Damián López
Theoretical Computer Science
487
, 2013, pp. 17-22
Enumerative encoding of correlation-immune Boolean functions
Nicolás Carrasco
,
Jean-Marie Le Bars
,
Alfredo Viola
Theoretical Computer Science
487
, 2013, pp. 23-36
Approximate membership for regular languages modulo the edit distance
Antoine Ndione
,
Aurélien Lemay
,
Joachim Niehren
Theoretical Computer Science
487
, 2013, pp. 37-49
Backbone colouring: Tree backbones with small diameter in planar graphs
Victor Campos
,
Frédéric Havet
,
Rudini Sampaio
,
Ana Silva
Theoretical Computer Science
487
, 2013, pp. 50-64
Running time of the Treapsort algorithm
D. Early
,
M. Schellekens
Theoretical Computer Science
487
, 2013, pp. 65-73
L2,1
-labelings on the modular product of two graphs
Zhendong Shao
,
Roberto Solis-Oba
Theoretical Computer Science
487
, 2013, pp. 74-81
Minimal dominating sets in graph classes: Combinatorial bounds and enumeration
Jean-François Couturier
,
Pinar Heggernes
,
Pim van 't Hof
,
Dieter Kratsch
Theoretical Computer Science
487
, 2013, pp. 82-94
Online scheduling of simple linear deteriorating jobs to minimize the total general completion time
Sheng Yu
,
Prudence W.H. Wong
Theoretical Computer Science
487
, 2013, pp. 95-102
Corrigendum to ``Cycle transversals in perfect graphs and cographs''
Andreas Brandstädt
,
Synara Brito
,
Sulamita Klein
,
Loana Tito Nogueira
,
Fábio Protti
Theoretical Computer Science
487
, 2013, pp. 103-105