{"entities":{"Q3587416":{"pageid":5617320,"ns":120,"title":"Item:Q3587416","lastrevid":58217547,"modified":"2026-04-04T06:52:44Z","type":"item","id":"Q3587416","labels":{"en":{"language":"en","value":"Preprocessing of min ones problems: a dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780478"}},"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":"Q3587416$C34982B7-9AFC-43E9-B842-78B230378D6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efc8ba5bc8f09bed9156ceb3efb2bd8d96cbce39","datavalue":{"value":{"text":"Preprocessing of Min Ones Problems: A Dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587416$FCC36241-A145-4361-813F-C21403753F60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d7f52c28858c707d2bc771c2e3ed936f601e15","datavalue":{"value":"1288.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587416$9589A7DF-72A4-4BBC-BBCB-647AA7456D84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27c36b8ba5492c78227c1c3f969d294874ba18b1","datavalue":{"value":"10.1007/978-3-642-14165-2_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587416$452B076C-FBCB-422E-AACA-D65ED57BDADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587416$42F03816-44C3-4CF3-874D-6C77C7C637FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587416$1D17EA09-34C7-4689-8F11-7DA32F778841","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":"Q3587416$30E0163A-5E84-4F76-AD3C-1BC288E3CE17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587416$3DA10403-EFD3-4215-9179-302E9D60D447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"449b554f7ba11796a03ac78dd0205e4ce1bfdf63","datavalue":{"value":"https://arxiv.org/abs/0910.4518","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587416$E3C6D3D2-7D51-4894-9CE3-EC0C7FFEE8BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587416$110CF4AC-0C66-490F-96FF-18B8522F3DC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3526667292870ba98307ef9a07c4f4e2a5b0e0c","datavalue":{"value":"5780478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587416$EACDECB5-32A5-4803-8A46-C9105CB0F281","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":"Q3587416$C4B4531E-60EE-4A5E-AFBC-BEA0867DAA03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa8e6813cc399ccd2dab69e6031b882c4daf7872","datavalue":{"value":"W2118728198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587416$6FBDEC96-7326-4B01-9CA8-AB069D5B5AB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf61ada0f4fa30e468037e2a78f3ac464857a3e","datavalue":{"value":{"entity-type":"item","numeric-id":5890961,"id":"Q5890961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18019c673e5befcfe4eccace46a2bbd47a672319","datavalue":{"value":{"amount":"+0.7878170609474182","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":"Q3587416$5250C200-3241-4E67-A5E1-96FDD21B6751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0780cb1c150073b7e29bbf11b5498f0b4ad508a4","datavalue":{"value":{"entity-type":"item","numeric-id":5901155,"id":"Q5901155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04364d20ed8bd6bba81d1c3eda2c09f9239ae98e","datavalue":{"value":{"amount":"+0.7786836624145508","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":"Q3587416$91B29686-7645-4F8C-9FAB-3E1BCAD002C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e5982a296a36394f3f59e4905e37d011c385","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7880264e795e535d88707c069e0e65f36b5861dd","datavalue":{"value":{"amount":"+0.7731751799583435","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":"Q3587416$5572F216-BD42-46FD-836B-AC58A35D4D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8172f227030c1b4f325cca0a9d61d2f0f7d9c188","datavalue":{"value":{"entity-type":"item","numeric-id":3576044,"id":"Q3576044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74549e49992a6ac98e245c991cc59179b5903aba","datavalue":{"value":{"amount":"+0.76125168800354","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":"Q3587416$E6B3FCE1-212A-44B5-BB2E-FC1B347B1E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556837aef0a25e65075cffb6489375b320ce2e11","datavalue":{"value":{"entity-type":"item","numeric-id":460604,"id":"Q460604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca1af9c1543bb50e54ff301f2a72b809f8cabf3","datavalue":{"value":{"amount":"+0.7454205751419067","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":"Q3587416$83CBA338-5B46-4949-83B2-C1F946E7F1E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587416"}}}}}