Complexity and enumeration in models of genome rearrangement
From MaRDI portal
Publication:6646439
DOI10.1016/J.TCS.2024.114880MaRDI QIDQ6646439
Heather Smith Blake, Grace Stadnyk, Garner Cochran, Reem Mahmoud, [[Person:6057579|Author name not available (Why is that?)]], Michael Levet, Lora D. Bailey, Xinyi Wang, Inne Singgih, Alexander Wiedemann, Nathan Fox
Publication date: 2 December 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximating the number of double cut-and-join scenarios
- The complexity of computing the permanent
- Counting and sampling SCJ small parsimony solutions
- A new characterization of \(\mathcal{V} \)-posets
- Successful pressing sequences for a bicolored graph and binary matrices
- Proving the pressing game conjecture on linear graphs
- Random generation of combinatorial structures from a uniform distribution
- Matching theory
- The computational complexity of calculating partition functions of optimal medians with Hamming distance
- Uniquely pressable graphs: characterization, enumeration, and recognition
- Uniform constant-depth threshold circuits for division and iterated multiplication.
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
- Permanent does not have succinct polynomial size arithmetic circuits of constant depth
- Marginal hitting sets imply super-polynomial lower bounds for permanent
- Transforming cabbage into turnip
- Undirected connectivity in log-space
- Problems complete for deterministic logarithmic space
- #P-COMPLETENESS VIA MANY-ONE REDUCTIONS
- Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen.
- Computational Complexity
- Positive-Definite Matrices over Finite Fields
- Complexity and enumeration in models of genome rearrangement
This page was built for publication: Complexity and enumeration in models of genome rearrangement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6646439)
