Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Mohsen Ghaffari"
download as .bib file
@article{DBLP:journals/ett/KhaniJSSG24,
author = {Mohsen Khani and
Shahram Jamali and
Mohammad Karim Sohrabi and
Mohammad Mohsen Sadr and
Ali Ghaffari},
title = {Resource allocation in 5G cloud-RAN using deep reinforcement learning
algorithms: {A} review},
journal = {Trans. Emerg. Telecommun. Technol.},
volume = {35},
number = {1},
year = {2024},
url = {https://doi.org/10.1002/ett.4929},
doi = {10.1002/ETT.4929},
timestamp = {Sun, 18 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ett/KhaniJSSG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BeckerEGL24,
author = {Ruben Becker and
Yuval Emek and
Mohsen Ghaffari and
Christoph Lenzen},
title = {Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions},
journal = {{SIAM} J. Comput.},
volume = {53},
number = {2},
pages = {247--286},
year = {2024},
url = {https://doi.org/10.1137/22m1489034},
doi = {10.1137/22M1489034},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BeckerEGL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/0001T24,
author = {Mohsen Ghaffari and
Anton Trygub},
editor = {Ran Gelles and
Dennis Olivetti and
Petr Kuznetsov},
title = {A Near-Optimal Low-Energy Deterministic Distributed {SSSP} with Ramifications
on Congestion and {APSP}},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2024, Nantes, France, June 17-21, 2024},
pages = {401--411},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3662158.3662812},
doi = {10.1145/3662158.3662812},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/0001T24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FlinGHKN24,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
editor = {David P. Woodruff},
title = {A Distributed Palette Sparsification Theorem},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4083--4123},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.142},
doi = {10.1137/1.9781611977912.142},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FlinGHKN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001T24,
author = {Mohsen Ghaffari and
Anton Trygub},
editor = {Kunal Agrawal and
Erez Petrank},
title = {Parallel Dynamic Maximal Matching},
booktitle = {Proceedings of the 36th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2024, Nantes, France, June 17-21, 2024},
pages = {427--437},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3626183.3659982},
doi = {10.1145/3626183.3659982},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001T24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChandraCD0L24,
author = {Shashwat Chandra and
Yi{-}Jun Chang and
Michal Dory and
Mohsen Ghaffari and
Dean Leitersdorf},
editor = {Kunal Agrawal and
Erez Petrank},
title = {Fast Broadcast in Highly Connected Networks},
booktitle = {Proceedings of the 36th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2024, Nantes, France, June 17-21, 2024},
pages = {331--343},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3626183.3659959},
doi = {10.1145/3626183.3659959},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ChandraCD0L24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001G24,
author = {Mohsen Ghaffari and
Christoph Grunau},
editor = {Bojan Mohar and
Igor Shinkar and
Ryan O'Donnell},
title = {Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time},
booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024},
pages = {1184--1191},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3618260.3649782},
doi = {10.1145/3618260.3649782},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/0001G24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001G24a,
author = {Mohsen Ghaffari and
Christoph Grunau},
editor = {Bojan Mohar and
Igor Shinkar and
Ryan O'Donnell},
title = {Work-Efficient Parallel Derandomization {II:} Optimal Concentrations
via Bootstrapping},
booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024},
pages = {1889--1900},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3618260.3649668},
doi = {10.1145/3618260.3649668},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/0001G24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001W24,
author = {Mohsen Ghaffari and
Brandon Wang},
editor = {Bojan Mohar and
Igor Shinkar and
Ryan O'Donnell},
title = {Lenzen's Distributed Routing Generalized: {A} Full Characterization
of Constant-Time Routability},
booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024},
pages = {1877--1888},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3618260.3649627},
doi = {10.1145/3618260.3649627},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/0001W24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-12930,
author = {Shashwat Chandra and
Yi{-}Jun Chang and
Michal Dory and
Mohsen Ghaffari and
Dean Leitersdorf},
title = {Fast Broadcast in Highly Connected Networks},
journal = {CoRR},
volume = {abs/2404.12930},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.12930},
doi = {10.48550/ARXIV.2404.12930},
eprinttype = {arXiv},
eprint = {2404.12930},
timestamp = {Wed, 22 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-12930.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BalliuGKO23,
author = {Alkida Balliu and
Mohsen Ghaffari and
Fabian Kuhn and
Dennis Olivetti},
title = {Node and edge averaged complexities of local graph problems},
journal = {Distributed Comput.},
volume = {36},
number = {4},
pages = {451--473},
year = {2023},
url = {https://doi.org/10.1007/s00446-023-00453-1},
doi = {10.1007/S00446-023-00453-1},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BalliuGKO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eswa/DavoodiG23,
author = {Mansoor Davoodi and
Mohsen Ghaffari},
title = {Learning-based systems for assessing hazard places of contagious diseases
and diagnosing patient possibility},
journal = {Expert Syst. Appl.},
volume = {213},
number = {Part},
pages = {119043},
year = {2023},
url = {https://doi.org/10.1016/j.eswa.2022.119043},
doi = {10.1016/J.ESWA.2022.119043},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eswa/DavoodiG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/SharifnezhadRG23,
author = {Mona Sharifnezhad and
Mohsen Rahmani and
Hossein Ghaffarian},
title = {A Framework for Distributed Feature Selection},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {37},
number = {7},
pages = {2359014:1--2359014:21},
year = {2023},
url = {https://doi.org/10.1142/S0218001423590140},
doi = {10.1142/S0218001423590140},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/SharifnezhadRG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iswa/SadeghiNasabGR23,
author = {Alireza Sadeghi{-}Nasab and
Hossein Ghaffarian and
Mohsen Rahmani},
title = {Apache Flink and clustering-based framework for fast anonymization
of IoT stream data},
journal = {Intell. Syst. Appl.},
volume = {20},
pages = {200267},
year = {2023},
url = {https://doi.org/10.1016/j.iswa.2023.200267},
doi = {10.1016/J.ISWA.2023.200267},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iswa/SadeghiNasabGR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/HeidariMG23,
author = {Mohsen Heidari and
Mohammad Hossein Moattar and
Hamid Reza Ghaffari},
title = {Forward propagation dropout in deep neural networks using Jensen-Shannon
and random forest feature importance ranking},
journal = {Neural Networks},
volume = {165},
pages = {238--247},
year = {2023},
url = {https://doi.org/10.1016/j.neunet.2023.05.044},
doi = {10.1016/J.NEUNET.2023.05.044},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nn/HeidariMG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pacmpl/VarshosazGJW23,
author = {Mahsa Varshosaz and
Mohsen Ghaffari and
Einar Broch Johnsen and
Andrzej Wasowski},
title = {Formal Specification and Testing for Reinforcement Learning},
journal = {Proc. {ACM} Program. Lang.},
volume = {7},
number = {{ICFP}},
pages = {125--158},
year = {2023},
url = {https://doi.org/10.1145/3607835},
doi = {10.1145/3607835},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pacmpl/VarshosazGJW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/0001GR23,
author = {Mohsen Ghaffari and
Christoph Grunau and
V{\'{a}}clav Rozhon},
title = {Work-Efficient Parallel Derandomization {I:} Chernoff-like Concentrations
via Pairwise Independence},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {1551--1562},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00094},
doi = {10.1109/FOCS57990.2023.00094},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/0001GR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/0001P23,
author = {Mohsen Ghaffari and
Julian Portmann},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Distributed {MIS} with Low Energy and Time Complexities},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {146--156},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594587},
doi = {10.1145/3583668.3594587},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/0001P23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/0001T23,
author = {Mohsen Ghaffari and
Anton Trygub},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {A Near-Optimal Deterministic Distributed Synchronizer},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {180--189},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594598},
doi = {10.1145/3583668.3594598},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/0001T23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001GHIR23,
author = {Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Improved Distributed Network Decomposition, Hitting Sets, and Spanners,
via Derandomization},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2532--2566},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch97},
doi = {10.1137/1.9781611977554.CH97},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/0001GHIR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Dory023,
author = {Michal Dory and
Mohsen Ghaffari},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {A Nearly Time-Optimal Distributed Approximation of Minimum Cost \emph{k}-Edge-Connected
Spanning Subgraph},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4296--4334},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch164},
doi = {10.1137/1.9781611977554.CH164},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Dory023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Faour0GKR23,
author = {Salwa Faour and
Mohsen Ghaffari and
Christoph Grunau and
Fabian Kuhn and
V{\'{a}}clav Rozhon},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Local Distributed Rounding: Generalized to MIS, Matching, Set Cover,
and Beyond},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4409--4447},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch168},
doi = {10.1137/1.9781611977554.CH168},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Faour0GKR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001GQ23,
author = {Mohsen Ghaffari and
Christoph Grunau and
Jiahao Qu},
editor = {Kunal Agrawal and
Julian Shun},
title = {Nearly Work-Efficient Parallel {DFS} in Undirected Graphs},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {273--283},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591094},
doi = {10.1145/3558481.3591094},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001GQ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Flin0HKN23,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
editor = {Kunal Agrawal and
Julian Shun},
title = {Coloring Fast with Broadcasts},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {455--465},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591095},
doi = {10.1145/3558481.3591095},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Flin0HKN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001G23,
author = {Mohsen Ghaffari and
Christoph Grunau},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Faster Deterministic Distributed {MIS} and Approximate Matching},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1777--1790},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585243},
doi = {10.1145/3564246.3585243},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/0001G23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-06457,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
title = {A Distributed Palette Sparsification Theorem},
journal = {CoRR},
volume = {abs/2301.06457},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.06457},
doi = {10.48550/ARXIV.2301.06457},
eprinttype = {arXiv},
eprint = {2301.06457},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-06457.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-16043,
author = {Mohsen Ghaffari and
Christoph Grunau},
title = {Faster Deterministic Distributed {MIS} and Approximate Matching},
journal = {CoRR},
volume = {abs/2303.16043},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.16043},
doi = {10.48550/ARXIV.2303.16043},
eprinttype = {arXiv},
eprint = {2303.16043},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-16043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-09774,
author = {Mohsen Ghaffari and
Christoph Grunau and
Jiahao Qu},
title = {Nearly Work-Efficient Parallel {DFS} in Undirected Graphs},
journal = {CoRR},
volume = {abs/2304.09774},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.09774},
doi = {10.48550/ARXIV.2304.09774},
eprinttype = {arXiv},
eprint = {2304.09774},
timestamp = {Mon, 24 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-09774.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-09844,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
title = {Coloring Fast with Broadcasts},
journal = {CoRR},
volume = {abs/2304.09844},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.09844},
doi = {10.48550/ARXIV.2304.09844},
eprinttype = {arXiv},
eprint = {2304.09844},
timestamp = {Mon, 24 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-09844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-06120,
author = {Mohsen Ghaffari and
Julian Portmann},
title = {Average Awake Complexity of {MIS} and Matching},
journal = {CoRR},
volume = {abs/2305.06120},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.06120},
doi = {10.48550/ARXIV.2305.06120},
eprinttype = {arXiv},
eprint = {2305.06120},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-06120.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-06452,
author = {Mohsen Ghaffari and
Anton Trygub},
title = {A Near-Optimal Deterministic Distributed Synchronizer},
journal = {CoRR},
volume = {abs/2305.06452},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.06452},
doi = {10.48550/ARXIV.2305.06452},
eprinttype = {arXiv},
eprint = {2305.06452},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-06452.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-11639,
author = {Mohsen Ghaffari and
Julian Portmann},
title = {Distributed {MIS} with Low Energy and Time Complexities},
journal = {CoRR},
volume = {abs/2305.11639},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.11639},
doi = {10.48550/ARXIV.2305.11639},
eprinttype = {arXiv},
eprint = {2305.11639},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-11639.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-15444,
author = {Mojgan Forootan and
Mohsen Rajabnia and
Ahmad R. Mafi and
Hamed Azhdari Tehrani and
Erfan Ghadirzadeh and
Mahziar Setayeshfar and
Zahra Ghaffari and
Mohammad Tashakoripour and
Mohammad Reza Zali and
Hamidreza Bolhasani},
title = {{ERCPMP:} An Endoscopic Image and Video Dataset for Colorectal Polyps
Morphology and Pathology},
journal = {CoRR},
volume = {abs/2307.15444},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.15444},
doi = {10.48550/ARXIV.2307.15444},
eprinttype = {arXiv},
eprint = {2307.15444},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-15444.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-13764,
author = {Mohsen Ghaffari and
Christoph Grunau and
V{\'{a}}clav Rozhon},
title = {Work-Efficient Parallel Derandomization {I:} Chernoff-like Concentrations
via Pairwise Independence},
journal = {CoRR},
volume = {abs/2311.13764},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.13764},
doi = {10.48550/ARXIV.2311.13764},
eprinttype = {arXiv},
eprint = {2311.13764},
timestamp = {Thu, 30 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-13764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-13771,
author = {Mohsen Ghaffari and
Christoph Grunau},
title = {Work-Efficient Parallel Derandomization {II:} Optimal Concentrations
via Bootstrapping},
journal = {CoRR},
volume = {abs/2311.13771},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.13771},
doi = {10.48550/ARXIV.2311.13771},
eprinttype = {arXiv},
eprint = {2311.13771},
timestamp = {Thu, 30 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-13771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/000122,
author = {Mohsen Ghaffari},
title = {Local Computation of Maximal Independent Set},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {438--449},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00049},
doi = {10.1109/FOCS54457.2022.00049},
timestamp = {Sat, 31 Dec 2022 17:14:50 +0100},
biburl = {https://dblp.org/rec/conf/focs/000122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/0001Z22,
author = {Mohsen Ghaffari and
Goran Zuzic},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Universally-Optimal Distributed Exact Min-Cut},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {281--291},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538429},
doi = {10.1145/3519270.3538429},
timestamp = {Mon, 25 Jul 2022 15:01:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/0001Z22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Balliu0KO22,
author = {Alkida Balliu and
Mohsen Ghaffari and
Fabian Kuhn and
Dennis Olivetti},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Node and Edge Averaged Complexities of Local Graph Problems},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {4--14},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538419},
doi = {10.1145/3519270.3538419},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Balliu0KO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Dory0I22,
author = {Michal Dory and
Mohsen Ghaffari and
Saeed Ilchi},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {292--300},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538437},
doi = {10.1145/3519270.3538437},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Dory0I22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001GM22,
author = {Mohsen Ghaffari and
Christoph Grunau and
Slobodan Mitrovic},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Massively Parallel Algorithms for b-Matching},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {35--44},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538589},
doi = {10.1145/3490148.3538589},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001GM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001P22,
author = {Mohsen Ghaffari and
Julian Portmann},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Average Awake Complexity of {MIS} and Matching},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {45--55},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538566},
doi = {10.1145/3490148.3538566},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001P22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BezdrighinE0GHI22,
author = {Marcel Bezdrighin and
Michael Elkin and
Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity
Certificates},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {1--10},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538565},
doi = {10.1145/3490148.3538565},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BezdrighinE0GHI22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HaeuplerR022,
author = {Bernhard Haeupler and
Harald R{\"{a}}cke and
Mohsen Ghaffari},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Hop-constrained expander decompositions, oblivious routing, and distributed
universal optimality},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {1325--1338},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520026},
doi = {10.1145/3519935.3520026},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HaeuplerR022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-14086,
author = {Marcel Bezdrighin and
Michael Elkin and
Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
title = {Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity
Certificates},
journal = {CoRR},
volume = {abs/2204.14086},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.14086},
doi = {10.48550/ARXIV.2204.14086},
eprinttype = {arXiv},
eprint = {2204.14086},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-14086.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-14967,
author = {Mohsen Ghaffari and
Goran Zuzic},
title = {Universally-Optimal Distributed Exact Min-Cut},
journal = {CoRR},
volume = {abs/2205.14967},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.14967},
doi = {10.48550/ARXIV.2205.14967},
eprinttype = {arXiv},
eprint = {2205.14967},
timestamp = {Wed, 01 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-14967.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-05174,
author = {Michal Dory and
Mohsen Ghaffari and
Saeed Ilchi},
title = {Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs},
journal = {CoRR},
volume = {abs/2206.05174},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.05174},
doi = {10.48550/ARXIV.2206.05174},
eprinttype = {arXiv},
eprint = {2206.05174},
timestamp = {Mon, 20 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-05174.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-08213,
author = {Alkida Balliu and
Mohsen Ghaffari and
Fabian Kuhn and
Dennis Olivetti},
title = {Node and Edge Averaged Complexities of Local Graph Problems},
journal = {CoRR},
volume = {abs/2208.08213},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.08213},
doi = {10.48550/ARXIV.2208.08213},
eprinttype = {arXiv},
eprint = {2208.08213},
timestamp = {Mon, 22 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-08213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-11651,
author = {Salwa Faour and
Mohsen Ghaffari and
Christoph Grunau and
Fabian Kuhn and
V{\'{a}}clav Rozhon},
title = {Local Distributed Rounding: Generalized to MIS, Matching, Set Cover,
and Beyond},
journal = {CoRR},
volume = {abs/2209.11651},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.11651},
doi = {10.48550/ARXIV.2209.11651},
eprinttype = {arXiv},
eprint = {2209.11651},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-11651.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-11669,
author = {Mohsen Ghaffari and
Christoph Grunau and
Bernhard Haeupler and
Saeed Ilchi and
V{\'{a}}clav Rozhon},
title = {Improved Distributed Network Decomposition, Hitting Sets, and Spanners,
via Derandomization},
journal = {CoRR},
volume = {abs/2209.11669},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.11669},
doi = {10.48550/ARXIV.2209.11669},
eprinttype = {arXiv},
eprint = {2209.11669},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-11669.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-01104,
author = {Mohsen Ghaffari},
title = {Local Computation of Maximal Independent Set},
journal = {CoRR},
volume = {abs/2210.01104},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.01104},
doi = {10.48550/ARXIV.2210.01104},
eprinttype = {arXiv},
eprint = {2210.01104},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-01104.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-04994,
author = {Michal Dory and
Mohsen Ghaffari},
title = {A Nearly Time-Optimal Distributed Approximation of Minimum Cost k-Edge-Connected
Spanning Subgraph},
journal = {CoRR},
volume = {abs/2211.04994},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.04994},
doi = {10.48550/ARXIV.2211.04994},
eprinttype = {arXiv},
eprint = {2211.04994},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-04994.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-07796,
author = {Mohsen Ghaffari and
Christoph Grunau and
Slobodan Mitrovic},
title = {Massively Parallel Algorithms for b-Matching},
journal = {CoRR},
volume = {abs/2211.07796},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.07796},
doi = {10.48550/ARXIV.2211.07796},
eprinttype = {arXiv},
eprint = {2211.07796},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-07796.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-11726,
author = {Bernhard Haeupler and
Jonas H{\"{u}}botter and
Mohsen Ghaffari},
title = {A Cut-Matching Game for Constant-Hop Expanders},
journal = {CoRR},
volume = {abs/2211.11726},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.11726},
doi = {10.48550/ARXIV.2211.11726},
eprinttype = {arXiv},
eprint = {2211.11726},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-11726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/candie/DavoodiG21,
author = {Mansoor Davoodi and
Mohsen Ghaffari},
title = {Shortest path problem on uncertain networks: An efficient two phases
approach},
journal = {Comput. Ind. Eng.},
volume = {157},
pages = {107302},
year = {2021},
url = {https://doi.org/10.1016/j.cie.2021.107302},
doi = {10.1016/J.CIE.2021.107302},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/candie/DavoodiG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhaffariHKM21,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus},
title = {Improved distributed {\(\Delta\)}-coloring},
journal = {Distributed Comput.},
volume = {34},
number = {4},
pages = {239--258},
year = {2021},
url = {https://doi.org/10.1007/s00446-021-00397-4},
doi = {10.1007/S00446-021-00397-4},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GhaffariHKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhaffariK21,
author = {Mohsen Ghaffari and
Fabian Kuhn},
title = {Deterministic Distributed Vertex Coloring: Simpler, Faster, and without
Network Decomposition},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {1009--1020},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00101},
doi = {10.1109/FOCS52979.2021.00101},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GhaffariK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/Ghaffari21,
author = {Mohsen Ghaffari},
title = {Network Decomposition and Distributed Derandomization},
booktitle = {{ICDCN} '21: International Conference on Distributed Computing and
Networking, Virtual Event, Nara, Japan, January 5-8, 2021},
pages = {1},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3427796.3433934},
doi = {10.1145/3427796.3433934},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/Ghaffari21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangG21,
author = {Yi{-}Jun Chang and
Mohsen Ghaffari},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Strong-Diameter Network Decomposition},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {273--281},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467933},
doi = {10.1145/3465084.3467933},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariH21,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Low-Congestion Shortcuts for Graphs Excluding Dense Minors},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {213--221},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467935},
doi = {10.1145/3465084.3467935},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariGR21,
author = {Mohsen Ghaffari and
Christoph Grunau and
V{\'{a}}clav Rozhon},
editor = {D{\'{a}}niel Marx},
title = {Improved Deterministic Network Decomposition},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2904--2923},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.173},
doi = {10.1137/1.9781611976465.173},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariGR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariH21,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {D{\'{a}}niel Marx},
title = {A Time-Optimal Randomized Parallel Algorithm for {MIS}},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2892--2903},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.172},
doi = {10.1137/1.9781611976465.172},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BiswasDGMN21,
author = {Amartya Shankha Biswas and
Michal Dory and
Mohsen Ghaffari and
Slobodan Mitrovic and
Yasamin Nazari},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Massively Parallel Algorithms for Distance Approximation and Spanners},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {118--128},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461784},
doi = {10.1145/3409964.3461784},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BiswasDGMN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhaffariHZ21,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Goran Zuzic},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Hop-constrained oblivious routing},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1208--1220},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451098},
doi = {10.1145/3406325.3451098},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhaffariHZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09820,
author = {Yi{-}Jun Chang and
Mohsen Ghaffari},
title = {Strong-Diameter Network Decomposition},
journal = {CoRR},
volume = {abs/2102.09820},
year = {2021},
url = {https://arxiv.org/abs/2102.09820},
eprinttype = {arXiv},
eprint = {2102.09820},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09820.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhaffariHKMSU20,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus and
Jukka Suomela and
Jara Uitto},
title = {Improved distributed degree splitting and edge coloring},
journal = {Distributed Comput.},
volume = {33},
number = {3-4},
pages = {293--310},
year = {2020},
url = {https://doi.org/10.1007/s00446-018-00346-8},
doi = {10.1007/S00446-018-00346-8},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GhaffariHKMSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isie/LiNKW20,
author = {Zhongtian Li and
Mohamad Ghaffarian Niasar and
Mohsen Kavian and
Frank de Wild},
title = {Analysis of Stray Current Corrosion on Buried Pipeline due to {HVDC}
Grounding Current},
booktitle = {29th {IEEE} International Symposium on Industrial Electronics, {ISIE}
2020, Delft, The Netherlands, June 17-19, 2020},
pages = {1233--1238},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ISIE45063.2020.9152580},
doi = {10.1109/ISIE45063.2020.9152580},
timestamp = {Thu, 06 Aug 2020 10:33:09 +0200},
biburl = {https://dblp.org/rec/conf/isie/LiNKW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Ghaffari020,
author = {Mohsen Ghaffari and
Krzysztof Nowicki},
editor = {Yuval Emek and
Christian Cachin},
title = {Massively Parallel Algorithms for Minimum Cut},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {119--128},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405737},
doi = {10.1145/3382734.3405737},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Ghaffari020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Ghaffari20,
author = {Mohsen Ghaffari},
editor = {Andr{\'{e}}a Werneck Richa and
Christian Scheideler},
title = {Network Decomposition and Distributed Derandomization (Invited Paper)},
booktitle = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
pages = {3--18},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3\_1},
doi = {10.1007/978-3-030-54921-3\_1},
timestamp = {Mon, 03 Jun 2024 16:30:04 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Ghaffari20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ghaffari0T20,
author = {Mohsen Ghaffari and
Krzysztof Nowicki and
Mikkel Thorup},
editor = {Shuchi Chawla},
title = {Faster Algorithms for Edge Connectivity via Random 2-Out Contractions},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1260--1279},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.77},
doi = {10.1137/1.9781611975994.77},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ghaffari0T20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GhaffariJN20,
author = {Mohsen Ghaffari and
Ce Jin and
Daan Nilis},
editor = {Christian Scheideler and
Michael Spear},
title = {A Massively Parallel Algorithm for Minimum Weight Vertex Cover},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {259--268},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400260},
doi = {10.1145/3350755.3400260},
timestamp = {Wed, 19 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/GhaffariJN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RozhonG20,
author = {V{\'{a}}clav Rozhon and
Mohsen Ghaffari},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {Polylogarithmic-time deterministic network decomposition and distributed
derandomization},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {350--363},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384298},
doi = {10.1145/3357713.3384298},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RozhonG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariGJ20,
author = {Mohsen Ghaffari and
Christoph Grunau and
Ce Jin},
editor = {Hagit Attiya},
title = {Improved {MPC} Algorithms for MIS, Matching, and Coloring on Trees
and Beyond},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {34:1--34:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.34},
doi = {10.4230/LIPICS.DISC.2020.34},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariGJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-09610,
author = {Mohsen Ghaffari and
Christoph Grunau and
Ce Jin},
title = {Improved {MPC} Algorithms for MIS, Matching, and Coloring on Trees
and Beyond},
journal = {CoRR},
volume = {abs/2002.09610},
year = {2020},
url = {https://arxiv.org/abs/2002.09610},
eprinttype = {arXiv},
eprint = {2002.09610},
timestamp = {Wed, 19 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-09610.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-01254,
author = {Amartya Shankha Biswas and
Michal Dory and
Mohsen Ghaffari and
Slobodan Mitrovic and
Yasamin Nazari},
title = {Massively Parallel Algorithms for Distance Approximation and Spanners},
journal = {CoRR},
volume = {abs/2003.01254},
year = {2020},
url = {https://arxiv.org/abs/2003.01254},
eprinttype = {arXiv},
eprint = {2003.01254},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-01254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-10566,
author = {Mohsen Ghaffari and
Ce Jin and
Daan Nilis},
title = {A Massively Parallel Algorithm for Minimum Weight Vertex Cover},
journal = {CoRR},
volume = {abs/2005.10566},
year = {2020},
url = {https://arxiv.org/abs/2005.10566},
eprinttype = {arXiv},
eprint = {2005.10566},
timestamp = {Wed, 19 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-10566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08253,
author = {Mohsen Ghaffari and
Christoph Grunau and
V{\'{a}}clav Rozhon},
title = {Improved Deterministic Network Decomposition},
journal = {CoRR},
volume = {abs/2007.08253},
year = {2020},
url = {https://arxiv.org/abs/2007.08253},
eprinttype = {arXiv},
eprint = {2007.08253},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08253.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-03091,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
title = {Low-Congestion Shortcuts for Graphs Excluding Dense Minors},
journal = {CoRR},
volume = {abs/2008.03091},
year = {2020},
url = {https://arxiv.org/abs/2008.03091},
eprinttype = {arXiv},
eprint = {2008.03091},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-03091.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-04511,
author = {Mohsen Ghaffari and
Fabian Kuhn},
title = {Deterministic Distributed Vertex Coloring: Simpler, Faster, and without
Network Decomposition},
journal = {CoRR},
volume = {abs/2011.04511},
year = {2020},
url = {https://arxiv.org/abs/2011.04511},
eprinttype = {arXiv},
eprint = {2011.04511},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-04511.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-10446,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Goran Zuzic},
title = {Hop-Constrained Oblivious Routing},
journal = {CoRR},
volume = {abs/2011.10446},
year = {2020},
url = {https://arxiv.org/abs/2011.10446},
eprinttype = {arXiv},
eprint = {2011.10446},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-10446.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/MokdadAMMG19,
author = {Ali Mokdad and
Paeiz Azmi and
Nader Mokari and
Mohammad Moltafet and
Mohsen Ghaffari{-}Miab},
title = {Cross-Layer Energy Efficient Resource Allocation in {PD-NOMA} Based
H-CRANs: Implementation via {GPU}},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {18},
number = {6},
pages = {1246--1259},
year = {2019},
url = {https://doi.org/10.1109/TMC.2018.2860985},
doi = {10.1109/TMC.2018.2860985},
timestamp = {Fri, 31 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/MokdadAMMG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhaffariKU19,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Jara Uitto},
editor = {David Zuckerman},
title = {Conditional Hardness Results for Massively Parallel Computation from
Distributed Lower Bounds},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1650--1663},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00097},
doi = {10.1109/FOCS.2019.00097},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GhaffariKU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GhaffariS19,
author = {Mohsen Ghaffari and
Ali Sayyadi},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {142:1--142:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.142},
doi = {10.4230/LIPICS.ICALP.2019.142},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GhaffariS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GhaffariLM19,
author = {Mohsen Ghaffari and
Silvio Lattanzi and
Slobodan Mitrovic},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Improved Parallel Algorithms for Density-Based Network Clustering},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {2201--2210},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/ghaffari19a.html},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/GhaffariLM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BambergerGKMU19,
author = {Philipp Bamberger and
Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
editor = {Peter Robinson and
Faith Ellen},
title = {On the Complexity of Distributed Splitting Problems},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {280--289},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331630},
doi = {10.1145/3293611.3331630},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BambergerGKMU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangFGUZ19,
author = {Yi{-}Jun Chang and
Manuela Fischer and
Mohsen Ghaffari and
Jara Uitto and
Yufan Zheng},
editor = {Peter Robinson and
Faith Ellen},
title = {The Complexity of ({\(\Delta\)}+1) Coloring in Congested Clique, Massively
Parallel Computation, and Centralized Local Computation},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {471--480},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331607},
doi = {10.1145/3293611.3331607},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangFGUZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DoryG19,
author = {Michal Dory and
Mohsen Ghaffari},
editor = {Peter Robinson and
Faith Ellen},
title = {Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected
Spanning Subgraph},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {521--530},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331617},
doi = {10.1145/3293611.3331617},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DoryG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariK19,
author = {Mohsen Ghaffari and
Fabian Kuhn},
editor = {Peter Robinson and
Faith Ellen},
title = {On the Use of Randomness in Local Distributed Graph Algorithms},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {290--299},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331610},
doi = {10.1145/3293611.3331610},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ghaffari19,
author = {Mohsen Ghaffari},
editor = {Timothy M. Chan},
title = {Distributed Maximal Independent Set using Small Messages},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {805--820},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.50},
doi = {10.1137/1.9781611975482.50},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ghaffari19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariU19,
author = {Mohsen Ghaffari and
Jara Uitto},
editor = {Timothy M. Chan},
title = {Sparsifying Distributed Algorithms with Ramifications in Massively
Parallel Computation and Centralized Local Computation},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1636--1653},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.99},
doi = {10.1137/1.9781611975482.99},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GhaffariU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariW19,
author = {Mohsen Ghaffari and
David Wajc},
editor = {Jeremy T. Fineman and
Michael Mitzenmacher},
title = {Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate
Matching},
booktitle = {2nd Symposium on Simplicity in Algorithms, {SOSA} 2019, January 8-9,
2019, San Diego, CA, {USA}},
series = {OASIcs},
volume = {69},
pages = {13:1--13:8},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/OASIcs.SOSA.2019.13},
doi = {10.4230/OASICS.SOSA.2019.13},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AugustineGGHSKL19,
author = {John Augustine and
Mohsen Ghaffari and
Robert Gmyr and
Kristian Hinnenthal and
Christian Scheideler and
Fabian Kuhn and
Jason Li},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Distributed Computation in Node-Capacitated Networks},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {69--79},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323195},
doi = {10.1145/3323165.3323195},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AugustineGGHSKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BeckerEGL19,
author = {Ruben Becker and
Yuval Emek and
Mohsen Ghaffari and
Christoph Lenzen},
editor = {Jukka Suomela},
title = {Distributed Algorithms for Low Stretch Spanning Trees},
booktitle = {33rd International Symposium on Distributed Computing, {DISC} 2019,
October 14-18, 2019, Budapest, Hungary},
series = {LIPIcs},
volume = {146},
pages = {4:1--4:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.DISC.2019.4},
doi = {10.4230/LIPICS.DISC.2019.4},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/BeckerEGL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariP19,
author = {Mohsen Ghaffari and
Julian Portmann},
editor = {Jukka Suomela},
title = {Improved Network Decompositions Using Small Messages with Applications
on MIS, Neighborhood Covers, and Beyond},
booktitle = {33rd International Symposium on Distributed Computing, {DISC} 2019,
October 14-18, 2019, Budapest, Hungary},
series = {LIPIcs},
volume = {146},
pages = {18:1--18:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.DISC.2019.18},
doi = {10.4230/LIPICS.DISC.2019.18},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sss/2019,
editor = {Mohsen Ghaffari and
Mikhail Nesterenko and
S{\'{e}}bastien Tixeuil and
Sara Tucci and
Yukiko Yamauchi},
title = {Stabilization, Safety, and Security of Distributed Systems - 21st
International Symposium, {SSS} 2019, Pisa, Italy, October 22-25, 2019,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11914},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-34992-9},
doi = {10.1007/978-3-030-34992-9},
isbn = {978-3-030-34991-2},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-10833,
author = {Michal Dory and
Mohsen Ghaffari},
title = {Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected
Spanning Subgraph},
journal = {CoRR},
volume = {abs/1905.10833},
year = {2019},
url = {http://arxiv.org/abs/1905.10833},
eprinttype = {arXiv},
eprint = {1905.10833},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-10833.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-11573,
author = {Philipp Bamberger and
Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
title = {On the Complexity of Distributed Splitting Problems},
journal = {CoRR},
volume = {abs/1905.11573},
year = {2019},
url = {http://arxiv.org/abs/1905.11573},
eprinttype = {arXiv},
eprint = {1905.11573},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-11573.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-00482,
author = {Mohsen Ghaffari and
Fabian Kuhn},
title = {On the Use of Randomness in Local Distributed Graph Algorithms},
journal = {CoRR},
volume = {abs/1906.00482},
year = {2019},
url = {http://arxiv.org/abs/1906.00482},
eprinttype = {arXiv},
eprint = {1906.00482},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-00482.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-10937,
author = {V{\'{a}}clav Rozhon and
Mohsen Ghaffari},
title = {Polylogarithmic-Time Deterministic Network Decomposition and Distributed
Derandomization},
journal = {CoRR},
volume = {abs/1907.10937},
year = {2019},
url = {http://arxiv.org/abs/1907.10937},
eprinttype = {arXiv},
eprint = {1907.10937},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-10937.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-03500,
author = {Mohsen Ghaffari and
Julian Portmann},
title = {Improved Network Decompositions using Small Messages with Applications
on MIS, Neighborhood Covers, and Beyond},
journal = {CoRR},
volume = {abs/1908.03500},
year = {2019},
url = {http://arxiv.org/abs/1908.03500},
eprinttype = {arXiv},
eprint = {1908.03500},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-03500.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-00844,
author = {Mohsen Ghaffari and
Krzysztof Nowicki and
Mikkel Thorup},
title = {Faster Algorithms for Edge Connectivity via Random 2-Out Contractions},
journal = {CoRR},
volume = {abs/1909.00844},
year = {2019},
url = {http://arxiv.org/abs/1909.00844},
eprinttype = {arXiv},
eprint = {1909.00844},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-00844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GhaffariKKLP18,
author = {Mohsen Ghaffari and
Andreas Karrenbauer and
Fabian Kuhn and
Christoph Lenzen and
Boaz Patt{-}Shamir},
title = {Near-Optimal Distributed Maximum Flow},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {6},
pages = {2078--2117},
year = {2018},
url = {https://doi.org/10.1137/17M113277X},
doi = {10.1137/17M113277X},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GhaffariKKLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhaffariHK18,
author = {Mohsen Ghaffari and
David G. Harris and
Fabian Kuhn},
editor = {Mikkel Thorup},
title = {On Derandomizing Local Distributed Algorithms},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {662--673},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00069},
doi = {10.1109/FOCS.2018.00069},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GhaffariHK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ClementiGGNPS18,
author = {Andrea Clementi and
Mohsen Ghaffari and
Luciano Gual{\`{a}} and
Emanuele Natale and
Francesco Pasquale and
Giacomo Scornavacca},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {A Tight Analysis of the Parallel Undecided-State Dynamics with Two
Colors},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {28:1--28:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.28},
doi = {10.4230/LIPICS.MFCS.2018.28},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ClementiGGNPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Ghaffari18,
author = {Mohsen Ghaffari},
editor = {Calvin Newport and
Idit Keidar},
title = {Session details: Session 2B: Routing and Leader Election},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3258700},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Ghaffari18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariGKMR18,
author = {Mohsen Ghaffari and
Themis Gouleakis and
Christian Konrad and
Slobodan Mitrovic and
Ronitt Rubinfeld},
editor = {Calvin Newport and
Idit Keidar},
title = {Improved Massively Parallel Computation Algorithms for MIS, Matching,
and Vertex Cover},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {129--138},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212743},
doi = {10.1145/3212734.3212743},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GhaffariGKMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariHKM18,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus},
editor = {Calvin Newport and
Idit Keidar},
title = {Improved Distributed Delta-Coloring},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {427--436},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212764},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariHKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariL18,
author = {Mohsen Ghaffari and
Johannes Lengler},
editor = {Calvin Newport and
Idit Keidar},
title = {Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {305--313},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212738},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariN18,
author = {Mohsen Ghaffari and
Krzysztof Nowicki},
editor = {Calvin Newport and
Idit Keidar},
title = {Congested Clique Algorithms for the Minimum Cut Problem},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {357--366},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212750},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhaffariKMU18,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Deterministic distributed edge-coloring with fewer colors},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {418--430},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188906},
doi = {10.1145/3188745.3188906},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhaffariKMU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhaffariL18,
author = {Mohsen Ghaffari and
Jason Li},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Improved distributed algorithms for exact shortest paths},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {431--444},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188948},
doi = {10.1145/3188745.3188948},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhaffariL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/EvenGM18,
author = {Guy Even and
Mohsen Ghaffari and
Moti Medina},
editor = {Ulrich Schmid and
Josef Widder},
title = {Distributed Set Cover Approximation: Primal-Dual with Optimal Locality},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {22:1--22:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.22},
doi = {10.4230/LIPICS.DISC.2018.22},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/EvenGM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FischerG18,
author = {Manuela Fischer and
Mohsen Ghaffari},
editor = {Ulrich Schmid and
Josef Widder},
title = {A Simple Parallel and Distributed Sampling Technique: Local Glauber
Dynamics},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {26:1--26:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.26},
doi = {10.4230/LIPICS.DISC.2018.26},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FischerG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariK18,
author = {Mohsen Ghaffari and
Fabian Kuhn},
editor = {Ulrich Schmid and
Josef Widder},
title = {Derandomizing Distributed Algorithms with Small Messages: Spanners
and Dominating Set},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {29:1--29:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.29},
doi = {10.4230/LIPICS.DISC.2018.29},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariK18a,
author = {Mohsen Ghaffari and
Fabian Kuhn},
editor = {Ulrich Schmid and
Josef Widder},
title = {Distributed {MST} and Broadcast with Fewer Messages, and Faster Gossiping},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {30:1--30:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.30},
doi = {10.4230/LIPICS.DISC.2018.30},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariK18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariL18,
author = {Mohsen Ghaffari and
Jason Li},
editor = {Ulrich Schmid and
Josef Widder},
title = {New Distributed Algorithms in Almost Mixing Time via Transformations
from Parallel Algorithms},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {31:1--31:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.31},
doi = {10.4230/LIPICS.DISC.2018.31},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06676,
author = {Manuela Fischer and
Mohsen Ghaffari},
title = {A Simple Parallel and Distributed Sampling Technique: Local Glauber
Dynamics},
journal = {CoRR},
volume = {abs/1802.06676},
year = {2018},
url = {http://arxiv.org/abs/1802.06676},
eprinttype = {arXiv},
eprint = {1802.06676},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06676.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-08237,
author = {Mohsen Ghaffari and
Themis Gouleakis and
Slobodan Mitrovic and
Ronitt Rubinfeld},
title = {Improved Massively Parallel Computation Algorithms for MIS, Matching,
and Vertex Cover},
journal = {CoRR},
volume = {abs/1802.08237},
year = {2018},
url = {http://arxiv.org/abs/1802.08237},
eprinttype = {arXiv},
eprint = {1802.08237},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-08237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03248,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus},
title = {Improved Distributed {\(\Delta\)}-Coloring},
journal = {CoRR},
volume = {abs/1803.03248},
year = {2018},
url = {http://arxiv.org/abs/1803.03248},
eprinttype = {arXiv},
eprint = {1803.03248},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-07772,
author = {Ali Mokdad and
Paeiz Azmi and
Nader Mokari and
Mohammad Moltafet and
Mohsen Ghaffari{-}Miab},
title = {Cross-Layer Energy Efficient Resource Allocation in {PD-NOMA} based
H-CRANs: Implementation via {GPU}},
journal = {CoRR},
volume = {abs/1803.07772},
year = {2018},
url = {http://arxiv.org/abs/1803.07772},
eprinttype = {arXiv},
eprint = {1803.07772},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-07772.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-04764,
author = {Mohsen Ghaffari and
Jason Li},
title = {New Distributed Algorithms in Almost Mixing Time via Transformations
from Parallel Algorithms},
journal = {CoRR},
volume = {abs/1805.04764},
year = {2018},
url = {http://arxiv.org/abs/1805.04764},
eprinttype = {arXiv},
eprint = {1805.04764},
timestamp = {Fri, 23 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-04764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-07294,
author = {John Augustine and
Mohsen Ghaffari and
Robert Gmyr and
Kristian Hinnenthal and
Fabian Kuhn and
Jason Li and
Christian Scheideler},
title = {Distributed Computation in the Node-Congested Clique},
journal = {CoRR},
volume = {abs/1805.07294},
year = {2018},
url = {http://arxiv.org/abs/1805.07294},
eprinttype = {arXiv},
eprint = {1805.07294},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-07294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-06251,
author = {Mohsen Ghaffari and
Jara Uitto},
title = {Sparsifying Distributed Algorithms with Ramifications in Massively
Parallel Computation and Centralized Local Computation},
journal = {CoRR},
volume = {abs/1807.06251},
year = {2018},
url = {http://arxiv.org/abs/1807.06251},
eprinttype = {arXiv},
eprint = {1807.06251},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-06251.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-08419,
author = {Manuela Fischer and
Mohsen Ghaffari and
Jara Uitto},
title = {Simple Graph Coloring Algorithms for Congested Clique and Massively
Parallel Computation},
journal = {CoRR},
volume = {abs/1808.08419},
year = {2018},
url = {http://arxiv.org/abs/1808.08419},
eprinttype = {arXiv},
eprint = {1808.08419},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-08419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/Ghaffari17,
author = {Mohsen Ghaffari},
title = {Improved Distributed Algorithms for Fundamental Graph Problems},
school = {MIT, {USA}},
year = {2017},
url = {https://groups.csail.mit.edu/tds/papers/Ghaffari/PhDThesis-Ghaffari.pdf},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/Ghaffari17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Censor-HillelGG17,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
George Giakkoupis and
Bernhard Haeupler and
Fabian Kuhn},
title = {Tight Bounds on Vertex Connectivity Under Sampling},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {2},
pages = {19:1--19:26},
year = {2017},
url = {https://doi.org/10.1145/3086465},
doi = {10.1145/3086465},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/Censor-HillelGG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FischerGK17,
author = {Manuela Fischer and
Mohsen Ghaffari and
Fabian Kuhn},
editor = {Chris Umans},
title = {Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {180--191},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.25},
doi = {10.1109/FOCS.2017.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FischerGK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Bar-YehudaCGS17,
author = {Reuven Bar{-}Yehuda and
Keren Censor{-}Hillel and
Mohsen Ghaffari and
Gregory Schwartzman},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Distributed Approximation of Maximum Independent Set and Maximum Matching},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {165--174},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087806},
doi = {10.1145/3087801.3087806},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Bar-YehudaCGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Ghaffari17,
author = {Mohsen Ghaffari},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Distributed {MIS} via All-to-All Communication},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {141--149},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087830},
doi = {10.1145/3087801.3087830},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Ghaffari17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariKS17,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Hsin{-}Hao Su},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Distributed {MST} and Routing in Almost Mixing Time},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {131--140},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087827},
doi = {10.1145/3087801.3087827},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariKP17,
author = {Mohsen Ghaffari and
David R. Karger and
Debmalya Panigrahi},
editor = {Philip N. Klein},
title = {Random Contractions and Sampling for Hypergraph and Hedge Connectivity},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1101--1114},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.71},
doi = {10.1137/1.9781611974782.71},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariS17,
author = {Mohsen Ghaffari and
Hsin{-}Hao Su},
editor = {Philip N. Klein},
title = {Distributed Degree Splitting, Edge Coloring, and Orientations},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2505--2523},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.166},
doi = {10.1137/1.9781611974782.166},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhaffariKM17,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {On the complexity of local distributed graph problems},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {784--797},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055471},
doi = {10.1145/3055399.3055471},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhaffariKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FischerG17,
author = {Manuela Fischer and
Mohsen Ghaffari},
editor = {Andr{\'{e}}a W. Richa},
title = {Sublogarithmic Distributed Algorithms for Lov{\'{a}}sz Local
Lemma, and the Complexity Hierarchy},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {18:1--18:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.18},
doi = {10.4230/LIPICS.DISC.2017.18},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FischerG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariHKMSU17,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus and
Jukka Suomela and
Jara Uitto},
editor = {Andr{\'{e}}a W. Richa},
title = {Improved Distributed Degree Splitting and Edge Coloring},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {19:1--19:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.19},
doi = {10.4230/LIPICS.DISC.2017.19},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariHKMSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariL17,
author = {Mohsen Ghaffari and
Christiana Lymouri},
editor = {Andr{\'{e}}a W. Richa},
title = {Simple and Near-Optimal Distributed Coloring for Sparse Graphs},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {20:1--20:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.20},
doi = {10.4230/LIPICS.DISC.2017.20},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariP17,
author = {Mohsen Ghaffari and
Merav Parter},
editor = {Andr{\'{e}}a W. Richa},
title = {Near-Optimal Distributed {DFS} in Planar Graphs},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {21:1--21:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.21},
doi = {10.4230/LIPICS.DISC.2017.21},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FischerG17,
author = {Manuela Fischer and
Mohsen Ghaffari},
title = {Deterministic Distributed Matching: Simpler, Faster, Better},
journal = {CoRR},
volume = {abs/1703.00900},
year = {2017},
url = {http://arxiv.org/abs/1703.00900},
eprinttype = {arXiv},
eprint = {1703.00900},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FischerG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FischerG17a,
author = {Manuela Fischer and
Mohsen Ghaffari},
title = {Sublogarithmic Distributed Algorithms for Lov{\'{a}}sz Local
lemma, and the Complexity Hierarchy},
journal = {CoRR},
volume = {abs/1705.04840},
year = {2017},
url = {http://arxiv.org/abs/1705.04840},
eprinttype = {arXiv},
eprint = {1705.04840},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FischerG17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FischerGK17,
author = {Manuela Fischer and
Mohsen Ghaffari and
Fabian Kuhn},
title = {Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching},
journal = {CoRR},
volume = {abs/1704.02767},
year = {2017},
url = {http://arxiv.org/abs/1704.02767},
eprinttype = {arXiv},
eprint = {1704.02767},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FischerGK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ghaffari17,
author = {Mohsen Ghaffari},
title = {Space-Optimal Semi-Streaming for (2+{\(\epsilon\)})-Approximate Matching},
journal = {CoRR},
volume = {abs/1701.03730},
year = {2017},
url = {http://arxiv.org/abs/1701.03730},
eprinttype = {arXiv},
eprint = {1701.03730},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Ghaffari17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariHKMSU17,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus and
Jukka Suomela and
Jara Uitto},
title = {Improved Distributed Degree Splitting and Edge Coloring},
journal = {CoRR},
volume = {abs/1706.04746},
year = {2017},
url = {http://arxiv.org/abs/1706.04746},
eprinttype = {arXiv},
eprint = {1706.04746},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariHKMSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariL17,
author = {Mohsen Ghaffari and
Johannes Lengler},
title = {Tight Analysis for the 3-Majority Consensus Dynamics},
journal = {CoRR},
volume = {abs/1705.05583},
year = {2017},
url = {http://arxiv.org/abs/1705.05583},
eprinttype = {arXiv},
eprint = {1705.05583},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00276,
author = {Reuven Bar{-}Yehuda and
Keren Censor{-}Hillel and
Mohsen Ghaffari and
Gregory Schwartzman},
title = {Distributed Approximation of Maximum Independent Set and Maximum Matching},
journal = {CoRR},
volume = {abs/1708.00276},
year = {2017},
url = {http://arxiv.org/abs/1708.00276},
eprinttype = {arXiv},
eprint = {1708.00276},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-00276.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-06275,
author = {Mohsen Ghaffari and
Christiana Lymouri},
title = {Simple and Near-Optimal Distributed Coloring for Sparse Graphs},
journal = {CoRR},
volume = {abs/1708.06275},
year = {2017},
url = {http://arxiv.org/abs/1708.06275},
eprinttype = {arXiv},
eprint = {1708.06275},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-06275.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02194,
author = {Mohsen Ghaffari and
David G. Harris and
Fabian Kuhn},
title = {On Derandomizing Local Distributed Algorithms},
journal = {CoRR},
volume = {abs/1711.02194},
year = {2017},
url = {http://arxiv.org/abs/1711.02194},
eprinttype = {arXiv},
eprint = {1711.02194},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02194.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-05469,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
title = {Deterministic Distributed Edge-Coloring with Fewer Colors},
journal = {CoRR},
volume = {abs/1711.05469},
year = {2017},
url = {http://arxiv.org/abs/1711.05469},
eprinttype = {arXiv},
eprint = {1711.05469},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-05469.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09121,
author = {Mohsen Ghaffari and
Jason Li},
title = {Improved Distributed Algorithms for Exact Shortest Paths},
journal = {CoRR},
volume = {abs/1712.09121},
year = {2017},
url = {http://arxiv.org/abs/1712.09121},
eprinttype = {arXiv},
eprint = {1712.09121},
timestamp = {Fri, 23 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-09121.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icl/GhaffariH16,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
title = {Near-Optimal BFS-Tree Construction in Radio Networks},
journal = {{IEEE} Commun. Lett.},
volume = {20},
number = {6},
pages = {1172--1174},
year = {2016},
url = {https://doi.org/10.1109/LCOMM.2016.2539940},
doi = {10.1109/LCOMM.2016.2539940},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icl/GhaffariH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GhaffariN16,
author = {Mohsen Ghaffari and
Calvin C. Newport},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Leader Election in Unreliable Radio Networks},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {138:1--138:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.138},
doi = {10.4230/LIPICS.ICALP.2016.138},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GhaffariN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istel/SouriG16,
author = {Saeed Souri and
Mohsen Ghaffari{-}Miab},
title = {On singularity extraction of time-domain Green's functions of layered
media},
booktitle = {8th International Symposium on Telecommunications, {IST} 2016, Tehran,
Iran, September 27-28, 2016},
pages = {208--211},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ISTEL.2016.7881812},
doi = {10.1109/ISTEL.2016.7881812},
timestamp = {Mon, 09 Aug 2021 14:54:01 +0200},
biburl = {https://dblp.org/rec/conf/istel/SouriG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariH16,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {George Giakkoupis},
title = {Distributed Algorithms for Planar Networks {I:} Planar Embedding},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {29--38},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933109},
doi = {10.1145/2933057.2933109},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariP16,
author = {Mohsen Ghaffari and
Merav Parter},
editor = {George Giakkoupis},
title = {{MST} in Log-Star Rounds of Congested Clique},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {19--28},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933103},
doi = {10.1145/2933057.2933103},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariP16a,
author = {Mohsen Ghaffari and
Merav Parter},
editor = {George Giakkoupis},
title = {A Polylogarithmic Gossip Algorithm for Plurality Consensus},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {117--126},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933097},
doi = {10.1145/2933057.2933097},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariP16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Ghaffari16,
author = {Mohsen Ghaffari},
editor = {Robert Krauthgamer},
title = {An Improved Distributed Algorithm for Maximal Independent Set},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {270--277},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch20},
doi = {10.1137/1.9781611974331.CH20},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ghaffari16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariH16,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {Robert Krauthgamer},
title = {Distributed Algorithms for Planar Networks {II:} Low-Congestion Shortcuts,
MST, and Min-Cut},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {202--219},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch16},
doi = {10.1137/1.9781611974331.CH16},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GhaffariP16,
author = {Mohsen Ghaffari and
Merav Parter},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {387--396},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935795},
doi = {10.1145/2935764.2935795},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/GhaffariP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariN16,
author = {Mohsen Ghaffari and
Calvin C. Newport},
editor = {Cyril Gavoille and
David Ilcinkas},
title = {How to Discreetly Spread a Rumor in a Crowd},
booktitle = {Distributed Computing - 30th International Symposium, {DISC} 2016,
Paris, France, September 27-29, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9888},
pages = {357--370},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53426-7\_26},
doi = {10.1007/978-3-662-53426-7\_26},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariKM16,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus},
title = {On the Complexity of Local Distributed Graph Problems},
journal = {CoRR},
volume = {abs/1611.02663},
year = {2016},
url = {http://arxiv.org/abs/1611.02663},
eprinttype = {arXiv},
eprint = {1611.02663},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariN16,
author = {Mohsen Ghaffari and
Calvin Newport},
title = {How to Discreetly Spread a Rumor in a Crowd},
journal = {CoRR},
volume = {abs/1607.05697},
year = {2016},
url = {http://arxiv.org/abs/1607.05697},
eprinttype = {arXiv},
eprint = {1607.05697},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariS16,
author = {Mohsen Ghaffari and
Hsin{-}Hao Su},
title = {Distributed Degree Splitting, Edge Coloring, and Orientations},
journal = {CoRR},
volume = {abs/1608.03220},
year = {2016},
url = {http://arxiv.org/abs/1608.03220},
eprinttype = {arXiv},
eprint = {1608.03220},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhaffariHK15,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
title = {Randomized broadcast in radio networks with collision detection},
journal = {Distributed Comput.},
volume = {28},
number = {6},
pages = {407--422},
year = {2015},
url = {https://doi.org/10.1007/s00446-014-0230-7},
doi = {10.1007/S00446-014-0230-7},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GhaffariHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tetc/GhaffariHSA15,
author = {Mohsen Ghaffari and
Behnoosh Hariri and
Shervin Shirmohammadi and
Dewan Tanvir Ahmed},
title = {A Dynamic Networking Substrate for Distributed MMOGs},
journal = {{IEEE} Trans. Emerg. Top. Comput.},
volume = {3},
number = {2},
pages = {289--302},
year = {2015},
url = {https://doi.org/10.1109/TETC.2014.2330520},
doi = {10.1109/TETC.2014.2330520},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tetc/GhaffariHSA15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Ghaffari15,
author = {Mohsen Ghaffari},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Distributed Broadcast Revisited: Towards Universal Optimality},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9135},
pages = {638--649},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6\_51},
doi = {10.1007/978-3-662-47666-6\_51},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Ghaffari15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Ghaffari15,
author = {Mohsen Ghaffari},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Near-Optimal Scheduling of Distributed Algorithms},
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 = {3--12},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767417},
doi = {10.1145/2767386.2767417},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Ghaffari15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariKKLP15,
author = {Mohsen Ghaffari and
Andreas Karrenbauer and
Fabian Kuhn and
Christoph Lenzen and
Boaz Patt{-}Shamir},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Near-Optimal Distributed Maximum Flow: Extended Abstract},
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 = {81--90},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767440},
doi = {10.1145/2767386.2767440},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariKKLP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariMRL15,
author = {Mohsen Ghaffari and
Cameron Musco and
Tsvetomira Radeva and
Nancy A. Lynch},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Distributed House-Hunting in Ant Colonies},
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 = {57--66},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767426},
doi = {10.1145/2767386.2767426},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariMRL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariU15,
author = {Mohsen Ghaffari and
Rajan Udwani},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Brief Announcement: Distributed Single-Source Reachability},
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 = {163--165},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767444},
doi = {10.1145/2767386.2767444},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Censor-HillelGGHK15,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
George Giakkoupis and
Bernhard Haeupler and
Fabian Kuhn},
editor = {Piotr Indyk},
title = {Tight Bounds on Vertex Connectivity Under Vertex Sampling},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {2006--2018},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.133},
doi = {10.1137/1.9781611973730.133},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Censor-HillelGGHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ghaffari15,
author = {Mohsen Ghaffari},
title = {Towards an Optimal Distributed Algorithm for Maximal Independent Set},
journal = {CoRR},
volume = {abs/1506.05093},
year = {2015},
url = {http://arxiv.org/abs/1506.05093},
eprinttype = {arXiv},
eprint = {1506.05093},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Ghaffari15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariKKLP15,
author = {Mohsen Ghaffari and
Andreas Karrenbauer and
Fabian Kuhn and
Christoph Lenzen and
Boaz Patt{-}Shamir},
title = {Near-Optimal Distributed Maximum Flow},
journal = {CoRR},
volume = {abs/1508.04747},
year = {2015},
url = {http://arxiv.org/abs/1508.04747},
eprinttype = {arXiv},
eprint = {1508.04747},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariKKLP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariMRL15,
author = {Mohsen Ghaffari and
Cameron Musco and
Tsvetomira Radeva and
Nancy A. Lynch},
title = {Distributed House-Hunting in Ant Colonies},
journal = {CoRR},
volume = {abs/1505.03799},
year = {2015},
url = {http://arxiv.org/abs/1505.03799},
eprinttype = {arXiv},
eprint = {1505.03799},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariMRL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhaffariH14,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
title = {Optimal Error Rates for Interactive Coding {II:} Efficiency and List
Decoding},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {394--403},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.49},
doi = {10.1109/FOCS.2014.49},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GhaffariH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Ghaffari14,
author = {Mohsen Ghaffari},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Near-Optimal Distributed Approximation of Minimum-Weight Connected
Dominating Set},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {483--494},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_41},
doi = {10.1007/978-3-662-43951-7\_41},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Ghaffari14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GelashviliGLS14,
author = {Rati Gelashvili and
Mohsen Ghaffari and
Jerry Li and
Nir Shavit},
editor = {Marcos K. Aguilera and
Leonardo Querzoni and
Marc Shapiro},
title = {On the Importance of Registers for Computability},
booktitle = {Principles of Distributed Systems - 18th International Conference,
{OPODIS} 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8878},
pages = {171--185},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-14472-6\_12},
doi = {10.1007/978-3-319-14472-6\_12},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/GelashviliGLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Censor-HillelGK14,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
Fabian Kuhn},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {Distributed connectivity decomposition},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
pages = {156--165},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2611462.2611491},
doi = {10.1145/2611462.2611491},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Censor-HillelGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariKLN14,
author = {Mohsen Ghaffari and
Erez Kantor and
Nancy A. Lynch and
Calvin C. Newport},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {Multi-message broadcast with abstract {MAC} layers and unreliable
links},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
pages = {56--65},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2611462.2611492},
doi = {10.1145/2611462.2611492},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariKLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonGHK14,
author = {Noga Alon and
Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
editor = {Chandra Chekuri},
title = {Broadcast Throughput in Radio Networks: Routing vs. Network Coding},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1831--1843},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.132},
doi = {10.1137/1.9781611973402.132},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlonGHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Censor-HillelGK14,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
Fabian Kuhn},
editor = {Chandra Chekuri},
title = {A New Perspective on Vertex Connectivity},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {546--561},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.41},
doi = {10.1137/1.9781611973402.41},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Censor-HillelGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhaffariHS14,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Madhu Sudan},
editor = {David B. Shmoys},
title = {Optimal error rates for interactive coding {I:} adaptivity and other
settings},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {794--803},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591872},
doi = {10.1145/2591796.2591872},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhaffariHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariL14,
author = {Mohsen Ghaffari and
Christoph Lenzen},
editor = {Fabian Kuhn},
title = {Near-Optimal Distributed Tree Embedding},
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 = {197--211},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45174-8\_14},
doi = {10.1007/978-3-662-45174-8\_14},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GelashviliGLS14,
author = {Rati Gelashvili and
Mohsen Ghaffari and
Jerry Li and
Nir Shavit},
title = {On the Importance of Registers for Computability},
journal = {CoRR},
volume = {abs/1411.0168},
year = {2014},
url = {http://arxiv.org/abs/1411.0168},
eprinttype = {arXiv},
eprint = {1411.0168},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GelashviliGLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ghaffari14,
author = {Mohsen Ghaffari},
title = {Near-Optimal Distributed Approximation of Minimum-Weight Connected
Dominating Set},
journal = {CoRR},
volume = {abs/1404.7559},
year = {2014},
url = {http://arxiv.org/abs/1404.7559},
eprinttype = {arXiv},
eprint = {1404.7559},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Ghaffari14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariH14,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
title = {Fast Structuring of Radio Networks for Multi-Message Communications},
journal = {CoRR},
volume = {abs/1404.2387},
year = {2014},
url = {http://arxiv.org/abs/1404.2387},
eprinttype = {arXiv},
eprint = {1404.2387},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariHK14,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
title = {Randomized Broadcast in Radio Networks with Collision Detection},
journal = {CoRR},
volume = {abs/1404.0780},
year = {2014},
url = {http://arxiv.org/abs/1404.0780},
eprinttype = {arXiv},
eprint = {1404.0780},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariKLN14,
author = {Mohsen Ghaffari and
Erez Kantor and
Nancy A. Lynch and
Calvin C. Newport},
title = {Multi-Message Broadcast with Abstract {MAC} Layers and Unreliable
Links},
journal = {CoRR},
volume = {abs/1405.1671},
year = {2014},
url = {http://arxiv.org/abs/1405.1671},
eprinttype = {arXiv},
eprint = {1405.1671},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariKLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DaumGGKN13,
author = {Sebastian Daum and
Mohsen Ghaffari and
Seth Gilbert and
Fabian Kuhn and
Calvin C. Newport},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {Maximal independent sets in multichannel radio networks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {335--344},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484257},
doi = {10.1145/2484239.2484257},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/DaumGGKN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariHK13,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {Randomized broadcast in radio networks with collision detection},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {325--334},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484248},
doi = {10.1145/2484239.2484248},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariLN13,
author = {Mohsen Ghaffari and
Nancy A. Lynch and
Calvin C. Newport},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {The cost of radio network broadcast for different models of unreliable
links},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {345--354},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484259},
doi = {10.1145/2484239.2484259},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariLN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariH13,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {Sanjeev Khanna},
title = {Near Optimal Leader Election in Multi-Hop Radio Networks},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {748--766},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.54},
doi = {10.1137/1.9781611973105.54},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GhaffariH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariH13,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
editor = {Yehuda Afek},
title = {Fast Structuring of Radio Networks Large for Multi-message Communications},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {492--506},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_34},
doi = {10.1007/978-3-642-41527-2\_34},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariK13,
author = {Mohsen Ghaffari and
Fabian Kuhn},
editor = {Yehuda Afek},
title = {Distributed Minimum Cut Approximation},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {1--15},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_1},
doi = {10.1007/978-3-642-41527-2\_1},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Censor-HillelGK13,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
Fabian Kuhn},
title = {Distributed Connectivity Decomposition},
journal = {CoRR},
volume = {abs/1311.5317},
year = {2013},
url = {http://arxiv.org/abs/1311.5317},
eprinttype = {arXiv},
eprint = {1311.5317},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Censor-HillelGK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariH13,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
title = {Optimal Error Rates for Interactive Coding {II:} Efficiency and List
Decoding},
journal = {CoRR},
volume = {abs/1312.1763},
year = {2013},
url = {http://arxiv.org/abs/1312.1763},
eprinttype = {arXiv},
eprint = {1312.1763},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariHS13,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Madhu Sudan},
title = {Optimal Error Rates for Interactive Coding {I:} Adaptivity and Other
Settings},
journal = {CoRR},
volume = {abs/1312.1764},
year = {2013},
url = {http://arxiv.org/abs/1312.1764},
eprinttype = {arXiv},
eprint = {1312.1764},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariHS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-0264,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
title = {A Bound on the Throughput of Radio Networks},
journal = {CoRR},
volume = {abs/1302.0264},
year = {2013},
url = {http://arxiv.org/abs/1302.0264},
eprinttype = {arXiv},
eprint = {1302.0264},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-0264.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-4553,
author = {Keren Censor{-}Hillel and
Mohsen Ghaffari and
Fabian Kuhn},
title = {A New Perspective on Vertex Connectivity},
journal = {CoRR},
volume = {abs/1304.4553},
year = {2013},
url = {http://arxiv.org/abs/1304.4553},
eprinttype = {arXiv},
eprint = {1304.4553},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-4553.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-5520,
author = {Mohsen Ghaffari and
Fabian Kuhn},
title = {Distributed Minimum Cut Approximation},
journal = {CoRR},
volume = {abs/1305.5520},
year = {2013},
url = {http://arxiv.org/abs/1305.5520},
eprinttype = {arXiv},
eprint = {1305.5520},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-5520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhaffariLS12,
author = {Mohsen Ghaffari and
Nancy A. Lynch and
Srikanth Sastry},
title = {Leader election using loneliness detection},
journal = {Distributed Comput.},
volume = {25},
number = {6},
pages = {427--450},
year = {2012},
url = {https://doi.org/10.1007/s00446-012-0172-x},
doi = {10.1007/S00446-012-0172-X},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GhaffariLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jzusc/GhaffarianSF12,
author = {Hossein Ghaffarian and
Mohsen Soryani and
Mahmood Fathy},
title = {Planning {VANET} infrastructures to improve safety awareness in curved
roads},
journal = {J. Zhejiang Univ. Sci. {C}},
volume = {13},
number = {12},
pages = {918--928},
year = {2012},
url = {https://doi.org/10.1631/jzus.C1200082},
doi = {10.1631/JZUS.C1200082},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jzusc/GhaffarianSF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tvt/AlirezaeiCKGK12,
author = {Mohsen Alirezaei and
Matteo Corno and
Diomidis I. Katzourakis and
Ali Ghaffari and
Reza Kazemi},
title = {A Robust Steering Assistance System for Road Departure Avoidance},
journal = {{IEEE} Trans. Veh. Technol.},
volume = {61},
number = {5},
pages = {1953--1960},
year = {2012},
url = {https://doi.org/10.1109/TVT.2012.2191001},
doi = {10.1109/TVT.2012.2191001},
timestamp = {Tue, 06 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tvt/AlirezaeiCKGK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GhaffariGNT12,
author = {Mohsen Ghaffari and
Seth Gilbert and
Calvin C. Newport and
Henry Tan},
editor = {Roberto Baldoni and
Paola Flocchini and
Binoy Ravindran},
title = {Optimal Broadcast in Shared Spectrum Radio Networks},
booktitle = {Principles of Distributed Systems, 16th International Conference,
{OPODIS} 2012, Rome, Italy, December 18-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7702},
pages = {181--195},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35476-2\_13},
doi = {10.1007/978-3-642-35476-2\_13},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/GhaffariGNT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariHLN12,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Nancy A. Lynch and
Calvin C. Newport},
editor = {Marcos K. Aguilera},
title = {Bounds on Contention Management in Radio Networks},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {223--237},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_16},
doi = {10.1007/978-3-642-33651-5\_16},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariHLN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-7014,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Majid Khabbazian},
title = {The Complexity of Multi-Message Broadcast in Radio Networks with Known
Topology},
journal = {CoRR},
volume = {abs/1205.7014},
year = {2012},
url = {http://arxiv.org/abs/1205.7014},
eprinttype = {arXiv},
eprint = {1205.7014},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-7014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-0154,
author = {Mohsen Ghaffari and
Bernhard Haeupler and
Nancy A. Lynch and
Calvin C. Newport},
title = {Bounds on Contention Management in Radio Networks},
journal = {CoRR},
volume = {abs/1206.0154},
year = {2012},
url = {http://arxiv.org/abs/1206.0154},
eprinttype = {arXiv},
eprint = {1206.0154},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-0154.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-8439,
author = {Mohsen Ghaffari and
Bernhard Haeupler},
title = {Near Optimal Leader Election in Multi-Hop Radio Networks},
journal = {CoRR},
volume = {abs/1210.8439},
year = {2012},
url = {http://arxiv.org/abs/1210.8439},
eprinttype = {arXiv},
eprint = {1210.8439},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-8439.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/smc/KatzourakisAWCHGK11,
author = {Diomidis I. Katzourakis and
Mohsen Alirezaei and
Joost C. F. de Winter and
Matteo Corno and
Riender Happee and
Ali Ghaffari and
Reza Kazemi},
title = {Shared control for road departure prevention},
booktitle = {Proceedings of the {IEEE} International Conference on Systems, Man
and Cybernetics, Anchorage, Alaska, USA, October 9-12, 2011},
pages = {1037--1043},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/ICSMC.2011.6083811},
doi = {10.1109/ICSMC.2011.6083811},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/smc/KatzourakisAWCHGK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariLS11,
author = {Mohsen Ghaffari and
Nancy A. Lynch and
Srikanth Sastry},
editor = {David Peleg},
title = {Leader Election Using Loneliness Detection},
booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
Rome, Italy, September 20-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {268--282},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24100-0\_26},
doi = {10.1007/978-3-642-24100-0\_26},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariLS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icl/GhaffariHS10,
author = {Mohsen Ghaffari and
Behnoosh Hariri and
Shervin Shirmohammadi},
title = {On the necessity of using Delaunay Triangulation substrate in greedy
routing based networks},
journal = {{IEEE} Commun. Lett.},
volume = {14},
number = {3},
pages = {266--268},
year = {2010},
url = {https://doi.org/10.1109/LCOMM.2010.03.092045},
doi = {10.1109/LCOMM.2010.03.092045},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icl/GhaffariHS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eucc/ChaibakhshGR09,
author = {Ali Chaibakhsh and
Ali Ghaffari and
Mohsen Rahrovan},
title = {Feedback-feedforward fuzzy logic control for superheated steam temperature
regulation in thermal power plant},
booktitle = {10th European Control Conference, {ECC} 2009, Budapest, Hungary, 23-26
August 2009},
pages = {4540--4545},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.23919/ECC.2009.7075116},
doi = {10.23919/ECC.2009.7075116},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eucc/ChaibakhshGR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nossdav/GhaffariHS09,
author = {Mohsen Ghaffari and
Behnoosh Hariri and
Shervin Shirmohammadi},
editor = {Wei Tsang Ooi and
Dongyan Xu},
title = {A delaunay triangulation architecture supporting churn and user mobility
in MMVEs},
booktitle = {Network and Operating System Support for Digital Audio and Video,
19th International Workshop, {NOSSDAV} 2009, Williamsburg, VA, {USA.}
June 3-5, 2009, Proceedings},
pages = {61--66},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542245.1542260},
doi = {10.1145/1542245.1542260},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nossdav/GhaffariHS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wcnc/GhaffariA09,
author = {Mohsen Ghaffari and
Farid Ashtiani},
title = {A new routing algorithm for sparse vehicular ad-hoc networks with
moving destinations},
booktitle = {2009 {IEEE} Wireless Communications and Networking Conference, {WCNC}
2009, Proceedings, Budapest, Hungary, 5-8 April 2009},
pages = {2750--2755},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/WCNC.2009.4917517},
doi = {10.1109/WCNC.2009.4917517},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wcnc/GhaffariA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-5208,
author = {Mohsen Ghaffari and
Behnoosh Hariri and
Shervin Shirmohammadi},
title = {On the Necessary and Sufficient Condition of Greedy Routing Supporting
Geographical Data Networks},
journal = {CoRR},
volume = {abs/0903.5208},
year = {2009},
url = {http://arxiv.org/abs/0903.5208},
eprinttype = {arXiv},
eprint = {0903.5208},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-5208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-07-25 11:40 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
