{"entities":{"Q6065863":{"pageid":13200171,"ns":120,"title":"Item:Q6065863","lastrevid":57103827,"modified":"2026-03-26T15:49:33Z","type":"item","id":"Q6065863","labels":{"en":{"language":"en","value":"On the Complexity of Computing Maximum and Minimum Min\u2010Cost\u2010Flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775508"}},"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":"Q6065863$3876E2F0-FF80-4F4D-BD28-B02E40860D19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb8ffec2d3c60aa7f7c0828be04a87aec526ec58","datavalue":{"value":{"text":"On the Complexity of Computing Maximum and Minimum Min\u2010Cost\u2010Flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065863$07B1651E-F62F-4D8B-9A43-DD940C18DCFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e09e030cabfa10bfe5dc8a7fbd9a22d73ce5fe58","datavalue":{"value":"1528.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065863$2AA46D61-117B-4A03-9330-999EA2E340B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89294bcf45156a1ff3b2e1cfcf7f2ba1ecb74793","datavalue":{"value":{"entity-type":"item","numeric-id":2040439,"id":"Q2040439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$7EE68FAF-2454-4936-9A13-7960FCD796AD","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":"Q6065863$6F050A48-EDA4-46E6-AD6A-330EDDCE206D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065863$99670061-5EA6-4885-A261-85B0FF59712C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065863$2C120761-1D32-463E-BDC2-F9D355573CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065863$062D99D0-1083-4EA5-9642-B869B415BF27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b00277840e25958de3589594ea73d142a7d90f0","datavalue":{"value":"7775508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065863$949C97D6-B800-41A1-98C6-AD3829B3FA1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065863$3900BB89-6BD8-46E3-94B0-CF3F7AEC296D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7c76b90beb679f94de07b31c5cd506df8b2be3","datavalue":{"value":"attacker-defender problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065863$22F1F10E-B7CD-40DD-AC5D-3F420BB2416D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065863$9AC5C6A0-E79B-489A-B5FC-3F44142F0ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065863$8434651D-5B1D-4CBE-8838-C1625083D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881aef4ee57e521dca48466e3fc818fc31f08264","datavalue":{"value":"network interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065863$B67B1187-D03F-4EF9-BB6D-1AACF3133C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5de52442f536f59ee7cbc61183c81c61cb7e311","datavalue":{"value":"parametrized flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065863$CEA7DA1C-0B12-4284-B4DD-208FACA79258","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":"Q6065863$59D59674-1393-4D4D-A5B9-D303ECC27A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65e7ca653e88366d05d8c5a1361b3aa88ba31658","datavalue":{"value":"https://doi.org/10.1002/net.22060","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065863$BD5F4033-2207-4E72-88D0-A436BB475926","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"808d49533e4de10a10b4ac9bc5690622b0e5f251","datavalue":{"value":"W3164611929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065863$A74055CD-85EC-4011-9835-AE2FD02C1B0A","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":"Q6065863$4AA1BE57-C7B0-4053-B989-D432C574656D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$0AF9679B-76F7-4334-8EA5-6D3D4AE1135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9f30850cbde620aec88f2fe3cab372c4b3aa33","datavalue":{"value":{"entity-type":"item","numeric-id":1304175,"id":"Q1304175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$0BFECD4A-EED4-46C2-95E8-99AF835348C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$D6469FE7-18E5-4E73-9C96-9E0C401434D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9311f18f1feafc388f39caa3573035c1a5135f","datavalue":{"value":{"entity-type":"item","numeric-id":1612678,"id":"Q1612678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$63E893A1-AD5C-4A5E-ACEA-1B5A5CD3D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$2890226B-BE4F-41BE-BA6C-E53CBBBA3B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc32d878c043ea37b4b7e6d877d61a7d51ab0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4685771,"id":"Q4685771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$A2CB4209-4F19-4641-8E57-BB81A9FFCBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7ed910fe7ccf78790e164b8391fa1a390812ec","datavalue":{"value":{"entity-type":"item","numeric-id":2303532,"id":"Q2303532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$28F38395-5DD9-45EB-B577-51A5E7FD88D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82873b4561af967434d5e20e4dcbb100b652d9f4","datavalue":{"value":{"entity-type":"item","numeric-id":968181,"id":"Q968181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$4A69A56F-F0E6-4536-9D4F-ABB7D3250536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$38C8A4FE-088B-42DE-A404-B428C1ECC508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1929e54c738f33fb3f1a2c124aed1dbbb4db3007","datavalue":{"value":{"entity-type":"item","numeric-id":827287,"id":"Q827287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$04B9322F-4F8E-4541-8268-67080F334000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b3ba2f130238229bc4592e232a22abc6b9cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":3528714,"id":"Q3528714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$8ADA2A67-9461-4049-B83A-57A1C84C85B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481838f9e6f9f21ccf0e7287005a18da4703e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":2294622,"id":"Q2294622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$1202556B-9C81-4D7E-BBE4-6C4B2C1818DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0b926ebb592be99218fc94e128fa6e6e1f7aed0","datavalue":{"value":"10.1002/NET.22060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065863$F37649A5-9271-4991-ABE0-EAAF972AE7AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e6bcb834c9c22fd854db1ac12f7b9bf2c33456","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95c11e6ca7e34af5217f06fd19dde3ff9fdd4f9","datavalue":{"value":{"amount":"+0.8267564177513123","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":"Q6065863$DBD36617-866D-4E8D-ABD1-77FE9F8EABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9add788be257c449a389cd19183f84d5559d91f","datavalue":{"value":{"entity-type":"item","numeric-id":2811300,"id":"Q2811300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335d6a1c0f74c341f8a5847490f0b8f6956a0d62","datavalue":{"value":{"amount":"+0.8140851259231567","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":"Q6065863$D56F6080-3549-4282-902C-D1A4A4857059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a525c835eceb4bc9bc9fb891739bb306162fdef5","datavalue":{"value":{"entity-type":"item","numeric-id":1944944,"id":"Q1944944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b8330964e3f25ae5212dfc5feecd7b81a7dc1e","datavalue":{"value":{"amount":"+0.808234691619873","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":"Q6065863$8A0A29F8-86CE-4D46-B4A0-B9FF8397E87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666824b6c523269da8699f759425ff5b7c473053","datavalue":{"value":{"entity-type":"item","numeric-id":2673801,"id":"Q2673801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f86f83fc16bad8c9f70031b7c9bf54ff3c2ba77","datavalue":{"value":{"amount":"+0.7704941034317017","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":"Q6065863$73472FEC-11C3-45AA-B1DD-7BB24F0E90F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40ef88b57672a639a1020adb35704fe874a12ec","datavalue":{"value":{"entity-type":"item","numeric-id":5260320,"id":"Q5260320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d9de6bf3863b4ac68daa64c14f2ca902ddf65b","datavalue":{"value":{"amount":"+0.7689833045005798","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":"Q6065863$5DF7C73A-93B1-404E-A114-1698F6396B39","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065863$1EB022CB-636B-4E39-9FC6-586B99A81F6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065863"}}}}}