Steven Skiena

From MaRDI portal
Person:242886

Available identifiers

zbMath Open skiena.steven-solDBLPs/StevenSkienaWikidataQ7615279 ScholiaQ7615279MaRDI QIDQ242886

List of research outcomes





PublicationDate of PublicationType
Improving the sensitivity of MinHash through hash-value analysis2024-10-21Paper
Point probe decision trees for geometric concept classes2023-01-18Paper
Reconstructing strings from substrings (Extended abstract)2023-01-18Paper
Dominance certificates for combinatorial optimization problems2019-07-25Paper
Combinatorial dominance guarantees for problems with infeasible solutions2018-11-05Paper
On minimum-area hulls2017-12-05Paper
The data science design manual2017-11-23Paper
Optimizing Read Reversals for Sequence Compression2017-07-25Paper
The books of numbers: quantifying historical trends in numeracy2016-09-30Paper
https://portal.mardi4nfdi.de/entity/Q55018172015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55017982015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55013542015-08-03Paper
Synthetic sequence design for signal location search2013-11-11Paper
Optimizing restriction site placement for synthetic genomes2012-05-24Paper
Constructing Orthogonal de Bruijn Sequences2011-08-12Paper
Pattern matching with address errors2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35767552010-08-02Paper
Optimizing Restriction Site Placement for Synthetic Genomes2010-07-26Paper
Algorithms and Data Structures2010-04-20Paper
https://portal.mardi4nfdi.de/entity/Q36425442009-11-05Paper
Pattern matching with address errors: rearrangement distances2009-07-24Paper
Improved bounds on sorting by length-weighted reversals2008-06-26Paper
The algorithm design manual2008-05-29Paper
Optimal boarding policies for thin passengers2008-02-20Paper
Data Integration in the Life Sciences2007-09-28Paper
Identifying Co-referential Names Across Large Corpora2007-09-14Paper
Shift error detection in standardized exams2007-04-26Paper
Restricting SBH ambiguity via restriction enzymes2007-04-18Paper
String Processing and Information Retrieval2006-10-24Paper
Analysis of aeroplane boarding via spacetime geometry and random matrix theory2006-08-17Paper
SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS2006-05-10Paper
Lowest common ancestors in trees and directed acyclic graphs2005-12-08Paper
Algorithmic Applications in Management2005-11-30Paper
https://portal.mardi4nfdi.de/entity/Q56927172005-09-28Paper
https://portal.mardi4nfdi.de/entity/Q30247702005-07-04Paper
https://portal.mardi4nfdi.de/entity/Q31591642005-02-15Paper
When can you fold a map?2004-10-13Paper
Data structures for maintaining set partitions2004-08-16Paper
Algorithms for testing that sets of DNA words concatenate without secondary structure2004-03-15Paper
Programming challenges. The programming contest training manual.2003-10-01Paper
The lazy bureaucrat scheduling problem2003-07-29Paper
https://portal.mardi4nfdi.de/entity/Q44146772003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44101532003-07-02Paper
https://portal.mardi4nfdi.de/entity/Q47077832003-06-11Paper
LINK: a system for graph computation2003-01-23Paper
Finding least common ancestors in directed acyclic graphs2002-05-02Paper
Calculated bets. Computers, gambling, and mathematical modeling to win2001-10-11Paper
Identifying gene regulatory networks from experimental data2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q27219702001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q27239562001-07-08Paper
Decision Trees for Geometric Models2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q42527462000-04-26Paper
On the Maximum Scatter Traveling Salesperson Problem1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q44010161999-07-14Paper
Matching for run-length encoded strings1999-05-11Paper
On minimum-area hulls1998-10-01Paper
Recognizing polygonal parts width measurements1998-08-19Paper
Reconstructing polygons from X-rays1997-11-04Paper
Sorting with fixed-length reversals1997-09-07Paper
Recognizing small subgraphs1996-08-19Paper
https://portal.mardi4nfdi.de/entity/Q48710601996-03-28Paper
COMPLEXITY ASPECTS OF VISIBILITY GRAPHS1995-09-20Paper
Algorithms for Square Roots of Graphs1995-05-04Paper
https://portal.mardi4nfdi.de/entity/Q47633121995-04-11Paper
https://portal.mardi4nfdi.de/entity/Q43262071995-03-19Paper
A partial digest approach to restriction site mapping1994-04-19Paper
An anomaly concerning ties in Lotto-like games1994-01-03Paper
Model-based probing strategies for convex polygons1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40002311993-01-23Paper
Tight bounds on a problem of lines and intersections1992-06-25Paper
Counting \(k\)-projections of a point set1992-06-25Paper
Probing convex polygons with half-planes1991-01-01Paper
Reconstructing graphs from cut-set sizes1989-01-01Paper
On the Number of Furthest Neighbour Pairs in a Point Set1989-01-01Paper
Encroaching lists as a measure of presortedness1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38001541987-01-01Paper

Research outcomes over time

This page was built for person: Steven Skiena