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=SIAM J. Comput. AND Volume=23
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Computational complexity of sparse rational interpolation
Dima Grigoriev
,
Marek Karpinski
,
Michael F. Singer
SIAM Journal on Computing
23
(1), 1994, February, pp. 1-11
Tight upper and lower bounds on the path length of binary trees
Alfredo de Santis
,
Giuseppe Persiano
SIAM Journal on Computing
23
(1), 1994, February, pp. 12-23
Unique binary-search-tree representations and equality testing of sets and sequences
Rajamani Sundar
,
Robert E. Tarjan
SIAM Journal on Computing
23
(1), 1994, February, pp. 24-44
A complexity index for satisfiability problems
E. Boros
,
Y. Crama
,
P.L. Hammer
,
M. Saks
SIAM Journal on Computing
23
(1), 1994, February, pp. 45-49
The set union problem with unlimited backtracking
Alberto Apostolico
,
Giuseppe F. Italiano
,
Giorgio Gambosi
,
Maurizio Talamo
SIAM Journal on Computing
23
(1), 1994, February, pp. 50-70
The profile minimization problem in trees
David Kuo
,
Gerard J. Chang
SIAM Journal on Computing
23
(1), 1994, February, pp. 71-81
Modifications of competitive group testing
D.-Z. Du
,
G.-L. Xue
,
S.-Z. Sun
,
S.-W. Cheng
SIAM Journal on Computing
23
(1), 1994, February, pp. 82-96
The complexity of decision versus search
Mihir Bellare
,
Shafi Goldwasser
SIAM Journal on Computing
23
(1), 1994, February, pp. 97-119
Homeomorphism of 2-complexes is graph isomorphism complete
John Shawe-Taylor
,
Tomaz̑ Pisanski
SIAM Journal on Computing
23
(1), 1994, February, pp. 120-132
On collision-free placements of simplices and the closest pair of lines in 3-space
Marco Pellegrini
SIAM Journal on Computing
23
(1), 1994, February, pp. 133-153
Fat triangles determine linearly many holes
Jiȓí Matous̑ek
,
János Pach
,
Micha Sharir
,
Shmuel Sifrony
,
Emo Welzl
SIAM Journal on Computing
23
(1), 1994, February, pp. 154-169
Three-dimensional statistical data security problems
Robert W. Irving
,
Mark R. Jerrum
SIAM Journal on Computing
23
(1), 1994, February, pp. 170-184
An NC algorithm for scheduling unit-time jobs with arbitrary release times and deadlines
Greg N. Frederickson
,
Susan H. Rodger
SIAM Journal on Computing
23
(1), 1994, February, pp. 185-211
Broadcasting and gossiping in de Bruijn networks
Jean-Claude Bermond
,
Pierre Fraigniaud
SIAM Journal on Computing
23
(1), 1994, February, pp. 212-225
A linear-time algorithm for the homotopic routing problem in grid graphs
Michael Kaufmann
,
Kurt Mehlhorn
SIAM Journal on Computing
23
(2), 1994, April, pp. 227-246
Some results on elusive graph properties
Eberhard Triesch
SIAM Journal on Computing
23
(2), 1994, April, pp. 247-254
Closeness of NP-hard sets to other complexity classes
Bin Fu
,
Hong-Zhou Li
SIAM Journal on Computing
23
(2), 1994, April, pp. 255-260
Complexity-restricted advice functions
Johannes Köbler
,
Thomas Thierauf
SIAM Journal on Computing
23
(2), 1994, April, pp. 261-275
Deterministic simulations of PRAMs on bounded degree networks
Kieran T. Herley
,
Gianfranco Bilardi
SIAM Journal on Computing
23
(2), 1994, April, pp. 276-292
Lower bounds for randomized
k
-server and motion-planning algorithms
Howard Karloff
,
Yuval Rabani
,
Yiftach Ravid
SIAM Journal on Computing
23
(2), 1994, April, pp. 293-312
An alphabet independent approach to two-dimensional pattern matching
Amihood Amir
,
Gary Benson
,
Martin Farach
SIAM Journal on Computing
23
(2), 1994, April, pp. 313-323
Trading space for time in undirected
s-t
connectivity
Andrei Z. Broder
,
Anna R. Karlin
,
Prabhakar Raghavan
,
Eli Upfal
SIAM Journal on Computing
23
(2), 1994, April, pp. 324-334
Bounds on the costs of multivalued register implementations
Soma Chaudhuri
,
Jennifer L. Welch
SIAM Journal on Computing
23
(2), 1994, April, pp. 335-354
Parallel information dissemination by packets
A. Bagchi
,
E.F. Schmeichel
,
S.L. Hakimi
SIAM Journal on Computing
23
(2), 1994, April, pp. 355-372
Generating linear extensions fast
Gara Pruesse
,
Frank Ruskey
SIAM Journal on Computing
23
(2), 1994, April, pp. 373-386
Seiten 1
2
3
4
>