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

A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs

Optimization Letters ◽

10.1007/s11590-018-1371-6 ◽

2018 ◽

Vol 13 (6) ◽

pp. 1345-1364 ◽

Author(s):

Mohammed Lalou ◽

Hamamache Kheddouci

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Permutation Graphs ◽

Critical Nodes ◽

Bipartite Permutation Graphs

Download Full-text

Bandwidth of bipartite permutation graphs in polynomial time

Journal of Discrete Algorithms ◽

10.1016/j.jda.2008.11.001 ◽

2009 ◽

Vol 7 (4) ◽

pp. 533-544 ◽

Author(s):

Pinar Heggernes ◽

Dieter Kratsch ◽

Daniel Meister

Keyword(s):

Polynomial Time ◽

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