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=67
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A simple reduction of non-uniformity in dynamic load balancing of quantized loads on hypercube multiprocessors and hiding balancing overheads
Hwakyung Rim
,
Ju-wook Jang
,
Sungchun Kim
Journal of Computer and System Sciences
67
(1), 2003, pp. 1-25
Stability of long-lived consensus
Shlomi Dolev
,
Sergio Rajsbaum
Journal of Computer and System Sciences
67
(1), 2003, pp. 26-45
On parallel attribute-efficient learning
Peter Damaschke
Journal of Computer and System Sciences
67
(1), 2003, pp. 46-62
Constant time parallel sorting: An empirical view
William Gasarch
,
Evan Golub
,
Clyde Kruskal
Journal of Computer and System Sciences
67
(1), 2003, pp. 63-91
Connection caching: Model and algorithms
Edith Cohen
,
Haim Kaplan
,
Uri Zwick
Journal of Computer and System Sciences
67
(1), 2003, pp. 92-126
Proof theory of higher-order equations: Conservativity, normal forms and term rewriting
K. Meinke
Journal of Computer and System Sciences
67
(1), 2003, pp. 127-173
Remarks on permutive cellular automata
J.-P. Allouche
,
G. Skordev
Journal of Computer and System Sciences
67
(1), 2003, pp. 174-182
Preemptive scheduling in overloaded systems
Marek Chrobak
,
Leah Epstein
,
John Noga
,
Jiȓí Sgall
,
Rob van Stee
,
Tomás̑ Tichý
,
Nodari Vakhania
Journal of Computer and System Sciences
67
(1), 2003, pp. 183-197
Scheduling loosely connected task graphs
Abhiram G. Ranade
Journal of Computer and System Sciences
67
(1), 2003, pp. 198-208
Random sampling and approximation of MAX-CSPs
Noga Alon
,
W. Fernandez de la Vega
,
Ravi Kannan
,
Marek Karpinski
Journal of Computer and System Sciences
67
(2), 2003, pp. 212-243
Computing the Betti numbers of arrangements via spectral sequences
Saugata Basu
Journal of Computer and System Sciences
67
(2), 2003, pp. 244-262
Clifford algebras and approximating the permanent
Steve Chien
,
Lars Rasmussen
,
Alistair Sinclair
Journal of Computer and System Sciences
67
(2), 2003, pp. 263-290
A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
Mary Cryan
,
Martin Dyer
Journal of Computer and System Sciences
67
(2), 2003, pp. 291-310
On the complexity of price equilibria
Xiaotie Deng
,
Christos Papadimitriou
,
Shmuel Safra
Journal of Computer and System Sciences
67
(2), 2003, pp. 311-324
Fitting algebraic curves to noisy data
Sanjeev Arora
,
Subhash Khot
Journal of Computer and System Sciences
67
(2), 2003, pp. 325-340
The price of anarchy is independent of the network topology
Tim Roughgarden
Journal of Computer and System Sciences
67
(2), 2003, pp. 341-364
Recognizing string graphs in
NP
Marcus Schaefer
,
Eric Sedgwick
,
Daniel S̑tefankovic̑
Journal of Computer and System Sciences
67
(2), 2003, pp. 365-380
Optimal finger search trees in the pointer machine
Gerth Stlting Brodal
,
George Lagogiannis
,
Christos Makris
,
Athanasios Tsakalidis
,
Kostas Tsichlas
Journal of Computer and System Sciences
67
(2), 2003, pp. 381-418
Pseudo-random generators for all hardnesses
Christopher Umans
Journal of Computer and System Sciences
67
(2), 2003, pp. 419-440
Almost all graphs with average degree 4 are 3-colorable
Dimitris Achlioptas
,
Cristopher Moore
Journal of Computer and System Sciences
67
(2), 2003, pp. 441-471
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
Venkatesan Guruswami
,
Sanjeev Khanna
,
Rajmohan Rajaraman
,
Bruce Shepherd
,
Mihalis Yannakakis
Journal of Computer and System Sciences
67
(3), 2003, pp. 473-496
Automatic graphs and D0L-sequences of finite graphs
Olivier Ly
Journal of Computer and System Sciences
67
(3), 2003, pp. 497-545
Intrinsic complexity of learning geometrical concepts from positive data
Sanjay Jain
,
Efim Kinber
Journal of Computer and System Sciences
67
(3), 2003, pp. 546-607
One-way permutations and self-witnessing languages
Christopher M. Homan
,
Mayur Thakur
Journal of Computer and System Sciences
67
(3), 2003, pp. 608-622
Complex-valued wavelet network
Chunguang Li
,
Xiaofeng Liao
,
Juebang Yu
Journal of Computer and System Sciences
67
(3), 2003, pp. 623-632
Seiten 1
2
>