Nikos Parotsidis

Most-cited papers

Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities
Gheorghe Comanici, E. Bieber, Mike Schaekermann, Ice Pasupat +496 more
2025arXiv.org4,448 citations
Semantic Scholar
Balancing information exposure in social networks
Kiran Garimella, A. Gionis, Nikos Parotsidis, Nikolaj Tatti
2017Neural Information Processing Systems75 citations
Semantic Scholar
Correlation Clustering in Constant Many Parallel Rounds
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovi'c, A. Norouzi-Fard +2 more
2021International Conference on Machine Learning56 citations
Semantic Scholar
Selecting Shortcuts for a Smaller World
Nikos Parotsidis, Evaggelia Pitoura, P. Tsaparas
2015SDM53 citations
Semantic Scholar
Fully Dynamic Consistent Facility Location
Vincent Cohen-Addad, N. Hjuler, Nikos Parotsidis, David Saulpic +1 more
2019Neural Information Processing Systems52 citations
Semantic Scholar
2-Edge Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, L. Laura, Nikos Parotsidis
2014ACM-SIAM Symposium on Discrete Algorithms52 citations Open access
Semantic Scholar
Centrality-Aware Link Recommendations
Nikos Parotsidis, Evaggelia Pitoura, P. Tsaparas
2016Web Search and Data Mining46 citations
Semantic Scholar
Strong Connectivity in Directed Graphs under Failures, with Applications
Loukas Georgiadis, G. Italiano, Nikos Parotsidis
2015ACM-SIAM Symposium on Discrete Algorithms42 citations Open access
Semantic Scholar
2-Vertex Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, L. Laura, Nikos Parotsidis
2014International Colloquium on Automata, Languages and Programming41 citations Open access
Semantic Scholar
Decremental Single-Source Reachability and Strongly Connected Components in Õ(m√n) Total Update Time
S. Chechik, Thomas Dueholm Hansen, G. Italiano, J. Lacki +1 more
2016IEEE Annual Symposium on Foundations of Computer Science29 citations
Semantic Scholar
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
S. Chechik, Thomas Dueholm Hansen, G. Italiano, Veronika Loitzenbauer +1 more
2017ACM-SIAM Symposium on Discrete Algorithms28 citations
Semantic Scholar
Dynamic Algorithms for the Massively Parallel Computation Model
G. Italiano, Silvio Lattanzi, V. Mirrokni, Nikos Parotsidis
2019ACM Symposium on Parallelism in Algorithms and Architectures27 citations Open access
Semantic Scholar
Faster Algorithms for All-Pairs Bounded Min-Cuts
Amir Abboud, Loukas Georgiadis, Daniel Graf, G. Italiano +4 more
2018International Colloquium on Automata, Languages and Programming27 citations Open access
Semantic Scholar
Online and Consistent Correlation Clustering
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
2022International Conference on Machine Learning26 citations
Semantic Scholar
Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor
Vincent Cohen-Addad, Debarati Das, Evangelos Kipouridis, Nikos Parotsidis +1 more
2021IEEE Annual Symposium on Foundations of Computer Science20 citations Open access
Semantic Scholar
Near-Optimal Correlation Clustering with Privacy
Vincent Cohen-Addad, Cheng-Lin Fan, Silvio Lattanzi, Slobodan Mitrovi'c +3 more
2022Neural Information Processing Systems18 citations Open access
Semantic Scholar
All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier
F. Grandoni, G. Italiano, Aleksander Lukasiewicz, Nikos Parotsidis +1 more
2020ACM-SIAM Symposium on Discrete Algorithms18 citations Open access
Semantic Scholar
Dominating Sets and Connected Dominating Sets in Dynamic Graphs
N. Hjuler, G. Italiano, Nikos Parotsidis, David Saulpic
2019Symposium on Theoretical Aspects of Computer Science15 citations Open access
Semantic Scholar
2-Connectivity in Directed Graphs: An Experimental Study
William di Luigi, Loukas Georgiadis, G. Italiano, L. Laura +1 more
2015Workshop on Algorithm Engineering and Experimentation15 citations
Semantic Scholar
Design and implementation of a social networking platform for cloud deployment specialists
K. Magoutis, Christos Papoulas, Antonis Papaioannou, Flora Karniavoura +6 more
2015Journal of Internet Services and Applications15 citations Open access
Semantic Scholar
Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
Sayan Bhattacharya, Martín Costa, Naveen Garg, Silvio Lattanzi +1 more
202413 citations
Semantic Scholar
Efficient and Stable Fully Dynamic Facility Location
Sayan Bhattacharya, Silvio Lattanzi, Nikos Parotsidis
2022Neural Information Processing Systems13 citations Open access
Semantic Scholar
New Instances for Maximum Weight Independent Set From a Vehicle Routing Application
Yuan-Yuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis +2 more
2021Operations Research Forum13 citations Open access
Semantic Scholar
Multi-Swap k-Means++
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
2023Neural Information Processing Systems12 citations Open access
Semantic Scholar
A metaheuristic algorithm for large maximum weight independent set problems
Yuan-Yuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis +2 more
2022Networks12 citations
Semantic Scholar
Decremental Data Structures for Connectivity and Dominators in Directed Graphs
Loukas Georgiadis, Thomas Dueholm Hansen, G. Italiano, Sebastian Krinninger +1 more
2017International Colloquium on Automata, Languages and Programming12 citations Open access
Semantic Scholar
Dominators in Directed Graphs : A Survey of Recent Results , Applications , and Open Problems
Loukas Georgiadis, Nikos Parotsidis
201312 citations
Semantic Scholar
Fully Dynamic k-Clustering in Õ(k) Update Time
Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
2023Neural Information Processing Systems11 citations
Semantic Scholar
Dominator Certification and Independent Spanning Trees: An Experimental Study
Loukas Georgiadis, L. Laura, Nikos Parotsidis, R. Tarjan
2013The Sea11 citations
Semantic Scholar
Dynamic Correlation Clustering in Sublinear Update Time
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
2024International Conference on Machine Learning10 citations
Semantic Scholar
Optimal Decremental Connectivity in Non-Sparse Graphs
Anders Aamand, Adam Karczmarz, J. Lacki, Nikos Parotsidis +2 more
2021International Colloquium on Automata, Languages and Programming10 citations
Semantic Scholar
Planar Reachability Under Single Vertex or Edge Failures
G. Italiano, Adam Karczmarz, Nikos Parotsidis
2021ACM-SIAM Symposium on Discrete Algorithms10 citations Open access
Semantic Scholar
Incremental 2-Edge-Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, Nikos Parotsidis
2016International Colloquium on Automata, Languages and Programming9 citations
Semantic Scholar
Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, Charis Papadopoulos, Nikos Parotsidis
2015Embedded Systems and Applications9 citations Open access
Semantic Scholar
Loop Nesting Forests, Dominators, and Applications
Loukas Georgiadis, L. Laura, Nikos Parotsidis, R. Tarjan
2014The Sea9 citations
Semantic Scholar
All-Pairs 2-Reachability in O(n^w log n) Time
Loukas Georgiadis, Daniel Graf, G. Italiano, Nikos Parotsidis +1 more
2017International Colloquium on Automata, Languages and Programming8 citations
Semantic Scholar
A Local Search Algorithm for Large Maximum Weight Independent Set Problems
Yuan-Yuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis +2 more
2022Embedded Systems and Applications7 citations
Semantic Scholar
A New Framework for Strong Connectivity and 2-Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, Nikos Parotsidis
2015arXiv.org7 citations
Semantic Scholar
Computing 2-Connected Components and Maximal 2-Connected Subgraphs in Directed Graphs: An Experimental Study
Loukas Georgiadis, G. Italiano, Aikaterini Karanasiou, Nikos Parotsidis +1 more
2018Workshop on Algorithm Engineering and Experimentation6 citations
Semantic Scholar
Online Reciprocal Recommendation with Theoretical Performance Guarantees
Fabio Vitale, Nikos Parotsidis, C. Gentile
2018Neural Information Processing Systems5 citations
Semantic Scholar
Incremental Strong Connectivity and 2-Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, Nikos Parotsidis
2018Latin American Symposium on Theoretical Informatics5 citations Open access
Semantic Scholar
Faster Computation of 3-Edge-Connected Components in Digraphs
Loukas Georgiadis, Evangelos Kipouridis, Charis Papadopoulos, Nikos Parotsidis
2023ACM-SIAM Symposium on Discrete Algorithms4 citations
Semantic Scholar
What's Inside a Bow-Tie: Analyzing the Core of the Web and of Social Networks
G. Italiano, Nikos Parotsidis, Eugenia Perekhodko
2017International Conference on Information System and Data Mining4 citations
Semantic Scholar
Sparse Subgraphs for 2-Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, Aikaterini Karanasiou, Charis Papadopoulos +1 more
2016The Sea4 citations
Semantic Scholar
2-Connectivity in Directed Graphs
Loukas Georgiadis, G. Italiano, Nikos Parotsidis
2016Embedded Systems and Applications4 citations
Semantic Scholar
Sparse certificates for 2-connectivity in directed graphs
Loukas Georgiadis, G. Italiano, Aikaterini Karanasiou, Charis Papadopoulos +1 more
2017Theoretical Computer Science3 citations Open access
Semantic Scholar
DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering
Shangdi Yu, Laxman Dhulipala, J. Lacki, Nikos Parotsidis
2025SDM2 citations
Semantic Scholar
Practical Expander Decomposition
Lars Gottesbüren, Nikos Parotsidis, Maximilian Probst Gutenberg
2024Embedded Systems and Applications2 citations
Semantic Scholar
An Experimental Study of Algorithms for Computing the Edge Connectivity of a Directed Graph
Loukas Georgiadis, Dionysios Kefallinos, L. Laura, Nikos Parotsidis
2021Workshop on Algorithm Engineering and Experimentation2 citations
Semantic Scholar
Streaming Trends: A Low-Latency Platform for Dynamic Video Grouping and Trending Corpora Building
Yang Gu, Caroline Zhou, Qiao Zhang, Scott Wang +8 more
2025ACM Conference on Recommender Systems1 citations
Semantic Scholar