Kellogg S. Booth

Available identifiers

zbMath Open booth.kellogg-sWikidataQ96316084 ScholiaQ96316084MaRDI QIDQ1144947

List of research outcomes

Publication	Date of Publication	Type
Experimental comparison of splines using the shape-matching paradigm	1994-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q4026742	1993-02-21	Paper
https://portal.mardi4nfdi.de/entity/Q3327728	1983-01-01	Paper
Dominating Sets in Chordal Graphs	1982-01-01	Paper
Computing extremal and approximate distances in graphs having unit cost edges	1981-01-01	Paper
Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs	1981-01-01	Paper
Lexicographically least circular substrings	1980-01-01	Paper
A Linear Time Algorithm for Deciding Interval Graph Isomorphism	1979-01-01	Paper
Improved time and space bounds for Boolean matrix multiplication	1978-01-01	Paper
Isomorphism Testing for Graphs, Semigroups, and Finite Automata are Polynomially Equivalent Problems	1978-01-01	Paper
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3875975	1975-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kellogg S. Booth