David G. Harris

Available identifiers

zbMath Open harris.david-gMaRDI QIDQ666680

List of research outcomes

Publication	Date of Publication	Type
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6147290	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6090898	2023-11-20	Paper
https://portal.mardi4nfdi.de/entity/Q6090906	2023-11-20	Paper
Algorithms for Weighted Independent Transversals and Strong Colouring	2023-10-31	Paper
Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel	2023-10-17	Paper
Some remarks on hypergraph matching and the Füredi–Kahn–Seymour conjecture	2023-10-17	Paper
Partial Resampling to Approximate Covering Integer Programs	2023-10-11	Paper
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition	2023-06-14	Paper
Comparison of two convergence criteria for the variable-assignment Lopsided Lovász Local Lemma	2022-11-08	Paper
Optimal Bounds for the k -cut Problem	2022-03-31	Paper
Oblivious Resampling Oracles and Parallel Algorithms for the Lopsided Lovász Local Lemma	2022-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q5002613	2021-07-28	Paper
New bounds for the Moser‐Tardos distribution	2020-09-16	Paper
Bounds and algorithms for graph trusses	2020-09-04	Paper
Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs	2020-08-18	Paper
The Moser--Tardos Framework with Partial Resampling	2020-02-11	Paper
https://portal.mardi4nfdi.de/entity/Q5214247	2020-02-07	Paper
A Lottery Model for Center-Type Problems With Outliers	2019-11-25	Paper
Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set	2019-11-25	Paper
Edge‐coloring linear hypergraphs with medium‐sized edges	2019-10-16	Paper
Oblivious resampling oracles and parallel algorithms for the Lopsided Lovász Local Lemma	2019-10-15	Paper
Improved bounds and algorithms for graph cuts and network reliability	2019-06-20	Paper
A constructive algorithm for the Lovász Local Lemma on permutations	2019-06-20	Paper
Parameter estimation for integer-valued Gibbs distributions	2019-04-05	Paper
Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lovász Local Lemma	2019-03-28	Paper
Some Results on Chromatic Number as a Function of Triangle Count	2019-03-20	Paper
Deterministic parallel algorithms for bilinear objective functions	2019-03-11	Paper
Parallel Algorithms and Concentration Bounds for the Lovász Local Lemma via Witness DAGs	2018-11-12	Paper
Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution	2018-11-05	Paper
Lopsidependency in the Moser-Tardos Framework	2018-11-05	Paper
The Combinatorial Data Fusion Problem in Conflicted-supervised Learning	2018-09-23	Paper
Parallel Algorithms and Concentration Bounds for the Lovász Local Lemma via Witness DAGs	2018-07-16	Paper
Partial Resampling to Approximate Covering Integer Programs	2018-07-16	Paper
Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution	2018-07-16	Paper
Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovász Local Lemma	2018-07-16	Paper
Tight bounds and conjectures for the isolation lemma	2018-05-23	Paper
https://portal.mardi4nfdi.de/entity/Q4608035	2018-03-15	Paper
Improved bounds and algorithms for graph cuts and network reliability	2018-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q4602400	2018-01-10	Paper
Lopsidependency in the Moser-Tardos framework: Beyond the Lopsided Lovász Local Lemma	2017-10-05	Paper
A constructive algorithm for the LLL on permutations	2016-12-08	Paper
Comparison of two convergence criteria for the variable-assignment Lopsided Lovasz Local Lemma	2016-10-06	Paper
Efficient computation of sparse structures	2016-09-15	Paper
A note on near-optimal coloring of shift hypergraphs	2016-02-03	Paper
Distinct Volume Subsets	2015-05-20	Paper
Constraint satisfaction, packet routing, and the lovasz local lemma	2014-08-07	Paper
Efficient Computation of Balanced Structures	2013-08-07	Paper
Critique of the related-key attack concept	2011-04-08	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: David G. Harris