William Lochet

From MaRDI portal
Person:727209


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 tractable
 
2024-11-28Paper
Minimum-membership geometric set cover, revisited
 
2024-10-16Paper
FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii
 
2024-10-16Paper
Subexponential parameterized algorithms for cut and cycle hitting problems on \(H\)-minor-free graphs
 
2024-07-19Paper
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs
 
2024-05-14Paper
Detours in directed graphs
 
2024-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?)
 
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
 
2023-02-07Paper
Exact and Approximate Digraph Bandwidth
 
2023-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
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
 
2018-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


Research outcomes over time


This page was built for person: William Lochet