{"entities":{"Q3474283":{"pageid":5456531,"ns":120,"title":"Item:Q3474283","lastrevid":49366636,"modified":"2026-01-07T01:12:18Z","type":"item","id":"Q3474283","labels":{"en":{"language":"en","value":"The maximum concurrent flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141512"}},"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":"Q3474283$7BDE4C9F-4AD8-4E75-B31F-448D5F29BB10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7882f26e92dcf0922a868eb8ffac822690fc4432","datavalue":{"value":{"text":"The maximum concurrent flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474283$2C240503-2D85-4309-B3A4-D9AD3E17DE73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"484553f7c2ef4f0f2997e7157eafa8040c4ea8ef","datavalue":{"value":"0696.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$64BA7650-00BE-4CB3-AABD-4050E816A1DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceb8068a137683e803d023bb738ea43d585a00f4","datavalue":{"value":"10.1145/77600.77620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$717D779A-CAC9-45CD-B81C-A19C658AB7E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f1cfa3980c3cfc230dee260e62cad57d59a417","datavalue":{"value":{"entity-type":"item","numeric-id":169303,"id":"Q169303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474283$E7F6CDE8-8680-4FAD-88F7-E0E8A759DDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb20e067b28976c0bdbb95d56d56ef5c6b170246","datavalue":{"value":{"entity-type":"item","numeric-id":810052,"id":"Q810052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474283$0228016A-794B-4EDB-912F-77CD71205E3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474283$5ABA5594-10E1-4EA8-93A8-4A4F13F78CEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3474283$D5CC1D37-0D4B-4EB8-895D-A7118186A647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$2CD2F661-A6BB-44F2-95C8-8AC18C07B2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$BB13CBEA-AF30-4ACB-8789-8F9CC8160182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$D5717985-FBBE-4667-AEE3-FC0736810731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1adb9364f83d7bb5e15bd421deb6665670b3ca2","datavalue":{"value":"4141512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$5D628233-7568-47F9-A1E8-98B240346F9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$5E7CA030-1FA7-4C5E-A3B8-5DB1A07C914C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$778E07EF-0B06-44A7-8637-F4969E0F4F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f6351d117af681175ce8dc5e659a848a3128f9","datavalue":{"value":"path and circuit problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$2DB65C24-CA7D-4EDC-882F-53E3FCAAAE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f08f586420773a20bacf013fa29e68db0662d29","datavalue":{"value":"network partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$0D0E362A-1D9E-49EE-92FE-584B95A07474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$6AE14618-8DBD-47D8-94CB-E75BC645988C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944c9b6e69f5707589ebec1fb5da9da52c41d430","datavalue":{"value":"maximum concurrent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$A84A7A9B-FBCA-4846-AA06-DF696DD1A50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$4319642A-4C66-4FCA-A51F-F6FEE820A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474283$D34E3D05-8707-4B88-B602-485680121422","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3bf0d22f63e6c5a297fb5975d99471fda734e647","datavalue":{"value":"Q56030328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$8CB97E8C-726C-4E13-B8FB-F1E9C4F6FC36","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":"Q3474283$5EACC758-595F-488C-90F0-D088723923D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1586a58b084f0482b828a83b106fe29d876ee970","datavalue":{"value":"https://doi.org/10.1145/77600.77620","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474283$9747DC1B-E34C-42B7-B1E8-A65AF3CC567A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59fcf8269e0f0b4eef19845d88ca34d20095c6c4","datavalue":{"value":"W2035652501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$857D602F-CAF8-4CC7-891B-19B69513CA90","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a9c2b40a2a114cf33d6ce3b9bbacd36d14d54f53","datavalue":{"value":"journals/jacm/ShahrokhiM90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474283$68DE1A72-CAFC-4BCB-9F32-1A7936875B9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad0118a28b65932a0704f5d2be426e29d4624","datavalue":{"value":{"entity-type":"item","numeric-id":4019972,"id":"Q4019972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38417c7b393bacfd42ea2a5825f1ecf8a5f5728e","datavalue":{"value":{"amount":"+0.8992063999176025","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":"Q3474283$AD493D9C-C62C-4008-9055-F66C265755ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a48ee9d978387a9e0b5b8618642ad594c6fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4873777,"id":"Q4873777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afb43c2f2559a101f4b1b6edd337ccd87de445e","datavalue":{"value":{"amount":"+0.8963189125061035","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":"Q3474283$CE0A6133-5487-43CD-B4A0-B61C83B34F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0909599598bea371e3e4cf0a2f553ab00db877","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2339673fd408c310852ff2af500b82f434ef9e72","datavalue":{"value":{"amount":"+0.8961439728736877","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":"Q3474283$DD2A1A8C-8EDC-4D2C-824D-19DC2FFD1736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8156af677d38581b3094ee3cae3cef7781d3cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3501698,"id":"Q3501698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3da20aa456d30b50429d73579424a8a780cf35","datavalue":{"value":{"amount":"+0.8644511699676514","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":"Q3474283$3CDC7284-0852-4055-A9DC-E700604C1126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ba75e8f7311cc94cf9469b561de98f461f1d4","datavalue":{"value":{"entity-type":"item","numeric-id":707017,"id":"Q707017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a8fb6ea7960450d8310e56bbbb3e874e255c4e","datavalue":{"value":{"amount":"+0.8434922099113464","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":"Q3474283$BBBE01C0-A68B-4BA4-9CB8-7D3E385F213F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474283"}}}}}