{"entities":{"Q2782730":{"pageid":2793468,"ns":120,"title":"Item:Q2782730","lastrevid":79734383,"modified":"2026-05-06T14:35:29Z","type":"item","id":"Q2782730","labels":{"en":{"language":"en","value":"Balanced network flows. VII: Primal-dual algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1725417"}},"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":"Q2782730$753DEFC1-2603-42BE-BE36-4C57A07B762A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1acc7d5a0540d2f5f6c93c824c8b98bf0b0eb782","datavalue":{"value":"1040.90003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$95DF9B6D-A723-49F9-BDD7-DDBAE7D4688F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289dd424c47962493f53bbc5875e1207abf1a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":2744652,"id":"Q2744652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$FCDB32D8-17F7-4504-B7EC-1961CB0D51C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d992b42ea87a964e7833d6c692ba8e70e016b40c","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$7612D668-4B5D-4A14-A28E-5A1EA61A0683","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":"Q2782730$356F4ADC-6FAD-4526-B7EE-DBBB8C4DF72A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c13d1740a28716c4c5bfcac03995e635a2c76533","datavalue":{"value":{"time":"+2002-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2782730$3EB29F45-80B8-4CB8-B7EE-8A4C44F0A525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$9EB8B038-88A7-450E-B79D-A13271048CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$A880ED72-F8C0-4B5A-852E-1FEB4A7E508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$7B861DF2-297A-404A-9B7C-2B2D2F2E7DB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78deb05d08401faab1576670504409f716929065","datavalue":{"value":"1725417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$D19ED42C-CE55-4DD4-97AE-172D6612BEFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87cbf0a914f2ee005cf9bf64b0c45d3099fc9ab6","datavalue":{"value":"capacitated matching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782730$271C1812-338A-431B-9A78-C9110510B2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe2f885613577906171883d833a9927e2bd301b","datavalue":{"value":"\\(b\\)-matching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782730$2B4BCCC2-39E9-42CE-B488-C1C426FF2FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782730$A08F1F78-EB99-4FC5-AEB1-F06BC755A188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782730$0A9875F9-0FDA-4DC4-8381-B0B78081F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2782730$682A2A80-B916-4392-ACE2-657F66183C2E","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":"Q2782730$4728EEE2-5E85-4702-86D4-68C8C441CD93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a1b8db33b2565abc454a733690dc0abc1f8c9c0","datavalue":{"value":"https://doi.org/10.1002/net.10002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2782730$21152656-D53F-481E-8D91-D07C03F12B0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb8e37abba011223616122367e155b2ed497e6bf","datavalue":{"value":"W2153771772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$68BFC85F-43E9-42FD-9D7E-64FA6CF9A1FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c325dd6fba9d2aed5927fab8cf0eb54c2376e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3668867,"id":"Q3668867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$89AF7219-CB00-4924-8EA9-41FCA33FD782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$77261D55-E0E3-4F9B-9153-E4FA7362B537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cebc5e62b3ee3ce9aca5b12ffed4026911bcb06","datavalue":{"value":{"entity-type":"item","numeric-id":4540086,"id":"Q4540086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$147C5B53-6A83-4629-BF56-16CE55D5DBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee5da4a0bcaa5de0c4c89fa8bc7e6d70b4d5c67","datavalue":{"value":{"entity-type":"item","numeric-id":2744654,"id":"Q2744654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$3572FF17-CD3B-4B82-A07C-450C1C52FC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714b5ffb0c052a76d422346c1ef43f944c652c3a","datavalue":{"value":{"entity-type":"item","numeric-id":2744655,"id":"Q2744655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$0F258884-9C73-4A59-9765-267C3817CACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84384ff02400e0b3999180c2a97c637754fd4ea9","datavalue":{"value":{"entity-type":"item","numeric-id":2563512,"id":"Q2563512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2782730$4F7DD0B3-8DFD-4623-97E2-F0311A2DC381","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acb08c3935aa79b824be6e46a40d6526c20dbeef","datavalue":{"value":"10.1002/NET.10002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2782730$AD2A92DB-FF43-457F-B7DB-81AD1CEAB45F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fe6fa057b5132f4195025f2221c95dead56919","datavalue":{"value":{"entity-type":"item","numeric-id":1041407,"id":"Q1041407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f52ec2bd22343340b023d8bd86dd12f13c88409","datavalue":{"value":{"amount":"+0.9040829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$FA15AF83-76BA-48A9-8D5A-7A87CD6E0359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f024d84bd09b3aae419ce7202956bebe7e6fffe","datavalue":{"value":{"entity-type":"item","numeric-id":5449563,"id":"Q5449563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f6d763230f20da9cfa908023bb68f7a2d0dab4","datavalue":{"value":{"amount":"+0.9007731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$14652BE4-B715-4A89-B8D6-8B9AADE1A5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191f6a79025fe1bda9c30647bd461f6142c6b950","datavalue":{"value":{"entity-type":"item","numeric-id":3818096,"id":"Q3818096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9da12bf67696a74dac4e67866f8a5054ca8172","datavalue":{"value":{"amount":"+0.8888891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$C74C17E6-6036-4D30-9FC6-353D0829D2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4888d5ab08dbcebfdff515bb48d178dac08407c","datavalue":{"value":{"entity-type":"item","numeric-id":4540086,"id":"Q4540086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3a9487c072fb32897009cf8ac208f540929b7d","datavalue":{"value":{"amount":"+0.8862434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$2964A534-59AC-4147-870B-AFFD81D3F07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b80dce84e33f902c8a519a37f3ebc84c391532","datavalue":{"value":{"entity-type":"item","numeric-id":2744654,"id":"Q2744654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfc3d0362e06c72873185363578495ecca6bd4e","datavalue":{"value":{"amount":"+0.8851371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$61E24313-DFD4-48C1-B12D-7215BD359904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5288d420a9c74c872cd938936641082a434edf","datavalue":{"value":{"entity-type":"item","numeric-id":2744653,"id":"Q2744653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5793bc0d38970e095066038d1fca8f83f65cf26","datavalue":{"value":{"amount":"+0.88373053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$6C4D3443-7D5C-47BE-98F4-CA11C1B0DDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691d71488ee374abb8681aa054a6e53cc4d78871","datavalue":{"value":{"entity-type":"item","numeric-id":2744655,"id":"Q2744655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db17ce19d5955da72262823b65334892328d63d5","datavalue":{"value":{"amount":"+0.88227594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$0569BDC0-243C-4088-9DE6-527C4AC3F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a99d53d1d3560ac0bfff3e268d14f2f9908820f","datavalue":{"value":{"entity-type":"item","numeric-id":3199176,"id":"Q3199176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a502b682adc9a5b41ebd496e7a52fb58866e41e","datavalue":{"value":{"amount":"+0.8813093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$84C47EE4-7305-4955-8601-32A04365BEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095bb804ab9d5c2dc7466bfc425fd8f51acac17c","datavalue":{"value":{"entity-type":"item","numeric-id":4540088,"id":"Q4540088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479dc640adc57d9bcbe169ec4c06797cd05eb4a2","datavalue":{"value":{"amount":"+0.8786959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$61BCA7B9-F1FC-4215-966D-68AFE98E180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd029e633fcb62d1b7c448650b05b45ff72da20","datavalue":{"value":{"entity-type":"item","numeric-id":4845364,"id":"Q4845364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480fb043c8459624dc7a8f6ba2118c843f39dac9","datavalue":{"value":{"amount":"+0.8757149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2782730$CFE8EF8F-C7CD-464F-882F-8912E77F53DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a42b890fa6f4beb28cd39ab02781794bce1be2","datavalue":{"value":{"text":"Balanced network flows. VII: Primal-dual algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2782730$7CE1EE0F-B748-4023-A21E-C3B91D6F0233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced network flows. VII: Primal-dual algorithms.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_network_flows._VII:_Primal-dual_algorithms."}}}}}