Theoretical Computer Science
Matt Stallmann's Home Page
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
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:
Experimental Computer Science
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)
- experimental evaluation of algorithms for satisfiability and NP-hard
combinatorial optimization problems,
- the theory and practical implications of NP-completeness,
- tools and testbeds for reliable and repeatable computational
- minimizing edge crossings in embeddings of graphs,
- interactive tools for visualization of algorithms and proof
techniques; the most recent (and easily useable for both teaching and
research) of these is
Graph algorithm animation tool (Galant).
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
Useful tips for taking tests.
Other Information: Courses taught, curriculum ideas, etc.
- Chair, CSC Strategic Planning Committee
- Assistant Director of Graduate Programs — responsible for advising students in the Master's program
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).
Biking and hiking.
Swimming in cold water (16 degrees C - do the math)
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 and violin
matt_stallmann AT ncsu.edu)
Modified: Thu 2017-02-23 12:01