{"entities":{"Q3586112":{"pageid":5616016,"ns":120,"title":"Item:Q3586112","lastrevid":51070943,"modified":"2026-01-16T12:19:18Z","type":"item","id":"Q3586112","labels":{"en":{"language":"en","value":"Solving \\textsc{minones-2-sat} as fast as \\textsc{vertex cover}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779318"}},"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":"Q3586112$CB576750-E65D-498C-9A5C-0BAFBF4CD686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f1756ccfe940b6841ce13735c883acad197b8e6","datavalue":{"value":{"text":"Solving minones-2-sat as Fast as vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586112$C359A0C2-02A1-43DB-9D7A-68C5520EA01E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95d18f5a428c83c8aaaab9ed974b1e1e4c2d63c3","datavalue":{"value":"1287.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586112$C994FB41-F5AC-437F-866C-BB94130E8A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47384d3ee92ef23b47337c6cee6af2e82106799c","datavalue":{"value":"10.1007/978-3-642-15155-2_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586112$C0C68FA7-EDA3-47BC-8B0F-20D15338F8E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586112$F96B880B-5852-4986-8FA0-1FAA0C77929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586112$D0E0DDD0-9852-4E81-9EB0-B84FE055727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586112$33269B7C-6A68-4590-8426-C4F06EC20141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2200b056c93927161011d67b5309b58c2694594","datavalue":{"value":{"entity-type":"item","numeric-id":393119,"id":"Q393119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586112$7DA71691-6F5C-43FA-9600-A49215CC102B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586112$1E8AEBB9-8A94-4CA9-8077-437B4FA85CEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-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":"Q3586112$B2386DC6-205B-470D-94A7-FE6E9F339D83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586112$BD3D0BE3-7CB4-4E20-8F8C-AE59BF99B66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586112$2956E3AC-462C-4D73-AA0F-DA3CB7C21F1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4e00e41afc6be4bfcda21d1413c83fb0a32c9ce","datavalue":{"value":"5779318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586112$773AB826-96D4-4183-9948-32814704091C","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":"Q3586112$8849C4F7-3EA4-4C10-812F-DEE8B9D13C8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"626b86fa1ac539a586238eca958c6fca8469289c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586112$0E828799-FCF7-4EA9-9AC7-8A84A28E31B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8a65b8be8060a6fecc50849be617309bd028077","datavalue":{"value":"W1604371039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586112$13F2B018-58AC-431B-A347-A3FC78A87F35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041548ccef668d26b14b69110ac0532e30ff48e4","datavalue":{"value":{"entity-type":"item","numeric-id":393120,"id":"Q393120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1e19986d574a2fe28abe9791ac90b792b691b3","datavalue":{"value":{"amount":"+0.9662633538246156","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":"Q3586112$BE8F6E4D-B96D-4C20-AB5D-DF816716D39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f9200e1a43cd7afef68a034c74667e054b7e46","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6f379fcd0002371a003855649bbd101d6f7d78","datavalue":{"value":{"amount":"+0.814914345741272","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":"Q3586112$81EB9C84-623F-40DF-97B5-491799401F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6494a13bbbae8ef874aa34b7f3477af3082f980d","datavalue":{"value":{"entity-type":"item","numeric-id":867859,"id":"Q867859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46aabca71ce16288f3699c37397ad5bf3dc40512","datavalue":{"value":{"amount":"+0.7828130722045898","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":"Q3586112$521E5C5C-4B1F-4116-98E9-EBEF9DFB8E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ed0fd94f713c133b1903edf67dc8891871cc03","datavalue":{"value":{"entity-type":"item","numeric-id":5311102,"id":"Q5311102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5313a50fc119eb2fce0afd141d1251671ff74c90","datavalue":{"value":{"amount":"+0.7763525247573853","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":"Q3586112$48A8CDB5-2A22-4D03-8696-E1B34FE2D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d78bcebe9d6af1d737c4b93057c2a24032fc8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1780843,"id":"Q1780843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1d959df43c52aae84c3d08ca6a87e8a4a0c2f8","datavalue":{"value":{"amount":"+0.7745376825332642","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":"Q3586112$8F29783B-7322-45BC-BD89-3EBD4D2A547B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586112"}}}}}