Optimal Discretization is Fixed-parameter Tractable

Stefan Kratsch, Tomáš Masařík, Irene Muzi, Marcin Pilipczuk, Manuel Sorge

Open source

DOI: 10.1137/1.9781611976465.103
Published: 2021-01
Container: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
Publisher: Society for Industrial and Applied Mathematics
Open access: unknown

Credibility signals

uncertain Score 64/100 under policy 1.0.0. This is a metadata assessment, not a judgment of the paper's conclusions.

Show all credibility signals

supportingDOI registered: A matching record was returned by Crossref. Source: Crossref; license: CC0 metadata
supportingDOI resolves: A matching record was returned by Crossref. Source: Crossref; license: CC0 metadata
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. Source: DOAJ; license: CC0
not scoredMEDLINE indexed: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredOpenAlex core source: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredKnown publisher allow-list: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredROR affiliation: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredRetraction Watch retraction: No retraction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
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. Source: Retraction Watch; license: CC BY 4.0
not scoredRetraction Watch correction: No correction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
not scoredRetraction Watch reinstatement: No reinstatement notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete. Source: Retraction Watch; license: CC BY 4.0
not scoredOpen access status: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredPublication license: Not checked or no result supplied; no credibility inference made. Source: No authority result supplied; license: Unknown
not scoredPublication version: A publication version was supplied but is not scored. Source: Normalized work metadata; license: Caller-provided; provenance license not supplied to scorer
supportingMetadata completeness: All 6 scored descriptive metadata groups are present. Source: Normalized work metadata; license: Caller-provided; provenance license not supplied to scorer

Cite this work

BibTeX

@article{allodium:10.1137/1.9781611976465.103,
  title = {Optimal Discretization is Fixed-parameter Tractable},
  author = {Stefan Kratsch and Tomáš Masařík and Irene Muzi and Marcin Pilipczuk and Manuel Sorge},
  year = {2021},
  journal = {Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)},
  doi = {10.1137/1.9781611976465.103},
  url = {https://doi.org/10.1137/1.9781611976465.103}
}

RIS

TY  - JOUR
TI  - Optimal Discretization is Fixed-parameter Tractable
AU  - Stefan Kratsch
AU  - Tomáš Masařík
AU  - Irene Muzi
AU  - Marcin Pilipczuk
AU  - Manuel Sorge
PY  - 2021
JO  - Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
DO  - 10.1137/1.9781611976465.103
UR  - https://doi.org/10.1137/1.9781611976465.103
ER  -

APA

Kratsch, S., Masařík, T., Muzi, I., Pilipczuk, M., & Sorge, M. (2021). Optimal Discretization is Fixed-parameter Tractable. Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). https://doi.org/10.1137/1.9781611976465.103

Source records

crossref · retrieved 2026-09-26T10:08:23.572Z