| Publication | Date of Publication | Type |
|---|
| Improving the sensitivity of MinHash through hash-value analysis | 2024-10-21 | Paper |
Point probe decision trees for geometric concept classes
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Reconstructing strings from substrings (Extended abstract)
Lecture Notes in Computer Science | 2023-01-18 | Paper |
| Dominance certificates for combinatorial optimization problems | 2019-07-25 | Paper |
Combinatorial dominance guarantees for problems with infeasible solutions
ACM Transactions on Algorithms | 2018-11-05 | Paper |
On minimum-area hulls (extended abstract)
Algorithms — ESA '96 | 2017-12-05 | Paper |
The data science design manual
Texts in Computer Science | 2017-11-23 | Paper |
Optimizing Read Reversals for Sequence Compression
Lecture Notes in Computer Science | 2017-07-25 | Paper |
The books of numbers: quantifying historical trends in numeracy
The Mathematical Intelligencer | 2016-09-30 | Paper |
| scientific article; zbMATH DE number 6472614 (Why is no real title available?) | 2015-08-14 | Paper |
| scientific article; zbMATH DE number 6472595 (Why is no real title available?) | 2015-08-14 | Paper |
| Improved bounds on sorting with length-weighted reversals | 2015-08-03 | Paper |
Synthetic sequence design for signal location search
Algorithmica | 2013-11-11 | Paper |
Optimizing restriction site placement for synthetic genomes
Information and Computation | 2012-05-24 | Paper |
Constructing orthogonal de Bruijn sequences
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Pattern matching with address errors
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| Combinatorial dominance guarantees for heuristic algorithms | 2010-08-02 | Paper |
Optimizing Restriction Site Placement for Synthetic Genomes
Combinatorial Pattern Matching | 2010-07-26 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2010-04-20 | Paper |
| scientific article; zbMATH DE number 5625981 (Why is no real title available?) | 2009-11-05 | Paper |
Pattern matching with address errors: rearrangement distances
Journal of Computer and System Sciences | 2009-07-24 | Paper |
Improved bounds on sorting by length-weighted reversals
Journal of Computer and System Sciences | 2008-06-26 | Paper |
| The algorithm design manual | 2008-05-29 | Paper |
Optimal boarding policies for thin passengers
Advances in Applied Probability | 2008-02-20 | Paper |
Data Integration in the Life Sciences
Lecture Notes in Computer Science | 2007-09-28 | Paper |
Identifying Co-referential Names Across Large Corpora
Combinatorial Pattern Matching | 2007-09-14 | Paper |
Shift error detection in standardized exams
Journal of Discrete Algorithms | 2007-04-26 | Paper |
Restricting SBH ambiguity via restriction enzymes
Discrete Applied Mathematics | 2007-04-18 | Paper |
String Processing and Information Retrieval
Lecture Notes in Computer Science | 2006-10-24 | Paper |
Analysis of aeroplane boarding via spacetime geometry and random matrix theory
Journal of Physics A: Mathematical and General | 2006-08-17 | Paper |
SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS
International Journal of Computational Geometry & Applications | 2006-05-10 | Paper |
Lowest common ancestors in trees and directed acyclic graphs
Journal of Algorithms | 2005-12-08 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
| scientific article; zbMATH DE number 2209734 (Why is no real title available?) | 2005-09-28 | Paper |
| scientific article; zbMATH DE number 2185608 (Why is no real title available?) | 2005-07-04 | Paper |
| scientific article; zbMATH DE number 2134025 (Why is no real title available?) | 2005-02-15 | Paper |
When can you fold a map?
Computational Geometry | 2004-10-13 | Paper |
Data structures for maintaining set partitions
Random Structures & Algorithms | 2004-08-16 | Paper |
Algorithms for testing that sets of DNA words concatenate without secondary structure
Natural Computing | 2004-03-15 | Paper |
Programming challenges. The programming contest training manual.
Texts in Computer Science | 2003-10-01 | Paper |
The lazy bureaucrat scheduling problem
Information and Computation | 2003-07-29 | Paper |
| scientific article; zbMATH DE number 1953217 (Why is no real title available?) | 2003-07-25 | Paper |
| scientific article; zbMATH DE number 1945179 (Why is no real title available?) | 2003-07-02 | Paper |
| scientific article; zbMATH DE number 1926657 (Why is no real title available?) | 2003-06-11 | Paper |
| LINK: a system for graph computation | 2003-01-23 | Paper |
| Finding least common ancestors in directed acyclic graphs | 2002-05-02 | Paper |
| Calculated bets. Computers, gambling, and mathematical modeling to win | 2001-10-11 | Paper |
Identifying gene regulatory networks from experimental data
Parallel Computing | 2001-08-20 | Paper |
| scientific article; zbMATH DE number 1617250 (Why is no real title available?) | 2001-07-11 | Paper |
| scientific article; zbMATH DE number 1615286 (Why is no real title available?) | 2001-07-08 | Paper |
Decision Trees for Geometric Models
International Journal of Computational Geometry & Applications | 2000-11-07 | Paper |
| scientific article; zbMATH DE number 1306893 (Why is no real title available?) | 2000-04-26 | Paper |
On the Maximum Scatter Traveling Salesperson Problem
SIAM Journal on Computing | 1999-10-28 | Paper |
| scientific article; zbMATH DE number 1182919 (Why is no real title available?) | 1999-07-14 | Paper |
Matching for run-length encoded strings
Journal of Complexity | 1999-05-11 | Paper |
On minimum-area hulls
Algorithmica | 1998-10-01 | Paper |
Recognizing polygonal parts width measurements
Computational Geometry | 1998-08-19 | Paper |
Reconstructing polygons from X-rays
Geometriae Dedicata | 1997-11-04 | Paper |
Sorting with fixed-length reversals
Discrete Applied Mathematics | 1997-09-07 | Paper |
Recognizing small subgraphs
Networks | 1996-08-19 | Paper |
| scientific article; zbMATH DE number 861335 (Why is no real title available?) | 1996-03-28 | Paper |
COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
International Journal of Computational Geometry & Applications | 1995-09-20 | Paper |
Algorithms for Square Roots of Graphs
SIAM Journal on Discrete Mathematics | 1995-05-04 | Paper |
| scientific article; zbMATH DE number 742882 (Why is no real title available?) | 1995-04-11 | Paper |
| scientific article; zbMATH DE number 734476 (Why is no real title available?) | 1995-03-19 | Paper |
A partial digest approach to restriction site mapping
Bulletin of Mathematical Biology | 1994-04-19 | Paper |
An anomaly concerning ties in Lotto-like games
Applied Mathematics Letters | 1994-01-03 | Paper |
Model-based probing strategies for convex polygons
Computational Geometry | 1993-05-16 | Paper |
| scientific article; zbMATH DE number 50596 (Why is no real title available?) | 1993-01-23 | Paper |
Tight bounds on a problem of lines and intersections
Discrete Mathematics | 1992-06-25 | Paper |
Counting \(k\)-projections of a point set
Journal of Combinatorial Theory. Series A | 1992-06-25 | Paper |
Probing convex polygons with half-planes
Journal of Algorithms | 1991-01-01 | Paper |
Reconstructing graphs from cut-set sizes
Information Processing Letters | 1989-01-01 | Paper |
On the Number of Furthest Neighbour Pairs in a Point Set
The American Mathematical Monthly | 1989-01-01 | Paper |
Encroaching lists as a measure of presortedness
BIT | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4067034 (Why is no real title available?) | 1987-01-01 | Paper |
