✦ LIBER ✦

Parallel algorithms for planar graph isomorphism and related problems

✍ Scribed by Jaja, J.; Kosaraju, S.R.

Book ID: 114559640
Publisher: IEEE
Year: 1988
Weight: 833 KB
Volume: 35
Category: Article
ISSN: 0098-4094
DOI: 10.1109/31.1743

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Randomized Parallel Algorithm for Plan

A Randomized Parallel Algorithm for Planar Graph Isomorphism

✍ Hillel Gazit; John H Reif 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 223 KB

We present a parallel randomized algorithm running on a CRCW PRAM, to determine whether two planar graphs are isomorphic, and if so to find the isomorphism. We assume that we have a tree of separators for each planar graph Ž Ž 2 . 1 q ⑀ which can be computed by known algorithms in O log n time with

Parallel updating algorithms for graph s

Parallel updating algorithms for graph searching problems

✍ Pranay Chaudhuri 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 776 KB

Parallel recognition algorithms for chor

Parallel recognition algorithms for chordal_planar graphs and planar -trees

✍ B.S. Panda; Sajal K. Das 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 193 KB

Efficient parallel algorithms for some g

Efficient parallel algorithms for some graph theory problems

✍ Jun Ma; Shaohan Ma 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 292 KB

A V2 algorithm for determining isomorphi

A V2 algorithm for determining isomorphism of planar graphs

✍ John Hopcroft; Robert Tarjan 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 512 KB

Parallel network organization algorithm

Parallel network organization algorithm for graph matching and subgraph isomorphism detection

✍ Keita Maehara; Kuniaki Uehara 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 845 KB