Gramoz Goranci

72 papers A* 22A 9B 2Journal 38

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Dynamic Hierarchical CoRR Gramoz Goranci, Monika Henzinger, Peter Kiss, Ali Momeni, Gernot Zöcklein
2026	A*	`conf`	Dynamic Hierarchical j-Tree Decomposition and Its Applications. SODA Gramoz Goranci, Monika Henzinger, Peter Kiss, Ali Momeni, Gernot Zöcklein
2026	A	`conf`	Fully Dynamic Spectral Sparsification for Directed Hypergraphs. STACS Sebastian Forster, Gramoz Goranci, Ali Momeni
2026	A*	`conf`	Tree Embedding in High Dimensions: Dynamic and Massively Parallel. SODA Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Qihao Kong, Yi Qian, Eva Szilagyi
2025	J	`jnl`	Fully Dynamic Algorithms for Chamfer Distance. CoRR Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Eva Szilagyi, Qiaoyuan Yang
2025	A*	`conf`	Fully Dynamic Algorithms for Transitive Reduction. ICALP Gramoz Goranci, Adam Karczmarz, Ali Momeni, Nikos Parotsidis
2025	J	`jnl`	Fully Dynamic Algorithms for Transitive Reduction. CoRR Gramoz Goranci, Adam Karczmarz, Ali Momeni, Nikos Parotsidis
2025	A*	`conf`	Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time. ICML Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2025	J	`jnl`	Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time. CoRR Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2025	J	`jnl`	Fully Dynamic Spectral Sparsification for Directed Hypergraphs. CoRR Sebastian Forster, Gramoz Goranci, Ali Momeni
2025	J	`jnl`	Fully Dynamic Spectral Sparsification of Hypergraphs. CoRR Gramoz Goranci, Ali Momeni
2025	A*	`conf`	Incremental Approximate Maximum Flow via Residual Graph Sparsification. ICALP Gramoz Goranci, Monika Henzinger, Harald Räcke, A. R. Sricharan
2025	J	`jnl`	Incremental Approximate Maximum Flow via Residual Graph Sparsification. CoRR Gramoz Goranci, Monika Henzinger, Harald Räcke, A. R. Sricharan
2025	J	`jnl`	Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. J. ACM Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Sushant Sachdeva, Richard Peng, Guanghao Ye
2025	J	`jnl`	Tree Embedding in High Dimensions: Dynamic and Massively Parallel. CoRR Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Qihao Kong, Yi Qian, Eva Szilagyi
2024	A*	`conf`	Dynamic Facility Location in High Dimensional Euclidean Spaces. ICML Sayan Bhattacharya, Gramoz Goranci, Shaofeng H.-C. Jiang, Yi Qian, Yubo Zhang
2024	A*	`conf`	Dynamic algorithms for SODA Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
2024	A	`conf`	Electrical Flows for Polylogarithmic Competitive Oblivious Routing. ITCS Gramoz Goranci, Monika Henzinger, Harald Räcke, Sushant Sachdeva, A. R. Sricharan
2024	A*	`conf`	Fast Algorithms for Separable Linear Programs. SODA Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye
2024	B	`conf`	Fully Dynamic Algorithms for Euclidean Steiner Tree. WALCOM T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue
2024	A*	`conf`	Near-Optimal (1+ε)-Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs. FOCS Arnold Filtser, Gramoz Goranci, Neel Patel, Maximilian Probst Gutenberg
2023	A	`conf`	Bootstrapping Dynamic Distance Oracles. ESA Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
2023	J	`jnl`	Bootstrapping Dynamic Distance Oracles. CoRR Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
2023	J	`jnl`	Dynamic algorithms for k-center on graphs. CoRR Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
2023	A*	`conf`	Efficient Data Structures for Incremental Exact and Approximate Maximum Flow. ICALP Gramoz Goranci, Monika Henzinger
2023	J	`jnl`	Electrical Flows for Polylogarithmic Competitive Oblivious Routing. CoRR Gramoz Goranci, Monika Henzinger, Harald Räcke, Sushant Sachdeva, A. R. Sricharan
2023	J	`jnl`	Fast Algorithms for Separable Linear Programs. CoRR Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye
2023	J	`jnl`	Fully Dynamic Algorithms for Euclidean Steiner Tree. CoRR T.-H. Hubert Chan, Gramoz Goranci, Shaofeng H.-C. Jiang, Bo Wang, Quan Xue
2023	A*	`conf`	Fully Dynamic Exact Edge Connectivity in Sublinear Time. SODA Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel Thorup, Christian Wulff-Nilsen
2023	J	`jnl`	Fully Dynamic Exact Edge Connectivity in Sublinear Time. CoRR Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel Thorup, Christian Wulff-Nilsen
2022	J	`jnl`	Incremental Approximate Maximum Flow in m CoRR Gramoz Goranci, Monika Henzinger
2022	A*	`conf`	Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. SODA Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
2022	J	`jnl`	Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. CoRR Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
2022	A*	`conf`	Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based ℓ SODA Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
2021	A*	`conf`	Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications. SODA Sebastian Forster, Gramoz Goranci, Monika Henzinger
2021	A	`conf`	Fully Dynamic ALENEX Gramoz Goranci, Monika Henzinger, Dariusz Leniowski, Christian Schulz, Alexander Svozil
2021	A*	`conf`	Local Algorithms for Estimating Effective Resistance. KDD Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
2021	J	`jnl`	Local Algorithms for Estimating Effective Resistance. CoRR Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
2021	A*	`conf`	Minor Sparsifiers and the Distributed Laplacian Paradigm. FOCS Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
2021	A*	`conf`	The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. SODA Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan
2021	J	`jnl`	Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing. CoRR Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
2020	J	`jnl`	Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications. CoRR Sebastian Forster, Gramoz Goranci, Monika Henzinger
2020	A*	`conf`	Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers. FOCS Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak
2020	J	`jnl`	Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers. CoRR Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak
2020	A*	`conf`	Faster Graph Embeddings via Coarsening. ICML Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, Chi Wang
2020	J	`jnl`	Faster Graph Embeddings via Coarsening. CoRR Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, Chi Wang
2020	J	`jnl`	Improved Guarantees for Vertex Sparsification in Planar Graphs. SIAM J. Discret. Math. Gramoz Goranci, Monika Henzinger, Pan Peng
2020	J	`jnl`	Minor Sparsifiers and the Distributed Laplacian Paradigm. CoRR Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
2020	J	`jnl`	The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. CoRR Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan
2019	J	`jnl`	A Tree Structure For Dynamic Facility Location. CoRR Gramoz Goranci, Monika Henzinger, Dariusz Leniowski
2019	—	`ch.`	Algorithmen für graphbasierte dynamische Probleme. Ausgezeichnete Informatikdissertationen Gramoz Goranci
2019	J	`jnl`	Dynamic Graph Algorithms and Graph Sparsification: New Techniques and Connections. CoRR Gramoz Goranci
2019	A*	`conf`	Dynamic low-stretch trees via dynamic low-diameter decompositions. STOC Sebastian Forster, Gramoz Goranci
2019	J	`jnl`	Fully Dynamic Spectral Vertex Sparsifiers and Applications. CoRR David Durfee, Yu Gao, Gramoz Goranci, Richard Peng
2019	J	`jnl`	Fully Dynamic k-Center Clustering in Doubling Metrics. CoRR Gramoz Goranci, Monika Henzinger, Dariusz Leniowski, Alexander Svozil
2019	A*	`conf`	Fully dynamic spectral vertex sparsifiers and applications. STOC David Durfee, Yu Gao, Gramoz Goranci, Richard Peng
2018	A	`conf`	A Tree Structure For Dynamic Facility Location. ESA Gramoz Goranci, Monika Henzinger, Dariusz Leniowski
2018	A	`conf`	Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs. ESA Gramoz Goranci, Monika Henzinger, Pan Peng
2018	J	`jnl`	Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs. CoRR Gramoz Goranci, Monika Henzinger, Pan Peng
2018	J	`jnl`	Dynamic Low-Stretch Trees via Dynamic Low-Diameter~Decompositions. CoRR Gramoz Goranci, Sebastian Krinninger
2018	J	`jnl`	Fully Dynamic Effective Resistances. CoRR David Durfee, Yu Gao, Gramoz Goranci, Richard Peng
2018	J	`jnl`	Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time. ACM Trans. Algorithms Gramoz Goranci, Monika Henzinger, Mikkel Thorup
2017	A	`conf`	Improved Guarantees for Vertex Sparsification in Planar Graphs. ESA Gramoz Goranci, Monika Henzinger, Pan Peng
2017	J	`jnl`	Improved Guarantees for Vertex Sparsification in Planar Graphs. CoRR Gramoz Goranci, Monika Henzinger, Pan Peng
2017	A	`conf`	The Power of Vertex Sparsifiers in Dynamic Graph Algorithms. ESA Gramoz Goranci, Monika Henzinger, Pan Peng
2017	J	`jnl`	The Power of Vertex Sparsifiers in Dynamic Graph Algorithms. CoRR Gramoz Goranci, Monika Henzinger, Pan Peng
2016	A*	`conf`	Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds. ICALP Yun Kuen Cheung, Gramoz Goranci, Monika Henzinger
2016	J	`jnl`	Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds. CoRR Yun Kuen Cheung, Gramoz Goranci, Monika Henzinger
2016	A	`conf`	Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time. ESA Gramoz Goranci, Monika Henzinger, Mikkel Thorup
2016	J	`jnl`	Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time. CoRR Gramoz Goranci, Monika Henzinger, Mikkel Thorup
2016	B	`conf`	Vertex Sparsification in Trees. WAOA Gramoz Goranci, Harald Räcke
2016	J	`jnl`	Vertex Sparsification in Trees. CoRR Gramoz Goranci, Harald Räcke