Seth Chaiken

Publications

662

Citations

H-Index

1978

Active since

Affiliations

University at Albany, State University of New York(Current)

Queens College, CUNY

Binghamton University

Seth Chaiken is an author at University at Albany, State University of New York specializing in discrete mathematics, combinatorial optimization, and graph theory.

Top concepts

Discrete MathematicsEngineeringGraph TheoryComputational ComplexityCombinatorial OptimizationComputer ScienceComputational GeometryNatural SciencesPacking ProblemsDiscrete Geometry

Publications per year

1978–2014

Publications

A Combinatorial Proof of the All Minors Matrix Tree Theorem

Seth Chaiken · SIAM Journal on Algebraic and Discrete Methods · 1982 · 341 citations

Graph Minor, Column Sums, Total Unimodularity +14

Matrix Tree Theorems

Seth Chaiken, Daniel J. Kleitman · Journal of Combinatorial Theory Series A · 1978 · 175 citations

Graph Theory, Matrix Method, Discrete Mathematics +3

Covering Regions by Rectangles

Seth Chaiken, Daniel J. Kleitman, Michael Saks et al. · SIAM Journal on Algebraic and Discrete Methods · 1981 · 81 citations

Geometric Modeling, Rectangular Subset, Discrete Geometry +14

An Optimal Diagonal Tree Code

Seth Chaiken, A. K. Dewdney, Peter J. Slater · SIAM Journal on Algebraic and Discrete Methods · 1983 · 21 citations

Mathematical Programming, Tree Language, Minimum Number +14

The Tutte polynomial of a ported matroid

Seth Chaiken · Journal of Combinatorial Theory Series B · 1989 · 18 citations

Tutte Polynomial, Oriented Matroids, Algebraic Combinatorics +1

Rows per page

1–5 of 7