Sotabase

Career

· Professor, University of California, Berkeley1999–
· PhD in Computer Science, Massachusetts Institute of Technology1989–
· Scientist, NEC Laboratories America, Inc.1989–1999

Publications (140)

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
JACM · 1999
920
cited
Expander flows, geometric embeddings and graph partitioning
Symposium on the Theory of Computing · 2004
671
cited
An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms
[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science · 1988
511
cited
Efficacy and Safety of Traditional Medical Therapies for Chronic Constipation: Systematic Review
American Journal of Gastroenterology · 2005
432
cited
ANTIDOTE: understanding and defending against poisoning of anomaly detectors
ACM/SIGCOMM Internet Measurement Conference · 2009
425
cited
Approximation schemes for Euclidean k-medians and related problems
Symposium on the Theory of Computing · 1998
423
cited
Development and Validation of the Rome IV Diagnostic Questionnaire for Adults
2016
401
cited
Packet routing and job-shop scheduling inO(congestion+dilation) steps
Comb. · 1994
320
cited
Clinical Utility of Diagnostic Tests for Constipation in Adults: A Systematic Review
American Journal of Gastroenterology · 2005
296
cited
Rome IV Diagnostic Questionnaires and Tables for Investigators and Clinicians.
Gastroenterology · 2016
273
cited
American Neurogastroenterology and Motility Society consensus statement on intraluminal measurement of gastrointestinal and colonic motility in clinical practice
Neurogastroenterology and Motility · 2008
257
cited
Methanogenic Flora Is Associated With Altered Colonic Transit but Not Stool Characteristics in Constipation Without IBS
American Journal of Gastroenterology · 2010
237
cited
Do Stool Form and Frequency Correlate With Whole-Gut and Colonic Transit? Results From a Multicenter Study in Constipated Individuals and Healthy Controls
American Journal of Gastroenterology · 2010
227
cited
Dyssynergic defecation and biofeedback therapy.
Gastroenterology Clinics of North America · 2008
211
cited
Ambulatory 24-Hour Colonic Manometry in Slow-Transit Constipation
American Journal of Gastroenterology · 2004
201
cited
Unexplained Chest Pain: The Hypersensitive, Hyperreactive, and Poorly Compliant Esophagus
Annals of Internal Medicine · 1996
200
cited
Paths, trees, and minimum latency tours
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings. · 2003
188
cited
Expert consensus document: Advances in the evaluation of anorectal function
Nature reviews: Gastroenterology & hepatology · 2018
182
cited
Graph partitioning using single commodity flows
Symposium on the Theory of Computing · 2006
180
cited
Universal packet routing algorithms
[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science · 1988
176
cited
Sotabase