Peter Boothe

Just the facts

• Office: RLC 201.C
• Email: peter.boothe@manhattan.edu
• Jabber/Google chat: peter.boothe@manhattan.edu
• Office hours
• Disposition: friendly and helpful
• Q: What should I call you? A: "Peter". I know many "Pete"s, but none of them are me.
• Q: I'd rather be formal. A: Not a question, but I'll allow it. "Prof. Boothe" and "Dr. Boothe" are fine too.

About Me

Hi! I am Peter Boothe, a professor in the Mathematics and Computer Science department at Manhattan College. I am a computer scientist, which means I care about a whole grab bag of things that, when put under the same umbrella, we end up calling computer science. I care about understanding how computers work and are used and could be used, but I also care about how problems may be solved and whether they can be solved efficiently. Computers and computer science changed the world at least three separate times in the 20th century, but I'm pretty sure that the best is yet to come; With respect to computers, we do not yet know what we have wrought.

My research interests are broad, but end up being centered around graph theory, algorithms, education, and networking. Since you are reading this, you are almost certainly involved with Manhattan College in some fashion, and so you should know that my door is always open, although sometimes not literally, due to nearby noise sources. Come by any time, I love to meet and chat with students.

—Peter
Wed Sep 19 13:46:48 EDT 2012

Student projects!

Check out the final projects of students in CMPT101 from fall 2010!

Check out the final projects of students in CMPT101 from fall 2011!

Scholarly Activity

Peer Reviewed Articles

"Animation of Object-Oriented Program Execution", Peter Boothe and Sandro Badame, Bridges 2011
"Drawing Trees and Animating Tree Changes", Sandro Badame and Peter Boothe, Congressus Numerantium, Volume 202. 2010
"Using Cell Phone Keyboards is (NP) Hard", Peter Boothe, Proceedings of the 5th international conference on FUN With Algorithms. 2010
"Graph Covering via Shortest Paths", Peter Boothe, Zdenek Dvorak, Arthur M. Farley, and Andrzej Proskurowski. Congressus Numerantium, 2007.
"Determining the Cause and Frequency of Routing Instability with Anycast". James Hiebert, Peter Boothe, Randy Bush, and Lucy Lynch. Asia Internet Engineering Conference (AINTEC) 2006
"On Multicast Algorithms for Heterogeneous Networks of Workstations". R. Libeskind-Hadas, J.R.K. Hartline, P. Boothe, G. Rae, and J. Swisher. Journal of Parallel and Distributed Computing, Volume 61 (11), 2001.

Dissertation

Boothe, Peter. Measuring the Internet AS Graph and its Evolution. University of Oregon, 2009

Below this line, links may or may not work.

---

Posters and Abstracts

2010 Workshop on Information in Networks (NYU)
2010 Sigma Xi Induction (Manhattan College) Presented by undergraduate coauthor Sandro Badame
2008 The Harvard Networks in Political Science Conference
2007 NIPS

Talks

2010

2010 Workshop on Information in Networks (NYU)
FUN with Algorithms (Ischia, Italy)
Forty-First Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Florida Atlantic University) Talk given by undergraduate coauthor Sandro Badame
Google tech talk (Google New York)
Manhattan College Math/CS Department Colloquium (Manhattan College)

2009

Dissertation defense (University of Oregon)
Computer Science and Economics Day (New York Academy of Sciences)

Before 2009 (an incomplete list)

Peter Boothe. The Dynamics of Large Sparse Graphs Talk given at the UO CIS Graduate Research Forum.
Peter Boothe and Randy Bush. Anycast Measurements Used to Highlight Routing Instabilities Talk given at NANOG34.
Peter Boothe, James Hiebert, and Randy Bush. How Prevalent is Prefix Hijacking on the Internet? Talk given at NANOG36.
Peter Boothe, Zdeněk Dvořák, Art Farley, and Andrzej Proskurowski. Graph Covering via Shortest Paths Talk given at the 38th Southeastern Conference on Combinatorics, Graph Theory, and Computing. A later version of the same talk was given at a Simon Fraser University colloquium.

Conferences and Workshops Attended

2011

Bridges (Coimbra, Portugal)
Computer Science and Economics Day (New York Academy of Sciences)
Workshop on Information in Networks (NYU)
Spuyten Duyvil Undergraduate Mathematics Conference (Manhattan College)

2010

Computer Science and Economics Day (New York Academy of Sciences)
Workshop on Information in Networks (NYU)
“Barriers in Computational Complexity II” workshop (Princeton)
FUN with Algorithms (Ischia, Italy)
Spuyten Duyvil Undergraduate Mathematics Conference
Forty-First Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Florida Atlantic University)

2009

Computer Science and Economics Day (New York Academy of Sciences)
Workshop on Information in Networks (NYU)
Faces of Modern Cryptography (City College New York)

Before 2009 (an incomplete list)

2008 The Harvard Networks in Political Science Conference
2007 NIPS
Graph Width Parameters Workshop
i18n of Computer Science Education — CPATH Workshop
NANOG
NANOG
Thirty-Eighth Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Florida Atlantic University)
SIGCOMM
SIGCSE
Computers, Freedom, and Privacy