{"entities":{"Q298947":{"pageid":300714,"ns":120,"title":"Item:Q298947","lastrevid":52560146,"modified":"2026-01-22T23:28:57Z","type":"item","id":"Q298947","labels":{"en":{"language":"en","value":"The complexity of finding arc-disjoint branching flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595943"}},"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":"Q298947$C6C85E51-7C90-49C9-AB9B-8251D2BFC01C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b34631e6ab4001eee86462def1a0488502e508ed","datavalue":{"value":{"text":"The complexity of finding arc-disjoint branching flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298947$2ABCBE50-0C67-4328-91B1-BD9E09A595C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f39d0d28b36b4a43f963690e3c2ffd1ab77c0d5","datavalue":{"value":"1339.05371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$18745512-F240-4A52-9B51-04CC3695E22B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$2DF9C56E-3C82-4131-907D-3BF2FB6D4646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$8327C06F-0E4F-4BB1-A5E8-D88F65F5DB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$15B59870-FFD4-4C57-B6A2-48B4AEB3FEF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$D53ECFA5-0978-46BE-8CFD-6C0E4941FC39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-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":"Q298947$97BAA72C-D8CD-4FB4-BBFE-A6F9CE5EC96C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$821B59CC-38E9-4AB0-B78A-D6404CF23089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$0890E3FB-081C-482C-AEB1-E1C7B22C7B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$B8350DA3-29BF-4DD2-9777-2169B560C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$8EC86559-B616-4126-9987-6B4892DC0C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$9894BA4F-C43E-4883-9F92-65A2E9A3319A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6058e58ca9279c20f19b898e0002af19beffec77","datavalue":{"value":"6595943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$C8FCAAA0-6987-40F6-8223-A866BDCDFB9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1854d30f2d2370203ab162c879d37922f5ee0c7d","datavalue":{"value":"disjoint branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q298947$7C092C1C-CD69-45F0-8B0F-88148A72829E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872025058910f81563b35702d33c6994010babbb","datavalue":{"value":"branching flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q298947$1BB30A5B-8F4B-4BEB-9506-B6B2203C1CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q298947$F43E2793-FBED-44BB-9020-859EBD6BC81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q298947$8C5838D8-D0BD-4EAB-B9C2-256B1B0BCB17","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":"Q298947$B9292DA4-36C5-4583-A656-8160F1EB2DDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f7f3537f0f62a86688386ba0cf079e1507a5bf7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q298947$9722B0E7-99A0-4A44-8245-701904DC4505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e80b11b4a6e41045c7ee1fd68e2a167e8685b4","datavalue":{"value":"W2181756921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$8CCA353E-26A7-4452-9C97-DF8AE6612CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$9408B2FB-558A-4D4F-8D46-81665ED11617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa36a92656b9ec560de5137b68c66257ff115f60","datavalue":{"value":{"entity-type":"item","numeric-id":2437760,"id":"Q2437760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$91534651-0CE3-42D7-826A-80D1C62126A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$8A6A2BC3-432F-411B-9177-917B47252BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc6f74a65e2c777c53a0688bc2d61cf9fbc1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2354769,"id":"Q2354769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$F49D82C4-CD5E-4462-A146-40B8F284385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d0739fc53a1eccb3d78682cc4f4bd76cfd2325","datavalue":{"value":{"entity-type":"item","numeric-id":847265,"id":"Q847265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$BE4484D1-0606-4473-9CC0-BADDE6C81B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$7544B38C-2C26-446C-85A5-CCB6396FCF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f684816f6aa260583cfd379c4cd6eb7e534b80","datavalue":{"value":{"entity-type":"item","numeric-id":1229222,"id":"Q1229222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$E169FFC0-9B09-48F0-862F-2DF7FFCACA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f572637a668d6195f4f24da7fc8df3c1a4c607fe","datavalue":{"value":{"entity-type":"item","numeric-id":3656869,"id":"Q3656869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$AB9667E6-E3D8-4FC9-9A4F-6B56A75DA857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$DA7F2081-8FF1-413B-A44A-EFB47A3018DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ec119a34a089df5af199e22170d3ca66f9af3","datavalue":{"value":{"entity-type":"item","numeric-id":1210828,"id":"Q1210828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$C4386943-99FB-4D98-B840-0D11120B3765","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":"Q298947$E86A9132-CE54-4C49-9607-653CE50FEC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e23b50bf36d9dc814d9217cf6dc8a55012af636","datavalue":{"value":{"entity-type":"item","numeric-id":5936065,"id":"Q5936065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$9A2A1C22-FABF-4B3C-944B-91F3137C29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3762bf6f36ece2259c1e7af70eb9c5489d29e59","datavalue":{"value":{"entity-type":"item","numeric-id":1850573,"id":"Q1850573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298947$8DF6B2E9-44D0-4612-9610-2CCF732BF7AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e64e64f77cf976ad75143422fee3f0ecf8cbc0f9","datavalue":{"value":"10.1016/J.DAM.2015.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298947$5EB9A825-DE4E-4C27-AFF1-F1150EE1F44D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef9d0581bc185ae41cc8659009d4904d1739bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2437760,"id":"Q2437760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4bd5028bd4d5e3c1c93930efddbc5571c71f05","datavalue":{"value":{"amount":"+0.8682820200920105","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":"Q298947$8F1ADB1C-0F0A-4F8F-8734-4B9BC1A40798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3f08267329176841f2b05862b51e7410ef7709","datavalue":{"value":{"entity-type":"item","numeric-id":2444565,"id":"Q2444565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85357f8a909d7404c93340ee064a1ded11772668","datavalue":{"value":{"amount":"+0.8074502348899841","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":"Q298947$91DF8B2E-5199-4043-9941-67FB46C17751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0c2a9869429cbb00caf801529eff965e8d8643","datavalue":{"value":{"entity-type":"item","numeric-id":441857,"id":"Q441857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3b62400b4dc2062cbe5d80dc3fd0cb74d08491","datavalue":{"value":{"amount":"+0.8009790182113647","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":"Q298947$C1277ABA-4D83-4E7D-8E4F-93405BF02C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36abb4587f139d765b0273d7ef5768ac7545d62","datavalue":{"value":{"entity-type":"item","numeric-id":334949,"id":"Q334949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f89e5dd3057866ee1ff4ccc6a79b87165af5bf","datavalue":{"value":{"amount":"+0.7883012294769287","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":"Q298947$4F48EFBF-E1B5-472D-87D2-D1752FC39062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddaf363c846dfeb8f4850d5897a5a43aa0b83e2","datavalue":{"value":{"entity-type":"item","numeric-id":442209,"id":"Q442209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d35157657df7516383c7c496d6ad99ce309388","datavalue":{"value":{"amount":"+0.7878614068031311","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":"Q298947$49408A0C-12C9-4EEA-BA02-C1FC63C2D7D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:298947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:298947"}}}}}