default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJCSS, Volume 68
Volume 68, Number 1, February 2004
- Alexandru Mateescu, Arto Salomaa, Sheng Yu:
Subword histories and Parikh matrices. 1-21 - Kwok Pui Choi, Louxin Zhang:
Sensitivity analysis and efficient method for identifying optimal spaced seeds. 22-40 - Ngoc-Minh Lê:
Abstract Voronoi diagram in 3-space. 41-79 - Luca Becchetti
, Stefano Leonardi, S. Muthukrishnan:
Average stretch without migration. 80-95 - Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey LaForte:
Randomness and reducibility. 96-114 - Deng-Feng Li:
Some measures of dissimilarity in intuitionistic fuzzy structures. 115-122 - Emmanuelle Anceaume, Antonio Fernández, Achour Mostéfaoui, Gil Neiger, Michel Raynal:
A necessary and sufficient condition for transforming limited accuracy failure detectors. 123-133 - Wolfgang Merkle, Frank Stephan:
Trees and learning. 134-156 - James H. Anderson, Anand Srinivasan:
Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. 157-204 - Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon:
More efficient PAC-learning of DNF with membership queries under the uniform distribution. 205-234
Volume 68, Number 2, March 2004
- Sampath Kannan, Mihalis Yannakakis:
Guest Editors' foreword. 237 - Dimitris Achlioptas, Paul Beame, Michael S. O. Molloy:
A sharp threshold in proof complexity yields lower bounds for satisfiability search. 238-268 - Bernard Chazelle, Ding Liu:
Lower bounds for intersection searching and fractional cascading in higher dimension. 269-284 - Martin Grohe:
Computing crossing numbers in quadratic time. 285-302 - Adam R. Klivans, Rocco A. Servedio:
Learning DNF in time 2Õ(n1/3). 303-318 - Marcus Schaefer, Daniel Stefankovic:
Decidability of string graphs. 319-334 - John Dunagan, Santosh S. Vempala:
Optimal outlier removal in high-dimensional spaces. 335-373 - Luca de Alfaro, Rupak Majumdar:
Quantitative solution of omega-regular games. 374-397 - Andris Ambainis:
A new protocol and lower bounds for quantum coin flipping. 398-416 - Moses Charikar, Rina Panigrahy:
Clustering to minimize the sum of cluster diameters. 417-441 - Michel X. Goemans, David P. Williamson:
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming. 442-470
Volume 68, Number 3, May 2004
- Narayan Vikas:
Computational complexity of compaction to irreflexive cycles. 473-496 - Wojciech Palacz:
Algebraic hierarchical graph transformation. 497-520 - Pirkko Kuusela, Daniel Ocone:
Learning with side information: PAC learning bounds. 521-545 - Etienne Grandjean, Frédéric Olive:
Graph properties checkable in linear time in the number of vertices. 546-597 - Hung-Min Sun, Bing-Chang Chen, Her-Tyan Yeh:
On the design of time-stamped signatures. 598-610 - Frank Drewes, Joost Engelfriet:
Branching synchronization grammars with nested tables. 611-656 - Christopher M. Homan:
Tight lower bounds on the ambiguity of strong, total, associative, one-way functions. 657-674 - Pavol Duris, Juraj Hromkovic, Katsushi Inoue:
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata. 675-699
Volume 68, Number 4, June 2004
- Edith Cohen, Venkatesan Guruswami:
Guest Editors' foreword. 701 - Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar:
An information statistics approach to data stream and communication complexity. 702-732 - Jon Feldman, David R. Karger:
Decoding turbo-like codes via linear programming. 733-752 - Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky:
Testing juntas. 753-787 - Gianni Franceschini, Roberto Grossi, J. Ian Munro, Linda Pagli:
Implicit B-trees: a new data structure for the dictionary problem. 788-807 - Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio:
Learning intersections and thresholds of halfspaces. 808-840 - Santosh S. Vempala, Grant Wang:
A spectral algorithm for learning mixture models. 841-860
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-09 23:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
