Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
- DOI
- 10.4230/lipics.icalp.2020.16
- Published
- 2020-06-29
- Container
- Not recorded
- Publisher
- Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Open access
- yes
Credibility signals
uncertain Score 53/100 under policy 1.0.0. This is a metadata assessment, not a judgment of the paper's conclusions.
Show all credibility signals
- cautionDOI registered: No matching Crossref record was present in this response.
- cautionDOI resolves: No matching Crossref record was present in this response.
- not scoredDirectory of Open Access Journals: No matching DOAJ record was present in this response. No allow-list match; this is not evidence of low credibility.
- not scoredMEDLINE indexed: Not checked or no result supplied; no credibility inference made.
- not scoredOpenAlex core source: Not checked or no result supplied; no credibility inference made.
- not scoredKnown publisher allow-list: Not checked or no result supplied; no credibility inference made.
- not scoredROR affiliation: Not checked or no result supplied; no credibility inference made.
- not scoredRetraction Watch retraction: No retraction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- not scoredRetraction Watch expression of concern: No expression of concern notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- not scoredRetraction Watch correction: No correction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- not scoredRetraction Watch reinstatement: No reinstatement notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- supportingOpen access status: Normalized open-access status: open.
- supportingPublication license: A publication license was supplied: https://creativecommons.org/licenses/by/3.0/legalcode. Presence improves reuse transparency, not research validity.
- not scoredPublication version: A publication version was supplied but is not scored.
- supportingMetadata completeness: All 6 scored descriptive metadata groups are present.
Cite this work
BibTeX
@article{allodium:10.4230/lipics.icalp.2020.16,
title = {Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel},
author = {Bougeret, Marin and Jansen, Bart M. P. and Sau, Ignasi},
year = {2020},
doi = {10.4230/lipics.icalp.2020.16},
url = {https://doi.org/10.4230/lipics.icalp.2020.16}
}RIS
TY - JOUR TI - Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel AU - Bougeret, Marin AU - Jansen, Bart M. P. AU - Sau, Ignasi PY - 2020 DO - 10.4230/lipics.icalp.2020.16 UR - https://doi.org/10.4230/lipics.icalp.2020.16 ER -
APA
Marin, B., P., J. B. M., & Ignasi, S. (2020). Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel. https://doi.org/10.4230/lipics.icalp.2020.16