Concepedia

David Gamarnik

DG

76

Publications

3.2K

Citations

35

H-Index

1996

Active since

Affiliations

Massachusetts Institute of Technology(Current)

IBM Research - Thomas J. Watson Research Center

IBM (United States)

Stanford University

David Gamarnik is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationProbabilityComputational ComplexityNetwork AnalysisGraph TheoryDiscrete MathematicsQueuing TheoryNetwork Science

Publications per year

1996–2023

76

Publications

76

Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions

Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis · The Annals of Applied Probability · 2001 · 135 citations · Full text

Queue Lengths, Engineering, Stability +14

Simple deterministic approximation algorithms for counting matchings

Mohsen Bayati, David Gamarnik, Dimitriy Katz et al. · 2007 · 128 citations

Arbitrary Graph, Engineering, Graph Theory +13

Finding long chains in kidney exchange using the traveling salesman problem

Ross Anderson, Itai Ashlagi, David Gamarnik et al. · Proceedings of the National Academy of Sciences · 2015 · 112 citations · Full text

Stability conditions for multiclass fluid queueing networks

Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis · IEEE Transactions on Automatic Control · 1996 · 111 citations · Full text

Operations Research, Mathematical Programming, Fluid Queue +13

Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics

Patrick Eschenfeldt, David Gamarnik · Mathematics of Operations Research · 2018 · 107 citations

Load Balancing (Computing), Network Science, Engineering +15

Rows per page

1–5 of 76