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.
A new lower bound technique and its application: Tight lower bound for a polygon triangulation problem
Prakash Ramanan
SIAM Journal on Computing
23
(4), 1994, August, pp. 834-851
On ``Axiomatizing finite concurrent processes''
Luca Aceto
SIAM Journal on Computing
23
(4), 1994, August, pp. 852-863
The complexity of multiterminal cuts
E. Dahlhaus
,
D.S. Johnson
,
C.H. Papadimitriou
,
P.D. Seymour
,
M. Yannakakis
SIAM Journal on Computing
23
(4), 1994, August, pp. 864-894
Diagnosis of
t/(t+1)
-diagnosable systems
A. Das
,
K. Thulasiraman
,
V.K. Agarwal
SIAM Journal on Computing
23
(5), 1994, October, pp. 895-905
Improved algorithms for bipartite network flow
Ravindra K. Ahuja
,
James B. Orlin
,
Clifford Stein
,
Robert E. Tarjan
SIAM Journal on Computing
23
(5), 1994, October, pp. 906-933
New resultant inequalities and complex polynomial factorization
V.Y. Pan
SIAM Journal on Computing
23
(5), 1994, October, pp. 934-950
Randomized algorithms for multiprocessor page migration
Jeffery Westbrook
SIAM Journal on Computing
23
(5), 1994, October, pp. 951-965
Near-optimal time-space tradeoff for element distinctness
Andrew Chi-Chih Yao
SIAM Journal on Computing
23
(5), 1994, October, pp. 966-975
Existence and construction of edge-disjoint paths on expander graphs
Andrei Z. Broder
,
Alan M. Frieze
,
Eli Upfal
SIAM Journal on Computing
23
(5), 1994, October, pp. 976-989
Separating distribution-free and mistake-bound learning models over the boolean domain
Avrim L. Blum
SIAM Journal on Computing
23
(5), 1994, October, pp. 990-1000
Computing with noisy information
Uriel Feige
,
Prabhakar Raghavan
,
David Peleg
,
Eli Upfal
SIAM Journal on Computing
23
(5), 1994, October, pp. 1001-1018
On competitive group testing
Ding-Zhu Du
,
Haesun Park
SIAM Journal on Computing
23
(5), 1994, October, pp. 1019-1025
A uniform circuit lower bound for the permanent
Eric Allender
,
Vivek Gore
SIAM Journal on Computing
23
(5), 1994, October, pp. 1026-1049
The joint distribution of elastic buckets in multiway search trees
William Lew
,
Hosam M. Mahmoud
SIAM Journal on Computing
23
(5), 1994, October, pp. 1050-1074
Tight bounds on the complexity of the Boyer-Moore string matching algorithm
Richard Cole
SIAM Journal on Computing
23
(5), 1994, October, pp. 1075-1091
A grammar-based approach towards unifying hierarchical data models
Marc Gyssens
,
Jan Paredaens
,
Dirk van Gucht
SIAM Journal on Computing
23
(6), 1994, pp. 1093-1137
Selecting heavily covered points
Bernard Chazelle
,
Herbert Edelsbrunner
,
Leonidas J. Guibas
,
John E. Hershberger
,
Raimund Seidel
,
Micha Sharir
SIAM Journal on Computing
23
(6), 1994, pp. 1138-1151
Distributed algorithms for unidirectional networks
Yehuda Afek
,
Eli Gafni
SIAM Journal on Computing
23
(6), 1994, pp. 1152-1178
Simple and fast algorithms for linear and integer programs with two variables per inequality
Dorit S. Hochbaum
,
Joseph (Seffi) Naor
SIAM Journal on Computing
23
(6), 1994, pp. 1179-1192
Computing the order of a locally testable automaton
Sam M. Kim
,
Robert McNaughton
SIAM Journal on Computing
23
(6), 1994, pp. 1193-1215
A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixed
Richa Agarwala
,
David Fernández-Baca
SIAM Journal on Computing
23
(6), 1994, pp. 1216-1224
Priority queues and permutations
M.D. Atkinson
,
Robert Beals
SIAM Journal on Computing
23
(6), 1994, pp. 1225-1230
A model for asynchronous shared memory parallel computation
Naomi Nishimura
SIAM Journal on Computing
23
(6), 1994, pp. 1231-1252
Tight bounds on oblivious chaining
Shiva Chaudhuri
SIAM Journal on Computing
23
(6), 1994, pp. 1253-1265
Requirements for deadlock-free, adaptive packet routing
Robert Cypher
,
Luis Gravano
SIAM Journal on Computing
23
(6), 1994, pp. 1266-1274
Seiten
<
1
2
3
4
>