Concepedia

David W. Matula

DW

Statistics

Publications

48

Citations

2.9K

H-Index

25

Active since

1964

Affiliations

Southern Methodist University(Current)

Washington University in St. Louis

Centre National de la Recherche Scientifique

Laboratoire de l'Informatique du Parallélisme

David W. Matula is an author at Southern Methodist University specializing in engineering, computer science, and computer engineering.

Top concepts

EngineeringComputer ScienceComputer EngineeringDiscrete MathematicsComputer ArchitectureComputational ComplexityGraph TheoryNetwork AnalysisParallel ComputingCombinatorial Optimization

Publications per year

1964–2014

48

Publications

48

Smallest-last ordering and clustering and graph coloring algorithms

David W. Matula, Leland L. Beck · Journal of the ACM · 1983 · 507 citations · Full text

The maximum concurrent flow problem

Farhad Shahrokhi, David W. Matula · Journal of the ACM · 1990 · 431 citations · Full text

Engineering, Network Routing, Network Analysis +18

Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane

David W. Matula, Robert R. Sokal · Geographical Analysis · 1980 · 371 citations

Geometric Graph Theory, Graph Theory, Geometry +7

Faithful bipartite ROM reciprocal tables

Debjit Das Sarma, David W. Matula · 2002 · 172 citations

Engineering, Data Science, Bipartite Reciprocal Tables +7

<i>k</i>-Components, Clusters and Slicings in Graphs

David W. Matula · SIAM Journal on Applied Mathematics · 1972 · 109 citations

Cluster Computing, Engineering, Network Analysis +17

1–5 of 48