{"entities":{"Q2671811":{"pageid":2682554,"ns":120,"title":"Item:Q2671811","lastrevid":55412575,"modified":"2026-02-17T15:50:12Z","type":"item","id":"Q2671811","labels":{"en":{"language":"en","value":"The complexity of comparing optimal solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7537425"}},"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":"Q2671811$D464326D-CBC3-4670-ACBA-E45471591767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b54846fe5d6f55f13ca0adfe1c1c3bdc9f5e6379","datavalue":{"value":{"text":"The complexity of comparing optimal solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2671811$2FECFC58-B7A6-4082-BE13-2114EEE34BF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc1fdf1fc7ce22d73e2d6e2465c6dc0dea7c210a","datavalue":{"value":{"entity-type":"item","numeric-id":474379,"id":"Q474379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$B0A124F9-0B52-4FFF-90D2-B5B5DA97C649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a35f84965391e33354f3158e8fd02d3c762876","datavalue":{"value":{"entity-type":"item","numeric-id":417596,"id":"Q417596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$66AD3D7E-5143-4C76-87EE-B1F3A9E4E1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2308c123bc913fbbbd259cf058d8e1c855f478","datavalue":{"value":{"entity-type":"item","numeric-id":294798,"id":"Q294798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$54B0A4CC-BCF0-4EB3-B992-59631D9E5357","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$3CC4912E-28A1-4D15-AC1C-B626FF99A1B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c986118960ce8e3a4ca9bfd9a9b0e8a4e9089d9","datavalue":{"value":{"time":"+2022-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2671811$97664DAF-80BA-4F12-AB38-D4A36EA9B7EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671811$226ED9F1-607F-465C-8CBE-B12030EFB40C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e0be2e1071272e8caee42bf5b0f5e96f4dbfb8","datavalue":{"value":"7537425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671811$060A2758-0507-4697-B74D-31160E5554F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671811$8170B95B-7337-4779-B655-14E73B447F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671811$C05873D2-514D-400C-82B2-2A8F00837889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5136af23425f7f2f8d7daff4991fef192c9c3f42","datavalue":{"value":"\\(\\Delta_2^p\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671811$AB0E09BB-17D8-4052-95E3-748A782CB549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10117182e46d6470d12cbf26907fa6ddb6b76a3","datavalue":{"value":"\\textsc{WeightedMaxSAT}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671811$FE3F093A-6F2A-4DCF-945E-FD64690D6D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420092195daa7b1d67aa9d1a4aaf2b366f84701d","datavalue":{"value":"\\textsc{CompWeightedMaxSAT}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2671811$0BB7632B-BA0E-4B3E-AB64-CADACA1A5D8D","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":"Q2671811$54B780B6-47FD-443F-BEF5-CA1FD5FBBB27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc0251548d5d0f8cabfab2bcd9952f982f5b596b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2022.106266","type":"string"},"datatype":"url"},"type":"statement","id":"Q2671811$896D48EF-957E-478D-BCDF-51ED52813E4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf9640653fb8f5eef6fe6c4939fd7d5b177bbdfe","datavalue":{"value":"W4213433358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671811$C43DCF21-57D7-4FD6-9FAF-23698FCCCBEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$43DF5B12-BE99-4C45-A9B8-A32DC2F4A8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$BA82D123-DDAC-4D8D-80B9-624A7B7F2987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c9cf122d104d7332be7d6610d7ce2681b03b64","datavalue":{"value":{"entity-type":"item","numeric-id":3768398,"id":"Q3768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$9F8F2725-881A-415E-A105-63CE92D6C826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9e97bb808371a3a6d9a49a0700ca457fcb589c","datavalue":{"value":{"entity-type":"item","numeric-id":908700,"id":"Q908700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$05758615-1630-47A1-B1C8-11AC2582B8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ce05406fb3c4dfaccade1b1601834df8b17439","datavalue":{"value":{"entity-type":"item","numeric-id":4472458,"id":"Q4472458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$AE479D69-1EDA-4717-A2CE-145EB14EDAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595991411e5d6ddf64554e2da6c86607d41be03f","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$D0A8E0AD-0BFD-4227-82A6-A2699B04A783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$B827310E-5C24-408C-9440-03CDE9BF5B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e0fbe81e379776e1e2a5d75481d222ad0e52a7","datavalue":{"value":{"entity-type":"item","numeric-id":4852904,"id":"Q4852904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$0BFB3057-EF93-4B26-878C-CFD4B429D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2671811$4E61A503-E663-4CE5-9C50-FCE76D98196D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eedcdbe3de4651d8fb92b336f2c86f9c2d7c6a5","datavalue":{"value":"10.1016/J.IPL.2022.106266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2671811$CC875C05-6956-4E8D-8AF8-A7992C8D7CFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33bb1713eb71833beaacb0f8553c8951fc25d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43285ccb587d3cd8914ed2310cbf07b3dcc3dbb6","datavalue":{"value":{"amount":"+0.7834675312042236","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":"Q2671811$E6E69310-4622-443A-BF87-B74CC18774A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a68a6f5ad3fac1fb40e79de81b165f3e435e7e","datavalue":{"value":{"entity-type":"item","numeric-id":915446,"id":"Q915446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8652aeafad7512bc486e6c73f6460334ef5f01e6","datavalue":{"value":{"amount":"+0.7517251968383789","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":"Q2671811$358D81ED-4EAB-4E32-8E4C-F017FB1D4A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e285180dbea63b6ce5edab0af1e56cfc0070ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4852904,"id":"Q4852904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0865eb3542e5e1adc2e66f59acbcc25c555bd798","datavalue":{"value":{"amount":"+0.7433357834815979","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":"Q2671811$9A105FD5-90B1-4DE8-8C09-CD4134329E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cc33ec39303115c13c60fcfa75701113dad751","datavalue":{"value":{"entity-type":"item","numeric-id":2404077,"id":"Q2404077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc87601a4e46ad8dd8df550eaf8060e1a3e0e59","datavalue":{"value":{"amount":"+0.7421560287475586","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":"Q2671811$38BEEBD2-6E79-4E73-BAEF-A9777C23C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c4819ab7eb72d472401d24aa6f0a9a2881e490","datavalue":{"value":{"entity-type":"item","numeric-id":4007852,"id":"Q4007852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90467ccb4adcb7cb92a63250fdd31d477eee8b5e","datavalue":{"value":{"amount":"+0.7395840883255005","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":"Q2671811$07BA7F23-4B36-4CF6-9DFB-D512A9413188","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2671811","badges":[]}}}}}