Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-10T17:31:59.044960Z
Paper Citation Record · LEDGER
As of 15 August 2026, this Paper Citation Record lists 61 of 61 outbound references and 0 inbound Pith citation observations for arXiv:2501.12261.
A citation records a reference. It does not transfer a finding from one paper to another.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-10T17:31:59.044960Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-15T06:32:42.880941+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
61 of 61 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation dc6e63ed-4d64-48fc-98ad-ef038422f4c8 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Improved approximation algorithms and lower bounds for search-diversification problems
Reference 1
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 90387761-80dc-4482-bcab-5616ef59de44 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Geometric knapsack problems.Algorithmica, 10(5):399–427, 1993
Reference 2
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 4801d8d7-6d02-4e1d-8176-cbb954b31841 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Fair near neighbor search: Independent range sampling in high dimensions
Reference 3
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 97a9cac9-a242-4d0d-9b66-0a367ce52458 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Algorithms for the diverse-k-SAT problem: the geometry of satisfying assignments
Reference 4
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 2e488209-51df-4601-a449-76ef0dc0bb4a · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Approximation algorithms for NP-complete problems on planar graphs.Journal of the ACM (JACM), 41(1):153–180, 1994
Reference 5
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 6c22df8e-4ddc-40ad-bbd0-ee00f8e5340a · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Diversity of solutions: An exploration through the lens of fixed- parameter tractability theory.Artificial Intelligence, 303:103644, 2022
Reference 6
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 7289ac0b-9c1f-4063-b802-f469abf8a238 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems FPT algorithms for diverse collections of hitting sets.Algorithms, 12(12):254, 2019
Reference 7
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 8c58ffe5-2a8c-46a0-9ad4-8e16bcb7030e · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Dynamic programming treatment of the travelling salesman problem.Journal of the ACM (JACM), 9(1):61–63, 1962
Reference 8
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation c941feda-95a0-4fbd-ba27-47db29509e68 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Bodlaender
Reference 9
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 52e4c7ac-486a-44b0-b08e-17ee3a079c92 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 10
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 2c9276c9-7979-48bb-830c-60cee7f5af7f · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Brouwer, J.B
Reference 11
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation a3d0bd66-6861-433e-9f1c-ace3e1db56b5 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems An improved analysis of local search for MAX-SUM diversification
Reference 12
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 602c7057-4b3d-48e1-b7bf-e2849b310e51 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Springer, 2015
Reference 13
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 852a27ef-05ad-4d52-8acb-744fefa2507e · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Finding diverse minimum s-t cuts
Reference 14
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation ffb6da01-9e91-4ad7-98e5-fda78b33de12 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems The bidimensionality theory and its algorithmic applications
Reference 15
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation f6aed6a2-035e-403b-ad61-8ebe0bfc9ccc · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Analysis of evolutionary diversity optimization for permutation problems.ACM Transactions on Evolutionary Learning, 2(3):1–27, 2022
Reference 16
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation e9c9cebd-6683-416f-9896-c03d66565ed9 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Evolving diverse sets of tours for the travelling salesperson problem
Reference 17
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation ca839684-f733-4bd5-96b9-2ac98958eb1c · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Data-driven solution portfolios
Reference 18
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation c868fca7-cefe-40e6-84c5-0b775b7b103f · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Determinantal sieving
Reference 19
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 2eee75e1-04a2-4abf-a4a8-92e267c441a4 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Diverse pairs of matchings
Reference 20
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 341c39ae-ba8a-4dde-9494-10a847a78fe0 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Diverse collections in matroids and graphs.Mathematical Programming, pages 1–33, 2023
Reference 21
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 4d8b462e-6fb5-4041-812d-3cdf2f4ad38a · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Parameterized Complexity of Finding Dissimilar Shortest Paths
Reference 22
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 162006d5-7abe-44f7-b9de-a25c0543f4ac · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Approximation schemes for packing problems withℓp-norm diversity constraints
Reference 23
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 5b763a03-9584-488f-9902-11bb26e53ae0 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Obtaining approximately optimal and diverse solutions via dispersion
Reference 24
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation d903a2bf-9a1d-49f8-843d-805b80527955 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems freeman San Francisco, 1979
Reference 25
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d4768ba2-2a5a-49c4-b7d4-f7adb390d33a · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Approximating geometric knapsack via l-packings.ACM Trans
Reference 26
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 3904dfce-2bb8-48ae-86a2-c67071bd3d07 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems A framework to design approximation algorithms for finding diverse solutions in combinatorial problems
Reference 27
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation a24328da-8867-4818-ae27-f72a962cad54 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Computing diverse shortest paths efficiently: A theoretical and experimental study
Reference 28
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation a725327d-3bda-4a34-9311-df5a9d41e74b · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Finding diverse trees, paths, and more
Reference 29
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 621c0ebb-38c8-4dcd-85d7-fda0f6eca48f · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems A dynamic programming approach to sequencing problems.Journal of the Society for Industrial and Applied mathematics, 10(1):196–210, 1962
Reference 30
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 014988f5-cbb0-4068-ac00-8aaa7fe10b42 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Efficient planarity testing.Journal of the ACM (JACM), 21(4):549–568, 1974
Reference 31
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b0162a9e-dc49-47b5-8618-1912b5727b1a · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Ibarra and Chul E
Reference 32
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 61564f57-bb71-4431-86fa-bf280f54f7d7 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Maximizing the lifetime of wireless sensor networks through domatic partition
Reference 33
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation c476a2f9-0341-4037-8b08-72cf1413f4e9 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Coffman Jr., M
Reference 35
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 7c31a19f-0c7f-47e4-a727-37946d602a66 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Pearson, 2005
Reference 36
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 9be22951-d06e-4e27-92ca-fdfbfd2599df · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Max-Distance Sparsification for Diversification and Clustering
Reference 37
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation c0319f7c-ded9-498a-af74-ea02f6e0380d · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 38
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation a228e97a-4ecf-4d09-8326-92d986a29454 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems A separator theorem for planar graphs.SIAM Journal on Applied Mathematics, 36(2):177–189, 1979
Reference 39
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 689bf130-306b-4b6a-8333-0c3b1876609f · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems On the parameterized complexity of diverse sat
Reference 40
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 24fb05e6-e55d-4c44-9df5-caf8a0d07077 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 41
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e1171da1-5fd2-4171-8f1b-0e60a2a10c9f · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Finding multiple optimal solutions to an integer linear program by random perturbations of its objective function
Reference 42
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation e927a42d-a788-4c41-8adf-96bdbb463d5e · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Finding diverse strings and longest common subsequences in a graph
Reference 43
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 47a5dead-51f2-4436-b85d-dc0977037454 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Complexity of two perfect matchings with minimum shared edges? URL: https://cstheory.stackexchange.com/questions/1278/ complexity-of-two-perfect-matchings-with-minimum-shared-edges
Reference 44
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 7fcf8694-9cc5-48f0-a839-93a7fc550ab7 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Dominating set, independent set, discretek-center, dispersion, and related problems for planar points in convex position
Reference 45
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation f6e45372-261f-441b-b4d7-b2393d4e6f7b · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Springer, 2001
Reference 46
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation b0f0c228-16d9-4b1a-b0a9-66bfd2df3186 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Linear degree extractors and the inapproximability of max clique and chromatic number
Reference 47
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 79bb5779-e82f-44e3-a5f7-a67894fe587e · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems algorithm with(1 − δ)-RA
Reference 48
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation ddb91ccc-2e87-4944-b62e-03c0f4711c45 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems algorithm with (1 − δ)-RA
Reference 49
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation b0e4e6b3-fa1e-47dc-97d8-d447144c06ee · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 50
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 6dd452a6-53d2-4121-aaa7-41af5b98788a · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Definition 22
Reference 51
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 0ab01e61-a712-40e2-a6ba-ff0ed55a302c · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems The values ofH and W belong to a set that can be efficiently computed just by knowing the instance
Reference 52
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation d194f1ad-92bd-46a5-99cf-5cb77774d4bd · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 53
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 3ef3453c-25ea-460e-a161-20eed41f3eb1 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems See Figure 4 for examples of container-based andL&C-based packings
Reference 54
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 50cfbf4a-d305-44db-8843-3cffcb1167cc · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 55
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 78a5bf19-9a0c-4ea5-93d8-dd808ef8fd90 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 56
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 4f720647-f40a-43e5-84e0-e16424f29f4c · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 57
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 304b53d2-061d-4a60-9752-ad21f36c5634 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 58
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 4b1662d8-3778-485b-b4ac-98a83d33c719 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 59
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation c602f380-03d1-4762-acc8-65754418e6fa · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems Unresolved cited work
Reference 60
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation d8a61cb2-2ec4-4d66-8570-bf3a8bd0a6a3 · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems We computemini̸=j ℓ(s, pi, pj, ˜V ) in order of increasing˜v and s, for ˜v = 1,
Reference 61
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 5f12cc9b-1f94-4cb3-976d-d3995065c19d · outbound
A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems If there are less thank such tours, the rest of the components ofLk(W ′, i, S) is filled with∞
Reference 62
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
No inbound Pith citation observations are available.