Sotabase

Career

· Lecturer, University of California, Berkeley2019–
· Software Engineer, Gradescope2016–2021
· Researcher and Engineer, University of California, Berkeley EECS2016–2018
· MS, Computer Science, University of California, Berkeley2015–2016
· BA, Computer Science, University of California, Berkeley2011–2015

Publications (164)

The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
SIAM journal on computing (Print) · 1983
808
cited
Computational Complexity of Network Reliability Analysis: An Overview
IEEE Transactions on Reliability · 1986
469
cited
A Reliability Model Applied to Emergency Service Vehicle Location
Operational Research · 1993
296
cited
Inventory/routing: Reduction from an annual to a short-period problem
1987
284
cited
Sequencing of Insertions in Printed Circuit Board Assembly
Operational Research · 1988
282
cited
Complexity of network reliability computations
Networks · 1980
248
cited
Total Delay Impact Study: A Comprehensive Assessment of the Costs and Impacts of Flight Delay in the United States
2010
245
cited
Finding the most vital arcs in a network
1989
218
cited
Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern
2008
216
cited
A computational comparison of algorithms for the inventory routing problem
1985
205
cited
A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem
Operational Research · 2003
192
cited
Air Transportation: Irregular Operations and Control
2007
177
cited
Matchings in connection with ground delay program planning
2009
161
cited
Toward Robust Revenue Management: Competitive Analysis of Online Booking
Operational Research · 2006
157
cited
Computing Network Reliability
Operational Research · 1979
154
cited
Calculating bounds on reachability and connectedness in stochastic networks
Networks · 1983
153
cited
THE STATE OF THE ART IN THE ROUTING AND SCHEDULING OF VEHICLES AND CREWS: EXECUTIVE SUMMARY
1981
152
cited
PLANNING FOR TRUCK FLEET SIZE IN THE PRESENCE OF A COMMON‐CARRIER OPTION
1983
147
cited
Optimization and mediated bartering models for ground delay programs
2006
141
cited
Computing Network Reliability in Time Polynomial in the Number of Cuts
Operational Research · 1984
138
cited
Sotabase
Michael Ball | Researcher Profile | Sotabase | Sotabase