{"entities":{"Q3569736":{"pageid":5599640,"ns":120,"title":"Item:Q3569736","lastrevid":51017870,"modified":"2026-01-16T05:44:35Z","type":"item","id":"Q3569736","labels":{"en":{"language":"en","value":"Frameworks for logically classifying polynomial-time optimisation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724115"}},"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":"Q3569736$DDF6644A-DAA8-47C1-AFB2-8E9C52F9839E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50537fc1a7d9395dd2c8589a9dc8714fd8a701c6","datavalue":{"value":{"text":"Frameworks for Logically Classifying Polynomial-Time Optimisation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569736$E9C0D4D9-9412-4992-B9FD-5E746F37972F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdf135f0f17c40a1fb9aa99d817d7eb66271e0be","datavalue":{"value":"1285.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569736$850F3E5D-ED52-4503-8E6D-888254BBBE11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ca3a3a9a84014799ae9376671bd61c7cc861ed5","datavalue":{"value":"10.1007/978-3-642-13182-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569736$8B7CF1A8-DC9E-437D-9025-25407093EC05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c418d11f30c5be0dcbbdfbe39c9e17e8174778f","datavalue":{"value":{"entity-type":"item","numeric-id":2446548,"id":"Q2446548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569736$F7C753B1-B5EE-432D-B891-7B6663713F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569736$EA9C5C22-B11F-47ED-88F6-8ABF009F687D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569736$0D6C8392-22A2-498A-9DD1-317215A7FBCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569736$F11FA18A-C210-4CE5-90B2-6D14EA327E1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35842a4c3db770b559a2c28bd952f8c7daec4cf0","datavalue":{"value":"http://dro.dur.ac.uk/6483/1/6483.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569736$98334428-5937-4C4C-9645-8DC964F9D752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569736$41D9C9B5-8360-4B11-A41C-A27CD2D61812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569736$59255639-570E-4319-9334-362C76A16749","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66d3e4464678063ba65d6bad6824a9a0e83769e7","datavalue":{"value":"5724115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569736$35963491-1F23-4289-ABA6-DDCD762993A0","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":"Q3569736$D2C394CE-26D5-44E4-9F0D-9BF0E6F65A02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bb8dffc89546f0006db39b41b6c5eed593401b7","datavalue":{"value":"W1566393034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569736$369CC4E3-C8A8-4037-BFF8-B2C83617E61B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b2be42061537bcf29d269fcd1c2e38e788664","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebb4e39694afb83ab77c8b2529062565247ea5e","datavalue":{"value":{"amount":"+0.7899431586265564","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":"Q3569736$849EB22E-B4AF-46F7-8560-035E5CF0761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3405230daf567a63c6022fdd30298026eb83d5f6","datavalue":{"value":{"entity-type":"item","numeric-id":5414565,"id":"Q5414565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ccbe0ac046f5cf9ca1651be84596f085590bae","datavalue":{"value":{"amount":"+0.7876815795898438","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":"Q3569736$B6A779E1-953E-4ADD-A6EB-261201261135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc6ca29ac2c0f5ad5e70fd4edd47d587b713b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5506332,"id":"Q5506332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358ae43ac42423adb6df3834616be1d72d2c384f","datavalue":{"value":{"amount":"+0.7507840394973755","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":"Q3569736$59903798-2AD1-4322-8BF5-33D8E15848A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109fa76edea9528012dc3875c418d083aebe8432","datavalue":{"value":{"entity-type":"item","numeric-id":1208413,"id":"Q1208413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac131ddbd5ade8bdafcc37ae773b43562653cf72","datavalue":{"value":{"amount":"+0.7289290428161621","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":"Q3569736$5986F5ED-4F51-42F6-B4ED-93B4749F0255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cdd248bd967efe22b534e0100474d28e34ffea","datavalue":{"value":{"entity-type":"item","numeric-id":4283244,"id":"Q4283244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a6861bf24b1274d8473f84dfcf36fb92763b3d","datavalue":{"value":{"amount":"+0.728457510471344","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":"Q3569736$8E31CF75-C469-48D3-854E-C94660107918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569736"}}}}}