Concepedia

Matthew S. Hecht

MS

7

Publications

1.1K

Citations

7

H-Index

1972

Active since

Affiliations

Princeton University(Current)

University of Maryland, College Park

Matthew S. Hecht is an author at Princeton University specializing in computational complexity, discrete mathematics, and engineering.

Top concepts

Publications per year

1972–1978

7

Publications

7

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · SIAM Journal on Computing · 1978 · 419 citations

, , +21

Flow Graph Reducibility

Matthew S. Hecht, Jeffrey D. Ullman · SIAM Journal on Computing · 1972 · 172 citations

Characterizations of Reducible Flow Graphs

Matthew S. Hecht, Jeffrey D. Ullman · Journal of the ACM · 1974 · 168 citations · Full text

, , +14

A Simple Algorithm for Global Data Flow Analysis Problems

Matthew S. Hecht, Jeffrey D. Ullman · SIAM Journal on Computing · 1975 · 135 citations

Approximation algorithms for some routing problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · 1976 · 127 citations

, , +20

Rows per page

1–5 of 7