pith. sign in

Mark Jones

Identifiers

  • name variant Mark Jones 0.60 · backfill

Papers (32)

  1. Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility cs.DS · 2026 · author #2
  2. Bounds on the sequence length sufficient to reconstruct binary level-$1$ phylogenetic networks under the CFN model q-bio.PE · 2025 · author #4
  3. Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs cs.DS · 2024 · author #3
  4. A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees cs.DM · 2019 · author #3
  5. Reconstructing Tree-Child Networks from Reticulate-Edge-Deleted Subnetworks math.CO · 2018 · author #4
  6. Treewidth of display graphs: bounds, brambles and applications cs.DS · 2018 · author #2
  7. A third strike against perfect phylogeny cs.DM · 2018 · author #2
  8. Constructing a Consensus Phylogeny from a Leaf-Removal Distance cs.DS · 2017 · author #2
  9. Cryptographic Enforcement of Information Flow Policies without Public Information via Tree Partitions cs.CR · 2016 · author #4
  10. Acyclicity in Edge-Colored Graphs cs.DM · 2016 · author #2
  11. Chinese Postman Problem on Edge-Colored Multigraphs cs.DS · 2015 · author #2
  12. Linear-Vertex Kernel for the Problem of Packing $r$-Stars into a Graph without Long Induced Paths cs.DS · 2015 · author #3
  13. On the Workflow Satisfiability Problem with Class-Independent Constraints cs.CR · 2015 · author #4
  14. Optimal Constructions for Chain-based Cryptographic Enforcement of Information Flow Policies cs.CR · 2015 · author #4
  15. Cryptographic Enforcement of Information Flow Policies without Public Information cs.CR · 2014 · author #4
  16. Structural Parameterizations of the Mixed Chinese Postman Problem cs.CC · 2014 · author #2
  17. Parameterized Complexity of the $k$-Arc Chinese Postman Problem cs.DS · 2014 · author #2
  18. Parameterized Directed $k$-Chinese Postman Problem and $k$ Arc-Disjoint Cycles Problem on Euler Digraphs cs.DS · 2014 · author #2
  19. Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound cs.DM · 2013 · author #2
  20. Parameterized Algorithms for Load Coloring Problem cs.DS · 2013 · author #2
  21. Iterative Plan Construction for the Workflow Satisfiability Problem cs.DS · 2013 · author #5
  22. Parameterized Complexity of Directed Steiner Tree on Sparse Graphs cs.DS · 2012 · author #1
  23. Parameterizations of Test Cover with Bounded Test Sizes cs.DS · 2012 · author #3
  24. Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound cs.DS · 2012 · author #3
  25. Note on Existence and Non-Existence of Large Subsets of Binary Vectors with Similar Distances cs.DM · 2012 · author #2
  26. Max-Cut Parameterized Above the Edwards-Erd\H{o}s Bound cs.DS · 2011 · author #2
  27. Parameterized Complexity of MaxSat Above Average cs.CC · 2011 · author #3
  28. Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments cs.DS · 2011 · author #3
  29. A New Bound for 3-Satisfiable MaxSat and its Algorithmic Application cs.DM · 2011 · author #2
  30. Kernels for Below-Upper-Bound Parameterizations of the Hitting Set and Directed Dominating Set Problems cs.DS · 2010 · author #2
  31. Note on Max Lin-2 above Average cs.DS · 2009 · author #3
  32. A Planned Jefferson Lab Experiment on Spin-Flavor Decomposition hep-ex · 2004 · author #3

Mentions

  • 1402.2137 #2 · backfill · confidence 0.70 Mark Jones
  • 1310.2928 #2 · backfill · confidence 0.70 Mark Jones
  • 1308.1820 #2 · backfill · confidence 0.70 Mark Jones
  • 1306.3649 #5 · backfill · confidence 0.70 Mark Jones
  • 1210.0260 #1 · backfill · confidence 0.70 Mark Jones
  • 1209.6528 #3 · backfill · confidence 0.70 Mark Jones
  • 1207.3586 #3 · backfill · confidence 0.70 Mark Jones
  • 1202.6260 #2 · backfill · confidence 0.70 Mark Jones
  • 1112.3506 #2 · backfill · confidence 0.70 Mark Jones
  • 1108.4501 #3 · backfill · confidence 0.70 Mark Jones
  • 2403.12734 #3 · arxiv_oai · confidence 0.70 Mark Jones
  • 1106.4454 #3 · backfill · confidence 0.70 Mark Jones
  • 1104.2818 #2 · backfill · confidence 0.70 Mark Jones
  • 1010.5881 #2 · backfill · confidence 0.70 Mark Jones
  • 0911.5384 #3 · backfill · confidence 0.70 Mark Jones

Frequent Coauthors