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
[2]
Hilfe
Suche: Journal=Inf.~Process.~Lett. AND YEAR=2005
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
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
An impossibility gap between width-4 and width-5 permutation branching programs
Alex Brodsky
Information Processing Letters
94
(4), 2005, pp. 159-164
Minimizing the number of inputs while applying adaptive test cases
Guy-Vincent Jourdan
,
Hasan Ural
,
Nejib Zaguia
Information Processing Letters
94
(4), 2005, pp. 165-169
Absolute
o(\log m)
error in approximating random set covering: An average case analysis
Orestis A. Telelis
,
Vassilis Zissimopoulos
Information Processing Letters
94
(4), 2005, pp. 171-177
Between 2- and 3-colorability
Vadim V. Lozin
Information Processing Letters
94
(4), 2005, pp. 179-182
L(2,1)
-labeling of strong products of cycles
Danilo Korz̑e
,
Aleksander Vesel
Information Processing Letters
94
(4), 2005, pp. 183-190
Super connectivity of line graphs
Jun-Ming Xu
,
Min Lü
,
Meijie Ma
,
Angelika Hellwig
Information Processing Letters
94
(4), 2005, pp. 191-195
The Little Towers of Antwerpen problem
Steven Minsker
Information Processing Letters
94
(5), 2005, pp. 197-201
Strategies for peer-to-peer downloading
Ted Herman
,
Colette Johnen
Information Processing Letters
94
(5), 2005, pp. 203-209
An improved algorithm for the maximum agreement subtree problem
Chuan-Min Lee
,
Ling-Ju Hung
,
Maw-Shang Chang
,
Chia-Ben Shen
,
Chuan-Yi Tang
Information Processing Letters
94
(5), 2005, pp. 211-216
CPS transformation of beta-redexes
Olivier Danvy
,
Lasse R. Nielsen
Information Processing Letters
94
(5), 2005, pp. 217-224
A lower bound on the edge
l \infty
radius of Saitou and Nei's method for phylogenetic reconstruction
Yinfeng Xu
,
Wenqiang Dai
,
Binhai Zhu
Information Processing Letters
94
(5), 2005, pp. 225-230
Closure properties and decision problems of dag automata
Siva Anantharaman
,
Paliath Narendran
,
Michael Rusinowitch
Information Processing Letters
94
(5), 2005, pp. 231-240
Equality of languages coincides with isomorphism of reachable state graphs for bounded and persistent Petri nets
Ph. Darondeau
Information Processing Letters
94
(6), 2005, pp. 241-245
null
Alexander Thomasian
,
Yue Li
,
Lijuan Zhang
Information Processing Letters
94
(6), 2005, pp. 247-252
Data exchange: On the complexity of answering queries with inequalities
Aleksander Ma̧dry
Information Processing Letters
94
(6), 2005, pp. 253-257
Smallest
k
-point enclosing rectangle and square of arbitrary orientation
Sandip Das
,
Partha P. Goswami
,
Subhas C. Nandy
Information Processing Letters
94
(6), 2005, pp. 259-266
An upper bound for the equational specification of finite state services
J.A. Bergstra
,
I. Bethke
Information Processing Letters
94
(6), 2005, pp. 267-269
Cycle inclusion property of augmented marked graphs
K.S. Cheung
,
K.O. Chow
Information Processing Letters
94
(6), 2005, pp. 271-276
Intractability results in predicate detection
Sujatha Kashyap
,
Vijay K. Garg
Information Processing Letters
94
(6), 2005, pp. 277-282
PalmHashing: A novel approach for cancelable biometrics
Tee Connie
,
Andrew Teoh
,
Michael Goh
,
David Ngo
Information Processing Letters
93
(1), 2005, pp. 1-5
Seiten
<
1
2
3
4
5
6
7
>