Arboricity and Subgraph Listing Algorithms

Norishige Chiba; Takao Nishizeki

doi:10.1137/0214017

journal article Feb 01, 1985

Arboricity and Subgraph Listing Algorithms

Norishige Chiba Takao Nishizeki

SIAM Journal on Computing Vol. 14 No. 1 pp. 210-223 · Society for Industrial & Applied Mathematics (SIAM)

View at Publisher Save 10.1137/0214017

Topics

No keywords indexed for this article. Browse by subject →

References

10

[1]

Aho Alfred V. (1975)

[2]

10.1145/321607.321608

[3]

10.1002/net.3230130209

[4]

GRAPH THEORY

Frank Harary

1969 10.21236/ad0705364

[5]

10.1137/0207033

[6]

10.1112/jlms/s1-36.1.445

[7]

10.1016/0166-218x(83)90042-2

[8]

10.1016/0020-0190(81)90041-7

[9]

Read R. C. Networks (1975) 10.1002/net.1975.5.3.237

[10]

10.1137/0206036

Cited By

454

I/O efficient k-truss community search in massive graphs

Xin Huang, Hong Cheng · 2021

The VLDB Journal

Accelerating truss decomposition on heterogeneous processors

Yulin Che, Zhuohang Lai · 2020

Proceedings of the VLDB Endowment

EmptyHeaded

Christopher R. Aberger, Andrew Lamb · 2017

ACM Transactions on Database System...

Metrics

454

Citations

10

References

Details

Published: Feb 01, 1985
Vol/Issue: 14(1)
Pages: 210-223

Authors

Cite This Article

Norishige Chiba, Takao Nishizeki (1985). Arboricity and Subgraph Listing Algorithms. SIAM Journal on Computing, 14(1), 210-223. https://doi.org/10.1137/0214017

Arboricity and Subgraph Listing Algorithms

You May Also Like