BibTeX records: Costas Busch

download as .bib file

@article{DBLP:journals/tcs/BuschCHPPS23,
  author       = {Costas Busch and
                  Bogdan S. Chlebus and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Pavan Poudel and
                  Gokarna Sharma},
  title        = {Flexible scheduling of transactional memory on trees},
  journal      = {Theor. Comput. Sci.},
  volume       = {978},
  pages        = {114184},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.114184},
  doi          = {10.1016/J.TCS.2023.114184},
  timestamp    = {Mon, 16 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BuschCHPPS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/BuschCKP23,
  author       = {Costas Busch and
                  Bogdan S. Chlebus and
                  Dariusz R. Kowalski and
                  Pavan Poudel},
  editor       = {Marios Mavronicolas},
  title        = {Stable Scheduling in Transactional Memory},
  booktitle    = {Algorithms and Complexity - 13th International Conference, {CIAC}
                  2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13898},
  pages        = {172--186},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-30448-4\_13},
  doi          = {10.1007/978-3-031-30448-4\_13},
  timestamp    = {Fri, 28 Apr 2023 19:21:51 +0200},
  biburl       = {https://dblp.org/rec/conf/ciac/BuschCKP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BuschCFHHR23,
  author       = {Costas Busch and
                  Da Qi Chen and
                  Arnold Filtser and
                  Daniel Hathcock and
                  D. Ellis Hershkowitz and
                  Rajmohan Rajaraman},
  title        = {One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree},
  booktitle    = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2023, Santa Cruz, CA, USA, November 6-9, 2023},
  pages        = {60--76},
  publisher    = {{IEEE}},
  year         = {2023},
  url          = {https://doi.org/10.1109/FOCS57990.2023.00012},
  doi          = {10.1109/FOCS57990.2023.00012},
  timestamp    = {Tue, 02 Jan 2024 14:56:14 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BuschCFHHR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/AdhikariB23,
  author       = {Ramesh Adhikari and
                  Costas Busch},
  editor       = {Sergio Rajsbaum and
                  Alkida Balliu and
                  Joshua J. Daymude and
                  Dennis Olivetti},
  title        = {Lockless Blockchain Sharding with Multiversion Control},
  booktitle    = {Structural Information and Communication Complexity - 30th International
                  Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
                  6-9, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13892},
  pages        = {112--131},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-32733-9\_6},
  doi          = {10.1007/978-3-031-32733-9\_6},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/AdhikariB23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-17105,
  author       = {Ramesh Adhikari and
                  Costas Busch},
  title        = {Lockless Blockchain Sharding with Multiversion Control},
  journal      = {CoRR},
  volume       = {abs/2303.17105},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.17105},
  doi          = {10.48550/ARXIV.2303.17105},
  eprinttype    = {arXiv},
  eprint       = {2303.17105},
  timestamp    = {Fri, 14 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-17105.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-01199,
  author       = {Costas Busch and
                  Da Qi Chen and
                  Arnold Filtser and
                  Daniel Hathcock and
                  D. Ellis Hershkowitz and
                  Rajmohan Rajaraman},
  title        = {One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree},
  journal      = {CoRR},
  volume       = {abs/2308.01199},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.01199},
  doi          = {10.48550/ARXIV.2308.01199},
  eprinttype    = {arXiv},
  eprint       = {2308.01199},
  timestamp    = {Mon, 21 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-01199.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BuschHPS22,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  title        = {Dynamic scheduling in distributed transactional memory},
  journal      = {Distributed Comput.},
  volume       = {35},
  number       = {1},
  pages        = {19--36},
  year         = {2022},
  url          = {https://doi.org/10.1007/s00446-021-00410-w},
  doi          = {10.1007/S00446-021-00410-W},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/BuschHPS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/RaiSBH22,
  author       = {Shishir Rai and
                  Gokarna Sharma and
                  Costas Busch and
                  Maurice Herlihy},
  title        = {Load balanced distributed directories},
  journal      = {Inf. Comput.},
  volume       = {285},
  number       = {Part},
  pages        = {104700},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.ic.2021.104700},
  doi          = {10.1016/J.IC.2021.104700},
  timestamp    = {Fri, 27 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/RaiSBH22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tdsc/JalalzaiFBRN22,
  author       = {Mohammad M. Jalalzai and
                  Chen Feng and
                  Costas Busch and
                  Golden G. Richard III and
                  Jianyu Niu},
  title        = {The Hermes {BFT} for Blockchains},
  journal      = {{IEEE} Trans. Dependable Secur. Comput.},
  volume       = {19},
  number       = {6},
  pages        = {3971--3986},
  year         = {2022},
  url          = {https://doi.org/10.1109/TDSC.2021.3114310},
  doi          = {10.1109/TDSC.2021.3114310},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tdsc/JalalzaiFBRN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/BuschCHPPS22,
  author       = {Costas Busch and
                  Bogdan S. Chlebus and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Pavan Poudel and
                  Gokarna Sharma},
  editor       = {St{\'{e}}phane Devismes and
                  Franck Petit and
                  Karine Altisen and
                  Giuseppe Antonio Di Luna and
                  Antonio Fern{\'{a}}ndez Anta},
  title        = {Flexible Scheduling of Transactional Memory on Trees},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 24th
                  International Symposium, {SSS} 2022, Clermont-Ferrand, France, November
                  15-17, 2022, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13751},
  pages        = {146--163},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-21017-4\_10},
  doi          = {10.1007/978-3-031-21017-4\_10},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sss/BuschCHPPS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-09940,
  author       = {Judith Beesterm{\"{o}}ller and
                  Costas Busch and
                  Roger Wattenhofer},
  title        = {Fault-Tolerant Distributed Directories},
  journal      = {CoRR},
  volume       = {abs/2207.09940},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.09940},
  doi          = {10.48550/ARXIV.2207.09940},
  eprinttype    = {arXiv},
  eprint       = {2207.09940},
  timestamp    = {Mon, 25 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-09940.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-07359,
  author       = {Costas Busch and
                  Bogdan S. Chlebus and
                  Dariusz R. Kowalski and
                  Pavan Poudel},
  title        = {Stable Scheduling in Transactional Memory},
  journal      = {CoRR},
  volume       = {abs/2208.07359},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2208.07359},
  doi          = {10.48550/ARXIV.2208.07359},
  eprinttype    = {arXiv},
  eprint       = {2208.07359},
  timestamp    = {Wed, 17 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2208-07359.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BuschHPS21,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  title        = {Fast Scheduling in Distributed Transactional Memory},
  journal      = {Theory Comput. Syst.},
  volume       = {65},
  number       = {2},
  pages        = {296--322},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00224-020-10008-7},
  doi          = {10.1007/S00224-020-10008-7},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/BuschHPS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcsv/SunWBHKC21,
  author       = {Elaine Y.{-}N. Sun and
                  Hsiao{-}Chun Wu and
                  Costas Busch and
                  Scott C.{-}H. Huang and
                  Yen{-}Cheng Kuan and
                  Shih Yu Chang},
  title        = {Efficient Recoverable Cryptographic Mosaic Technique by Permutations},
  journal      = {{IEEE} Trans. Circuits Syst. Video Technol.},
  volume       = {31},
  number       = {1},
  pages        = {112--125},
  year         = {2021},
  url          = {https://doi.org/10.1109/TCSVT.2020.2976050},
  doi          = {10.1109/TCSVT.2020.2976050},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcsv/SunWBHKC21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/HuangSWB21,
  author       = {Scott C.{-}H. Huang and
                  Elaine Y.{-}N. Sun and
                  Hsiao{-}Chun Wu and
                  Costas Busch},
  title        = {The Paintbrush Coverage Problem},
  journal      = {{IEEE} Trans. Mob. Comput.},
  volume       = {20},
  number       = {11},
  pages        = {3239--3250},
  year         = {2021},
  url          = {https://doi.org/10.1109/TMC.2020.2998406},
  doi          = {10.1109/TMC.2020.2998406},
  timestamp    = {Wed, 03 Nov 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tmc/HuangSWB21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/wcl/GadirajuWBNCH21,
  author       = {Venkata Gadiraju and
                  Hsiao{-}Chun Wu and
                  Costas Busch and
                  Prasanga Neupane and
                  Shih Yu Chang and
                  Scott C.{-}H. Huang},
  title        = {Novel Sensor/Access-Point Coverage-Area Maximization for Arbitrary
                  Indoor Polygonal Geometries},
  journal      = {{IEEE} Wirel. Commun. Lett.},
  volume       = {10},
  number       = {12},
  pages        = {2767--2771},
  year         = {2021},
  url          = {https://doi.org/10.1109/LWC.2021.3116561},
  doi          = {10.1109/LWC.2021.3116561},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/wcl/GadirajuWBNCH21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bmsb/GadirajuWBNC21,
  author       = {Venkata Gadiraju and
                  Hsiao{-}Chun Wu and
                  Costas Busch and
                  Prasanga Neupane and
                  Shih Yu Chang},
  title        = {Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization
                  over Visibility Graph},
  booktitle    = {{IEEE} International Symposium on Broadband Multimedia Systems and
                  Broadcasting, {BMSB} 2021, Chengdu, China, August 4-6, 2021},
  pages        = {1--7},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/BMSB53066.2021.9547093},
  doi          = {10.1109/BMSB53066.2021.9547093},
  timestamp    = {Tue, 05 Oct 2021 16:26:41 +0200},
  biburl       = {https://dblp.org/rec/conf/bmsb/GadirajuWBNC21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecbseerc/Busch21,
  author       = {Costas Busch},
  title        = {Scheduling Problems in Distributed Transactional Memory},
  booktitle    = {{ECBS} 2021: 7th Conference on the Engineering of Computer Based Systems,
                  Novi Sad, Serbia},
  pages        = {2:1--2:2},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3459960.3461560},
  doi          = {10.1145/3459960.3461560},
  timestamp    = {Tue, 13 Jul 2021 21:02:59 +0200},
  biburl       = {https://dblp.org/rec/conf/ecbseerc/Busch21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipeac/IrvingPBP21,
  author       = {Samuel Irving and
                  Lu Peng and
                  Costas Busch and
                  Jih{-}Kwon Peir},
  editor       = {Jo{\~{a}}o Bispo and
                  Stefano Cherubin and
                  Jos{\'{e}} Flich},
  title        = {BifurKTM: Approximately Consistent Distributed Transactional Memory
                  for GPUs},
  booktitle    = {12th Workshop on Parallel Programming and Run-Time Management Techniques
                  for Many-core Architectures and 10th Workshop on Design Tools and
                  Architectures for Multicore Embedded Computing Platforms, {PARMA-DITAM}
                  2021, January 19, 2021, Budapest, Hungary},
  series       = {OASIcs},
  volume       = {88},
  pages        = {2:1--2:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/OASIcs.PARMA-DITAM.2021.2},
  doi          = {10.4230/OASICS.PARMA-DITAM.2021.2},
  timestamp    = {Thu, 09 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/hipeac/IrvingPBP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-07123,
  author       = {Costas Busch and
                  Dariusz R. Kowalski},
  title        = {Byzantine-Resilient Population Protocols},
  journal      = {CoRR},
  volume       = {abs/2105.07123},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.07123},
  eprinttype    = {arXiv},
  eprint       = {2105.07123},
  timestamp    = {Tue, 18 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-07123.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dsp/YanWBZ20,
  author       = {Kun Yan and
                  Hsiao{-}Chun Wu and
                  Costas Busch and
                  Xiangli Zhang},
  title        = {Graph representation of random signal and its application for sparse
                  signal detection},
  journal      = {Digit. Signal Process.},
  volume       = {96},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.dsp.2019.102586},
  doi          = {10.1016/J.DSP.2019.102586},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dsp/YanWBZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tccn/PuWWFMB20,
  author       = {Limeng Pu and
                  Hsiao{-}Chun Wu and
                  Chiapin Wang and
                  Shih{-}Hau Fang and
                  Supratik Mukhopadhyay and
                  Costas Busch},
  title        = {Novel Fast User-Placement Ushering Algorithms and Performance Analysis
                  for {LTE} Femtocell Networks},
  journal      = {{IEEE} Trans. Cogn. Commun. Netw.},
  volume       = {6},
  number       = {1},
  pages        = {381--393},
  year         = {2020},
  url          = {https://doi.org/10.1109/TCCN.2019.2937091},
  doi          = {10.1109/TCCN.2019.2937091},
  timestamp    = {Fri, 03 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tccn/PuWWFMB20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bmsb/DingLYXWB20,
  author       = {Yuqi Ding and
                  Jiaming Liu and
                  Jinwei Ye and
                  Weidong Xiang and
                  Hsiao{-}Chun Wu and
                  Costas Busch},
  title        = {3D LiDAR and Color Camera Data Fusion},
  booktitle    = {{IEEE} International Symposium on Broadband Multimedia Systems and
                  Broadcasting, {BMSB} 2020, Paris, France, October 27-29, 2020},
  pages        = {1--4},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/BMSB49480.2020.9379430},
  doi          = {10.1109/BMSB49480.2020.9379430},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/bmsb/DingLYXWB20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bmsb/SunWBHKW20,
  author       = {Elaine Y.{-}N. Sun and
                  Hsiao{-}Chun Wu and
                  Costas Busch and
                  Scott C.{-}H. Huang and
                  Yen{-}Cheng Kuan and
                  Jonathan Wu},
  title        = {Innovative Audio Mosaic Technique by Permutations},
  booktitle    = {{IEEE} International Symposium on Broadband Multimedia Systems and
                  Broadcasting, {BMSB} 2020, Paris, France, October 27-29, 2020},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/BMSB49480.2020.9379882},
  doi          = {10.1109/BMSB49480.2020.9379882},
  timestamp    = {Wed, 14 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/bmsb/SunWBHKW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BuschHPS20,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  title        = {Dynamic Scheduling in Distributed Transactional Memory},
  booktitle    = {2020 {IEEE} International Parallel and Distributed Processing Symposium
                  (IPDPS), New Orleans, LA, USA, May 18-22, 2020},
  pages        = {874--883},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/IPDPS47924.2020.00094},
  doi          = {10.1109/IPDPS47924.2020.00094},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/BuschHPS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-00186,
  author       = {Mohammad M. Jalalzai and
                  Chen Feng and
                  Costas Busch and
                  Golden G. Richard III and
                  Jianyu Niu},
  title        = {The Hermes {BFT} for Blockchains},
  journal      = {CoRR},
  volume       = {abs/2007.00186},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.00186},
  eprinttype    = {arXiv},
  eprint       = {2007.00186},
  timestamp    = {Mon, 06 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-00186.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/ClementsBPSW19,
  author       = {Wyatt Clements and
                  Costas Busch and
                  Limeng Pu and
                  Daniel Smith and
                  Hsiao{-}Chun Wu},
  title        = {Balanced Parallel Exploration of Orthogonal Regions},
  journal      = {Algorithms},
  volume       = {12},
  number       = {5},
  pages        = {104},
  year         = {2019},
  url          = {https://doi.org/10.3390/a12050104},
  doi          = {10.3390/A12050104},
  timestamp    = {Thu, 27 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithms/ClementsBPSW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/blockchain2/JalalzaiBR19,
  author       = {Mohammad M. Jalalzai and
                  Costas Busch and
                  Golden G. Richard III},
  title        = {Proteus: {A} Scalable {BFT} Consensus Protocol for Blockchains},
  booktitle    = {{IEEE} International Conference on Blockchain, Blockchain 2019, Atlanta,
                  GA, USA, July 14-17, 2019},
  pages        = {308--313},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/Blockchain.2019.00048},
  doi          = {10.1109/BLOCKCHAIN.2019.00048},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/blockchain2/JalalzaiBR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsn/JalalzaiBR19,
  author       = {Mohammad M. Jalalzai and
                  Costas Busch and
                  Golden G. Richard III},
  title        = {Consistent {BFT} Performance for Blockchains},
  booktitle    = {49th Annual {IEEE/IFIP} International Conference on Dependable Systems
                  and Networks, {DSN} 2019, Portland, OR, USA, June 24-27, 2019, Supplemental
                  Volume},
  pages        = {17--18},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/DSN-S.2019.00014},
  doi          = {10.1109/DSN-S.2019.00014},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dsn/JalalzaiBR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icbc/JalalzaiRB19,
  author       = {Mohammad M. Jalalzai and
                  Golden G. Richard III and
                  Costas Busch},
  editor       = {James Joshi and
                  Surya Nepal and
                  Qi Zhang and
                  Liang{-}Jie Zhang},
  title        = {An Experimental Evaluation of {BFT} Protocols for Blockchains},
  booktitle    = {Blockchain - {ICBC} 2019 - Second International Conference, Held as
                  Part of the Services Conference Federation, {SCF} 2019, San Diego,
                  CA, USA, June 25-30, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11521},
  pages        = {34--48},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-23404-1\_3},
  doi          = {10.1007/978-3-030-23404-1\_3},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icbc/JalalzaiRB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/netys/IrvingCPBHM19,
  author       = {Samuel Irving and
                  Sui Chen and
                  Lu Peng and
                  Costas Busch and
                  Maurice Herlihy and
                  Christopher J. Michael},
  editor       = {Mohamed Faouzi Atig and
                  Alexander A. Schwarzmann},
  title        = {{CUDA-DTM:} Distributed Transactional Memory for {GPU} Clusters},
  booktitle    = {Networked Systems - 7th International Conference, {NETYS} 2019, Marrakech,
                  Morocco, June 19-21, 2019, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11704},
  pages        = {183--199},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-31277-0\_12},
  doi          = {10.1007/978-3-030-31277-0\_12},
  timestamp    = {Sun, 26 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/netys/IrvingCPBHM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-04134,
  author       = {Mohammad M. Jalalzai and
                  Costas Busch and
                  Golden G. Richard III},
  title        = {Proteus: {A} Scalable {BFT} Consesus Protocol for Blockchains},
  journal      = {CoRR},
  volume       = {abs/1903.04134},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.04134},
  eprinttype    = {arXiv},
  eprint       = {1903.04134},
  timestamp    = {Tue, 27 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-04134.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-04381,
  author       = {Mohammad M. Jalalzai and
                  Costas Busch},
  title        = {Window Based {BFT} Blockchain Consensus},
  journal      = {CoRR},
  volume       = {abs/1906.04381},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.04381},
  eprinttype    = {arXiv},
  eprint       = {1906.04381},
  timestamp    = {Fri, 14 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-04381.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BuschHPS18,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  title        = {Time-communication impossibility results for distributed transactional
                  memory},
  journal      = {Distributed Comput.},
  volume       = {31},
  number       = {6},
  pages        = {471--487},
  year         = {2018},
  url          = {https://doi.org/10.1007/s00446-017-0318-y},
  doi          = {10.1007/S00446-017-0318-Y},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/BuschHPS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijnc/AssiriB18,
  author       = {Basem Assiri and
                  Costas Busch},
  title        = {Approximate Consistency in Transactional Memory},
  journal      = {Int. J. Netw. Comput.},
  volume       = {8},
  number       = {1},
  pages        = {93--123},
  year         = {2018},
  url          = {http://www.ijnc.org/index.php/ijnc/article/view/173},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijnc/AssiriB18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/SharmaABM18,
  author       = {Gokarna Sharma and
                  Rusul Alsaedi and
                  Costas Busch and
                  Supratik Mukhopadhyay},
  editor       = {Paolo Bellavista and
                  Vijay K. Garg},
  title        = {The Complete Visibility Problem for Fat Robots with Lights},
  booktitle    = {Proceedings of the 19th International Conference on Distributed Computing
                  and Networking, {ICDCN} 2018, Varanasi, India, January 4-7, 2018},
  pages        = {21:1--21:4},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3154273.3154319},
  doi          = {10.1145/3154273.3154319},
  timestamp    = {Fri, 27 Mar 2020 08:54:53 +0100},
  biburl       = {https://dblp.org/rec/conf/icdcn/SharmaABM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/SharmaBM18,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay},
  title        = {How to Make Fat Autonomous Robots See all Others Fast?},
  booktitle    = {2018 {IEEE} International Conference on Robotics and Automation, {ICRA}
                  2018, Brisbane, Australia, May 21-25, 2018},
  pages        = {1--9},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ICRA.2018.8460899},
  doi          = {10.1109/ICRA.2018.8460899},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/icra/SharmaBM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ithings/JalalzaiB18,
  author       = {Mohammad M. Jalalzai and
                  Costas Busch},
  title        = {Window Based {BFT} Blockchain Consensus},
  booktitle    = {{IEEE} International Conference on Internet of Things (iThings) and
                  {IEEE} Green Computing and Communications (GreenCom) and {IEEE} Cyber,
                  Physical and Social Computing (CPSCom) and {IEEE} Smart Data (SmartData),
                  iThings/GreenCom/CPSCom/SmartData 2018, Halifax, NS, Canada, July
                  30 - August 3, 2018},
  pages        = {971--979},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/Cybermatics\_2018.2018.00184},
  doi          = {10.1109/CYBERMATICS\_2018.2018.00184},
  timestamp    = {Wed, 16 Oct 2019 14:14:56 +0200},
  biburl       = {https://dblp.org/rec/conf/ithings/JalalzaiB18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwmm/BrandtKBS18,
  author       = {Steven R. Brandt and
                  Hari Krishnan and
                  Costas Busch and
                  Gokarna Sharma},
  editor       = {Hannes Payer and
                  Jennifer B. Sartor},
  title        = {Distributed garbage collection for general graphs},
  booktitle    = {Proceedings of the 2018 {ACM} {SIGPLAN} International Symposium on
                  Memory Management, {ISMM} 2018, Philadelphia, PA, USA, June 18, 2018},
  pages        = {29--44},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3210563.3210572},
  doi          = {10.1145/3210563.3210572},
  timestamp    = {Wed, 23 Jun 2021 15:34:31 +0200},
  biburl       = {https://dblp.org/rec/conf/iwmm/BrandtKBS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/netys/SharmaBM18,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay},
  editor       = {Andreas Podelski and
                  Fran{\c{c}}ois Ta{\"{\i}}ani},
  title        = {Complete Visibility for Oblivious Robots in {\unicode{54442}}(N) Time},
  booktitle    = {Networked Systems - 6th International Conference, {NETYS} 2018, Essaouira,
                  Morocco, May 9-11, 2018, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11028},
  pages        = {67--84},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-05529-5\_5},
  doi          = {10.1007/978-3-030-05529-5\_5},
  timestamp    = {Tue, 21 Mar 2023 21:02:48 +0100},
  biburl       = {https://dblp.org/rec/conf/netys/SharmaBM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BuschK18,
  author       = {Costas Busch and
                  Rajgopal Kannan},
  editor       = {{\'{E}}va Tardos and
                  Edith Elkind and
                  Rakesh Vohra},
  title        = {Polynomial Time Equilibria in Bottleneck Congestion Games},
  booktitle    = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
                  Ithaca, NY, USA, June 18-22, 2018},
  pages        = {393--409},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3219166.3219221},
  doi          = {10.1145/3219166.3219221},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/BuschK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/RaiSBH18,
  author       = {Shishir Rai and
                  Gokarna Sharma and
                  Costas Busch and
                  Maurice Herlihy},
  editor       = {Taisuke Izumi and
                  Petr Kuznetsov},
  title        = {Load Balanced Distributed Directories},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 20th
                  International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11201},
  pages        = {221--238},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-03232-6\_15},
  doi          = {10.1007/978-3-030-03232-6\_15},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/sss/RaiSBH18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/SharmaB17,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {The Bursty Steiner Tree Problem},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {28},
  number       = {7},
  pages        = {869--888},
  year         = {2017},
  url          = {https://doi.org/10.1142/S0129054117500290},
  doi          = {10.1142/S0129054117500290},
  timestamp    = {Fri, 16 Mar 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijfcs/SharmaB17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/taas/SharmaBMM17,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay and
                  Charles Malveaux},
  title        = {Tight Analysis of a Collisionless Robot Gathering Algorithm},
  journal      = {{ACM} Trans. Auton. Adapt. Syst.},
  volume       = {12},
  number       = {1},
  pages        = {3:1--3:20},
  year         = {2017},
  url          = {https://doi.org/10.1145/3056460},
  doi          = {10.1145/3056460},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/taas/SharmaBMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/SharmaVTBR17,
  author       = {Gokarna Sharma and
                  Ramachandran Vaidyanathan and
                  Jerry L. Trahan and
                  Costas Busch and
                  Suresh Rai},
  title        = {O(log N)-Time Complete Visibility for Asynchronous Robots with Lights},
  booktitle    = {2017 {IEEE} International Parallel and Distributed Processing Symposium,
                  {IPDPS} 2017, Orlando, FL, USA, May 29 - June 2, 2017},
  pages        = {513--522},
  publisher    = {{IEEE} Computer Society},
  year         = {2017},
  url          = {https://doi.org/10.1109/IPDPS.2017.51},
  doi          = {10.1109/IPDPS.2017.51},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ipps/SharmaVTBR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AssiriB17,
  author       = {Basem Assiri and
                  Costas Busch},
  title        = {Approximate Count and Queue Objects in Transactional Memory},
  booktitle    = {2017 {IEEE} International Parallel and Distributed Processing Symposium
                  Workshops, {IPDPS} Workshops 2017, Orlando / Buena Vista, FL, USA,
                  May 29 - June 2, 2017},
  pages        = {894--903},
  publisher    = {{IEEE} Computer Society},
  year         = {2017},
  url          = {https://doi.org/10.1109/IPDPSW.2017.69},
  doi          = {10.1109/IPDPSW.2017.69},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/AssiriB17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschHPS17,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  editor       = {Christian Scheideler and
                  Mohammad Taghi Hajiaghayi},
  title        = {Fast Scheduling in Distributed Transactional Memory},
  booktitle    = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
                  and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  pages        = {173--182},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3087556.3087565},
  doi          = {10.1145/3087556.3087565},
  timestamp    = {Tue, 06 Nov 2018 16:59:33 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschHPS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SharmaBM17,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay},
  editor       = {Christian Scheideler and
                  Mohammad Taghi Hajiaghayi},
  title        = {Brief Announcement: Complete Visibility for Oblivious Robots in Linear
                  Time},
  booktitle    = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
                  and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  pages        = {325--327},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3087556.3087591},
  doi          = {10.1145/3087556.3087591},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/SharmaBM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tosn/SharmaB16,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks},
  journal      = {{ACM} Trans. Sens. Networks},
  volume       = {12},
  number       = {1},
  pages        = {4:1--4:29},
  year         = {2016},
  url          = {https://doi.org/10.1145/2854155},
  doi          = {10.1145/2854155},
  timestamp    = {Tue, 12 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tosn/SharmaB16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/PuWWFMB16,
  author       = {Limeng Pu and
                  Hsiao{-}Chun Wu and
                  Chiapin Wang and
                  Shih{-}Hau Fang and
                  Supratik Mukhopadhyay and
                  Costas Busch},
  title        = {Novel Fast User-Placement Ushering Algorithms for Indoor Femtocell
                  Networks},
  booktitle    = {2016 {IEEE} Global Communications Conference, {GLOBECOM} 2016, Washington,
                  DC, USA, December 4-8, 2016},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2016},
  url          = {https://doi.org/10.1109/GLOCOM.2016.7842030},
  doi          = {10.1109/GLOCOM.2016.7842030},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/globecom/PuWWFMB16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icppw/AssiriB16,
  author       = {Basem Assiri and
                  Costas Busch},
  title        = {Approximately Opaque Multi-version Permissive Transactional Memory},
  booktitle    = {45th International Conference on Parallel Processing Workshops, {ICPP}
                  Workshops 2016, Philadelphia, PA, USA, August 16-19, 2016},
  pages        = {393--402},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/ICPPW.2016.61},
  doi          = {10.1109/ICPPW.2016.61},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icppw/AssiriB16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdp/AssiriB16,
  author       = {Basem Assiri and
                  Costas Busch},
  title        = {Transactional Memory Scheduling Using Machine Learning Techniques},
  booktitle    = {24th Euromicro International Conference on Parallel, Distributed,
                  and Network-Based Processing, {PDP} 2016, Heraklion, Crete, Greece,
                  February 17-19, 2016},
  pages        = {718--725},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/PDP.2016.21},
  doi          = {10.1109/PDP.2016.21},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pdp/AssiriB16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/SharmaVTBR16,
  author       = {Gokarna Sharma and
                  Ramachandran Vaidyanathan and
                  Jerry L. Trahan and
                  Costas Busch and
                  Suresh Rai},
  editor       = {Borzoo Bonakdarpour and
                  Franck Petit},
  title        = {Complete Visibility for Robots with Lights in {O(1)} Time},
  booktitle    = {Stabilization, Safety, and Security of Distributed Systems - 18th
                  International Symposium, {SSS} 2016, Lyon, France, November 7-10,
                  2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10083},
  pages        = {327--345},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-49259-9\_26},
  doi          = {10.1007/978-3-319-49259-9\_26},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sss/SharmaVTBR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Busch16,
  author       = {Costas Busch},
  title        = {Direct Routing Algorithms},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {549--553},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_113},
  doi          = {10.1007/978-1-4939-2864-4\_113},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Busch16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SharmaB15,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {An Analysis Framework for Distributed Hierarchical Directories},
  journal      = {Algorithmica},
  volume       = {71},
  number       = {2},
  pages        = {377--408},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00453-013-9803-2},
  doi          = {10.1007/S00453-013-9803-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/SharmaB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/SharmaBVRT15,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Ramachandran Vaidyanathan and
                  Suresh Rai and
                  Jerry L. Trahan},
  title        = {Efficient transformations for Klee's measure problem in the streaming
                  model},
  journal      = {Comput. Geom.},
  volume       = {48},
  number       = {9},
  pages        = {688--702},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.comgeo.2015.06.007},
  doi          = {10.1016/J.COMGEO.2015.06.007},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/comgeo/SharmaBVRT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijnc/SharmaKBB15,
  author       = {Gokarna Sharma and
                  Hari Krishnan and
                  Costas Busch and
                  Steven R. Brandt},
  title        = {Near-Optimal Location Tracking Using Sensor Networks},
  journal      = {Int. J. Netw. Comput.},
  volume       = {5},
  number       = {1},
  pages        = {122--158},
  year         = {2015},
  url          = {http://www.ijnc.org/index.php/ijnc/article/view/100},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijnc/SharmaKBB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/SharmaB15,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {A load balanced directory for distributed shared memory objects},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {78},
  pages        = {6--24},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.jpdc.2015.02.002},
  doi          = {10.1016/J.JPDC.2015.02.002},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jpdc/SharmaB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/SharmaB15,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Distributed Queuing in Dynamic Networks},
  journal      = {Parallel Process. Lett.},
  volume       = {25},
  number       = {2},
  pages        = {1550005:1--1550005:17},
  year         = {2015},
  url          = {https://doi.org/10.1142/S012962641550005X},
  doi          = {10.1142/S012962641550005X},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ppl/SharmaB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SharmaB15,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Optimal nearest neighbor queries in sensor networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {608},
  pages        = {146--165},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.tcs.2015.05.006},
  doi          = {10.1016/J.TCS.2015.05.006},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/SharmaB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/SharmaBM15,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay},
  editor       = {Prosenjit Bose and
                  Leszek Antoni Gasieniec and
                  Kay R{\"{o}}mer and
                  Roger Wattenhofer},
  title        = {Mutual Visibility with an Optimal Number of Colors},
  booktitle    = {Algorithms for Sensor Systems - 11th International Symposium on Algorithms
                  and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2015,
                  Patras, Greece, September 17-18, 2015, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9536},
  pages        = {196--210},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28472-9\_15},
  doi          = {10.1007/978-3-319-28472-9\_15},
  timestamp    = {Tue, 14 May 2019 10:00:36 +0200},
  biburl       = {https://dblp.org/rec/conf/algosensors/SharmaBM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/SharmaBM15,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay},
  title        = {Bounds on Mutual Visibility Algorithms},
  booktitle    = {Proceedings of the 27th Canadian Conference on Computational Geometry,
                  {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  publisher    = {Queen's University, Ontario, Canada},
  year         = {2015},
  url          = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/43.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/SharmaBM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/VaidyanathanBTS15,
  author       = {Ramachandran Vaidyanathan and
                  Costas Busch and
                  Jerry L. Trahan and
                  Gokarna Sharma and
                  Suresh Rai},
  title        = {Logarithmic-Time Complete Visibility for Robots with Lights},
  booktitle    = {2015 {IEEE} International Parallel and Distributed Processing Symposium,
                  {IPDPS} 2015, Hyderabad, India, May 25-29, 2015},
  pages        = {375--384},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/IPDPS.2015.52},
  doi          = {10.1109/IPDPS.2015.52},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ipps/VaidyanathanBTS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/SharmaBMM15,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Supratik Mukhopadhyay and
                  Charles Malveaux},
  title        = {Tight analysis of a collisionless robot gathering algorithm},
  booktitle    = {2015 {IEEE/RSJ} International Conference on Intelligent Robots and
                  Systems, {IROS} 2015, Hamburg, Germany, September 28 - October 2,
                  2015},
  pages        = {5189--5194},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/IROS.2015.7354108},
  doi          = {10.1109/IROS.2015.7354108},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/iros/SharmaBMM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschHPS15,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  editor       = {Chryssis Georgiou and
                  Paul G. Spirakis},
  title        = {Impossibility Results for Distributed Transactional Memory},
  booktitle    = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
                  July 21 - 23, 2015},
  pages        = {207--215},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2767386.2767433},
  doi          = {10.1145/2767386.2767433},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/BuschHPS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuschLT14,
  author       = {Costas Busch and
                  Ryan LaFortune and
                  Srikanta Tirthapura},
  title        = {Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor},
  journal      = {Algorithmica},
  volume       = {69},
  number       = {3},
  pages        = {658--684},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00453-013-9757-4},
  doi          = {10.1007/S00453-013-9757-4},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BuschLT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/SharmaB14,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Distributed transactional memory for general networks},
  journal      = {Distributed Comput.},
  volume       = {27},
  number       = {5},
  pages        = {329--362},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00446-014-0214-7},
  doi          = {10.1007/S00446-014-0214-7},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/SharmaB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/SharmaB14,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Transactional memory: models and algorithms},
  journal      = {{SIGACT} News},
  volume       = {45},
  number       = {2},
  pages        = {74--103},
  year         = {2014},
  url          = {https://doi.org/10.1145/2636805.2636824},
  doi          = {10.1145/2636805.2636824},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/SharmaB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/SharmaB14,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {A Note on Online Steiner Tree Problems},
  booktitle    = {Proceedings of the 26th Canadian Conference on Computational Geometry,
                  {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
  publisher    = {Carleton University, Ottawa, Canada},
  year         = {2014},
  url          = {http://www.cccg.ca/proceedings/2014/papers/paper16.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/SharmaB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcoss/SharmaB14,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks},
  booktitle    = {{IEEE} International Conference on Distributed Computing in Sensor
                  Systems, {DCOSS} 2014, Marina Del Rey, CA, USA, May 26-28, 2014},
  pages        = {201--208},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/DCOSS.2014.12},
  doi          = {10.1109/DCOSS.2014.12},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcoss/SharmaB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icppw/SharmaRBTV14,
  author       = {Gokarna Sharma and
                  Suresh Rai and
                  Costas Busch and
                  Jerry L. Trahan and
                  Ramachandran Vaidyanathan},
  title        = {Work-Efficient Load Balancing},
  booktitle    = {43rd International Conference on Parallel Processing Workshops, {ICPPW}
                  2014, Minneapolis, MN, USA, September 9-12, 2014},
  pages        = {27--36},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/ICPPW.2014.17},
  doi          = {10.1109/ICPPW.2014.17},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icppw/SharmaRBTV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/SharmaKBB14,
  author       = {Gokarna Sharma and
                  Hari Krishnan and
                  Costas Busch and
                  Steven R. Brandt},
  title        = {Near-Optimal Location Tracking Using Sensor Networks},
  booktitle    = {2014 {IEEE} International Parallel {\&} Distributed Processing
                  Symposium Workshops, Phoenix, AZ, USA, May 19-23, 2014},
  pages        = {737--746},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/IPDPSW.2014.85},
  doi          = {10.1109/IPDPSW.2014.85},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/SharmaKBB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwmm/BrandtKSB14,
  author       = {Steven R. Brandt and
                  Hari Krishnan and
                  Gokarna Sharma and
                  Costas Busch},
  editor       = {David Grove and
                  Samuel Z. Guyer},
  title        = {Concurrent, parallel garbage collection in linear time},
  booktitle    = {International Symposium on Memory Management, {ISMM} '14, Edinburgh,
                  United Kingdom, June 12, 2014},
  pages        = {47--58},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2602988.2602990},
  doi          = {10.1145/2602988.2602990},
  timestamp    = {Thu, 24 Jun 2021 16:19:30 +0200},
  biburl       = {https://dblp.org/rec/conf/iwmm/BrandtKSB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BuschHPS14,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Miroslav Popovic and
                  Gokarna Sharma},
  editor       = {Fabian Kuhn},
  title        = {Scheduling Multiple Objects in Distributed Transactional Memory},
  booktitle    = {Distributed Computing - 28th International Symposium, {DISC} 2014,
                  Austin, TX, USA, October 12-15, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8784},
  pages        = {538--539},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://link.springer.com/content/pdf/bbm\%3A978-3-662-45174-8\%2F1.pdf\#page=8},
  timestamp    = {Thu, 24 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/BuschHPS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/SharmaB13,
  author       = {Gokarna Sharma and
                  Costas Busch},
  editor       = {Paola Flocchini and
                  Jie Gao and
                  Evangelos Kranakis and
                  Friedhelm Meyer auf der Heide},
  title        = {Optimal Nearest Neighbor Queries in Sensor Networks},
  booktitle    = {Algorithms for Sensor Systems - 9th International Symposium on Algorithms
                  and Experiments for Sensor Systems, Wireless Networks and Distributed
                  Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September
                  5-6, 2013, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8243},
  pages        = {260--277},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-45346-5\_19},
  doi          = {10.1007/978-3-642-45346-5\_19},
  timestamp    = {Sun, 12 Mar 2023 00:57:49 +0100},
  biburl       = {https://dblp.org/rec/conf/algosensors/SharmaB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/SharmaB13,
  author       = {Gokarna Sharma and
                  Costas Busch},
  editor       = {Davide Frey and
                  Michel Raynal and
                  Saswati Sarkar and
                  Rudrapatna K. Shyamasundar and
                  Prasun Sinha},
  title        = {An Analysis Framework for Distributed Hierarchical Directories},
  booktitle    = {Distributed Computing and Networking, 14th International Conference,
                  {ICDCN} 2013, Mumbai, India, January 3-6, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7730},
  pages        = {378--392},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-35668-1\_26},
  doi          = {10.1007/978-3-642-35668-1\_26},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/icdcn/SharmaB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/SharmaB13,
  author       = {Gokarna Sharma and
                  Costas Busch},
  editor       = {Keren Censor{-}Hillel and
                  Valerie King},
  title        = {Distributed Queuing in Dynamic Networks},
  booktitle    = {Proceedings Ninth International Workshop on Foundations of Mobile
                  Computing, {FOMC} 2013, Jerusalem, Israel, October 17-18, 2013},
  series       = {{EPTCS}},
  volume       = {132},
  pages        = {1--19},
  year         = {2013},
  url          = {https://doi.org/10.4204/EPTCS.132.1},
  doi          = {10.4204/EPTCS.132.1},
  timestamp    = {Wed, 12 Sep 2018 01:05:13 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/SharmaB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KannanBS13,
  author       = {Rajgopal Kannan and
                  Costas Busch and
                  Paul G. Spirakis},
  title        = {The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial
                  Latency Costs},
  journal      = {CoRR},
  volume       = {abs/1308.4101},
  year         = {2013},
  url          = {http://arxiv.org/abs/1308.4101},
  eprinttype    = {arXiv},
  eprint       = {1308.4101},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KannanBS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SharmaB12,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {A Competitive Analysis for Balanced Transactional Memory Workloads},
  journal      = {Algorithmica},
  volume       = {63},
  number       = {1-2},
  pages        = {296--322},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00453-011-9532-3},
  doi          = {10.1007/S00453-011-9532-3},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/SharmaB12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/SharmaB12,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {Window-based greedy contention management for transactional memory:
                  theory and practice},
  journal      = {Distributed Comput.},
  volume       = {25},
  number       = {3},
  pages        = {225--248},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00446-012-0159-7},
  doi          = {10.1007/S00446-012-0159-7},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/SharmaB12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/SrivathsanBI12,
  author       = {Srinivasagopalan Srivathsan and
                  Costas Busch and
                  S. S. Iyengar},
  title        = {An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension
                  Graphs},
  journal      = {{IEEE} Trans. Computers},
  volume       = {61},
  number       = {5},
  pages        = {700--712},
  year         = {2012},
  url          = {https://doi.org/10.1109/TC.2011.64},
  doi          = {10.1109/TC.2011.64},
  timestamp    = {Fri, 12 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/SrivathsanBI12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BuschKV12,
  author       = {Costas Busch and
                  Rajgopal Kannan and
                  Athanasios V. Vasilakos},
  title        = {Approximating Congestion + Dilation in Networks via "Quality
                  of Routing" Games},
  journal      = {{IEEE} Trans. Computers},
  volume       = {61},
  number       = {9},
  pages        = {1270--1283},
  year         = {2012},
  url          = {https://doi.org/10.1109/TC.2011.145},
  doi          = {10.1109/TC.2011.145},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/BuschKV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/SharmaBVRT12,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Ramachandran Vaidyanathan and
                  Suresh Rai and
                  Jerry L. Trahan},
  title        = {An Efficient Transformation for the Klee's Measure Problem in the
                  Streaming Model},
  booktitle    = {Proceedings of the 24th Canadian Conference on Computational Geometry,
                  {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
                  2012},
  pages        = {83--88},
  year         = {2012},
  url          = {http://2012.cccg.ca/papers/paper58.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/SharmaBVRT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BuschK12,
  author       = {Costas Busch and
                  Rajgopal Kannan},
  editor       = {Joachim Gudmundsson and
                  Juli{\'{a}}n Mestre and
                  Taso Viglas},
  title        = {Stretch in Bottleneck Games},
  booktitle    = {Computing and Combinatorics - 18th Annual International Conference,
                  {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7434},
  pages        = {592--603},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32241-9\_50},
  doi          = {10.1007/978-3-642-32241-9\_50},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/BuschK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/SharmaB12,
  author       = {Gokarna Sharma and
                  Costas Busch},
  editor       = {Christos Kaklamanis and
                  Theodore S. Papatheodorou and
                  Paul G. Spirakis},
  title        = {Towards Load Balanced Distributed Transactional Memory},
  booktitle    = {Euro-Par 2012 Parallel Processing - 18th International Conference,
                  Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7484},
  pages        = {403--414},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32820-6\_41},
  doi          = {10.1007/978-3-642-32820-6\_41},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/SharmaB12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BuschDRRS12,
  author       = {Costas Busch and
                  Chinmoy Dutta and
                  Jaikumar Radhakrishnan and
                  Rajmohan Rajaraman and
                  Srinivasagopalan Srivathsan},
  title        = {Split and Join: Strong Partitions and Universal Steiner Trees for
                  Graphs},
  booktitle    = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2012, New Brunswick, NJ, USA, October 20-23, 2012},
  pages        = {81--90},
  publisher    = {{IEEE} Computer Society},
  year         = {2012},
  url          = {https://doi.org/10.1109/FOCS.2012.45},
  doi          = {10.1109/FOCS.2012.45},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BuschDRRS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/SharmaBS12,
  author       = {Gokarna Sharma and
                  Costas Busch and
                  Srinivasagopalan Srivathsan},
  title        = {Distributed Transactional Memory for General Networks},
  booktitle    = {26th {IEEE} International Parallel and Distributed Processing Symposium,
                  {IPDPS} 2012, Shanghai, China, May 21-25, 2012},
  pages        = {1045--1056},
  publisher    = {{IEEE} Computer Society},
  year         = {2012},
  url          = {https://doi.org/10.1109/IPDPS.2012.97},
  doi          = {10.1109/IPDPS.2012.97},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/SharmaBS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/SharmaB12,
  author       = {Gokarna Sharma and
                  Costas Busch},
  editor       = {Marcos K. Aguilera},
  title        = {Brief Announcement: An Analysis Framework for Distributed Hierarchical
                  Directories},
  booktitle    = {Distributed Computing - 26th International Symposium, {DISC} 2012,
                  Salvador, Brazil, October 16-18, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7611},
  pages        = {415--416},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33651-5\_35},
  doi          = {10.1007/978-3-642-33651-5\_35},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/SharmaB12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gamenets/BuschKS11,
  author       = {Costas Busch and
                  Rajgopal Kannan and
                  Alfred Samman},
  editor       = {Rahul Jain and
                  Rajgopal Kannan},
  title        = {Bottleneck Routing Games on Grids},
  booktitle    = {Game Theory for Networks - 2nd International {ICST} Conference, {GAMENETS}
                  2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers},
  series       = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
                  and Telecommunications Engineering},
  volume       = {75},
  pages        = {294--307},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-30373-9\_21},
  doi          = {10.1007/978-3-642-30373-9\_21},
  timestamp    = {Tue, 03 May 2022 16:52:20 +0200},
  biburl       = {https://dblp.org/rec/conf/gamenets/BuschKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gamenets/KannanBV11,
  author       = {Rajgopal Kannan and
                  Costas Busch and
                  Athanasios V. Vasilakos},
  editor       = {Rahul Jain and
                  Rajgopal Kannan},
  title        = {Optimal Price of Anarchy of Polynomial and Super-Polynomial Bottleneck
                  Congestion Games},
  booktitle    = {Game Theory for Networks - 2nd International {ICST} Conference, {GAMENETS}
                  2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers},
  series       = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
                  and Telecommunications Engineering},
  volume       = {75},
  pages        = {308--320},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-30373-9\_22},
  doi          = {10.1007/978-3-642-30373-9\_22},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/gamenets/KannanBV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/SharmaB11,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {On the Performance of Window-Based Contention Managers for Transactional
                  Memory},
  booktitle    = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
                  {IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings},
  pages        = {559--568},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/IPDPS.2011.207},
  doi          = {10.1109/IPDPS.2011.207},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/SharmaB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/SrivathsanBI11,
  author       = {Srinivasagopalan Srivathsan and
                  Costas Busch and
                  S. Sitharama Iyengar},
  editor       = {Naoki Katoh and
                  Amit Kumar},
  title        = {Oblivious Buy-at-Bulk in Planar Graphs},
  booktitle    = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
                  {WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6552},
  pages        = {33--44},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-19094-0\_6},
  doi          = {10.1007/978-3-642-19094-0\_6},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/SrivathsanBI11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/eatcs/BuschMX11,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Jing Xi},
  editor       = {Sotiris E. Nikoletseas and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Oblivious Routing for Sensor Network Topologies},
  booktitle    = {Theoretical Aspects of Distributed Computing in Sensor Networks},
  series       = {Monographs in Theoretical Computer Science. An {EATCS} Series},
  pages        = {381--406},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-14849-1\_13},
  doi          = {10.1007/978-3-642-14849-1\_13},
  timestamp    = {Tue, 16 May 2017 14:24:23 +0200},
  biburl       = {https://dblp.org/rec/series/eatcs/BuschMX11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-4766,
  author       = {Costas Busch and
                  Chinmoy Dutta and
                  Jaikumar Radhakrishnan and
                  Rajmohan Rajaraman and
                  Srinivasagopalan Srivathsan},
  title        = {Split and Join: Strong Partitions and Universal Steiner Trees for
                  Graphs},
  journal      = {CoRR},
  volume       = {abs/1111.4766},
  year         = {2011},
  url          = {http://arxiv.org/abs/1111.4766},
  eprinttype    = {arXiv},
  eprint       = {1111.4766},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1111-4766.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschM10,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  title        = {An efficient counting network},
  journal      = {Theor. Comput. Sci.},
  volume       = {411},
  number       = {34-36},
  pages        = {3001--3030},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.tcs.2010.04.023},
  doi          = {10.1016/J.TCS.2010.04.023},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BuschM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschT10,
  author       = {Costas Busch and
                  Srikanta Tirthapura},
  title        = {Concurrent counting is harder than queuing},
  journal      = {Theor. Comput. Sci.},
  volume       = {411},
  number       = {43},
  pages        = {3823--3833},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.tcs.2010.07.002},
  doi          = {10.1016/J.TCS.2010.07.002},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BuschT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/SharmaB10,
  author       = {Gokarna Sharma and
                  Costas Busch},
  editor       = {Chenyang Lu and
                  Toshimitsu Masuzawa and
                  Mohamed Mosbah},
  title        = {A Competitive Analysis for Balanced Transactional Memory Workloads},
  booktitle    = {Principles of Distributed Systems - 14th International Conference,
                  {OPODIS} 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6490},
  pages        = {348--363},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-17653-1\_26},
  doi          = {10.1007/978-3-642-17653-1\_26},
  timestamp    = {Tue, 11 Oct 2022 14:59:07 +0200},
  biburl       = {https://dblp.org/rec/conf/opodis/SharmaB10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/qshine/BuschM10,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail},
  editor       = {Xi Zhang and
                  Daji Qiao},
  title        = {Optimal Oblivious Routing in Hole-Free Networks},
  booktitle    = {Quality, Reliability, Security and Robustness in Heterogeneous Networks
                  - 7th International Conference on Heterogeneous Networking for Quality,
                  Reliability, Security and Robustness, QShine 2010, and Dedicated Short
                  Range Communications Workshop, {DSRC} 2010, Houston, TX, USA, November
                  17-19, 2010, Revised Selected Papers},
  series       = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
                  and Telecommunications Engineering},
  volume       = {74},
  pages        = {421--437},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-29222-4\_30},
  doi          = {10.1007/978-3-642-29222-4\_30},
  timestamp    = {Mon, 22 May 2017 17:11:20 +0200},
  biburl       = {https://dblp.org/rec/conf/qshine/BuschM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/KannanB10,
  author       = {Rajgopal Kannan and
                  Costas Busch},
  editor       = {Spyros C. Kontogiannis and
                  Elias Koutsoupias and
                  Paul G. Spirakis},
  title        = {Bottleneck Congestion Games with Logarithmic Price of Anarchy},
  booktitle    = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
                  Athens, Greece, October 18-20, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6386},
  pages        = {222--233},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-16170-4\_20},
  doi          = {10.1007/978-3-642-16170-4\_20},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/sagt/KannanB10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/SharmaEB10,
  author       = {Gokarna Sharma and
                  Brett Estrade and
                  Costas Busch},
  editor       = {Nancy A. Lynch and
                  Alexander A. Shvartsman},
  title        = {Window-Based Greedy Contention Management for Transactional Memory},
  booktitle    = {Distributed Computing, 24th International Symposium, {DISC} 2010,
                  Cambridge, MA, USA, September 13-15, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6343},
  pages        = {64--78},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15763-9\_7},
  doi          = {10.1007/978-3-642-15763-9\_7},
  timestamp    = {Sun, 25 Jul 2021 11:53:35 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/SharmaEB10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-4182,
  author       = {Gokarna Sharma and
                  Brett Estrade and
                  Costas Busch},
  title        = {Window-Based Greedy Contention Management for Transactional Memory},
  journal      = {CoRR},
  volume       = {abs/1002.4182},
  year         = {2010},
  url          = {http://arxiv.org/abs/1002.4182},
  eprinttype    = {arXiv},
  eprint       = {1002.4182},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1002-4182.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-4307,
  author       = {Rajgopal Kannan and
                  Costas Busch},
  title        = {Bottleneck Routing Games with Low Price of Anarchy},
  journal      = {CoRR},
  volume       = {abs/1003.4307},
  year         = {2010},
  url          = {http://arxiv.org/abs/1003.4307},
  eprinttype    = {arXiv},
  eprint       = {1003.4307},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1003-4307.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-0351,
  author       = {Srinivasagopalan Srivathsan and
                  Costas Busch and
                  S. Sitharama Iyengar},
  title        = {An Oblivious Spanning Tree for Buy-at-Bulk Network Design Problems},
  journal      = {CoRR},
  volume       = {abs/1004.0351},
  year         = {2010},
  url          = {http://arxiv.org/abs/1004.0351},
  eprinttype    = {arXiv},
  eprint       = {1004.0351},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1004-0351.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-0056,
  author       = {Gokarna Sharma and
                  Costas Busch},
  title        = {A Competitive Analysis for Balanced Transactional Memory Workloads},
  journal      = {CoRR},
  volume       = {abs/1009.0056},
  year         = {2010},
  url          = {http://arxiv.org/abs/1009.0056},
  eprinttype    = {arXiv},
  eprint       = {1009.0056},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1009-0056.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-0401,
  author       = {Srinivasagopalan Srivathsan and
                  Costas Busch and
                  S. Sitharama Iyengar},
  title        = {Oblivious Buy-at-Bulk in Planar Graphs},
  journal      = {CoRR},
  volume       = {abs/1010.0401},
  year         = {2010},
  url          = {http://arxiv.org/abs/1010.0401},
  eprinttype    = {arXiv},
  eprint       = {1010.0401},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1010-0401.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-4812,
  author       = {Rajgopal Kannan and
                  Costas Busch and
                  Athanasios V. Vasilakos},
  title        = {Polynomial Bottleneck Congestion Games with Optimal Price of Anarchy},
  journal      = {CoRR},
  volume       = {abs/1010.4812},
  year         = {2010},
  url          = {http://arxiv.org/abs/1010.4812},
  eprinttype    = {arXiv},
  eprint       = {1010.4812},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1010-4812.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschM09,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail},
  title        = {Atomic routing games on maximum congestion},
  journal      = {Theor. Comput. Sci.},
  volume       = {410},
  number       = {36},
  pages        = {3337--3347},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.tcs.2009.04.015},
  doi          = {10.1016/J.TCS.2009.04.015},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BuschM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/SrivathsanBI09,
  author       = {Srinivasagopalan Srivathsan and
                  Costas Busch and
                  S. Sitharama Iyengar},
  editor       = {Shlomi Dolev},
  title        = {Brief Announcement: Universal Data Aggregation Trees for Sensor Networks
                  in Low Doubling Metrics},
  booktitle    = {Algorithmic Aspects of Wireless Sensor Networks, 5th International
                  Workshop, {ALGOSENSORS} 2009, Rhodes, Greece, July 10-11, 2009. Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5804},
  pages        = {151--152},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-05434-1\_15},
  doi          = {10.1007/978-3-642-05434-1\_15},
  timestamp    = {Sat, 19 Oct 2019 20:04:08 +0200},
  biburl       = {https://dblp.org/rec/conf/algosensors/SrivathsanBI09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/percom/KannanWBV09,
  author       = {Rajgopal Kannan and
                  Shuangqing Wei and
                  Costas Busch and
                  Athanasios V. Vasilakos},
  title        = {Online Algorithms for Maximizing Quality of Link Transmissions over
                  a Jammed Wireless Channel},
  booktitle    = {Seventh Annual {IEEE} International Conference on Pervasive Computing
                  and Communications - Workshops (PerCom Workshops 2009), 9-13 March
                  2009, Galveston, TX, {USA}},
  pages        = {1--6},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/PERCOM.2009.4912840},
  doi          = {10.1109/PERCOM.2009.4912840},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/percom/KannanWBV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-4150,
  author       = {Rajgopal Kannan and
                  Costas Busch},
  title        = {The Impact of Exponential Utility Costs in Bottleneck Routing Games},
  journal      = {CoRR},
  volume       = {abs/0911.4150},
  year         = {2009},
  url          = {http://arxiv.org/abs/0911.4150},
  eprinttype    = {arXiv},
  eprint       = {0911.4150},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0911-4150.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/XuTB08,
  author       = {Bojian Xu and
                  Srikanta Tirthapura and
                  Costas Busch},
  title        = {Sketching asynchronous data streams over sliding windows},
  journal      = {Distributed Comput.},
  volume       = {20},
  number       = {5},
  pages        = {359--374},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00446-007-0048-7},
  doi          = {10.1007/S00446-007-0048-7},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/XuTB08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BuschMSY08,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Fikret Sivrikaya and
                  B{\"{u}}lent Yener},
  title        = {Contention-free {MAC} protocols for asynchronous wireless sensor networks},
  journal      = {Distributed Comput.},
  volume       = {21},
  number       = {1},
  pages        = {23--42},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00446-007-0053-x},
  doi          = {10.1007/S00446-007-0053-X},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/BuschMSY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BuschMX08,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Jing Xi},
  title        = {Optimal Oblivious Path Selection on the Mesh},
  journal      = {{IEEE} Trans. Computers},
  volume       = {57},
  number       = {5},
  pages        = {660--671},
  year         = {2008},
  url          = {https://doi.org/10.1109/TC.2008.23},
  doi          = {10.1109/TC.2008.23},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/BuschMX08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wicon/BuschKV08,
  author       = {Costas Busch and
                  Rajgopal Kannan and
                  Athanasios V. Vasilakos},
  editor       = {Xudong Wang and
                  Ness B. Shroff},
  title        = {Quality of routing congestion games in wireless sensor networks},
  booktitle    = {Proceedings of the 4th Annual International Conference on Wireless
                  Internet, {WICON} 2008, Maui, Hawaii, USA, November 17-19, 2008},
  series       = {{ACM} International Conference Proceeding Series},
  pages        = {71},
  publisher    = {{ICST}},
  year         = {2008},
  url          = {https://doi.org/10.4108/ICST.WICON2008.4914},
  doi          = {10.4108/ICST.WICON2008.4914},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wicon/BuschKV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Busch08,
  author       = {Costas Busch},
  editor       = {Ming{-}Yang Kao},
  title        = {Direct Routing Algorithms},
  booktitle    = {Encyclopedia of Algorithms - 2008 Edition},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-0-387-30162-4\_113},
  doi          = {10.1007/978-0-387-30162-4\_113},
  timestamp    = {Thu, 27 Jun 2019 16:25:31 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Busch08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-4851,
  author       = {Costas Busch and
                  Rajgopal Kannan},
  title        = {Bicretieria Optimization in Routing Games},
  journal      = {CoRR},
  volume       = {abs/0801.4851},
  year         = {2008},
  url          = {http://arxiv.org/abs/0801.4851},
  eprinttype    = {arXiv},
  eprint       = {0801.4851},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0801-4851.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BuschMM07,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Marios Mavronicolas},
  title        = {Efficient bufferless packet switching on trees and leveled networks},
  journal      = {J. Parallel Distributed Comput.},
  volume       = {67},
  number       = {11},
  pages        = {1168--1186},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.jpdc.2007.06.005},
  doi          = {10.1016/J.JPDC.2007.06.005},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jpdc/BuschMM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuschMM07,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Marios Mavronicolas},
  title        = {Universal Bufferless Packet Switching},
  journal      = {{SIAM} J. Comput.},
  volume       = {37},
  number       = {4},
  pages        = {1139--1162},
  year         = {2007},
  url          = {https://doi.org/10.1137/050642095},
  doi          = {10.1137/050642095},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BuschMM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschLT07,
  author       = {Costas Busch and
                  Ryan LaFortune and
                  Srikanta Tirthapura},
  editor       = {Indranil Gupta and
                  Roger Wattenhofer},
  title        = {Improved sparse covers for graphs excluding a fixed minor},
  booktitle    = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
                  12-15, 2007},
  pages        = {61--70},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1281100.1281112},
  doi          = {10.1145/1281100.1281112},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/BuschLT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BuschT07,
  author       = {Costas Busch and
                  Srikanta Tirthapura},
  editor       = {Wolfgang Thomas and
                  Pascal Weil},
  title        = {A Deterministic Algorithm for Summarizing Asynchronous Streams over
                  a Sliding Window},
  booktitle    = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer
                  Science, Aachen, Germany, February 22-24, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4393},
  pages        = {465--476},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-70918-3\_40},
  doi          = {10.1007/978-3-540-70918-3\_40},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/BuschT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuschMMS06,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Marios Mavronicolas and
                  Paul G. Spirakis},
  title        = {Direct Routing: Algorithms and Complexity},
  journal      = {Algorithmica},
  volume       = {45},
  number       = {1},
  pages        = {45--68},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00453-005-1189-3},
  doi          = {10.1007/S00453-005-1189-3},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BuschMMS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/AspnesBDFGSSW06,
  author       = {James Aspnes and
                  Costas Busch and
                  Shlomi Dolev and
                  Panagiota Fatourou and
                  Chryssis Georgiou and
                  Alexander A. Shvartsman and
                  Paul G. Spirakis and
                  Roger Wattenhofer},
  title        = {Eight Open Problems in Distributed Computing},
  journal      = {Bull. {EATCS}},
  volume       = {90},
  pages        = {109--126},
  year         = {2006},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/AspnesBDFGSSW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/BuschM06,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail},
  editor       = {Siu{-}Wing Cheng and
                  Chung Keung Poon},
  title        = {Atomic Routing Games on Maximum Congestion},
  booktitle    = {Algorithmic Aspects in Information and Management, Second International
                  Conference, {AAIM} 2006, Hong Kong, China, June 20-22, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4041},
  pages        = {79--91},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11775096\_9},
  doi          = {10.1007/11775096\_9},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/aaim/BuschM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/TirthapuraB06,
  author       = {Srikanta Tirthapura and
                  Costas Busch},
  title        = {Concurrent counting is harder than queuing},
  booktitle    = {20th International Parallel and Distributed Processing Symposium {(IPDPS}
                  2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/IPDPS.2006.1639327},
  doi          = {10.1109/IPDPS.2006.1639327},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/TirthapuraB06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/TirthapuraXB06,
  author       = {Srikanta Tirthapura and
                  Bojian Xu and
                  Costas Busch},
  editor       = {Eric Ruppert and
                  Dahlia Malkhi},
  title        = {Sketching asynchronous streams over a sliding window},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
                  2006},
  pages        = {82--91},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1146381.1146397},
  doi          = {10.1145/1146381.1146397},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/TirthapuraXB06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BuschMS05,
  author       = {Costas Busch and
                  Marios Mavronicolas and
                  Paul G. Spirakis},
  title        = {An Application of the Monotone Linearizability Lemma},
  journal      = {Bull. {EATCS}},
  volume       = {85},
  pages        = {70--80},
  year         = {2005},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/BuschMS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BuschKM05,
  author       = {Costas Busch and
                  Mukkai S. Krishnamoorthy and
                  Malik Magdon{-}Ismail},
  title        = {Hardness Results for Cake Cutting},
  journal      = {Bull. {EATCS}},
  volume       = {86},
  pages        = {85--106},
  year         = {2005},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/BuschKM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuschT05,
  author       = {Costas Busch and
                  Srikanta Tirthapura},
  title        = {Analysis of Link Reversal Routing Algorithms},
  journal      = {{SIAM} J. Comput.},
  volume       = {35},
  number       = {2},
  pages        = {305--326},
  year         = {2005},
  url          = {https://doi.org/10.1137/S0097539704443598},
  doi          = {10.1137/S0097539704443598},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BuschT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschMS05,
  author       = {Costas Busch and
                  Marios Mavronicolas and
                  Paul G. Spirakis},
  title        = {The cost of concurrent, low-contention Read{\&}Modify{\&}Write},
  journal      = {Theor. Comput. Sci.},
  volume       = {333},
  number       = {3},
  pages        = {373--400},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.tcs.2004.04.018},
  doi          = {10.1016/J.TCS.2004.04.018},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BuschMS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BuschKM05,
  author       = {Costas Busch and
                  Shailesh Kelkar and
                  Malik Magdon{-}Ismail},
  editor       = {Jos{\'{e}} C. Cunha and
                  Pedro D. Medeiros},
  title        = {Efficient Bufferless Routing on Leveled Networks},
  booktitle    = {Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference,
                  Lisbon, Portugal, August 30 - September 2, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3648},
  pages        = {931--940},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11549468\_102},
  doi          = {10.1007/11549468\_102},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/BuschKM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BuschMX05,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Jing Xi},
  title        = {Optimal Oblivious Path Selection on the Mesh},
  booktitle    = {19th International Parallel and Distributed Processing Symposium {(IPDPS}
                  2005), {CD-ROM} / Abstracts Proceedings, 4-8 April 2005, Denver, CO,
                  {USA}},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/IPDPS.2005.311},
  doi          = {10.1109/IPDPS.2005.311},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/BuschMX05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschMX05,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Jing Xi},
  editor       = {Phillip B. Gibbons and
                  Paul G. Spirakis},
  title        = {Oblivious routing on geometric networks},
  booktitle    = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
                  {USA}},
  pages        = {316--324},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073970.1074022},
  doi          = {10.1145/1073970.1074022},
  timestamp    = {Wed, 21 Nov 2018 11:12:26 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschMX05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Busch04,
  author       = {Costas Busch},
  title        = {{\~{O}}(Congestion + Dilation) Hot-Potato Routing on Leveled Networks},
  journal      = {Theory Comput. Syst.},
  volume       = {37},
  number       = {3},
  pages        = {371--396},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00224-004-1136-8},
  doi          = {10.1007/S00224-004-1136-8},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Busch04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuschMMS04,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Marios Mavronicolas and
                  Paul G. Spirakis},
  editor       = {Susanne Albers and
                  Tomasz Radzik},
  title        = {Direct Routing: Algorithms and Complexity},
  booktitle    = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
                  September 14-17, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3221},
  pages        = {134--145},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30140-0\_14},
  doi          = {10.1007/978-3-540-30140-0\_14},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BuschMMS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BuschMMW04,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Marios Mavronicolas and
                  Roger Wattenhofer},
  editor       = {Marco Danelutto and
                  Marco Vanneschi and
                  Domenico Laforenza},
  title        = {Near-Optimal Hot-Potato Routing on Trees},
  booktitle    = {Euro-Par 2004 Parallel Processing, 10th International Euro-Par Conference,
                  Pisa, Italy, August 31-September 3, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3149},
  pages        = {820--827},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27866-5\_109},
  doi          = {10.1007/978-3-540-27866-5\_109},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/BuschMMW04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BuschMM04,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Marios Mavronicolas},
  editor       = {Giuseppe Persiano and
                  Roberto Solis{-}Oba},
  title        = {Universal Bufferless Routing},
  booktitle    = {Approximation and Online Algorithms, Second International Workshop,
                  {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3351},
  pages        = {239--252},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-31833-0\_20},
  doi          = {10.1007/978-3-540-31833-0\_20},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BuschMM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BuschMSY04,
  author       = {Costas Busch and
                  Malik Magdon{-}Ismail and
                  Fikret Sivrikaya and
                  B{\"{u}}lent Yener},
  editor       = {Rachid Guerraoui},
  title        = {Contention-Free {MAC} Protocols for Wireless Sensor Networks},
  booktitle    = {Distributed Computing, 18th International Conference, {DISC} 2004,
                  Amsterdam, The Netherlands, October 4-7, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3274},
  pages        = {245--259},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30186-8\_18},
  doi          = {10.1007/978-3-540-30186-8\_18},
  timestamp    = {Wed, 07 Dec 2022 23:11:11 +0100},
  biburl       = {https://dblp.org/rec/conf/wdag/BuschMSY04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BuschMS03,
  author       = {Costas Busch and
                  Marios Mavronicolas and
                  Paul G. Spirakis},
  editor       = {Jop F. Sibeyn},
  title        = {The Cost of Concurrent, Low-Contention Read-Modify-Write},
  booktitle    = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
                  Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
  series       = {Proceedings in Informatics},
  volume       = {17},
  pages        = {57--72},
  publisher    = {Carleton Scientific},
  year         = {2003},
  timestamp    = {Thu, 05 Feb 2004 10:15:25 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/BuschMS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschST03,
  author       = {Costas Busch and
                  Srikanth Surapaneni and
                  Srikanta Tirthapura},
  editor       = {Arnold L. Rosenberg and
                  Friedhelm Meyer auf der Heide},
  title        = {Analysis of link reversal routing algorithms for mobile ad hoc networks},
  booktitle    = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
                  Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
                  California, {USA} (part of {FCRC} 2003)},
  pages        = {210--219},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777412.777446},
  doi          = {10.1145/777412.777446},
  timestamp    = {Wed, 21 Nov 2018 11:11:22 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Magdon-IsmailBK03,
  author       = {Malik Magdon{-}Ismail and
                  Costas Busch and
                  Mukkai S. Krishnamoorthy},
  editor       = {Helmut Alt and
                  Michel Habib},
  title        = {Cake-Cutting Is Not a Piece of Cake},
  booktitle    = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
                  Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2607},
  pages        = {596--607},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/3-540-36494-3\_52},
  doi          = {10.1007/3-540-36494-3\_52},
  timestamp    = {Thu, 14 Oct 2021 10:38:16 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Magdon-IsmailBK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BuschH02,
  author       = {Costas Busch and
                  Maurice Herlihy},
  title        = {Sorting and Counting Networks of Arbitrary Width and Small Depth},
  journal      = {Theory Comput. Syst.},
  volume       = {35},
  number       = {2},
  pages        = {99--128},
  year         = {2002},
  url          = {https://doi.org/10.1007/s00224-001-1027-1},
  doi          = {10.1007/S00224-001-1027-1},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BuschH02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschDHM02,
  author       = {Costas Busch and
                  Neophytos Demetriou and
                  Maurice Herlihy and
                  Marios Mavronicolas},
  title        = {Threshold counters with increments and decrements},
  journal      = {Theor. Comput. Sci.},
  volume       = {270},
  number       = {1-2},
  pages        = {811--826},
  year         = {2002},
  url          = {https://doi.org/10.1016/S0304-3975(01)00113-X},
  doi          = {10.1016/S0304-3975(01)00113-X},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BuschDHM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Busch02,
  author       = {Costas Busch},
  editor       = {Arnold L. Rosenberg and
                  Bruce M. Maggs},
  title        = {{\~{O}}(congestion + dilation) hot-potato routing on leveled networks},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
                  11-13, 2002},
  pages        = {20--29},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/564870.564874},
  doi          = {10.1145/564870.564874},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Busch02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschHW01,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Roger Wattenhofer},
  editor       = {Arnold L. Rosenberg},
  title        = {Routing without flow control},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
                  4-6, 2001},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/378580.378582},
  doi          = {10.1145/378580.378582},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschHW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Busch00,
  author       = {Costas Busch},
  title        = {A Study on Distributed Structures},
  school       = {Brown University, {USA}},
  year         = {2000},
  url          = {https://cs.brown.edu/research/pubs/theses/phd/2000/busch.pdf},
  timestamp    = {Tue, 28 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Busch00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/AielloBHMST00,
  author       = {William Aiello and
                  Costas Busch and
                  Maurice Herlihy and
                  Marios Mavronicolas and
                  Nir Shavit and
                  Dan Touitou},
  title        = {Supporting Increment and Decrement Operations in Balancing Networks},
  journal      = {Chic. J. Theor. Comput. Sci.},
  volume       = {2000},
  year         = {2000},
  url          = {http://cjtcs.cs.uchicago.edu/articles/2000/4/contents.html},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cjtcs/AielloBHMST00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BuschDHM00,
  author       = {Costas Busch and
                  Neophytos Demetriou and
                  Maurice Herlihy and
                  Marios Mavronicolas},
  title        = {A Combinatorial Characterization of Properties Preserved by Antitokens},
  journal      = {Bull. {EATCS}},
  volume       = {71},
  pages        = {114--132},
  year         = {2000},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/BuschDHM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BuschDHM00,
  author       = {Costas Busch and
                  Neophytos Demetriou and
                  Maurice Herlihy and
                  Marios Mavronicolas},
  editor       = {Arndt Bode and
                  Thomas Ludwig and
                  Wolfgang Karl and
                  Roland Wism{\"{u}}ller},
  title        = {A Combinatorial Characterization of Properties Preserved by Antitokens},
  booktitle    = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
                  Munich, Germany, August 29 - September 1, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1900},
  pages        = {575--582},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-44520-X\_79},
  doi          = {10.1007/3-540-44520-X\_79},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/europar/BuschDHM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuschHW00,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Roger Wattenhofer},
  editor       = {David B. Shmoys},
  title        = {Randomized greedy hot-potato routing},
  booktitle    = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  pages        = {458--466},
  publisher    = {{ACM/SIAM}},
  year         = {2000},
  url          = {http://dl.acm.org/citation.cfm?id=338219.338592},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BuschHW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BuschHW00,
  author       = {Costas Busch and
                  Maurice Herlihy and
                  Roger Wattenhofer},
  editor       = {F. Frances Yao and
                  Eugene M. Luks},
  title        = {Hard-Potato routing},
  booktitle    = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
                  of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages        = {278--285},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/335305.338762},
  doi          = {10.1145/335305.338762},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BuschHW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BuschDHM99,
  author       = {Costas Busch and
                  Neophytos Demetriou and
                  Maurice Herlihy and
                  Marios Mavronicolas},
  editor       = {Cyril Gavoille and
                  Jean{-}Claude Bermond and
                  Andr{\'{e}} Raspaud},
  title        = {Threshold Counters with Increments and Decrements},
  booktitle    = {SIROCCO'99, 6th International Colloquium on Structural Information
                  {\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
                  1999},
  pages        = {47--61},
  publisher    = {Carleton Scientific},
  year         = {1999},
  timestamp    = {Tue, 18 Nov 2003 16:22:07 +0100},
  biburl       = {https://dblp.org/rec/conf/sirocco/BuschDHM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BuschH99,
  author       = {Costas Busch and
                  Maurice Herlihy},
  editor       = {Gary L. Miller and
                  Vijaya Ramachandran},
  title        = {Sorting and Counting Networks of Small Depth and Arbitrary Width},
  booktitle    = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
  pages        = {64--73},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/305619.305627},
  doi          = {10.1145/305619.305627},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/BuschH99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AielloBHMST99,
  author       = {William Aiello and
                  Costas Busch and
                  Maurice Herlihy and
                  Marios Mavronicolas and
                  Nir Shavit and
                  Dan Touitou},
  editor       = {Christoph Meinel and
                  Sophie Tison},
  title        = {Supporting Increment and Decrement Operations in Balancing Networks},
  booktitle    = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
                  Science, Trier, Germany, March 4-6, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1563},
  pages        = {393--403},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49116-3\_37},
  doi          = {10.1007/3-540-49116-3\_37},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/AielloBHMST99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BuschM98,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  title        = {An Efficient Counting Network},
  booktitle    = {12th International Parallel Processing Symposium / 9th Symposium on
                  Parallel and Distributed Processing {(IPPS/SPDP} '98), March 30 -
                  April 3, 1998, Orlando, Florida, USA, Proceedings},
  pages        = {380--384},
  publisher    = {{IEEE} Computer Society},
  year         = {1998},
  url          = {https://doi.org/10.1109/IPPS.1998.669944},
  doi          = {10.1109/IPPS.1998.669944},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ipps/BuschM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdas/BuschH98,
  author       = {Costas Busch and
                  Maurice Herlihy},
  editor       = {Nicola Santoro and
                  Peter Widmayer},
  title        = {A Survey on Counting Networks},
  booktitle    = {Distributed Data {\&} Structures, Records of the 1st International
                  Meeting {(WDAS} 1998), Orlando, Florida, {USA}},
  series       = {Proceedings in Informatics},
  volume       = {2},
  pages        = {13--20},
  publisher    = {Carleton Scientific},
  year         = {1998},
  timestamp    = {Wed, 07 Jan 2004 15:36:26 +0100},
  biburl       = {https://dblp.org/rec/conf/wdas/BuschH98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BuschM97,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  title        = {Impossibility Results for Weak Threshold Networks},
  journal      = {Inf. Process. Lett.},
  volume       = {63},
  number       = {2},
  pages        = {85--90},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0020-0190(97)00096-3},
  doi          = {10.1016/S0020-0190(97)00096-3},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BuschM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BuschM96,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  title        = {A Combinatorial Treatment of Balancing Networks},
  journal      = {J. {ACM}},
  volume       = {43},
  number       = {5},
  pages        = {794--839},
  year         = {1996},
  url          = {https://doi.org/10.1145/234752.234754},
  doi          = {10.1145/234752.234754},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/BuschM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschM96,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  editor       = {James E. Burns and
                  Yoram Moses},
  title        = {The Strength of Counting Networks (Abstract)},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
                  1996},
  pages        = {311},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/248052.248115},
  doi          = {10.1145/248052.248115},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/BuschM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschM95,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  editor       = {James H. Anderson},
  title        = {A Logarithmic Depth Counting Network (Abstract)},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
  pages        = {274},
  publisher    = {{ACM}},
  year         = {1995},
  url          = {https://doi.org/10.1145/224964.225012},
  doi          = {10.1145/224964.225012},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/BuschM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BuschM94,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  editor       = {Panos M. Pardalos and
                  Mauricio G. C. Resende and
                  K. G. Ramakrishnan},
  title        = {Proving Correctness for Balancing Networks},
  booktitle    = {Workshop on Parallel Processing of Discrete Optimization Problems,
                  Proceedings of a {DIMACS} Workshop, Princeton, New Jersey, USA, April
                  28-29, 1994},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {22},
  pages        = {1--32},
  publisher    = {{DIMACS/AMS}},
  year         = {1994},
  url          = {https://doi.org/10.1090/dimacs/022/01},
  doi          = {10.1090/DIMACS/022/01},
  timestamp    = {Mon, 22 May 2023 16:07:35 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/BuschM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschM94,
  author       = {Costas Busch and
                  Marios Mavronicolas},
  editor       = {James H. Anderson and
                  David Peleg and
                  Elizabeth Borowsky},
  title        = {A Combinatorial Treatment of Balancing Networks},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, Los Angeles, California, USA, August 14-17,
                  1994},
  pages        = {206--215},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/197917.198092},
  doi          = {10.1145/197917.198092},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/BuschM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschHM94,
  author       = {Costas Busch and
                  Nikos Hardavellas and
                  Marios Mavronicolas},
  editor       = {James H. Anderson and
                  David Peleg and
                  Elizabeth Borowsky},
  title        = {Contention in Counting Networks},
  booktitle    = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
                  of Distributed Computing, Los Angeles, California, USA, August 14-17,
                  1994},
  pages        = {404},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/197917.198192},
  doi          = {10.1145/197917.198192},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/BuschHM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics