2009 |
109 | EE | Andrew Mehler,
Steven Skiena:
Expanding network communities from representative examples.
TKDD 3(2): (2009) |
2008 |
108 | | Esther M. Arkin,
George Hart,
Joondong Kim,
Irina Kostitsyna,
Joseph S. B. Mitchell,
Girishkumar Sabhnani,
Steven Skiena:
The Embroidery Problem.
CCCG 2008 |
107 | EE | Daniel Berend,
Steven Skiena,
Yochai Twitto:
Combinatorial dominance guarantees for problems with infeasible solutions.
ACM Transactions on Algorithms 5(1): (2008) |
106 | EE | Christos Tryfonas,
Dimitris Papamichail,
Andrew Mehler,
Steven Skiena:
Call Admission Control Algorithm for pre-stored VBR video streams
CoRR abs/0802.4244: (2008) |
105 | EE | Michael A. Bender,
Dongdong Ge,
Simai He,
Haodong Hu,
Ron Y. Pinter,
Steven Skiena,
Firas Swidan:
Improved bounds on sorting by length-weighted reversals.
J. Comput. Syst. Sci. 74(5): 744-774 (2008) |
2007 |
104 | EE | Mikhail Bautin,
Steven Skiena:
Concordance-Based Entity-Oriented Search.
Web Intelligence 2007: 586-592 |
103 | EE | Steven Skiena,
Sagi Snir:
Restricting SBH ambiguity via restriction enzymes.
Discrete Applied Mathematics 155(6-7): 857-867 (2007) |
102 | EE | Bei Wang,
Dimitris Papamichail,
Steffen Mueller,
Steven Skiena:
Two proteins for the price of one: the design of maximally compressed coding sequences.
Natural Computing 6(4): 359-370 (2007) |
2006 |
101 | EE | Levon Lloyd,
Andrew Mehler,
Steven Skiena:
Identifying Co-referential Names Across Large Corpora.
CPM 2006: 12-23 |
100 | EE | Amihood Amir,
Yonatan Aumann,
Gary Benson,
Avivit Levy,
Ohad Lipsky,
Ely Porat,
Steven Skiena,
Uzi Vishne:
Pattern matching with address errors: rearrangement distances.
SODA 2006: 1221-1229 |
99 | EE | Andrew Mehler,
Steven Skiena:
Improving Usability Through Password-Corrective Hashing.
SPIRE 2006: 193-204 |
98 | EE | Saumyadipta Pyne,
Bruce Futcher,
Steven Skiena:
Meta-analysis based on control of false discovery rate: combining yeast ChIP-chip datasets.
Bioinformatics 22(20): 2516-2522 (2006) |
97 | EE | Andrew Mehler,
Yunfan Bao,
Xin Li,
Yue Wang,
Steven Skiena:
Spatial Analysis of News Sources.
IEEE Trans. Vis. Comput. Graph. 12(5): 765-772 (2006) |
96 | EE | Esther M. Arkin,
Ferran Hurtado,
Joseph S. B. Mitchell,
Carlos Seara,
Steven Skiena:
Some Lower Bounds on Geometric Separability Problems.
Int. J. Comput. Geometry Appl. 16(1): 1-26 (2006) |
2005 |
95 | EE | Eitan Bachmat,
Daniel Berend,
Luba Sapir,
Steven Skiena:
Airplane Boarding, Disk Scheduling and Space-Time Geometry.
AAIM 2005: 192-202 |
94 | EE | Dimitris Papamichail,
Steven Skiena,
C. Van Der Lelie,
S. R. McCorkle:
Bacterial population assay via k-mer analysis.
APBC 2005: 299-308 |
93 | EE | Bei Wang,
Dimitris Papamichail,
Steffen Mueller,
Steven Skiena:
Two Proteins for the Price of One: The Design of Maximally Compressed Coding Sequences.
DNA 2005: 387-398 |
92 | EE | Jeffrey V. Nickerson,
Steven Skiena:
Attention and Communication: Decision Scenarios for Teleoperating Robots.
HICSS 2005 |
91 | EE | Levon Lloyd,
Dimitrios Kechagias,
Steven Skiena:
Lydia: A System for Large-Scale News Analysis.
SPIRE 2005: 161-166 |
90 | EE | Michael A. Bender,
Martin Farach-Colton,
Giridhar Pemmasani,
Steven Skiena,
Pavel Sumazin:
Lowest common ancestors in trees and directed acyclic graphs.
J. Algorithms 57(2): 75-94 (2005) |
2004 |
89 | EE | Vladimir Filkov,
Steven Skiena:
Heterogeneous Data Integration with the Consensus Clustering Formalism.
DILS 2004: 110-123 |
88 | EE | Michael A. Bender,
Dongdong Ge,
Simai He,
Haodong Hu,
Ron Y. Pinter,
Steven Skiena,
Firas Swidan:
Improved bounds on sorting with length-weighted reversals.
SODA 2004: 919-928 |
87 | EE | Gad M. Landau,
Ofer Levi,
Steven Skiena:
Alphabet Permutation for Differentially Encoding Text.
SPIRE 2004: 216-217 |
86 | EE | Vinhthuy T. Phan,
Steven Skiena:
An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization.
WEA 2004: 432-445 |
85 | EE | Esther M. Arkin,
Michael A. Bender,
Erik D. Demaine,
Martin L. Demaine,
Joseph S. B. Mitchell,
Saurabh Sethia,
Steven Skiena:
When can you fold a map?
Comput. Geom. 29(1): 23-46 (2004) |
84 | EE | Ferran Hurtado,
Marc Noy,
J.-M. Robert,
Vera Sacristan,
Steven Skiena:
Visualizing Objects with Mirrors.
Comput. Graph. Forum 23(2): 157-166 (2004) |
83 | EE | Vladimir Filkov,
Steven Skiena:
Integrating Microarray Data By Consensus Clustering.
International Journal on Artificial Intelligence Tools 13(4): 863-880 (2004) |
82 | EE | Steven Skiena,
Pavel Sumazin:
Shift error detection in standardized exams.
J. Discrete Algorithms 2(2): 313-331 (2004) |
81 | EE | Michael A. Bender,
Saurabh Sethia,
Steven Skiena:
Data structures for maintaining set partitions.
Random Struct. Algorithms 25(1): 43-67 (2004) |
2003 |
80 | EE | Levon Lloyd,
Steven Skiena:
Parsing Without a Grammar: Making Sense of Unknown File Formats.
ICDM 2003: 195-202 |
79 | EE | Vladimir Filkov,
Steven Skiena:
Integrating Microarray Data by Consensus Clustering.
ICTAI 2003: 418-425 |
78 | EE | Vinhthuy T. Phan,
Steven Skiena,
Pavel Sumazin:
A Model for Analyzing Black-Box Optimization.
WADS 2003: 424-438 |
77 | EE | Esther M. Arkin,
Michael A. Bender,
Joseph S. B. Mitchell,
Steven Skiena:
The Lazy Bureaucrat scheduling problem.
Inf. Comput. 184(1): 129-146 (2003) |
76 | EE | Barry Cohen,
Steven Skiena:
Natural Selection and Algorithmic Design of mRNA.
Journal of Computational Biology 10(3/4): 419-432 (2003) |
75 | EE | Andy Wildenberg,
Steven Skiena,
Pavel Sumazin:
Deconvolving Sequence Variation in Mixed DNA Populations.
Journal of Computational Biology 10(3/4): 635-652 (2003) |
74 | EE | Mirela Andronescu,
Danielle Dees,
Laura Slaybaugh,
Yinglei Zhao,
Anne Condon,
Barry Cohen,
Steven Skiena:
Algorithms for testing that sets of DNA words concatenate without secondary structure.
Natural Computing 2(4): 391-415 (2003) |
2002 |
73 | EE | Vinhthuy T. Phan,
Pavel Sumazin,
Steven Skiena:
A Time-Sensitive System for Black-Box Combinatorial Optimization.
ALENEX 2002: 16-18 |
72 | EE | Mirela Andronescu,
Danielle Dees,
Laura Slaybaugh,
Yinglei Zhao,
Anne Condon,
Barry Cohen,
Steven Skiena:
Algorithms for Testing That Sets of DNA Words Concatenate without Secondary Structure.
DNA 2002: 182-195 |
71 | | Rohan J. Fernandes,
Steven Skiena:
Microarray synthesis through multiple-use PCR primer design.
ISMB 2002: 128-135 |
70 | EE | Barry Cohen,
Steven Skiena:
Designing RNA structures: natural and artificial selection.
RECOMB 2002: 109-116 |
69 | EE | Andy Wildenberg,
Steven Skiena,
Pavel Sumazin:
Deconvolving sequence variation in mixed DNA populations.
RECOMB 2002: 311-320 |
68 | EE | Steven Skiena,
Sagi Snir:
Restricting SBH Ambiguity via Restriction Enzymes.
WABI 2002: 404-417 |
67 | EE | Esther M. Arkin,
Michael A. Bender,
Joseph S. B. Mitchell,
Steven Skiena:
The Lazy Bureaucrat Scheduling Problem
CoRR cs.DS/0210024: (2002) |
66 | | Vladimir Filkov,
Steven Skiena,
Jizu Zhi:
Analysis Techniques for Microarray Time-Series Data.
Journal of Computational Biology 9(2): 317-330 (2002) |
2001 |
65 | | Steven Skiena:
Designing better phages.
ISMB (Supplement of Bioinformatics) 2001: 253-261 |
64 | EE | Vladimir Filkov,
Steven Skiena,
Jizu Zhi:
Analysis techniques for microarray time-series data.
RECOMB 2001: 124-131 |
63 | EE | Michael A. Bender,
Giridhar Pemmasani,
Steven Skiena,
Pavel Sumazin:
Finding least common ancestors in directed acyclic graphs.
SODA 2001: 845-854 |
62 | EE | Esther M. Arkin,
Michael A. Bender,
Erik D. Demaine,
Martin L. Demaine,
Joseph S. B. Mitchell,
Saurabh Sethia,
Steven Skiena:
When Can You Fold a Map?
WADS 2001: 401-413 |
61 | | Vinhthuy T. Phan,
Steven Skiena:
Dealing with errors in interactive sequencing by hybridization.
Bioinformatics 17(10): 862-870 (2001) |
60 | | Ting Chen,
Vladimir Filkov,
Steven Skiena:
Identifying gene regulatory networks from experimental data.
Parallel Computing 27(1-2): 141-162 (2001) |
2000 |
59 | EE | Steven Skiena,
Pavel Sumazin:
Shift Error Detection in Standardized Exams.
CPM 2000: 264-276 |
58 | | Esther M. Arkin,
Ferran Hurtado,
Joseph S. B. Mitchell,
Carlos Seara,
Steven Skiena:
Some Separability Problems in the Plane.
EWCG 2000: 51-54 |
57 | EE | Michael A. Bender,
Saurabh Sethia,
Steven Skiena:
Data Structures for Maintaining Set Partitions.
SWAT 2000: 83-96 |
56 | | Ting Chen,
Steven Skiena:
A case study in genome-level fragment assembly.
Bioinformatics 16(6): 494-500 (2000) |
55 | EE | Esther M. Arkin,
Michael A. Bender,
Erik D. Demaine,
Martin L. Demaine,
Joseph S. B. Mitchell,
Saurabh Sethia,
Steven Skiena:
When Can You Fold a Map?
CoRR cs.CG/0011026: (2000) |
54 | EE | Jihad El-Sana,
Francine Evans,
Aravind Kalaiah,
Amitabh Varshney,
Steven Skiena,
Elvir Azanli:
Efficiently computing and updating triangle strips for real-time rendering.
Computer-Aided Design 32(13): 753-772 (2000) |
53 | | Jonathan W. Berry,
Nathaniel Dean,
Mark K. Goldberg,
Gregory E. Shannon,
Steven Skiena:
LINK: a system for graph computation.
Softw., Pract. Exper. 30(11): 1285-1302 (2000) |
1999 |
52 | EE | Barry Cohen,
Steven Skiena:
Optimizing combinatorial library construction via split synthesis.
RECOMB 1999: 124-133 |
51 | EE | Ting Chen,
Vladimir Filkov,
Steven Skiena:
Identifying gene regulatory networks from experimental data.
RECOMB 1999: 94-103 |
50 | EE | Esther M. Arkin,
Michael A. Bender,
Joseph S. B. Mitchell,
Steven Skiena:
The Lazy Bureaucrat Scheduling Problem.
WADS 1999: 122-133 |
49 | EE | Alberto Apostolico,
Gad M. Landau,
Steven Skiena:
Matching for Run-Length Encoded Strings.
J. Complexity 15(1): 4-16 (1999) |
48 | | Esther M. Arkin,
Yi-Jen Chiang,
Joseph S. B. Mitchell,
Steven Skiena,
Tae-Cheon Yang:
On the Maximum Scatter Traveling Salesperson Problem.
SIAM J. Comput. 29(2): 515-544 (1999) |
1998 |
47 | | Steven Skiena:
Who is Interested in Algorithms and why? Lessons from the Stony Brook Algorithms Repository.
Algorithm Engineering 1998: 204-212 |
46 | | Esther M. Arkin,
Yi-Jen Chiang,
Martin Held,
Joseph S. B. Mitchell,
Vera Sacristan,
Steven Skiena,
Tae-Heng Yang:
On Minimum-Area Hulls.
Algorithmica 21(1): 119-136 (1998) |
45 | | Esther M. Arkin,
Martin Held,
Joseph S. B. Mitchell,
Steven Skiena:
Recognizing polygonal parts from width measurements.
Comput. Geom. 9(4): 237-246 (1998) |
44 | | Esther M. Arkin,
Henk Meijer,
Joseph S. B. Mitchell,
David Rappaport,
Steven Skiena:
Decision trees for geometric models.
Int. J. Comput. Geometry Appl. 8(3): 343-364 (1998) |
1997 |
43 | | Ting Chen,
Steven Skiena:
Trie-Based Data Structures for Sequence Assembly.
CPM 1997: 206-223 |
42 | | Jonathan W. Berry,
Nathaniel Dean,
Mark K. Goldberg,
Gregory E. Shannon,
Steven Skiena:
Graph Drawing and Manipulation with LINK.
Graph Drawing 1997: 425-437 |
41 | | Sanjeev Khanna,
S. Muthukrishnan,
Steven Skiena:
Efficient Array Partitioning.
ICALP 1997: 616-626 |
40 | EE | Richa Agarwala,
Serafim Batzoglou,
Vlado Dancík,
Scott E. Decatur,
Martin Farach,
Sridhar Hannenhalli,
S. Muthukrishnan,
Steven Skiena:
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model.
RECOMB 1997: 1-2 |
39 | EE | J. Richard Bradley,
Steven Skiena:
Fabricating arrays of strings.
RECOMB 1997: 57-66 |
38 | | Esther M. Arkin,
Yi-Jen Chiang,
Joseph S. B. Mitchell,
Steven Skiena,
Tae-Cheon Yang:
On the Maximum Scatter TSP (Extended Abstract).
SODA 1997: 211-220 |
37 | | Richa Agarwala,
Serafim Batzoglou,
Vlado Dancík,
Scott E. Decatur,
Martin Farach,
Sridhar Hannenhalli,
Steven Skiena:
Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model.
SODA 1997: 390-399 |
36 | EE | George N. Sazaklis,
Esther M. Arkin,
Joseph S. B. Mitchell,
Steven Skiena:
Geometric Decision Trees for Optical Character Recognition (Extended Abstract).
Symposium on Computational Geometry 1997: 394-396 |
35 | | Esther M. Arkin,
Joseph S. B. Mitchell,
Steven Skiena:
Guest Editors' Foreword.
Int. J. Comput. Geometry Appl. 7(1/2): 1- (1997) |
34 | | Richa Agarwala,
Serafim Batzoglou,
Vlado Dancík,
Scott E. Decatur,
Sridhar Hannenhalli,
Martin Farach,
S. Muthukrishnan,
Steven Skiena:
Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model.
Journal of Computational Biology 4(3): 275-296 (1997) |
1996 |
33 | | Esther M. Arkin,
Yi-Jen Chiang,
Martin Held,
Joseph S. B. Mitchell,
Vera Sacristan,
Steven Skiena,
Tae-Heng Yang:
On Minimum-Area Hulls (Extended Abstract).
ESA 1996: 334-348 |
32 | | Francine Evans,
Steven Skiena,
Amitabh Varshney:
Optimizing Triangle Strips for Fast Rendering.
IEEE Visualization 1996: 319-326 |
31 | EE | Steven Dawson,
C. R. Ramakrishnan,
Steven Skiena,
Terrance Swift:
Principles and Practice of Unification Factoring.
ACM Trans. Program. Lang. Syst. 18(5): 528-563 (1996) |
30 | | Sridhar Hannenhalli,
W. Feldman,
H. F. Lewis,
Steven Skiena,
Pavel A. Pevzner:
Positional sequencing by hybridization.
Computer Applications in the Biosciences 12(1): 19-24 (1996) |
29 | EE | Ting Chen,
Steven Skiena:
Sorting with Fixed-length Reversals.
Discrete Applied Mathematics 71(1-3): 269-295 (1996) |
28 | | Harald Rau,
Steven Skiena:
Dialing for Documents: An Experiment in Information Theory.
J. Vis. Lang. Comput. 7(1): 79-95 (1996) |
27 | EE | Esther M. Arkin,
Martin Held,
Joseph S. B. Mitchell,
Steven Skiena:
Hamiltonian triangulations for fast rendering.
The Visual Computer 12(9): 429-444 (1996) |
1995 |
26 | | Dimitris Margaritis,
Steven Skiena:
Reconstructing Strings from Substrings in Rounds.
FOCS 1995: 613-620 |
25 | | Steven Dawson,
C. R. Ramakrishnan,
I. V. Ramakrishnan,
Konstantinos F. Sagonas,
Steven Skiena,
Terrance Swift,
David Scott Warren:
Unification Factoring for Efficient Execution of Logic Programs.
POPL 1995: 247-258 |
24 | | Yaw-Ling Lin,
Steven Skiena:
Complexity aspects of visibility graphs.
Int. J. Comput. Geometry Appl. 5(3): 289-312 (1995) |
23 | | Steven Skiena,
Gopalakrishnan Sundaram:
Reconstructing Strings from Substrings.
Journal of Computational Biology 2(2): 333-353 (1995) |
22 | EE | Yaw-Ling Lin,
Steven Skiena:
Algorithms for Square Roots of Graphs.
SIAM J. Discrete Math. 8(1): 99-118 (1995) |
1994 |
21 | EE | Harald Rau,
Steven Skiena:
Dialing for Documents: An Experiment in Information Theory.
ACM Symposium on User Interface Software and Technology 1994: 147-155 |
20 | | Esther M. Arkin,
Martin Held,
Joseph S. B. Mitchell,
Steven Skiena:
Hamilton Triangulations for Fast Rendering.
ESA 1994: 36-47 |
1993 |
19 | | Henk Meijer,
Steven Skiena:
Reconstructing Polygons From X-Rays.
CCCG 1993: 381-386 |
18 | | Steven Skiena,
Gopalakrishnan Sundaram:
A Partial Digest Approach to Restriction Site Mapping.
ISMB 1993: 362-370 |
17 | EE | Esther M. Arkin,
Henk Meijer,
Joseph S. B. Mitchell,
David Rappaport,
Steven Skiena:
Decision Trees for Geometric Models.
Symposium on Computational Geometry 1993: 369-378 |
16 | EE | Michael Murphy,
Steven Skiena:
Ranger: A Tool for Nearest Neighbor Search in High Dimensions.
Symposium on Computational Geometry 1993: 403-404 |
15 | | Steven Skiena,
Gopalakrishnan Sundaram:
Reconstructing Strings from Substrings (Extended Abstract).
WADS 1993: 565-576 |
14 | | Esther M. Arkin,
Michael T. Goodrich,
Joseph S. B. Mitchell,
David M. Mount,
Christine D. Piatko,
Steven Skiena:
Point Probe Decision Trees for Geometric Concept Classes.
WADS 1993: 95-106 |
1992 |
13 | | Eugene Joseph,
Steven Skiena:
Model-based Probing Strategies for Convex Polygons.
Comput. Geom. 2: 209-221 (1992) |
1991 |
12 | | W. H. Leung,
Steven Skiena:
Inducing Codes from Examples.
Data Compression Conference 1991: 267-276 |
11 | | Yaw-Ling Lin,
Steven Skiena:
Algorithms for Square Roots of Graphs.
ISA 1991: 12-21 |
10 | EE | Micha Sharir,
Steven Skiena:
Tight bounds on a problem of lines and intersections.
Discrete Mathematics 89(3): 313-314 (1991) |
9 | | Steven Skiena:
Probing Convex Polygons with Half-Planes.
J. Algorithms 12(3): 359-374 (1991) |
1990 |
8 | EE | Steven Skiena,
Warren D. Smith,
Paul Lemke:
Reconstructing Sets from Interpoint Distances (Extended Abstract).
Symposium on Computational Geometry 1990: 332-339 |
7 | | Scot W. Hornick,
Sanjeev R. Maddila,
Ernst P. Mücke,
Harald Rosenberger,
Steven Skiena,
Ioannis G. Tollis:
Searching on a Tape.
IEEE Trans. Computers 39(10): 1265-1272 (1990) |
6 | EE | Steven Skiena:
Counting k-projections of a point set.
J. Comb. Theory, Ser. A 55(1): 153-160 (1990) |
1989 |
5 | | Steven Skiena:
Problems in Geometric Probing.
Algorithmica 4(4): 599-605 (1989) |
4 | | Arch D. Robison,
Brian J. Hafner,
Steven Skiena:
Eight Pieces Cannot Cover a Chess Board.
Comput. J. 32(6): 567-570 (1989) |
1988 |
3 | | Steven Skiena:
Encroaching Lists as a Measure of Presortedness.
BIT 28(4): 755-784 (1988) |
2 | | Bartlett W. Mel,
Stephen M. Omohundro,
Arch D. Robison,
Steven Skiena,
Kurt H. Thearling,
Luke T. Young,
Stephen Wolfram:
Tablet: Personal Computer in the Year 2000.
Commun. ACM 31(6): 638-646 (1988) |
1 | | Herbert Edelsbrunner,
Steven Skiena:
Probing Convex Polygons with X-Rays.
SIAM J. Comput. 17(5): 870-882 (1988) |