Paul Horn

Identifiers

No identifiers captured yet.

Papers (11)

1. An $O(1)$-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity cs.DS · 2018 · author #3
2. Many edge-disjoint rainbow spanning trees in general graphs math.CO · 2017 · author #1
3. A forest building process on simple graphs math.CO · 2016 · author #5
4. On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs math.CO · 2015 · author #2
5. Graphs with many strong orientations math.CO · 2015 · author #2
6. Volume doubling, Poincar\'e inequality and Guassian heat kernel estimate for nonnegative curvature graphs math.DG · 2014 · author #1
7. An upper bound on the extremal version of Hajnal's triangle-free game math.CO · 2014 · author #2
8. Models of on-line social networks cs.SI · 2013 · author #3
9. Li-Yau inequality on graphs math.AP · 2013 · author #2
10. Two Layer 3D Floor Planning math.CO · 2012 · author #1
11. Spreading Processes and Large Components in Ordered, Directed Random Graphs math.CO · 2012 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Gabor Lippner 2 shared papers
• Shing-Tung Yau 2 shared papers
• Yong Lin 2 shared papers
• Anthony Bonato 1 shared papers
• Brent Moran 1 shared papers
• Changping Wang 1 shared papers
• Chung-Shou Liao 1 shared papers
• Csaba Bir\'o 1 shared papers
• Dan Mangoubi 1 shared papers
• D. Jacob Wildstrom 1 shared papers
• Frank Bauer 1 shared papers
• Franklin H. J. Kenter 1 shared papers
• Hao-Ting Wei 1 shared papers
• Jay Cummings 1 shared papers
• John Sinkovic 1 shared papers
• Josh Tobin 1 shared papers
• Kathleen Nowak 1 shared papers
• Keivan Hassani Monfared 1 shared papers
• Kristin Heysse 1 shared papers
• Kunihiko Sadakane 1 shared papers