Steven Skiena

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Steven Skiena