JCSS,
Volume 74
Volume 74,
Number 1,
February 2008
Learning Theory 2004
- Sanjoy Dasgupta:
Special issue on learning theory.
1
Electronic Edition (link) BibTeX
- Laurence Bisht, Nader H. Bshouty, Lawrance Khoury:
Learning with errors in answers to membership queries.
2-15
Electronic Edition (link) BibTeX
- Michael Alekhnovich, Mark Braverman, Vitaly Feldman, Adam R. Klivans, Toniann Pitassi:
The complexity of properly learning simple concept classes.
16-34
Electronic Edition (link) BibTeX
- Adam R. Klivans, Rocco A. Servedio:
Learning intersections of halfspaces with a margin.
35-48
Electronic Edition (link) BibTeX
- Jon M. Kleinberg, Mark Sandler:
Using mixture models for collaborative filtering.
49-69
Electronic Edition (link) BibTeX
- David Kempe, Frank McSherry:
A decentralized algorithm for spectral analysis.
70-83
Electronic Edition (link) BibTeX
- David A. McAllester, Michael Collins, Fernando Pereira:
Case-factor diagrams for structured probabilistic modeling.
84-96
Electronic Edition (link) BibTeX
- Baruch Awerbuch, Robert Kleinberg:
Online linear optimization and adaptive routing.
97-114
Electronic Edition (link) BibTeX
- Sham M. Kakade, Dean P. Foster:
Deterministic calibration and Nash equilibrium.
115-130
Electronic Edition (link) BibTeX
Volume 74,
Number 2,
March 2008
Web and Mobile Information Systems 2006
- Muhammad Younas, Elhadi Shakshuki, Kuo-Ming Chao:
Special issue: Web and mobile information systems.
131-132
Electronic Edition (link) BibTeX
- Maya Rupert, Amjad Rattrout, Salima Hassas:
The web from a complex adaptive systems perspective.
133-145
Electronic Edition (link) BibTeX
- Hui-Na Chua, Simon D. Scott, Y. W. Choi:
Enabling device independent co-browsing through adaptive view points.
146-157
Electronic Edition (link) BibTeX
- Arne Ketil Eidsvik, Randi Karlsen, Gordon S. Blair, Paul Grace:
Interfacing remote transaction services using UPnP.
158-169
Electronic Edition (link) BibTeX
- Eric Pardede, J. Wenny Rahayu, David Taniar:
XML data update management in XML-enabled database.
170-195
Electronic Edition (link) BibTeX
- Binyu Zang, Yinsheng Li, Wei Xie, Zhuangjian Chen, Chen-Fang Tsai, Christopher Laing:
An ontological engineering approach for automating inspection and quarantine at airports.
196-210
Electronic Edition (link) BibTeX
- Wei-Li Lin, Chi-Chun Lo, Kuo-Ming Chao, Muhammad Younas:
Consumer-centric QoS-aware selection of web services.
211-231
Electronic Edition (link) BibTeX
- Irfan Awan, Shakeel Ahmad, Bashir Ahmad:
Performance analysis of multimedia based web traffic with QoS constraints.
232-242
Electronic Edition (link) BibTeX
- Rachid Anane, Sukhvir Dhillon, Behzad Bordbar:
Stateless data concealment for distributed systems.
243-254
Electronic Edition (link) BibTeX
- Hao Lan Zhang, Clement H. C. Leung, Gitesh K. Raikundalia:
Topological analysis of AOCD-based agent networks and experimental results.
255-278
Electronic Edition (link) BibTeX
- Elhadi Shakshuki, Hsiang-Hwa Koo, Darcy G. Benoit, Daniel L. Silver:
A distributed multi-agent meeting scheduler.
279-296
Electronic Edition (link) BibTeX
Volume 74,
Number 3,
May 2008
Computational Complexity 2003
Erratum
Volume 74,
Number 4,
June 2008
Carl Smith Memorial Issue
Articles
- Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan:
Non-U-shaped vacillatory and team learning.
409-430
Electronic Edition (link) BibTeX
- Sanjay Jain, Efim B. Kinber:
Learning languages from positive data and negative counterexamples.
431-456
Electronic Edition (link) BibTeX
- Andris Ambainis:
Probabilistic and team PFIN-type learning: General properties.
457-489
Electronic Edition (link) BibTeX
- William I. Gasarch, Andrew C. Y. Lee:
Inferring answers to queries.
490-512
Electronic Edition (link) BibTeX
- Bala Kalyanasundaram, Mahendran Velauthapillai:
Taming teams with mind changes.
513-526
Electronic Edition (link) BibTeX
- Janis Barzdins, Rusins Freivalds, Carl H. Smith:
Learning with belief levels.
527-545
Electronic Edition (link) BibTeX
- Dana Angluin, Jiang Chen:
Learning a hidden graph using O(logn) queries per edge.
546-556
Electronic Edition (link) BibTeX
- Boaz Leskes, Leen Torenvliet:
The value of agreement a new boosting algorithm.
557-586
Electronic Edition (link) BibTeX
- Clyde P. Kruskal:
The orchard visibility problem and some variants.
587-597
Electronic Edition (link) BibTeX
- Clyde P. Kruskal:
The chromatic number of the plane: The bounded case.
598-627
Electronic Edition (link) BibTeX
- William I. Gasarch, James Glenn, Clyde P. Kruskal:
Finding large 3-free sets I: The small n case.
628-655
Electronic Edition (link) BibTeX
Volume 74,
Number 5,
August 2008
- Tao Xiang, Kwok-Wo Wong, Xiaofeng Liao:
Cryptanalysis of a password authentication scheme over insecure networks.
657-661
Electronic Edition (link) BibTeX
- Guy Kortsarz, Zeev Nutov:
Tight approximation algorithm for connectivity augmentation problems.
662-670
Electronic Edition (link) BibTeX
- Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang:
On the Approximation of Correlation Clustering and Consensus Clustering.
671-696
Electronic Edition (link) BibTeX
- Tova Milo, Assaf Sagi, Elad Verbin:
Compact samples for data dissemination.
697-720
Electronic Edition (link) BibTeX
- David Cohen, Peter Jeavons, Marc Gyssens:
A unified theory of structural tractability for constraint satisfaction problems.
721-743
Electronic Edition (link) BibTeX
- Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan:
Improved bounds on sorting by length-weighted reversals.
744-774
Electronic Edition (link) BibTeX
- Marta Arias, Lenore Cowen, Kofi A. Laing:
Compact roundtrip routing with topology-independent node names.
775-795
Electronic Edition (link) BibTeX
- Maxime Crochemore, Lucian Ilie:
Maximal repetitions in strings.
796-807
Electronic Edition (link) BibTeX
- Leszek Gasieniec, Ralf Klasing, Russell Martin, Alfredo Navarra, Xiaohui Zhang:
Fast periodic graph exploration with constant memory.
808-822
Electronic Edition (link) BibTeX
- Rachid Guerraoui, Petr Kuznetsov:
The gap in circumventing the impossibility of consensus.
823-830
Electronic Edition (link) BibTeX
- François Nicolas, Eric Rivals:
Hardness of optimal spaced seed design.
831-849
Electronic Edition (link) BibTeX
- Shlomo Moran, Sagi Snir:
Convex recolorings of strings and trees: Definitions, hardness results and algorithms.
850-869
Electronic Edition (link) BibTeX
- Qiang Li, Huimin Xie:
Finite automata for testing composition-based reconstructibility of sequences.
870-874
Electronic Edition (link) BibTeX
- Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten:
Approximation of satisfactory bisection problems.
875-883
Electronic Edition (link) BibTeX
- Martin Kutz, Khaled M. Elbassioni, Irit Katriel, Meena Mahajan:
Simultaneous matchings: Hardness and approximation.
884-897
Electronic Edition (link) BibTeX
- Peter Jonsson, Andrei A. Krokhin:
Computational complexity of auditing finite attributes in statistical databases.
898-909
Electronic Edition (link) BibTeX
- Mark McCann, Nicholas Pippenger:
Fault tolerance in cellular automata at high fault rates.
910-918
Electronic Edition (link) BibTeX
- Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Efficient algorithms for counting parameterized list H-colorings.
919-937
Electronic Edition (link) BibTeX
Copyright © Wed Jul 23 16:30:20 2008
by Michael Ley (ley@uni-trier.de)
