Follow
Michael Dinitz
Michael Dinitz
Associate Professor, Johns Hopkins University
Verified email at cs.jhu.edu - Homepage
Title
Cited by
Cited by
Year
Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory
M Andrews, M Dinitz
IEEE INFOCOM 2009, 1332-1340, 2009
2302009
Xpander: Towards optimal-performance datacenters
A Valadarsky, G Shahaf, M Dinitz, M Schapira
Proceedings of the 12th International on Conference on emerging Networking …, 2016
1242016
Fault-tolerant spanners: better and simpler
M Dinitz, R Krauthgamer
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011
1192011
Secretary problems: weights and discounts
M Babaioff, M Dinitz, A Gupta, N Immorlica, K Talwar
Proceedings of the twentieth annual ACM-SIAM Symposium on Discrete …, 2009
1102009
Distributed algorithms for approximating wireless network capacity
M Dinitz
2010 Proceedings IEEE INFOCOM, 1-9, 2010
872010
The Densest -Subhypergraph Problem
E Chlamtác, M Dinitz, C Konrad, G Kortsarz, G Rabanca
SIAM Journal on Discrete Mathematics 32 (2), 1458-1477, 2018
66*2018
Minimizing the union: Tight approximations for small set bipartite vertex expansion
E Chlamtáč, M Dinitz, Y Makarychev
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
612017
Everywhere-sparse spanners via dense subgraphs
E Chlamtac, M Dinitz, R Krauthgamer
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 758-767, 2012
592012
Matroid secretary for regular and decomposable matroids
M Dinitz, G Kortsarz
SIAM Journal on Computing 43 (5), 1807-1830, 2014
572014
Spanners with slack
THH Chan, M Dinitz, A Gupta
European Symposium on Algorithms, 196-207, 2006
542006
Directed spanners via flow-based linear programs
M Dinitz, R Krauthgamer
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
482011
Recent advances on the matroid secretary problem
M Dinitz
ACM SIGACT News 44 (2), 126-142, 2013
442013
Optimal vertex fault tolerant spanners (for fixed stretch)
G Bodwin, M Dinitz, M Parter, VV Williams
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
422018
Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner
M Dinitz, G Kortsarz, R Raz
ACM Transactions on Algorithms (TALG) 12 (2), 1-16, 2015
412015
Approximating spanners and directed steiner forest: Upper and lower bounds
E Chlamtáč, M Dinitz, G Kortsarz, B Laekhanukit
ACM Transactions on Algorithms (TALG) 16 (3), 1-31, 2020
352020
Packing interdiction and partial covering problems
M Dinitz, A Gupta
International Conference on Integer Programming and Combinatorial …, 2013
342013
Xpander: Unveiling the secrets of high-performance datacenters
A Valadarsky, M Dinitz, M Schapira
Proceedings of the 14th ACM Workshop on Hot Topics in Networks, 1-7, 2015
332015
Full rank tilings of finite abelian groups
M Dinitz
SIAM Journal on Discrete Mathematics 20 (1), 160-170, 2006
322006
Efficient and simple algorithms for fault-tolerant spanners
M Dinitz, C Robelle
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
292020
Scheduling for weighted flow and completion times in reconfigurable networks
M Dinitz, B Moseley
IEEE INFOCOM 2020-IEEE Conference on Computer Communications, 1043-1052, 2020
292020
The system can't perform the operation now. Try again later.
Articles 1–20