{"entities":{"Q899585":{"pageid":901433,"ns":120,"title":"Item:Q899585","lastrevid":65234433,"modified":"2026-04-12T01:12:31Z","type":"item","id":"Q899585","labels":{"en":{"language":"en","value":"A faster polynomial-space algorithm for Max 2-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524671"}},"aliases":{},"claims":{"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":"Q899585$EC644F1A-DED5-4F08-BE1C-866ADAC0EEE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e7dfb750869dfec1421a429a14ce2a461dba90","datavalue":{"value":{"text":"A faster polynomial-space algorithm for Max 2-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899585$54E0A8BB-49FC-4F9B-9FC9-8CB11667E22F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1347aa02a0e2bd2e28bbc3b4ea5f6de87f511fd7","datavalue":{"value":"1333.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899585$8B92A815-46D8-4836-998E-42789F516BD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$86D643F5-4BE6-4879-B5A7-6548911FEE5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"394a504b7320862e6807f6e2451d3143d7178f61","datavalue":{"value":{"time":"+2015-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899585$F58DE297-6F9F-490F-87E6-B1B74693DBB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7426cf808b52c0e2097cb53089c9b599a010908","datavalue":{"value":"https://discovery.dundee.ac.uk/ws/files/7575590/drd_max2csp_v2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q899585$26445C7B-A63B-4D5B-AED5-CCDEB3C2D65D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899585$AE622A62-8085-4266-9F79-82846E1E36B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899585$1FCBAA50-AE0D-4167-BB7C-0F355770556D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03027f4445372604dded64040d2a5e1736f1b1ac","datavalue":{"value":"6524671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899585$17106598-7EE7-4AAA-8E9E-6355DB0ED50D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8e035e6436d49fdbaeb6a70de6db66f8be28cd","datavalue":{"value":"Max 2-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q899585$EC6B0B88-141A-4165-AFF8-EFBE0CFE6F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ab55c93feddff8a2bb324f0d380b421f15b525","datavalue":{"value":"deletion-reduction depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q899585$F9DF8E65-AF4C-4385-80FA-3E2B947CFA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f4197b7a1b512f2f5a1cfb4f989e616d1b56c2","datavalue":{"value":"deletion depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q899585$382DDC46-C0C6-43E7-B7C3-9DACD85AF6B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6e1f9ad498b53f98afc6a2f82e96c5f4554c2c2","datavalue":{"value":{"entity-type":"item","numeric-id":383737,"id":"Q383737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$09F4198A-5699-4D65-AD50-9EE44F1727FB","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":"Q899585$01148770-9877-4CC6-93A3-76D54C043D45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf088b464f71116261f5457b17bb4f0fd63be72","datavalue":{"value":"W2217535067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899585$0250E157-B2D3-4F03-A0AA-A9F72768E603","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$8E97BD8E-CDB0-4201-9B49-C18338D6F396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e3d37282962a97da0dc7f32b6fb71f643a3a24","datavalue":{"value":{"entity-type":"item","numeric-id":426901,"id":"Q426901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$50109C95-4D64-4C03-B3B4-5FFF60246E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6a571e9053b2ba0ce3c1d83126fef70ec8c45","datavalue":{"value":{"entity-type":"item","numeric-id":494789,"id":"Q494789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$E4501677-11B9-4439-93CA-4A04228E4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$D3DA76DA-AC24-4719-8F43-B0CC822F5DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5771aa66e6ca373f422439db26fd42a9ceb63","datavalue":{"value":{"entity-type":"item","numeric-id":414887,"id":"Q414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$85106B0C-7F2B-4A53-9709-5E98CE291B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0f5500d22604d47139ba7d36b0916a1c51e015","datavalue":{"value":{"entity-type":"item","numeric-id":3448816,"id":"Q3448816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$5A9FFC14-1927-4F2F-9F99-EC342C3724B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d01ac35fdb3a2a8676cf01f883c4272b284f32c","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$C534C977-6FED-4E9E-93DD-73B3ED8438EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1292c4c0a77d8c771964dc12f8d09dd29c68ff","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$F53AECBB-6DA9-4D51-AAEE-3B8E1D5011B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ab4c5541b65bb9684e60c8818fa0ef119f1d23","datavalue":{"value":{"entity-type":"item","numeric-id":4321509,"id":"Q4321509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$A0185496-A810-4A24-9828-A2E57645A5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a97885dec7d3d7ae622f0b2d487d1f4cc793185f","datavalue":{"value":{"entity-type":"item","numeric-id":2577592,"id":"Q2577592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$B2C111D1-B4CA-483D-A6A0-9D50F8BD675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05115a77d8c2f5ec0e14d5ef5edc6678d3ce4f7e","datavalue":{"value":{"entity-type":"item","numeric-id":849636,"id":"Q849636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$5B9EBA7C-F8A4-41C3-8BBA-FE64FB71AB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$32582776-DACC-43F7-B007-EABBC46053D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5817a0bc97494271ca73689d808f7b75baba8599","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$486BAAF3-FF7F-487D-B7DD-BC9A52361C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35e7e8088a1c75c0531cf5e343082d089b95179","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$EA1E1F84-22E4-43B8-918A-9C2227A7742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084024c5a326910fb5850f0a84c864e67c875bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2930272,"id":"Q2930272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$5B486E32-0708-4F76-9BB9-513DF1DB0344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2525b5c335cb5509c2a87f3f024f358ccdaf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899585$C5D7D7C4-0015-47C9-A6E9-251EA5827184","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"684141834922d69950ae5049221bf8ab66089366","datavalue":{"value":"10.1016/J.JCSS.2015.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899585$087B7C6F-2932-4694-9120-F9A3076FD440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d123c1423423cfc5ef5f3f775f7818f95bc78d","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb07646d3d148cd5847c0c64e4f4cdc024238f69","datavalue":{"value":{"amount":"+0.8613325953483582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q899585$93C00E9B-9B07-4936-AF5E-1B4D996C88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de61246395d8016bc9d3117400ef13c97a0428d","datavalue":{"value":{"entity-type":"item","numeric-id":4554934,"id":"Q4554934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a091ed06e6b170390ad44d2213366ed19a8001","datavalue":{"value":{"amount":"+0.8344393372535706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q899585$365EEF8D-B5F2-4229-9CFD-73BF22FF327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7cc6f433a60ffc1467492c78320f6109679ac6","datavalue":{"value":{"entity-type":"item","numeric-id":4633872,"id":"Q4633872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87440cf5250db9de343173686e461f2a83c3ea92","datavalue":{"value":{"amount":"+0.8307302594184875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q899585$A192F413-7CE7-4027-9D13-7D2084D66D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6f722e3eeca306df0f55124d5eff528832e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2536e0332a952b197ab6249d8782b696d483d908","datavalue":{"value":{"amount":"+0.8283658623695374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q899585$93BA1A64-B228-4158-9EC8-4C7992487B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4de9f292dc6e1a9d334ad3290bc5e37d28373c7","datavalue":{"value":{"entity-type":"item","numeric-id":494789,"id":"Q494789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c51b0b9af267a082816788be5cf5307fc89f4d4","datavalue":{"value":{"amount":"+0.8236278295516968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q899585$EE2FC2BE-230B-4AB9-A943-20AF97EE097D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster polynomial-space algorithm for Max 2-CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_polynomial-space_algorithm_for_Max_2-CSP"}}}}}