{"entities":{"Q1024699":{"pageid":1026547,"ns":120,"title":"Item:Q1024699","lastrevid":69446388,"modified":"2026-04-13T07:03:30Z","type":"item","id":"Q1024699","labels":{"en":{"language":"en","value":"Improved algorithms for the multicut and multiflow problems in rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565940"}},"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":"Q1024699$31571287-BAAB-42E3-94FE-DDFC39E2B010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcd8c5e8e294059c98df1f8eb7c622b074ea0c4a","datavalue":{"value":{"text":"Improved algorithms for the multicut and multiflow problems in rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024699$7424F545-73D7-408E-82C6-76C8DD32D3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"853f5e3c41c365fb20f5e28ee84a15eaa69183a4","datavalue":{"value":"1170.90470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024699$4D82F571-5E42-4079-9745-875B801163B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$08207EA4-0F9E-4A06-A265-727A52618830","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$F0802CF0-7832-4730-92C2-C66BD37E1211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024699$94884A4F-AB34-46BC-A497-9AD6104BC94C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024699$7EA1DFD1-AF75-4577-9263-28A4FA8DA53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024699$90AB3638-67BF-49FE-BEBE-204DD511C48A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e43a0eb2d271eb3585aea4a53d8a0581b08311a5","datavalue":{"value":"5565940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024699$75B37480-178B-4DC2-96CC-32AD8B4F9708","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6397ce5929c1f66aad2c1358448c727af372e5cd","datavalue":{"value":"maximum integral multiflows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024699$B8DC8A32-FCA6-4105-9500-A825ED813428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2284e0211c8cdf8249812564728c386d1ddbac57","datavalue":{"value":"minimum multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024699$ADF3E6E2-0A05-451F-BE0F-1E8697CC1B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f7e3e9784d3bd2e9945bb4540d3e0786b105df","datavalue":{"value":"totally balanced matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024699$D01B17E6-2A0B-4AED-BB6C-2BA7CEA33B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d39dd7d315751c1c898cca12daabc61f6c6864","datavalue":{"value":"greedy matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024699$7BE7641E-49AC-4C65-B26B-7F0811A4FB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1aad7939edcfd4b5e484df0d142dec37c824fb","datavalue":{"value":"rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024699$BE7F17D2-F37D-4CDD-B287-7D24E29F6BB9","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":"Q1024699$656D5E0A-8F77-46B1-AF2B-6E8459410B46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bea35f6eeb5ab0f040cf8b5ab9cd7d8903a08cab","datavalue":{"value":"https://doi.org/10.1007/s11750-007-0037-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024699$3B04EE50-53BC-4001-983A-05751238F476","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2802bcacac94516acd403a057de35a0105dcd9c","datavalue":{"value":"W2145330271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024699$EF6A9692-4313-4177-9FEF-2D7F4AF5D149","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$AEBAE3A6-ADD2-4C80-9434-C494175B2086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$DD2002CD-BE34-4251-80A7-9D352C984780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$4AD67100-2CE5-40FF-AEA1-D6FBC2A9D18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfdf8ce9f060c1c087604f6721dae3a7ac1f889","datavalue":{"value":{"entity-type":"item","numeric-id":3212290,"id":"Q3212290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$222EB117-609A-4B01-90B1-B5F17A4313D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f507c11ef12a161aef985abe4fe2a2477c73d99","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$ED8CD6A7-488A-4F85-B61F-A98451762F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ea46ab143b19670f7f3bfccfa9eea4032ea43c","datavalue":{"value":{"entity-type":"item","numeric-id":1252358,"id":"Q1252358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$F7B5024F-69CF-4BB3-95D5-084A2D85A30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a82bc1a2ccaaac5a78a06c7ac7bdaf515266ef","datavalue":{"value":{"entity-type":"item","numeric-id":1402224,"id":"Q1402224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$EC611DF0-F8C2-4BE6-ABE5-FCD13EE67A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$1C7AE7BE-DBE3-4E87-842A-D0A1B02BC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$0E129722-C0A4-4F1E-84D0-ECEBB7EB897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$0B427E39-5B06-4713-AEBB-89AFA4CA33B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699dc6486fb1c7c109856ecda3b6b62ec1734b95","datavalue":{"value":{"entity-type":"item","numeric-id":3440211,"id":"Q3440211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$4AB0BA90-4F24-4F55-9AE8-800ADA865AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$B1434DCB-5F1E-4631-92AC-70E57E4C9446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$BE3886F1-3D91-46AE-A3C5-C8539B0879B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$BC2CF642-23FB-4A75-B4F6-774E2F2611D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$6D9CBAB8-C5D6-4E58-888B-8C6C3F712DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$B9255320-78B7-481C-8F1D-01E256DD4DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$5C061E3E-7D09-4019-9FE6-635B07D5CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$744728F4-AAE5-480A-BBE9-3BD1EC4CCBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$31B001A0-7AF5-44C6-A086-28CAF027477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8306f3f859f2b7fc9874b2eeba92cb633afaee7b","datavalue":{"value":{"entity-type":"item","numeric-id":1104945,"id":"Q1104945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$A0E9C6DE-4CC3-402D-A946-90FCCF064B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7e13344781e5fe76b25bfb6d3e32025053ff72","datavalue":{"value":{"entity-type":"item","numeric-id":4163136,"id":"Q4163136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$54AF6760-0BC8-4C21-A56A-7F8693EC5960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59f53e794946fcf30752e0363a65963cdf2693","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$C7128905-0536-4876-A986-0B84F0BDC035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c748c293f9116349c0636ad3af93ce2e522f1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1428068,"id":"Q1428068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024699$D0063E4A-9675-44EE-B546-93A808AE87D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e7b88cd634655e7cd4149055fee6649821ff0b8","datavalue":{"value":"10.1007/S11750-007-0037-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024699$BEC41B24-1B6E-42CE-AD97-AD728DF2E72F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4569a5736abcf8cf70f61e3a1258f8874ac6b","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50699eb4fc60395fe8be8ec9f70b5389e9505da","datavalue":{"value":{"amount":"+0.9315115809440612","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":"Q1024699$565ECE19-B55F-484D-B21F-A0A2A0A526CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffe0950b6633706aaae5214001ee17ea46aab15","datavalue":{"value":{"entity-type":"item","numeric-id":1041998,"id":"Q1041998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d398c6aa2d5dde57be4f5d721d5b91c8c3f444","datavalue":{"value":{"amount":"+0.9238144755363464","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":"Q1024699$296DC43C-2D7B-4042-956B-AFE28F73A771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d908269d9dacf93733db0ab5d1672c39ec1737e","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35bf81228a8e4a7c8481dd69a9f4808ef131c51","datavalue":{"value":{"amount":"+0.8258398175239563","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":"Q1024699$05EFD1D5-8AAA-4F1D-B053-E10B787E135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb37a7896b6480698de4465e0a36179d7a2e7347","datavalue":{"value":{"amount":"+0.8219296932220459","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":"Q1024699$82DC1A2C-DB82-4BBA-97A5-4A39149BDC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6717ee6c68406fb475d55376199c74a923d540","datavalue":{"value":{"entity-type":"item","numeric-id":4636548,"id":"Q4636548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f180a0646ec2097ebfd747460eda095555c0ad50","datavalue":{"value":{"amount":"+0.8173019886016846","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":"Q1024699$A3EB9C2F-BE0D-42BA-910E-6BDA8F2BA862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for the multicut and multiflow problems in rooted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_the_multicut_and_multiflow_problems_in_rooted_trees"}}}}}