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=J. Comput.~Syst.~Sci. AND Volume=68
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Subword histories and Parikh matrices
Alexandru Mateescu
,
Arto Salomaa
,
Sheng Yu
Journal of Computer and System Sciences
68
(1), 2004, pp. 1-21
Sensitivity analysis and efficient method for identifying optimal spaced seeds
Kwok Pui Choi
,
Louxin Zhang
Journal of Computer and System Sciences
68
(1), 2004, pp. 22-40
Abstract Voronoi diagram in 3-space
Ng\doc-Minh Lê
Journal of Computer and System Sciences
68
(1), 2004, pp. 41-79
Average stretch without migration
Luca Becchetti
,
Stefano Leonardi
,
S. Muthukrishnan
Journal of Computer and System Sciences
68
(1), 2004, pp. 80-95
Randomness and reducibility
Rod G. Downey
,
Denis R. Hirschfeldt
,
Geoff LaForte
Journal of Computer and System Sciences
68
(1), 2004, pp. 96-114
Some measures of dissimilarity in intuitionistic fuzzy structures
Deng-Feng Li
Journal of Computer and System Sciences
68
(1), 2004, pp. 115-122
A necessary and sufficient condition for transforming limited accuracy failure detectors
E. Anceaume
,
A. Fernández
,
A. Mostefaoui
,
G. Neiger
,
M. Raynal
Journal of Computer and System Sciences
68
(1), 2004, pp. 123-133
Trees and learning
Wolfgang Merkle
,
Frank Stephan
Journal of Computer and System Sciences
68
(1), 2004, pp. 134-156
Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
James H. Anderson
,
Anand Srinivasan
Journal of Computer and System Sciences
68
(1), 2004, pp. 157-204
More efficient PAC-learning of DNF with membership queries under the uniform distribution
Nader H. Bshouty
,
Jeffrey C. Jackson
,
Christino Tamon
Journal of Computer and System Sciences
68
(1), 2004, pp. 205-234
A sharp threshold in proof complexity yields lower bounds for satisfiability search
Dimitris Achlioptas
,
Paul Beame
,
Michael Molloy
Journal of Computer and System Sciences
68
(2), 2004, pp. 238-268
Lower bounds for intersection searching and fractional cascading in higher dimension
Bernard Chazelle
,
Ding Liu
Journal of Computer and System Sciences
68
(2), 2004, pp. 269-284
Computing crossing numbers in quadratic time
Martin Grohe
Journal of Computer and System Sciences
68
(2), 2004, pp. 285-302
Learning DNF in time
2^{\~O(n^{1/3})}
Adam R. Klivans
,
Rocco A. Servedio
Journal of Computer and System Sciences
68
(2), 2004, pp. 303-318
Decidability of string graphs
Marcus Schaefer
,
Daniel S̑tefankovic̑
Journal of Computer and System Sciences
68
(2), 2004, pp. 319-334
Optimal outlier removal in high-dimensional spaces
John Dunagan
,
Santosh Vempala
Journal of Computer and System Sciences
68
(2), 2004, pp. 335-373
Quantitative solution of omega-regular games
Luca de Alfaro
,
Rupak Majumdar
Journal of Computer and System Sciences
68
(2), 2004, pp. 374-397
A new protocol and lower bounds for quantum coin flipping
Andris Ambainis
Journal of Computer and System Sciences
68
(2), 2004, pp. 398-416
Clustering to minimize the sum of cluster diameters
Moses Charikar
,
Rina Panigrahy
Journal of Computer and System Sciences
68
(2), 2004, pp. 417-441
Approximation algorithms for
Max
3-
Cut
and other problems via complex semidefinite programming
Michel X. Goemans
,
David P. Williamson
Journal of Computer and System Sciences
68
(2), 2004, pp. 442-470
Computational complexity of compaction to irreflexive cycles
Narayan Vikas
Journal of Computer and System Sciences
68
(3), 2004, pp. 473-496
Algebraic hierarchical graph transformation
Wojciech Palacz
Journal of Computer and System Sciences
68
(3), 2004, pp. 497-520
Learning with side information: PAC learning bounds
P. Kuusela
,
D. Ocone
Journal of Computer and System Sciences
68
(3), 2004, pp. 521-545
Graph properties checkable in linear time in the number of vertices
Etienne Grandjean
,
F. Frédéric Olive
Journal of Computer and System Sciences
68
(3), 2004, pp. 546-597
On the design of time-stamped signatures
Hung-Min Sun
,
Bing-Chang Chen
,
Her-Tyan Yeh
Journal of Computer and System Sciences
68
(3), 2004, pp. 598-610
Seiten 1
2
>