William Lochet

Available identifiers

zbMath Open lochet.williamMaRDI QIDQ727209

List of research outcomes

Publication	Date of Publication	Type
Euclidean bottleneck Steiner tree is fixed-parameter tractable	2024-11-28	Paper
Minimum-membership geometric set cover, revisited	2024-10-16	Paper
FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii	2024-10-16	Paper
Subexponential parameterized algorithms for cut and cycle hitting problems on \(H\)-minor-free graphs	2024-07-19	Paper
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs	2024-05-14	Paper
Detours in directed graphs	2024-04-23	Paper
Edge separators for graphs excluding a minor	2024-02-16	Paper
Parameterized Complexity of Directed Spanner Problems.	2023-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q6089654	2023-11-13	Paper
How to find a good explanation for clustering?	2023-08-28	Paper
Detours in directed graphs	2023-07-10	Paper
Powers of paths in tournaments	2023-03-30	Paper
A Polynomial Kernel for Line Graph Deletion	2023-02-07	Paper
Exact and Approximate Digraph Bandwidth	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875748	2023-02-03	Paper
Parameterized complexity of directed spanner problems	2022-08-03	Paper
Packing and covering balls in graphs excluding a minor	2021-08-03	Paper
Progress on the Adjacent Vertex Distinguishing Edge Coloring Conjecture	2020-12-04	Paper
The directed 2-linkage problem with length constraints	2020-03-12	Paper
Subdivisions in digraphs of large out-degree or large dichromatic number	2019-08-05	Paper
A proof of the Erdös-Sands-Sauer-Woodrow conjecture	2019-07-17	Paper
Subdivisions of oriented cycles in digraphs with large chromatic number	2019-01-03	Paper
Immersion of transitive tournaments in digraphs with large minimum outdegree	2018-12-20	Paper
Bispindles in strongly connected digraphs with large chromatic number	2018-06-14	Paper
Bispindle in strongly connected digraphs with large chromatic number	2018-04-09	Paper
The Structure of Typical Eye-Free Graphs and a Turán-Type Result for Two Weighted Colours	2017-10-27	Paper
Equitable orientations of sparse uniform hypergraphs	2016-12-06	Paper

Research outcomes over time

This page was built for person: William Lochet