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=513
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Paired many-to-many disjoint path covers in faulty hypercubes
Shinhaeng Jo
,
Jung-Heum Park
,
Kyung-Yong Chwa
Theoretical Computer Science
513
, 2013, pp. 1-24
A scalable approach to computing representative lowest common ancestor in directed acyclic graphs
Santanu Kumar Dash
,
Sven-Bodo Scholz
,
Stephan Herhut
,
Bruce Christianson
Theoretical Computer Science
513
, 2013, pp. 25-37
Succinct encoding of arbitrary graphs
Arash Farzan
,
J. Ian Munro
Theoretical Computer Science
513
, 2013, pp. 38-52
Maximum balanced subgraph problem parameterized above lower bound
R. Crowston
,
G. Gutin
,
M. Jones
,
G. Muciaccia
Theoretical Computer Science
513
, 2013, pp. 53-64
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
Peter Eades
,
Seok-Hee Hong
,
Naoki Katoh
,
Giuseppe Liotta
,
Pascal Schweitzer
,
Yusuke Suzuki
Theoretical Computer Science
513
, 2013, pp. 65-76
An improved approximation ratio for the jump number problem on interval orders
Przemysƚaw Krysztowiak
Theoretical Computer Science
513
, 2013, pp. 77-84
On the relationships between perfect nonlinear functions and universal hash families
Jian Liu
,
Lusheng Chen
Theoretical Computer Science
513
, 2013, pp. 85-95
Deciding the winner in
k
rounds for DISJOINT ARROWS, a new combinatorial partizan game
Angelo Monti
Theoretical Computer Science
513
, 2013, pp. 96-108
On compressing permutations and adaptive sorting
Jérémy Barbay
,
Gonzalo Navarro
Theoretical Computer Science
513
, 2013, pp. 109-123
Parameterized complexity of
k
-Chinese Postman Problem
Gregory Gutin
,
Gabriele Muciaccia
,
Anders Yeo
Theoretical Computer Science
513
, 2013, pp. 124-128
Optimizing tree and character compatibility across several phylogenetic trees
Simone Linz
,
Katherine St. John
,
Charles Semple
Theoretical Computer Science
513
, 2013, pp. 129-136