Steven S. Skiena

From MaRDI portal
Person:242886

Available identifiers

zbMath Open skiena.steven-solWikidataQ7615279 ScholiaQ7615279MaRDI QIDQ242886

List of research outcomes

PublicationDate of PublicationType
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/Q55017982015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55018172015-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
https://portal.mardi4nfdi.de/entity/Q34992472008-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
https://portal.mardi4nfdi.de/entity/Q27683902002-05-02Paper
Calculated Bets2001-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Steven S. Skiena