{"as_of":"2026-08-07T11:27:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:b2424b96318b3163855b493b10faa39ade61570ba5ffe1cf6f0c60e3e39fb778","coverage":[{"denominator":25,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":25,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-06T17:08:13.544595Z","state":"measured"},{"denominator":25,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":25,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-07T06:34:17.273281+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2507.12607/citation-record","integrity":"/paper/2507.12607/integrity","json":"/paper/2507.12607/citation-record.json","paper":"/paper/2507.12607"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:19.321989Z","title":"Better balance by being biased: A 0.8776-approximation for max bisection","venue":null,"work_id":"36d2c0ed-6624-4016-9060-90dcdb85f15c","year":2016},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.045965Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:44dd026c5e1cf393769c1838d02e2b7fa3d4251a24e31022dc6a3287a369725f","observation_id":"598460ae-589f-4197-a976-0d5d5fab0de4","resolution":{"observed_at":"2026-08-06T17:08:19.427866Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:19.073932Z","title":"Ageev and Maxim Sviridenko","venue":null,"work_id":"55da861b-a525-482d-9c04-c58db46cd224","year":2004},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.095797Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:08d726c86c0344079b3a9a986bcb0eedbf0154e97e5e1b585e31705cae3b301c","observation_id":"3a709c22-b3bc-4a10-a047-0a4733306ca3","resolution":{"observed_at":"2026-08-06T17:08:19.187139Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:18.767521Z","title":"Global cardinality constraints make approximating some max-2-csps harder","venue":null,"work_id":"6540c992-2dd5-400f-9fa7-854b559a74fa","year":2019},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.169874Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:787efd74562fcca5ca516ec48647e037ca882ec17291b013e128c9f03ed1a2c2","observation_id":"bfca36ab-fd84-4111-947e-e8c150fe94cc","resolution":{"observed_at":"2026-08-06T17:08:18.903271Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:18.494875Z","title":"Submodular maximization with cardinality constraints","venue":null,"work_id":"cbc7a459-8490-4716-bc36-d948a19d5f4b","year":2014},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.272388Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:eca9d72da3bab825a89c30cd9a708a5d7f27f95185a01e940fc29abaf379c506","observation_id":"f3bfca23-7b56-4626-bc82-836a1bf0cd2e","resolution":{"observed_at":"2026-08-06T17:08:18.655660Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:18.231241Z","title":"Rounding semidefinite programming hierarchies via global correlation","venue":null,"work_id":"563898bf-2b80-4bab-bc6a-0e839100a07c","year":2011},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.362127Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:3d68c024a513c43c184bb436746c40d9ce897dc81f4962fe3ce54d764192609b","observation_id":"6093db57-5746-4fa7-ad1b-1c6e79749106","resolution":{"observed_at":"2026-08-06T17:08:18.381465Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:17.969891Z","title":"Parameterized complexity of cardinality constrained optimization problems","venue":null,"work_id":"a6ebf42c-b82b-4c99-9593-df25fd2e520f","year":2008},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.445056Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:d06a7d2b8fe1c70227f5d39a58156753ad878a42c986b32cf9125209ef2365e3","observation_id":"4c048c1f-6ba6-438d-b29e-5a7992273284","resolution":{"observed_at":"2026-08-06T17:08:18.071306Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:17.702000Z","title":"Optimal pricing in networks with externalities","venue":null,"work_id":"f2c14535-410e-4fd4-bccf-0844ecffbc5c","year":2012},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.499060Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:262d69673ab9e879a6500c9504e48d92e3be6d652c4b601851de159333d696ff","observation_id":"4de4ecac-2400-4277-8fb0-d52ef0dd604f","resolution":{"observed_at":"2026-08-06T17:08:17.852751Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:17.382468Z","title":"Maximizing a monotone submodular function subject to a matroid constraint","venue":null,"work_id":"3079db4f-8d0e-4025-87ac-2fbc3bc283cd","year":2011},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.597698Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:119f87a5bfe884bc99b56c9a67604c936ca72b67db550cdc0ac96d793d0cb0f2","observation_id":"7228b91a-f988-40cd-a660-d885e2f9405d","resolution":{"observed_at":"2026-08-06T17:08:17.531253Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:17.087307Z","title":"Improved approximation algorithms for MAX k -CUT and MAX BISECTION","venue":null,"work_id":"3a1f2ea4-ad11-4613-883b-51ccf06abc01","year":1997},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.677411Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:9e6216acb38f0929e260b805ac1cfda3bb0612b89aa2fcdb8d95cb765036d15f","observation_id":"6d1c1438-dddc-4e37-9b2c-2c12f6ea7b0a","resolution":{"observed_at":"2026-08-06T17:08:17.227205Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:16.829340Z","title":"A note on approximating max-bisection on regular graphs","venue":null,"work_id":"31d75861-506a-4f8e-bc2e-dc77f1721724","year":2001},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.750641Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:792e1a46c621567061e5d3209871cc8190b5ced3266c21859aadd814f5ad295d","observation_id":"4c7ca994-0e04-4b70-979f-d3cf48b04643","resolution":{"observed_at":"2026-08-06T17:08:16.936209Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:16.516797Z","title":"Semialgebraic proofs and efficient algorithm design","venue":null,"work_id":"447b8829-a205-4ce0-ae16-c3bd74a5e6e8","year":2019},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.830442Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:33cde2804508e073134cfe0c006c8ec57cc4f7c01f204d19821f6e97ecccaf87","observation_id":"f888a860-0e4c-4a0a-bd8a-1d3cb5130891","resolution":{"observed_at":"2026-08-06T17:08:16.672464Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:16.263693Z","title":"Approximation algorithms for maximization problems arising in graph partitioning","venue":null,"work_id":"a24338ff-b246-4740-9145-a472e9d0c587","year":2001},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.888024Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:f0ac84b76e8d1d44e3ab5742a320cb28941153f4033b23c3c051ed13af11ccf2","observation_id":"817004e5-478d-4958-922b-82f51fd86498","resolution":{"observed_at":"2026-08-06T17:08:16.361703Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:16.035170Z","title":"The RPR^2 rounding technique for semidefinite programs","venue":null,"work_id":"0fb1914a-7087-40bd-853a-a2a0d823953d","year":2006},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.941996Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:9f46c1c3d0137f6e06151164ad034112d8c03403921d4e23d15e170c28229d8d","observation_id":"6e5fbc3f-d441-48a8-961e-b5076ba50f25","resolution":{"observed_at":"2026-08-06T17:08:16.128118Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:15.764746Z","title":"On the efficiency of influence-and-exploit strategies for revenue maximization under positive externalities","venue":null,"work_id":"b6a7ccdc-3181-4620-871a-2f1d18293e52","year":2014},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:11.989335Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:cb5f4e0ecdda5dbe4488a95485420a82c947be2bf2d88fd3b5994cf0e5044b36","observation_id":"5e5ee382-cafa-4005-a196-5695f6672900","resolution":{"observed_at":"2026-08-06T17:08:15.924670Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:15.484446Z","title":"Finding almost-perfect graph bisections","venue":null,"work_id":"55aec4fc-46c7-4543-ae71-09276f6116c9","year":2011},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:12.076954Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:a2ced4de8e5248f76a13fbc2444b05d4ff5266a91e1306acde1db2b88fd04c48","observation_id":"8aa4d023-5666-480b-a9a6-8bd15dadf387","resolution":{"observed_at":"2026-08-06T17:08:15.577858Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:12.156849Z","title":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:12.156849Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:ddf8f61afa5b220b12057e95f2c03b70c94e57a3cc6ea0e70193c5ce90a5b87a","observation_id":"e8e4be73-2038-48f2-886e-775f0f95b228","resolution":{"observed_at":"2026-08-06T17:08:12.156849Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:15.358038Z","title":"A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems","venue":null,"work_id":"8d10ecf4-53bb-48a9-83c4-a0ba4c8c955f","year":2002},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:12.208773Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:a4c5d7f1093419c57f2a1e6555f999ff729f8df25e2dfa15880d3d91020468d8","observation_id":"e3592dc7-9eb8-4087-9b49-c686a2811c96","resolution":{"observed_at":"2026-08-06T17:08:15.377461Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:15.316263Z","title":"Optimal inapproximability results for MAX-CUT and other 2 -variable CSPs ? SIAM Journal on Computing , 37(1):319--357, 2007","venue":null,"work_id":"130dcec2-7d5a-4605-b480-c5269d235321","year":2007},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:12.364394Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:94149eb813104104efc023acb2df225192e8c654ddafe45373692f41c55f8e2c","observation_id":"87cc648b-5783-44e0-a56b-655efc631928","resolution":{"observed_at":"2026-08-06T17:08:15.333255Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:15.268148Z","title":"A comparison of the sherali-adams, lovász-schrijver, and lasserre relaxations for 0-1 programming","venue":null,"work_id":"501c3ab5-6e1a-4da3-a95a-1d332832498e","year":2003},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:12.620883Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:4fd0bc667ef6f353db244a619f8dee8e861d7e89128e1ccbd64d1965b8c8c3b0","observation_id":"5c08194b-af3b-4fdb-99b2-98ee48b15c11","resolution":{"observed_at":"2026-08-06T17:08:15.293961Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2205.05396","last_updated":"2024-02-21T22:25:01Z","snapshot_observed_at":"2026-08-05T09:03:11.851427Z","submitted_at":"2022-05-11T10:40:56Z","title":"A Survey on Fairness for Machine Learning on Graphs","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2205.05396","snapshot_observed_at":"2026-08-06T17:08:12.874371Z","title":"A survey on fairness for machine learning on graphs","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:12.874371Z"},"links":{"cited_paper":"/paper/2205.05396","citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:86f0c341f3cf2e3bd146ed3f914cd20efc2ad6ca267482cd2bc293d2c3f0c11e","observation_id":"15ab9774-5494-4d1c-83b4-ce7a9da81120","resolution":{"observed_at":"2026-08-06T17:08:12.874371Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:13.106909Z","title":"Mirrokni, Viswanath Nagarajan, and Maxim Sviridenko","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:13.106909Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:7291e5ab9eb4da9ff59651d0f080289b0aeba40581a8ab3c154734e0c2d9a73d","observation_id":"090d07c9-f7ce-4cf8-94ff-81bfd7ee3b21","resolution":{"observed_at":"2026-08-06T17:08:13.106909Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:14.789406Z","title":"The lasserre hierarchy in approximation algorithms","venue":null,"work_id":"aa0e01f7-78e6-4fa7-a216-92c6ff4c7ce7","year":2013},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:13.297591Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:84a5d1615837a6944e3e2f5d54ac02d441fbd4852ea6954b973558a344170b92","observation_id":"732f3674-cfb5-450d-bb68-27fcfabab234","resolution":{"observed_at":"2026-08-06T17:08:15.054032Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:14.440835Z","title":"Approximating CSPs with global cardinality constraints using SDP hierarchies","venue":null,"work_id":"1960abb9-af24-4536-86ef-701e79cffcf1","year":2012},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:13.415758Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:9b9920e1e93ff5aec9d49c133ce1cb06f2e56ac0b9adfdb842eb2048573667d7","observation_id":"f0351de4-14b2-407c-8d6a-366ac76f18e8","resolution":{"observed_at":"2026-08-06T17:08:14.631761Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:14.038832Z","title":"( k, n-k )-max-cut: An O ^ * (2^ p ) -time algorithm and a polynomial kernel","venue":null,"work_id":"011296e1-0492-4040-bfa2-84e3fd7cb05e","year":2018},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:13.471756Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:410b6c144d5d68305ef56e448e459c0fd299fd092548d2c5d713a5d7977f3845","observation_id":"32d5a534-54b5-43d4-9a98-75cde90a5bf7","resolution":{"observed_at":"2026-08-06T17:08:14.263088Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-06T17:08:13.656408Z","title":"A .699 -approximation algorithm for max-bisection","venue":null,"work_id":"dd750765-77f0-4fb3-98f6-cd51f8bc25aa","year":2001},"citing_paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-06T17:08:13.544595Z"},"links":{"citing_paper":"/paper/2507.12607"},"observation_digest":"sha256:86f7d6b2ccde14a0782da94ac83ecc2ba0ce46e96eb4bfa17c2992ab98349b9c","observation_id":"0d2c65b3-8ecd-4611-b414-ca7028868b04","resolution":{"observed_at":"2026-08-06T17:08:13.833506Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2507.12607","last_updated":"2025-07-16T19:54:48Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-06T16:41:02.307946Z","submitted_at":"2025-07-16T19:54:48Z","title":"Max-Cut with Multiple Cardinality Constraints"},"reference_resolution":{"displayed":25,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":3,"verified_exact":0,"verified_fuzzy":22},"total_outbound_references":25},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-07T06:34:17.273281+00:00","source":"crossref"},{"observed_at":"2026-08-07T06:34:11.927384+00:00","source":"retraction_watch"}],"thesis":"As of 7 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:2507.12607."}