{"entities":{"Q1197891":{"pageid":1208640,"ns":120,"title":"Item:Q1197891","lastrevid":66464037,"modified":"2026-04-12T10:15:24Z","type":"item","id":"Q1197891","labels":{"en":{"language":"en","value":"On the integral plane two-commodity flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92007"}},"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":"Q1197891$A3ABB1EC-F44A-4194-9DF6-00E8779F07BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f34642f791dbfabcc8411e933d3dd0f89c3b8ac","datavalue":{"value":{"text":"On the integral plane two-commodity flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197891$177A1D26-63B6-4E75-B528-2CA74385FAB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdf33a3f22465df4f8d713cf78e6eed61748d2e6","datavalue":{"value":"0767.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$0259928B-449D-439E-A6D4-1A7B2D6E7624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8811fc89f599cf86910192777ff5d6be78301e5","datavalue":{"value":"10.1016/0167-6377(92)90076-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$D0338D58-F8F4-4D2F-88A6-11EBEFD69414","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$5C4EDC06-EB2A-429C-8BAA-C1B42EDA21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$68295007-5311-4241-9FA5-F70260CB6ADF","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":"Q1197891$8CFB3315-F2AB-4D46-B43B-7D047E0011BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197891$B2E375C4-8D2F-4D63-A9D6-83080737899B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef24e32a0282b5f23d0f682f638cd3a3b53abd8a","datavalue":{"value":"The authors consider the maximum integral two-commodity flow problem in augmented planar graphs, that is, with both source and sink edges added. An \\(O(n\\log n)\\) simple algorithm is provided to determine the minimal increase in the weight function required to ensure that the value of a maximum plane integral two-commodity flow equals the value of the maximum plane two-commodity flow with both values equal to the original maximum two-commodity flow value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197891$7736B048-0A1A-4D8E-9D63-2B6B9E3F7CEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$52D1C7AB-6223-4718-AE62-11570C841D0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$121739BC-71DF-41D6-8590-1FAC87757AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$C94D4C92-D7DB-4E6D-BD92-49E1A6A62454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$AC298934-50B3-470B-8CDD-982C6D175E2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa9d167f13326d370e9e5c24ebcf755e54f3ccc9","datavalue":{"value":"92007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$23324F9F-BECA-4C27-9CA8-FC4BAFB661F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138a6c5a018f2c39303cdd7012bcdb8ceaca4cd5","datavalue":{"value":"maximum integral two-commodity flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197891$DA307570-442B-4846-93E5-110B21A6789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c55446c21f4f0a075595874686df01b18ee203","datavalue":{"value":"augmented planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197891$64B6FABF-5770-48D2-BB2C-72845A44BBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe8b228707284791c4638da5e79c1c89b99b245","datavalue":{"value":"minimal increase in the weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197891$5BE50433-843F-45F7-95C6-A07A16A4DD68","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":"Q1197891$B23F9E08-2AAE-479D-96F7-D20943B7E7BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$8D52C22C-CB6B-4CDB-8E32-6BEB03B60547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$4B9E4056-80F8-4B4B-8EBA-0B00E780C656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$E200B0CC-61AB-45CA-AB8B-A434E99D7175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b3b809fc006063bbe98ba3fe79e756c894dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1314324,"id":"Q1314324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$745297B2-802E-421A-9C46-BBDC97903FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6006ebe87aff4756f95955d2465a794f45cfda62","datavalue":{"value":{"entity-type":"item","numeric-id":585080,"id":"Q585080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197891$1AB3809E-A6F4-4721-B47A-4697DD188708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"608986b09757c9a1423605425ad1f815afcae6e1","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90076-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197891$9FDCD9AE-2B1A-4DD3-9C5F-909D552808CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15699a9253095adfeceba56a4e69d3a9b27489eb","datavalue":{"value":"W2041532015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197891$1E08B716-AD50-4BCF-A96F-A563C67F1FE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e4bc7a948466708a8af8e74ef51e755ce09a12","datavalue":{"value":{"entity-type":"item","numeric-id":1314324,"id":"Q1314324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c15bb4cca7ee7bd60d52d52571cf041390c603","datavalue":{"value":{"amount":"+0.9217036962509156","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":"Q1197891$7BB402DA-97F3-4358-8DD4-8C5FDF2B07F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f34d51061a879d764e23618acee2c73b3059e7","datavalue":{"value":{"entity-type":"item","numeric-id":2563924,"id":"Q2563924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838d55b01eb1c5318c2ff2596063bcdf6f866e2f","datavalue":{"value":{"amount":"+0.8469497561454773","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":"Q1197891$F7B557D9-6AE1-41C6-8AC8-19CE0847557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04516ff75a9bb84128cf9a59f5a36358b449088","datavalue":{"value":{"entity-type":"item","numeric-id":5309718,"id":"Q5309718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a691a0f54df23edb3dc85587d9e7399d52a536","datavalue":{"value":{"amount":"+0.8460671305656433","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":"Q1197891$D7229C2B-1528-4FFC-9338-E4360585AF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54338429b7bbf25fd66a7f86e2864f61bb850a51","datavalue":{"value":{"entity-type":"item","numeric-id":4540065,"id":"Q4540065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da806eb51312104bdd8d43890d3db15b7468a109","datavalue":{"value":{"amount":"+0.829685628414154","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":"Q1197891$20664AE3-C863-440A-8CF2-B410FD2444CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44f2d371fc5fbf5d364c591e6aab87a4743ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":1322028,"id":"Q1322028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9146895d23996043001c22190717d0e14ce6ec6","datavalue":{"value":{"amount":"+0.8256706595420837","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":"Q1197891$9B2DA75A-91EA-43A0-ACDD-501853F13CF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the integral plane two-commodity flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_integral_plane_two-commodity_flow_problem"}}}}}