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
[1]
Hilfe
Suche: Journal=Inf.~Process.~Lett. AND Volume=108
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Improved algorithms for recognizing
p
-Helly and hereditary
p
-Helly hypergraphs
Mitre C. Dourado
,
Min Chih Lin
,
Fábio Protti
,
Jayme L. Szwarcfiter
Information Processing Letters
108
(4), 2008, pp. 247-250
Faster algorithms for guided tree edit distance
Dekel Tsur
Information Processing Letters
108
(4), 2008, pp. 251-254
On induced-universal graphs for the class of bounded-degree graphs
Louis Esperet
,
Arnaud Labourel
,
Pascal Ochem
Information Processing Letters
108
(5), 2008, pp. 255-260
Fault-free cycles in folded hypercubes with more faulty elements
Jung-Sheng Fu
Information Processing Letters
108
(5), 2008, pp. 261-263
Murg term rewrite systems
Sándor Vágvölgyi
Information Processing Letters
108
(5), 2008, pp. 264-272
Space efficient and time optimal distributed BFS tree construction
Christian Boulinier
,
Ajoy K. Datta
,
Lawrence L. Larmore
,
Franck Petit
Information Processing Letters
108
(5), 2008, pp. 273-278
On the security of public key cryptosystems with a double decryption mechanism
David Galindo
,
Javier Herranz
Information Processing Letters
108
(5), 2008, pp. 279-283
The equational theory of prebisimilarity over basic CCS with divergence
Luca Aceto
,
Silvio Capobianco
,
Anna Ingolfsdottir
,
Bas Luttik
Information Processing Letters
108
(5), 2008, pp. 284-289
Square-free partial words
Vesa Halava
,
Tero Harju
,
Tomi Kärki
Information Processing Letters
108
(5), 2008, pp. 290-292
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees
Bishnu Bhattacharyya
,
Frank Dehne
Information Processing Letters
108
(5), 2008, pp. 293-297
Turing degrees of reals of positive effective packing dimension
Rod Downey
,
Noam Greenberg
Information Processing Letters
108
(5), 2008, pp. 298-303
On the period of the Naor-Reingold sequence
Álvar Ibeas Martín
Information Processing Letters
108
(5), 2008, pp. 304-307
A purely model-theoretic proof of the exponential succinctness gap between CTL
^+
and CTL
Martin Lange
Information Processing Letters
108
(5), 2008, pp. 308-312
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
Heikki Hyyrö
Information Processing Letters
108
(5), 2008, pp. 313-319
Optimal prefix and suffix queries on texts
Maxime Crochemore
,
Costas S. Iliopoulos
,
M. Sohel Rahman
Information Processing Letters
108
(5), 2008, pp. 320-325
Embedding a family of meshes into twisted cubes
Chia-Jui Lai
,
Chang-Hsiung Tsai
Information Processing Letters
108
(5), 2008, pp. 326-330
A note on the inapproximability of correlation clustering
Jinsong Tan
Information Processing Letters
108
(5), 2008, pp. 331-335
The problem of the moody chess players
Fokko J. van de Bult
,
Gerhard J. Woeginger
Information Processing Letters
108
(5), 2008, pp. 336-337
Weakness in a RSA-based password authenticated key exchange protocol
Taek-Young Youn
,
Young-Ho Park
,
Changhan Kim
,
Jongin Lim
Information Processing Letters
108
(6), 2008, pp. 339-342
Fast computation of smallest enclosing circle with center on a query line segment
Arindam Karmakar
,
Sasanka Roy
,
Sandip Das
Information Processing Letters
108
(6), 2008, pp. 343-346
List edge and list total colorings of planar graphs without short cycles
Bin Liu
,
Jianfeng Hou
,
Guizhen Liu
Information Processing Letters
108
(6), 2008, pp. 347-351
Dynamic asymmetric communication
Travis Gagie
Information Processing Letters
108
(6), 2008, pp. 352-355
Complexity results for the horizontal bar packing problem
Fethi Jarray
,
Marie-Christine Costa
,
Christophe Picouleau
Information Processing Letters
108
(6), 2008, pp. 356-359
A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
Hsing-Yen Ann
,
Chang-Biau Yang
,
Chiou-Ting Tseng
,
Chiou-Yi Hor
Information Processing Letters
108
(6), 2008, pp. 360-364
Ski rental with two general options
Zvi Lotker
,
Boaz Patt-Shamir
,
Dror Rawitz
Information Processing Letters
108
(6), 2008, pp. 365-368
Seiten
<
1
2
3
4
>