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=74
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The complexity of unique
k
-SAT: An isolation lemma for
k
-CNFs
Chris Calabro
,
Russell Impagliazzo
,
Valentine Kabanets
,
Ramamohan Paturi
Journal of Computer and System Sciences
74
(3), 2008, pp. 386-393
Minimization of decision trees is hard to approximate
Detlef Sieling
Journal of Computer and System Sciences
74
(3), 2008, pp. 394-403
Erratum to ``Propagating XML constraints to relations''
Susan Davidson
,
Wenfei Fan
,
Carmem Hara
Journal of Computer and System Sciences
74
(3), 2008, pp. 404-405
Non-U-shaped vacillatory and team learning
Lorenzo Carlucci
,
John Case
,
Sanjay Jain
,
Frank Stephan
Journal of Computer and System Sciences
74
(4), 2008, pp. 409-430
Learning languages from positive data and negative counterexamples
Sanjay Jain
,
Efim Kinber
Journal of Computer and System Sciences
74
(4), 2008, pp. 431-456
Probabilistic and team PFIN-type learning: General properties
Andris Ambainis
Journal of Computer and System Sciences
74
(4), 2008, pp. 457-489
Inferring answers to queries
William I. Gasarch
,
Andrew C.Y. Lee
Journal of Computer and System Sciences
74
(4), 2008, pp. 490-512
Taming teams with mind changes
Bala Kalyanasundaram
,
Mahendran Velauthapillai
Journal of Computer and System Sciences
74
(4), 2008, pp. 513-526
Learning with belief levels
Jānis Bārzdiņs̑
,
Rūsiņs̑ Freivalds
,
Carl H. Smith
Journal of Computer and System Sciences
74
(4), 2008, pp. 527-545
Learning a hidden graph using
O(\log n)
queries per edge
Dana Angluin
,
Jiang Chen
Journal of Computer and System Sciences
74
(4), 2008, pp. 546-556
The value of agreement a new boosting algorithm
Boaz Leskes
,
Leen Torenvliet
Journal of Computer and System Sciences
74
(4), 2008, pp. 557-586
The orchard visibility problem and some variants
Clyde P. Kruskal
Journal of Computer and System Sciences
74
(4), 2008, pp. 587-597
The chromatic number of the plane: The bounded case
Clyde P. Kruskal
Journal of Computer and System Sciences
74
(4), 2008, pp. 598-627
Finding large 3-free sets I: The small
n
case
William Gasarch
,
James Glenn
,
Clyde P. Kruskal
Journal of Computer and System Sciences
74
(4), 2008, pp. 628-655
Cryptanalysis of a password authentication scheme over insecure networks
Tao Xiang
,
Kwok-wo Wong
,
Xiaofeng Liao
Journal of Computer and System Sciences
74
(5), 2008, pp. 657-661
Tight approximation algorithm for connectivity augmentation problems
Guy Kortsarz
,
Zeev Nutov
Journal of Computer and System Sciences
74
(5), 2008, pp. 662-670
On the approximation of correlation clustering and consensus clustering
Paola Bonizzoni
,
Gianluca Della Vedova
,
Riccardo Dondi
,
Tao Jiang
Journal of Computer and System Sciences
74
(5), 2008, pp. 671-696
Compact samples for data dissemination
Tova Milo
,
Assaf Sagi
,
Elad Verbin
Journal of Computer and System Sciences
74
(5), 2008, pp. 697-720
A unified theory of structural tractability for constraint satisfaction problems
David Cohen
,
Peter Jeavons
,
Marc Gyssens
Journal of Computer and System Sciences
74
(5), 2008, pp. 721-743
Improved bounds on sorting by length-weighted reversals
Michael A. Bender
,
Dongdong Ge
,
Simai He
,
Haodong Hu
,
Ron Y. Pinter
,
Steven Skiena
,
Firas Swidan
Journal of Computer and System Sciences
74
(5), 2008, pp. 744-774
Compact roundtrip routing with topology-independent node names
Marta Arias
,
Lenore J. Cowen
,
Kofi A. Laing
Journal of Computer and System Sciences
74
(5), 2008, pp. 775-795
Maximal repetitions in strings
Maxime Crochemore
,
Lucian Ilie
Journal of Computer and System Sciences
74
(5), 2008, pp. 796-807
Fast periodic graph exploration with constant memory
Leszek Ga̧sieniec
,
Ralf Klasing
,
Russell Martin
,
Alfredo Navarra
,
Xiaohui Zhang
Journal of Computer and System Sciences
74
(5), 2008, pp. 808-822
The gap in circumventing the impossibility of consensus
Rachid Guerraoui
,
Petr Kuznetsov
Journal of Computer and System Sciences
74
(5), 2008, pp. 823-830
Hardness of optimal spaced seed design
François Nicolas
,
Eric Rivals
Journal of Computer and System Sciences
74
(5), 2008, pp. 831-849
Seiten
<
1
2
3
4
>