| Publication | Date of Publication | Type |
|---|
Ranked Document Retrieval in External Memory
ACM Transactions on Algorithms | 2023-10-23 | Paper |
Approximating Gromov-Hausdorff distance in Euclidean space
Computational Geometry | 2023-09-15 | Paper |
External-memory algorithms for processing line segments in geographic information systems
Lecture Notes in Computer Science | 2023-05-08 | Paper |
Output-sensitive generation of the perspective view of isothetic parallelepipeds
SWAT 90 | 2022-12-09 | Paper |
A simplified technique for hidden-line elimination in terrains
STACS 92 | 2022-08-18 | Paper |
Nearly tight bounds on the encoding length of the Burrows-Wheeler transform
2008 Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
A Data-Aware FM-index
2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
I/O overhead and parallel VLSI architectures for lattice computations
IEEE Transactions on Computers | 2018-09-14 | Paper |
| scientific article; zbMATH DE number 6876084 (Why is no real title available?) | 2018-05-29 | Paper |
Space-efficient string indexing for wildcard pattern matching
(available as arXiv preprint) | 2017-03-03 | Paper |
Fast construction of wavelet trees
Theoretical Computer Science | 2016-06-16 | Paper |
When indexing equals compression
ACM Transactions on Algorithms | 2015-09-02 | Paper |
| scientific article; zbMATH DE number 6469201 (Why is no real title available?) | 2015-08-03 | Paper |
Compressing dictionary matching index via sparsification technique
Algorithmica | 2015-07-10 | Paper |
Geometric BWT: compressed text indexing via sparse suffixes and range searching
Algorithmica | 2015-05-26 | Paper |
Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Space-efficient frameworks for top-\(k\) string retrieval
Journal of the ACM | 2014-09-12 | Paper |
Lexicographically optimal smoothing for broadband traffic multiplexing
Proceedings of the twenty-first annual symposium on Principles of distributed computing | 2014-07-25 | Paper |
Space-Efficient Framework for Top-k String Retrieval Problems
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Compressed text indexing with wildcards
Journal of Discrete Algorithms | 2014-02-03 | Paper |
Optimal color range reporting in one dimension
Lecture Notes in Computer Science | 2013-09-17 | Paper |
Top-\(k\) document retrieval in external memory
Lecture Notes in Computer Science | 2013-09-17 | Paper |
Indexes for document retrieval with relevance
Lecture Notes in Computer Science | 2013-09-13 | Paper |
| scientific article; zbMATH DE number 6193698 (Why is no real title available?) | 2013-08-01 | Paper |
On position restricted substring searching in succinct space
Journal of Discrete Algorithms | 2013-06-24 | Paper |
Faster compressed dictionary matching
Theoretical Computer Science | 2013-03-04 | Paper |
Document listing for queries with excluded pattern
Combinatorial Pattern Matching | 2012-08-14 | Paper |
Algorithms and data structures for external memory
Foundations and Trends in Theoretical Computer Science | 2012-08-07 | Paper |
Cache-oblivious index for approximate string matching
Theoretical Computer Science | 2011-07-14 | Paper |
Boosting pattern matching performance via \(k\)-bit filtering
Lecture Notes in Electrical Engineering | 2010-10-06 | Paper |
Compression, indexing, and retrieval for massive string data
Combinatorial Pattern Matching | 2010-07-26 | Paper |
Distribution sort with randomized cycling
Journal of the ACM | 2008-12-21 | Paper |
Cache-Oblivious Index for Approximate String Matching
Combinatorial Pattern Matching | 2008-06-17 | Paper |
Compressed data structures: Dictionaries and data-aware measures
Theoretical Computer Science | 2007-12-19 | Paper |
A Framework for Dynamizing Succinct Data Structures
Automata, Languages and Programming | 2007-11-28 | Paper |
Compressed Dictionaries: Space Measures, Data Sets, and Experiments
Experimental Algorithms | 2007-09-14 | Paper |
Efficient Bundle Sorting
SIAM Journal on Computing | 2007-05-03 | Paper |
External-memory algorithms for processing line segments in geographic information systems
Algorithmica | 2007-03-05 | Paper |
Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
SIAM Journal on Computing | 2006-06-01 | Paper |
Duality Between Prefetching and Queued Writing with Parallel Disks
SIAM Journal on Computing | 2005-09-16 | Paper |
I/O-Efficient Algorithms for Problems on Grid-Based Terrains
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
Efficient sorting using registers and caches
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
| scientific article; zbMATH DE number 2185627 (Why is no real title available?) | 2005-07-04 | Paper |
| scientific article; zbMATH DE number 2079421 (Why is no real title available?) | 2004-07-28 | Paper |
Optimal External Memory Interval Management
SIAM Journal on Computing | 2003-09-28 | Paper |
Dynamic generation of discrete random variates
Theory of Computing Systems | 2003-08-26 | Paper |
| scientific article; zbMATH DE number 1947384 (Why is no real title available?) | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1877045 (Why is no real title available?) | 2003-03-20 | Paper |
| scientific article; zbMATH DE number 1834541 (Why is no real title available?) | 2002-11-24 | Paper |
| scientific article; zbMATH DE number 1832297 (Why is no real title available?) | 2002-11-19 | Paper |
| scientific article; zbMATH DE number 1792107 (Why is no real title available?) | 2002-08-28 | Paper |
A simple and efficient parallel disk mergesort
Theory of Computing Systems | 2002-06-27 | Paper |
Efficient bulk operations on dynamic \(R\)-trees
Algorithmica | 2002-06-17 | Paper |
| scientific article; zbMATH DE number 1754589 (Why is no real title available?) | 2002-06-12 | Paper |
| Distribution sort with randomized cycling | 2002-01-30 | Paper |
Competitive Parallel Disk Prefetching and Buffer Management
Journal of Algorithms | 2001-04-09 | Paper |
Efficient searching with linear constraints
Journal of Computer and System Sciences | 2001-04-02 | Paper |
| scientific article; zbMATH DE number 1559569 (Why is no real title available?) | 2001-02-28 | Paper |
| scientific article; zbMATH DE number 1424311 (Why is no real title available?) | 2000-11-12 | Paper |
THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL
International Journal of Computational Geometry & Applications | 2000-11-07 | Paper |
Cylindrical static and kinetic binary space partitions
Computational Geometry | 2000-09-04 | Paper |
A theory for memory-based learning
Machine Learning | 2000-06-21 | Paper |
| scientific article; zbMATH DE number 1445385 (Why is no real title available?) | 2000-05-10 | Paper |
| scientific article; zbMATH DE number 1306854 (Why is no real title available?) | 2000-04-26 | Paper |
Binary Space Partitions for Fat Rectangles
SIAM Journal on Computing | 2000-03-19 | Paper |
Application-Controlled Paging for a Shared Cache
SIAM Journal on Computing | 2000-03-19 | Paper |
| scientific article; zbMATH DE number 1303612 (Why is no real title available?) | 2000-02-17 | Paper |
| scientific article; zbMATH DE number 1263263 (Why is no real title available?) | 1999-11-03 | Paper |
| scientific article; zbMATH DE number 1256735 (Why is no real title available?) | 1999-10-04 | Paper |
| scientific article; zbMATH DE number 1305387 (Why is no real title available?) | 1999-06-17 | Paper |
Algorithms for parallel memory, I: Two-level memories
Algorithmica | 1999-05-24 | Paper |
| scientific article; zbMATH DE number 1241382 (Why is no real title available?) | 1999-01-17 | Paper |
Simple randomized mergesort on parallel disks
Parallel Computing | 1998-07-22 | Paper |
| scientific article; zbMATH DE number 1142298 (Why is no real title available?) | 1998-05-04 | Paper |
Algorithm 673
ACM Transactions on Mathematical Software | 1998-02-09 | Paper |
A data structure for arc insertion and regular path finding
Annals of Mathematics and Artificial Intelligence | 1997-11-27 | Paper |
| scientific article; zbMATH DE number 1003249 (Why is no real title available?) | 1997-10-16 | Paper |
Parallel lossless image compression using Huffman and arithmetic coding
Information Processing Letters | 1997-02-27 | Paper |
Indexing for data models with constraints and classes
Journal of Computer and System Sciences | 1996-11-26 | Paper |
| scientific article; zbMATH DE number 910869 (Why is no real title available?) | 1996-11-04 | Paper |
Using Vapnik-Chervonenkis dimension to analyze the testing complexity of program segments
Information and Computation | 1996-10-01 | Paper |
Blocking for external graph searching
Algorithmica | 1996-08-12 | Paper |
An efficient parallel algorithm for shortest paths in planar layered digraphs
Algorithmica | 1996-03-18 | Paper |
Optimal cooperative search in fractional cascaded data structures
Algorithmica | 1996-03-07 | Paper |
Algorithms for parallel memory. II: Hierarchical multilevel memories
Algorithmica | 1994-10-13 | Paper |
Complexity models for incremental computation
Theoretical Computer Science | 1994-08-29 | Paper |
| scientific article; zbMATH DE number 512869 (Why is no real title available?) | 1994-04-07 | Paper |
| scientific article; zbMATH DE number 432747 (Why is no real title available?) | 1994-01-02 | Paper |
| scientific article; zbMATH DE number 437561 (Why is no real title available?) | 1993-12-15 | Paper |
A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS
International Journal of Computational Geometry & Applications | 1993-10-24 | Paper |
Large-scale sorting in uniform memory hierarchies
Journal of Parallel and Distributed Computing | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 176491 (Why is no real title available?) | 1993-05-18 | Paper |
Approximation algorithms for geometric median problems
Information Processing Letters | 1993-05-16 | Paper |
| scientific article; zbMATH DE number 88980 (Why is no real title available?) | 1993-01-16 | Paper |
| scientific article; zbMATH DE number 67614 (Why is no real title available?) | 1992-09-27 | Paper |
Output-sensitive generation of the perspective view of isothetic parallelepipeds
Algorithmica | 1992-09-27 | Paper |
Learning in parallel
Information and Computation | 1992-06-28 | Paper |
Lower bounds for planar orthogonal drawings of graphs
Information Processing Letters | 1992-06-27 | Paper |
The Maximum Size of Dynamic Data Structures
SIAM Journal on Computing | 1992-06-26 | Paper |
Parallel Transitive Closure and Point Location in Planar Structures
SIAM Journal on Computing | 1992-06-25 | Paper |
Maximum queue size and hashing with lazy deletion
Algorithmica | 1991-01-01 | Paper |
Computation of the axial view of a set of isothetic parallelepipeds
ACM Transactions on Graphics | 1990-01-01 | Paper |
A parallel algorithm for recognizing unordered depth-first search
Information Processing Letters | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4020488 (Why is no real title available?) | 1987-01-01 | Paper |
Design and analysis of dynamic Huffman codes
Journal of the ACM | 1987-01-01 | Paper |
Deletion Algorithms for Coalesced Hashing
The Computer Journal | 1986-01-01 | Paper |
Shortest paths in Euclidean graphs
Algorithmica | 1986-01-01 | Paper |
The complexity of hashing with lazy deletion
Algorithmica | 1986-01-01 | Paper |
New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P
IEEE Transactions on Computers | 1986-01-01 | Paper |
Random sampling with a reservoir
ACM Transactions on Mathematical Software | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3940742 (Why is no real title available?) | 1985-01-01 | Paper |
Optimum Algorithms for a Model of Direct Chaining
SIAM Journal on Computing | 1985-01-01 | Paper |
Faster methods for random sampling
Communications of the ACM | 1984-01-01 | Paper |
Analysis of new variants of coalesced hashing
ACM Transactions on Database Systems | 1984-01-01 | Paper |
Analysis of Early-Insertion Standard Coalesced Hashing
SIAM Journal on Computing | 1983-01-01 | Paper |
Analysis of the Search Performance of Coalesced Hashing
Journal of the ACM | 1983-01-01 | Paper |
Deletion algorithms for hashing that preserve randomness
Journal of Algorithms | 1982-01-01 | Paper |
