{"entities":{"Q1324690":{"pageid":1335440,"ns":120,"title":"Item:Q1324690","lastrevid":68600424,"modified":"2026-04-13T00:50:30Z","type":"item","id":"Q1324690","labels":{"en":{"language":"en","value":"On the complexity of the dual method for maximum balanced flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 575683"}},"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":"Q1324690$5FBA8547-1472-4688-A58D-1E760C365E28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70c3fc3a72485f04a81004201451a908fed221ac","datavalue":{"value":{"text":"On the complexity of the dual method for maximum balanced flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1324690$4F6972F5-9F5E-4A12-A2CD-74A6D1502DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c2bcc224a9cbb53bee6eace4ff8c47c46561a5b","datavalue":{"value":"0810.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324690$0F804EAD-1586-4FAF-943C-D2A49343DEAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9d68322e188542418e2df2c6971327d2d6752a9","datavalue":{"value":"10.1016/0166-218X(94)90164-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324690$0CFF6F38-479A-4149-B439-2D7B58FC04E0","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":"Q1324690$92298A28-829B-446D-9DAA-74163008CEC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18f05aed1f28fe17ebb0c1ae2fa297dcc9c352c","datavalue":{"value":{"time":"+1995-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1324690$292E40EB-A9C0-4D22-A8D8-4F11C1FAB4CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b51b4b4e64e9a459fb696c03f2c7fc1e5c350604","datavalue":{"value":"In an earlier paper [Discrete Appl. Math. 15, 365-376 (1986; Zbl 0626.90023)] the author developed a quite general dual method and applied it to balanced submodular flows problems with flow values in modules. Here, this method is analyzed in more detail for the particular case of balanced flows with rational or integral flow values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324690$223C0C81-B9BB-4B6A-806D-C92ECA849003","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":"Q1324690$F2F65790-EACA-4599-9D84-830B197A083E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324690$5975073A-B1CA-40BB-9F3E-948EAF8DFE01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"572b42ef9e2cf818e63f8b6dc214d1711b64bace","datavalue":{"value":"575683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324690$38AB6F2F-5B91-4E63-BB6C-7346EB00BC9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd00380e797298783272481e48c684f05c65f1e9","datavalue":{"value":"balanced submodular flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324690$5E5178B3-62DF-4056-AB08-C84B8DC28C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d53fbf3850ed2158475a3f38ff43d0fd3cf956c2","datavalue":{"value":"rational or integral flow values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1324690$7133B5B0-F1DB-45E1-A738-35C0269832D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b4658e4e24ee7b434aecb303e937dd13b98c67","datavalue":{"value":{"entity-type":"item","numeric-id":1018087,"id":"Q1018087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324690$410C2EEF-3264-4A98-BA0A-97142A56210F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324690$55054145-AC50-48D5-A57F-227FC19AC29C","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":"Q1324690$633C6481-B35B-4BCF-945B-B40F99DA65FC","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":"Q1324690$AC0910F9-715D-4EA7-804D-A87889885150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324690$4207DB54-A327-45FB-868B-A3080AF32B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324690$B8259491-21B7-43B8-B6E0-45F8DC326D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324690$A69D2DAA-A560-48E8-B0BA-B8767501DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878c4568bee16da00e5571c2c10b5694f8382ce0","datavalue":{"value":{"entity-type":"item","numeric-id":581206,"id":"Q581206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1324690$5105334B-C66D-4F59-8303-FD475E171FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a72d846bce81748539b71f9fcf228747686895b","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90164-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1324690$8B84F12F-7629-46D2-AA0E-21517BAB3ACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"902c2fc63ebded6271335fe17218aa831c6231f6","datavalue":{"value":"W2111182278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1324690$70D91844-726F-4AAD-BF10-DFB6334A6294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68e57821f473d9c76b9b6090fe9f97ea35defb2","datavalue":{"value":{"entity-type":"item","numeric-id":581206,"id":"Q581206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c5655e5d8a7c2628739e70770402ea39d27e72","datavalue":{"value":{"amount":"+0.8879828453063965","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":"Q1324690$AD3BE6E4-6B60-482A-BA31-D770F68A43C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920a8890350af65be38ab98c84c503f4515cf434","datavalue":{"value":{"entity-type":"item","numeric-id":1183393,"id":"Q1183393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a46c66016d34fbde6985e4a20312629d76bd1b","datavalue":{"value":{"amount":"+0.8169606924057007","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":"Q1324690$A076BF1A-A63F-4C17-94CE-9437CBEBC523","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":"774112b6e8ff638ba05a08ca4b9dcd4e7d1a0271","datavalue":{"value":{"amount":"+0.7963641285896301","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":"Q1324690$152FA9F7-0511-4E4C-A829-49CB0A5F557B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aeee56be6f1fcd2224eab7bd39dae837260181","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6639d200deef2db412fcb0c0812518d2cd5e84","datavalue":{"value":{"amount":"+0.7815378308296204","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":"Q1324690$A26D6173-698D-427E-89B8-D466AA8EE001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the dual method for maximum balanced flows","badges":[]}}}}}