Fully dynamic depth-first search in directed graphs

Proceedings of the VLDB Endowment ◽

10.14778/3364324.3364329 ◽

2019 ◽

Vol 13 (2) ◽

pp. 142-154

Author(s):

Bohua Yang ◽

Dong Wen ◽

Lu Qin ◽

Ying Zhang ◽

Xubo Wang ◽

...

Keyword(s):

Directed Graphs ◽

Depth First Search

Download Full-text

Heuristics for semi-external depth first search on directed graphs

Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '02 ◽

10.1145/564870.564917 ◽

2002 ◽

Author(s):

Jop F. Sibeyn ◽

James Abello ◽

Ulrich Meyer

Keyword(s):

Directed Graphs ◽

Depth First Search

Download Full-text

Parallel Depth-First Search in General Directed Graphs

SIAM Journal on Computing ◽

10.1137/0219025 ◽

1990 ◽

Vol 19 (2) ◽

pp. 397-409 ◽

Author(s):

Alok Aggarwal ◽

Richard J. Anderson ◽

Ming-Yang Kao

Keyword(s):

Directed Graphs ◽

Depth First Search

Download Full-text

Parallel depth-first search in general directed graphs

Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89 ◽

10.1145/73007.73035 ◽

1989 ◽

Author(s):

A. Aggarwal ◽

R. J. Anderson ◽

M.-Y. Kao

Keyword(s):

Directed Graphs ◽

Depth First Search

Download Full-text

A Distributed Depth First Search based Algorithm for Edge Connectivity Estimation

2020 16th International Conference on Network and Service Management (CNSM) ◽

10.23919/cnsm50824.2020.9269062 ◽

2020 ◽

Author(s):

Onur Ugurlu ◽

Vahid Khalilpour Akram ◽

Deniz Tursel Eliiyi

Keyword(s):

Edge Connectivity ◽

Depth First Search

Download Full-text

A Browser for Directed Graphs

10.21236/ada173877 ◽

1984 ◽

Author(s):

Lawrence A. Rowe ◽

Michael Davis ◽

Eli Messinger ◽

Carl Meyer ◽

Charles Spirakis

Keyword(s):

Directed Graphs

Download Full-text

A Browser for Directed Graphs

10.21236/ada166622 ◽

1985 ◽

Author(s):

Carl Meyer

Keyword(s):

Directed Graphs

Download Full-text

Distributed empirical risk minimization over directed graphs

2019 53rd Asilomar Conference on Signals, Systems, and Computers ◽

10.1109/ieeeconf44664.2019.9049065 ◽

2019 ◽

Author(s):

Ran Xin ◽

Anit Kumar Sahu ◽

Soummya Kar ◽

Usman A. Khan

Keyword(s):

Directed Graphs ◽

Empirical Risk Minimization ◽

Risk Minimization ◽

Download Full-text

Delay Margin for Containment Control of Second-Order Multi-Agent Systems Over Directed Graphs*

2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV) ◽

10.1109/icarcv50220.2020.9305454 ◽

2020 ◽

Author(s):

Xueyan Ma ◽

Dan Ma

Keyword(s):

Directed Graphs ◽

Second Order ◽

Multi Agent Systems ◽

Containment Control ◽

Agent Systems ◽

Multi Agent ◽

Download Full-text

Truss-based Community Search over Large Directed Graphs

Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data ◽

10.1145/3318464.3380587 ◽

2020 ◽

Author(s):

Qing Liu ◽

Minjun Zhao ◽

Xin Huang ◽

Jianliang Xu ◽

Yunjun Gao

Keyword(s):

Directed Graphs ◽

Community Search

Download Full-text

Consensus of Positive Networked Systems on Directed Graphs

IEEE Transactions on Neural Networks and Learning Systems ◽

10.1109/tnnls.2021.3058184 ◽

2021 ◽

pp. 1-9

Author(s):

Jason J. R. Liu ◽

Ka-Wai Kwok ◽

Yukang Cui ◽

Jun Shen ◽

James Lam

Keyword(s):

Directed Graphs ◽

Networked Systems

Download Full-text