{"entities":{"Q372974":{"pageid":374741,"ns":120,"title":"Item:Q372974","lastrevid":51847364,"modified":"2026-01-20T08:24:43Z","type":"item","id":"Q372974","labels":{"en":{"language":"en","value":"Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217439"}},"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":"Q372974$36F3F30D-ED78-436A-9628-4BA982E68F2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8a60949fde25421dcfe8bb772eab2d10114b579","datavalue":{"value":{"text":"Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q372974$BB0F317E-DF3D-4A0D-AEDA-233489FAF404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b10bb3806a7abb1d6f128a4bb50d292c4d81d2","datavalue":{"value":"1273.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372974$5B087C11-483A-4384-968B-E77BBD0761C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$7B50BD39-A00A-46BA-86E8-DBF97273E100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9edd1a0598c23a16695d6febc9512ccd616d50a","datavalue":{"value":{"entity-type":"item","numeric-id":360273,"id":"Q360273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$AA3DF36B-B9C5-4BE9-97E5-D7DB685D91F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$1ECDF737-9806-433C-86E3-15DF31037128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06bdca2898df413a78f8d2cdbb7311760f3e2760","datavalue":{"value":{"time":"+2013-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q372974$A8A5C887-53F0-43FD-A338-3ED11C3A923F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"404ad04d71090f14783046390ad33ac7ef0e166f","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/3005/","type":"string"},"datatype":"url"},"type":"statement","id":"Q372974$53153DCE-BDED-4DC6-A932-4B35AA3E508C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372974$479CCDF7-3A83-4E1E-AFE8-5B52521E8943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372974$6CD961AD-37A6-41D2-9FB8-9353664CDC4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1034515f36de9134053914c6d806b62ad7bff7de","datavalue":{"value":"6217439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372974$BAEC47E3-0B2F-4B90-B4FD-D3540FB15593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q372974$58D38824-4307-4487-BF4C-17F11713DFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q372974$63DD13CE-042C-468D-A03B-E2F36CCAE952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q372974$1D7427DD-59E3-4B0E-9BA6-F67C91DA8091","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":"Q372974$741522C7-BC6A-4EF4-88FA-4728C83FBE8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b672b7009b464b82ce40fd8f7127d7cedfc96943","datavalue":{"value":"W2135615874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372974$C0F41B19-AB0E-411D-823E-3C3CF1A754B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f997069bb2e85ba5c544db663d032c958d1e8479","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$BB0C55EE-C44A-4189-801E-766ACF2AFE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066346d3f85d258fbd02e2c44432c52843acfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$9C446D4C-F89E-496A-B27E-7E6A23BEA4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$D5F4E481-2CC3-4C40-9099-8BD81E293939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$9C21E677-7AD3-4568-A15F-7C94A2869166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2235fc86a1f7c528d21203bba6620dc29aecfedc","datavalue":{"value":{"entity-type":"item","numeric-id":5417634,"id":"Q5417634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$DD7E2C59-1242-417E-B8C4-A5BB0E4B6319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d2b89fe2683eab0a60b8d49b988c73c19cb376","datavalue":{"value":{"entity-type":"item","numeric-id":3002790,"id":"Q3002790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$4A31B312-33EA-446B-A39C-26751D1B4DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b52488a4a37facef0fd6edae507c83e498e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3521941,"id":"Q3521941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$22C95D55-F6E6-4723-9E40-C68CF9077219","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":"Q372974$D56E0768-F0BD-47AB-BBD8-007D21B6795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$95FFE5C0-4305-4E39-A764-F7BB423CD3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$E6F87ADF-7077-47B1-8D9E-EA129713559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38541c654a392053d4dbc31e9ee8c02596f67a9","datavalue":{"value":{"entity-type":"item","numeric-id":3113678,"id":"Q3113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$6EC12654-B222-4FBF-A749-08299AA23C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342dc3e96e078994e6f33784189e345e3b60327d","datavalue":{"value":{"entity-type":"item","numeric-id":5743437,"id":"Q5743437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$744ADA07-8F06-4CF9-9B51-D5FB1B5E562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$4944954A-54FD-4799-A63C-6CACAA5D0811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$D5AEA56E-6A15-463A-B960-0574F04E883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372974$1DF5A4E0-8998-478E-9CC5-5B0E0A5EA863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d803a5f910697fcc143b9833976508f1f8c58748","datavalue":{"value":"10.1007/S00224-013-9454-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372974$5DDCD744-4511-4278-849B-764F5FD70EE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef18882f2f2304aed2ef4b83088ac0304c765d5","datavalue":{"value":{"entity-type":"item","numeric-id":3113678,"id":"Q3113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049e60c3f68c5fc9db9314bdf58d40bc8c7dd5ef","datavalue":{"value":{"amount":"+0.995573878288269","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":"Q372974$4D8778D2-F2EF-4716-B8F3-0348E68EB953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce645c8a60077d2bff547ed7c47209261a7bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":5743437,"id":"Q5743437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a22fd9a6385c6932ceebd17b57bf8ffa74de0ca","datavalue":{"value":{"amount":"+0.8899054527282715","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":"Q372974$D33B858D-6E35-4BB2-B9FC-EBAF3130ED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68fa4903f2028bd14e9a80363e5bb7442823b07","datavalue":{"value":{"entity-type":"item","numeric-id":3002790,"id":"Q3002790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e138f78654ab041b54a4b37aaf4aa8e71d52dec","datavalue":{"value":{"amount":"+0.8326420187950134","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":"Q372974$074C3002-0DE6-4482-8413-52501A1FA70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b18d8229a2b93fe6a2f1b0e4b39e7a80bfaec8f","datavalue":{"value":{"entity-type":"item","numeric-id":2934674,"id":"Q2934674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5ef99e43f94cfcd4854cb6765fccbcc9b04330","datavalue":{"value":{"amount":"+0.8271068334579468","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":"Q372974$DCABB092-EC43-482F-85EE-9938986BFCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b0bf0ec6a9ad2eef1e26ebdde6f49b17b1226a","datavalue":{"value":{"amount":"+0.8060102462768555","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":"Q372974$D4C4C3C1-C5C9-4970-82AA-F67D16FE8429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:372974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:372974"}}}}}