| 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 |