Uniquely pressable graphs: characterization, enumeration, and recognition (Q1755655): Difference between revisions

@@ Property / author @@
+Joshua N. Cooper
@@ Property / author: Joshua N. Cooper / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963709356
@@ Property / OpenAlex ID: W2963709356 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07468
@@ Property / arXiv ID: 1706.07468 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of matrix reduction over finite fields
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions
@@ Property / cites work: Sorting by Transpositions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547739
@@ Property / cites work: Q4547739 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast matrix decomposition in \(\mathbb F_2\)
@@ Property / cites work: Fast matrix decomposition in \(\mathbb F_2\) / rank @@
+Normal rank
@@ Property / cites work @@
+Proving the pressing game conjecture on linear graphs
+Normal rank
@@ Property / cites work @@
+Counting linear extensions
@@ Property / cites work: Counting linear extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998725
@@ Property / cites work: Q3998725 / rank @@
+Normal rank
@@ Property / cites work @@
+An \((18/11)n\) upper bound for sorting by prefix reversals
+Normal rank
@@ Property / cites work @@
+On average and highest number of flips in pancake sorting
+Normal rank
@@ Property / cites work @@
+Successful pressing sequences for a bicolored graph and binary matrices
+Normal rank
@@ Property / cites work @@
+On the average number of reversals needed to sort signed permutations
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3393448
@@ Property / cites work: Q3393448 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for sorting by prefix reversal
@@ Property / cites work: Bounds for sorting by prefix reversal / rank @@
+Normal rank
@@ Property / cites work @@
+The distribution of cycles in breakpoint graphs of signed permutations
+Normal rank
@@ Property / cites work @@
+A 2-approximation algorithm for genome rearrangements by reversals and transpositions
+Normal rank
@@ Property / cites work @@
+Q3919717
@@ Property / cites work: Q3919717 / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the graph isomorphism counting problem
@@ Property / cites work: A note on the graph isomorphism counting problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3629755
@@ Property / cites work: Q3629755 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / Wikidata QID @@
+Q129030674
@@ Property / Wikidata QID: Q129030674 / rank @@
+Normal rank