Algorithm Design Complexity

Research Frontiers in Complexity of Testing Graph Properties

Analysis of query complexity and algorithms for property testing of graphs to determine large-scale structural properties with few queries.

All Algorithm Design & Complexity PhD categories