default search action

combined dblp search
author search
venue search
publication search

ask others

William Lochet

> Home > Persons

Person information

affiliation: CNRS at LIRMM, France
affiliation (former): University of Bergen, Norway

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2025
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JainKLSS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JainKLSS25
Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma:
Exact and Approximate Digraph Bandwidth. Theory Comput. Syst. 69(1): 10 (2025)
2024
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BandyapadhyayLLSX24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BandyapadhyayLLSX24
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. ACM Trans. Algorithms 20(3): 20 (2024)
2023
[j16]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/ai/BandyapadhyayFGLPS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ai/BandyapadhyayFGLPS23
Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov:
How to find a good explanation for clustering? Artif. Intell. 322: 103948 (2023)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/JoretLS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/JoretLS23
Gwenaël Joret, William Lochet, Michal T. Seweryn:
Edge Separators for Graphs Excluding a Minor. Electron. J. Comb. 30(4) (2023)
[j14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FominGLSSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FominGLSSS23
Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Saket Saurabh, Kirill Simonov:
Detours in directed graphs. J. Comput. Syst. Sci. 137: 66-86 (2023)
2022
[j13]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominGLMSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominGLMSS22
Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra, Saket Saurabh, Roohani Sharma:
Parameterized Complexity of Directed Spanner Problems. Algorithmica 84(8): 2292-2308 (2022)
2021
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/BousquetBEJLMP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/BousquetBEJLMP21
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot:
Packing and Covering Balls in Graphs Excluding a Minor. Comb. 41(3): 299-318 (2021)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/DraganicDFGHKLC21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/DraganicDFGHKLC21
Nemanja Draganic, François Dross, Jacob Fox, António Girão, Frédéric Havet, Dániel Korándi, William Lochet, David Munhá Correia, Alex D. Scott, Benny Sudakov:
Powers of paths in tournaments. Comb. Probab. Comput. 30(6): 894-898 (2021)
2020
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/JoretL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/JoretL20
Gwenaël Joret, William Lochet:
Progress on the Adjacent Vertex Distinguishing Edge Coloring Conjecture. SIAM J. Discret. Math. 34(4): 2221-2238 (2020)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Bang-JensenBLY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bang-JensenBLY20
Jørgen Bang-Jensen, Thomas Bellitto, William Lochet, Anders Yeo:
The directed 2-linkage problem with length constraints. Theor. Comput. Sci. 814: 69-73 (2020)
2019
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/AboulkerCHLMT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/AboulkerCHLMT19
Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo F. S. Moura, Stéphan Thomassé:
Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number. Electron. J. Comb. 26(3): 3 (2019)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/jct/Lochet19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/Lochet19
William Lochet:
Immersion of transitive tournaments in digraphs with large minimum outdegree. J. Comb. Theory B 134: 350-353 (2019)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/jct/BousquetLT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/BousquetLT19
Nicolas Bousquet, William Lochet, Stéphan Thomassé:
A proof of the Erdős-Sands-Sauer-Woodrow conjecture. J. Comb. Theory B 137: 316-319 (2019)
2018
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/CohenHLL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/CohenHLL18
Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes:
Bispindles in Strongly Connected Digraphs with Large Chromatic Number. Electron. J. Comb. 25(2): 2 (2018)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/CohenHLN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/CohenHLN18
Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse:
Subdivisions of oriented cycles in digraphs with large chromatic number. J. Graph Theory 89(4): 439-456 (2018)
2017
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/KeevashL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/KeevashL17
Peter Keevash, William Lochet:
The Structure of Typical Eye-Free Graphs and a Turán-Type Result for Two Weighted Colours. Comb. Probab. Comput. 26(6): 886-910 (2017)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/CohenHLL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/CohenHLL17
Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes:
Bispindle in strongly connected digraphs with large chromatic number. Electron. Notes Discret. Math. 62: 69-74 (2017)
2016
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/CohenL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/CohenL16
Nathann Cohen, William Lochet:
Equitable Orientations of Sparse Uniform Hypergraphs. Electron. J. Comb. 23(4): 4 (2016)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BandyapadhyayLL25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BandyapadhyayLL25
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dániel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue:
Robust Contraction Decomposition for Minor-Free Graphs and Its Applications. ICALP 2025: 17:1-17:19
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BentertFGKLP00S25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BentertFGKLP00S25
Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov:
Packing Short Cycles. SODA 2025: 1425-1463
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BandyapadhyayCL25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BandyapadhyayCL25
Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods. SODA 2025: 2326-2356
2024
[c16]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/LochetS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/LochetS24
William Lochet, Roohani Sharma:
Uniform Polynomial Kernel for Deletion to K_{2, p} Minor-Free Graphs. ISAAC 2024: 46:1-46:14
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BandyapadhyayLLSX24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BandyapadhyayLLSX24
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. SODA 2024: 699-711
2023
[c14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BandyapadhyayL023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BandyapadhyayL023
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue:
Minimum-Membership Geometric Set Cover, Revisited. SoCG 2023: 11:1-11:14
[c13]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BandyapadhyayL023a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BandyapadhyayL023a
Sayan Bandyapadhyay, William Lochet, Saket Saurabh:
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii. SoCG 2023: 12:1-12:14
2022
[c12]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BandyapadhyayFG22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BandyapadhyayFG22
Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov:
How to Find a Good Explanation for Clustering? AAAI 2022: 3904-3912
[c11]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BandyapadhyayLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BandyapadhyayLL22
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. SoCG 2022: 11:1-11:16
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BandyapadhyayLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BandyapadhyayLL22
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H<-Minor-Free Graphs. SODA 2022: 2063-2084
[c9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FominGLSS022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FominGLSS022
Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Kirill Simonov, Saket Saurabh:
Detours in Directed Graphs. STACS 2022: 29:1-29:16
2021
[c8]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Lochet21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Lochet21
William Lochet:
A Polynomial Time Algorithm for the k-Disjoint Shortest Paths Problem. SODA 2021: 169-178
[c7]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/EibenFGLPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/EibenFGLPS21
Eduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov:
EPTAS for k-means Clustering of Affine Subspaces. SODA 2021: 2649-2659
[c6]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/LochetL0Z21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/LochetL0Z21
William Lochet, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Exploiting Dense Structures in Parameterized Complexity. STACS 2021: 50:1-50:17
2020
[c5]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/EibenL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/EibenL20
Eduard Eiben, William Lochet:
A Polynomial Kernel for Line Graph Deletion. ESA 2020: 42:1-42:15
[c4]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/LochetLM0SZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/LochetLM0SZ20
William Lochet, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Fault Tolerant Subgraphs with Applications in Kernelization. ITCS 2020: 47:1-47:22
[c3]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/EibenL020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/EibenL020
Eduard Eiben, William Lochet, Saket Saurabh:
A Polynomial Kernel for Paw-Free Editing. IPEC 2020: 10:1-10:15
[c2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/FominGLM0S20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/FominGLM0S20
Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra, Saket Saurabh, Roohani Sharma:
Parameterized Complexity of Directed Spanner Problems. IPEC 2020: 12:1-12:11
2019
[c1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/0001KL0S19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/0001KL0S19
Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma:
Exact and Approximate Digraph Bandwidth. FSTTCS 2019: 18:1-18:15

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2025
[i17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2502-11674
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2502-11674
Hugo Jacob, William Lochet, Christophe Paul:
On a tree-based variant of bandwidth and forbidding simple topological minors. CoRR abs/2502.11674 (2025)
2024
[i16]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-18878
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-18878
Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov:
Packing Short Cycles. CoRR abs/2410.18878 (2024)
[i15]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2412-04145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2412-04145
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dániel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue:
Robust Contraction Decomposition for Minor-Free Graphs and its Applications. CoRR abs/2412.04145 (2024)
2023
[i14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-07923
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-07923
Sayan Bandyapadhyay, William Lochet, Saket Saurabh:
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii. CoRR abs/2303.07923 (2023)
[i13]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-03985
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-03985
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue:
Minimum-Membership Geometric Set Cover, Revisited. CoRR abs/2305.03985 (2023)
[i12]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2312-01589
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2312-01589
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. CoRR abs/2312.01589 (2023)
2022
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2201-03318
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2201-03318
Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Kirill Simonov, Saket Saurabh:
Detours in Directed Graphs. CoRR abs/2201.03318 (2022)
[i10]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-10998
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-10998
Gwenaël Joret, William Lochet, Michal T. Seweryn:
Edge separators for graphs excluding a minor. CoRR abs/2212.10998 (2022)
2021
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-14196
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-14196
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs. CoRR abs/2111.14196 (2021)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2112-06580
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-06580
Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov:
How to Find a Good Explanation for Clustering? CoRR abs/2112.06580 (2021)
2020
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2001-04517
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-04517
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot:
Packing and covering balls in graphs excluding a minor. CoRR abs/2001.04517 (2020)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2006-15584
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-15584
Eduard Eiben, William Lochet:
A Polynomial Kernel for Line Graph Deletion. CoRR abs/2006.15584 (2020)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-09580
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-09580
Eduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet, Fahad Panolan, Kirill Simonov:
EPTAS for k-means Clustering of Affine Subspaces. CoRR abs/2010.09580 (2020)
2019
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-00817
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-00817
Jørgen Bang-Jensen, Thomas Bellitto, William Lochet, Anders Yeo:
The directed 2-linkage problem with length constraints. CoRR abs/1907.00817 (2019)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-03683
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-03683
Eduard Eiben, William Lochet, Saket Saurabh:
A Polynomial Kernel for Paw-Free Editing. CoRR abs/1911.03683 (2019)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1912-10486
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-10486
William Lochet:
The shortest disjoint paths problem. CoRR abs/1912.10486 (2019)
2018
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1804-06104
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-06104
Gwenaël Joret, William Lochet:
Progress on the adjacent vertex distinguishing edge colouring conjecture. CoRR abs/1804.06104 (2018)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.