Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Jeremy P. Spinrad - MaRDI portal

Jeremy P. Spinrad

From MaRDI portal
(Redirected from Person:187142)
Person:344852

Available identifiers

zbMath Open spinrad.jeremy-pMaRDI QIDQ344852

List of research outcomes





PublicationDate of PublicationType
Interval-permutation segment graphs2025-01-02Paper
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

This page was built for person: Jeremy P. Spinrad