Jeremy P. Spinrad
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
20
Venues
7
Active years
1983–2018
Best venue rank
A*
Where they publish
Papers
20 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2018 | MFCS | Double Threshold Digraphs. | Peter Hamburger, Ross M. McConnell, Attila Pr, Jeremy P. Spinrad, Zhisheng Xu |
| 2014 | WG | Recognizing Threshold Tolerance Graphs in O(n | Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vincius Fernandes dos Santos, Jeremy P. Spinrad |
| 2006 | ICFCA | Very Fast Instances for Concept Generation. | Anne Berry, Ross M. McConnell, Alain Sigayret, Jeremy P. Spinrad |
| 2005 | ICFCA | Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice. | Anne Berry, Marianne Huchard, Ross M. McConnell, Alain Sigayret, Jeremy P. Spinrad |
| 2005 | WG | Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny. | Anne Berry, Alain Sigayret, Jeremy P. Spinrad |
| 2003 | FCT | Linear Time Algorithms for Some NP-Complete Problems on (P | Hans L. Bodlaender, Andreas Brandstdt, Dieter Kratsch, Michal Rao, Jeremy P. Spinrad |
| 2003 | SODA | Certifying algorithms for recognizing interval graphs and permutation graphs. | Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy P. Spinrad |
| 2003 | SODA | Between O(nm) and O(n alpha). | Dieter Kratsch, Jeremy P. Spinrad |
| 2002 | SODA | Construction of probe interval models. | Ross M. McConnell, Jeremy P. Spinrad |
| 2001 | SODA | A polynomial time recognition algorithm for probe interval graphs. | Julie L. Johnson, Jeremy P. Spinrad |
| 2001 | SODA | Robust algorithms for restricted domains. | Vijay Raghavan, Jeremy P. Spinrad |
| 2000 | SODA | Weakly chordal graph algorithms via handles. | Ryan Hayward, Jeremy P. Spinrad, R. Sritharan |
| 1997 | SODA | Linear-Time Transitive Orientation. | Ross M. McConnell, Jeremy P. Spinrad |
| 1994 | SODA | Linear-Time Modular Decomposition and Efficient Transitive Orientation of Comparability Graphs. | Ross M. McConnell, Jeremy P. Spinrad |
| 1993 | SODA | An O(n | Elaine M. Eschen, Jeremy P. Spinrad |
| 1991 | SODA | An O(n | Tze-Heng Ma, Jeremy P. Spinrad |
| 1990 | SODA | Split Decomposition of Undirected Graphs. | Tze-Heng Ma, Jeremy P. Spinrad |
| 1990 | WG | Avoiding Matrix Multiplication. | Tze-Heng Ma, Jeremy P. Spinrad |
| 1983 | ICALP | Recognition and Isomorphism of Two Dimensional Partial Orders. | Jeremy P. Spinrad, Jacobo Valdes |
| 1983 | STOC | Transitive Orientation in O(n²) Time | Jeremy P. Spinrad |