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=22
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Implicit
O(1)
probe search
Amos Fiat
,
Moni Naor
SIAM Journal on Computing
22
(1), 1993, February, pp. 1-10
Maintaining the 3-edge-connected components of a graph on-line
Zvi Galil
,
Giuseppe F. Italiano
SIAM Journal on Computing
22
(1), 1993, February, pp. 11-28
On the boundedness of constant-time-maintainable database schemes
Héctor J. Hernández
,
Ke Wang
SIAM Journal on Computing
22
(1), 1993, February, pp. 29-45
Tight worst-case performance bounds for next-
k
-fit bin packing
Weizhen Mao
SIAM Journal on Computing
22
(1), 1993, February, pp. 46-56
A note on the complexity of a simple transportation problem
Greg N. Frederickson
SIAM Journal on Computing
22
(1), 1993, February, pp. 57-61
A lower bound on the size of Shellsort sorting networks
Robert Cypher
SIAM Journal on Computing
22
(1), 1993, February, pp. 62-71
A note on poset geometries
Joel Friedman
SIAM Journal on Computing
22
(1), 1993, February, pp. 72-78
An
O(n)
algorithm for determining the subregion-tree representation of a rectangular dissection
Sukhamay Kundu
SIAM Journal on Computing
22
(1), 1993, February, pp. 79-101
Tally versions of the Savitch and Immerman-Szelepcsényi theorems for sublogarithmic space
Viliam Geffert
SIAM Journal on Computing
22
(1), 1993, February, pp. 102-113
NV-sequentiality: A decidable condition for call-by-need computations in term-rewriting systems
Michio Oyamaguchi
SIAM Journal on Computing
22
(1), 1993, February, pp. 114-135
ASPACE
(o(\log\log n))
is regular
Kazuo Iwama
SIAM Journal on Computing
22
(1), 1993, February, pp. 136-146
The complexity of malign measures
Peter Bro Miltersen
SIAM Journal on Computing
22
(1), 1993, February, pp. 147-156
Scan-first search and sparse certificates: An improved parallel algorithm for
k
-vertex connectivity
Joseph Cheriyan
,
Ming-Yang Kao
,
Ramakrishna Thurimella
SIAM Journal on Computing
22
(1), 1993, February, pp. 157-174
Decomposing finite-valued transducers and deciding their equivalence
Andreas Weber
SIAM Journal on Computing
22
(1), 1993, February, pp. 175-202
One more occurrence of variables makes satisfiability jump from trivial to NP-complete
Jan Kratochvíl
,
Petr Savický
,
Zsolt Tuza
SIAM Journal on Computing
22
(1), 1993, February, pp. 203-210
Rounds in communication complexity revisited
Noam Nisan
,
Avi Wigderson
SIAM Journal on Computing
22
(1), 1993, February, pp. 211-219
Recursive star-tree parallel data structure
Omar Berkman
,
Uzi Vishkin
SIAM Journal on Computing
22
(2), 1993, April, pp. 221-242
Approximate Boyer-Moore string matching
Jorma Tarhio
,
Esko Ukkonen
SIAM Journal on Computing
22
(2), 1993, April, pp. 243-260
Two probabilistic results on merging
Wenceslas Fernandez de la Vega
,
Sampath Kannan
,
Miklos Santha
SIAM Journal on Computing
22
(2), 1993, April, pp. 261-271
Optimal randomized algorithms for local sorting and set-maxima
Wayne Goddard
,
Claire Kenyon
,
Valerie King
,
Leonard J. Schulman
SIAM Journal on Computing
22
(2), 1993, April, pp. 272-283
A Monte-Carlo algorithm for estimating the permanent
N. Karmarkar
,
R. Karp
,
R. Lipton
,
L. Lovász
,
M. Luby
SIAM Journal on Computing
22
(2), 1993, April, pp. 284-293
Limiting negations in constant depth circuits
Miklos Santha
,
Christopher Wilson
SIAM Journal on Computing
22
(2), 1993, April, pp. 294-302
Average time analysis of clause order backtracking
Khaled M. Bugrara
,
Paul Walton, Jr. Purdom
SIAM Journal on Computing
22
(2), 1993, April, pp. 303-317
Factoring rational polynomials over the complex numbers
Chanderjit Bajaj
,
John Canny
,
Thomas Garrity
,
Joe Warren
SIAM Journal on Computing
22
(2), 1993, April, pp. 318-331
Optimal stochastic allocation of machines under waiting-time constraints
E.G., Jr. Coffman
,
Leopold Flatto
,
Paul E. Wright
SIAM Journal on Computing
22
(2), 1993, April, pp. 332-348
Seiten 1
2
3
4
>