Loukas Georgiadis

Available identifiers

zbMath Open georgiadis.loukasMaRDI QIDQ270019

List of research outcomes

Publication	Date of Publication	Type
On 2-strong connectivity orientations of mixed graphs and related problems	2023-12-22	Paper
https://portal.mardi4nfdi.de/entity/Q6087210	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6075938	2023-09-20	Paper
Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice	2023-06-23	Paper
https://portal.mardi4nfdi.de/entity/Q5091155	2022-07-21	Paper
Dynamic Dominators and Low-High Orders in DAGs	2022-05-11	Paper
An Experimental Study of Algorithms for Computing the Edge Connectivity of a Directed Graph	2021-01-27	Paper
Strong Connectivity in Directed Graphs under Failures, with Applications	2020-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q5111373	2020-05-27	Paper
All-Pairs 2-Reachability in O(n^w log n) Time	2020-05-27	Paper
Incremental strong connectivity and 2-connectivity in directed graphs	2020-02-12	Paper
Approximating the smallest 2-vertex connected spanning subgraph of a directed graph	2020-01-22	Paper
2-Connectivity in Directed Graphs: An Experimental Study	2019-09-12	Paper
Computing Critical Nodes in Directed Graphs	2019-09-12	Paper
Computing 2-Connected Components and Maximal 2-Connected Subgraphs in Directed Graphs: An Experimental Study	2019-09-12	Paper
Shortest Path Feasibility Algorithms: An Experimental Evaluation	2019-09-11	Paper
An Experimental Study of Minimum Mean Cycle Algorithms	2019-09-11	Paper
Computing Critical Nodes in Directed Graphs	2018-11-20	Paper
Addendum to “Dominator Tree Certification and Divergent Spanning Trees”	2018-11-05	Paper
2-Edge Connectivity in Directed Graphs	2018-11-05	Paper
Dominator Tree Certification and Divergent Spanning Trees	2018-10-30	Paper
https://portal.mardi4nfdi.de/entity/Q4580153	2018-08-13	Paper
Incremental Low-High Orders of Directed Graphs and Applications.	2018-08-13	Paper
Strong Connectivity in Directed Graphs under Failures, with Applications	2018-07-16	Paper
2-vertex connectivity in directed graphs	2018-06-14	Paper
2-Connectivity in Directed Graphs (Invited Talk)	2018-03-02	Paper
Incremental 2-Edge-Connectivity in Directed Graphs	2017-12-19	Paper
Sparse certificates for 2-connectivity in directed graphs	2017-11-06	Paper
2-Edge Connectivity in Directed Graphs	2017-10-05	Paper
Strong articulation points and strong bridges in large scale graphs	2016-04-06	Paper
Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs	2015-11-19	Paper
2-Vertex Connectivity in Directed Graphs	2015-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q5501349	2015-08-03	Paper
Join-reachability problems in directed graphs	2015-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q2921698	2014-10-13	Paper
Data structures for mergeable trees	2014-09-09	Paper
Shortest-path feasibility algorithms	2014-04-01	Paper
Dominators, Directed Bipolar Orders, and Independent Spanning Trees	2013-08-12	Paper
An Experimental Study of Dynamic Dominators	2012-09-25	Paper
Approximating the Smallest 2-Vertex Connected Spanning Subgraph of a Directed Graph	2011-09-16	Paper
Join-reachability problems in directed graphs	2011-06-17	Paper
Testing 2-Vertex Connectivity and Computing Pairs of Vertex-Disjoint s-t Paths in Digraphs	2010-09-07	Paper
Design of data structures for mergeable trees	2010-08-16	Paper
Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems	2009-08-20	Paper
Computing Frequency Dominators and Related Problems	2009-01-29	Paper
Finding Dominators in Practice	2009-01-19	Paper
Dynamic Matchings in Convex Bipartite Graphs	2008-09-17	Paper
An O\((n\log n)\) version of the Averbakh-Berman algorithm for the robust median of a tree	2008-05-29	Paper
Algorithms – ESA 2004	2005-08-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Loukas Georgiadis