{"entities":{"Q2811315":{"pageid":2822053,"ns":120,"title":"Item:Q2811315","lastrevid":83645465,"modified":"2026-05-07T09:40:00Z","type":"item","id":"Q2811315","labels":{"en":{"language":"en","value":"Fast algorithms for convex cost flow problems on circles, lines, and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591797"}},"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":"Q2811315$1C147AD0-E900-4148-B26C-1E0EC7681555","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d97d0d5412a89b80353a92a5c3c7ec3465f5ca2","datavalue":{"value":{"text":"Fast algorithms for convex cost flow problems on circles, lines, and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811315$5E8FA27D-B5E1-45E4-A6A1-9FC28726FE4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40b3451fcca8b0238491891172f550eb80e5e649","datavalue":{"value":"1338.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$8C4D1A86-1E7F-46D8-B8F4-55753F81C0C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$03A11B40-34F0-4C0A-B287-34DA6FD825A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f95909cc7fff9e9256be2f57ed001366423083","datavalue":{"value":{"entity-type":"item","numeric-id":2811303,"id":"Q2811303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$6C26CDAA-A263-4A25-BFBB-EF090E5E5C63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$2D0CE227-7724-442B-BF62-7377AD1A5FD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811315$0AE4C707-8099-47EB-8D69-51EC58D4B98F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$71C00161-3088-4267-A6E7-AEA492E11964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$E80FB24B-13F1-4955-9F3E-A7EB359A1008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$6DBE8479-9E7A-4B98-A221-6643E505F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$63723B47-C646-41B9-A371-D86E8E2BB3A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e0104da4e3439ff16bae169757a5c4c10c4345","datavalue":{"value":"6591797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$C06B819A-1913-4590-ADFE-84C213C71C26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32b79114c95b179d42bd09bf978b46be93f5a48","datavalue":{"value":"network flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811315$A014A6E4-7C23-4DE0-B48F-0A9DB13BAE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73cf2c22836704279c9fe513661d071d7d085bf","datavalue":{"value":"convex cost flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811315$1E1F898F-797A-4F42-8E41-211F46018009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e5d0e240032ae4a00ac35dbb015919567789e58","datavalue":{"value":"minimum cost flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811315$410D567D-BC71-449B-B889-E1EDB8E36955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811315$A1E38A7C-B08B-4363-94FA-2759A679B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82046ecdbc4f9ff2fa0b1a681c1b87efe4513c3","datavalue":{"value":"applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811315$CED2BCD4-04F7-417A-8799-B553776B5F64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5bf9daf109bf1e89e08be5879578715ba052b8b3","datavalue":{"value":"Q59592270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$45527957-EFAE-4FEB-A47E-8EE8AB4BC877","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":"Q2811315$77EDC492-8361-4E68-9451-301379A5CEE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7452bedd249034aa583fde1e1dda77c586a2fc2","datavalue":{"value":"https://doi.org/10.1002/net.21517","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811315$2B035981-E104-4829-B8B4-AAB7F682233A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4211ea0fa8ba3a18f1660ebe3c86295ad0845ab2","datavalue":{"value":"W2012406502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$F0370E06-F5B4-4694-BD4A-B2842DCD915F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9730727b16de2a64c8a378eb0a92dcfafda00cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4840222,"id":"Q4840222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$F6331886-0163-4E0D-BE0D-27F919FD9D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598812b040f272794ab0dd3948038a9135d15d78","datavalue":{"value":{"entity-type":"item","numeric-id":3392169,"id":"Q3392169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$91465258-B961-4867-B11D-36DD0C8B8486","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":"Q2811315$9F7A7416-E1AD-4FE5-8424-B9255EB7BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977bdab3d3d16c4a09b2270832a5bd6448b4630d","datavalue":{"value":{"entity-type":"item","numeric-id":3114717,"id":"Q3114717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$451590A8-7470-4229-9139-1D66620860FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$CBC67CAB-6223-4150-B589-DB819A915CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6aacef622dd325f950eeb2d06dadbabafbb212","datavalue":{"value":{"entity-type":"item","numeric-id":3795602,"id":"Q3795602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$26E91FA4-44AD-4BE5-8F18-CD1EA8ECFADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8a18222b94a1ea0b266a931d15838217cf764","datavalue":{"value":{"entity-type":"item","numeric-id":1219828,"id":"Q1219828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$0A352FCE-F521-4867-B043-D3471EA858EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$13305C00-8873-4D50-83B2-09DCEF9D14FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$AA116295-27FB-4020-9483-36E128FEC094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$E47445EA-704D-4F04-8EBA-974A82B1A255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59f53e794946fcf30752e0363a65963cdf2693","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$57F8E480-42C7-456A-8947-D51D06586724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b4b17c7f75bc67912a0c0fbdeecf93fa15c30e","datavalue":{"value":{"entity-type":"item","numeric-id":5326771,"id":"Q5326771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$9AA155D2-C992-4B44-BAF8-61D32BB96D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d604a0850fcce36f89c34b139667c244a2232c","datavalue":{"value":{"entity-type":"item","numeric-id":3098331,"id":"Q3098331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$B4A7BF85-4A2C-49F8-A73F-7AE0AFBFB308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbce9cc88803a73434e028718058da22a99c983","datavalue":{"value":{"entity-type":"item","numeric-id":3990573,"id":"Q3990573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$F382A1AB-A3F6-493D-9D06-59FF2EA67C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519c9057071c75fbac1a09796d053c52abf5d69","datavalue":{"value":{"entity-type":"item","numeric-id":2763613,"id":"Q2763613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811315$4E57F248-3B05-41CA-AF30-0EAC48C93F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"013a77c94c1312b4adfce97dad6cd5900c26c8b3","datavalue":{"value":"10.1002/NET.21517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811315$D21557D5-643A-48BB-918E-6E6436362DCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6b04b65c9270c5df1226591f5c0861d8068b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3098331,"id":"Q3098331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380afc0f902c904a4a27eb324c522968721510e1","datavalue":{"value":{"amount":"+0.8418024778366089","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":"Q2811315$5A8D2AFB-D7F9-47E7-9E34-7F97EF99A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f1ea55d126abff3633f1abb393c4198610542b","datavalue":{"value":{"entity-type":"item","numeric-id":1317479,"id":"Q1317479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d1097babe5d132782dc68516121a7d3f677d9a","datavalue":{"value":{"amount":"+0.8331985473632812","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":"Q2811315$D86B418E-AA01-4153-BA16-AB0AA114412A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626b73a007cfdca0533662857b1913e572dd3921","datavalue":{"value":{"entity-type":"item","numeric-id":3332729,"id":"Q3332729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954349c60231f0ab629dfef2a65e349d4c58e135","datavalue":{"value":{"amount":"+0.8228290677070618","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":"Q2811315$C435B172-F2FC-4B83-B8A0-7080B2D012D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c794ca077033e23011f44c7bcc5d98468474a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3320095,"id":"Q3320095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d7c9f459b198ff120ed00c4e6deb8fc479082e","datavalue":{"value":{"amount":"+0.7827861309051514","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":"Q2811315$C8605B0A-C8E5-4780-8C88-0D85317127FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64dbf5ef3c354739f1cb42623f73d5fa8c00aba","datavalue":{"value":{"entity-type":"item","numeric-id":789313,"id":"Q789313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7a0aceb16f50bd270750e5d668f93509dfd5d2","datavalue":{"value":{"amount":"+0.7805584669113159","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":"Q2811315$8982ADE9-14C9-4372-928C-E8A9D39EE287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for convex cost flow problems on circles, lines, and trees","badges":[]}}}}}