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=590
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the complexity of finding a largest common subtree of bounded degree
Tatsuya Akutsu
,
Takeyuki Tamura
,
Avraham A. Melkman
,
Atsuhiro Takasu
Theoretical Computer Science
590
, 2015, pp. 2-16
Cancellation-free circuits in unbounded and bounded depth
Joan Boyar
,
Magnus Gausdal Find
Theoretical Computer Science
590
, 2015, pp. 17-26
On the expressivity of time-varying graphs
Arnaud Casteigts
,
Paola Flocchini
,
Emmanuel Godard
,
Nicola Santoro
,
Masafumi Yamashita
Theoretical Computer Science
590
, 2015, pp. 27-37
On the isomorphism problem for decision trees and decision lists
V. Arvind
,
Johannes Köbler
,
Sebastian Kuhnert
,
Gaurav Rattan
,
Yadu Vasudev
Theoretical Computer Science
590
, 2015, pp. 38-54
Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
Evangelos Kranakis
,
Fraser MacQuarrie
,
Oscar Morales Ponce
Theoretical Computer Science
590
, 2015, pp. 55-72
New sequential and parallel algorithms for computing the
\beta
-spectrum
Mirosƚaw Kowaluk
,
Gabriela Majewska
Theoretical Computer Science
590
, 2015, pp. 73-85
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
Steven Chaplick
,
Jiȓí Fiala
,
Pim van 't Hof
,
Daniël Paulusma
,
Marek Tesaȓ
Theoretical Computer Science
590
, 2015, pp. 86-95
On the structure of equilibria in basic network formation
S. Nikoletseas
,
P. Panagopoulou
,
C. Raptopoulos
,
P.G. Spirakis
Theoretical Computer Science
590
, 2015, pp. 96-105
Efficient sampling of non-strict turnstile data streams
Neta Barkay
,
Ely Porat
,
Bar Shalem
Theoretical Computer Science
590
, 2015, pp. 106-117
Improved approximation algorithms for constrained fault-tolerant resource allocation
Kewen Liao
,
Hong Shen
,
Longkun Guo
Theoretical Computer Science
590
, 2015, pp. 118-128
Online parallel scheduling of non-uniform tasks: Trading failures for energy
Antonio Fernández Anta
,
Chryssis Georgiou
,
Dariusz R. Kowalski
,
Elli Zavou
Theoretical Computer Science
590
, 2015, pp. 129-146