research
∙
05/30/2022
On the External Validity of Average-Case Analyses of Graph Algorithms
The number one criticism of average-case analysis is that we do not actu...
share
research
∙
08/24/2020
A Strategic Routing Framework and Algorithms for Computing Alternative Paths
Traditional navigation services find the fastest route for a single driv...
research
∙
05/29/2019
Understanding the Effectiveness of Data Reduction in Public Transportation Networks
Given a public transportation network of stations and connections, we wa...
research
∙
05/08/2019
Zeros and approximations of Holant polynomials on the complex plane
We present fully polynomial approximation schemes for general classes of...
research
∙
04/29/2019