default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Michael Elkin"
download as .bib file
@article{DBLP:journals/corr/abs-2401-05628,
author = {Michael Elkin and
Chhaya Trehan},
title = {Faster Multi-Source Directed Reachability via Shortcuts and Matrix
Multiplication},
journal = {CoRR},
volume = {abs/2401.05628},
year = {2024}
}
@article{DBLP:journals/corr/abs-2401-10538,
author = {Michael Elkin and
Ariel Khuzman},
title = {Deterministic Simple (1+{\textdegree}){\(\Delta\)}-Edge-Coloring in
Near-Linear Time},
journal = {CoRR},
volume = {abs/2401.10538},
year = {2024}
}
@article{DBLP:journals/corr/abs-2401-14973,
author = {Michael T. Wojnowicz and
Preetish Rath and
Eric L. Miller and
Jeffrey Miller and
Clifford Hancock and
Meghan O'Donovan and
Seth Elkin{-}Frankston and
Thaddeus Brunye and
Michael C. Hughes},
title = {Discovering group dynamics in synchronous time series via hierarchical
recurrent switching-state models},
journal = {CoRR},
volume = {abs/2401.14973},
year = {2024}
}
@article{DBLP:journals/dc/ElkinGN23,
author = {Michael Elkin and
Yuval Gitlitz and
Ofer Neiman},
title = {Improved weighted additive spanners},
journal = {Distributed Comput.},
volume = {36},
number = {3},
pages = {385--394},
year = {2023}
}
@inproceedings{DBLP:conf/atal/LeeHAEG0HW23,
author = {Wei{-}Chen Lee and
David Hyland and
Alessandro Abate and
Edith Elkind and
Jiarui Gan and
Julian Gutierrez and
Paul Harrenstein and
Michael J. Wooldridge},
title = {k-Prize Weighted Voting Game},
booktitle = {{AAMAS}},
pages = {2049--2057},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/focs/ElkinS23,
author = {Michael Elkin and
Idan Shabat},
title = {Path-Reporting Distance Oracles with Logarithmic Stretch and Size
O(n log log n)},
booktitle = {{FOCS}},
pages = {2278--2311},
publisher = {{IEEE}},
year = {2023}
}
@article{DBLP:journals/corr/abs-2302-13888,
author = {Wei{-}Chen Lee and
David Hyland and
Alessandro Abate and
Edith Elkind and
Jiarui Gan and
Julian Gutierrez and
Paul Harrenstein and
Michael J. Wooldridge},
title = {k-Prize Weighted Voting Games},
journal = {CoRR},
volume = {abs/2302.13888},
year = {2023}
}
@article{DBLP:journals/corr/abs-2304-04445,
author = {Michael Elkin and
Idan Shabat},
title = {Path-Reporting Distance Oracles with Near-Logarithmic Stretch and
Linear Size},
journal = {CoRR},
volume = {abs/2304.04445},
year = {2023}
}
@article{DBLP:journals/ai/GanEKW22,
author = {Jiarui Gan and
Edith Elkind and
Sarit Kraus and
Michael J. Wooldridge},
title = {Defense coordination in security games: Equilibrium analysis and mechanism
design},
journal = {Artif. Intell.},
volume = {313},
pages = {103791},
year = {2022}
}
@article{DBLP:journals/dc/ElkinN22,
author = {Michael Elkin and
Ofer Neiman},
title = {Linear-Size hopsets with small hopbound, and constant-hopbound hopsets
in {RNC}},
journal = {Distributed Comput.},
volume = {35},
number = {5},
pages = {419--437},
year = {2022}
}
@article{DBLP:journals/jacm/BarenboimEG22,
author = {Leonid Barenboim and
Michael Elkin and
Uri Goldenberg},
title = {Locally-iterative Distributed ({\(\Delta\)} + 1)-coloring and Applications},
journal = {J. {ACM}},
volume = {69},
number = {1},
pages = {5:1--5:26},
year = {2022}
}
@article{DBLP:journals/siamdm/ElkinN22,
author = {Michael Elkin and
Ofer Neiman},
title = {Lossless Prioritized Embeddings},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {3},
pages = {1529--1550},
year = {2022}
}
@article{DBLP:journals/tcs/ElkinN22,
author = {Michael Elkin and
Ofer Neiman},
title = {Distributed strong diameter network decomposition},
journal = {Theor. Comput. Sci.},
volume = {922},
pages = {150--157},
year = {2022}
}
@inproceedings{DBLP:conf/approx/ElkinT22,
author = {Michael Elkin and
Chhaya Trehan},
title = {(1+{\(\epsilon\)})-Approximate Shortest Paths in Dynamic Streams},
booktitle = {{APPROX/RANDOM}},
series = {LIPIcs},
volume = {245},
pages = {51:1--51:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/focs/RozhonEGH22,
author = {V{\'{a}}clav Rozhon and
Michael Elkin and
Christoph Grunau and
Bernhard Haeupler},
title = {Deterministic Low-Diameter Decompositions for Weighted Graphs and
Distributed and Parallel Applications},
booktitle = {{FOCS}},
pages = {1114--1121},
publisher = {{IEEE}},
year = {2022}
}
@inproceedings{DBLP:conf/podc/ElkinT22,
author = {Michael Elkin and
Chhaya Trehan},
title = {Brief Announcement: (1+{\(\epsilon\)})-Approximate Shortest Paths
in Dynamic Streams},
booktitle = {{PODC}},
pages = {57--59},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/spaa/BezdrighinE0GHI22,
author = {Marcel Bezdrighin and
Michael Elkin and
Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
title = {Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity
Certificates},
booktitle = {{SPAA}},
pages = {1--10},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/stacs/ElkinN22,
author = {Michael Elkin and
Ofer Neiman},
title = {Centralized, Parallel, and Distributed Multi-Source Shortest Paths
via Hopsets and Rectangular Matrix Multiplication},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {219},
pages = {27:1--27:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/swat/ElkinGN22,
author = {Michael Elkin and
Yuval Gitlitz and
Ofer Neiman},
title = {Almost Shortest Paths with Near-Additive Error in Weighted Graphs},
booktitle = {{SWAT}},
series = {LIPIcs},
volume = {227},
pages = {23:1--23:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@article{DBLP:journals/corr/abs-2204-08254,
author = {Michael Elkin and
Bernhard Haeupler and
V{\'{a}}clav Rozhon and
Christoph Grunau},
title = {Deterministic Low-Diameter Decompositions for Weighted Graphs and
Distributed and Parallel Applications},
journal = {CoRR},
volume = {abs/2204.08254},
year = {2022}
}
@article{DBLP:journals/corr/abs-2204-14086,
author = {Marcel Bezdrighin and
Michael Elkin and
Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
title = {Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity
Certificates},
journal = {CoRR},
volume = {abs/2204.14086},
year = {2022}
}
@article{DBLP:journals/corr/abs-2205-07000,
author = {Rajarshi Roy and
Jonathan Raiman and
Neel Kant and
Ilyas Elkin and
Robert Kirby and
Michael Y. Siu and
Stuart F. Oberman and
Saad Godil and
Bryan Catanzaro},
title = {PrefixRL: Optimization of Parallel Prefix Circuits using Deep Reinforcement
Learning},
journal = {CoRR},
volume = {abs/2205.07000},
year = {2022}
}
@article{DBLP:journals/algorithmica/ElkinN21,
author = {Michael Elkin and
Ofer Neiman},
title = {Near Isometric Terminal Embeddings for Doubling Metrics},
journal = {Algorithmica},
volume = {83},
number = {11},
pages = {3319--3337},
year = {2021}
}
@inproceedings{DBLP:conf/dac/0003RKEKSOGC21,
author = {Rajarshi Roy and
Jonathan Raiman and
Neel Kant and
Ilyas Elkin and
Robert Kirby and
Michael Y. Siu and
Stuart F. Oberman and
Saad Godil and
Bryan Catanzaro},
title = {PrefixRL: Optimization of Parallel Prefix Circuits using Deep Reinforcement
Learning},
booktitle = {{DAC}},
pages = {853--858},
publisher = {{IEEE}},
year = {2021}
}
@inproceedings{DBLP:conf/podc/ElkinM21,
author = {Michael Elkin and
Shaked Matar},
title = {Ultra-Sparse Near-Additive Emulators},
booktitle = {{PODC}},
pages = {235--246},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/spaa/ElkinM21,
author = {Michael Elkin and
Shaked Matar},
title = {Deterministic {PRAM} Approximate Shortest Paths in Polylogarithmic
Time and Slightly Super-Linear Work},
booktitle = {{SPAA}},
pages = {198--207},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/wdag/ElkinGN21,
author = {Michael Elkin and
Yuval Gitlitz and
Ofer Neiman},
title = {Improved Weighted Additive Spanners},
booktitle = {{DISC}},
series = {LIPIcs},
volume = {209},
pages = {21:1--21:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021}
}
@article{DBLP:journals/corr/abs-2106-01036,
author = {Michael Elkin and
Shaked Matar},
title = {Ultra-Sparse Near-Additive Emulators},
journal = {CoRR},
volume = {abs/2106.01036},
year = {2021}
}
@article{DBLP:journals/corr/abs-2107-13309,
author = {Michael Elkin and
Chhaya Trehan},
title = {{\textdollar}(1+{\(\epsilon\)}){\textdollar}-Approximate Shortest
Paths in Dynamic Streams},
journal = {CoRR},
volume = {abs/2107.13309},
year = {2021}
}
@article{DBLP:journals/aci/PagelerEKLLL20,
author = {Natalie M. Pageler and
Peter L. Elkin and
Joseph L. Kannry and
Michael G. Leu and
Bruce P. Levy and
Christoph U. Lehmann},
title = {A Clinical Informatics Program Directors' Proposal to the American
Board of Preventive Medicine},
journal = {Appl. Clin. Inform.},
volume = {11},
number = {03},
pages = {483--486},
year = {2020}
}
@article{DBLP:journals/eatcs/ElkinN20,
author = {Michael Elkin and
Ofer Neiman},
title = {Near-Additive Spanners and Near-Exact Hopsets, {A} Unified View},
journal = {Bull. {EATCS}},
volume = {130},
year = {2020}
}
@article{DBLP:journals/jacm/Elkin20,
author = {Michael Elkin},
title = {A Simple Deterministic Distributed {MST} Algorithm with Near-Optimal
Time and Message Complexities},
journal = {J. {ACM}},
volume = {67},
number = {2},
pages = {13:1--13:15},
year = {2020}
}
@article{DBLP:journals/jacm/Elkin20a,
author = {Michael Elkin},
title = {Distributed Exact Shortest Paths in Sublinear Time},
journal = {J. {ACM}},
volume = {67},
number = {3},
pages = {15:1--15:36},
year = {2020}
}
@article{DBLP:journals/talg/AbrahamCEFN20,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Ramsey Spanning Trees and Their Applications},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {2},
pages = {19:1--19:21},
year = {2020}
}
@inproceedings{DBLP:conf/atal/GanEKW20,
author = {Jiarui Gan and
Edith Elkind and
Sarit Kraus and
Michael J. Wooldridge},
title = {Mechanism Design for Defense Coordination in Security Games},
booktitle = {{AAMAS}},
pages = {402--410},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2020}
}
@inproceedings{DBLP:conf/podc/ElkinFN20,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Distributed Construction of Light Networks},
booktitle = {{PODC}},
pages = {483--492},
publisher = {{ACM}},
year = {2020}
}
@inproceedings{DBLP:conf/soda/ElkinN20,
author = {Michael Elkin and
Ofer Neiman},
title = {Lossless Prioritized Embeddings},
booktitle = {{SODA}},
pages = {1049--1062},
publisher = {{SIAM}},
year = {2020}
}
@article{DBLP:journals/corr/abs-2001-07477,
author = {Michael Elkin and
Ofer Neiman},
title = {Near-Additive Spanners and Near-Exact Hopsets, {A} Unified View},
journal = {CoRR},
volume = {abs/2001.07477},
year = {2020}
}
@article{DBLP:journals/corr/abs-2004-07572,
author = {Michael Elkin and
Ofer Neiman},
title = {Centralized and Parallel Multi-Source Shortest Paths via Hopsets and
Fast Matrix Multiplication},
journal = {CoRR},
volume = {abs/2004.07572},
year = {2020}
}
@article{DBLP:journals/corr/abs-2008-09877,
author = {Michael Elkin and
Yuval Gitlitz and
Ofer Neiman},
title = {Improved Weighted Additive Spanners},
journal = {CoRR},
volume = {abs/2008.09877},
year = {2020}
}
@article{DBLP:journals/corr/abs-2009-14729,
author = {Michael Elkin and
Shaked Matar},
title = {Deterministic {PRAM} Approximate Shortest Paths in Polylogarithmic
Time and Slightly Super-Linear Work},
journal = {CoRR},
volume = {abs/2009.14729},
year = {2020}
}
@article{DBLP:journals/aci/KummerWZHSEH19,
author = {Benjamin Kummer and
Joshua Z. Willey and
Michael J. Zelenetz and
Yiping Hu and
Soumitra Sengupta and
Mitchell S. V. Elkind and
George Hripcsak},
title = {Neurological Dashboards and Consultation Turnaround Time at an Academic
Medical Center},
journal = {Appl. Clin. Inform.},
volume = {10},
number = {05},
pages = {849--858},
year = {2019}
}
@article{DBLP:journals/siamcomp/ElkinN19,
author = {Michael Elkin and
Ofer Neiman},
title = {Hopsets with Constant Hopbound, and Applications to Approximate Shortest
Paths},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {4},
pages = {1436--1480},
year = {2019}
}
@article{DBLP:journals/talg/ElkinN19,
author = {Michael Elkin and
Ofer Neiman},
title = {Efficient Algorithms for Constructing Very Sparse Spanners and Emulators},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {1},
pages = {4:1--4:29},
year = {2019}
}
@inproceedings{DBLP:conf/medinfo/DoRFGFEMJADPHDG19,
author = {Nhan V. Do and
Jaime C. Ramos and
Nathanael R. Fillmore and
Robert L. Grossman and
Michael Fitzsimons and
Danne C. Elbers and
Frank Meng and
Brett R. Johnson and
Samuel Ajjarapu and
Corri L. DeDomenico and
Karen E. Pierce{-}Murray and
Robert B. Hall and
Andrew F. Do and
Kelly Gaynor and
Peter L. Elkin and
Mary T. Brophy},
title = {Machine Learning Methods to Predict Lung Cancer Survival Using the
Veterans Affairs Research Precision Oncology Data Commons},
booktitle = {MedInfo},
series = {Studies in Health Technology and Informatics},
volume = {264},
pages = {1453},
publisher = {{IOS} Press},
year = {2019}
}
@inproceedings{DBLP:conf/podc/ElkinM19,
author = {Michael Elkin and
Shaked Matar},
title = {Near-Additive Spanners In Low Polynomial Deterministic {CONGEST} Time},
booktitle = {{PODC}},
pages = {531--540},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/spaa/ElkinN19,
author = {Michael Elkin and
Ofer Neiman},
title = {Linear-Size Hopsets with Small Hopbound, and Constant-Hopbound Hopsets
in {RNC}},
booktitle = {{SPAA}},
pages = {333--341},
publisher = {{ACM}},
year = {2019}
}
@article{DBLP:journals/corr/abs-1903-00872,
author = {Michael Elkin and
Shaked Matar},
title = {Near-Additive Spanners In Low Polynomial Deterministic {CONGEST} Time},
journal = {CoRR},
volume = {abs/1903.00872},
year = {2019}
}
@article{DBLP:journals/corr/abs-1905-02592,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Distributed Construction of Light Networks},
journal = {CoRR},
volume = {abs/1905.02592},
year = {2019}
}
@article{DBLP:journals/corr/abs-1907-06983,
author = {Michael Elkin and
Ofer Neiman},
title = {Lossless Prioritized Embeddings},
journal = {CoRR},
volume = {abs/1907.06983},
year = {2019}
}
@article{DBLP:journals/corr/abs-1907-10895,
author = {Michael Elkin and
Shaked Matar},
title = {Fast Deterministic Constructions of Linear-Size Spanners and Skeletons},
journal = {CoRR},
volume = {abs/1907.10895},
year = {2019}
}
@article{DBLP:journals/corr/abs-1907-11422,
author = {Michael Elkin and
Yuval Gitlitz and
Ofer Neiman},
title = {Almost Shortest Paths and {PRAM} Distance Oracles in Weighted Graphs},
journal = {CoRR},
volume = {abs/1907.11422},
year = {2019}
}
@article{DBLP:journals/aci/ElkinSAKFB18,
author = {Peter L. Elkin and
Daniel R. Schlegel and
Michael Anderson and
Jordan Komm and
Gr{\'{e}}goire Ficheur and
Leslie Bisson},
title = {Artificial Intelligence: Bayesian versus Heuristic Method for Diagnostic
Decision Support},
journal = {Appl. Clin. Inform.},
volume = {09},
number = {02},
pages = {432--439},
year = {2018}
}
@article{DBLP:journals/aci/KummerLNGRMPLWK18,
author = {Benjamin Kummer and
Michael Lerario and
Babak Navi and
Adam Ganzman and
Daniel Ribaudo and
Saad Mir and
Sammy Pishanidar and
Tim Lekic and
Olajide Williams and
Hooman Kamel and
Randolph Marshall and
George Hripcsak and
Mitchell Elkind and
Matthew Fink},
title = {Clinical Information Systems Integration in New York City's First
Mobile Stroke Unit},
journal = {Appl. Clin. Inform.},
volume = {09},
number = {01},
pages = {89--98},
year = {2018}
}
@article{DBLP:journals/dam/BrauseHOSV18,
author = {Christoph Brause and
Michael A. Henning and
Kenta Ozeki and
Ingo Schiermeyer and
Elkin Vumar},
title = {On upper bounds for the independent transversal domination number},
journal = {Discret. Appl. Math.},
volume = {236},
pages = {66--72},
year = {2018}
}
@article{DBLP:journals/dc/ElkinN18,
author = {Michael Elkin and
Ofer Neiman},
title = {On efficient distributed construction of near optimal routing schemes},
journal = {Distributed Comput.},
volume = {31},
number = {2},
pages = {119--137},
year = {2018}
}
@article{DBLP:journals/jair/BachrachEMMPRRZ18,
author = {Yoram Bachrach and
Edith Elkind and
Enrico Malizia and
Reshef Meir and
Dmitrii V. Pasechnik and
Jeffrey S. Rosenschein and
J{\"{o}}rg Rothe and
Michael Zuckerman},
title = {Bounds on the Cost of Stabilizing a Cooperative Game},
journal = {J. Artif. Intell. Res.},
volume = {63},
pages = {987--1023},
year = {2018}
}
@article{DBLP:journals/siamcomp/ElkinFN18,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Prioritized Metric Structures and Embedding},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {3},
pages = {829--858},
year = {2018}
}
@article{DBLP:journals/tcs/BarenboimEG18,
author = {Leonid Barenboim and
Michael Elkin and
Cyril Gavoille},
title = {A fast network-decomposition algorithm and its applications to constant-time
distributed computation},
journal = {Theor. Comput. Sci.},
volume = {751},
pages = {2--23},
year = {2018}
}
@inproceedings{DBLP:conf/amia/BellBLBWMLHKLSH18,
author = {Douglas S. Bell and
Kevin M. Baldwin and
Christoph U. Lehmann and
Elijah J. Bell and
Emily C. Webber and
Vishnu Mohan and
Michael G. Leu and
Jeffrey Hoffman and
David C. Kaelber and
Adam B. Landman and
Howard D. Silverman and
Jonathan D. Hron and
Bruce P. Levy and
Anthony A. Luberti and
John T. Finnell and
Charles Safran and
Jonathan P. Palma and
Peter L. Elkin and
Bruce Forman and
Eric G. Poon and
James P. Killeen and
David E. Avrin and
Michael A. Pfeffer},
title = {Characteristics of the National Applicant Pool for Clinical Informatics
Fellowships {(2016-2017)}},
booktitle = {{AMIA}},
publisher = {{AMIA}},
year = {2018}
}
@inproceedings{DBLP:conf/atal/GanEW18,
author = {Jiarui Gan and
Edith Elkind and
Michael J. Wooldridge},
title = {Stackelberg Security Games with Multiple Uncoordinated Defenders},
booktitle = {{AAMAS}},
pages = {703--711},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC, {USA} / {ACM}},
year = {2018}
}
@inproceedings{DBLP:conf/compgeom/ElkinN18,
author = {Michael Elkin and
Ofer Neiman},
title = {Near Isometric Terminal Embeddings for Doubling Metrics},
booktitle = {SoCG},
series = {LIPIcs},
volume = {99},
pages = {36:1--36:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018}
}
@inproceedings{DBLP:conf/hci/Elkin-Frankston18,
author = {Seth Elkin{-}Frankston and
Arthur Wollocko and
James Niehaus},
title = {Strengthening Health and Improving Emotional Defenses {(SHIELD)}},
booktitle = {{HCI} {(16)}},
series = {Lecture Notes in Computer Science},
volume = {10916},
pages = {58--66},
publisher = {Springer},
year = {2018}
}
@inproceedings{DBLP:conf/podc/BarenboimEG18,
author = {Leonid Barenboim and
Michael Elkin and
Uri Goldenberg},
title = {Locally-Iterative Distributed ({\(\Delta\)}+ 1): -Coloring below Szegedy-Vishwanathan
Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth
Models},
booktitle = {{PODC}},
pages = {437--446},
publisher = {{ACM}},
year = {2018}
}
@inproceedings{DBLP:conf/podc/Elkin18,
author = {Michael Elkin},
title = {Session details: Session 3D: Graphs and Population},
booktitle = {{PODC}},
publisher = {{ACM}},
year = {2018}
}
@inproceedings{DBLP:conf/podc/ElkinN18,
author = {Michael Elkin and
Ofer Neiman},
title = {Near-Optimal Distributed Routing with Low Memory},
booktitle = {{PODC}},
pages = {207--216},
publisher = {{ACM}},
year = {2018}
}
@inproceedings{DBLP:conf/soda/AbrahamCEFN18,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Ramsey Spanning Trees and their Applications},
booktitle = {{SODA}},
pages = {1650--1664},
publisher = {{SIAM}},
year = {2018}
}
@inproceedings{DBLP:conf/tridentcom/KlineBLSE18,
author = {Erik Kline and
Genevieve Bartlett and
Geoff Lawler and
Robert Story and
Michael Elkins},
title = {Capturing Domain Knowledge Through Extensible Components},
booktitle = {{TRIDENTCOM}},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {270},
pages = {141--156},
publisher = {Springer},
year = {2018}
}
@article{DBLP:journals/corr/abs-1802-07967,
author = {Michael Elkin and
Ofer Neiman},
title = {Near Isometric Terminal Embeddings for Doubling Metrics},
journal = {CoRR},
volume = {abs/1802.07967},
year = {2018}
}
@article{DBLP:journals/rfc/rfc8468,
author = {Al Morton and
Joachim Fabini and
Nalini J. Elkins and
Michael S. Ackermann and
Vinayak Hegde},
title = {IPv4, IPv6, and IPv4-IPv6 Coexistence: Updates for the {IP} Performance
Metrics {(IPPM)} Framework},
journal = {{RFC}},
volume = {8468},
pages = {1--15},
year = {2018}
}
@article{DBLP:journals/bjet/TaylorTVE17,
author = {Michael J. Taylor and
David Taylor and
Ivo Vlaev and
Sarah Elkin},
title = {Virtual worlds to support patient group communication? {A} questionnaire
study investigating potential for virtual world focus group use by
respiratory patients},
journal = {Br. J. Educ. Technol.},
volume = {48},
number = {2},
pages = {451--461},
year = {2017}
}
@article{DBLP:journals/tcs/ElkinFN17,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Terminal embeddings},
journal = {Theor. Comput. Sci.},
volume = {697},
pages = {1--36},
year = {2017}
}
@inproceedings{DBLP:conf/podc/BarenboimEM17,
author = {Leonid Barenboim and
Michael Elkin and
Tzalik Maimon},
title = {Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring
of Graphs with Bounded Diversity},
booktitle = {{PODC}},
pages = {175--184},
publisher = {{ACM}},
year = {2017}
}
@inproceedings{DBLP:conf/podc/Elkin17,
author = {Michael Elkin},
title = {A Simple Deterministic Distributed {MST} Algorithm, with Near-Optimal
Time and Message Complexities},
booktitle = {{PODC}},
pages = {157--163},
publisher = {{ACM}},
year = {2017}
}
@inproceedings{DBLP:conf/soda/ElkinN17,
author = {Michael Elkin and
Ofer Neiman},
title = {Efficient Algorithms for Constructing Very Sparse Spanners and Emulators},
booktitle = {{SODA}},
pages = {652--669},
publisher = {{SIAM}},
year = {2017}
}
@inproceedings{DBLP:conf/stoc/Elkin17,
author = {Michael Elkin},
title = {Distributed exact shortest paths in sublinear time},
booktitle = {{STOC}},
pages = {757--770},
publisher = {{ACM}},
year = {2017}
}
@article{DBLP:journals/corr/AbrahamCEFN17,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Ramsey Spanning Trees and their Applications},
journal = {CoRR},
volume = {abs/1707.08769},
year = {2017}
}
@article{DBLP:journals/corr/Elkin17,
author = {Michael Elkin},
title = {Distributed Exact Shortest Paths in Sublinear Time},
journal = {CoRR},
volume = {abs/1703.01939},
year = {2017}
}
@article{DBLP:journals/corr/Elkin17a,
author = {Michael Elkin},
title = {A Simple Deterministic Distributed {MST} Algorithm, with Near-Optimal
Time and Message Complexities},
journal = {CoRR},
volume = {abs/1703.02411},
year = {2017}
}
@article{DBLP:journals/corr/ElkinN17,
author = {Michael Elkin and
Ofer Neiman},
title = {Linear-Size Hopsets with Small Hopbound, and Distributed Routing with
Low Memory},
journal = {CoRR},
volume = {abs/1704.08468},
year = {2017}
}
@article{DBLP:journals/corr/abs-1712-00285,
author = {Leonid Barenboim and
Michael Elkin and
Uri Goldenberg},
title = {Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan
Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth
Models},
journal = {CoRR},
volume = {abs/1712.00285},
year = {2017}
}
@article{DBLP:journals/rfc/rfc8250,
author = {Nalini J. Elkins and
Robert M. Hamilton and
Michael S. Ackermann},
title = {IPv6 Performance and Diagnostic Metrics {(PDM)} Destination Option},
journal = {{RFC}},
volume = {8250},
pages = {1--30},
year = {2017}
}
@article{DBLP:journals/ai/MichalakREWJ16,
author = {Tomasz P. Michalak and
Talal Rahwan and
Edith Elkind and
Michael J. Wooldridge and
Nicholas R. Jennings},
title = {A hybrid exact algorithm for complete set partitioning},
journal = {Artif. Intell.},
volume = {230},
pages = {14--50},
year = {2016}
}
@article{DBLP:journals/jacm/BarenboimEPS16,
author = {Leonid Barenboim and
Michael Elkin and
Seth Pettie and
Johannes Schneider},
title = {The Locality of Distributed Symmetry Breaking},
journal = {J. {ACM}},
volume = {63},
number = {3},
pages = {20:1--20:45},
year = {2016}
}
@article{DBLP:journals/jbi/ElkinJCC16,
author = {Peter L. Elkin and
Henry C. Johnson and
Michael Callahan and
David C. Classen},
title = {Improving patient safety reporting with the common formats: Common
data representation for Patient Safety Organizations},
journal = {J. Biomed. Informatics},
volume = {64},
pages = {116--121},
year = {2016}
}
@article{DBLP:journals/jcisd/CarlsonSDSACSKE16,
author = {Heather A. Carlson and
Richard D. Smith and
Kelly L. Damm{-}Ganamet and
Jeanne A. Stuckey and
Aqeel Ahmed and
Maire A. Convery and
Donald O. Somers and
Michael Kranz and
Patricia A. Elkins and
Guanglei Cui and
Catherine E. Peishoff and
Millard H. Lambert and
James B. Dunbar Jr.},
title = {{CSAR} 2014: {A} Benchmark Exercise Using Unpublished Data from Pharma},
journal = {J. Chem. Inf. Model.},
volume = {56},
number = {6},
pages = {1063--1077},
year = {2016}
}
@article{DBLP:journals/talg/ElkinP16,
author = {Michael Elkin and
Seth Pettie},
title = {A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for
General Graphs},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {4},
pages = {50:1--50:31},
year = {2016}
}
@article{DBLP:journals/talg/ElkinS16,
author = {Michael Elkin and
Shay Solomon},
title = {Fast Constructions of Lightweight Spanners for General Graphs},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {3},
pages = {29:1--29:21},
year = {2016}
}
@article{DBLP:journals/tcs/Ben-MosheEGO16,
author = {Boaz Ben{-}Moshe and
Michael Elkin and
Lee{-}Ad Gottlieb and
Eran Omri},
title = {Optimizing budget allocation for center and median points},
journal = {Theor. Comput. Sci.},
volume = {627},
pages = {13--25},
year = {2016}
}
@article{DBLP:journals/tcs/ElkinNW16,
author = {Michael Elkin and
Ofer Neiman and
Christian Wulff{-}Nilsen},
title = {Space-efficient path-reporting approximate distance oracles},
journal = {Theor. Comput. Sci.},
volume = {651},
pages = {1--10},
year = {2016}
}
@inproceedings{DBLP:conf/focs/ElkinN16,
author = {Michael Elkin and
Ofer Neiman},
title = {Hopsets with Constant Hopbound, and Applications to Approximate Shortest
Paths},
booktitle = {{FOCS}},
pages = {128--137},
publisher = {{IEEE} Computer Society},
year = {2016}
}
@inproceedings{DBLP:conf/podc/ElkinN16,
author = {Michael Elkin and
Ofer Neiman},
title = {Distributed Strong Diameter Network Decomposition: Extended Abstract},
booktitle = {{PODC}},
pages = {211--216},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/podc/ElkinN16a,
author = {Michael Elkin and
Ofer Neiman},
title = {On Efficient Distributed Construction of Near Optimal Routing Schemes:
Extended Abstract},
booktitle = {{PODC}},
pages = {235--244},
publisher = {{ACM}},
year = {2016}
}
@incollection{DBLP:reference/algo/Elkin16,
author = {Michael Elkin},
title = {Low Stretch Spanning Trees},
booktitle = {Encyclopedia of Algorithms},
pages = {1156--1159},
year = {2016}
}
@incollection{DBLP:reference/algo/Elkin16a,
author = {Michael Elkin},
title = {Sparse Graph Spanners},
booktitle = {Encyclopedia of Algorithms},
pages = {2041--2043},
year = {2016}
}
@incollection{DBLP:reference/algo/Elkin16b,
author = {Michael Elkin},
title = {Synchronizers, Spanners},
booktitle = {Encyclopedia of Algorithms},
pages = {2189--2191},
year = {2016}
}
@article{DBLP:journals/corr/BarenboimEM16,
author = {Leonid Barenboim and
Michael Elkin and
Tzalik Maimon},
title = {Deterministic Distributed (Delta + o({\(\Delta\)}))-Edge-Coloring,
and Vertex-Coloring of Graphs with Bounded Diversity},
journal = {CoRR},
volume = {abs/1610.06759},
year = {2016}
}
@article{DBLP:journals/corr/ElkinFN16,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Terminal Embeddings},
journal = {CoRR},
volume = {abs/1603.02321},
year = {2016}
}
@article{DBLP:journals/corr/ElkinN16,
author = {Michael Elkin and
Ofer Neiman},
title = {On Efficient Distributed Construction of Near Optimal Routing Schemes},
journal = {CoRR},
volume = {abs/1602.02293},
year = {2016}
}
@article{DBLP:journals/corr/ElkinN16a,
author = {Michael Elkin and
Ofer Neiman},
title = {Distributed Strong Diameter Network Decomposition},
journal = {CoRR},
volume = {abs/1602.05437},
year = {2016}
}
@article{DBLP:journals/corr/ElkinN16b,
author = {Michael Elkin and
Ofer Neiman},
title = {Hopsets with Constant Hopbound, and Applications to Approximate Shortest
Paths},
journal = {CoRR},
volume = {abs/1605.04538},
year = {2016}
}
@article{DBLP:journals/corr/ElkinN16c,
author = {Michael Elkin and
Ofer Neiman},
title = {Efficient Algorithms for Constructing Very Sparse Spanners and Emulators},
journal = {CoRR},
volume = {abs/1607.08337},
year = {2016}
}
@article{DBLP:journals/jacm/ElkinS15,
author = {Michael Elkin and
Shay Solomon},
title = {Optimal Euclidean Spanners: Really Short, Thin, and Lanky},
journal = {J. {ACM}},
volume = {62},
number = {5},
pages = {35:1--35:45},
year = {2015}
}
@article{DBLP:journals/siamcomp/ElkinS15,
author = {Michael Elkin and
Shay Solomon},
title = {Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning
Ones},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {4},
pages = {996--1025},
year = {2015}
}
@article{DBLP:journals/siamdm/ElkinNS15,
author = {Michael Elkin and
Ofer Neiman and
Shay Solomon},
title = {Light Spanners},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {3},
pages = {1312--1321},
year = {2015}
}
@inproceedings{DBLP:conf/approx/ElkinFN15,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Terminal Embeddings},
booktitle = {{APPROX-RANDOM}},
series = {LIPIcs},
volume = {40},
pages = {242--264},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015}
}
@inproceedings{DBLP:conf/btw/FalkenthalBDEFL15,
author = {Michael Falkenthal and
Johanna Barzen and
Simon D{\"{o}}rner and
Vadym Elkind and
Jan Fauser and
Frank Leymann and
Tino Strehl},
title = {Datenanalyse in den Digital Humanities - Eine Ann{\"{a}}herung
an Kost{\"{u}}mmuster mittels {OLAP} Cubes},
booktitle = {{BTW}},
series = {{LNI}},
volume = {{P-241}},
pages = {663--666},
publisher = {{GI}},
year = {2015}
}
@inproceedings{DBLP:conf/sirocco/BarenboimEG15,
author = {Leonid Barenboim and
Michael Elkin and
Cyril Gavoille},
title = {A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time
Distributed Computation - (Extended Abstract)},
booktitle = {{SIROCCO}},
series = {Lecture Notes in Computer Science},
volume = {9439},
pages = {209--223},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/soda/ElkinP15,
author = {Michael Elkin and
Seth Pettie},
title = {A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for
General Graphs},
booktitle = {{SODA}},
pages = {805--821},
publisher = {{SIAM}},
year = {2015}
}
@inproceedings{DBLP:conf/soda/ElkinPS15,
author = {Michael Elkin and
Seth Pettie and
Hsin{-}Hao Su},
title = {(2{\(\Delta\)} - l)-Edge-Coloring is Much Easier than Maximal Matching
in the Distributed Setting},
booktitle = {{SODA}},
pages = {355--370},
publisher = {{SIAM}},
year = {2015}
}
@inproceedings{DBLP:conf/stoc/ElkinFN15,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Prioritized Metric Structures and Embedding},
booktitle = {{STOC}},
pages = {489--498},
publisher = {{ACM}},
year = {2015}
}
@article{DBLP:journals/corr/BarenboimEG15,
author = {Leonid Barenboim and
Michael Elkin and
Cyril Gavoille},
title = {A Fast Network-Decomposition Algorithm and its Applications to Constant-Time
Distributed Computation},
journal = {CoRR},
volume = {abs/1505.05697},
year = {2015}
}
@article{DBLP:journals/corr/ElkinFN15,
author = {Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Prioritized Metric Structures and Embedding},
journal = {CoRR},
volume = {abs/1502.05543},
year = {2015}
}
@article{DBLP:journals/corr/ElkinP15,
author = {Michael Elkin and
Seth Pettie},
title = {A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for
General Graphs},
journal = {CoRR},
volume = {abs/1506.08392},
year = {2015}
}
@article{DBLP:journals/dc/BarenboimE14,
author = {Leonid Barenboim and
Michael Elkin},
title = {Combinatorial algorithms for distributed graph coloring},
journal = {Distributed Comput.},
volume = {27},
number = {2},
pages = {79--93},
year = {2014}
}
@article{DBLP:journals/jbi/GobbelRJGSBEM14,
author = {Glenn T. Gobbel and
Ruth M. Reeves and
Shrimalini Jayaramaraja and
Dario A. Giuse and
Theodore Speroff and
Steven H. Brown and
Peter L. Elkin and
Michael E. Matheny},
title = {Development and evaluation of RapTAT: {A} machine learning system
for concept mapping of phrases from medical narratives},
journal = {J. Biomed. Informatics},
volume = {48},
pages = {54--65},
year = {2014}
}
@article{DBLP:journals/siamcomp/BarenboimEK14,
author = {Leonid Barenboim and
Michael Elkin and
Fabian Kuhn},
title = {Distributed (Delta+1)-Coloring in Linear (in Delta) Time},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {1},
pages = {72--95},
year = {2014}
}
@article{DBLP:journals/siamdm/SolomonE14,
author = {Shay Solomon and
Michael Elkin},
title = {Balancing Degree, Diameter, and Weight in Euclidean Spanners},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {3},
pages = {1173--1198},
year = {2014}
}
@inproceedings{DBLP:conf/icalp/ElkinNS14,
author = {Michael Elkin and
Ofer Neiman and
Shay Solomon},
title = {Light Spanners},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {442--452},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/milcom/WitherspoonQLEC14,
author = {Gloria Witherspoon and
Kensing Quock and
Michael Lundberg and
Allen Elkins and
Chris Christou},
title = {Evolving the Tactical Edge: Delivering Unified Capabilities {(UC)}
and Mobile Enterprise Connectivity to the Deployed User},
booktitle = {{MILCOM}},
pages = {1269--1274},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/podc/ElkinKNP14,
author = {Michael Elkin and
Hartmut Klauck and
Danupon Nanongkai and
Gopal Pandurangan},
title = {Can quantum communication speed up distributed computation?},
booktitle = {{PODC}},
pages = {166--175},
publisher = {{ACM}},
year = {2014}
}
@article{DBLP:journals/corr/Ben-MosheEGO14,
author = {Boaz Ben{-}Moshe and
Michael Elkin and
Lee{-}Ad Gottlieb and
Eran Omri},
title = {Optimizing Budget Allocation in Graphs},
journal = {CoRR},
volume = {abs/1406.2107},
year = {2014}
}
@article{DBLP:journals/corr/ElkinNS14,
author = {Michael Elkin and
Ofer Neiman and
Shay Solomon},
title = {Light Spanners},
journal = {CoRR},
volume = {abs/1404.7703},
year = {2014}
}
@article{DBLP:journals/corr/ElkinNW14,
author = {Michael Elkin and
Ofer Neiman and
Christian Wulff{-}Nilsen},
title = {Space-Efficient Path-Reporting Approximate Distance Oracles},
journal = {CoRR},
volume = {abs/1410.0768},
year = {2014}
}
@book{DBLP:series/synthesis/2013Barenboim,
author = {Leonid Barenboim and
Michael Elkin},
title = {Distributed Graph Coloring: Fundamentals and Recent Developments},
series = {Synthesis Lectures on Distributed Computing Theory},
publisher = {Morgan {\&} Claypool Publishers},
year = {2013}
}
@article{DBLP:journals/dc/BarenboimE13,
author = {Leonid Barenboim and
Michael Elkin},
title = {Distributed deterministic edge coloring using bounded neighborhood
independence},
journal = {Distributed Comput.},
volume = {26},
number = {5-6},
pages = {273--287},
year = {2013}
}
@article{DBLP:journals/tcs/SchneiderEW13,
author = {Johannes Schneider and
Michael Elkin and
Roger Wattenhofer},
title = {Symmetry breaking depending on the chromatic number or the neighborhood
growth},
journal = {Theor. Comput. Sci.},
volume = {509},
pages = {40--50},
year = {2013}
}
@inproceedings{DBLP:conf/atal/ElkindPW13,
author = {Edith Elkind and
Dmitrii V. Pasechnik and
Michael J. Wooldridge},
title = {Strategic considerations in the design of committees},
booktitle = {{AAMAS}},
pages = {439--446},
publisher = {{IFAAMAS}},
year = {2013}
}
@inproceedings{DBLP:conf/midp/NiaziPEHJKKMPRZ13,
author = {M. Khalid Khan Niazi and
Michael Pennell and
Camille Elkins and
Jessica Hemminger and
Ming Jin and
Sean Kirby and
Habibe Kurt and
Barrie Miller and
Elizabeth Plocharczyk and
Rachel Roth and
Rebecca Ziegler and
Arwa Shana'ah and
Fred Racke and
Gerard Lozanski and
Metin N. Gurcan},
title = {Entropy based quantification of Ki-67 positive cell images and its
evaluation by a reader study},
booktitle = {Medical Imaging: Digital Pathology},
series = {{SPIE} Proceedings},
volume = {8676},
pages = {86760I},
publisher = {{SPIE}},
year = {2013}
}
@inproceedings{DBLP:conf/soda/ElkinS13,
author = {Michael Elkin and
Shay Solomon},
title = {Fast Constructions of Light-Weight Spanners for General Graphs},
booktitle = {{SODA}},
pages = {513--525},
publisher = {{SIAM}},
year = {2013}
}
@inproceedings{DBLP:conf/stoc/ElkinS13,
author = {Michael Elkin and
Shay Solomon},
title = {Optimal euclidean spanners: really short, thin and lanky},
booktitle = {{STOC}},
pages = {645--654},
publisher = {{ACM}},
year = {2013}
}
@article{DBLP:journals/ai/ZuckermanFBE12,
author = {Michael Zuckerman and
Piotr Faliszewski and
Yoram Bachrach and
Edith Elkind},
title = {Manipulating the quota in weighted voting games},
journal = {Artif. Intell.},
volume = {180-181},
pages = {1--19},
year = {2012}
}
@article{DBLP:journals/expert/ChalkiadakisEW12,
author = {Georgios Chalkiadakis and
Edith Elkind and
Michael J. Wooldridge},
title = {Cooperative Game Theory: Basic Concepts and Computational Challenges},
journal = {{IEEE} Intell. Syst.},
volume = {27},
number = {3},
pages = {86--90},
year = {2012}
}
@article{DBLP:journals/ijmi/MathenyFSGGVFEB12,
author = {Michael E. Matheny and
Fern FitzHenry and
Theodore Speroff and
Jennifer K. Green and
Michelle L. Griffith and
Eduard E. Vasilevskis and
Elliot M. Fielstein and
Peter L. Elkin and
Steven H. Brown},
title = {Detection of infectious symptoms from {VA} emergency department and
primary care clinical documentation},
journal = {Int. J. Medical Informatics},
volume = {81},
number = {3},
pages = {143--156},
year = {2012}
}
@inproceedings{DBLP:conf/focs/BarenboimEPS12,
author = {Leonid Barenboim and
Michael Elkin and
Seth Pettie and
Johannes Schneider},
title = {The Locality of Distributed Symmetry Breaking},
booktitle = {{FOCS}},
pages = {321--330},
publisher = {{IEEE} Computer Society},
year = {2012}
}
@article{DBLP:journals/corr/abs-1202-1983,
author = {Leonid Barenboim and
Michael Elkin and
Seth Pettie and
Johannes Schneider},
title = {Fast Distributed Algorithms for Maximal Matching and Maximal Independent
Set},
journal = {CoRR},
volume = {abs/1202.1983},
year = {2012}
}
@article{DBLP:journals/corr/abs-1207-1668,
author = {Michael Elkin and
Shay Solomon},
title = {Fast Constructions of Light-Weight Spanners for General Graphs},
journal = {CoRR},
volume = {abs/1207.1668},
year = {2012}
}
@article{DBLP:journals/corr/abs-1207-1831,
author = {Michael Elkin and
Shay Solomon},
title = {Optimal Euclidean spanners: really short, thin and lanky},
journal = {CoRR},
volume = {abs/1207.1831},
year = {2012}
}
@article{DBLP:journals/corr/abs-1207-5211,
author = {Michael Elkin and
Hartmut Klauck and
Danupon Nanongkai and
Gopal Pandurangan},
title = {Quantum Distributed Network Computing: Lower Bounds and Techniques},
journal = {CoRR},
volume = {abs/1207.5211},
year = {2012}
}
@book{DBLP:series/synthesis/2011Chalkiadakis,
author = {Georgios Chalkiadakis and
Edith Elkind and
Michael J. Wooldridge},
title = {Computational Aspects of Cooperative Game Theory},
series = {Synthesis Lectures on Artificial Intelligence and Machine Learning},
publisher = {Morgan {\&} Claypool Publishers},
year = {2011}
}
@article{DBLP:journals/jacm/BarenboimE11,
author = {Leonid Barenboim and
Michael Elkin},
title = {Deterministic Distributed Vertex Coloring in Polylogarithmic Time},
journal = {J. {ACM}},
volume = {58},
number = {5},
pages = {23:1--23:25},
year = {2011}
}
@article{DBLP:journals/siamdm/ElkinS11,
author = {Michael Elkin and
Shay Solomon},
title = {Narrow-Shallow-Low-Light Trees with and without Steiner Points},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {1},
pages = {181--210},
year = {2011}
}
@article{DBLP:journals/talg/Elkin11,
author = {Michael Elkin},
title = {Streaming and fully dynamic centralized algorithms for constructing
and maintaining sparse spanners},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {2},
pages = {20:1--20:17},
year = {2011}
}
@article{DBLP:journals/winet/ElkinLNSS11,
author = {Michael Elkin and
Yuval Lando and
Zeev Nutov and
Michael Segal and
Hanan Shpungin},
title = {Novel algorithms for the network lifetime problem in wireless settings},
journal = {Wirel. Networks},
volume = {17},
number = {2},
pages = {397--410},
year = {2011}
}
@inproceedings{DBLP:conf/aaai/RahwanMEFSWJ11,
author = {Talal Rahwan and
Tomasz P. Michalak and
Edith Elkind and
Piotr Faliszewski and
Jacek Sroka and
Michael J. Wooldridge and
Nicholas R. Jennings},
title = {Constrained Coalition Formation},
booktitle = {{AAAI}},
pages = {719--725},
publisher = {{AAAI} Press},
year = {2011}
}
@inproceedings{DBLP:conf/cccg/Ben-MosheOE11,
author = {Boaz Ben{-}Moshe and
Eran Omri and
Michael Elkin},
title = {Optimizing Budget Allocation in Graphs},
booktitle = {{CCCG}},
year = {2011}
}
@inproceedings{DBLP:conf/focs/ElkinS11,
author = {Michael Elkin and
Shay Solomon},
title = {Steiner Shallow-Light Trees are Exponentially Lighter than Spanning
Ones},
booktitle = {{FOCS}},
pages = {373--382},
publisher = {{IEEE} Computer Society},
year = {2011}
}
@inproceedings{DBLP:conf/podc/BarenboimE11,
author = {Leonid Barenboim and
Michael Elkin},
title = {Distributed deterministic edge coloring using bounded neighborhood
independence},
booktitle = {{PODC}},
pages = {129--138},
publisher = {{ACM}},
year = {2011}
}
@inproceedings{DBLP:conf/wdag/BarenboimE11,
author = {Leonid Barenboim and
Michael Elkin},
title = {Combinatorial Algorithms for Distributed Graph Coloring},
booktitle = {{DISC}},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {66--81},
publisher = {Springer},
year = {2011}
}
@article{DBLP:journals/corr/abs-1108-6022,
author = {Shay Solomon and
Michael Elkin},
title = {Balancing Degree, Diameter and Weight in Euclidean Spanners},
journal = {CoRR},
volume = {abs/1108.6022},
year = {2011}
}
@article{DBLP:journals/dc/BarenboimE10,
author = {Leonid Barenboim and
Michael Elkin},
title = {Sublogarithmic distributed {MIS} algorithm for sparse graphs using
Nash-Williams decomposition},
journal = {Distributed Comput.},
volume = {22},
number = {5-6},
pages = {363--379},
year = {2010}
}
@article{DBLP:journals/dcg/DinitzES10,
author = {Yefim Dinitz and
Michael Elkin and
Shay Solomon},
title = {Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners},
journal = {Discret. Comput. Geom.},
volume = {43},
number = {4},
pages = {736--783},
year = {2010}
}
@article{DBLP:journals/ijads/SahinUUCBP10,
author = {Cem Safak Sahin and
Elkin Urrea and
M. {\"{U}}mit Uyar and
Michael Conner and
Giorgio Bertoli and
Christian Pizzo},
title = {Design of genetic algorithms for topology control of unmanned vehicles},
journal = {Int. J. Appl. Decis. Sci.},
volume = {3},
number = {3},
pages = {221--238},
year = {2010}
}
@article{DBLP:journals/jamia/ChapmanDBBCCEEGHHKLNOOPSSTL10,
author = {Wendy Webber Chapman and
John N. Dowling and
Atar Baer and
David L. Buckeridge and
Dennis Cochrane and
Michael A. Conway and
Peter L. Elkin and
Jeremy U. Espino and
Julia E. Gunn and
Craig M. Hales and
Lori Hutwagner and
Mikaela Keller and
Catherine Larson and
Rebecca Noe and
Anya Okhmatovskaia and
Karen Olson and
Marc Paladini and
Matthew Scholer and
Carol Sniegoski and
David Thompson and
Bill Lober},
title = {Developing syndrome definitions based on consensus and current use},
journal = {J. Am. Medical Informatics Assoc.},
volume = {17},
number = {5},
pages = {595--601},
year = {2010}
}
@inproceedings{DBLP:conf/dpif/CallaghanTMGABB10,
author = {Sarah Callaghan and
A. Treshansky and
M. Moine and
Eric Guilyardi and
A. Alias and
Venkatramani Balaji and
Roxana Bojariu and
Antonio S. Cofi{\~{n}}o and
Sebastien Denvil and
M. Elkington and
R. Ford and
M. Kolaninski and
Michael Lautenschlager and
Bryan Lawrence and
L. Steenman{-}Clark and
Sophie Valcke},
title = {The {METAFOR} project: preserving data through metadata standards
for climate models and simulations},
booktitle = {{INTL-DPIF}},
pages = {6:1--6:8},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/esa/SolomonE10,
author = {Shay Solomon and
Michael Elkin},
title = {Balancing Degree, Diameter and Weight in Euclidean Spanners},
booktitle = {{ESA} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {48--59},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/evoW/SahinGUUCBP10,
author = {Cem Safak Sahin and
Stephen Gundry and
Elkin Urrea and
M. {\"{U}}mit Uyar and
Michael Conner and
Giorgio Bertoli and
Christian Pizzo},
title = {Markov Chain Models for Genetic Algorithm Based Topology Control in
MANETs},
booktitle = {EvoApplications {(2)}},
series = {Lecture Notes in Computer Science},
volume = {6025},
pages = {41--50},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/podc/BarenboimE10,
author = {Leonid Barenboim and
Michael Elkin},
title = {Deterministic distributed vertex coloring in polylogarithmic time},
booktitle = {{PODC}},
pages = {410--419},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/soda/Elkin10,
author = {Michael Elkin},
title = {An Improved Construction of Progression-Free Sets},
booktitle = {{SODA}},
pages = {886--905},
publisher = {{SIAM}},
year = {2010}
}
@article{DBLP:journals/corr/abs-1003-1608,
author = {Leonid Barenboim and
Michael Elkin},
title = {Deterministic Distributed Vertex Coloring in Polylogarithmic Time},
journal = {CoRR},
volume = {abs/1003.1608},
year = {2010}
}
@article{DBLP:journals/corr/abs-1010-2454,
author = {Leonid Barenboim and
Michael Elkin},
title = {Distributed Deterministic Edge Coloring using Bounded Neighborhood
Independence},
journal = {CoRR},
volume = {abs/1010.2454},
year = {2010}
}
@article{DBLP:journals/adhoc/UrreaSHUCBP09,
author = {Elkin Urrea and
Cem Safak Sahin and
Ibrahim H{\"{o}}kelek and
M. {\"{U}}mit Uyar and
Michael Conner and
Giorgio Bertoli and
Christian Pizzo},
title = {Bio-inspired topology control for knowledge sharing mobile agents},
journal = {Ad Hoc Networks},
volume = {7},
number = {4},
pages = {677--689},
year = {2009}
}
@article{DBLP:journals/amai/ElkindGGW09,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {On the computational complexity of weighted voting games},
journal = {Ann. Math. Artif. Intell.},
volume = {56},
number = {2},
pages = {109--131},
year = {2009}
}
@article{DBLP:journals/mlq/ElkindGGW09,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {A Tractable and Expressive Class of Marginal Contribution Nets and
Its Applications},
journal = {Math. Log. Q.},
volume = {55},
number = {4},
pages = {362--376},
year = {2009}
}
@inproceedings{DBLP:conf/amia/MathenyFSHMBFDE09,
author = {Michael E. Matheny and
Fern FitzHenry and
Theodore Speroff and
Jacob Hathaway and
Harvey J. Murff and
Steven H. Brown and
Elliot M. Fielstein and
Robert S. Dittus and
Peter L. Elkin},
title = {Detection of Blood Culture Bacterial Contamination using Natural Language
Processing},
booktitle = {{AMIA}},
publisher = {{AMIA}},
year = {2009}
}
@inproceedings{DBLP:conf/atal/ElkindW09,
author = {Edith Elkind and
Michael J. Wooldridge},
title = {Hedonic coalition nets},
booktitle = {{AAMAS} {(1)}},
pages = {417--424},
publisher = {{IFAAMAS}},
year = {2009}
}
@inproceedings{DBLP:conf/atal/FaliszewskiEW09,
author = {Piotr Faliszewski and
Edith Elkind and
Michael J. Wooldridge},
title = {Boolean combinations of weighted voting games},
booktitle = {{AAMAS} {(1)}},
pages = {185--192},
publisher = {{IFAAMAS}},
year = {2009}
}
@inproceedings{DBLP:conf/esa/ElkinS09,
author = {Michael Elkin and
Shay Solomon},
title = {Narrow-Shallow-Low-Light Trees with and without Steiner Points},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {215--226},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/sagt/BachrachEMPZRR09,
author = {Yoram Bachrach and
Edith Elkind and
Reshef Meir and
Dmitrii V. Pasechnik and
Michael Zuckerman and
J{\"{o}}rg Rothe and
Jeffrey S. Rosenschein},
title = {The Cost of Stability in Coalitional Games},
booktitle = {{SAGT}},
series = {Lecture Notes in Computer Science},
volume = {5814},
pages = {122--134},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/stoc/BarenboimE09,
author = {Leonid Barenboim and
Michael Elkin},
title = {Distributed (delta+1)-coloring in linear (in delta) time},
booktitle = {{STOC}},
pages = {111--120},
publisher = {{ACM}},
year = {2009}
}
@article{DBLP:journals/corr/abs-0907-4385,
author = {Yoram Bachrach and
Edith Elkind and
Reshef Meir and
Dmitrii V. Pasechnik and
Michael Zuckerman and
J{\"{o}}rg Rothe and
Jeffrey S. Rosenschein},
title = {The Cost of Stability in Coalitional Games},
journal = {CoRR},
volume = {abs/0907.4385},
year = {2009}
}
@article{DBLP:journals/orl/BachmatE08,
author = {Eitan Bachmat and
Michael Elkin},
title = {Bounds on the performance of back-to-front airplane boarding policies},
journal = {Oper. Res. Lett.},
volume = {36},
number = {5},
pages = {597--601},
year = {2008}
}
@article{DBLP:journals/siamcomp/ElkinEST08,
author = {Michael Elkin and
Yuval Emek and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Lower-Stretch Spanning Trees},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {2},
pages = {608--628},
year = {2008}
}
@inproceedings{DBLP:conf/aaai/ElkindGGW08,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {On the Dimensionality of Voting Games},
booktitle = {{AAAI}},
pages = {69--74},
publisher = {{AAAI} Press},
year = {2008}
}
@inproceedings{DBLP:conf/aaai/ZuckermanFBE08,
author = {Michael Zuckerman and
Piotr Faliszewski and
Yoram Bachrach and
Edith Elkind},
title = {Manipulating the Quota in Weighted Voting Games},
booktitle = {{AAAI}},
pages = {215--220},
publisher = {{AAAI} Press},
year = {2008}
}
@inproceedings{DBLP:conf/adhoc-now/ElkinLNSS08,
author = {Michael Elkin and
Yuval Lando and
Zeev Nutov and
Michael Segal and
Hanan Shpungin},
title = {Novel Algorithms for the Network Lifetime Problem in Wireless Settings},
booktitle = {{ADHOC-NOW}},
series = {Lecture Notes in Computer Science},
volume = {5198},
pages = {425--438},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/atal/ElkindGGW08,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {A tractable and expressive class of marginal contribution nets and
its applications},
booktitle = {{AAMAS} {(2)}},
pages = {1007--1014},
publisher = {{IFAAMAS}},
year = {2008}
}
@inproceedings{DBLP:conf/focs/DinitzES08,
author = {Yefim Dinitz and
Michael Elkin and
Shay Solomon},
title = {Shallow-Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners},
booktitle = {{FOCS}},
pages = {519--528},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/gecco/SahinUUCHCBP08,
author = {Cem Safak Sahin and
Elkin Urrea and
M. {\"{U}}mit Uyar and
Michael Conner and
Ibrahim H{\"{o}}kelek and
Giorgio Bertoli and
Christian Pizzo},
title = {Genetic algorithms for self-spreading nodes in MANETs},
booktitle = {{GECCO}},
pages = {1141--1142},
publisher = {{ACM}},
year = {2008}
}
@inproceedings{DBLP:conf/gem/UrreaSUCHBP08,
author = {Elkin Urrea and
Cem Safak Sahin and
M. {\"{U}}mit Uyar and
Michael Conner and
Ibrahim H{\"{o}}kelek and
Giorgio Bertoli and
Christian Pizzo},
title = {Comparative Evaluation of Genetic Algorithms for Force-Based Self-Deployment
of Mobile Agents in Manets},
booktitle = {{GEM}},
pages = {90--85},
publisher = {{CSREA} Press},
year = {2008}
}
@inproceedings{DBLP:conf/podc/BarenboimE08,
author = {Leonid Barenboim and
Michael Elkin},
title = {Sublogarithmic distributed {MIS} algorithm for sparse graphs using
nash-williams decomposition},
booktitle = {{PODC}},
pages = {25--34},
publisher = {{ACM}},
year = {2008}
}
@incollection{DBLP:reference/algo/Elkin08,
author = {Michael Elkin},
title = {Low Stretch Spanning Trees},
booktitle = {Encyclopedia of Algorithms},
publisher = {Springer},
year = {2008}
}
@incollection{DBLP:reference/algo/Elkin08a,
author = {Michael Elkin},
title = {Sparse Graph Spanners},
booktitle = {Encyclopedia of Algorithms},
publisher = {Springer},
year = {2008}
}
@incollection{DBLP:reference/algo/Elkin08b,
author = {Michael Elkin},
title = {Synchronizers, Spanners},
booktitle = {Encyclopedia of Algorithms},
publisher = {Springer},
year = {2008}
}
@article{DBLP:journals/corr/abs-0801-3581,
author = {Yefim Dinitz and
Michael Elkin and
Shay Solomon},
title = {Shallow, Low, and Light Trees, and Tight Lower Bounds for Euclidean
Spanners},
journal = {CoRR},
volume = {abs/0801.3581},
year = {2008}
}
@article{DBLP:journals/corr/abs-0812-1379,
author = {Leonid Barenboim and
Michael Elkin},
title = {Distributed (Delta + 1)-coloring in linear (in Delta) time},
journal = {CoRR},
volume = {abs/0812.1379},
year = {2008}
}
@article{DBLP:journals/ipl/ElkinLR07,
author = {Michael Elkin and
Christian Liebchen and
Romeo Rizzi},
title = {New length bounds for cycle bases},
journal = {Inf. Process. Lett.},
volume = {104},
number = {5},
pages = {186--193},
year = {2007}
}
@article{DBLP:journals/mst/ElkinP07,
author = {Michael Elkin and
David Peleg},
title = {The Hardness of Approximating Spanner Problems},
journal = {Theory Comput. Syst.},
volume = {41},
number = {4},
pages = {691--729},
year = {2007}
}
@article{DBLP:journals/talg/ElkinK07,
author = {Michael Elkin and
Guy Kortsarz},
title = {An improved algorithm for radio broadcast},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {1},
pages = {8:1--8:21},
year = {2007}
}
@inproceedings{DBLP:conf/aaai/ElkindGGW07,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {Computational Complexity of Weighted Threshold Games},
booktitle = {{AAAI}},
pages = {718--723},
publisher = {{AAAI} Press},
year = {2007}
}
@inproceedings{DBLP:conf/aiprf/UrreaSUCSHB07,
author = {Elkin Urrea and
Cem Safak Sahin and
M. {\"{U}}mit Uyar and
Michael Conner and
Hooshang Sharif and
Ibrahim H{\"{o}}kelek and
Giorgio Bertoli},
title = {Simulation Experiments for Knowledge Sharing Agents Using Genetic
Algorithms in MANETs},
booktitle = {Artificial Intelligence and Pattern Recognition},
pages = {369--376},
publisher = {{ISRST}},
year = {2007}
}
@inproceedings{DBLP:conf/amia/BrownRBWFBLMFE07,
author = {Steven H. Brown and
S. Trent Rosenbloom and
Brent A. Bauer and
Dietlind Wahner{-}Roedler and
David Froehling and
Kent R. Bailey and
Michael J. Lincoln and
Diane Montella and
Elliot M. Fielstein and
Peter L. Elkin},
title = {Direct Comparison of MEDCIN\({}^{\mbox{{\textregistered}}}\) and {SNOMED}
CT\({}^{\mbox{{\textregistered}}}\) for Representation of a General
Medical Evaluation Template},
booktitle = {{AMIA}},
publisher = {{AMIA}},
year = {2007}
}
@inproceedings{DBLP:conf/gem/UrreaSUHCBSP07,
author = {Elkin Urrea and
Cem Safak Sahin and
M. {\"{U}}mit Uyar and
Ibrahim H{\"{o}}kelek and
Michael Conner and
Giorgio Bertoli and
Hooshang Sharif and
Christian Pizzo},
title = {Uniform Manet Node Distribution for Mobile Agents Using Genetic Algorithms},
booktitle = {{GEM}},
pages = {24--30},
publisher = {{CSREA} Press},
year = {2007}
}
@inproceedings{DBLP:conf/icalp/Elkin07,
author = {Michael Elkin},
title = {Streaming and Fully Dynamic Centralized Algorithms for Constructing
and Maintaining Sparse Spanners},
booktitle = {{ICALP}},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {716--727},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/podc/Elkin07,
author = {Michael Elkin},
title = {A near-optimal distributed fully dynamic algorithm for maintaining
sparse spanners},
booktitle = {{PODC}},
pages = {185--194},
publisher = {{ACM}},
year = {2007}
}
@article{DBLP:journals/algorithmica/ElkinK06,
author = {Michael Elkin and
Guy Kortsarz},
title = {An Approximation Algorithm for the Directed Telephone Multicast Problem},
journal = {Algorithmica},
volume = {45},
number = {4},
pages = {569--583},
year = {2006}
}
@article{DBLP:journals/dc/ElkinZ06,
author = {Michael Elkin and
Jian Zhang},
title = {Efficient algorithms for constructing (1+epsilon, beta)-spanners in
the distributed and streaming models},
journal = {Distributed Comput.},
volume = {18},
number = {5},
pages = {375--385},
year = {2006}
}
@article{DBLP:journals/jcss/Elkin06,
author = {Michael Elkin},
title = {A faster distributed protocol for constructing a minimum spanning
tree},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {8},
pages = {1282--1308},
year = {2006}
}
@article{DBLP:journals/jcss/ElkinK06,
author = {Michael Elkin and
Guy Kortsarz},
title = {Sublogarithmic approximation for telephone multicast},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {4},
pages = {648--659},
year = {2006}
}
@article{DBLP:journals/siamcomp/Elkin06,
author = {Michael Elkin},
title = {An Unconditional Lower Bound on the Time-Approximation Trade-off for
the Distributed Minimum Spanning Tree Problem},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {2},
pages = {433--456},
year = {2006}
}
@article{DBLP:journals/siamdm/CoppersmithE06,
author = {Don Coppersmith and
Michael Elkin},
title = {Sparse Sourcewise and Pairwise Distance Preservers},
journal = {{SIAM} J. Discret. Math.},
volume = {20},
number = {2},
pages = {463--501},
year = {2006}
}
@article{DBLP:journals/tgrs/FroidevauxLRJJFSSPJWMDWFBBWJTMSWCEALH06,
author = {Lucien Froidevaux and
Lucien J. Livesey and
William G. Read and
Yibo B. Jiang and
Carlos Jimenez and
Mark J. Filipiak and
Michael J. Schwartz and
Michelle L. Santee and
Hugh C. Pumphrey and
Jonathan H. Jiang and
Dong L. Wu and
Gloria L. Manney and
Brian J. Drouin and
Joe William Waters and
Eric J. Fetzer and
Peter F. Bernath and
Chris D. Boone and
Kaley A. Walker and
Kenneth W. Jucks and
Geoffrey C. Toon and
Jim J. Margitan and
Bhaswar Sen and
Christopher R. Webster and
Lance E. Christensen and
James W. Elkins and
Elliot Atlas and
Richard A. Lueb and
Roger Hendershot},
title = {Early validation analyses of atmospheric profiles from {EOS} {MLS}
on the aura Satellite},
journal = {{IEEE} Trans. Geosci. Remote. Sens.},
volume = {44},
number = {5},
pages = {1106--1121},
year = {2006}
}
@inproceedings{DBLP:conf/amia/CarterBBEEFLRWT06,
author = {John S. Carter and
Steven H. Brown and
Brent A. Bauer and
Peter L. Elkin and
Mark Erlbaum and
David Froehling and
Michael J. Lincoln and
S. Trent Rosenbloom and
Dietlind Wahner{-}Roedler and
Mark S. Tuttle},
title = {Categorical Information in Pharmaceutical Terminologies},
booktitle = {{AMIA}},
publisher = {{AMIA}},
year = {2006}
}
@article{DBLP:journals/corr/abs-cs-0611001,
author = {Michael Elkin},
title = {A near-optimal fully dynamic distributed algorithm for maintaining
sparse spanners},
journal = {CoRR},
volume = {abs/cs/0611001},
year = {2006}
}
@article{DBLP:journals/siamcomp/ElkinK05,
author = {Michael Elkin and
Guy Kortsarz},
title = {A Combinatorial Logarithmic Approximation Algorithm for the Directed
Telephone Broadcast Problem},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {3},
pages = {672--689},
year = {2005}
}
@article{DBLP:journals/siamdm/BollobasCE05,
author = {B{\'{e}}la Bollob{\'{a}}s and
Don Coppersmith and
Michael Elkin},
title = {Sparse Distance Preservers and Additive Spanners},
journal = {{SIAM} J. Discret. Math.},
volume = {19},
number = {4},
pages = {1029--1055},
year = {2005}
}
@article{DBLP:journals/siamdm/ElkinK05,
author = {Michael Elkin and
Guy Kortsarz},
title = {Polylogarithmic Additive Inapproximability of the Radio Broadcast
Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {19},
number = {4},
pages = {881--899},
year = {2005}
}
@article{DBLP:journals/talg/Elkin05,
author = {Michael Elkin},
title = {Computing almost shortest paths},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {2},
pages = {283--323},
year = {2005}
}
@article{DBLP:journals/tcs/ElkinP05,
author = {Michael Elkin and
David Peleg},
title = {Approximating \emph{k}-spanner problems for \emph{k}ge2},
journal = {Theor. Comput. Sci.},
volume = {337},
number = {1-3},
pages = {249--277},
year = {2005}
}
@inproceedings{DBLP:conf/soda/CoppersmithE05,
author = {Don Coppersmith and
Michael Elkin},
title = {Sparse source-wise and pair-wise distance preservers},
booktitle = {{SODA}},
pages = {660--669},
publisher = {{SIAM}},
year = {2005}
}
@inproceedings{DBLP:conf/soda/ElkinK05,
author = {Michael Elkin and
Guy Kortsarz},
title = {Improved schedule for radio broadcast},
booktitle = {{SODA}},
pages = {222--231},
publisher = {{SIAM}},
year = {2005}
}
@inproceedings{DBLP:conf/stoc/ElkinEST05,
author = {Michael Elkin and
Yuval Emek and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Lower-stretch spanning trees},
booktitle = {{STOC}},
pages = {494--503},
publisher = {{ACM}},
year = {2005}
}
@article{DBLP:journals/jal/ElkinK04,
author = {Michael Elkin and
Guy Kortsarz},
title = {Logarithmic inapproximability of the radio broadcast problem},
journal = {J. Algorithms},
volume = {52},
number = {1},
pages = {8--25},
year = {2004}
}
@article{DBLP:journals/siamcomp/ElkinP04,
author = {Michael Elkin and
David Peleg},
title = {(1+epsilon, beta)-Spanner Constructions for General Graphs},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {3},
pages = {608--631},
year = {2004}
}
@article{DBLP:journals/sigact/Elkin04,
author = {Michael Elkin},
title = {Distributed approximation: a survey},
journal = {{SIGACT} News},
volume = {35},
number = {4},
pages = {40--57},
year = {2004}
}
@inproceedings{DBLP:conf/approx/ElkinK04,
author = {Michael Elkin and
Guy Kortsarz},
title = {Polylogarithmic Inapproximability of the Radio Broadcast Problem},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {105--116},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/medinfo/BrownEHBLCET04,
author = {Steven H. Brown and
Peter L. Elkin and
S. Trent Rosenbloom and
Casey S. Husser and
Brent A. Bauer and
Michael J. Lincoln and
John S. Carter and
Mark Erlbaum and
Mark S. Tuttle},
title = {{VA} National Drug File Reference Terminology: {A} Cross-Institutional
Content Coverage Study},
booktitle = {MedInfo},
series = {Studies in Health Technology and Informatics},
volume = {107},
pages = {477--481},
publisher = {{IOS} Press},
year = {2004}
}
@inproceedings{DBLP:conf/medinfo/PenzBCENSL04,
author = {Janet F. E. Penz and
Steven H. Brown and
John S. Carter and
Peter L. Elkin and
Viet N. Nguyen and
Shannon A. Sims and
Michael J. Lincoln},
title = {Evaluation of {SNOMED} Coverage of Veterans Health Administration
Terms},
booktitle = {MedInfo},
series = {Studies in Health Technology and Informatics},
volume = {107},
pages = {540--544},
publisher = {{IOS} Press},
year = {2004}
}
@inproceedings{DBLP:conf/podc/ElkinZ04,
author = {Michael Elkin and
Jian Zhang},
title = {Efficient algorithms for constructing (1+, varepsilon;, beta)-spanners
in the distributed and streaming models},
booktitle = {{PODC}},
pages = {160--168},
publisher = {{ACM}},
year = {2004}
}
@inproceedings{DBLP:conf/soda/Elkin04,
author = {Michael Elkin},
title = {A faster distributed protocol for constructing a minimum spanning
tree},
booktitle = {{SODA}},
pages = {359--368},
publisher = {{SIAM}},
year = {2004}
}
@inproceedings{DBLP:conf/stoc/Elkin04,
author = {Michael Elkin},
title = {Unconditional lower bounds on the time-approximation tradeoffs for
the distributed minimum spanning tree problem},
booktitle = {{STOC}},
pages = {331--340},
publisher = {{ACM}},
year = {2004}
}
@article{DBLP:journals/corr/cs-DS-0411064,
author = {Michael Elkin and
Daniel A. Spielman and
Shang{-}Hua Teng},
title = {Lower-Stretch Spanning Trees},
journal = {CoRR},
volume = {cs.DS/0411064},
year = {2004}
}
@article{DBLP:journals/ijmi/ElkinBLHR03,
author = {Peter L. Elkin and
Steven H. Brown and
Michael J. Lincoln and
Michael A. Hogarth and
Alan L. Rector},
title = {A formal representation for messages containing compositional expressions},
journal = {Int. J. Medical Informatics},
volume = {71},
number = {2-3},
pages = {89--102},
year = {2003}
}
@inproceedings{DBLP:conf/amia/RosenbloomASERSPBWLGJJECLB03,
author = {S. Trent Rosenbloom and
Joseph Awad and
Theodore Speroff and
Peter L. Elkin and
Russell L. Rothman and
Anderson Spickard III and
Josh F. Peterson and
Brent A. Bauer and
Dietlind Wahner{-}Roedler and
Mark Lee and
William M. Gregg and
Kevin B. Johnson and
Jim Jirjis and
Mark Erlbaum and
John S. Carter and
Michael J. Lincoln and
Steven H. Brown},
title = {Adequacy of representation of the National Drug File Reference Terminology
Physiologic Effects reference hierarchy for commonly prescribed medications},
booktitle = {{AMIA}},
publisher = {{AMIA}},
year = {2003}
}
@inproceedings{DBLP:conf/icalp/ElkinK03,
author = {Michael Elkin and
Guy Kortsarz},
title = {Approximation Algorithm for Directed Telephone Multicast Problem},
booktitle = {{ICALP}},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {212--223},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/mie/ElkinBLPBWTB03,
author = {Peter L. Elkin and
Steven H. Brown and
Michael J. Lincoln and
Mark Pittelkow and
Brent A. Bauer and
Dietlind Wahner{-}Roedler and
Rhonda Thomas and
Larry Bergstrom},
title = {Data Representation in Healthcare: {A} design for a freely-available
openly-developed international reference terminology for healthcare},
booktitle = {{MIE}},
series = {Studies in Health Technology and Informatics},
volume = {95},
pages = {427--432},
publisher = {{IOS} Press},
year = {2003}
}
@inproceedings{DBLP:conf/soda/BollobasCE03,
author = {B{\'{e}}la Bollob{\'{a}}s and
Don Coppersmith and
Michael Elkin},
title = {Sparse distance preservers and additive spanners},
booktitle = {{SODA}},
pages = {414--423},
publisher = {{ACM/SIAM}},
year = {2003}
}
@inproceedings{DBLP:conf/soda/ElkinK03,
author = {Michael Elkin and
Guy Kortsarz},
title = {Sublogarithmic approximation for telephone multicast: path out of
jungle},
booktitle = {{SODA}},
pages = {76--85},
publisher = {{ACM/SIAM}},
year = {2003}
}
@inproceedings{DBLP:conf/stoc/ElkinK02,
author = {Michael Elkin and
Guy Kortsarz},
title = {Combinatorial logarithmic approximation algorithm for directed telephone
broadcast problem},
booktitle = {{STOC}},
pages = {438--447},
publisher = {{ACM}},
year = {2002}
}
@article{DBLP:journals/jamia/BrownLHPRCE01,
author = {Steven H. Brown and
Michael J. Lincoln and
Shawn P. Hardenbrook and
Olga N. Petukhova and
S. Trent Rosenbloom and
Paul C. Carpenter and
Peter L. Elkin},
title = {Research Paper: Derivation and Evaluation of a Document-naming Nomenclature},
journal = {J. Am. Medical Informatics Assoc.},
volume = {8},
number = {4},
pages = {379--390},
year = {2001}
}
@inproceedings{DBLP:conf/ipco/ElkinP01,
author = {Michael Elkin and
David Peleg},
title = {Approximating k-Spanner Problems for k{\textgreater}2},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {2081},
pages = {90--104},
publisher = {Springer},
year = {2001}
}
@inproceedings{DBLP:conf/podc/Elkin01,
author = {Michael Elkin},
title = {Computing almost shortest paths},
booktitle = {{PODC}},
pages = {53--62},
publisher = {{ACM}},
year = {2001}
}
@inproceedings{DBLP:conf/sirocco/ElkinP01,
author = {Michael Elkin and
David Peleg},
title = {The Client-Server 2-Spanner Problem with Applications to Network Design},
booktitle = {{SIROCCO}},
series = {Proceedings in Informatics},
volume = {8},
pages = {117--132},
publisher = {Carleton Scientific},
year = {2001}
}
@inproceedings{DBLP:conf/stoc/ElkinP01,
author = {Michael Elkin and
David Peleg},
title = {(1+epsilon, beta)-spanner constructions for general graphs},
booktitle = {{STOC}},
pages = {173--182},
publisher = {{ACM}},
year = {2001}
}
@article{DBLP:journals/rfc/rfc3156,
author = {Michael Elkins and
Dave Del Torto and
Raph Levien and
Thomas Roessler},
title = {{MIME} Security with OpenPGP},
journal = {{RFC}},
volume = {3156},
pages = {1--15},
year = {2001}
}
@inproceedings{DBLP:conf/icalp/ElkinP00,
author = {Michael Elkin and
David Peleg},
title = {Strong Inapproximability of the Basic \emph{k}-Spanner Problem},
booktitle = {{ICALP}},
series = {Lecture Notes in Computer Science},
volume = {1853},
pages = {636--647},
publisher = {Springer},
year = {2000}
}
@inproceedings{DBLP:conf/stacs/ElkinP00,
author = {Michael Elkin and
David Peleg},
title = {The Hardness of Approximating Spanner Problems},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {370--381},
publisher = {Springer},
year = {2000}
}
@inproceedings{DBLP:conf/amia/ElkinMTCAKFKLHSOCCC97,
author = {Peter L. Elkin and
David N. Mohr and
Mark S. Tuttle and
William G. Cole and
Geoffrey E. Atkin and
Kevin Keck and
Thomas B. Fisk and
B. H. Kaihoi and
K. E. Lee and
Michael C. Higgins and
Henri J. Suermondt and
Nels Olson and
P. L. Claus and
Paul C. Carpenter and
Christopher G. Chute},
title = {Standardized problem list generation, utilizing the Mayo canonical
vocabulary embedded within the Unified Medical Language System},
booktitle = {{AMIA}},
publisher = {{AMIA}},
year = {1997}
}
@article{DBLP:journals/rfc/rfc2015,
author = {Michael Elkins},
title = {{MIME} Security with Pretty Good Privacy {(PGP)}},
journal = {{RFC}},
volume = {2015},
pages = {1--8},
year = {1996}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-11-13 09:22 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
