Andrzej Proskurowski: Research
Computer/Communication Network Topology
With co-authors (mostly with my colleague Art Farley) I have been investigating various graph theoretical models of communication in networks, from broadcasting through multicasting. These studies resulted in design of abstract communication protocols and structures robust with respect to site and link failures. For instance, we have approached the question of distilling the Internet topology through routing tables queries. The empirical data for this study was obtained from the RouteViews project at the Advanced Network Topology Center at the University of Oregon.
Complexity of Combinatorial Optimization Problems
Another area of my research concentrates on issues of complexity of combinatorial optimization problems. When restricted to graphs with bounded treewidth ("partial k-trees") many inherently difficult optimization problems are efficiently solvable. I have been working on developing efficient algorithms for problems on partial k-trees, on structural properties of those classes of graphs and their subclasses, as well as on finite recognition mechanisms for subclasses of those graphs.
I head the Steering Committee organizing Workshops on Graph Classes, Optimization, and Width Parameters (recently, the fifth workshop took place in Daejeon, South Korea.)
Internationalization of Computer Science Education
With a number of my colleagues, I have been working on the CPATHi18n project.
Within the project, we established a Pacic Rim community which explores
a new model of computer science education focussing on the knowledge,
skills and competencies necessary for professional success and leadership in
a global context. Besides building an international community of computer
science educators, our efforts are directed towards curricular innovation and
establishment of international summer schools.
Internationalization of computer science education involves incorporating
awareness, knowledge and skills of professional life in a global environment.
It will help attract the best and brightest students and broaden the appeal
of computer science to a much more diverse population. Computer science
will be seen as a pathway to a career not in an isolated cubicle but in the
My research has been supported by grants from the Office of Naval Research, the National Science Foundation, and the National Academy of Sciences. As a Fulbright scholar, I have lectured in Finland. Supported by national research foundations I have collaborated abroad with researchers from around the world.
Here is the list of my recent publications