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 YEAR=2005
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Locating factors of the infinite Fibonacci word
Wai-Fong Chuan
,
Hui-Ling Ho
Theoretical Computer Science
349
(3), 2005, pp. 429-442
Conway's angel in three dimensions
Martin Kutz
Theoretical Computer Science
349
(3), 2005, pp. 443-451
(p,k)
-coloring problems in line graphs
Marc Demange
,
Tinaz Ekim
,
Dominique de Werra
Theoretical Computer Science
349
(3), 2005, pp. 462-474
An algorithm for reporting maximal
c
-cliques
F. Cazals
,
C. Karande
Theoretical Computer Science
349
(3), 2005, pp. 484-490
Inductive inference of approximations for recursive concepts
Steffen Lange
,
Gunter Grieser
,
Thomas Zeugmann
Theoretical Computer Science
348
(1), 2005, pp. 15-40
Learning from positive and unlabeled examples
François Denis
,
Rémi Gilleron
,
Fabien Letouzey
Theoretical Computer Science
348
(1), 2005, pp. 70-83
Prediction-hardness of acyclic conjunctive queries
Kouichi Hirata
Theoretical Computer Science
348
(1), 2005, pp. 84-94
On approximate learning by multi-layered feedforward circuits
Bhaskar DasGupta
,
Barbara Hammer
Theoretical Computer Science
348
(1), 2005, pp. 95-127
Elementarily computable functions over the real numbers and
R
-sub-recursive functions
Olivier Bournez
,
Emmanuel Hainry
Theoretical Computer Science
348
(2-3), 2005, pp. 130-147
The complexity of partition functions
Andrei Bulatov
,
Martin Grohe
Theoretical Computer Science
348
(2-3), 2005, pp. 148-186
Locally consistent constraint satisfaction problems
Zdenȇk Dvoȓák
,
Daniel Král'
,
Ondȓej Pangrác
Theoretical Computer Science
348
(2-3), 2005, pp. 187-206
On graph problems in a semi-streaming model
Joan Feigenbaum
,
Sampath Kannan
,
Andrew McGregor
,
Siddharth Suri
,
Jian Zhang
Theoretical Computer Science
348
(2-3), 2005, pp. 207-216
Linear tolls suffice: New bounds and algorithms for tolls in single source networks
Lisa Fleischer
Theoretical Computer Science
348
(2-3), 2005, pp. 217-225
Selfish unsplittable flows
Dimitris Fotakis
,
Spyros Kontogiannis
,
Paul Spirakis
Theoretical Computer Science
348
(2-3), 2005, pp. 226-239
The minimum-entropy set cover problem
Eran Halperin
,
Richard M. Karp
Theoretical Computer Science
348
(2-3), 2005, pp. 240-250
Simple permutations mix well
Shlomo Hoory
,
Avner Magen
,
Steven Myers
,
Charles Rackoff
Theoretical Computer Science
348
(2-3), 2005, pp. 251-261
The black-box complexity of nearest-neighbor search
Robert Krauthgamer
,
James R. Lee
Theoretical Computer Science
348
(2-3), 2005, pp. 262-276
Regular solutions of language inequalities and well quasi-orders
Michal Kunc
Theoretical Computer Science
348
(2-3), 2005, pp. 277-293
Close to optimal decentralized routing in long-range contact networks
Emmanuelle Lebhar
,
Nicolas Schabanel
Theoretical Computer Science
348
(2-3), 2005, pp. 294-310
Reconciling a gene tree to a species tree under the duplication cost model
Paola Bonizzoni
,
Gianluca Della Vedova
,
Riccardo Dondi
Theoretical Computer Science
347
(1-2), 2005, pp. 36-53
Additive sparse spanners for graphs with bounded length of largest induced cycle
Victor D. Chepoi
,
Feodor F. Dragan
,
Chenyu Yan
Theoretical Computer Science
347
(1-2), 2005, pp. 54-75
On the relationship between NLC-width and linear NLC-width
Frank Gurski
,
Egon Wanke
Theoretical Computer Science
347
(1-2), 2005, pp. 76-89
Efficient gossip and robust distributed computation
Chryssis Georgiou
,
Dariusz R. Kowalski
,
Alexander A. Shvartsman
Theoretical Computer Science
347
(1-2), 2005, pp. 130-166
Fuzzy context-free languages - Part 1: Generalized fuzzy context-free grammars
Peter R.J. Asveld
Theoretical Computer Science
347
(1-2), 2005, pp. 167-190
Fuzzy context-free languages - Part 2: Recognition and parsing algorithms
Peter R.J. Asveld
Theoretical Computer Science
347
(1-2), 2005, pp. 191-213
Seiten
<
1
2
3
4
5
6
7
8
9
10
11
12
>