BibTeX records: Gramoz Goranci

download as .bib file

@inproceedings{DBLP:conf/icml/BhattacharyaGJQ24,
  author       = {Sayan Bhattacharya and
                  Gramoz Goranci and
                  Shaofeng H.{-}C. Jiang and
                  Yi Qian and
                  Yubo Zhang},
  title        = {Dynamic Facility Location in High Dimensional Euclidean Spaces},
  booktitle    = {{ICML}},
  publisher    = {OpenReview.net},
  year         = {2024}
}

@inproceedings{DBLP:conf/innovations/GoranciHRSS24,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Harald R{\"{a}}cke and
                  Sushant Sachdeva and
                  A. R. Sricharan},
  title        = {Electrical Flows for Polylogarithmic Competitive Oblivious Routing},
  booktitle    = {{ITCS}},
  series       = {LIPIcs},
  volume       = {287},
  pages        = {55:1--55:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2024}
}

@inproceedings{DBLP:conf/soda/CrucianiFGNS24,
  author       = {Emilio Cruciani and
                  Sebastian Forster and
                  Gramoz Goranci and
                  Yasamin Nazari and
                  Antonis Skarlatos},
  title        = {Dynamic algorithms for \emph{k}-center on graphs},
  booktitle    = {{SODA}},
  pages        = {3441--3462},
  publisher    = {{SIAM}},
  year         = {2024}
}

@inproceedings{DBLP:conf/soda/DongGLSY24,
  author       = {Sally Dong and
                  Gramoz Goranci and
                  Lawrence Li and
                  Sushant Sachdeva and
                  Guanghao Ye},
  title        = {Fast Algorithms for Separable Linear Programs},
  booktitle    = {{SODA}},
  pages        = {3558--3604},
  publisher    = {{SIAM}},
  year         = {2024}
}

@inproceedings{DBLP:conf/walcom/ChanGJWX24,
  author       = {T.{-}H. Hubert Chan and
                  Gramoz Goranci and
                  Shaofeng H.{-}C. Jiang and
                  Bo Wang and
                  Quan Xue},
  title        = {Fully Dynamic Algorithms for Euclidean Steiner Tree},
  booktitle    = {{WALCOM}},
  series       = {Lecture Notes in Computer Science},
  volume       = {14549},
  pages        = {62--75},
  publisher    = {Springer},
  year         = {2024}
}

@inproceedings{DBLP:conf/esa/ForsterGNS23,
  author       = {Sebastian Forster and
                  Gramoz Goranci and
                  Yasamin Nazari and
                  Antonis Skarlatos},
  title        = {Bootstrapping Dynamic Distance Oracles},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {274},
  pages        = {50:1--50:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023}
}

@inproceedings{DBLP:conf/icalp/GoranciH23,
  author       = {Gramoz Goranci and
                  Monika Henzinger},
  title        = {Efficient Data Structures for Incremental Exact and Approximate Maximum
                  Flow},
  booktitle    = {{ICALP}},
  series       = {LIPIcs},
  volume       = {261},
  pages        = {69:1--69:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023}
}

@inproceedings{DBLP:conf/soda/GoranciHNSTW23,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Danupon Nanongkai and
                  Thatchaphol Saranurak and
                  Mikkel Thorup and
                  Christian Wulff{-}Nilsen},
  title        = {Fully Dynamic Exact Edge Connectivity in Sublinear Time},
  booktitle    = {{SODA}},
  pages        = {70--86},
  publisher    = {{SIAM}},
  year         = {2023}
}

@article{DBLP:journals/corr/abs-2302-05951,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Danupon Nanongkai and
                  Thatchaphol Saranurak and
                  Mikkel Thorup and
                  Christian Wulff{-}Nilsen},
  title        = {Fully Dynamic Exact Edge Connectivity in Sublinear Time},
  journal      = {CoRR},
  volume       = {abs/2302.05951},
  year         = {2023}
}

@article{DBLP:journals/corr/abs-2303-02491,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Harald R{\"{a}}cke and
                  Sushant Sachdeva and
                  A. R. Sricharan},
  title        = {Electrical Flows for Polylogarithmic Competitive Oblivious Routing},
  journal      = {CoRR},
  volume       = {abs/2303.02491},
  year         = {2023}
}

@article{DBLP:journals/corr/abs-2303-06102,
  author       = {Sebastian Forster and
                  Gramoz Goranci and
                  Yasamin Nazari and
                  Antonis Skarlatos},
  title        = {Bootstrapping Dynamic Distance Oracles},
  journal      = {CoRR},
  volume       = {abs/2303.06102},
  year         = {2023}
}

@article{DBLP:journals/corr/abs-2307-15557,
  author       = {Emilio Cruciani and
                  Sebastian Forster and
                  Gramoz Goranci and
                  Yasamin Nazari and
                  Antonis Skarlatos},
  title        = {Dynamic algorithms for k-center on graphs},
  journal      = {CoRR},
  volume       = {abs/2307.15557},
  year         = {2023}
}

@article{DBLP:journals/corr/abs-2310-16351,
  author       = {Sally Dong and
                  Gramoz Goranci and
                  Lawrence Li and
                  Sushant Sachdeva and
                  Guanghao Ye},
  title        = {Fast Algorithms for Separable Linear Programs},
  journal      = {CoRR},
  volume       = {abs/2310.16351},
  year         = {2023}
}

@article{DBLP:journals/corr/abs-2311-18365,
  author       = {T.{-}H. Hubert Chan and
                  Gramoz Goranci and
                  Shaofeng H.{-}C. Jiang and
                  Bo Wang and
                  Quan Xue},
  title        = {Fully Dynamic Algorithms for Euclidean Steiner Tree},
  journal      = {CoRR},
  volume       = {abs/2311.18365},
  year         = {2023}
}

@inproceedings{DBLP:conf/soda/DongGGLPSY22,
  author       = {Sally Dong and
                  Yu Gao and
                  Gramoz Goranci and
                  Yin Tat Lee and
                  Richard Peng and
                  Sushant Sachdeva and
                  Guanghao Ye},
  title        = {Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear
                  Time},
  booktitle    = {{SODA}},
  pages        = {124--153},
  publisher    = {{SIAM}},
  year         = {2022}
}

@inproceedings{DBLP:conf/soda/ZuzicGYHS22,
  author       = {Goran Zuzic and
                  Gramoz Goranci and
                  Mingquan Ye and
                  Bernhard Haeupler and
                  Xiaorui Sun},
  title        = {Universally-Optimal Distributed Shortest Paths and Transshipment via
                  Graph-Based {\(\mathscr{l}\)}\({}_{\mbox{1}}\)-Oblivious Routing},
  booktitle    = {{SODA}},
  pages        = {2549--2579},
  publisher    = {{SIAM}},
  year         = {2022}
}

@article{DBLP:journals/corr/abs-2205-01562,
  author       = {Sally Dong and
                  Yu Gao and
                  Gramoz Goranci and
                  Yin Tat Lee and
                  Richard Peng and
                  Sushant Sachdeva and
                  Guanghao Ye},
  title        = {Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear
                  Time},
  journal      = {CoRR},
  volume       = {abs/2205.01562},
  year         = {2022}
}

@article{DBLP:journals/corr/abs-2211-09606,
  author       = {Gramoz Goranci and
                  Monika Henzinger},
  title        = {Incremental Approximate Maximum Flow in m\({}^{\mbox{1/2+o(1)}}\)
                  update time},
  journal      = {CoRR},
  volume       = {abs/2211.09606},
  year         = {2022}
}

@inproceedings{DBLP:conf/alenex/GoranciHLSS21,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Dariusz Leniowski and
                  Christian Schulz and
                  Alexander Svozil},
  title        = {Fully Dynamic \emph{k}-Center Clustering in Low Dimensional Metrics},
  booktitle    = {{ALENEX}},
  pages        = {143--153},
  publisher    = {{SIAM}},
  year         = {2021}
}

@inproceedings{DBLP:conf/focs/ForsterGLPSY21,
  author       = {Sebastian Forster and
                  Gramoz Goranci and
                  Yang P. Liu and
                  Richard Peng and
                  Xiaorui Sun and
                  Mingquan Ye},
  title        = {Minor Sparsifiers and the Distributed Laplacian Paradigm},
  booktitle    = {{FOCS}},
  pages        = {989--999},
  publisher    = {{IEEE}},
  year         = {2021}
}

@inproceedings{DBLP:conf/kdd/0001LYG21,
  author       = {Pan Peng and
                  Daniel Lopatta and
                  Yuichi Yoshida and
                  Gramoz Goranci},
  title        = {Local Algorithms for Estimating Effective Resistance},
  booktitle    = {{KDD}},
  pages        = {1329--1338},
  publisher    = {{ACM}},
  year         = {2021}
}

@inproceedings{DBLP:conf/soda/ForsterGH21,
  author       = {Sebastian Forster and
                  Gramoz Goranci and
                  Monika Henzinger},
  title        = {Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with
                  Applications},
  booktitle    = {{SODA}},
  pages        = {1226--1245},
  publisher    = {{SIAM}},
  year         = {2021}
}

@inproceedings{DBLP:conf/soda/GoranciRST21,
  author       = {Gramoz Goranci and
                  Harald R{\"{a}}cke and
                  Thatchaphol Saranurak and
                  Zihan Tan},
  title        = {The Expander Hierarchy and its Applications to Dynamic Graph Algorithms},
  booktitle    = {{SODA}},
  pages        = {2212--2228},
  publisher    = {{SIAM}},
  year         = {2021}
}

@article{DBLP:journals/corr/abs-2106-03476,
  author       = {Pan Peng and
                  Daniel Lopatta and
                  Yuichi Yoshida and
                  Gramoz Goranci},
  title        = {Local Algorithms for Estimating Effective Resistance},
  journal      = {CoRR},
  volume       = {abs/2106.03476},
  year         = {2021}
}

@article{DBLP:journals/corr/abs-2110-15944,
  author       = {Goran Zuzic and
                  Gramoz Goranci and
                  Mingquan Ye and
                  Bernhard Haeupler and
                  Xiaorui Sun},
  title        = {Universally-Optimal Distributed Shortest Paths and Transshipment via
                  Graph-Based L1-Oblivious Routing},
  journal      = {CoRR},
  volume       = {abs/2110.15944},
  year         = {2021}
}

@article{DBLP:journals/siamdm/GoranciHP20,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {Improved Guarantees for Vertex Sparsification in Planar Graphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {34},
  number       = {1},
  pages        = {130--162},
  year         = {2020}
}

@inproceedings{DBLP:conf/focs/ChenGHPS20,
  author       = {Li Chen and
                  Gramoz Goranci and
                  Monika Henzinger and
                  Richard Peng and
                  Thatchaphol Saranurak},
  title        = {Fast Dynamic Cuts, Distances and Effective Resistances via Vertex
                  Sparsifiers},
  booktitle    = {{FOCS}},
  pages        = {1135--1146},
  publisher    = {{IEEE}},
  year         = {2020}
}

@inproceedings{DBLP:conf/icml/FahrbachGPSW20,
  author       = {Matthew Fahrbach and
                  Gramoz Goranci and
                  Richard Peng and
                  Sushant Sachdeva and
                  Chi Wang},
  title        = {Faster Graph Embeddings via Coarsening},
  booktitle    = {{ICML}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {119},
  pages        = {2953--2963},
  publisher    = {{PMLR}},
  year         = {2020}
}

@article{DBLP:journals/corr/abs-2004-10319,
  author       = {Sebastian Forster and
                  Gramoz Goranci and
                  Monika Henzinger},
  title        = {Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with
                  Applications},
  journal      = {CoRR},
  volume       = {abs/2004.10319},
  year         = {2020}
}

@article{DBLP:journals/corr/abs-2005-02368,
  author       = {Li Chen and
                  Gramoz Goranci and
                  Monika Henzinger and
                  Richard Peng and
                  Thatchaphol Saranurak},
  title        = {Fast Dynamic Cuts, Distances and Effective Resistances via Vertex
                  Sparsifiers},
  journal      = {CoRR},
  volume       = {abs/2005.02368},
  year         = {2020}
}

@article{DBLP:journals/corr/abs-2005-02369,
  author       = {Gramoz Goranci and
                  Harald R{\"{a}}cke and
                  Thatchaphol Saranurak and
                  Zihan Tan},
  title        = {The Expander Hierarchy and its Applications to Dynamic Graph Algorithms},
  journal      = {CoRR},
  volume       = {abs/2005.02369},
  year         = {2020}
}

@article{DBLP:journals/corr/abs-2007-02817,
  author       = {Matthew Fahrbach and
                  Gramoz Goranci and
                  Richard Peng and
                  Sushant Sachdeva and
                  Chi Wang},
  title        = {Faster Graph Embeddings via Coarsening},
  journal      = {CoRR},
  volume       = {abs/2007.02817},
  year         = {2020}
}

@article{DBLP:journals/corr/abs-2012-15675,
  author       = {Sebastian Forster and
                  Gramoz Goranci and
                  Yang P. Liu and
                  Richard Peng and
                  Xiaorui Sun and
                  Mingquan Ye},
  title        = {Minor Sparsifiers and the Distributed Laplacian Paradigm},
  journal      = {CoRR},
  volume       = {abs/2012.15675},
  year         = {2020}
}

@inproceedings{DBLP:conf/stoc/ForsterG19,
  author       = {Sebastian Forster and
                  Gramoz Goranci},
  title        = {Dynamic low-stretch trees via dynamic low-diameter decompositions},
  booktitle    = {{STOC}},
  pages        = {377--388},
  publisher    = {{ACM}},
  year         = {2019}
}

@inproceedings{DBLP:conf/stoc/DurfeeGGP19,
  author       = {David Durfee and
                  Yu Gao and
                  Gramoz Goranci and
                  Richard Peng},
  title        = {Fully dynamic spectral vertex sparsifiers and applications},
  booktitle    = {{STOC}},
  pages        = {914--925},
  publisher    = {{ACM}},
  year         = {2019}
}

@incollection{DBLP:series/gidiss/Goranci19,
  author       = {Gramoz Goranci},
  title        = {Algorithmen f{\"{u}}r graphbasierte dynamische Probleme},
  booktitle    = {Ausgezeichnete Informatikdissertationen},
  series       = {{LNI}},
  volume       = {{D-20}},
  pages        = {99--108},
  publisher    = {{GI}},
  year         = {2019}
}

@article{DBLP:journals/corr/abs-1906-10530,
  author       = {David Durfee and
                  Yu Gao and
                  Gramoz Goranci and
                  Richard Peng},
  title        = {Fully Dynamic Spectral Vertex Sparsifiers and Applications},
  journal      = {CoRR},
  volume       = {abs/1906.10530},
  year         = {2019}
}

@article{DBLP:journals/corr/abs-1908-03948,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Dariusz Leniowski and
                  Alexander Svozil},
  title        = {Fully Dynamic k-Center Clustering in Doubling Metrics},
  journal      = {CoRR},
  volume       = {abs/1908.03948},
  year         = {2019}
}

@article{DBLP:journals/corr/abs-1909-06413,
  author       = {Gramoz Goranci},
  title        = {Dynamic Graph Algorithms and Graph Sparsification: New Techniques
                  and Connections},
  journal      = {CoRR},
  volume       = {abs/1909.06413},
  year         = {2019}
}

@article{DBLP:journals/corr/abs-1909-06653,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Dariusz Leniowski},
  title        = {A Tree Structure For Dynamic Facility Location},
  journal      = {CoRR},
  volume       = {abs/1909.06653},
  year         = {2019}
}

@article{DBLP:journals/talg/GoranciHT18,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Mikkel Thorup},
  title        = {Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {14},
  number       = {2},
  pages        = {17:1--17:21},
  year         = {2018}
}

@inproceedings{DBLP:conf/esa/GoranciHL18,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Dariusz Leniowski},
  title        = {A Tree Structure For Dynamic Facility Location},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {112},
  pages        = {39:1--39:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018}
}

@inproceedings{DBLP:conf/esa/GoranciHP18,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {Dynamic Effective Resistances and Approximate Schur Complement on
                  Separable Graphs},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {112},
  pages        = {40:1--40:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018}
}

@article{DBLP:journals/corr/abs-1802-09111,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {Dynamic Effective Resistances and Approximate Schur Complement on
                  Separable Graphs},
  journal      = {CoRR},
  volume       = {abs/1802.09111},
  year         = {2018}
}

@article{DBLP:journals/corr/abs-1804-04038,
  author       = {David Durfee and
                  Yu Gao and
                  Gramoz Goranci and
                  Richard Peng},
  title        = {Fully Dynamic Effective Resistances},
  journal      = {CoRR},
  volume       = {abs/1804.04038},
  year         = {2018}
}

@article{DBLP:journals/corr/abs-1804-04928,
  author       = {Gramoz Goranci and
                  Sebastian Krinninger},
  title        = {Dynamic Low-Stretch Trees via Dynamic Low-Diameter{\textasciitilde}Decompositions},
  journal      = {CoRR},
  volume       = {abs/1804.04928},
  year         = {2018}
}

@inproceedings{DBLP:conf/esa/GoranciHP17,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {Improved Guarantees for Vertex Sparsification in Planar Graphs},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {87},
  pages        = {44:1--44:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017}
}

@inproceedings{DBLP:conf/esa/GoranciHP17a,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {The Power of Vertex Sparsifiers in Dynamic Graph Algorithms},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {87},
  pages        = {45:1--45:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017}
}

@article{DBLP:journals/corr/GoranciHP17,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {Improved Guarantees for Vertex Sparsification in Planar Graphs},
  journal      = {CoRR},
  volume       = {abs/1702.01136},
  year         = {2017}
}

@article{DBLP:journals/corr/abs-1712-06473,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Pan Peng},
  title        = {The Power of Vertex Sparsifiers in Dynamic Graph Algorithms},
  journal      = {CoRR},
  volume       = {abs/1712.06473},
  year         = {2017}
}

@inproceedings{DBLP:conf/esa/GoranciHT16,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Mikkel Thorup},
  title        = {Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time},
  booktitle    = {{ESA}},
  series       = {LIPIcs},
  volume       = {57},
  pages        = {46:1--46:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016}
}

@inproceedings{DBLP:conf/icalp/CheungGH16,
  author       = {Yun Kuen Cheung and
                  Gramoz Goranci and
                  Monika Henzinger},
  title        = {Graph Minors for Preserving Terminal Distances Approximately - Lower
                  and Upper Bounds},
  booktitle    = {{ICALP}},
  series       = {LIPIcs},
  volume       = {55},
  pages        = {131:1--131:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016}
}

@inproceedings{DBLP:conf/waoa/GoranciR16,
  author       = {Gramoz Goranci and
                  Harald R{\"{a}}cke},
  title        = {Vertex Sparsification in Trees},
  booktitle    = {{WAOA}},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {103--115},
  publisher    = {Springer},
  year         = {2016}
}

@article{DBLP:journals/corr/CheungGH16,
  author       = {Yun Kuen Cheung and
                  Gramoz Goranci and
                  Monika Henzinger},
  title        = {Graph Minors for Preserving Terminal Distances Approximately - Lower
                  and Upper Bounds},
  journal      = {CoRR},
  volume       = {abs/1604.08342},
  year         = {2016}
}

@article{DBLP:journals/corr/GoranciHT16,
  author       = {Gramoz Goranci and
                  Monika Henzinger and
                  Mikkel Thorup},
  title        = {Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time},
  journal      = {CoRR},
  volume       = {abs/1611.06500},
  year         = {2016}
}

@article{DBLP:journals/corr/GoranciR16,
  author       = {Gramoz Goranci and
                  Harald R{\"{a}}cke},
  title        = {Vertex Sparsification in Trees},
  journal      = {CoRR},
  volume       = {abs/1612.03017},
  year         = {2016}
}

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.