Paul Horn - RankMe

59 papers A 1C 4Journal 51Unranked 3

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