Concepedia

Jeremy Spinrad

JS

41

Publications

2.7K

Citations

28

H-Index

1982

Active since

Affiliations

Vanderbilt University(Current)

Colorado State University

University of Dayton

University of Toronto

Jeremy Spinrad is an author at Vanderbilt University specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Discrete MathematicsGraph TheoryEngineeringCombinatorial OptimizationComputer ScienceComputational GeometryEducationNetwork AnalysisComputational ComplexityMathematical Programming

Publications per year

1982–2013

41

Publications

41

Modular decomposition and transitive orientation

Ross M. McConnell, Jeremy Spinrad · Discrete Mathematics · 1999 · 431 citations

Engineering, Representation Theory, Modular Form +4

Bipartite permutation graphs

Jeremy Spinrad, Andreas Brandstädt, Lorna Stewart · Discrete Applied Mathematics · 1987 · 232 citations

Bipartite Permutation Graphs, Graph Theory, Structural Graph Theory +6

Linear-time modular decomposition and efficient transitive orientation of comparability graphs

Ross M. McConnell, Jeremy Spinrad · Symposium on Discrete Algorithms · 1994 · 181 citations

Mathematical Programming, Directed Graph, Engineering +16

On Comparability and Permutation Graphs

Jeremy Spinrad · SIAM Journal on Computing · 1985 · 158 citations

Comparability Graphs, Engineering, Comparability Graph Recognition +16

Scalar aggregation in inconsistent databases

Marcelo Arenas, Leopoldo Bertossi, Jan Chomicki et al. · Theoretical Computer Science · 2003 · 144 citations · Full text

Data Consistency, Aggregate Function, Engineering +9

Rows per page

1–5 of 41