On the Approximability of Boolean Max-$k$-CSP | Paper Citation Record

Observation 59027e14-33aa-4c28-9613-8adc4eb98a2d · outbound

This paper cites Physical Review A , volume=.

On the Approximability of Boolean Max-$k$-CSP Physical Review A , volume=

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.310401Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b8924cca-bc5f-4a79-a675-2ddcaf49dc03 · outbound

This paper cites Proceedings of the Royal Society of London.

On the Approximability of Boolean Max-$k$-CSP Proceedings of the Royal Society of London

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.316681Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1c0d0e31-9783-4e6d-82a9-08e06ce0150d · outbound

This paper cites 2011 ieee 52nd annual symposium on foundations of computer science , pages=.

On the Approximability of Boolean Max-$k$-CSP 2011 ieee 52nd annual symposium on foundations of computer science , pages=

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.321849Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c460f4c4-3a17-40d2-b4fd-d7e729eed53d · outbound

This paper cites 2002 , PAGES =.

On the Approximability of Boolean Max-$k$-CSP 2002 , PAGES =

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.332158Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 03119676-a906-4df3-a812-5a7d908f5646 · outbound

This paper cites Hamiltonian Sparsification and Gap-Simulation , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Hamiltonian Sparsification and Gap-Simulation , booktitle =

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.337396Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3809e5d1-ac6d-42c8-b56f-9c0396b971e3 · outbound

This paper cites doi:10.22331/q-2019-09-30-189 , url =.

On the Approximability of Boolean Max-$k$-CSP doi:10.22331/q-2019-09-30-189 , url =

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.342885Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1fb86a2c-435c-4a30-9246-86035d7cb67c · outbound

This paper cites Annales Henri Poincar.

On the Approximability of Boolean Max-$k$-CSP Annales Henri Poincar

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.347845Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 16019b89-4e47-4d40-af03-eff2041e8d96 · outbound

This paper cites 48th International Colloquium on Automata, Languages, and Programming (.

On the Approximability of Boolean Max-$k$-CSP 48th International Colloquium on Automata, Languages, and Programming (

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.353609Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 863223cf-6844-4708-96ad-427c6bc5c09e · outbound

This paper cites 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (.

On the Approximability of Boolean Max-$k$-CSP 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (

Reference 10

Resolution: verified exact; doi, observed 2026-08-08T15:20:17.992272Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 07449d67-f38c-4d85-8fc6-fb9e7e98942a · outbound

This paper cites Quantum Inf.

On the Approximability of Boolean Max-$k$-CSP Quantum Inf

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.364496Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f1fab7b5-2833-4f0c-99e5-b3ebc09084f7 · outbound

This paper cites Hastings , title =.

On the Approximability of Boolean Max-$k$-CSP Hastings , title =

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.369514Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 889f3d41-b5e2-4ad3-922a-6a43bd2df6f3 · outbound

This paper cites 2013 , url =.

On the Approximability of Boolean Max-$k$-CSP 2013 , url =

Reference 13

Resolution: metadata mismatch; raw_fallback, observed 2026-08-08T15:20:23.298058Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c080e088-f6d5-49a4-9170-b89851343ffc · outbound

This paper cites npj Quantum Information , volume=.

On the Approximability of Boolean Max-$k$-CSP npj Quantum Information , volume=

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.379259Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9715a668-158e-42f2-bc7f-131a524c176d · outbound

This paper cites Quantum , volume=.

On the Approximability of Boolean Max-$k$-CSP Quantum , volume=

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.383905Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 08424c62-f3c7-415d-a147-662ef39059a1 · outbound

This paper cites Strongly Universal Hamiltonian Simulators.

On the Approximability of Boolean Max-$k$-CSP Strongly Universal Hamiltonian Simulators

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.388907Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc0ef525-7628-459e-910e-aa92ccb34a99 · outbound

This paper cites Reservoir-sampling algorithms of time complexity o (n (1+ log (.

On the Approximability of Boolean Max-$k$-CSP Reservoir-sampling algorithms of time complexity o (n (1+ log (

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.395281Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 55e3fb35-998e-4ded-8eb1-9bebbb2128a5 · outbound

This paper cites Physical Review A—Atomic, Molecular, and Optical Physics , volume=.

On the Approximability of Boolean Max-$k$-CSP Physical Review A—Atomic, Molecular, and Optical Physics , volume=

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.400905Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c87a4151-0d9c-41c6-a3b5-4bf638300eba · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.405615Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b2f0d4f-bb5b-4605-97a8-c9bd4dfc1a91 · outbound

This paper cites Uniform Expansion Bounds for Cayley Graphs of SL_2 (F_p ) , urldate =.

On the Approximability of Boolean Max-$k$-CSP Uniform Expansion Bounds for Cayley Graphs of SL_2 (F_p ) , urldate =

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.410176Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6468233c-ab69-4aa4-8e81-05b5b3affb6c · outbound

This paper cites Gross , title =.

On the Approximability of Boolean Max-$k$-CSP Gross , title =

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.414916Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 18f0a172-6c03-4e2c-9640-e81856f4c008 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.419901Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 58e134c1-3a4b-4602-88a4-6cac1ec8a4e8 · outbound

This paper cites Journal of Combinatorial Theory, Series A , volume =.

On the Approximability of Boolean Max-$k$-CSP Journal of Combinatorial Theory, Series A , volume =

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.424786Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3810b8cc-6bef-4090-b181-aa4b3336f1a2 · outbound

This paper cites 1979 , institution=.

On the Approximability of Boolean Max-$k$-CSP 1979 , institution=

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.429736Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd6e7540-5b97-4cd4-9e74-8343dacf4160 · outbound

This paper cites 1981 , publisher=.

On the Approximability of Boolean Max-$k$-CSP 1981 , publisher=

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.434643Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 258b2620-bc01-4e1e-b29a-9f857171918f · outbound

This paper cites 2015 , volume =.

On the Approximability of Boolean Max-$k$-CSP 2015 , volume =

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.439277Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6c0ffb83-8156-4feb-998b-40200fcc5cfc · outbound

This paper cites 1986 , isbn =.

On the Approximability of Boolean Max-$k$-CSP 1986 , isbn =

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.444001Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bd35bee2-4ab4-4d4f-a9d2-f6e2ba5230ed · outbound

This paper cites Approximating s-t minimum cuts in \.

On the Approximability of Boolean Max-$k$-CSP Approximating s-t minimum cuts in \

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.448890Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ecaccb20-55a3-4810-afd6-e16c24266ad2 · outbound

This paper cites and Teng, Shang-Hua , title =.

On the Approximability of Boolean Max-$k$-CSP and Teng, Shang-Hua , title =

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.454179Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 828e0ad4-0b0e-4878-8fd7-02b507130089 · outbound

This paper cites and Srivastava, Nikhil , title =.

On the Approximability of Boolean Max-$k$-CSP and Srivastava, Nikhil , title =

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.459285Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 75405182-cb9e-495f-8c2d-6071d81f6589 · outbound

This paper cites and Srivastava, Nikhil , title =.

On the Approximability of Boolean Max-$k$-CSP and Srivastava, Nikhil , title =

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.463930Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 646eabe7-8ef2-45a7-ba29-5e8f6eda90ea · outbound

This paper cites Code sparsification and its applications , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Code sparsification and its applications , booktitle =

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.468549Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e39429ef-df64-4209-86f7-29a60fcf62c8 · outbound

This paper cites Annals of Mathematics , volume =.

On the Approximability of Boolean Max-$k$-CSP Annals of Mathematics , volume =

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.474030Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 47fab184-bea2-4b0a-8f2c-a108779f379b · outbound

This paper cites and Meka, Raghu , title =.

On the Approximability of Boolean Max-$k$-CSP and Meka, Raghu , title =

Reference 35

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:22.800246Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 60a40cd0-e9a4-4340-b29f-651fdfa17d3f · outbound

This paper cites 2002 , issue_date =.

On the Approximability of Boolean Max-$k$-CSP 2002 , issue_date =

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.489678Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 34f845b8-94d6-4ea2-9889-0bcf7fc781e9 · outbound

This paper cites 2008 , note=.

On the Approximability of Boolean Max-$k$-CSP 2008 , note=

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.494488Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a2260ca1-c06b-4344-8fd7-d32e3eb86bcd · outbound

This paper cites 2021 , month =.

On the Approximability of Boolean Max-$k$-CSP 2021 , month =

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.499324Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3acb85e1-5849-4c9f-9779-706b98dccae8 · outbound

This paper cites 2025 , archivePrefix=.

On the Approximability of Boolean Max-$k$-CSP 2025 , archivePrefix=

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.504129Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 63c3c3b7-bf55-46b3-bae0-b72593d858ee · outbound

This paper cites Spielman , title =.

On the Approximability of Boolean Max-$k$-CSP Spielman , title =

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.508816Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 40db6e01-1b17-40a0-808c-eaa70343c60f · outbound

This paper cites Nilli , abstract =.

On the Approximability of Boolean Max-$k$-CSP Nilli , abstract =

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.513808Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5d430356-de12-42ef-911d-114d206798b2 · outbound

This paper cites and Spielman, Daniel A.

On the Approximability of Boolean Max-$k$-CSP and Spielman, Daniel A

Reference 42

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.518381Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dab2904f-2ba4-4815-8782-dad81380a538 · outbound

This paper cites An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification , booktitle =.

On the Approximability of Boolean Max-$k$-CSP An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification , booktitle =

Reference 44

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.527783Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b648cebd-99d7-4dc1-9f21-e6e703e95663 · outbound

This paper cites Electronic Journal of Combinatorics , volume =.

On the Approximability of Boolean Max-$k$-CSP Electronic Journal of Combinatorics , volume =

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.532657Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a2317aea-659e-4f5b-ba35-b1d7029f4855 · outbound

This paper cites 2018 , archivePrefix=.

On the Approximability of Boolean Max-$k$-CSP 2018 , archivePrefix=

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.537273Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e4f3057d-da31-4dbf-a248-c0a6de14c2ae · outbound

This paper cites , booktitle=.

On the Approximability of Boolean Max-$k$-CSP , booktitle=

Reference 47

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.541997Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e6847e0f-5526-458b-a239-4cc35847217e · outbound

This paper cites Journal für die reine und angewandte Mathematik (Crelles Journal) , doi =.

On the Approximability of Boolean Max-$k$-CSP Journal für die reine und angewandte Mathematik (Crelles Journal) , doi =

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.546811Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 01ea6e09-6b71-4745-9f75-ed7df5974e13 · outbound

This paper cites Improved bounds in Weaver's KSr conjecture for high rank positive semidefinite matrices , journal =.

On the Approximability of Boolean Max-$k$-CSP Improved bounds in Weaver's KSr conjecture for high rank positive semidefinite matrices , journal =

Reference 49

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:22.415847Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c182cc7e-4af4-4100-9f84-76fb299ae8b4 · outbound

This paper cites , title =.

On the Approximability of Boolean Max-$k$-CSP , title =

Reference 50

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.556452Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 16fc0b3a-9110-4e5e-bc8d-83760f2298dd · outbound

This paper cites 2012 , URL =.

On the Approximability of Boolean Max-$k$-CSP 2012 , URL =

Reference 51

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.561000Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e2c0b411-4765-4084-96ab-161e369bf2f0 · outbound

This paper cites 2024 , archivePrefix=.

On the Approximability of Boolean Max-$k$-CSP 2024 , archivePrefix=

Reference 52

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.565495Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f52d6369-c6f3-44ac-89b0-d1e889c0a31e · outbound

This paper cites 2024 , url =.

On the Approximability of Boolean Max-$k$-CSP 2024 , url =

Reference 53

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.570280Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 552ecbfb-2c9d-4039-ad66-9d718244d243 · outbound

This paper cites Proceedings of the London Mathematical Society , volume =.

On the Approximability of Boolean Max-$k$-CSP Proceedings of the London Mathematical Society , volume =

Reference 54

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.574626Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c2a6d571-25b8-4d5c-912d-7eaa5e4e67eb · outbound

This paper cites How Abelian is a Finite Group? , booktitle =.

On the Approximability of Boolean Max-$k$-CSP How Abelian is a Finite Group? , booktitle =

Reference 55

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.580046Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b440a07-067c-44ad-9e2a-d9b5a84c95f9 · outbound

This paper cites Information Theory.

On the Approximability of Boolean Max-$k$-CSP Information Theory

Reference 56

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.584968Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b62f9ef-af28-4e5a-a9cb-1d796892ba90 · outbound

This paper cites 1994 , issn =.

On the Approximability of Boolean Max-$k$-CSP 1994 , issn =

Reference 57

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:22.131805Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation a4595d00-dd7e-4833-a3f4-fe6e79e63a27 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 58

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.594573Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ca795d72-6cdb-4f2e-80d1-187228d8b4c4 · outbound

This paper cites Lubotzky and R.

On the Approximability of Boolean Max-$k$-CSP Lubotzky and R

Reference 59

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.600399Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b4012912-5eb3-4a4c-88d0-883d6aa832fd · outbound

This paper cites Combinatorics, Probability and Computing , author=.

On the Approximability of Boolean Max-$k$-CSP Combinatorics, Probability and Computing , author=

Reference 60

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.605043Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3c3efb91-46ef-41ef-a15c-dfaebad4880e · outbound

This paper cites 2025 , isbn =.

On the Approximability of Boolean Max-$k$-CSP 2025 , isbn =

Reference 62

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.614456Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 209f5cc4-2df2-4409-ae7b-d519265a575b · outbound

This paper cites Sparsifying Cayley Graphs on Every Group , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Sparsifying Cayley Graphs on Every Group , booktitle =

Reference 63

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.619197Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d02bd011-6829-4ee9-9fd0-5c6c4f3412e1 · outbound

This paper cites A simple and sharper proof of the hypergraph Moore bound.

On the Approximability of Boolean Max-$k$-CSP A simple and sharper proof of the hypergraph Moore bound

Reference 64

Resolution: metadata mismatch; local_arxiv, observed 2026-08-08T15:20:21.905415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 295febaf-e970-49d1-9e18-cf78bdf46af5 · outbound

This paper cites Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing , pages=.

On the Approximability of Boolean Max-$k$-CSP Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing , pages=

Reference 65

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:21.884074Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation cb185413-58bf-451a-ab3e-cd55cce5cf12 · outbound

This paper cites An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes.

On the Approximability of Boolean Max-$k$-CSP An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes

Reference 66

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.634523Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f29825a8-9b4c-4950-87b1-1694661dffd6 · outbound

This paper cites Liu and Aaron Sidford , editor =.

On the Approximability of Boolean Max-$k$-CSP Liu and Aaron Sidford , editor =

Reference 68

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.644915Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 212cae1e-bd95-48ea-9f7b-954c9b233056 · outbound

This paper cites Kothari and Yang P.

On the Approximability of Boolean Max-$k$-CSP Kothari and Yang P

Reference 69

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.649412Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b13919db-3ae6-4af1-b44e-f88d97ad9460 · outbound

This paper cites Karger , editor =.

On the Approximability of Boolean Max-$k$-CSP Karger , editor =

Reference 70

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.654320Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3be4f932-8a02-448d-bb1d-ae1713d234da · outbound

This paper cites A Theory of Spectral.

On the Approximability of Boolean Max-$k$-CSP A Theory of Spectral

Reference 71

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.658756Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9fa82dce-eed4-458f-a587-08c50597bcc7 · outbound

This paper cites 2017 , url =.

On the Approximability of Boolean Max-$k$-CSP 2017 , url =

Reference 72

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.663611Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d8cb13e0-5399-4b1b-8e1e-667f1ee4be5f · outbound

This paper cites On Fully Dynamic Graph Sparsifiers , booktitle =.

On the Approximability of Boolean Max-$k$-CSP On Fully Dynamic Graph Sparsifiers , booktitle =

Reference 73

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.668736Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4cd7e89c-1efe-4c0b-9282-1ccaa7042a8a · outbound

This paper cites Benson and Jon M.

On the Approximability of Boolean Max-$k$-CSP Benson and Jon M

Reference 74

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.673401Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0f824eb6-3135-40cb-8aa0-88c054b491d7 · outbound

This paper cites Sketching Cuts in Graphs and Hypergraphs , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Sketching Cuts in Graphs and Hypergraphs , booktitle =

Reference 75

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:21.729166Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 8ced10ec-d564-4d2d-a377-6fd73ad66436 · outbound

This paper cites Spectral Sparsification of Hypergraphs , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Spectral Sparsification of Hypergraphs , booktitle =

Reference 76

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.683772Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9c77dea0-81f7-412a-a93a-7fdb0c8881c0 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 77

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:21.505015Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c2b45d54-9a47-4c8c-b688-23ae0f016493 · outbound

This paper cites Towards tight bounds for spectral sparsification of hypergraphs , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Towards tight bounds for spectral sparsification of hypergraphs , booktitle =

Reference 78

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:21.326715Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 73935200-5cec-45c9-abc7-b4ec4e91c691 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 79

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:21.141592Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation a606a927-2476-4605-af2d-27934c4f4581 · outbound

This paper cites Near-linear Size Hypergraph Cut Sparsifiers , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Near-linear Size Hypergraph Cut Sparsifiers , booktitle =

Reference 80

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:18.833170Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 9fb269c7-9d40-4f83-bf8d-683db7904d30 · outbound

This paper cites CoRR , volume =.

On the Approximability of Boolean Max-$k$-CSP CoRR , volume =

Reference 81

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.708970Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a5ae923e-a820-488f-92e5-99c43a5dcabe · outbound

This paper cites Analyzing graph structure via linear measurements , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Analyzing graph structure via linear measurements , booktitle =

Reference 82

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.713854Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ed885f8b-786a-4423-a749-839b295068fb · outbound

This paper cites Graph sketches: sparsification, spanners, and subgraphs , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Graph sketches: sparsification, spanners, and subgraphs , booktitle =

Reference 83

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:18.566734Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation b9d099df-690f-43f8-8a35-cd3ce55e8d7d · outbound

This paper cites Sparsification of Directed Graphs via Cut Balance , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Sparsification of Directed Graphs via Cut Balance , booktitle =

Reference 84

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.723497Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4eb7a75c-343e-42cb-907c-2ba0bfc27c9d · outbound

This paper cites and Panigrahi, Debmalya , title =.

On the Approximability of Boolean Max-$k$-CSP and Panigrahi, Debmalya , title =

Reference 85

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:18.372843Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 2978a19d-94ef-4a2e-b956-97b39050b5d6 · outbound

This paper cites Sparsification of.

On the Approximability of Boolean Max-$k$-CSP Sparsification of

Reference 86

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.733316Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8af0c880-ef17-4be5-9182-c5bb46d167b8 · outbound

This paper cites On Redundancy in Constraint Satisfaction Problems , booktitle =.

On the Approximability of Boolean Max-$k$-CSP On Redundancy in Constraint Satisfaction Problems , booktitle =

Reference 87

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.738123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 45d9fb7e-9051-46a4-907a-8c9c70e6b610 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 88

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.742807Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 194825ad-a744-4775-b514-e2173edf6a68 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 89

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.747506Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ee017316-0edf-4232-8d58-b340cc5244fa · outbound

This paper cites Sparsification of.

On the Approximability of Boolean Max-$k$-CSP Sparsification of

Reference 90

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.752253Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a707dddd-053e-4b80-b125-98db912bb17f · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 91

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.757034Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7bbc0382-769f-478a-ab85-d6d41808b3ff · outbound

This paper cites Constraint Acquisition via Partial Queries , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Constraint Acquisition via Partial Queries , booktitle =

Reference 92

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.761887Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 957984a6-162b-49c4-8f9c-a063f32f03b8 · outbound

This paper cites Optimal Lower Bounds for Sketching Graph Cuts , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Optimal Lower Bounds for Sketching Graph Cuts , booktitle =

Reference 93

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.766454Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 52e57248-ef7c-4081-9823-b76fd15349b7 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 94

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.771140Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9e461073-fb53-4506-bbe3-f82cb183eea5 · outbound

This paper cites Satisfiability.

On the Approximability of Boolean Max-$k$-CSP Satisfiability

Reference 95

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.776200Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 052ccbd9-0286-4f59-8a42-c31fad6df9fb · outbound

This paper cites Proceedings of the AAAI Conference on Artificial Intelligence , volume=.

On the Approximability of Boolean Max-$k$-CSP Proceedings of the AAAI Conference on Artificial Intelligence , volume=

Reference 96

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.781143Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 64e92b53-7e51-4666-bd9e-4feb20f23c23 · outbound

This paper cites 2026 , archivePrefix=.

On the Approximability of Boolean Max-$k$-CSP 2026 , archivePrefix=

Reference 97

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.785953Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 490a7a86-d194-4bc9-b737-e7c0bfcfdb3e · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 98

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-08T15:20:18.215433Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 971b8693-30a8-4b1c-9773-de87e33f5498 · outbound

This paper cites Valued Constraint Satisfaction Problems: Hard and Easy Problems , booktitle =.

On the Approximability of Boolean Max-$k$-CSP Valued Constraint Satisfaction Problems: Hard and Easy Problems , booktitle =

Reference 99

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.795452Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc50a254-2730-4dc3-a623-6c2ad9046f6f · outbound

This paper cites 1965 , publisher=.

On the Approximability of Boolean Max-$k$-CSP 1965 , publisher=

Reference 100

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.799938Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 921a2f9e-9fc7-4304-8c0e-23027380e4aa · outbound

This paper cites Morampudi and Chris R.

On the Approximability of Boolean Max-$k$-CSP Morampudi and Chris R

Reference 101

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.804478Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5eea488b-0c3f-4246-a214-dcfad2beff05 · outbound

This paper cites Communications in Mathematical Physics , volume=.

On the Approximability of Boolean Max-$k$-CSP Communications in Mathematical Physics , volume=

Reference 102

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.809114Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7029866a-66df-4bbc-b195-8191ec751c14 · outbound

This paper cites an unresolved cited work.

On the Approximability of Boolean Max-$k$-CSP Unresolved cited work

Reference 103

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.814003Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cb3afc88-c39e-4a5b-b0e6-cd244a03a4cf · outbound

This paper cites Cross disciplinary advances in quantum computing , SERIES =.

On the Approximability of Boolean Max-$k$-CSP Cross disciplinary advances in quantum computing , SERIES =

Reference 104

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.818614Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1fc3fb19-542a-4cee-a9f6-7413b6bee126 · outbound

This paper cites Niel de Beaudrap and Sevag Gharibian , editor =.

On the Approximability of Boolean Max-$k$-CSP Niel de Beaudrap and Sevag Gharibian , editor =

Reference 105

Resolution: unresolved; no resolver link, observed 2026-08-08T15:20:15.823697Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Coverage vector

Reference resolution

Outbound references

Pith citing papers