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 (for a brief recap of the series and some concepts see my recent short presentation at CIS colloquium.)

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 wide-open world.

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