Daniel P. Sanders is an American mathematician. He is known for his 1996 efficient proof (
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
) of proving the
Four color theorem (with
Neil Robertson
Neil Robertson (born 11 February 1982) is an Australian professional snooker player who is a former world champion and former world number one. The only Australian to have won a ranking event, he is also the only player from outside the United ...
,
Paul Seymour, and
Robin Thomas
Robin may refer to:
Animals
* Australasian robins, red-breasted songbirds of the family Petroicidae
* Many members of the subfamily Saxicolinae (Old World chats), including:
**European robin (''Erithacus rubecula'')
**Bush-robin
** Forest r ...
). He used to be a guest professor of the department of computer science at
Columbia University
Columbia University (also known as Columbia, and officially as Columbia University in the City of New York) is a private research university in New York City. Established in 1754 as King's College on the grounds of Trinity Church in Manhatt ...
.
Sanders received his Ph.D. in algorithms,
combinatorics, and optimization from
Georgia Tech
The Georgia Institute of Technology, commonly referred to as Georgia Tech or, in the state of Georgia, as Tech or The Institute, is a public research university and institute of technology in Atlanta, Georgia. Established in 1885, it is part of ...
in 1993 under the guidance of professor
Robin Thomas
Robin may refer to:
Animals
* Australasian robins, red-breasted songbirds of the family Petroicidae
* Many members of the subfamily Saxicolinae (Old World chats), including:
**European robin (''Erithacus rubecula'')
**Bush-robin
** Forest r ...
. He was the Graph Theory Resources editor of www.graphtheory.com. Sanders is a quantitative strategist at
Renaissance Technologies
Renaissance Technologies LLC, also known as RenTech or RenTec, is an American hedge fund based in East Setauket, New York, on Long Island, which specializes in systematic trading using quantitative models derived from mathematical and statisti ...
. He has been on the faculty of the mathematics departments of
Ohio State University
The Ohio State University, commonly called Ohio State or OSU, is a public land-grant research university in Columbus, Ohio. A member of the University System of Ohio, it has been ranked by major institutional rankings among the best publ ...
and
Princeton University
Princeton University is a private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth as the College of New Jersey, Princeton is the fourth-oldest institution of higher education in the United States and one of the ...
.
Select work
* On linear recognition of tree-width at most four, DP Sanders - SIAM Journal on Discrete Mathematics, 1996 - link.aip.org
* Efficiently four-coloring planar graphs, - gatech.edu
S N Robertson, DP Sanders, P Seymour, R Thomas - Proceedings of the twenty-eighth annual ACM symposium on …, 1996 - portal.acm.org
References
Sanders*
*
Four color theorembr>
Full text
Graph theorists
Georgia Tech alumni
People from Milledgeville, Georgia
Living people
Year of birth missing (living people)
{{US-mathematician-stub