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
[1]
Hilfe
Suche: Journal=SIAM J. Comput. AND Volume=32
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Windows scheduling problems for broadcast systems
Amotz Bar-Noy
,
Richard E. Ladner
SIAM Journal on Computing
32
(4), 2003, pp. 1091-1113
A polynomial-time algorithm for near-perfect phylogeny
David Fernández-Baca
,
Jens Lagergren
SIAM Journal on Computing
32
(5), 2003, pp. 1115-1127
The 3-colorability problem on graphs with maximum degree four
Martin Kochol
,
Vadim Lozin
,
Bert Randerath
SIAM Journal on Computing
32
(5), 2003, pp. 1128-1139
Algorithms for Boolean function query properties
Scott Aaronson
SIAM Journal on Computing
32
(5), 2003, pp. 1140-1157
On testing convexity and submodularity
Michal Parnas
,
Dana Ron
,
Ronitt Rubinfeld
SIAM Journal on Computing
32
(5), 2003, pp. 1158-1184
Lower bounds for matrix product
Amir Shpilka
SIAM Journal on Computing
32
(5), 2003, pp. 1185-1200
Searching for sorted sequences of kings in tournaments
Jian Shen
,
Li Sheng
,
Jie Wu
SIAM Journal on Computing
32
(5), 2003, pp. 1201-1209
An optimal algorithm for checking regularity
Y. Kohayakawa
,
V. Rödl
,
L. Thoma
SIAM Journal on Computing
32
(5), 2003, pp. 1210-1235
Dimension in complexity classes
Jack H. Lutz
SIAM Journal on Computing
32
(5), 2003, pp. 1236-1259
The natural work-stealing algorithm is stable
Petra Berenbrink
,
Tom Friedetzky
,
Leslie Ann Goldberg
SIAM Journal on Computing
32
(5), 2003, pp. 1260-1279
The algebraic approach to the discrete cosine and sine transforms and their fast algorithms
Markus Püschel
,
José M.F. Moura
SIAM Journal on Computing
32
(5), 2003, pp. 1280-1316
Approximation schemes for minimum latency problems
Sanjeev Arora
,
George Karakostas
SIAM Journal on Computing
32
(5), 2003, pp. 1317-1337
Reachability and distance queries via 2-hop labels
Edith Cohen
,
Eran Halperin
,
Haim Kaplan
,
Uri Zwick
SIAM Journal on Computing
32
(5), 2003, pp. 1338-1355
On the complexity of matrix product
Ran Raz
SIAM Journal on Computing
32
(5), 2003, pp. 1356-1369
Minimizing total completion time on parallel machines with deadline constraints
Joseph Y.-T. Leung
,
Michael Pinedo
SIAM Journal on Computing
32
(5), 2003, pp. 1370-1388
Kolmogorov complexity and deterministic context-free languages
Oliver Glier
SIAM Journal on Computing
32
(5), 2003, pp. 1389-1394
Finding a path of superlogarithmic length
Andreas Björklund
,
Thore Husfeldt
SIAM Journal on Computing
32
(6), 2003, pp. 1395-1402
Better algorithms for unfair metrical task systems and applications
Amos Fiat
,
Manor Mendel
SIAM Journal on Computing
32
(6), 2003, pp. 1403-1422
Matrix rounding under the
L_p
-discrepancy measure and its application to digital halftoning
Tetsuo Asano
,
Naoki Katoh
,
Koji Obokata
,
Takeshi Tokuyama
SIAM Journal on Computing
32
(6), 2003, pp. 1423-1435
Finding points on curves over finite fields
Joachim von zur Gathen
,
Igor Shparlinski
,
Alistair Sinclair
SIAM Journal on Computing
32
(6), 2003, pp. 1436-1448
On frictional mechanical systems and their computational power
John H. Reif
,
Zheng Sun
SIAM Journal on Computing
32
(6), 2003, pp. 1449-1474
Computing elementary symmetric polynomials with a subpolynomial number of multiplications
Vince Grolmusz
SIAM Journal on Computing
32
(6), 2003, pp. 1475-1487
Optimal external memory interval management
Lars Arge
,
Jeffrey Scott Vitter
SIAM Journal on Computing
32
(6), 2003, pp. 1488-1508
Covering rectilinear polygons with axis-parallel rectangles
V.S. Anil Kumar
,
H. Ramesh
SIAM Journal on Computing
32
(6), 2003, pp. 1509-1541
On the autoreducibility of random sequences
Todd Ebert
,
Wolfgang Merkle
,
Heribert Vollmer
SIAM Journal on Computing
32
(6), 2003, pp. 1542-1569
Seiten
<
1
2
3
4
>