{"entities":{"Q6057790":{"pageid":13191945,"ns":120,"title":"Item:Q6057790","lastrevid":58655529,"modified":"2026-04-06T05:04:07Z","type":"item","id":"Q6057790","labels":{"en":{"language":"en","value":"Finding Maximum Edge-Disjoint Paths Between Multiple Terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755476"}},"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":"Q6057790$DAFAD6C5-ECC3-4D9E-B743-2E5EB01EC448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed449822c22e260147f5a7c9e85b31d95d38e8bf","datavalue":{"value":{"text":"Finding Maximum Edge-Disjoint Paths Between Multiple Terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057790$6417158B-89C9-4512-B942-B5DDA3199C24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dcbbca8f047aeef2a6d8e7a66812e1827065333","datavalue":{"value":"1522.90160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057790$767F6A87-D064-4ABF-9121-1B4794A19CBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$0D2265F6-9D6E-4C11-A8F1-EB2955543F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$55624F86-08E0-4852-A67B-236141D5C074","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$A75700F7-76E2-479A-9979-8D594AC5D674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057790$3A4C1B39-25FB-4878-BB66-764927F76500","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"946c1cb93d56b471b73e6fc42890b648e8c126e8","datavalue":{"value":"https://arxiv.org/abs/1909.07919","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057790$136253A9-66B6-4214-8E90-907CBB90D7B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057790$D8EBF764-7001-4132-A0EE-4F8032F9E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057790$B40D21F3-9E41-45F7-BDF8-E7228BBE7B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057790$6E140A63-2D39-42D0-B4E9-2B3B44687572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f67775c92b9c63da6ef82f6af5b7f4a4764c9c38","datavalue":{"value":"7755476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057790$4CB190F4-A293-426C-A7D1-D7CBE89C87B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057790$9528B846-1E5E-43DF-9F5A-3CD7A8C4ACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f32ec9ffcdc9d01ed9164dda732e506e63be7e7","datavalue":{"value":"blossom algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057790$931726AF-4A34-44BD-BD60-A2AFD1D5B4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057790$A595F6FD-9292-4C84-8300-3C5D9ABFEF36","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":"Q6057790$80F17D6C-B9D0-48D0-B660-9D18964CAD20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$14331BA1-9C62-4834-9BD6-EAD80C59B907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831dfbc4b1904a2992c4e73f973bc64e76a89438","datavalue":{"value":{"entity-type":"item","numeric-id":4124571,"id":"Q4124571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$C7B53C4E-4C9D-48F0-BA99-0B28C447D57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1082fbc465c5986b0cf20874864762c86c5c7203","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$9598A382-44EC-4057-AB86-E9425EC40B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bcd589c82ee108496edd3392489c8a20576d54","datavalue":{"value":{"entity-type":"item","numeric-id":949790,"id":"Q949790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$06A05427-650F-4B35-97A5-97DCD05F8EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$4A0EE008-78F1-483F-A600-F3C141B35927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$68D34829-F433-49CD-AE26-FFE9355180DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$B3819107-9CFB-4B02-A3DF-A92F7B7CCC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$48043D7C-A58E-48E5-BB68-69AB8BBF6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b986bbf7abc806d8871e57b24202ab44b123f","datavalue":{"value":{"entity-type":"item","numeric-id":463719,"id":"Q463719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$70E5C627-7090-4E4B-B466-7F8E81060319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acae26be0fa80a66a3ecc6769a7d9d2047ab8610","datavalue":{"value":{"entity-type":"item","numeric-id":1280281,"id":"Q1280281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$1CE3E65D-236F-4592-B824-B1F022699A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db20eaadc5e9d7315dadd3f6a70c8ce1852f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":5146904,"id":"Q5146904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$8C46C900-02D0-40C2-BF1A-DCD1F0D70D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649f3f003cc8b85f06fa035e74104c47f00db6cf","datavalue":{"value":{"entity-type":"item","numeric-id":1373749,"id":"Q1373749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$37B89C56-FDD9-4D1C-9ADC-13D126BF9F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e622a362a16c88782fc2747ec099b306ac79d6","datavalue":{"value":{"entity-type":"item","numeric-id":2581506,"id":"Q2581506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$1DBFA1A1-2A1B-4AF2-B74A-46C99A8B8454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$47DB7552-3495-42AC-9D83-81325A231585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$A1A73F0F-7CCF-44D1-8635-2F1FF0BBBB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e173cfa95c953e77461a4540ccbaacc3f214870","datavalue":{"value":{"entity-type":"item","numeric-id":1236549,"id":"Q1236549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$E0790ADC-73D9-439D-B60F-17F99CF53BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$812B531E-A216-48EA-96B9-0FBA5B0EE3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$9D77834A-9879-4F19-8BE9-37EFAAB31C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$A01AC247-6891-4C73-B86C-3FB768968563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fde926b627194404f1d7f20be887beda0c073f1","datavalue":{"value":{"entity-type":"item","numeric-id":1813836,"id":"Q1813836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$5A3F08E9-9E2A-43B0-A3D5-16D97C37A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aadbff8140dabc6c5e54f067f5faf6b0716d14e","datavalue":{"value":{"entity-type":"item","numeric-id":3549661,"id":"Q3549661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$03EB4048-2022-4F20-92A4-423EFF9B85B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ccbb19113186008a8c5f83e95861f0eaabe89f","datavalue":{"value":{"entity-type":"item","numeric-id":1850551,"id":"Q1850551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$7FEB9E30-22EC-476E-B0EA-E64DB518F50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$A24AE8AD-271B-4311-896B-79A3C1CAFD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c1cb4318a574a9cca10dad026d796a0b8fdd5","datavalue":{"value":{"entity-type":"item","numeric-id":5712459,"id":"Q5712459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$28BDA058-C3E4-47F4-8DDD-FA18D804586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057790$13849A71-1599-4B0A-99F5-3A51A1B42EDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"317ea0daaaf0045c5d16a471170ca4435fec26b3","datavalue":{"value":"10.1137/22M1494804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057790$8735EFC1-D360-4D77-8F36-FB756FD1D035","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1120912f6a32dab1b8241019d390e4c9bae5142b","datavalue":{"value":{"entity-type":"item","numeric-id":1339394,"id":"Q1339394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b8a92104e1578b9dd03f8716417fafa61f82db","datavalue":{"value":{"amount":"+0.7845395803451538","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":"Q6057790$22E658FE-5A01-42E5-985A-7A15966DBF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6cd7ef8c7c8199a3e280a0e4ad48070105dd26","datavalue":{"value":{"entity-type":"item","numeric-id":2268342,"id":"Q2268342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457e1f0483e26a765bb57512523346b4063be96b","datavalue":{"value":{"amount":"+0.7836859226226807","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":"Q6057790$0EE1B29F-9C0A-47FC-9156-862C4B4ED009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87d990e753c41a06356111e077dda38195bbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1850477,"id":"Q1850477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8216870c950aa644150c2190153cd2b056e783b","datavalue":{"value":{"amount":"+0.7778902053833008","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":"Q6057790$AFE33004-2331-4FF8-8131-9F8A2B0736F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb49bf914e97d043dcb2a48b8b6b0158291253d9","datavalue":{"value":{"entity-type":"item","numeric-id":2581506,"id":"Q2581506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c839f652fb40b041b551d2e4498b168ba7ffd92","datavalue":{"value":{"amount":"+0.7710250020027161","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":"Q6057790$637934F5-8C88-4C07-B529-C8DBE1B33A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf1dfe395209eedbb5d1e20f9a579430ce5cefe","datavalue":{"value":{"amount":"+0.7599431872367859","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":"Q6057790$5829B8AD-31BD-456F-AC7C-1B66AF83A0B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057790"}}}}}