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=J. Algorithms AND YEAR=2002
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A primal-dual schema based approximation algorithm for the element connectivity problem
Kamal Jain
,
Ion Măndoiu
,
Vijay V. Vazirani
,
David P. Williamson
Journal of Algorithms
45
(1), 2002, pp. 1-15
Fast deterministic consensus in a noisy environment
James Aspnes
Journal of Algorithms
45
(1), 2002, pp. 16-39
On the complexity of bicoloring clique hypergraphs of graphs
Jan Kratovíl
,
Zsolt Tuza
Journal of Algorithms
45
(1), 2002, pp. 40-54
Simpler and faster biconnectivity augmentation
Tsan-sheng Hsu
Journal of Algorithms
45
(1), 2002, pp. 55-71
Coloring
k
-colorable graphs using relatively small palettes
Eran Halperin
,
Ram Nathaniel
,
Uri Zwick
Journal of Algorithms
45
(1), 2002, pp. 72-90
Wavelength rerouting in optical networks, or the Venetian routing problem
Alberto Caprara
,
Giuseppe F. Italiano
,
G. Mohan
,
Alessandro Panconesi
,
Aravind Srinivasan
Journal of Algorithms
45
(2), 2002, pp. 93-125
Diagnosability of regular systems
Antonio Caruso
,
Stefano Chessa
,
Piero Maestrini
,
Paolo Santi
Journal of Algorithms
45
(2), 2002, pp. 126-143
Degree constrained book embeddings
David R. Wood
Journal of Algorithms
45
(2), 2002, pp. 144-154
A constructive enumeration of fusenes and benzenoids
Gunnar Brinkmann
,
Gilles Caporossi
,
Pierre Hansen
Journal of Algorithms
45
(2), 2002, pp. 155-166
Polynomial time approximation schemes for general multiprocessor job shop scheduling
Klaus Jansen
,
Lorant Porkolab
Journal of Algorithms
45
(2), 2002, pp. 167-191
Worst-case time bounds for coloring and satisfiability problems
Tomás Feder
,
Rajeev Motwani
Journal of Algorithms
45
(2), 2002, pp. 192-201
A
(2 + \varepsilon)
-approximation algorithm for the generalized preemptive open shop problem with minsum objective
Maurice Queyranne
,
Maxim Sviridenko
Journal of Algorithms
45
(2), 2002, pp. 202-212
Quicksort asymptotics
James Allen Fill
,
Svante Janson
Journal of Algorithms
44
(1), 2002, pp. 4-28
Reflected Brownian bridge area conditioned on its local time at the origin
Philippe Chaissaing
,
Guy Louchard
Journal of Algorithms
44
(1), 2002, pp. 29-51
Rates of convergence for Quicksort
Ralph Neininger
,
Ludger Rüschendorf
Journal of Algorithms
44
(1), 2002, pp. 52-62
Limit laws for the height in PATRICIA tries
Charles Knessl
,
Wojciech Szpankowski
Journal of Algorithms
44
(1), 2002, pp. 63-97
Polynomials over finite fields free from large and small degree irreducible factors
Theodoulos Garefalakis
,
Daniel Panario
Journal of Algorithms
44
(1), 2002, pp. 98-120
A multivariate view of random bucket digital search trees
Friedrich Hubalek
,
Hsien-Kuei Hwang
,
William Lew
,
Hosam Mahmoud
,
Helmut Prodinger
Journal of Algorithms
44
(1), 2002, pp. 121-158
Fountains and histograms
Donatella Merlini
,
Renzo Sprugnoli
Journal of Algorithms
44
(1), 2002, pp. 159-176
An asymptotic theory for Cauchy-Euler differential equations with applicaitons to the analysis of algorithms
Hua-Huai Chern
,
Hsien-Kuei Hwang
,
Tsung-Hsi Tsai
Journal of Algorithms
44
(1), 2002, pp. 177-225
On the average performance of orthogonal range search in multidimensional data structures
Amalia Duch
,
Conrado Martínez
Journal of Algorithms
44
(1), 2002, pp. 226-245
Dynamical analysis of
\alpha
-Euclidean algorithms
Jérémie Bourdon
,
Benoit Daireaux
,
Brigitte Vallée
Journal of Algorithms
44
(1), 2002, pp. 246-285
A linear time algorithm for scheduling outforests with communication delays on three processors
Mauro Dell'Amico
,
Lucian Finta
Journal of Algorithms
44
(2), 2002, pp. 287-307
Resource augmentation for online bounded space bin packing
János Csirik
,
Gerhard J. Woeginger
Journal of Algorithms
44
(2), 2002, pp. 308-320
Constructing set systems with prescribed intersection sizes
Vince Grolmusz
Journal of Algorithms
44
(2), 2002, pp. 321-337
Seiten 1
2
3
>