{"entities":{"Q2643926":{"pageid":2654669,"ns":120,"title":"Item:Q2643926","lastrevid":50152412,"modified":"2026-01-13T07:00:04Z","type":"item","id":"Q2643926","labels":{"en":{"language":"en","value":"Improving multicut in directed trees by upgrading nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183217"}},"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":"Q2643926$829B7FC4-9FAC-4ED9-9299-BB79CF239196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b775f87956ead60ca0f156d2e662c67b829a134f","datavalue":{"value":{"text":"Improving multicut in directed trees by upgrading nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643926$738DEFAB-E545-4404-9A97-6A740FE6D3A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ecbc59d0c1c1656252481bc1358d16cefbf0e4e","datavalue":{"value":"1135.90003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643926$6D7C8E08-FD5C-4F6B-BE80-8C20B1D8D079","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$39060A06-4D96-4486-97CD-F3DA9E67C617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$FA64A5C2-1652-4CC4-A977-5633B5F223D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$0763336C-B111-4F21-8916-5F6FA8967299","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643926$43126135-D154-4DD8-81FC-D2C144884744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643926$58DBB122-B214-4F03-9BC0-B4D18B32C86E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a86428bdfcae506b52f22aa5d3a1ea05ab24d8be","datavalue":{"value":"5183217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643926$95DAC51F-8E69-4687-A662-3ADC3173EF2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec1663bd35ab0a3fb87a1c2a77cc08cebdce51e7","datavalue":{"value":"network improvement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643926$DC9E1B5C-542B-487C-B565-65D57E2C98B0","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":"Q2643926$C38ADB3B-75ED-4462-9CF2-15828A0C3E79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcad08a582700df62e59115d2de47cd779272a80","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.12.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643926$C19ADBD1-1C67-47B8-B007-BA1750C46B2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db6cd871c6c633d17df0be933e923eb3d7c887db","datavalue":{"value":"W1983608172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643926$959C1ADA-36F4-466E-9EC2-1D46DABDA261","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$C3A154D6-87D1-4055-9575-A9ADCD8C82F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$CBF0C066-3975-4AA9-AAFE-0F2A30B4828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc4d8a61dbd417a915b5fb14f3946aabd38dbef","datavalue":{"value":{"entity-type":"item","numeric-id":2503225,"id":"Q2503225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$C011862E-69DC-40C4-B8D2-8B87F55FC64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62bdbdd1fd233fd1532caf36224a0ae5c70cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4789147,"id":"Q4789147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$38EAB5FB-8DA8-40EC-AC69-2B08565993F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ac42d7cb4930c7410243a480d62f7e4ca9387e","datavalue":{"value":{"entity-type":"item","numeric-id":1104096,"id":"Q1104096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$6247304A-442E-4EDA-905D-215F20EA7447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$CC0A8240-7BCA-4B64-83A3-02F327C8C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05ac3ae4b14e593bf6dc833168a306d95b31df7","datavalue":{"value":{"entity-type":"item","numeric-id":4939607,"id":"Q4939607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$A69818A3-68A5-43A7-9C31-62533E7A519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5406f3f798d9057b12cd75495ce1f29a9fa9ea","datavalue":{"value":{"entity-type":"item","numeric-id":5928872,"id":"Q5928872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$4A50E7C7-9614-4E9A-8E3B-EE734757B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2e839af764937b853de8462098bed6f043bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":1960523,"id":"Q1960523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643926$E013CE7E-DDD7-461B-97CC-C5E961B9D65E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c209455212fa4a403a5e0f9e00e63e5088f3d034","datavalue":{"value":"10.1016/J.EJOR.2005.12.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643926$BA17DD7A-226F-440C-ABCC-454984E0D1BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95fb93ea9e69e2fcb6ce0bb1a46d9bd016b034cc","datavalue":{"value":{"entity-type":"item","numeric-id":2503225,"id":"Q2503225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3eb38abadf000893b960a59c5d401e76ca3592","datavalue":{"value":{"amount":"+0.7819989919662476","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":"Q2643926$47528864-382B-4093-BD0C-CD2F58449BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d8321b8ce4aba04e56b13060d5f3d7dcac95ea","datavalue":{"value":{"entity-type":"item","numeric-id":4395331,"id":"Q4395331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3ad6d1e16430f1bbcff02fbb41059bb1a6b9b9","datavalue":{"value":{"amount":"+0.7719522714614868","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":"Q2643926$4A78367F-7FBD-4BB6-8BE2-4958AA97DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0b15cf257ff4595dd16b8e4451ff93cfe7c651","datavalue":{"value":{"entity-type":"item","numeric-id":4939607,"id":"Q4939607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194c9e5c317e7685816940697dba3809119f9d1f","datavalue":{"value":{"amount":"+0.7701026797294617","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":"Q2643926$057FE4D9-4A36-4D6F-AF82-395B845F0BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51efc0768e5a898329a0f70d091e7b16481ea3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4232790,"id":"Q4232790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194c9e5c317e7685816940697dba3809119f9d1f","datavalue":{"value":{"amount":"+0.7701026797294617","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":"Q2643926$4DCD6C5A-7510-499C-912E-D97E26C13CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f689b6a76bc1966d8f3ed176054c606f3ff3220","datavalue":{"value":{"entity-type":"item","numeric-id":4571960,"id":"Q4571960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895ebdc5b3f1db189476a2067acd694e00c7f76b","datavalue":{"value":{"amount":"+0.7682678699493408","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":"Q2643926$8DB45694-6E41-4FFE-A483-45E8F394C019","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643926"}}}}}