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=85
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Monotone Boolean dualization is in co-
NP[\log^2n]
Dimitris J. Kavvadias
,
Elias C. Stavropoulos
Information Processing Letters
85
(1), 2003, pp. 1-6
Efficient extraction of schemas for XML documents
Jun-Ki Min
,
Jae-Yong Ahn
,
Chin-Wan Chung
Information Processing Letters
85
(1), 2003, pp. 7-12
On the linear complexity profile of explicit nonlinear pseudorandom numbers
Wilfried Meidl
,
Arne Winterhof
Information Processing Letters
85
(1), 2003, pp. 13-18
A residualizing semantics for the partial evaluation of functional logic programs
Elvira Albert
,
Michael Hanus
,
Germán Vidal
Information Processing Letters
85
(1), 2003, pp. 19-25
Optimal reservation policy for two queues in tandem
Cheng-Yuan Ku
,
Din-Yuen Chan
,
Lain-Chyr Hwang
Information Processing Letters
85
(1), 2003, pp. 27-30
Online deadline scheduling on faster machines
Jae-Hoon Kim
,
Kyung-Yong Chwa
Information Processing Letters
85
(1), 2003, pp. 31-37
Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces
Edgar Chávez
,
Gonzalo Navarro
Information Processing Letters
85
(1), 2003, pp. 39-46
A simple proof of the uniform consensus synchronous lower bound
Idit Keidar
,
Sergio Rajsbaum
Information Processing Letters
85
(1), 2003, pp. 47-52
Transversal of disjoint convex polygons
Francis Y.L. Chin
,
Hong Shen
,
Fu Lee Wang
Information Processing Letters
85
(1), 2003, pp. 55-60
Some non finitely generated monoids of repetition-free endomorphisms
G. Richomme
Information Processing Letters
85
(2), 2003, pp. 61-66
On-line restricted assignment of temporary tasks with unknown durations
Amitai Armon
,
Yossi Azar
,
Leah Epstein
,
Oded Regev
Information Processing Letters
85
(2), 2003, pp. 67-72
Asymptotic analysis of an optimized Quicksort algorithm
Marianne Durand
Information Processing Letters
85
(2), 2003, pp. 73-77
A simple group mutual
l
-exclusion algorithm
K. Vidyasankar
Information Processing Letters
85
(2), 2003, pp. 79-85
Reporting intersections among thick objects
Antoine Vigneron
Information Processing Letters
85
(2), 2003, pp. 87-92
An accurate and practical buffer allocation model for the buffer cache based on marginal gains
Jong Min Kim
,
Donghee Lee
,
Sam H. Noh
,
Sang Lyul Min
,
Yookun Cho
,
Chong Sang Kim
Information Processing Letters
85
(2), 2003, pp. 93-97
An efficient protocol for anonymous multicast and reception
Chin-Chen Chang
,
Chi-Yien Chung
Information Processing Letters
85
(2), 2003, pp. 99-103
Parametric analysis of overall min-cuts and applications in undirected networks
Y.P. Aneja
,
R. Chandrasekaran
,
K.P.K. Nair
Information Processing Letters
85
(2), 2003, pp. 105-109
On the balancedness of nonlinear generators of binary sequences
Amparo Fúster-Sabater
,
Pedro García-Mochales
Information Processing Letters
85
(2), 2003, pp. 111-116
Minimizing the sum of the
k
largest functions in linear time
Wlodzimierz Ogryczak
,
Arie Tamir
Information Processing Letters
85
(3), 2003, pp. 117-122
Tree edit distance with gaps
Hélène Touzet
Information Processing Letters
85
(3), 2003, pp. 123-129
A combinatorial characterization of regular anonymous perfect threshold schemes
Ying Miao
Information Processing Letters
85
(3), 2003, pp. 131-135
Proxy signature schemes based on factoring
Zuhua Shao
Information Processing Letters
85
(3), 2003, pp. 137-143
A compact execution history for dynamic slicing
Dhananjay M. Dhamdhere
,
K. Gururaja
,
Prajakta G. Ganu
Information Processing Letters
85
(3), 2003, pp. 145-152
A note on approximation measures for multi-valued dependencies in relational databases
Chris Giannella
,
Edward Robertson
Information Processing Letters
85
(3), 2003, pp. 153-158
A statement based parallelizing framework for processor-in-memory architectures
Tsung-Chuan Huang
,
Slo-Li Chu
Information Processing Letters
85
(3), 2003, pp. 159-163
Seiten 1
2
3
>