A Near-Linear Element-Kernel for \(d\)-Hitting Set
- DOI
- 10.48550/arxiv.2609.06512
- Published
- 2026
- Container
- Not recorded
- Publisher
- arXiv
- Open access
- no
Credibility signals
limited evidence Score 41/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.
- not scoredOpen access status: Not checked or no result supplied; no credibility inference made.
- supportingPublication license: A publication license was supplied: http://arxiv.org/licenses/nonexclusive-distrib/1.0/. Presence improves reuse transparency, not research validity.
- cautionPublication version: Identified as a preprint; peer review and later versions may change the record.
- cautionMetadata completeness: 5 of 6 scored descriptive metadata groups are present; missing fields increase uncertainty.
Cite this work
BibTeX
@article{allodium:10.48550/arxiv.2609.06512,
title = {A Near-Linear Element-Kernel for \textbackslash{}(d\textbackslash{})-Hitting Set},
author = {Sheng, Zimo and Xiao, Mingyu},
year = {2026},
doi = {10.48550/arxiv.2609.06512},
url = {https://doi.org/10.48550/arxiv.2609.06512}
}RIS
TY - JOUR TI - A Near-Linear Element-Kernel for \(d\)-Hitting Set AU - Sheng, Zimo AU - Xiao, Mingyu PY - 2026 DO - 10.48550/arxiv.2609.06512 UR - https://doi.org/10.48550/arxiv.2609.06512 ER -
APA
Zimo, S., & Mingyu, X. (2026). A Near-Linear Element-Kernel for \(d\)-Hitting Set. https://doi.org/10.48550/arxiv.2609.06512
Source records
- datacite · retrieved 2026-11-08T22:06:00.855Z