Jeremy P. Spinrad

From MaRDI portal
Revision as of 19:18, 8 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Jeremy P. Spinrad to Jeremy P. Spinrad: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:344852

Available identifiers

zbMath Open spinrad.jeremy-pMaRDI QIDQ344852

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q50051732021-08-04Paper
Interval-Permutation Segment Graphs2019-08-27Paper
On recognition of threshold tolerance graphs and their complements2016-11-24Paper
https://portal.mardi4nfdi.de/entity/Q28161332016-07-01Paper
Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time2015-09-09Paper
Improved algorithms for weakly chordal graphs2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55017782015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q57473802014-02-14Paper
Finding a sun in building-free graphs2012-12-27Paper
On graphs without a \(C_{4}\) or a diamond2011-04-19Paper
Linear-time recognition of Helly circular-arc models and graphs2011-03-02Paper
Fundamentals of Computation Theory2010-04-20Paper
A new characterization of HH-free graphs2008-09-04Paper
Finding Triangles in Restricted Classes of Graphs2007-05-29Paper
BetweenO(nm) andO(nalpha)2007-05-03Paper
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs2007-05-03Paper
Formal Concept Analysis2007-02-12Paper
Algorithms for the homogeneous set sandwich problem2006-11-06Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Polynomial time recognition of unit circular-arc graphs2006-04-28Paper
Minimal fill in O(\(n^{2.69}\)) time2006-03-29Paper
On algorithms for (\(P_5\), gem)-free graphs2006-03-20Paper
Formal Concept Analysis2005-12-02Paper
Recognition algorithms for orders of small width and graphs of small Dilworth number2005-04-07Paper
https://portal.mardi4nfdi.de/entity/Q48290242004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44712902004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44713612004-07-28Paper
Recognizing quasi-triangulated graphs.2004-03-29Paper
Robust algorithms for restricted domains2004-03-14Paper
A note on computing graph closures2004-02-14Paper
Scalar aggregation in inconsistent databases.2003-08-17Paper
Efficient graph representations2003-07-15Paper
Recognition of some perfectly orderable graph classes2003-06-10Paper
https://portal.mardi4nfdi.de/entity/Q27683362002-07-22Paper
Forbidden subgraph decomposition2002-05-28Paper
Domination graphs: Examples and counterexamples2002-04-08Paper
https://portal.mardi4nfdi.de/entity/Q27683342002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q45063822000-09-18Paper
https://portal.mardi4nfdi.de/entity/Q49525972000-05-10Paper
Modular decomposition and transitive orientation2000-04-04Paper
Construction of a simple elimination scheme for a chordal comparability graph in linear time1999-11-07Paper
Weakly Triangulated Comparability Graphs1999-10-28Paper
Graph Classes: A Survey1999-05-24Paper
On treewidth and minimum fill-in of asteroidal triple-free graphs1998-07-23Paper
https://portal.mardi4nfdi.de/entity/Q31289161997-08-03Paper
Visibility graphs of towers1997-03-18Paper
Nonredundant 1’s in $\Gamma $-Free Matrices1995-07-03Paper
Algorithms for weakly triangulated graphs1995-06-06Paper
On the 2-Chain Subgraph Cover and Related Problems1994-11-06Paper
https://portal.mardi4nfdi.de/entity/Q31389021994-09-19Paper
An O(n2) Algorithm for Undirected Split Decomposition1994-05-24Paper
Recognition of Circle Graphs1994-03-22Paper
https://portal.mardi4nfdi.de/entity/Q31404131993-12-15Paper
https://portal.mardi4nfdi.de/entity/Q31389731993-10-20Paper
Doubly lexical ordering of dense 0--1 matrices1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40281021993-03-28Paper
\(P_ 4\)-trees and substitution decomposition1993-01-17Paper
Note on recognition of matroid systems1992-06-27Paper
Cycle-free partial orders and chordal comparability graphs1992-06-27Paper
Transitive closure for restricted classes of partial orders1992-06-27Paper
Finding large holes1992-06-27Paper
Incremental modular decomposition1989-01-01Paper
Prime Testing for the Split Decomposition of a Graph1989-01-01Paper
Circular-arc graphs with clique cover number two1988-01-01Paper
Edge subdivision and dimension1988-01-01Paper
Bipartite permutation graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37972391987-01-01Paper
An improved edge bound on the interval number of a graph1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38015711987-01-01Paper
The minimum dummy task problem1986-01-01Paper
Worst-case analysis of a scheduling algorithm1985-01-01Paper
Worst case analysis of a graph coloring algorithm1985-01-01Paper
On Comparability and Permutation Graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36705981983-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: Jeremy P. Spinrad