{"entities":{"Q1040647":{"pageid":1042495,"ns":120,"title":"Item:Q1040647","lastrevid":66013956,"modified":"2026-04-12T06:56:58Z","type":"item","id":"Q1040647","labels":{"en":{"language":"en","value":"Improved parameterized set splitting algorithms: A Probabilistic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638416"}},"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":"Q1040647$0DEC50F9-2941-400B-AEF4-3E6C2FBA5AC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38c44ba1d5bc0b3844019b6b8ba60998eedb58c5","datavalue":{"value":{"text":"Improved parameterized set splitting algorithms: A Probabilistic approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040647$45251BB4-3B0F-45DD-9689-476EB39B7D89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a63959a6b202c3e83a70ea0f6b0249db9745b2","datavalue":{"value":"1192.68854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040647$A881951B-4418-49CA-B7E4-A16FBB7E8D88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d543c291543c69bafe237e9cc3129e4d19ec31","datavalue":{"value":{"entity-type":"item","numeric-id":534564,"id":"Q534564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$4A2DA134-619A-47B0-88E1-3C981A641E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$A41EAF72-E2AB-4846-BF85-77149DDE4BEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$39AACB97-646F-4007-B7EB-81F54E4EFB80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040647$BA232C6C-D5D2-4B8E-A1E5-0BEBB161C3A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040647$B8859FB4-89A1-45CA-A6AB-4E55DD977D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040647$1BAD8613-0E58-4A20-8978-5FAD1F706427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16cb3453fcc4b5c99cea6fe8ceb1864eba6f3d5c","datavalue":{"value":"5638416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040647$BA87C74A-FD30-484F-84ED-231BAE5F9F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51dd1768cbfbfae0c68c41abb5d054e94b34a17","datavalue":{"value":"set splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040647$F0312596-B83B-49BF-BD85-662CB642566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040647$AADFD1AF-8473-4973-9D2C-8E52A033E117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040647$A573A838-648D-4431-8AB4-B7C1C528CB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223dbc232b43c44554da95d7c667741f8afd1421","datavalue":{"value":"parametrized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040647$D6652701-78CC-4F9E-9755-62A1B433ED56","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$60ED5F28-2253-4E20-9E82-B580D1F5EA5D","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":"Q1040647$2EE7CA45-AB04-41EB-B002-FEDFD7F07EA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2b6828679f6199ca3e341fecb3e28b777bef823","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9206-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040647$E9462278-1227-4601-A8CD-BDA6159D4436","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8637e269e5d749852e2ffc5ea086998ce568f200","datavalue":{"value":"W2034597127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040647$291191CC-E1F7-47F8-895C-B5FC6375F884","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$7F4683FF-72FF-4825-ADAE-93C7819AA943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a75faf3faee9e96896a0f842e500807c980903","datavalue":{"value":{"entity-type":"item","numeric-id":293272,"id":"Q293272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$4C38877B-B808-42C1-816A-125024EBDEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$B925EDC4-8212-4201-A885-A8C6AB8F96D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c91f7565cf2db1f95e7eb525f27192b8c5f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":1878397,"id":"Q1878397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$99DB02F7-AB69-4A07-8FED-DA67C35A4EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3495b7f2e68417b0f28ff72c4ceec1ed9e025e","datavalue":{"value":{"entity-type":"item","numeric-id":3608877,"id":"Q3608877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$91C6314C-2D90-4166-9DAB-7D66B90A8A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$6544EEE7-BF15-4752-B323-CF1141F221D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939c9b3d247c21b09331154290639fece0c03f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5902520,"id":"Q5902520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$9137ACD3-F9B0-4E99-AF15-E8E41B775D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe6ea9e1358dddcf6ba2bb28c2a09a3c766cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$633BA824-D676-4F60-8672-480DF55E643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$F002E619-67A0-4AC1-8E65-1A542B504243","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":"Q1040647$A8AD5B15-14E7-41CD-A950-C18ACCF105A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$9C3114A6-E5FC-4BF8-ABD9-F58CF8BAD47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cb072e4c9ce199dc5502226e5f1894250886f4","datavalue":{"value":{"entity-type":"item","numeric-id":1350605,"id":"Q1350605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$462AF252-F498-41FE-88DF-85DA1A01D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$14E6A84A-5E34-4927-8563-74519B694EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$8AC3942A-37FE-4382-8BE2-FF69C0A98991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62eb714837170e6f6d77e96e16e18dca6e2c753b","datavalue":{"value":{"entity-type":"item","numeric-id":2768613,"id":"Q2768613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$50686EAE-7573-4D60-BBCA-EE78B7220FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38d3aafe2ee0b4b6d9fb9a5d5f6717b92fa0ac","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$AB68C0F4-8C7B-4F41-A71A-40757F8B01D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040647$6FA12D98-1ADE-4529-9521-C883BCC93AFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e73001fcd84acc1e026f6bc5a4bd56ddee49b64a","datavalue":{"value":"10.1007/S00453-008-9206-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040647$822E2ED5-1C51-4B3D-B44F-4C3A0556EF19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33aa54a2512f75be6bc8b5e340f10e1c90f8c9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3608877,"id":"Q3608877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe7117f20c67449a87c49a70f615d65f2bf1bea","datavalue":{"value":{"amount":"+0.961184859275818","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":"Q1040647$750EB91B-D9A4-4EEE-8E12-B6C6637FD9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb66b0664284f5b3aca385b85185ae10942c99e1","datavalue":{"value":{"entity-type":"item","numeric-id":3656870,"id":"Q3656870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fe62642a5426c9f05c31f7b53a06b4d825ecd4","datavalue":{"value":{"amount":"+0.8243200778961182","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":"Q1040647$25EEB3A4-6D94-41C4-8A38-0DEACE2FCCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c0a253cd7438972507a9e28ab0755e5a1410d8","datavalue":{"value":{"entity-type":"item","numeric-id":5902520,"id":"Q5902520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dfaa2b8da1a9f96653b336b2368f714dae6f61","datavalue":{"value":{"amount":"+0.8038506507873535","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":"Q1040647$6D97DC35-6A6D-4BE7-AB3B-6C8F4A8E42DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563b32a7fd05cd49da1983f6b388ea6e564d72bc","datavalue":{"value":{"entity-type":"item","numeric-id":3511321,"id":"Q3511321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15147c79503a9c99ee331af55e4de4b2493c998","datavalue":{"value":{"amount":"+0.7905123829841614","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":"Q1040647$74280916-8F08-4D47-AF39-9D93384912A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156ebbc09e5fe065fe5f60fd5d970fdce28728ed","datavalue":{"value":{"entity-type":"item","numeric-id":2430016,"id":"Q2430016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3201ec8ab2d8a821b37cb0d23bf0e1f6b7aab5f","datavalue":{"value":{"amount":"+0.7669066190719604","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":"Q1040647$A1DAE73B-5910-41E5-8400-58FE55D44390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved parameterized set splitting algorithms: A Probabilistic approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_parameterized_set_splitting_algorithms:_A_Probabilistic_approach"}}}}}