×

zbMATH — the first resource for mathematics

Adler, Micah

Compute Distance To:
Author ID: adler.micah Recent zbMATH articles by "Adler, Micah"
Published as: Adler, M.; Adler, Micah
Documents Indexed: 37 Publications since 1994

Publications by Year

Citations contained in zbMATH

28 Publications have been cited 124 times in 108 Documents Cited by Year
Randomized pursuit-evasion in graphs. Zbl 1114.91300
Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold
14
2003
A stochastic process on the hypercube with applications to peer-to-peer networks. Zbl 1192.68018
Adler, Micah; Halperin, Eran; Karp, Richard M.; Vazirani, Vijay V.
10
2003
An \(n!\) lower bound on formula size. Zbl 1365.68270
Adler, Micah; Immerman, Neil
9
2003
Parallel randomized load balancing. Zbl 0959.68504
Adler, Micah; Chakrabarti, Soumen; Mitzenmacher, Michael; Rasmussen, Lars
9
1998
Approximating optimal binary decision trees. Zbl 1159.68662
Adler, Micah; Heeringa, Brent
8
2008
Time-constrained scheduling of weighted packets on trees and meshes. Zbl 1053.68013
Adler, Micah; Khanna, Sanjeev; Rajaraman, Rajmohan; Rosén, Adi
8
2003
Scheduling time-constrained communication in linear networks. Zbl 1012.68024
Adler, Micah; Rosenberg, Arnold L.; Sitaraman, Ramesh K.; Unger, Walter
8
2002
Protocols for asymmetric communication channels. Zbl 1006.68008
Adler, Micah; Maggs, Bruce M.
8
2001
Scheduling space-sharing for internet advertising. Zbl 1014.90034
Adler, Micah; Gibbons, Phillip B.; Matias, Yossi
7
2002
Parallel randomized load balancing (preliminary version). Zbl 0968.68569
Adler, Micah; Chakrabarti, Soumen; Mitzenmacher, Michael; Rasmussen, Lars
7
1995
Selection in the presence of noise: The design of playoff systems. Zbl 0870.90109
Adler, Micah; Gemmell, Peter; Harchol-Balter, Mor; Karp, Richard M.; Kenyon, Claire
5
1994
Randomized pursuit-evasion in graphs. Zbl 1057.91015
Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold
4
2002
Approximating optimal binary decision trees. Zbl 1236.68290
Adler, Micah; Heeringa, Brent
3
2012
Lower bounds for asymmetric communication channels and distributed source coding. Zbl 1192.94083
Adler, Micah; Demaine, Erik D.; Harvey, Nicholas J. A.; Pǎtraşcu, Mihai
3
2006
On “exploiting” node-heterogeneous clusters optimally. Zbl 1140.68004
Adler, Micah; Gong, Ying; Rosenberg, Arnold L.
2
2008
On the capacity of information networks. Zbl 1192.90032
Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala
2
2006
Tradeoffs in probabilistic packet marking for IP traceback. Zbl 1192.68016
Adler, Micah
2
2002
Pricing multicasting in more practical network models. Zbl 1092.91521
Adler, Micah; Rubenstein, Dan
2
2002
Efficient communication strategies for ad hoc wireless networks. Zbl 0969.68008
Adler, M.; Scheideler, C.
2
2000
Parallel sorting with limited bandwidth. Zbl 0953.68044
Adler, Micah; Byers, John W.; Karp, Richard M.
2
2000
Modeling parallel bandwidth: Local versus global restrictions. Zbl 0941.68570
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V.
2
1999
Search space reductions for nearest-neighbor queries. Zbl 1139.68335
Adler, Micah; Heeringa, Brent
1
2008
Collecting correlated information from a sensor network. Zbl 1297.68032
Adler, Micah
1
2005
Towards asymptotic optimality in probabilistic packet marking. Zbl 1192.68017
Adler, Micah; Edmonds, Jeff; Matoušek, Jiří
1
2005
Optimal website design with the constrained subtree selection problem. Zbl 1099.68682
Heeringa, Brent; Adler, Micah
1
2004
Compression using efficient multicasting. Zbl 0996.68022
Adler, Micah; Leighton, Tom
1
2001
The complexity of end-to-end communication in memoryless networks. Zbl 1321.68292
Adler, Micah; Fich, Faith
1
1999
Asynchronous shared memory search structures. Zbl 0904.68027
Adler, M.
1
1998
Approximating optimal binary decision trees. Zbl 1236.68290
Adler, Micah; Heeringa, Brent
3
2012
Approximating optimal binary decision trees. Zbl 1159.68662
Adler, Micah; Heeringa, Brent
8
2008
On “exploiting” node-heterogeneous clusters optimally. Zbl 1140.68004
Adler, Micah; Gong, Ying; Rosenberg, Arnold L.
2
2008
Search space reductions for nearest-neighbor queries. Zbl 1139.68335
Adler, Micah; Heeringa, Brent
1
2008
Lower bounds for asymmetric communication channels and distributed source coding. Zbl 1192.94083
Adler, Micah; Demaine, Erik D.; Harvey, Nicholas J. A.; Pǎtraşcu, Mihai
3
2006
On the capacity of information networks. Zbl 1192.90032
Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala
2
2006
Collecting correlated information from a sensor network. Zbl 1297.68032
Adler, Micah
1
2005
Towards asymptotic optimality in probabilistic packet marking. Zbl 1192.68017
Adler, Micah; Edmonds, Jeff; Matoušek, Jiří
1
2005
Optimal website design with the constrained subtree selection problem. Zbl 1099.68682
Heeringa, Brent; Adler, Micah
1
2004
Randomized pursuit-evasion in graphs. Zbl 1114.91300
Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold
14
2003
A stochastic process on the hypercube with applications to peer-to-peer networks. Zbl 1192.68018
Adler, Micah; Halperin, Eran; Karp, Richard M.; Vazirani, Vijay V.
10
2003
An \(n!\) lower bound on formula size. Zbl 1365.68270
Adler, Micah; Immerman, Neil
9
2003
Time-constrained scheduling of weighted packets on trees and meshes. Zbl 1053.68013
Adler, Micah; Khanna, Sanjeev; Rajaraman, Rajmohan; Rosén, Adi
8
2003
Scheduling time-constrained communication in linear networks. Zbl 1012.68024
Adler, Micah; Rosenberg, Arnold L.; Sitaraman, Ramesh K.; Unger, Walter
8
2002
Scheduling space-sharing for internet advertising. Zbl 1014.90034
Adler, Micah; Gibbons, Phillip B.; Matias, Yossi
7
2002
Randomized pursuit-evasion in graphs. Zbl 1057.91015
Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold
4
2002
Tradeoffs in probabilistic packet marking for IP traceback. Zbl 1192.68016
Adler, Micah
2
2002
Pricing multicasting in more practical network models. Zbl 1092.91521
Adler, Micah; Rubenstein, Dan
2
2002
Protocols for asymmetric communication channels. Zbl 1006.68008
Adler, Micah; Maggs, Bruce M.
8
2001
Compression using efficient multicasting. Zbl 0996.68022
Adler, Micah; Leighton, Tom
1
2001
Efficient communication strategies for ad hoc wireless networks. Zbl 0969.68008
Adler, M.; Scheideler, C.
2
2000
Parallel sorting with limited bandwidth. Zbl 0953.68044
Adler, Micah; Byers, John W.; Karp, Richard M.
2
2000
Modeling parallel bandwidth: Local versus global restrictions. Zbl 0941.68570
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V.
2
1999
The complexity of end-to-end communication in memoryless networks. Zbl 1321.68292
Adler, Micah; Fich, Faith
1
1999
Parallel randomized load balancing. Zbl 0959.68504
Adler, Micah; Chakrabarti, Soumen; Mitzenmacher, Michael; Rasmussen, Lars
9
1998
Asynchronous shared memory search structures. Zbl 0904.68027
Adler, M.
1
1998
Parallel randomized load balancing (preliminary version). Zbl 0968.68569
Adler, Micah; Chakrabarti, Soumen; Mitzenmacher, Michael; Rasmussen, Lars
7
1995
Selection in the presence of noise: The design of playoff systems. Zbl 0870.90109
Adler, Micah; Gemmell, Peter; Harchol-Balter, Mor; Karp, Richard M.; Kenyon, Claire
5
1994
all top 5

Cited by 234 Authors

8 Laber, Eduardo Sany
5 Cicalese, Ferdinando
4 Even, Guy
4 Kumar, Subodha
4 Medina, Moti
3 Clementi, Andrea E. F.
3 Jacobs, Tobias
3 Molinaro, Marco
3 Nagarajan, Viswanath
3 Pasquale, Francesco
3 Saettler, Aline
3 Sriskandarajah, Chelliah
2 Adler, Micah
2 Dawande, Milind W.
2 Denton, Brian T.
2 Feigenbaum, Joan
2 Gagie, Travis
2 Gomes Holanda, Leonardo
2 Gupta, Anupam
2 Iliev, Petar
2 Isler, Volkan
2 Kowalski, Dariusz R.
2 Krishnamurthy, Arvind
2 Krishnaswamy, Ravishankar
2 Lange, Martin
2 Monti, Angelo
2 Park, Gahyun
2 Rajaraman, Rajmohan
2 Ravi, Ramamoorthi
2 Rosén, Adi
2 Sami, Rahul
2 Shenker, Scott J.
2 Silvestri, Riccardo
2 Sun, Zhifeng
2 Winkler, Peter M.
1 Abramovskaya, Tat’yana Viktorovna
1 Acharya, Jayadev
1 Agmon, Noa
1 Alon, Noga M.
1 Amigoni, Francesco
1 Archer, Aaron F.
1 Babichenko, Yakov
1 Basilico, Nicola
1 Becchetti, Luca
1 Bekmetjev, Airat
1 Benjamini, Itai
1 Berenbrink, Petra
1 Berg, Bjorn P.
1 Beygelzimer, Alina
1 Bilmes, Jeff A.
1 Boskamp, Victor
1 Brass, Peter
1 Braverman, Mark
1 Briët, Jop
1 Broder, Josef
1 Busch, Costas
1 Carrasco-Ochoa, Jesús Ariel
1 Chakrabarti, Soumen
1 Chakraborty, Sourav
1 Chan, Agnes Hui
1 Chen, Hubie
1 Cheng, Eddie
1 Chiang, Ron C.
1 Czumaj, Artur
1 Da Silva, Fabricio Alves Barbosa
1 Dereniowski, Dariusz
1 Devroye, Luc P. J. A.
1 Dimitrov, Nedialko B.
1 D’Souza, Raissa M.
1 Dyer, Danny D.
1 Elsässer, Robert
1 Erlebach, Thomas
1 Falahatgar, Moein
1 Feldheim, Ohad Noy
1 Fich, Faith Ellen
1 Fomin, Fedor V.
1 Frasincar, Flavius
1 Freeman, George H.
1 French, Tim
1 Friedetzky, Tom
1 Fujiwara, Hiroshi
1 Fukai, Yasunari
1 Gabor, Adriana Felicia
1 García-Soriano, David
1 Garg, Sumegha
1 Gast, Nicolas
1 Gatti, Nicola
1 Gibbons, Phillip B.
1 Golovach, Petr A.
1 Grohe, Martin
1 Guillory, Andrew
1 Haeupler, Bernhard
1 Hasan, Osman
1 Haslegrave, John
1 Hernández-Rodríguez, Selene
1 Huang, Haomiao
1 Hurlbert, Glenn H.
1 Ikeda, Yuki
1 Jaam, Jihad Mohamad
1 Jabbari Nooghabi, Hadi
...and 134 more Authors
all top 5

Cited in 50 Serials

12 Theoretical Computer Science
11 Algorithmica
6 Information Processing Letters
5 Journal of Computer and System Sciences
4 Discrete Mathematics
4 Distributed Computing
3 Random Structures & Algorithms
3 Journal of Discrete Algorithms
2 Artificial Intelligence
2 SIAM Journal on Control and Optimization
2 Journal of Parallel and Distributed Computing
2 Computational Geometry
2 European Journal of Operational Research
2 Statistical Papers
2 INFORMS Journal on Computing
2 Journal of Scheduling
1 Discrete Applied Mathematics
1 Applied Mathematics and Computation
1 Information Sciences
1 Mathematics of Operations Research
1 Networks
1 Operations Research
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Combinatorica
1 Journal of Complexity
1 Discrete & Computational Geometry
1 Information and Computation
1 Computers & Operations Research
1 Journal of Automated Reasoning
1 Annals of Operations Research
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Games and Economic Behavior
1 Pattern Recognition
1 Formal Methods in System Design
1 Journal of Applied Non-Classical Logics
1 Annals of Mathematics and Artificial Intelligence
1 Electronic Communications in Probability
1 Theory of Computing Systems
1 Journal of Combinatorial Optimization
1 Journal of Applied Statistics
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Machine Learning Research (JMLR)
1 ACM Transactions on Computational Logic
1 International Journal of Parallel, Emergent and Distributed Systems
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Optimization Letters
1 Logical Methods in Computer Science
1 Pacific Journal of Mathematics for Industry

Citations by Year