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=Inf.~Process.~Lett. AND Volume=94
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Characterizing
r
-perfect codes in direct products of two and three cycles
Janja Jerebic
,
Sandi Klavz̑ar
,
Simon S̑pacapan
Information Processing Letters
94
(1), 2005, pp. 1-6
A faster parameterized algorithm for set packing
Ioannis Koutis
Information Processing Letters
94
(1), 2005, pp. 7-9
Subtraction-free Almost Montgomery Inverse algorithm
Róbert Lórencz
,
Josef Hlavác̑
Information Processing Letters
94
(1), 2005, pp. 11-14
Minimum-cost single-source 2-splittable flow
Stavros G. Kolliopoulos
Information Processing Letters
94
(1), 2005, pp. 15-18
Approximation results for a bicriteria job scheduling problem on a single machine without preemption
Eric Angel
,
Evripidis Bampis
,
Laurent Gourvès
Information Processing Letters
94
(1), 2005, pp. 19-27
A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds
F. Carrabs
,
R. Cerulli
,
M. Gentili
,
G. Parlato
Information Processing Letters
94
(1), 2005, pp. 29-35
On Hamiltonian cycles and Hamiltonian paths
M. Sohel Rahman
,
M. Kaykobad
Information Processing Letters
94
(1), 2005, pp. 37-41
A generalization of the
0-1
principle for sorting
Sanguthevar Rajasekaran
,
Sandeep Sen
Information Processing Letters
94
(1), 2005, pp. 43-47
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth
Artur Czumaj
,
Magnús M. Halldórsson
,
Andrzej Lingas
,
Johan Nilsson
Information Processing Letters
94
(2), 2005, pp. 49-53
Optimization, block designs and No Free Lunch theorems
Evan J. Griffiths
,
Pekka Orponen
Information Processing Letters
94
(2), 2005, pp. 55-61
Scheduling jobs under decreasing linear deterioration
Ji-Bo Wang
,
Zun-Quan Xia
Information Processing Letters
94
(2), 2005, pp. 63-69
Event trace independence of active behavior
Angela Bonifati
,
Stefano Ceri
,
Stefano Paraboschi
Information Processing Letters
94
(2), 2005, pp. 71-77
An elementary proof that Herman's Ring is
\Theta(N^2)
Annabelle McIver
,
Carroll Morgan
Information Processing Letters
94
(2), 2005, pp. 79-84
Asynchronous bounded lifetime failure detectors
Roy Friedman
,
Achour Mostefaoui
,
Michel Raynal
Information Processing Letters
94
(2), 2005, pp. 85-91
Complexities of some interesting problems on spanning trees
M. Sohel Rahman
,
M. Kaykobad
Information Processing Letters
94
(2), 2005, pp. 93-97
On the system of two all\_different predicates
G. Appa
,
D. Magos
,
I. Mourtos
Information Processing Letters
94
(3), 2005, pp. 99-105
A greedy approach to compute a minimum cycle basis of a directed graph
Christian Liebchen
,
Romeo Rizzi
Information Processing Letters
94
(3), 2005, pp. 107-112
On the cubicity of certain graphs
L.S. Chandran
,
C. Mannino
,
G. Oriolo
Information Processing Letters
94
(3), 2005, pp. 113-118
An
LP
rounding algorithm for approximating uncapacitated facility location problem with penalties
Guang Xu
,
Jinhui Xu
Information Processing Letters
94
(3), 2005, pp. 119-123
A space-efficient self-stabilizing algorithm for measuring the size of ring networks
Kuo-Chu Lee
,
Chi-Hung Tzeng
,
Shing-Tsaan Huang
Information Processing Letters
94
(3), 2005, pp. 125-130
An almost-linear time and linear space algorithm for the longest common subsequence problem
J.Y. Guo
,
F.K. Hwang
Information Processing Letters
94
(3), 2005, pp. 131-135
A secure and scalable Group Key Exchange system
Mike Burmester
,
Yvo Desmedt
Information Processing Letters
94
(3), 2005, pp. 137-143
On the computational complexity of Nash equilibria for
(0,1)
bimatrix games
Bruno Codenotti
,
Daniel S̑tefankovic̑
Information Processing Letters
94
(3), 2005, pp. 145-150
Equality sets of prefix morphisms and regular star languages
Vesa Halava
,
Tero Harju
,
Michel Latteux
Information Processing Letters
94
(4), 2005, pp. 151-154
The class of HDT0L sequences is closed with respect to rational functions
Juha Honkala
Information Processing Letters
94
(4), 2005, pp. 155-158
Seiten 1
2
>