Paul Horn

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 28

Top Topics

Limited Capacity

Top Venues

Discret. Appl. Math.

SIAM J. Discret. Math.

J. Graph Theory

Publications

Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
Connectivity and stochastic robustness of synchronized multi-drone systems. Discret. Appl. Math. 349 (2024)
Matthew DeVilbiss, Bradley Fain, Amber Holmes, Paul Horn, Sonwabile Mafunda, K. E. Perry
An extremal problem on rainbow spanning trees in graphs. Australas. J Comb. 86 (2023)
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Separability, Boxicity, and Partial Orders. Order 40 (3) (2023)
Kirk Boyer, Paul Horn, Mario Alberto López
Extremal problems on ray sensor configurations. Discret. Appl. Math. 332 (2023)
Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomás Masarík
Flexibility of planar graphs - Sharpening the tools to get lists of size four. Discret. Appl. Math. 306 (2022)
Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
Approximating Dynamic Weighted Vertex Cover with Soft Capacities. Algorithmica 84 (1) (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Fabio Rodríguez, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Optimal placement of base stations in border surveillance using limited capacity drones. Theor. Comput. Sci. 928 (2022)
José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Ortho-unit polygons can be guarded with at most ⌊(n-4)/8⌋ guards. CoRR (2022)
Ararat Harutyunyan, Paul Horn, Jacques Verstraëte
Independent dominating sets in graphs of girth five. Comb. Probab. Comput. 30 (3) (2021)
Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
Failure and Communication in a Synchronized Multi-drone System. CALDAM (2021)
Paul Horn, Lauren M. Nelsen
Gradient and Harnack-type estimates for PageRank. Netw. Sci. 9 (S1) (2021)
Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomás Masarík
Flexibility of Planar Graphs - Sharpening the Tools to Get Lists of Size Four. CoRR (2020)
Michael T. Schaub, Austin R. Benson, Paul Horn, Gabor Lippner, Ali Jadbabaie
Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian. SIAM Rev. 62 (2) (2020)
Ronald J. Gould, Paul Horn, Michael S. Jacobson, Brent J. Thomas
Gaps in the saturation spectrum of trees. Discuss. Math. Graph Theory 39 (1) (2019)
Paul Horn, Lauren M. Nelsen
A Gradient Estimate for PageRank. COMPLEX NETWORKS (1) (2019)
Dean Hoffman, Paul Horn, Peter D. Johnson Jr., Andrew Owens
On Rainbow-Cycle-Forbidding Edge Colorings of Finite Graphs. Graphs Comb. 35 (6) (2019)
Paul Horn
A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs. SIAM J. Discret. Math. 33 (2) (2019)
Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. CoRR (2018)
Jill R. Faudree, Ralph J. Faudree, Ronald J. Gould, Paul Horn, Michael S. Jacobson
Degree sum and vertex dominating paths. J. Graph Theory 89 (3) (2018)
Michael T. Schaub, Austin R. Benson, Paul Horn, Gabor Lippner, Ali Jadbabaie
Random Walks on Simplicial Complexes and the normalized Hodge Laplacian. CoRR (2018)
Zhanar Berikkyzy, Steve Butler, Jay Cummings, Kristin Heysse, Paul Horn, Ruth Luo, Brent Moran
A forest building process on simple graphs. Discret. Math. 341 (2) (2018)
Paul Horn
Rainbow spanning trees in complete graphs colored by one-factorizations. J. Graph Theory 87 (3) (2018)
Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. APPROX-RANDOM (2018)
Kirk Boyer, Paul Horn, Mario Alberto López
On the barrier graph of an arrangement of ray sensors. Discret. Appl. Math. 225 (2017)
Paul Horn, Václav Koubek, Vojtech Rödl
Isomorphic edge disjoint subgraphs of hypergraphs. Random Struct. Algorithms 48 (4) (2016)
James M. Carraher, Stephen G. Hartke, Paul Horn
Edge-disjoint rainbow spanning trees in complete graphs. Eur. J. Comb. 57 (2016)
Csaba Biró, Paul Horn, D. Jacob Wildstrom
An upper bound on the extremal version of Hajnal's triangle-free game. Discret. Appl. Math. 198 (2016)
Sinan Aksoy, Paul Horn
Graphs with Many Strong Orientations. SIAM J. Discret. Math. 30 (2) (2016)
Ronald J. Gould, Kazuhide Hirohata, Paul Horn
On independent doubly chorded cycles. Discret. Math. 338 (11) (2015)
Qiuju Bian, Ronald J. Gould, Paul Horn, Susan Janiszewski, Steve La Fleur, Paul Wrayno
3-Connected {K 1, 3, P 9}-Free Graphs are Hamiltonian-Connected. Graphs Comb. 30 (5) (2014)
Fan Chung Graham, Paul Horn, Jacob Hughes
Multicommodity Allocation for Dynamic Demands Using PageRank Vectors. Internet Math. 10 (1-2) (2014)
Paul Horn, Kevin G. Milans, Vojtech Rödl
Degree Ramsey Numbers of Closed Blowups of Trees. Electron. J. Comb. 21 (2) (2014)
Ronald J. Gould, Paul Horn, Colton Magnant
Multiply Chorded Cycles. SIAM J. Discret. Math. 28 (1) (2014)
Paul Horn, Steve La Fleur, Vojtech Rödl
Jumps and Nonjumps in Multigraphs. SIAM J. Discret. Math. 27 (2) (2013)
Alan M. Frieze, Paul Horn, Pawel Pralat
Special Issue on Algorithms and Models for the Web Graph. Internet Math. 9 (1) (2013)
Timothy Brauch, Paul Horn, Adam S. Jobson, D. Jacob Wildstrom
Stack Domination Density. Graphs Comb. 29 (6) (2013)
Paul Horn, Gabor Lippner
Two Layer 3D Floor Planning. Electron. J. Comb. 20 (4) (2013)
Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang
Models of on-line social networks. CoRR (2013)
Shahrzad Shirazipourazad, Brian Bogard, Harsh Vachhani, Arunabha Sen, Paul Horn
Influence propagation in adversarial setting: how to defeat competition with least amount of investment. CIKM (2012)
Paul Horn, Malik Magdon-Ismail
Spreading Processes and Large Components in Ordered, Directed Random Graphs CoRR (2012)
Paul Horn, Mary Radcliffe
Giant components in Kronecker graphs. Random Struct. Algorithms 40 (3) (2012)
Fan R. K. Chung, Paul Horn, Jacob Hughes
Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors. WAW (2012)
Paul Horn, Gabor Lippner
Two Layer 3D Floor Planning CoRR (2012)
Fan R. K. Chung, Paul Horn, Linyuan Lu
Diameter of random spanning trees in a given graph. J. Graph Theory 69 (3) (2012)
Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang
A Dynamic Model for On-Line Social Networks. WAW (2009)
Fan R. K. Chung, Paul Horn, Alexander Tsiatas
Distributing Antidote Using PageRank Vectors. Internet Math. 6 (2) (2009)
Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang
Models of Online Social Networks. Internet Math. 6 (3) (2009)
Fan Chung Graham, Paul Horn, Linyuan Lu
The Giant Component in a Random Subgraph of a Given Graph. WAW (2009)
Fan R. K. Chung, Paul Horn, Linyuan Lu
Percolation in General Graphs. Internet Math. 6 (3) (2009)
Fan R. K. Chung, Paul Horn
The Spectral Gap of a Random Subgraph of a Graph. Internet Math. 4 (2) (2007)
Paul Horn, Steven Mills
Introduction. IBM Syst. J. 45 (2) (2006)
Paul Horn
Update to "The role of basic research in communications and electronics". Proc. IEEE 87 (11) (1999)