Deborah A. Joseph is an American computer scientist known for her research in computational geometry,

computational biology Computational biology refers to the use of techniques in computer science, data analysis, mathematical modeling and Computer simulation, computational simulations to understand biological systems and relationships. An intersection of computer sci ...

, and

computational complexity theory In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications. A computational problem ...

. She is a professor emeritus of computer science at the

University of Wisconsin–Madison The University of Wisconsin–Madison (University of Wisconsin, Wisconsin, UW, UW–Madison, or simply Madison) is a public land-grant research university in Madison, Wisconsin, United States. It was founded in 1848 when Wisconsin achieved st ...

Education and career

Joseph graduated from

Hiram College Hiram College ( ) is a private liberal arts college in Hiram, Ohio, United States. It was founded in 1850 as the Western Reserve Eclectic Institute by Amos Sutton Hayden and other members of the Disciples of Christ Church. The college is nonse ...

in 1976 with an interdisciplinary major in

ecology Ecology () is the natural science of the relationships among living organisms and their Natural environment, environment. Ecology considers organisms at the individual, population, community (ecology), community, ecosystem, and biosphere lev ...

. She earned her Ph.D. in 1981 at

Purdue University Purdue University is a Public university#United States, public Land-grant university, land-grant research university in West Lafayette, Indiana, United States, and the flagship campus of the Purdue University system. The university was founded ...

. Her dissertation, ''On the Power of Formal Systems for Analyzing Linear and Polynomial Time Program Behavior'', was supervised by Paul R. Young. At Wisconsin, Joseph was a recipient of the

Presidential Young Investigator Award The Presidential Young Investigator Award (PYI) was awarded by the National Science Foundation of the United States Federal Government. The program operated from 1984 to 1991, and was replaced by the NSF Young Investigator (NYI) Awards and Preside ...

of the

National Science Foundation The U.S. National Science Foundation (NSF) is an Independent agencies of the United States government#Examples of independent agencies, independent agency of the Federal government of the United States, United States federal government that su ...

. She was also an active member of the Computer Science and Telecommunications Board of the National Research Council.

Selected publications

*. This paper introduces the -creative sets, which form a potential counterexample to the

Berman–Hartmanis conjecture In structural complexity theory, the Berman–Hartmanis conjecture is an unsolved conjecture named after Leonard C. Berman and Juris Hartmanis.. Informally, it states that all NP-complete languages look alike, in the sense that they can be relate ...

. *. Expanded version of a paper from the 23rd

Symposium on Foundations of Computer Science The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society. As writes, FOCS and its annual Association for Computing ...

(FOCS 1982). *. *. Expanded version of a paper from the 2nd Scandinavian Workshop on Algorithm Theory (SWAT 1990) and the PhD thesis of Joseph's student

Gautam Das Gautam Das ( – November 17, 2005) was a Bangladeshi print journalist and bureau chief for ''Samakal, Dainik Samakal'' in Faridpur Sadar Upazila, Faridpur, Dhaka Division, Bangladesh when he was murdered in his office. He was known for his ...

, in which they discover

greedy geometric spanner Greedy may refer to: __NOTOC__ Music * ''Greedy'' (album), an album by Headless Chickens, 1997 * "Greedy" (Ariana Grande song), 2016 * "Greedy" (Tate McRae song), 2023 * "Greedy", a song by All from ''Mass Nerder'', 1998 * "Greedy", a song by Th ...

References

{{DEFAULTSORT:Joseph, Deborah Year of birth missing (living people) Living people American computer scientists American women computer scientists Hiram College alumni Purdue University alumni University of Wisconsin–Madison faculty Researchers in geometric algorithms American women academics 21st-century American women