Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs

2020 ◽  
Vol 804 ◽  
pp. 58-71
Author(s):  
Marco A. Stefanes ◽  
Diego P. Rubert ◽  
José Soares
Keyword(s):  
Parallel Algorithms ◽  
Bipartite Graphs ◽  
Maximum Matching ◽  
Hamiltonian Circuit ◽  
Convex Bipartite Graphs

scholarly journals Efficient parallel algorithms for doubly convex-bipartite graphs

1995 ◽  
Vol 147 (1-2) ◽  
pp. 249-265 ◽  
Author(s):  
Chang-Wu Yu ◽  
Gen-Huey Chen
Keyword(s):  
Parallel Algorithms ◽  
Bipartite Graphs ◽  
Convex Bipartite Graphs

Tree Convex Bipartite Graphs: $\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth

2014 ◽  
pp. 252-263 ◽  
Author(s):  
Chaoyi Wang ◽  
Hao Chen ◽  
Zihan Lei ◽  
Ziyang Tang ◽  
Tian Liu ◽  
...  
Keyword(s):  
Bipartite Graphs ◽  
Np Complete ◽  
Convex Bipartite Graphs

scholarly journals Hamiltonicity in convex bipartite graphs

2019 ◽  
Vol 11 (1) ◽  
pp. 40-52
Author(s):  
P. Kowsika ◽  
V. Divya ◽  
N. Sadagopan
Keyword(s):  
Bipartite Graphs ◽  
Convex Bipartite Graphs
Sign in / Sign up

Export Citation Format

Share Document