Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-06T18:44:03.528919Z
Paper Citation Record · LEDGER
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems
As of 12 August 2026, this Paper Citation Record lists 46 of 46 outbound references and 0 inbound Pith citation observations for arXiv:2507.08693.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+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
Reference resolution
46 of 46 outbound references displayed
- verified exact1
- verified fuzzy41
- unresolved4
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 23ef67f9-d3c7-4e9e-bc88-18779c9fa53f · outbound
This paper cites The dichotomy for conservative constraint satisfaction problems revisited.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The dichotomy for conservative constraint satisfaction problems revisited
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:09.153519Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation cda46611-b3e5-4826-8cd1-59baa9ebcfb9 · outbound
This paper cites The collapse of the bounded width hierarchy.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The collapse of the bounded width hierarchy
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:09.091914Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation fe21ec8a-7041-4c09-9899-abe548a8ba30 · outbound
This paper cites On the mysteries of max nae-sat.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems On the mysteries of max nae-sat
Reference 3
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.948131Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 9d6ef87c-2923-4e97-9b2d-c5b5642e7846 · outbound
This paper cites Separating max 2-and, max di-cut and max cut.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Separating max 2-and, max di-cut and max cut
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.801915Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation b43bb0f8-208e-4a4c-aec4-abaeeb5ac9de · outbound
This paper cites Inapproximability of hypergraph vertex cover and applications to scheduling problems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Inapproximability of hypergraph vertex cover and applications to scheduling problems
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.696362Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation a655dd4c-75e4-4410-95d8-ff1271915529 · outbound
This paper cites Constraint satisfaction problems solvable by local consistency methods.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Constraint satisfaction problems solvable by local consistency methods
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.617480Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 53a3d9e4-0af3-4326-acfa-0a1994e9ba73 · outbound
This paper cites Galois theory for post algebras.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Galois theory for post algebras
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.534524Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 7e38f77b-2a24-4f4d-bd3e-1b9fe5a9f895 · outbound
This paper cites Polymorphisms, and How to Use Them.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Polymorphisms, and How to Use Them
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.429601Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation cab4c6d0-d82c-429c-97fe-06c3e8d57291 · outbound
This paper cites Polynomial interpolation and the chinese remainder theorem for algebraic systems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Polynomial interpolation and the chinese remainder theorem for algebraic systems
Reference 9
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.334093Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 12dcb4ed-6e89-48bb-b647-dee958cf1bce · outbound
This paper cites an unresolved cited work.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Unresolved cited work
Reference 10
- Resolution
- unresolved
- raw_fallback, observed 2026-08-06T18:44:08.262583Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 5e79a66c-556a-4be9-8ea0-7c2a5f1e345c · outbound
This paper cites an unresolved cited work.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Unresolved cited work
Reference 11
- Resolution
- unresolved
- raw_fallback, observed 2026-08-06T18:44:08.163167Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 004413d4-c7b2-494c-9a8d-e22ff3e8fb59 · outbound
This paper cites A dichotomy theorem for nonuniform csps.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A dichotomy theorem for nonuniform csps
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:08.034433Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 40987dbb-7adf-4807-8bb7-e2abb5e403fb · outbound
This paper cites Cooper, David A.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Cooper, David A
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.932971Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation d32180c6-a0ea-4533-8210-869408def6f9 · outbound
This paper cites A deterministic reduction for the gap minimum distance problem.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A deterministic reduction for the gap minimum distance problem
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.817347Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation a5793516-53e0-44ff-b221-5073193509cd · outbound
This paper cites A new tractable class of constraint satisfaction problems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A new tractable class of constraint satisfaction problems
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.705655Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 45a83b0c-3f65-466d-b244-45ccb23f21b8 · outbound
This paper cites A new multilayered pcp and the hardness of hypergraph vertex cover.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A new multilayered pcp and the hardness of hypergraph vertex cover
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.533664Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation de01139b-8526-4fbe-b93e-72c48696c4f1 · outbound
This paper cites Robust satisfiability for csps: Hardness and algorithmic results.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Robust satisfiability for csps: Hardness and algorithmic results
Reference 17
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.368867Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation d9b0b876-4df5-4b2f-ace2-2a6d0c8c24e2 · outbound
This paper cites Robust algorithms with polynomial loss for near-unanimity csps.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Robust algorithms with polynomial loss for near-unanimity csps
Reference 18
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.215370Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation d4bdec6d-1458-481c-942f-fed0e2fc980b · outbound
This paper cites Towards a characterization of constant-factor approximable finite-valued csps.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Towards a characterization of constant-factor approximable finite-valued csps
Reference 19
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:07.077091Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 771618d8-aeac-4ee4-b5d2-ca9da34daea4 · outbound
This paper cites Micciancio, and M.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Micciancio, and M
Reference 20
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:06.900807Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation d7ad9a62-4ef3-4be0-88f5-20a93f9ea9bd · outbound
This paper cites Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
Reference 21
- Resolution
- verified exact
- local_arxiv, observed 2026-08-06T18:44:03.642992Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation cb7a0de1-fdab-409d-8144-222889726337 · outbound
This paper cites The computational structure of monotone monadic snp and constraint satisfaction: A study through datalog and group theory.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The computational structure of monotone monadic snp and constraint satisfaction: A study through datalog and group theory
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:06.728397Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 06e6bcc5-2d8c-4fe2-933c-49e6dfb3c9d4 · outbound
This paper cites Closed systems of functions and predicates.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Closed systems of functions and predicates
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:06.561969Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 9fd22d7b-bfa4-4179-91c6-401c80340da4 · outbound
This paper cites A dichotomy for minimum cost graph homomorphisms.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A dichotomy for minimum cost graph homomorphisms
Reference 24
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:06.375114Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation b802b0ad-8c97-4d4f-a466-32403097dd0e · outbound
This paper cites A bounded approximation for the minimum cost 2-sat problem.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A bounded approximation for the minimum cost 2-sat problem
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:06.177912Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 4dd1e180-2db5-4ac8-9724-f5d3aa6db842 · outbound
This paper cites Approximation of minimum cost homomorphisms.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Approximation of minimum cost homomorphisms
Reference 26
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:06.011783Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 5d59b429-da0e-45e0-9ae6-d7444455f92b · outbound
This paper cites The dichotomy of minimum cost homomorphism problems for digraphs.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The dichotomy of minimum cost homomorphism problems for digraphs
Reference 27
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:05.869330Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation a99b3423-dd48-44d2-84f6-492c667d95d1 · outbound
This paper cites Constraints, consistency and closure.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Constraints, consistency and closure
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:05.670846Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 5b40fb32-de67-4cd2-a356-10d00e84405c · outbound
This paper cites Introduction to the maximum solution problem.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Introduction to the maximum solution problem
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:05.547448Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation efbb1dc9-37dc-4534-8fff-4d5810d70c8e · outbound
This paper cites On the power of unique 2-prover 1-round games.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems On the power of unique 2-prover 1-round games
Reference 30
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:05.398490Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation a93a8a80-d64a-4892-86b5-56adff8865a5 · outbound
This paper cites Optimal inapproximability results for max-cut and other 2-variable csps? SIAM Journal on Computing , 37(1):319--357, 2007.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Optimal inapproximability results for max-cut and other 2-variable csps? SIAM Journal on Computing , 37(1):319--357, 2007
Reference 31
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T18:44:02.738309Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b120313d-7288-4c6f-8a5a-baaa828db9b3 · outbound
This paper cites On lp-based approximability for strict csps.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems On lp-based approximability for strict csps
Reference 32
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:05.158090Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 17d90472-414d-4d11-888d-d69f4637f3b5 · outbound
This paper cites Vertex cover might be hard to approximate to within 2-.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Vertex cover might be hard to approximate to within 2-
Reference 33
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:05.046289Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 6e7ba7b6-9477-49a4-94ac-8585d80ded6d · outbound
This paper cites The approximability of constraint satisfaction problems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The approximability of constraint satisfaction problems
Reference 34
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.921802Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation aa9aef60-5833-4488-a4d0-1b6cb7b3d646 · outbound
This paper cites The Complexity of Valued CSPs.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The Complexity of Valued CSPs
Reference 35
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.828700Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 46f270cf-b4f3-4cec-9397-cfa4513b10ba · outbound
This paper cites Marczewski.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Marczewski
Reference 36
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.726902Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 0f237734-93bb-4d81-b3d9-44a284975b20 · outbound
This paper cites Marchenkov.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Marchenkov
Reference 37
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.632879Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation e60c6294-0754-4876-b3ca-0d629acaf856 · outbound
This paper cites an unresolved cited work.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Unresolved cited work
Reference 38
- Resolution
- unresolved
- raw_fallback, observed 2026-08-06T18:44:04.525402Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation eb0fc7cc-e6d1-4903-8c71-6dcbc618a946 · outbound
This paper cites Optimal algorithms and inapproximability results for every csp? In Proceedings of the fortieth annual ACM symposium on Theory of computing , pages 245--254, 2008.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Optimal algorithms and inapproximability results for every csp? In Proceedings of the fortieth annual ACM symposium on Theory of computing , pages 245--254, 2008
Reference 39
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.454177Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 14fbc906-8c69-409d-9df8-2dd4ce169d16 · outbound
This paper cites Toward a dichotomy for approximation of h-coloring.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Toward a dichotomy for approximation of h-coloring
Reference 40
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.365443Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 1955b0f2-7e05-4254-9e06-085ac323a1eb · outbound
This paper cites A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems
Reference 41
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.276156Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation b0f85dda-63e4-4175-bb07-17cbd336a9f5 · outbound
This paper cites The complexity of satisfiability problems.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The complexity of satisfiability problems
Reference 42
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.172316Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation ba7a4def-6409-4ffd-933f-f24a4ad44ad0 · outbound
This paper cites Clones in universal algebra.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems Clones in universal algebra
Reference 43
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:04.085686Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation df3d2c3f-e599-44ee-9474-7e8979a746df · outbound
This paper cites A dichotomy theorem for the general minimum cost homomorphism problem.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A dichotomy theorem for the general minimum cost homomorphism problem
Reference 44
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:03.995903Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 6a288b23-6ee7-4f68-a951-c97daaf44e4c · outbound
This paper cites The complexity of finite-valued csps.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems The complexity of finite-valued csps
Reference 45
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:03.862125Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Observation 6db23223-7fa4-4a37-b76c-531031f1beea · outbound
This paper cites A proof of the csp dichotomy conjecture.
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems A proof of the csp dichotomy conjecture
Reference 46
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T18:44:03.768941Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.
Pith citing papers
No inbound Pith citation observations are available.