Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Jack Edmonds

Jack R. Edmonds (born April 5, 1934) is an American-born and educated computer scientist and mathematician who lived and worked in Canada for much of his life. He has made fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing. He was the recipient of the 1985 John…

Works, Research, Career & Technology

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Jack Edmonds. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Key facts & relationships

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Known for
NP · Edmonds–Karp algorithm · Edmonds–Gallai decomposition theorem · Cobham's thesis · Blossom algorithm
Alma mater
University of Maryland · George Washington University · Duke University
Born
John Robert Edmonds (1934-04-05) April 5, 1934 (age 92) Washington, D.C., U.S.
Doctoral students
Mustafa Akgül · Gilberto Calvillo Vives · Komei Fukuda · William R. Pulleyblank · Peyton Young
Fields
Computer Science, Mathematics
Workplaces
University of Waterloo · National Institute of Standards and Technology

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Early career

Research

Career

Awards and honors

Personal life

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Jack Edmonds

Nodes46
Edges45
Triples25
Avg. degree1.96
Density0.043478
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Jack Edmonds

Top relations

Known for · 9
Jack Edmonds → Blossom algorithm, Cobham's thesis, Edmonds algorithm, Edmonds matrix, Edmonds–Gallai decomposition theorem, Edmonds–Karp algorithm, Matroid intersection, NP, Polymatroid
Doctoral students · 5
Jack Edmonds → Gilberto Calvillo Vives, Komei Fukuda, Mustafa Akgül, Peyton Young, William R. Pulleyblank
related to External links · 4
Jack Edmonds → Institute, Management Sciences, Mathematics Genealogy ProjectBiography, Operations Research
Alma mater · 3
Jack Edmonds → Duke University, George Washington University, University of Maryland
Workplaces · 2
Jack Edmonds → National Institute of Standards and Technology, University of Waterloo
Born · 1
Jack Edmonds → John Robert Edmonds (1934-04-05) April 5, 1934 (age 92) Washington, D.C., U.S.
Fields · 1
Jack Edmonds → Computer Science, Mathematics

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

edmonds university combinatorial mathematics work optimization theory research algorithm np algorithms time institute graphs washington thesis waterloo national standards technology

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Jack EdmondsAlma materUniversity of Maryland1.00infobox
Jack EdmondsAlma materGeorge Washington University1.00infobox
Jack EdmondsAlma materDuke University1.00infobox
Jack EdmondsBornJohn Robert Edmonds (1934-04-05) April 5, 1934 (age 92) Washington, D.C., U.S.1.00infobox
Jack EdmondsDoctoral studentsMustafa Akgül1.00infobox
Jack EdmondsDoctoral studentsGilberto Calvillo Vives1.00infobox
Jack EdmondsDoctoral studentsKomei Fukuda1.00infobox
Jack EdmondsDoctoral studentsWilliam R. Pulleyblank1.00infobox
Jack EdmondsDoctoral studentsPeyton Young1.00infobox
Jack EdmondsFieldsComputer Science, Mathematics1.00infobox
Jack EdmondsKnown forNP1.00infobox
Jack EdmondsKnown forEdmonds–Karp algorithm1.00infobox
Jack EdmondsKnown forEdmonds–Gallai decomposition theorem1.00infobox
Jack EdmondsKnown forCobham's thesis1.00infobox
Jack EdmondsKnown forBlossom algorithm1.00infobox
Jack EdmondsKnown forEdmonds algorithm1.00infobox
Jack EdmondsKnown forPolymatroid1.00infobox
Jack EdmondsKnown forMatroid intersection1.00infobox
Jack EdmondsKnown forEdmonds matrix1.00infobox
Jack EdmondsWorkplacesUniversity of Waterloo1.00infobox
Jack EdmondsWorkplacesNational Institute of Standards and Technology1.00infobox

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.