{"entities":{"Q2583709":{"pageid":2594452,"ns":120,"title":"Item:Q2583709","lastrevid":48634651,"modified":"2026-01-05T11:07:43Z","type":"item","id":"Q2583709","labels":{"en":{"language":"en","value":"An improved algorithm for decomposing arc flows into multipath flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248258"}},"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":"Q2583709$D68C79FD-CC14-4FA8-B343-B85D21E49F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eba38d2018d545d17df61ccd85ac05fc46d0b3a","datavalue":{"value":{"text":"An improved algorithm for decomposing arc flows into multipath flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583709$1652E0F4-DA27-404C-91A9-ED8AA0CA2D29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65aceea6262109ea783715aee63cc6cbb4a5d915","datavalue":{"value":"1080.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$C2C3335B-7725-4ABA-8331-3C78A8835577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$1246DE26-3590-4423-8318-6103AE6E8938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c77bf37d2ae5702daccda67f1446ae9b01606ff","datavalue":{"value":{"time":"+2006-01-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":"Q2583709$7BA4BE01-A9C5-4DC7-BFF2-6F3A973575AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$51FE921F-D5D1-4C00-8F7F-83945B445086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$6DFFB9D2-D818-4180-91C9-74CECB9D4B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$C3D1B408-AB27-42A3-A06B-BF5F749025C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eaf2020b3b7aa5152dd97f8594fed5fcf1ec92e","datavalue":{"value":"2248258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$6D6D08BF-1A11-434D-9B60-B003BF5CE81C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6527f1b6993437c956cc2ada65da1b07598c8945","datavalue":{"value":"arc flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583709$BF975383-A222-42D7-8E29-739F8E38BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f35eb4a396b45ca7f10684e7d61393131500bc","datavalue":{"value":"multipath flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583709$E3046350-AA10-443A-A4F5-0C4375867762","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$D8D629E6-092A-4223-874E-6F1F434A70E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$84CA6A0C-B9EF-477E-9407-EFC59791584B","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":"Q2583709$5BFFACAB-365D-4F7D-ADFC-F8FE921C117C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f561865c394b14f1e9faa30da67fa305bb894c68","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583709$5E9A0F1A-88BC-4BA4-A8DE-60E38DCFD709","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d1695b0007c172e8535a66e4f1c896e2550c284","datavalue":{"value":"W2018925997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$BEDB790C-37D1-4E79-BAAD-AC848A3CF607","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":"Q2583709$48A5C12F-3856-4800-8870-D4823BA1EF05","rank":"normal"},{"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":"Q2583709$66569D4D-156C-42EA-9069-E1760DB98720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fc9460d7e20e4132467e5c13e934b0413c38ef","datavalue":{"value":{"entity-type":"item","numeric-id":5202489,"id":"Q5202489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$8F8F56F6-B50D-40D7-97F1-8F9CB3E4534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5759bc978887996b5c358f96656456c102ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2381819,"id":"Q2381819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$1EDE1FCF-C4E7-4873-800E-4C28830F7135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab59a65be4375f1b82b26d3562d77da1143d9770","datavalue":{"value":{"entity-type":"item","numeric-id":1887053,"id":"Q1887053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$84C02107-B5DC-44FF-B3BC-3EC4EBD3BE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1487bb4e10958e29df46edd630c0c2c2a3e61630","datavalue":{"value":{"entity-type":"item","numeric-id":5469126,"id":"Q5469126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$961B40DF-74F4-4279-956A-6223AC6D635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$4C0D4BAC-83AF-47EB-A1A9-7BBBAE8A7B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$59404DF0-43E2-4B3D-B5DD-C64DA1E6AFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$7AA33AD1-7864-464E-908B-5AFEC46F7898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a59a19ec794438925f2d48733491e9ebcca93e","datavalue":{"value":{"entity-type":"item","numeric-id":1003728,"id":"Q1003728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$06494424-B4FD-4081-ACDB-9DE3D4C73EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$C5C045F4-55E7-4D99-BA0F-D652CF66CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f13af74c3c96a016096198a2fe0919dca529a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5689762,"id":"Q5689762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583709$10DEA85B-5724-45CD-94F1-7C9DB0C12537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae528ccf1a0937ff24824f19ae19b210e0094d4","datavalue":{"value":"10.1016/J.ORL.2005.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583709$F412A808-34B8-4193-8EA5-DBA04BCD4404","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556cb73b7f1f4c05a5f536a4ce06181a413b1264","datavalue":{"value":{"entity-type":"item","numeric-id":5294559,"id":"Q5294559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4261eae376e31d9676784d498570cf3aefb3d9bf","datavalue":{"value":{"amount":"+0.7675266861915588","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":"Q2583709$9B51EDFB-0444-4BF8-8AE3-F9958ADDEEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73a60b9a24d07d8d907e24089736400dcc772fd","datavalue":{"value":{"entity-type":"item","numeric-id":3337914,"id":"Q3337914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67871cac9bf211c52d1c26f3ba9ceba51f7e80c","datavalue":{"value":{"amount":"+0.7519638538360596","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":"Q2583709$BF8F7DD6-BA56-4FCF-BCCB-002F2BAE8CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95f5f9cd255111ba6ffb500579cf5fb4ddac1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5469126,"id":"Q5469126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85db6ada6c3f700d5b580e659a195b532f049d25","datavalue":{"value":{"amount":"+0.7514699697494507","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":"Q2583709$6F49120F-7B2B-4436-A500-A5D840310F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a56aec1e28d2e81342fa4d7e836304f047ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3747200,"id":"Q3747200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab5486e6a3a34f06c047eafe100b90b0cd6209f","datavalue":{"value":{"amount":"+0.7443011999130249","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":"Q2583709$47A1985F-C8FA-46F3-A8E1-E7601EF3E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917af52932df7938aac85e0e39f5d8d5d209ae20","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc1ae147bf5df845165bc9d24eb515043812499","datavalue":{"value":{"amount":"+0.7372615337371826","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":"Q2583709$F25765CA-0B61-4C91-AA1C-D32009ADE6B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583709"}}}}}