Concepedia

John Pfaff

JP

2

Publications

160

Citations

2

H-Index

1984

Active since

Affiliations

Clemson University(Current)

John Pfaff is an author at Clemson University specializing in graph theory, discrete mathematics, and engineering.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsComputational ComplexityMathematical ProgrammingCombinatorial OptimizationEducationNetwork ScienceNetwork Analysis

Publications per year

1984–1986

2

Publications

2

On the Algorithmic Complexity of Total Domination

Renu Laskar, John Pfaff, Sandra M. Hedetniemi et al. · SIAM Journal on Algebraic and Discrete Methods · 1984 · 119 citations

Mathematical Programming, Directed Graph, Computational Complexity Theory +19

A linear algorithm for finding a minimum dominating set in a cactus

Stephen T. Hedetniemi, Renu Laskar, John Pfaff · Discrete Applied Mathematics · 1986 · 41 citations

Mathematical Programming, Engineering, Graph Theory +12

Rows per page

1–2 of 2