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 A. 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 A. 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
Volume 74,
Number 6,
September 2008
- Mohamed Ould-Khaoua, Geyong Min:
Performance analysis and evaluation of parallel, cluster, and grid computing systems.
939-941
Electronic Edition (link) BibTeX
- Dimitrios Filippopoulos, Helen D. Karatza:
A two-class parallel system with general service times of the parallel class.
942-964
Electronic Edition (link) BibTeX
- Subhash Saini, Robert Ciotti, Brian T. N. Gunney, Thomas E. Spelce, Alice E. Koniges, Don Dossa, Panagiotis A. Adamidis, Rolf Rabenseifner, Sunil R. Tiyyagura, Matthias Müller:
Performance evaluation of supercomputers using HPCC and IMB Benchmarks.
965-982
Electronic Edition (link) BibTeX
- Basile Schaeli, Sebastian Gerlach, Roger D. Hersch:
A simulator for adaptive parallel applications.
983-999
Electronic Edition (link) BibTeX
- Abbas Eslami Kiasari, Hamid Sarbazi-Azad:
Analytic performance comparison of hypercubes and star graphs with implementation constraints.
1000-1012
Electronic Edition (link) BibTeX
- Jeremy T. Bradley, Stephen T. Gilmore, Jane Hillston:
Analysing distributed Internet worm attacks using continuous state-space approximation of process algebra models.
1013-1032
Electronic Edition (link) BibTeX
- Nasser Alzeidi, Mohamed Ould-Khaoua, Ahmad Khonsari:
A new general method to compute virtual channels occupancy probabilities in wormhole networks.
1033-1042
Electronic Edition (link) BibTeX
- Azzedine Boukerche, YunFeng Gu, Regina Borges de Araujo:
An Adaptive Dynamic Grid-Based approach to DDM for large-scale distributed simulation systems.
1043-1054
Electronic Edition (link) BibTeX
- Xiaolong Jin, Geyong Min:
A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic.
1055-1066
Electronic Edition (link) BibTeX
- Nigel Thomas:
Comparing job allocation schemes where service demand is unknown.
1067-1081
Electronic Edition (link) BibTeX
- Luiz Angelo Steffenel, Grégory Mounié:
A framework for adaptive collective communications for heterogeneous hierarchical computing systems.
1082-1093
Electronic Edition (link) BibTeX
Volume 74,
Number 7,
November 2008
- Katsuhiko Nakamura:
Languages not recognizable in real time by one-dimensional cellular automata.
1095-1102
Electronic Edition (link) BibTeX
- Nadia Creignou, Phokion G. Kolaitis, Bruno Zanuttini:
Structure identification of Boolean relations and plain bases for co-clones.
1103-1115
Electronic Edition (link) BibTeX
- Michael Domaratzki, Kai Salomaa:
Lower bounds for the transition complexity of NFAs.
1116-1130
Electronic Edition (link) BibTeX
- Haik Grigorian, Samvel K. Shoukourian:
The equivalence problem of multidimensional multitape automata.
1131-1138
Electronic Edition (link) BibTeX
- Devdatta Gangal, Abhiram G. Ranade:
Precedence constrained scheduling in (2 - 7/(3p+1)) optimal.
1139-1146
Electronic Edition (link) BibTeX
- Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv:
Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties.
1147-1159
Electronic Edition (link) BibTeX
- Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng:
Two-factor mutual authentication based on smart cards and passwords.
1160-1172
Electronic Edition (link) BibTeX
- Christian Glaßer, Alan L. Selman, Stephen D. Travers, Klaus W. Wagner:
The complexity of unions of disjoint sets.
1173-1187
Electronic Edition (link) BibTeX
- Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger:
Improved algorithms for feedback vertex set problems.
1188-1198
Electronic Edition (link) BibTeX
- Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode:
Nash equilibria in discrete routing games with convex latency functions.
1199-1225
Electronic Edition (link) BibTeX
Volume 74,
Number 8,
December 2008
Copyright © Sun May 17 00:08:19 2009
by Michael Ley (ley@uni-trier.de)
