William Lochet

From MaRDI portal



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
Euclidean bottleneck Steiner tree is fixed-parameter tractable2024-11-28Paper
Minimum-membership geometric set cover, revisited2024-10-16Paper
FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii2024-10-16Paper
Subexponential parameterized algorithms for cut and cycle hitting problems on \(H\)-minor-free graphs2024-07-19Paper
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs2024-05-14Paper
Detours in directed graphs2024-04-23Paper
Edge separators for graphs excluding a minor
The Electronic Journal of Combinatorics
2024-02-16Paper
Parameterized Complexity of Directed Spanner Problems.2023-11-13Paper
scientific article; zbMATH DE number 7764101 (Why is no real title available?)
(available as arXiv preprint)
2023-11-13Paper
How to find a good explanation for clustering?
Artificial Intelligence
2023-08-28Paper
Detours in directed graphs
Journal of Computer and System Sciences
2023-07-10Paper
Powers of paths in tournaments
Combinatorics, Probability and Computing
2023-03-30Paper
A Polynomial Kernel for Line Graph Deletion
(available as arXiv preprint)
2023-02-07Paper
Exact and Approximate Digraph Bandwidth2023-02-03Paper
scientific article; zbMATH DE number 7650395 (Why is no real title available?)2023-02-03Paper
Parameterized complexity of directed spanner problems
Algorithmica
2022-08-03Paper
Packing and covering balls in graphs excluding a minor
Combinatorica
2021-08-03Paper
Progress on the adjacent vertex distinguishing edge coloring conjecture
SIAM Journal on Discrete Mathematics
2020-12-04Paper
The directed 2-linkage problem with length constraints
Theoretical Computer Science
2020-03-12Paper
The directed 2-linkage problem with length constraints
Theoretical Computer Science
2020-03-12Paper
Subdivisions in digraphs of large out-degree or large dichromatic number
The Electronic Journal of Combinatorics
2019-08-05Paper
Subdivisions in digraphs of large out-degree or large dichromatic number
The Electronic Journal of Combinatorics
2019-08-05Paper
A proof of the Erdös-Sands-Sauer-Woodrow conjecture
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Subdivisions of oriented cycles in digraphs with large chromatic number
Journal of Graph Theory
2019-01-03Paper
Immersion of transitive tournaments in digraphs with large minimum outdegree
Journal of Combinatorial Theory. Series B
2018-12-20Paper
Bispindles in strongly connected digraphs with large chromatic number
The Electronic Journal of Combinatorics
2018-06-14Paper
Bispindle in strongly connected digraphs with large chromatic number
(available as arXiv preprint)
2018-04-09Paper
Bispindle in strongly connected digraphs with large chromatic number2018-04-09Paper
The structure of typical eye-free graphs and a Turán-type result for two weighted colours
Combinatorics, Probability and Computing
2017-10-27Paper
Equitable orientations of sparse uniform hypergraphs
The Electronic Journal of Combinatorics
2016-12-06Paper
Equitable orientations of sparse uniform hypergraphs
The Electronic Journal of Combinatorics
2016-12-06Paper


Research outcomes over time


This page was built for person: William Lochet