Kellogg S. Booth

MaRDI QIDQ1144947zbMATH OpenDBLPORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Experimental comparison of splines using the shape-matching paradigm ACM Transactions on Graphics	1994-03-27	Paper
scientific article; zbMATH DE number 125097 (Why is no real title available?)	1993-02-21	Paper
scientific article; zbMATH DE number 3860408 (Why is no real title available?)	1983-01-01	Paper
Dominating Sets in Chordal Graphs SIAM Journal on Computing	1982-01-01	Paper
Computing extremal and approximate distances in graphs having unit cost edges Acta Informatica	1981-01-01	Paper
Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs SIAM Journal on Computing	1981-01-01	Paper
Lexicographically least circular substrings Information Processing Letters	1980-01-01	Paper
A Linear Time Algorithm for Deciding Interval Graph Isomorphism Journal of the ACM	1979-01-01	Paper
Improved time and space bounds for Boolean matrix multiplication Acta Informatica	1978-01-01	Paper
Isomorphism Testing for Graphs, Semigroups, and Finite Automata are Polynomially Equivalent Problems SIAM Journal on Computing	1978-01-01	Paper
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms Journal of Computer and System Sciences	1976-01-01	Paper
scientific article; zbMATH DE number 3679885 (Why is no real title available?)	1975-01-01	Paper

Research outcomes over time

This page was built for person: Kellogg S. Booth