{"entities":{"Q7056543":{"pageid":21782616,"ns":120,"title":"Item:Q7056543","lastrevid":106266188,"modified":"2026-10-22T10:19:12Z","type":"item","id":"Q7056543","labels":{"en":{"language":"en","value":"WITHDRAWN: Polynomial-time approximation scheme for Max-Cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article from arXiv"}},"aliases":{},"claims":{"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"beea17b17b8d1b5a9f9834b620089ca44509579a","datavalue":{"value":"cs.CC","type":"string"},"datatype":"string"},"type":"statement","id":"Q7056543$9FAAC587-DFB2-4CC7-9003-79DD3BC9EA1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37d2b0a653b55bc3ace322379d9f3d683b3fe00f","datavalue":{"value":{"time":"+2010-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7056543$85718EA5-BDB6-4437-84BA-30DC5E421D38","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"b94aac57d5e001a96272d8794fe666ce6b9994c1","datavalue":{"value":"1007.4257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7056543$0D7EA869-42CB-4A48-B273-332CB4E0AAAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8c61b4f9d5b7063ae0a0c492454ceaca0d074ba","datavalue":{"value":{"entity-type":"item","numeric-id":2040397,"id":"Q2040397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7056543$7428AF0A-D841-497B-8695-82DD3F4452B9","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7056543$3BC891F2-5023-4358-A66E-1277DE883290","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7056543$6A6CCD59-17B5-42B4-BF02-A979704F87F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"WITHDRAWN: Polynomial-time approximation scheme for Max-Cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/WITHDRAWN:_Polynomial-time_approximation_scheme_for_Max-Cut_problem"}}}}}