Theoretical Computer Science

In an easy chair reading Garey and Johnson

Matt Stallmann's Home Page

my picture, 10/12/2008

Matthias F. Stallmann

Professor of Computer Science

Department of Computer Science
North Carolina State University
Raleigh, NC 27695-8207

Tel.: +1 (919) 515-7978
Fax: +1 (919) 515-7896
E-mail: Matt UNDERSCORE Stallmann AT ncsu DOT edu

Office: 2302 EB II, near the Graduate Program offices
Box 8206, NCSU.
Master's Program Advising Office Hours:
By appointment
click to select a 10-minute slot
Use email to make an appointment during the summer.
Walk in. No walk-in's during the summer.

Experimental Computer Science

Looking geeky with a lab coat



My primary research interests are in combinational optimization with emphasis on dealing with intractability (NP-completeness), either by looking for polynomial special cases or developing heuristics that work well in practice. Current projects include

Software for download (or browsing)

Selected Publications.

While I welcome an opportunity to work with you, I do not have any research assistantships available. If you are interested in my research and would like to do an MS thesis or independent study project please make an appointment at your convenience. My projects require a strong background in design and analysis of data structures and algorithms.


Some of my views on academic integrity. Actually this is an FAQ for a programming course, but many of my answers apply more generally and illustrate my philosophy of teaching computer science.

Useful tips for taking tests.

Other Information: Courses taught, curriculum ideas, etc.



I am a member and early service musician at Holy Trinity Evangelical Lutheran Church

HTELC has an active campus ministry Wednesday evening suppers provide a "home away from home" -- all are welcome (you don't have to be Lutheran).

My enjoyable pasttimes include:

Reading non-technical books and articles (history, religion, politics, literature).

A recent adventure: the seven bridges of Koenigsberg are now the five bridges of Kaliningrad.
More travel pictures

Biking and hiking.Berlin Sternfahrt: all major highways closed to all but bicycle traffic. on a dune in Neringa; the spit of land west of Lithuania

Camping. cooking on a camping stove under a tarp

Swimming in cold water (16 degrees C - do the math)with my brother emerging from the Balic Sea in Svetlogorsk, Russia

Composing, arranging, and adapting hymn tunes and other tunes. Here are some recordings of the Trinity Trio, a small ensemble that plays periodically during worship at Holy Trinity Evangelical Lutheran Church.

Playing guitar closeup of two guitarists and a bass player at my church and violin playing the violin in formal wear - taken after a concert


Matthias Stallmann (matt_stallmann AT
Modified: Thu 2017-02-23 12:01