{"entities":{"Q2775876":{"pageid":2786614,"ns":120,"title":"Item:Q2775876","lastrevid":83376851,"modified":"2026-05-07T07:27:45Z","type":"item","id":"Q2775876","labels":{"en":{"language":"en","value":"On the computational complexity of optimal multisplitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1714150"}},"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":"Q2775876$D7267999-601D-45FE-80D3-B4B2EAC339C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa66a80e16991cab311d77764ff20cffe8defc0","datavalue":{"value":"1004.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775876$61895970-4A64-44C1-B6B4-06E133FB42E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72900fba5376695f9762c7c43cd7cb0fe6060fa","datavalue":{"value":{"entity-type":"item","numeric-id":596494,"id":"Q596494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775876$396483B1-23F9-4B9D-9F2F-E0639B843D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0017ae1876ae7622c370203e8cc222897af4a831","datavalue":{"value":{"entity-type":"item","numeric-id":1961319,"id":"Q1961319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775876$8CFF15D0-8474-4FB5-B74D-95FC8178A3C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a741e2736b2d2732f5f86d1971742d2a70381e2","datavalue":{"value":{"time":"+2002-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2775876$89291C71-0A1B-4075-AA44-B005FC026881","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775876$7355A1DB-69D4-475E-A8A4-45DB89EA35FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775876$FDA6B05C-CF7B-4462-9A0D-260FE5CC9872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8ad8132965d800a74826645d3b4962f55aaeead","datavalue":{"value":"1714150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775876$850D54A2-8B01-4C59-99E9-8D3C031F4170","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2775876$5DFD3CA3-0292-4C2D-B585-58054DBA75C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c249ae6cc0f6feb6740ab1481b95aa876b6c597","datavalue":{"value":"data mining algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2775876$3FD99D8A-EF50-4078-B577-6DCB7B730F6A","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":"Q2775876$110CBC60-70D4-433D-815B-6D2F6C5746BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0661f3f584cd0c742f405c9471ed81f2e4cdce0d","datavalue":{"value":{"text":"On the computational complexity of optimal multisplitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2775876$CD96A9F7-C97E-4A71-9BFF-5E7492949D91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775876$75A28634-C733-416F-9643-4C42549A04A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9eaf3d3fd341f0b2dca1c376678e26a709316a","datavalue":{"value":{"entity-type":"item","numeric-id":2766993,"id":"Q2766993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdbbf8b7d7db632d4d7326034fae25774364eb0","datavalue":{"value":{"amount":"+0.918882131576538","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":"Q2775876$F1FB270C-7CD4-404C-A685-202048D2D18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369bbb57421cd7f51b4703b32f66e633f9af2888","datavalue":{"value":{"entity-type":"item","numeric-id":1961320,"id":"Q1961320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c82ebfe70fc55f0c5021ae38ed6b95fdd7c12d3","datavalue":{"value":{"amount":"+0.8323166966438293","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":"Q2775876$4EF8C0A2-FF73-4D8B-B764-1F500902B3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686b9266fccee3f3720e1166cd34fe48c8309692","datavalue":{"value":{"entity-type":"item","numeric-id":3983185,"id":"Q3983185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f9edc69863ca585564d91104cfeb0f96cf6222","datavalue":{"value":{"amount":"+0.7265194654464722","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":"Q2775876$772B68C8-6D25-4972-8E2F-2ACAD11CD507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252c2d9574ff5667efcbb30844768543998988e4","datavalue":{"value":{"entity-type":"item","numeric-id":5896101,"id":"Q5896101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f21689b3702e16514477b76311cf582a29d0bb","datavalue":{"value":{"amount":"+0.7135071158409119","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":"Q2775876$59822E73-D547-481C-8964-1FD41A0BCC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95137435c0496324c09b2002eff7280b4c4723f7","datavalue":{"value":{"entity-type":"item","numeric-id":4250265,"id":"Q4250265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7b95748eb7b7d7a671a9860d023600d16d4d1c","datavalue":{"value":{"amount":"+0.7124056220054626","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":"Q2775876$77555345-2C15-4F4D-8F5E-3277B1AD8304","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of optimal multisplitting","badges":[]}}}}}