{"entities":{"Q2930272":{"pageid":2940992,"ns":120,"title":"Item:Q2930272","lastrevid":58060293,"modified":"2026-04-03T15:49:06Z","type":"item","id":"Q2930272","labels":{"en":{"language":"en","value":"Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370610"}},"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":"Q2930272$807B09C0-F18C-45B2-B919-D999BD83F00E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"173a771ac97e0d13d350db685547316980fcc92f","datavalue":{"value":{"text":"Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930272$DABDC68F-F117-409C-B0C7-A61BB6A7750A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bbdf9681f5a0ce544206ef3a8219cdb4b2e1946","datavalue":{"value":"1298.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$4B25F626-007D-470E-9EF3-191E5C83B04D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc4a2b9554e1c281e91e7f8371eea8d9f4e2c6a0","datavalue":{"value":"10.1145/1597036.1597049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$3AB2540B-333B-428B-8A42-434C4F846798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930272$A0855695-D3FD-4215-BB71-AE89055D368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930272$053DFE80-0717-4ADC-839D-6D060BB733EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930272$0D25DA3F-0FE2-4654-8257-E5766E620E91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930272$6E7D1318-199D-4C45-A1F5-823AE16FEEB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d04fa10452c1271495cc613f939e2683614c01ec","datavalue":{"value":"https://arxiv.org/abs/cs/0604079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930272$AB28B272-C0A1-4C6F-9E39-B2D0074A9176","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$1BAC73EE-45D0-45B8-84EF-357833D50C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$69B5964E-C5AE-4036-B83E-245720BFF75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$98B90211-D77A-40B7-B1CC-B4BA881E005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$530DD5F9-669E-4EB7-9108-E86AE848C0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$F21E14E8-8DAD-43CD-8421-5445D11CA92E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f41266c320eeca6e40b16bc3838cfa12bbbfe724","datavalue":{"value":"6370610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$859A9409-C0B1-4CFA-836F-C4E8989E1EFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62286fdfef8ef56d4cf030e5382ea8bd7134045c","datavalue":{"value":"exponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930272$4EBB068F-DC99-413C-B0C3-137070C70887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930272$4ABAD3E1-BDF5-4B4D-8908-C45F3D7575E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930272$104E52B5-3027-4689-8E1E-D5796DEB07DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930272$469A4ED0-D26F-4E95-9667-AD7682B7569B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930272$A26D5B56-E05E-4FC4-BDD6-B7AA544F1A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930272$4A3C7F39-7143-40D7-A010-A6DBF6E5E969","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":"Q2930272$5854B5D5-2B58-406B-A507-142337AB2D66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf3d14d0eca403956ae2289e53cfe71dbfc7c76","datavalue":{"value":"W2035135174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930272$DAC391B1-72FC-4A22-8A85-E22EED308056","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":"eaa5ee0f757da6739855b641d4755a91df58174b","datavalue":{"value":{"amount":"+0.7732875347137451","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":"Q2930272$5F014D6D-94F4-46A2-8A66-0A4B4145CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4d5fb5c49b456436c40fe32954b7d188030d4","datavalue":{"value":{"entity-type":"item","numeric-id":5449561,"id":"Q5449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2692f6d9acf8e14b1d17baec4ffb112b0bd55f85","datavalue":{"value":{"amount":"+0.7656476497650146","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":"Q2930272$BE8190DC-6012-4CFC-BDCA-6FC6648936CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a9e886a68dc4b936c43f62ce438271a5b0c896","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ee35ffb7389f08e150279a1be50f816b4a0344","datavalue":{"value":{"amount":"+0.7535691261291504","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":"Q2930272$8F678276-11D4-4D08-8C6C-A32D68C27F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a51cc789953696b62f6d45955d102b96754a4df","datavalue":{"value":{"entity-type":"item","numeric-id":4785233,"id":"Q4785233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b130fdb4da00db8bbd4b2468379353fe86813ab","datavalue":{"value":{"amount":"+0.7511491179466248","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":"Q2930272$464FB92F-E79C-4054-AD50-5E91740B37F6","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":"b02c6e6935603786c56d52f1bdaee9363afb1bee","datavalue":{"value":{"amount":"+0.749455988407135","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":"Q2930272$F050699F-88B4-4CB1-9D3D-19C0132C3B37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930272"}}}}}