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.
I do not have any research assistantships available right now.
If you are interested in my research and would like to do an MS
thesis or research project without financial support, please take
505 and CSC
565 (unless you already have the
equivalent) and make an appointment at your convenience. A strong
mathematical background is required.
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.
I am the current chair of the departmental Strategic Planning Committee
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: Sun 2015-11-15 12:06