Solving the shortest-paths problem on bipartite permutation graphs efficiently

Information Processing Letters ◽

10.1016/0020-0190(95)00084-p ◽

1995 ◽

Vol 55 (5) ◽

pp. 259-264 ◽

Author(s):

Lin Chen

Keyword(s):

Shortest Paths ◽

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Tight lower bounds for computing shortest paths on proper interval and bipartite permutation graphs

Lecture Notes in Computer Science - Parallel Computing Technologies ◽

10.1007/3-540-63371-5_2 ◽

1997 ◽

pp. 7-12 ◽

Author(s):

Lin Chen

Keyword(s):

Lower Bounds ◽

Shortest Paths ◽

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Labeling bipartite permutation graphs with a condition at distance two

Discrete Applied Mathematics ◽

10.1016/j.dam.2009.02.004 ◽

2009 ◽

Vol 157 (8) ◽

pp. 1677-1686 ◽

Author(s):

Toru Araki

Keyword(s):

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

An efficient parallel recognition algorithm for bipartite-permutation graphs

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/71.481592 ◽

1996 ◽

Vol 7 (1) ◽

pp. 3-10 ◽

Author(s):

Chang-Wu Yu ◽

Gen-Huey Chen

Keyword(s):

Recognition Algorithm ◽

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Vertex-edge domination in interval and bipartite permutation graphs

Discussiones Mathematicae Graph Theory ◽

10.7151/dmgt.2411 ◽

2021 ◽

Author(s):

Subhabrata Paul ◽

Dinabandhu Pradhan ◽

Shaily Verma

Keyword(s):

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Bandwidth of Bipartite Permutation Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-92182-0_72 ◽

2008 ◽

pp. 824-835 ◽

Author(s):

Ryuhei Uehara

Keyword(s):

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Bipartite Permutation Graphs Are Reconstructible

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_29 ◽

2010 ◽

pp. 362-373

Author(s):

Masashi Kiyomi ◽

Toshiki Saitoh ◽

Ryuhei Uehara

Keyword(s):

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time

Graph Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-16926-7_9 ◽

2010 ◽

pp. 75-87 ◽

Author(s):

Pinar Heggernes ◽

Pim van ’t Hof ◽

Daniel Lokshtanov ◽

Jesper Nederlof

Keyword(s):

Linear Time ◽

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

Edge domination on bipartite permutation graphs and cotriangulated graphs

Information Processing Letters ◽

10.1016/0020-0190(95)94093-8 ◽

1995 ◽

Vol 56 (3) ◽

pp. 165-171 ◽

Author(s):

Anand Srinivasan ◽

K. Madhukar ◽

P. Nagavamsi ◽

C.Pandu Rangan ◽

Maw-Shang Chang

Keyword(s):

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text

OPTIMAL PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS

Parallel Algorithms and Applications ◽

10.1080/10637199708915615 ◽

1997 ◽

Vol 10 (3-4) ◽

pp. 165-176

Author(s):

HIRYOUNG KIM ◽

ALAN P. SPRAGUE

Keyword(s):

Permutation Graphs ◽

Parallel Matching ◽

Bipartite Permutation Graphs

Download Full-text

Bandwidth of Bipartite Permutation Graphs in Polynomial Time

Lecture Notes in Computer Science - LATIN 2008: Theoretical Informatics ◽

10.1007/978-3-540-78773-0_19 ◽

2008 ◽

pp. 216-227 ◽

Author(s):

Pinar Heggernes ◽

Dieter Kratsch ◽

Daniel Meister

Keyword(s):

Polynomial Time ◽

Permutation Graphs ◽

Bipartite Permutation Graphs

Download Full-text