Maria M. Klawe

According to our database1, Maria M. Klawe authored at least 57 papers between 1979 and 2022.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.


ACM Fellow

ACM Fellow 1996, "For outstanding technical, educational, and disciplinary leadership, and for significant contributions to theoretical computer science and to educational applications of computing technology.".



In proceedings 
PhD thesis 


Online presence:



As a CS educator, how do you think we can address inequity issues that exist in the field?
ACM SIGCSE Bull., 2022

On the Ramsey numbers of odd-linked double stars.
Discret. Math., 2022

Increasing Female Participation in Computing: The Harvey Mudd College Story.
Computer, 2013

Women in computing - take 2.
Commun. ACM, 2009

Participatory design with proxies: developing a desktop-PDA system to support people with aphasia.
Proceedings of the 2006 Conference on Human Factors in Computing Systems, 2006

Crisis and opportunity in computer science.
Commun. ACM, 2005

Increasing the number of women majoring in computer science: what works?
Proceedings of the 36th SIGCSE Technical Symposium on Computer Science Education, 2005

Changing the image of computer science: a north american perspective in conversation with Europe.
Proceedings of the 10th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 2005

The participatory design of a sound and image enhanced daily planner for people with aphasia.
Proceedings of the 2004 Conference on Human Factors in Computing Systems, 2004

Insights from the aphasia project: designing technology for and with people who have aphasia.
Proceedings of the 2003 Conference on Universal Usability, 2003

Primeclimb: Designing to Facilitate Mediated Collaborative Inquiry.
Proceedings of the Designing for Change in Networked Learning Environments, 2003

Girls, boys, and computers.
ACM SIGCSE Bull., 2002

'Virtual family': an approach to introducing java programming.
ACM SIGCSE Bull., 2002

Making a difference through computing communities.
Commun. ACM, 2002

Toys to teach: mathematics as a collaborative climbing exercise.
Proceedings of the 29th International Conference on Computer Graphics and Interactive Techniques, 2002

Role of interface manipulation style and scaffolding on cognition and concept learning in learnware.
ACM Trans. Comput. Hum. Interact., 2001

Refreshing the nerds.
Commun. ACM, 2001

Proceedings of the Woman, 2000

Gender Differences in Vancouver Secondary Students.
Proceedings of the Woman, 2000

Computer Games, Education and Interfaces: The E-GEMS Project.
Proceedings of the Graphics Interface 1999 Conference, 1999

The Effect of Turn-Taking Protocols on Children's Learning in Mouse-Driven Collaborative Environments.
Proceedings of the Graphics Interface 1997 Conference, 1997

Supporting learners in a remote CSCL environment: the importance of task and communication.
Proceedings of the 2nd International Conference on Computer Support for Collaborative Learning, 1997

Phoenix Quest: Lessons in Developing An Educational Computer Games for Girls....and Boys.
Proceedings of the Multimedia Technology and Applications, 1996

Super Tangrams: A Child-Centered Approach to Designing a Computer Supported Mathematics Learning Environment.
Proceedings of the Learning for the Real World: Proceedings of the Second International Conference on the Learning Sciences, 1996

Design Issues Involving Entertainment Click-Ons.
Proceedings of the Conference on Human Factors in Computing Systems: Common Ground, 1996

An Interface Strategy for Promoting Reflective Cognition in Children.
Proceedings of the Conference on Human Factors in Computing Systems: Common Ground, 1996

Upper and Lower Bounds on Constructing Alphabetic Binary Trees.
SIAM J. Discret. Math., 1995

Woman in Computing - Where Are We Now?
Commun. ACM, 1995

A classroom study: electronic games engage children as researchers.
Proceedings of the First International Conference on Computer Support for Collaborative Learning, 1995

Playing together beats playing apart, especially for girls.
Proceedings of the First International Conference on Computer Support for Collaborative Learning, 1995

Give and take: children collaborating on one computer.
Proceedings of the Human Factors in Computing Systems, 1995

Shallow Grates.
Theor. Comput. Sci., 1994

A Tight Lower Bound on the Size of Planar Permutation Networks.
SIAM J. Discret. Math., 1992

Superlinear Bounds for Matrix Searching Problems.
J. Algorithms, 1992

Polygon Triangulation in O (n log log n) Time with Simple Data Structures.
Discret. Comput. Geom., 1992

Multilayer Grid Embeddings for VLSI.
Algorithmica, 1991

A Lower Bound on the Area of Permutation Layouts.
Algorithmica, 1991

An Almost Linear Time Algorithm for Generalized Matrix Searching.
SIAM J. Discret. Math., 1990

Applications of generalized matrix searching to geometric algorithms.
Discret. Appl. Math., 1990

Superlinear Bounds on Matrix Searching.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

SIGACT salary survey.
SIGACT News, 1988

Bounds on the convex label number of trees.
Comb., 1987

Geometric Applications of a Matrix-Searching Algorithm.
Algorithmica, 1987

Alphabetic Minimax Trees of Degree at Most t.
SIAM J. Comput., 1986

A Tight Bound for Black and White Pebbles on the Pyramid
J. ACM, January, 1985

Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions.
Theor. Comput. Sci., 1985

Improved Lower Bounds for the Cycle Detection Problem.
Theor. Comput. Sci., 1985

Alphabetic Minimax Trees.
SIAM J. Comput., 1985

Multi-Layer Grid Embeddings
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

Limitations on Explicit Constructions of Expanding Graphs.
SIAM J. Comput., 1984

Bounding Fan-out in Logical Networks.
J. ACM, 1984

On Monotone Formulae with Restricted Depth (Preliminary Version)
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984

On pseudosimilarity in trees.
J. Comb. Theory, Ser. B, 1983

An O(n log n) Unidirectional Distributed Algorithm for Extrema Finding in a Circle.
J. Algorithms, 1982

Non-Existence of One-Dimensional Expanding Graphs
Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, 1981

Generalized ramsey theory for graphs, x: double stars.
Discret. Math., 1979

Optimal strategies for a fair betting game.
Discret. Appl. Math., 1979