Random generation and enumeration of bipartite permutation graphs (Q414425): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C30
@@ Property / Mathematics Subject Classification ID: 05C30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6033168
@@ Property / zbMATH DE Number: 6033168 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite permutation graph
@@ Property / zbMATH Keywords: bipartite permutation graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+counting
@@ Property / zbMATH Keywords: counting / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Dyck path
@@ Property / zbMATH Keywords: Dyck path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+enumeration
@@ Property / zbMATH Keywords: enumeration / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Motzkin path
@@ Property / zbMATH Keywords: Motzkin path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random generation
@@ Property / zbMATH Keywords: random generation / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2011.11.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2060809502
@@ Property / OpenAlex ID: W2060809502 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof that `proper = unit'
@@ Property / cites work: A short proof that `proper = unit' / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On testing isomorphism of permutation graphs
@@ Property / cites work: On testing isomorphism of permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+A bijection between ordered trees and 2-Motzkin paths and its many consequences
+Normal rank
@@ Property / cites work @@
+A simple optimal representation for balanced parentheses
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040797
@@ Property / cites work: Q4040797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681162
@@ Property / cites work: Q4681162 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected permutation graphs
@@ Property / cites work: Connected permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient generation of plane trees.
@@ Property / cites work: Efficient generation of plane trees. / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Balanced Parentheses and Static Trees
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Generation and Enumeration of Bipartite Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344108
@@ Property / cites work: Q4344108 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4236280
@@ Property / cites work: Q4236280 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:414425