Paul Horn

From MaRDI portal
(Redirected from Person:288966)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
k-11-representations of graphs, revisited
Proceedings of the Edinburgh Mathematical Society. Series II
2026-04-17Paper
Distance domination and linear-vizing constants
Quaestiones Mathematicae
2026-02-10Paper
Ortho-unit polygons can be guarded with at most \(\left\lfloor \frac{n-4}{8} \right\rfloor\) guards
Graphs and Combinatorics
2025-01-13Paper
Graph curvature and local discrepancy
Journal of Graph Theory
2025-01-06Paper
Word-representable graphs: orientations, posets, and bounds
The Electronic Journal of Combinatorics
2024-11-09Paper
Maker-breaker Rado games for equations with radicals
Integers
2024-05-23Paper
Connectivity and stochastic robustness of synchronized multi-drone systems
Discrete Applied Mathematics
2024-04-02Paper
Separability, boxicity, and partial orders
Order
2023-12-19Paper
scientific article; zbMATH DE number 7731161 (Why is no real title available?)2023-08-23Paper
scientific article; zbMATH DE number 7731161 (Why is no real title available?)
(available as arXiv preprint)
2023-08-23Paper
Covering triangular grids with multiplicity2023-07-25Paper
On the Last New Vertex Visited by a Random Walk in a Directed Graph
Discrete Mathematics Letters
2023-04-28Paper
Extremal problems on ray sensor configurations
Discrete Applied Mathematics
2023-04-17Paper
Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards2022-08-26Paper
Failure and communication in a synchronized multi-drone system2022-03-24Paper
Approximating dynamic weighted vertex cover with soft capacities
Algorithmica
2022-02-01Paper
Flexibility of planar graphs -- sharpening the tools to get lists of size four
Discrete Applied Mathematics
2021-11-11Paper
An \(o(1)\)-approximation algorithm for dynamic weighted vertex cover with soft capacity
(available as arXiv preprint)
2021-08-04Paper
Independent dominating sets in graphs of girth five
Combinatorics, Probability and Computing
2021-06-15Paper
Multicommodity allocation for dynamic demands using PageRank vectors
Internet Mathematics
2021-04-23Paper
Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
SIAM Review
2020-06-03Paper
On rainbow-cycle-forbidding edge colorings of finite graphs
Graphs and Combinatorics
2020-01-21Paper
Routing number of dense and expanding graphs
Journal of Combinatorics
2020-01-16Paper
Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
Journal für die Reine und Angewandte Mathematik
2019-12-02Paper
A spacial gradient estimate for solutions to the heat equation on graphs
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Degree sum and vertex dominating paths
Journal of Graph Theory
2019-01-03Paper
Gaps in the saturation spectrum of trees
Discussiones Mathematicae Graph Theory
2018-12-05Paper
Rainbow spanning trees in complete graphs colored by one‐factorizations
Journal of Graph Theory
2018-04-27Paper
A forest building process on simple graphs
Discrete Mathematics
2017-12-20Paper
Book Reviews
SIAM Review
2017-08-15Paper
On the barrier graph of an arrangement of ray sensors
Discrete Applied Mathematics
2017-05-12Paper
Many edge-disjoint rainbow spanning trees in general graphs2017-03-31Paper
Isomorphic edge disjoint subgraphs of hypergraphs
Random Structures & Algorithms
2016-07-25Paper
A low-end quantile estimator from a right-skewed distribution
Communications in Statistics. Theory and Methods
2016-06-30Paper
Graphs with many strong orientations
SIAM Journal on Discrete Mathematics
2016-06-23Paper
Edge-disjoint rainbow spanning trees in complete graphs
European Journal of Combinatorics
2016-06-20Paper
On the principal permanent rank characteristic sequences of graphs and digraphs
ELA. The Electronic Journal of Linear Algebra
2016-06-14Paper
A probabilistic approach for lateralization of seizure onset zone in drug-resistant epilepsy with bilateral cerebral pathology
Mathematical Biosciences
2016-05-27Paper
An upper bound on the extremal version of Hajnal's triangle-free game
Discrete Applied Mathematics
2015-12-07Paper
On independent doubly chorded cycles
Discrete Mathematics
2015-06-29Paper
Li-Yau inequality on graphs
Journal of Differential Geometry
2015-05-11Paper
Li-Yau inequality on graphs
Journal of Differential Geometry
2015-05-11Paper
3-connected \(\{K_{1,3},P_9\}\)-free graphs are Hamiltonian-connected
Graphs and Combinatorics
2014-09-19Paper
Degree Ramsey numbers of closed blowups of trees
The Electronic Journal of Combinatorics
2014-09-04Paper
Two layer 3D floor planning
The Electronic Journal of Combinatorics
2014-08-14Paper
Two layer 3D floor planning
The Electronic Journal of Combinatorics
2014-08-14Paper
Multiply chorded cycles
SIAM Journal on Discrete Mathematics
2014-06-19Paper
Independet cycles and chorded cycles in graphs
Journal of Combinatorics
2014-04-07Paper
Stack domination density
Graphs and Combinatorics
2014-02-14Paper
Jumps and nonjumps in multigraphs
SIAM Journal on Discrete Mathematics
2013-09-26Paper
Spreading Processes and Large Components in Ordered, Directed Random Graphs2012-09-10Paper
Multi-commodity allocation for dynamic demands using PageRank vectors
Lecture Notes in Computer Science
2012-07-23Paper
Diameter of random spanning trees in a given graph
Journal of Graph Theory
2012-06-13Paper
Giant components in Kronecker graphs
Random Structures & Algorithms
2012-05-14Paper
Percolation in general graphs
Internet Mathematics
2012-04-18Paper
Models of online social networks
Internet Mathematics
2012-04-18Paper
The Spectral Gap of a Random Subgraph of a Graph
Internet Mathematics
2011-06-21Paper
The spectral gap of a random subgraph of a graph
Internet Mathematics
2011-02-28Paper
Distributing antidote using PageRank vectors
Internet Mathematics
2011-01-31Paper
scientific article; zbMATH DE number 5840376 (Why is no real title available?)2011-01-21Paper
A Dynamic Model for On-Line Social Networks
Algorithms and Models for the Web-Graph
2009-02-10Paper
The Giant Component in a Random Subgraph of a Given Graph
Algorithms and Models for the Web-Graph
2009-02-10Paper
A rank-based goodness-of-fit approach to testing for non-additivity in the two-way layout with no replications
Computational Statistics and Data Analysis
2008-11-26Paper
Extending Comtet's decomposability of integer permutations2008-02-08Paper
A rank-based contingency table approach to testing for equality of treatment-effect patterns for several groups
Journal of Nonparametric Statistics
2000-07-03Paper
Robust prediction intervals in a regression setting
Computational Statistics and Data Analysis
1997-08-31Paper
Quasi-nonparametric upper tolerance regions based on the bootstrap
Communications in Statistics: Theory and Methods
1993-10-12Paper
A Prediction Interval for M Estimators*
Communications in Statistics. Simulation and Computation
1989-01-01Paper
On the stochastic ordering of absolute univariate Gaussian random variables
The Annals of Statistics
1988-01-01Paper
Some results on pooling
Statistics
1988-01-01Paper
Generating subsets of order statistics with applications to trimmed means and means of trimmings
Journal of Statistical Computation and Simulation
1986-01-01Paper
Who's being swindled?: a case for enlightened naivete
Journal of Statistical Computation and Simulation
1986-01-01Paper
The finite distribution of <i>t</i> statistics based on two symmetric order statistics as a sum of orthant probabilities
Biometrika
1982-01-01Paper
Heteroscedasticity of residuals: a non-parametric alternative to the goldfeld-quandt peak test
Communications in Statistics: Theory and Methods
1981-01-01Paper
Maker-Breaker Rado games for equations with radicals
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Paul Horn