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=77
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The isomorphism conjecture for constant depth reductions
Manindra Agrawal
Journal of Computer and System Sciences
77
(1), 2011, pp. 3-13
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
Eric Allender
,
Michal Koucký
,
Detlef Ronneburger
,
Sambuddha Roy
Journal of Computer and System Sciences
77
(1), 2011, pp. 14-40
Holographic algorithms: From art to science
Jin-Yi Cai
,
Pinyan Lu
Journal of Computer and System Sciences
77
(1), 2011, pp. 41-61
Hardness results for approximating the bandwidth
Chandan Dubey
,
Uriel Feige
,
Walter Unger
Journal of Computer and System Sciences
77
(1), 2011, pp. 62-90
Infeasibility of instance compression and succinct PCPs for
NP
Lance Fortnow
,
Rahul Santhanam
Journal of Computer and System Sciences
77
(1), 2011, pp. 91-106
Hardness amplification within
NP
against deterministic algorithms
Parikshit Gopalan
,
Venkatesan Guruswami
Journal of Computer and System Sciences
77
(1), 2011, pp. 107-121
Heuristic algorithms in computational molecular biology
Richard M. Karp
Journal of Computer and System Sciences
77
(1), 2011, pp. 122-128
On the hardness of learning intersections of two halfspaces
Subhash Khot
,
Rishi Saket
Journal of Computer and System Sciences
77
(1), 2011, pp. 129-141
The complexity of Boolean formula minimization
David Buchfuhrer
,
Christopher Umans
Journal of Computer and System Sciences
77
(1), 2011, pp. 142-153
A bridging model for multi-core computing
Leslie G. Valiant
Journal of Computer and System Sciences
77
(1), 2011, pp. 154-166
Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors
Ran Raz
,
Amir Yehudayoff
Journal of Computer and System Sciences
77
(1), 2011, pp. 167-190
Deterministic extractors for small-space sources
Jesse Kamp
,
Anup Rao
,
Salil Vadhan
,
David Zuckerman
Journal of Computer and System Sciences
77
(1), 2011, pp. 191-220
Multi-group QoS consensus for web services
Wei-Li Lin
,
Chi-Chun Lo
,
Kuo-Ming Chao
,
Nick Godwin
Journal of Computer and System Sciences
77
(2), 2011, pp. 223-243
Adaps
- A three-phase adaptive prediction system for the run-time of jobs based on user behaviour
Christian Glasner
,
Jens Volkert
Journal of Computer and System Sciences
77
(2), 2011, pp. 244-261
Network-aware heuristics for inter-domain meta-scheduling in Grids
Agustín Caminero
,
Omer Rana
,
Blanca Caminero
,
Carmen Carrión
Journal of Computer and System Sciences
77
(2), 2011, pp. 262-281
Adaptive decentralized re-clustering protocol for wireless sensor networks
Fuad Bajaber
,
Irfan Awan
Journal of Computer and System Sciences
77
(2), 2011, pp. 282-292
Distributed redundancy and robustness in complex systems
Martin Randles
,
David Lamb
,
E. Odat
,
A. Taleb-Bendiab
Journal of Computer and System Sciences
77
(2), 2011, pp. 293-304
Automatic mobility status estimation in wireless self-organised networks
Richard Anthony
,
Mona Ghassemian
Journal of Computer and System Sciences
77
(2), 2011, pp. 305-321
Using tuple-spaces to manage the storage and dissemination of spatial-temporal content
Sandford Bessler
,
Alexander Fischer
,
Eva Kühn
,
Richard Mordinyi
,
Slobodanka Tomic
Journal of Computer and System Sciences
77
(2), 2011, pp. 322-331
Model interoperability via Model Driven Development
Mohamed A. Ameedeen
,
Behzad Bordbar
,
Rachid Anane
Journal of Computer and System Sciences
77
(2), 2011, pp. 332-347
Fair exchange of valuable information: A generalised framework
Q. Shi
,
N. Zhang
,
M. Merabti
Journal of Computer and System Sciences
77
(2), 2011, pp. 348-371
Unitarity plus causality implies localizability
Pablo Arrighi
,
Vincent Nesme
,
Reinhard Werner
Journal of Computer and System Sciences
77
(2), 2011, pp. 372-378
Theory and application of width bounded geometric separators
Bin Fu
Journal of Computer and System Sciences
77
(2), 2011, pp. 379-392
On the complexity of regular-grammars with integer attributes
M. Manna
,
F. Scarcello
,
N. Leone
Journal of Computer and System Sciences
77
(2), 2011, pp. 393-421
A probabilistic approach to problems parameterized above or below tight bounds
Gregory Gutin
,
Eun Jung Kim
,
Stefan Szeider
,
Anders Yeo
Journal of Computer and System Sciences
77
(2), 2011, pp. 422-429
Seiten 1
2
3
>