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