{"entities":{"Q3012803":{"pageid":3023527,"ns":120,"title":"Item:Q3012803","lastrevid":51285926,"modified":"2026-01-17T14:46:17Z","type":"item","id":"Q3012803","labels":{"en":{"language":"en","value":"Settling the complexity of local max-cut (almost) completely"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917960"}},"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":"Q3012803$A2779012-0F0E-44E6-AEEA-BADFEB50A5EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"500e3bf94cd4db9ce18143809f469746304d987f","datavalue":{"value":{"text":"Settling the Complexity of Local Max-Cut (Almost) Completely","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012803$7A9C3897-08B6-4F13-A157-13589A89B2CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96814988979e28df4980d6d3afe18ecfe5c40203","datavalue":{"value":"1332.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$2EDFCA28-4E57-4AB4-A530-9772371B6344","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91c3adc838e841ad577994f32697fd84495cbc9a","datavalue":{"value":"10.1007/978-3-642-22006-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$CA3670CB-0ED8-43AD-8385-6E9C47126A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dd7fead7e50116609e676dc28858c7e8cc4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":391756,"id":"Q391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$9580302E-71F6-4207-B08F-D652AD74262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e7235c29589e40fd04da7d4a45e86d7b0b2a76","datavalue":{"value":{"entity-type":"item","numeric-id":3012802,"id":"Q3012802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$5ACBD695-ED8F-4BF5-BF7C-B21B9F47AD81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$8985CFBA-5BF5-46DD-AFC8-17E8C3D8CA55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012803$61ECB5F0-3E62-4783-9802-C68E045C8CAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$ED61D534-2C14-411D-90BA-282CC2DAFFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$A0AB5E5C-4F4F-4E50-8DAE-5101812D8A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$A650B359-2777-45F7-82D0-2D3E8FEB8C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e518c3d07882ecfaa746a826213ad053af88699","datavalue":{"value":"5917960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$7D9B0FF1-6B46-46DF-8FAA-D14211A97DE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13c71646e7e239358901b2f04468f728432dfc5","datavalue":{"value":"Max-Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012803$C82CBDD3-D1BF-448F-B2FC-FF045A34242F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012803$2FED12EE-681A-442B-85C5-D7AB31B22228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012803$DF5AEFBE-4E25-4821-89AA-60AECC492D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012803$6E0439F6-C397-4EAF-813E-7FA8DB4A2273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217a547c307dbe9aecb0860331388a957b92d8c1","datavalue":{"value":"smoothed complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012803$CDC5C7BB-FA9B-4960-A626-F88A3F145853","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":"Q3012803$FE173F4C-B3E8-4E3B-B40B-C6E5EED755FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1c2aa06ddb32896402e648e4f15ef8e7334a429","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012803$7B427E40-5DD2-4AF3-BBF4-2EF4982F804D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c88664286fbf6438a847ccdc7c529eec7050bd4","datavalue":{"value":"W1944873932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012803$76204058-1EDD-45BA-9591-213B1A2DAC90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c20237dcf84e76fb99d4144ce2d8c70b9e8776","datavalue":{"value":{"entity-type":"item","numeric-id":5171190,"id":"Q5171190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$0232E499-DF63-43AA-9DCC-3DF606C4AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278bbf7df30d69247c30a18b3a1df089733eab9","datavalue":{"value":{"entity-type":"item","numeric-id":3452191,"id":"Q3452191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$207DC95F-ED5E-4F35-B24D-CF212A6D3A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ff75232d0c9c149af1fe3f7b42a02a62261a55","datavalue":{"value":{"entity-type":"item","numeric-id":4829029,"id":"Q4829029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$B3CB90B2-1F24-466B-9620-141BE87E029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6613d54255eaee47c596a4c805c4765776065f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581000,"id":"Q3581000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$EF689ECD-E640-49B9-AF6A-24A4D50C8E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38c63bb28323bca9dd1553b92009a11c4cfc1d","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$AC9BD58A-866F-4D0B-8BAF-C5B6C8BB4F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc018b390e0f0cc028634d4d999a55c0fd8988","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$FF4100C4-2E7F-4105-A948-7C8050AC040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5801658664963f6f727157f355cd913beb32e52","datavalue":{"value":{"entity-type":"item","numeric-id":3162517,"id":"Q3162517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$07582D65-E819-4BD3-909E-19797B01E372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$26E79B6B-BCC9-475C-8656-208EC6F8419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$7DDB0CF6-F73A-4DA1-A613-70C6CDB92D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0e1264b8bce86f015c393ce9e5ff26c622469d","datavalue":{"value":{"entity-type":"item","numeric-id":4036577,"id":"Q4036577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$0FF98A52-A2B0-4377-8520-565427DFB7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142b7539a2ff7d00c0fd4ce4af15308e10e10086","datavalue":{"value":{"entity-type":"item","numeric-id":3587365,"id":"Q3587365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$B50BD0B6-D118-46D3-B9EF-57EB80CCEF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69bd88039fc2b5c466db49948d1fb8849c5e385","datavalue":{"value":{"entity-type":"item","numeric-id":3563008,"id":"Q3563008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$74ABE8E6-983B-4A50-8EE2-264911C66A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d45d601b8142b2e55e92dc0b64ae24b0029836e","datavalue":{"value":{"entity-type":"item","numeric-id":4852626,"id":"Q4852626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$D5DB78F7-C43A-4A62-943B-738F28DCE4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$3A4EC98C-DBD1-48EE-A69E-F56F2AC2B116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e75bb2f3438a058f9c417e1cffd78af443183c5","datavalue":{"value":{"entity-type":"item","numeric-id":877191,"id":"Q877191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$5F5B0CC9-2085-41EF-8C4E-62DA024FD01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$452EFA00-8728-4FAB-B089-D4CDC9DFEA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012803$32A97397-7EEF-4D55-9E8C-368E3915DAA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e9721b2f31e3300a8f14209412bfa81042988c","datavalue":{"value":{"entity-type":"item","numeric-id":3563008,"id":"Q3563008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbf2762ae06f0258f3f03c644c2275b9241736b","datavalue":{"value":{"amount":"+0.9092865586280824","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":"Q3012803$DDA909E2-2B63-42D3-AF1B-FCEEEEFC7E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce99ca0d2bf5b8f362c682be544c4139f89e21a1","datavalue":{"value":{"entity-type":"item","numeric-id":4852626,"id":"Q4852626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46d7cac7681d30cf947c3f8081f70880e93ccb2","datavalue":{"value":{"amount":"+0.8948350548744202","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":"Q3012803$0D5602A5-0D45-4BF3-AB26-2C40E9829003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5258fc90b1d222f197ce2c85fe028d58a9f3b4a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236239,"id":"Q5236239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fca7159164e74aa733dc66d8433bab1262e6478","datavalue":{"value":{"amount":"+0.880578875541687","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":"Q3012803$BA0987A1-EBDF-4004-8FC2-DF77354E87B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a9cf2c00d10eedc72b2216fce3a869ed5485ea","datavalue":{"value":{"entity-type":"item","numeric-id":4977991,"id":"Q4977991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b374538fe418a363f6ab6107c7bd2de1208da5","datavalue":{"value":{"amount":"+0.8708524703979492","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":"Q3012803$267C38B9-8124-44D6-B5BA-2AEAE96BFFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876a87be02386e266669f4a42c9cda5a9800a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46732fe53caf22de1a24c540382aada82c966401","datavalue":{"value":{"amount":"+0.8579959273338318","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":"Q3012803$25A25236-EC0C-466E-9D85-6019C67D74E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012803"}}}}}