3351_cs_people_m_stallmann--1-.jpg

Matthias Stallmann

Combinatorial Optimization NP-Completeness Special Cases Practical Heuristics For Intractable Problems Graph Algorithms Algorithm Animation Tools
North Carolina State University Computer Science

About

Matthias F. Stallmann is a professor emeritus in the Department of Computer Science at NC State University. He joined the department in 1984 and served for 40 years, contributing significantly to its growth and academic excellence. Stallmann’s research focuses on combinatorial optimization, particularly addressing intractable problems (NP-completeness) by identifying polynomial-time special cases or developing practical heuristics. He has also contributed to graph algorithms and algorithm animation tools. Throughout his tenure, Stallmann held various leadership roles, including Assistant Director of Graduate Programs, where he advised thousands of master’s students. He chaired multiple departmental committees, led curriculum reforms, and played a pivotal role in developing computing infrastructure. He also served as NC State’s representative to AccessComputing, an NSF-funded initiative to increase the participation of people with disabilities in computing fields. Stallmann earned his Ph.D. in computer science from the University of Colorado Boulder and both his B.S. and M.S. degrees from Yale University. He continues to be an active mentor and contributor to the department’s initiatives.

Research Performance Summary

71
Total Papers
1199
Total Citations
21
H-Index
1983-2023
Active Research Span

First Recorded Paper

AN AUGMENTING PATHS ALGORITHM FOR THE MATROID PARITY PROBLEM ON BINARY MATROIDS.

Year: 1983

Citations: 2

Venue: N/A

Latest Recorded Paper

Growing and Managing Your Research Group

Year: 2023

Citations: 0

Venue: 2023 ASEE Annual Conference & Exposition

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2023
1
2021
1
2020
1
2017
2
2016
4
2014
1
2013
3
2012
1
2010
1
2009
1
2008
5

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 22
Journal 11
Book 14

Top Coauthors

Stallmann Brglez Bein

Research Impact by Period

2020-2024

Period Stats
Papers 3
Citations 7
Avg. Citations / Paper 2.3
H-Index 2

2015-2019

Period Stats
Papers 6
Citations 19
Avg. Citations / Paper 3.2
H-Index 2

2010-2014

Period Stats
Papers 6
Citations 72
Avg. Citations / Paper 12
H-Index 3

2005-2009

Period Stats
Papers 16
Citations 267
Avg. Citations / Paper 16.7
H-Index 8

2000-2004

Period Stats
Papers 14
Citations 225
Avg. Citations / Paper 16.1
H-Index 8

1995-1999

Period Stats
Papers 5
Citations 125
Avg. Citations / Paper 25
H-Index 4

1990-1994

Period Stats
Papers 12
Citations 241
Avg. Citations / Paper 20.1
H-Index 5

1985-1989

Period Stats
Papers 7
Citations 229
Avg. Citations / Paper 32.7
H-Index 4

1980-1984

Period Stats
Papers 2
Citations 14
Avg. Citations / Paper 7
H-Index 2

Contact and Professional Links

Contact Information

mfms@ncsu.edu
9195157978

Detected Research Keywords

Directed Acyclic Graphs Augmenting Path Algorithm Exact Inexact Methods Inexact Methods Selecting Methods Selecting Views Selecting Views Indexes Views Indexes Olap Indexes Olap Performance Olap Performance Improvement Bigraph Crossing Minimization