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=46
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A note on minimal visibility graphs
Xiaojun Shen
,
Qing Hu
Information Processing Letters
46
(2), 1993, pp. 101
The towers of Hanoi problem with cyclic parallel moves
Jer-Shyan Wu
,
Rong-Jaye Chen
Information Processing Letters
46
(1), 1993, pp. 1-6
Sequential and parallel algorithms for the maximum-weight independent set problem on permutation graphs
Ming-Shing Yu
,
Lin Yu Tseng
,
Shoe-Jane Chang
Information Processing Letters
46
(1), 1993, pp. 7-11
Systolic partitioning algorithms
G.M. Megson
Information Processing Letters
46
(1), 1993, pp. 13-18
Generational cyclic reference counting
Rafael D. Lins
Information Processing Letters
46
(1), 1993, pp. 19-20
The Edge Hamiltonian Path Problem is NP-complete for bipartite graphs
Ten-Hwang Lai
,
Shu-Shang Wei
Information Processing Letters
46
(1), 1993, pp. 21-26
New binary sequences with perfect staircase profile of linear complexity
Yi Xian Yang
Information Processing Letters
46
(1), 1993, pp. 27-29
Running ASCEND, DESCEND and PIPELINE algorithms in parallel using small processors
Ramachandran Vaidyanathan
,
Carlos R.P. Hartmann
,
Pramod K. Varshney
Information Processing Letters
46
(1), 1993, pp. 31-36
\Sigma^0_n
-complete properties of programs and Martin-Löf randomness
Kojiro Kobayashi
Information Processing Letters
46
(1), 1993, pp. 37-42
Complexity measures for concurrent programs based on information-theoretic metrics
Shin Cha
,
In Sang Chung
,
Yong Rae Kwon
Information Processing Letters
46
(1), 1993, pp. 43-50
An analytical evidence for Kalé's heuristic for the
N
queens problem
Sang Bong Oh
Information Processing Letters
46
(1), 1993, pp. 51-54
Congruent weak bisimulation with dense real-time
Chris Ho-Suart
,
H.S.M. Zedan
,
Ming Fang
Information Processing Letters
46
(2), 1993, pp. 55-61
A proof of the substitution lemma in de Bruijn's notation
Hiroshi Ohtsuka
Information Processing Letters
46
(2), 1993, pp. 63-66
Universal traversal sequences for expander graphs
Shlomo Hoory
,
Avi Wigderson
Information Processing Letters
46
(2), 1993, pp. 67-69
Supporting random access in files of variable length records
Alistair Moffat
,
Justin Zobel
Information Processing Letters
46
(2), 1993, pp. 71-77
A faster approximation algorithm for the Steiner tree problem in graphs
Alexander Z. Zelikovsky
Information Processing Letters
46
(2), 1993, pp. 79-83
Optimal lower bounds on the depth of polynomial-size threshold circuits for some arithmetic functions
Ingo Wegener
Information Processing Letters
46
(2), 1993, pp. 85-87
Parallel algorithms for addition and multiplication on processor arrays with reconfigurable bus systems
P. Thangavel
,
V.P. Muthuswamy
Information Processing Letters
46
(2), 1993, pp. 89-94
Symmetry of information and one-way functions
Luc Longpré
,
Sarah Mocas
Information Processing Letters
46
(2), 1993, pp. 95-100
A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs
Fillia Makedon
,
Dafna Sheinwald
,
Yaron Wolfsthal
Information Processing Letters
46
(2), 1993, pp. 103-107
Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness
L. Bianco
,
J. Bƚażewicz
,
P. Dell'Olmo
,
M. Drozdowski
Information Processing Letters
46
(3), 1993, pp. 109-113
Approximating matchings in parallel
Ted Fischer
,
Andrew V. Goldberg
,
David J. Haglin
,
Serge Plotkin
Information Processing Letters
46
(3), 1993, pp. 115-118
A positive relativization of polynomial time versus polylog space
Ricard Gavaldà
Information Processing Letters
46
(3), 1993, pp. 119-123
On the quickest path problem
Gen-Huey Chen
,
Yung-Chen Hung
Information Processing Letters
46
(3), 1993, pp. 125-128
An algorithm for coalescing operations with precedence constraints in real-time systems
Lung-Tien Liu
,
Gen-Huey Chen
,
Kwei-Jay Lin
Information Processing Letters
46
(3), 1993, pp. 129-133
Seiten 1
2
3
>