Paper Citation Record · LEDGER

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm

As of 14 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:2608.09546.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2608.09546 v1

Coverage vector

measured 25 of 25 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T15:41:26.338830Z

measured 25 of 25 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-14T06:32:32.682623+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

25 of 25 outbound references displayed

verified exact8
verified fuzzy3
unresolved12
parse uncertain0
malformed identifier1
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 476b61c7-b1e3-4f7e-92e1-8f91adbcc5cb · outbound

This paper cites On the approximability of numerical taxonomy (fitting distances by tree metrics).SIAM Journal on Computing, 28(3):1073–1085, 1999.doi:10.1137/S0097539796309764.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm On the approximability of numerical taxonomy (fitting distances by tree metrics).SIAM Journal on Computing, 28(3):1073–1085, 1999.doi:10.1137/S0097539796309764

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.227428Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9080602e-5d1c-4d0e-b866-435ee4fbd2ad · outbound

This paper cites A $(1+\epsilon)$-Approximation for Ultrametric Embedding in Subquadratic Time.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm A $(1+\epsilon)$-Approximation for Ultrametric Embedding in Subquadratic Time

Reference 5

Resolution: metadata mismatch; local_arxiv, observed 2026-08-11T15:41:26.832344Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 579d79d3-ac64-4276-8661-2cac7de6bb7b · outbound

This paper cites A golden ratio parameterized algorithm for cluster editing.Journal of Discrete Algorithms, 16:224–233, 2012.doi:10.1016/j.jda.2012.04.001.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm A golden ratio parameterized algorithm for cluster editing.Journal of Discrete Algorithms, 16:224–233, 2012.doi:10.1016/j.jda.2012.04.001

Reference 6

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.534659Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 2dfdf512-8282-4f46-9ff1-5d6c82b0176f · outbound

This paper cites 16 Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, and Lukas Vogl.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 16 Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, and Lukas Vogl

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.261637Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 002637ef-d6a9-45e7-9cc5-3c75492f713a · outbound

This paper cites Clustering with qualitative information.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Clustering with qualitative information

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T15:41:27.089342Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation f3220e33-fdf8-43f0-9128-89723b8eac77 · outbound

This paper cites A2k kernel for the cluster editing problem.Journal of Computer and System Sciences, 78(1):211 – 220, 2012.doi:10.1016/j.jcss.2011.04.001.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm A2k kernel for the cluster editing problem.Journal of Computer and System Sciences, 78(1):211 – 220, 2012.doi:10.1016/j.jcss.2011.04.001

Reference 14

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.496617Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 2440103c-2763-437e-b652-21c7a504b6f0 · outbound

This paper cites 30 Vincent Cohen-Addad, Euiwoong Lee, Shi Li, and Alantha Newman.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 30 Vincent Cohen-Addad, Euiwoong Lee, Shi Li, and Alantha Newman

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.293271Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1981ff21-70fa-455f-bbf2-a36598bb66b0 · outbound

This paper cites Tree violation distance under constraints.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Tree violation distance under constraints

Reference 17

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.473360Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 7850d3f5-4493-4829-9875-ee7dd7d1b6e4 · outbound

This paper cites 51 Sampath K.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 51 Sampath K

Reference 21

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.420435Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation e753990d-5cb3-4a7d-bcc0-364ed13a9328 · outbound

This paper cites 54 Christian Komusiewicz and Johannes Uhlmann.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 54 Christian Komusiewicz and Johannes Uhlmann

Reference 23

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.395966Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation cf40fceb-14a2-46aa-8eed-265f724d3ed6 · outbound

This paper cites Algorithms for hierarchical clustering: an overview.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Algorithms for hierarchical clustering: an overview

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.334210Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 66064030-4da7-4b8e-ab06-de00c8c4ba66 · outbound

This paper cites Kimes, Yufeng Liu, David Neil Hayes, and James Stephen Marron.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Kimes, Yufeng Liu, David Neil Hayes, and James Stephen Marron

Reference 35

Resolution: malformed identifier; no resolver link, observed 2026-08-11T15:41:26.325406Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 95c446ac-05d2-4537-8355-7e34936a34e4 · outbound

This paper cites an unresolved cited work.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Unresolved cited work

Reference 1962

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.338830Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ab526f66-5a71-46d8-8b06-f95b609df0e2 · outbound

This paper cites Improved approximations for ultrametric violation distance.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Improved approximations for ultrametric violation distance

Reference 1967

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T15:41:27.125116Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 7ef196f2-3497-48f5-b7fe-b48078123108 · outbound

This paper cites 15 Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, and Hanwen Zhang.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 15 Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, and Hanwen Zhang

Reference 1975

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.519387Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 3b7599f2-154d-40cd-a9b9-242faa67d8af · outbound

This paper cites A robust model for finding optimal evolutionary trees.Algorithmica, 13:155–179, 1995.doi:10.1007/BF01188585.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm A robust model for finding optimal evolutionary trees.Algorithmica, 13:155–179, 1995.doi:10.1007/BF01188585

Reference 1993

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.450032Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation af67eb2e-26bf-4fe8-9c7f-17fc3d1824e3 · outbound

This paper cites 8 Gabriel Bathie and Guillaume Lagarde.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 8 Gabriel Bathie and Guillaume Lagarde

Reference 2004

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.241953Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2d0b8692-2f8a-4454-8308-3e8d68bc0cdb · outbound

This paper cites Maximizing quadratic programs: Extending Grothendieck’s inequality.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Maximizing quadratic programs: Extending Grothendieck’s inequality

Reference 2005

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T15:41:27.073882Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 401b6bcd-6344-4371-89e5-2da055c01833 · outbound

This paper cites Fitting tree metrics and ultrametrics in data streams.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Fitting tree metrics and ultrametrics in data streams

Reference 2010

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.270652Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0710fb83-964b-407a-bec7-ab8153f252d2 · outbound

This paper cites Aggregating inconsistent information: Ranking and clustering.J.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm Aggregating inconsistent information: Ranking and clustering.J

Reference 2011

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.232881Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 14e8de01-a2ec-434c-a9f8-d6463a617833 · outbound

This paper cites 04.015,doi:10.1016/J.JCSS.2014.04.015.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 04.015,doi:10.1016/J.JCSS.2014.04.015

Reference 2014

Resolution: verified exact; doi, observed 2026-08-11T15:41:26.435172Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation ef54d466-2225-4a4c-80f1-b6bde9fcc8e1 · outbound

This paper cites 34 Peter Damaschke.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 34 Peter Damaschke

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.297719Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 00d86094-878e-4547-b42c-7a2de9e18232 · outbound

This paper cites 38 ChenglinFan, BenjaminRaichel, andGregoryVanBuskirk.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 38 ChenglinFan, BenjaminRaichel, andGregoryVanBuskirk

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.307075Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 037ccd20-138e-42c8-b349-f477d8bc6725 · outbound

This paper cites 17 Yixin Cao and Jianer Chen.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 17 Yixin Cao and Jianer Chen

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.266046Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cff74366-7660-4646-b473-2dd6dac6015f · outbound

This paper cites 6 Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, and Muli Safra.

Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm 6 Sanjeev Arora, Eli Berger, Elad Hazan, Guy Kindler, and Muli Safra

Reference 2025

Resolution: unresolved; no resolver link, observed 2026-08-11T15:41:26.237373Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.