Gregory J. Puleo

Research

Publication List

  1. Revolutionaries and spies: Spy-good and spy-bad graphs
    (with J.V. Butterfield, D. Cranston, D. B. West, and R. Zamani)
    Theoretical Computer Science 463 (2012), pp. 35–53
    arxiv
    doi
  2. Chain-making games in grid-like posets
    (with D. Cranston, W.B. Kinnersley, and D. B. West)
    Journal of Combinatorics 3 (2012), pp. 633–649
    arxiv
    doi
  3. Spanning paths in Fibonacci-sum graphs
    (with K. Fox, W. B. Kinnersley, D. McDonald, and N. Orlow)
    Fibonacci Quarterly 52 (2014), pp. 46–49
  4. Three topics in online list coloring
    (with J. Carraher, S. Loeb, T. Mahoney, M. Tsai, and D. B. West)
    Journal of Combinatorics 5 (2014), pp. 115–130
    doi
  5. Environmental Evolutionary Graph Theory
    (with W. Maciejewski)
    Journal of Theoretical Biology 360 (2014), pp. 117–128
    arxiv
    doi
  6. Sum-paintability of generalized theta graphs
    (with J. Carraher, T. Mahoney, and D. B. West)
    Graphs and Combinatorics 31 (2015), pp. 1325–1334
    doi
  7. Tuza's conjecture for graphs of maximum average degree less than 7
    European Journal of Combinatorics 49 (2015), pp. 134–152
    arxiv
    doi
  8. On a conjecture of Erdős, Gallai, and Tuza
    Journal of Graph Theory 80 (2015), pp. 12–17
    arxiv
    doi
  9. Extremal Aspects of the Erdős–Gallai–Tuza Conjecture
    Discrete Mathematics 338 (2015), pp. 1394–1397
    arxiv
    doi
  10. Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
    (with O. Milenkovic)
    SIAM Journal of Optimization 25 (2015), pp. 1857–1872
    arxiv
    doi
  11. On (4m:2m)-choosable graphs
    (with J. Meng and X. Zhu)
    Journal of Graph Theory, to appear
    arxiv
  12. Favaron's Theorem, $k$-dependence, and Tuza's Conjecture
    (Submitted)
    arxiv
  13. Codes for DNA Storage Channels
    (with H. M. Kiah and O. Milenkovic)
    arxiv
  14. Computing Similarity Distances Between Rankings
    (with F. Farnoud, L. Su, and O. Milenkovic)
    (Submitted)
    arxiv
  15. Community Detection via Minimax Correlation Clustering and Biclustering
    (with O. Milenkovic)
    (Submitted)
    arxiv
  16. Complexity of a Disjoint Matching Problem on Bipartite Graphs
    (Submitted)
    arxiv
  17. Edge List Coloring Graphs whose Odd Cycles have Small Intersections
    (Submitted)
    arxiv
  18. Online Paintability: The Slow Coloring Game
    (with T. Mahoney and D. B. West)
    (Submitted)
    arxiv