{"entities":{"Q1802347":{"pageid":1813089,"ns":120,"title":"Item:Q1802347","lastrevid":73632018,"modified":"2026-04-14T16:43:34Z","type":"item","id":"Q1802347","labels":{"en":{"language":"en","value":"Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203281"}},"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":"Q1802347$C8BE29A6-A25B-457C-90EF-A25DC04D5FFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"312284d2942dd1ede6f85d53a1131815e047edc4","datavalue":{"value":{"text":"Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802347$A5CE834B-C4E9-43A1-BA1F-AD93D6230430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4796e055472446963842b863fc52f4d254163f79","datavalue":{"value":"0773.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802347$957C333D-364D-459D-95A8-B6E997AF14D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"303a5e77cb546eafb1c14d95bf971a03cf3bc83a","datavalue":{"value":"10.1016/0196-8858(92)90017-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802347$2E9941AA-4DE0-4C0E-B66D-785810798639","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$937C0716-C939-4A9C-9401-24E80B33E36F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"754b3b51d809379c8c8e6b0470743f1e863a6c78","datavalue":{"value":{"time":"+1993-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802347$523F357A-C496-474E-8AEA-2BC9C81D49A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802347$AAE46C05-C9FA-4EB3-B832-783B43085381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802347$C3D8EFB4-024B-45EA-8536-890D81C9A622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e161e368538fcde28a3ad0cf21f031c98f393c2a","datavalue":{"value":"203281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802347$A51771D6-ED73-476F-8B18-37A1F426B1F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"472c4b2b2c71219cd306b20223d1ce74bb17b6fd","datavalue":{"value":"colouration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802347$7A40BA0C-624A-428E-BB3E-86C75B8DC3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802347$8D2D0029-CA2B-40F6-87B9-EC501F1A1AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802347$96B110F5-8A03-498A-B00F-AF875096F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3f738ba4f67b7b91071f1ae622d91576e0336a","datavalue":{"value":"multiway cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802347$F8A75A94-84B7-4FAF-AF2D-5BCE8FC78201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$5110682F-2AF6-4096-86E3-8E7C6C4E4ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$67053EAE-ED09-4080-9817-56A1126574EC","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":"Q1802347$06A1A532-6E05-4F13-8F3E-4C0E75F9EA5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$138E6D97-C3EF-4B8B-BE6E-1A9464775FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46abef02b7409a61b07ebcd1a275f202b694145b","datavalue":{"value":{"entity-type":"item","numeric-id":3484847,"id":"Q3484847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$EB017A03-1A43-4520-9C62-7F2411DB4C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$7C6E69A6-C7ED-4367-B11C-0EBB856041B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$7397C7F6-2D82-4CF7-A940-DB776BE444B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b297339092ca9cc405cd7a74b9973569e5287b43","datavalue":{"value":{"entity-type":"item","numeric-id":1167074,"id":"Q1167074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$382A3E11-041C-4DF9-9F46-489CDCC634B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$632128CC-2EC2-4BF0-A6C3-78D76F73C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2fa280e85fac57abed823c6ef6d1aa47cc8eb3","datavalue":{"value":{"entity-type":"item","numeric-id":1208487,"id":"Q1208487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802347$67B8B0DA-9A95-49C9-966C-F75E33EE9F40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f994967fab095f36ca0989d4f3e9c8878939daa3","datavalue":{"value":"https://doi.org/10.1016/0196-8858(92)90017-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1802347$BB7AD955-5233-407B-A6E9-29047D23EF41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61422ef7039d3f99b9f8688da34211a0b857d4d6","datavalue":{"value":"W2085363210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802347$060462AD-37D5-4EC2-8DAF-6A1F063CB3FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804ffec423b480a2e4e2c1327e1b322687d510f6","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c5b5ea34f2b0c0243585661b479d584ee2ccbe","datavalue":{"value":{"amount":"+0.8040512800216675","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":"Q1802347$F366BF2F-75C1-49D7-8373-10039337BE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422a684ce44ee4ddcbe98d60badb14ceaaea853b","datavalue":{"value":{"entity-type":"item","numeric-id":1802339,"id":"Q1802339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f88319b89ff871d6521efae6a93def61ce7c1c","datavalue":{"value":{"amount":"+0.7871501445770264","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":"Q1802347$79EC210A-1F16-45E8-BC58-8391E8199EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d8e7c6e16165398b190c76d293bfb3e65bd874","datavalue":{"value":{"entity-type":"item","numeric-id":5961621,"id":"Q5961621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4bd524a3799f43e7745713ebb266cc0f195bf4","datavalue":{"value":{"amount":"+0.786415696144104","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":"Q1802347$D6B2D3BF-E37B-4406-AB45-11613485FCC1","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":"2cfcc55e6b54ed5fedd933e2e3be1715a34d992e","datavalue":{"value":{"amount":"+0.7475936412811279","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":"Q1802347$8C59B9A6-0A1C-4B0E-BD8C-765964B89FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77e6272cfc4c5cdf2842ad6d99ec9ab511958ff","datavalue":{"value":{"entity-type":"item","numeric-id":4364583,"id":"Q4364583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95eaf039c7daeb303d2e5871a5a1eb9f8b046f50","datavalue":{"value":{"amount":"+0.7437655329704285","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":"Q1802347$FCB93D68-392B-44AB-BCB1-88CFB670C953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evolutionary_trees:_An_integer_multicommodity_max-flow_--_min-cut_theorem"}}}}}