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 YEAR=2009
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Cryptographic hardness for learning intersections of halfspaces
Adam R. Klivans
,
Alexander A. Sherstov
Journal of Computer and System Sciences
75
(1), 2009, pp. 2-12
Hardness of approximate two-level logic minimization and PAC learning with membership queries
Vitaly Feldman
Journal of Computer and System Sciences
75
(1), 2009, pp. 13-26
Efficient learning algorithms yield circuit lower bounds
Lance Fortnow
,
Adam R. Klivans
Journal of Computer and System Sciences
75
(1), 2009, pp. 27-36
Shifting: One-inclusion mistake bounds and sample compression
Benjamin I.P. Rubinstein
,
Peter L. Bartlett
,
J. Hyam Rubinstein
Journal of Computer and System Sciences
75
(1), 2009, pp. 37-59
Learning a circuit by injecting values
Dana Angluin
,
James Aspnes
,
Jiang Chen
,
Yinghua Wu
Journal of Computer and System Sciences
75
(1), 2009, pp. 60-77
Agnostic active learning
Maria-Florina Balcan
,
Alina Beygelzimer
,
John Langford
Journal of Computer and System Sciences
75
(1), 2009, pp. 78-89
On expected constant-round protocols for Byzantine agreement
Jonathan Katz
,
Chiu-Yuen Koo
Journal of Computer and System Sciences
75
(2), 2009, pp. 91-112
On pseudoknot-bordered words and their properties
Lila Kari
,
Shinnosuke Seki
Journal of Computer and System Sciences
75
(2), 2009, pp. 113-121
Better bounds for minimizing SONET ADMs
Leah Epstein
,
Asaf Levin
Journal of Computer and System Sciences
75
(2), 2009, pp. 122-136
Parameterizing above or below guaranteed values
Meena Mahajan
,
Venkatesh Raman
,
Somnath Sikdar
Journal of Computer and System Sciences
75
(2), 2009, pp. 137-153
Faster pattern matching with character classes using prime number encoding
Chaim Linhart
,
Ron Shamir
Journal of Computer and System Sciences
75
(3), 2009, pp. 155-162
Symmetries and the complexity of pure Nash equilibrium
Felix Brandt
,
Felix Fischer
,
Markus Holzer
Journal of Computer and System Sciences
75
(3), 2009, pp. 163-177
Implementing the Omega failure detector in the crash-recovery failure model
Cristian Martín
,
Mikel Larrea
,
Ernesto Jiménez
Journal of Computer and System Sciences
75
(3), 2009, pp. 178-189
The power of verification for one-parameter agents
Vincenzo Auletta
,
Roberto De Prisco
,
Paolo Penna
,
Giuseppe Persiano
Journal of Computer and System Sciences
75
(3), 2009, pp. 190-211
Broadcasting in dynamic radio networks
Andrea E.F. Clementi
,
Angelo Monti
,
Francesco Pasquale
,
Riccardo Silvestri
Journal of Computer and System Sciences
75
(4), 2009, pp. 213-230
Derivation of algorithms for cutwidth and related graph layout parameters
Hans L. Bodlaender
,
Michael R. Fellows
,
Dimitrios M. Thilikos
Journal of Computer and System Sciences
75
(4), 2009, pp. 231-244
The complexity of satisfiability problems: Refining Schaefer's theorem
Eric Allender
,
Michael Bauland
,
Neil Immerman
,
Henning Schnoor
,
Heribert Vollmer
Journal of Computer and System Sciences
75
(4), 2009, pp. 245-254
An application of quantum finite automata to interactive proof systems
Harumichi Nishimura
,
Tomoyuki Yamakami
Journal of Computer and System Sciences
75
(4), 2009, pp. 255-269
Deciding equivalence of top-down XML transformations in polynomial time
Joost Engelfriet
,
Sebastian Maneth
,
Helmut Seidl
Journal of Computer and System Sciences
75
(5), 2009, pp. 271-286
On approximating four covering and packing problems
Mary Ashley
,
Tanya Berger-Wolf
,
Piotr Berman
,
Wanpracha Chaovalitwongse
,
Bhaskar DasGupta
,
Ming-Yang Kao
Journal of Computer and System Sciences
75
(5), 2009, pp. 287-302
XML compression techniques: A survey and comparison
Sherif Sakr
Journal of Computer and System Sciences
75
(5), 2009, pp. 303-322
Using the doubling dimension to analyze the generalization of learning algorithms
Nader H. Bshouty
,
Yi Li
,
Philip M. Long
Journal of Computer and System Sciences
75
(6), 2009, pp. 323-335
Reasoning about XML update constraints
Bogdan Cautis
,
Serge Abiteboul
,
Tova Milo
Journal of Computer and System Sciences
75
(6), 2009, pp. 336-358
Pattern matching with address errors: Rearrangement distances
Amihood Amir
,
Yonatan Aumann
,
Gary Benson
,
Avivit Levy
,
Ohad Lipsky
,
Ely Porat
,
Steven Skiena
,
Uzi Vishne
Journal of Computer and System Sciences
75
(6), 2009, pp. 359-370
Interval-valued fuzzy permutation method and experimental analysis on cardinal and ordinal evaluations
Ting-Yu Chen
,
Jih-Chang Wang
Journal of Computer and System Sciences
75
(7), 2009, pp. 371-387
Seiten 1
2
>