{"entities":{"Q3489766":{"pageid":5519666,"ns":120,"title":"Item:Q3489766","lastrevid":49412950,"modified":"2026-01-07T03:03:20Z","type":"item","id":"Q3489766","labels":{"en":{"language":"en","value":"A POLYNOMIAL-TIME BINARY SEARCH ALGORITHM FOR THE MAXIMUM BALANCED FLOW PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162618"}},"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":"Q3489766$28CF6766-E249-4AFE-B8D7-FEE1FE84770D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a1178b599fd76dfc0b3bd16d513744fd4f394f0","datavalue":{"value":{"text":"A POLYNOMIAL-TIME BINARY SEARCH ALGORITHM FOR THE MAXIMUM BALANCED FLOW PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3489766$B16BE063-D058-49D8-B807-AC3B9C606184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bbf44f42785b75a3c384c2cdf6749c03ff4bd20","datavalue":{"value":"0707.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$44D86837-655D-489B-A705-3D6C08B115E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a197dfffa27359a0236914f8031c10ecac3783","datavalue":{"value":{"entity-type":"item","numeric-id":177889,"id":"Q177889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3489766$F7269087-D2FF-46FD-9E67-97FFC4298399","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3489766$B0469E6E-EB36-4F93-B83F-4C13FEF8252E","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":"Q3489766$C79744F2-9FD0-4111-AF92-CAC7E6FCF3F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$BF4AC22E-ABB7-49EE-B394-C6C6B09C4366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$699FF81A-63B5-43D5-A2DD-75683E418020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$377A7F5C-0EA6-42EB-980E-C8C29F8E8BBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc2ccb4bb84a7d72539732b9b349d002c7f339a","datavalue":{"value":"4162618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$7B246C88-F336-46F2-AB97-E2B1069CBE36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70724c52f068ef29b8d0992a2619604091c94a0c","datavalue":{"value":"static flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3489766$4AED5596-254D-40DC-B044-2B685E7A78BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ee21f06cd439b6235da8d67944698bb085590f","datavalue":{"value":"maximum balanced flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3489766$80EB1B8E-E83B-4BB6-A961-4032DA7DF8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70fa0675f39fff87cbaab76dd52848ef7e00f94","datavalue":{"value":"two terminal network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3489766$35D12558-E13A-4814-BEFF-0F2075EA093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3489766$CD298FCE-9F19-44FD-AD0C-487402F5830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97edfc6a10c20924debb6f2b41558c559b72c807","datavalue":{"value":"Dinic's maximum flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3489766$79FEC5F9-F0B5-4A39-9722-5DE99CA98B9D","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":"Q3489766$A21E5F6C-510F-4328-A3EC-CD58C60DB775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ab5712db700b7633de0271745687ee093405fb4","datavalue":{"value":"https://doi.org/10.15807/jorsj.33.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3489766$AB25BC39-23F5-4E29-B58B-D801A09BDF12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36c9010e4988f3170aa38e52170e4564377ca1cf","datavalue":{"value":"W611337848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$50A4D024-8A10-4292-ACFC-7B01CB129ECB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c74858c27a738fdaf2975e5f1d104ef0d6e371f","datavalue":{"value":"10.15807/JORSJ.33.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489766$2506DEB4-994A-42F5-AB1F-0FBA60858F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9467acbd02846239b7d51c38b71659120a2b561","datavalue":{"value":{"entity-type":"item","numeric-id":3030554,"id":"Q3030554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5918f09c862559e56f9030351cd8adec704736","datavalue":{"value":{"amount":"+0.8808572292327881","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":"Q3489766$6BBDFBB2-E218-45FF-9296-9DDE872DF0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afbbdd97e754314902b6a1eedea19b5440529cd","datavalue":{"value":{"entity-type":"item","numeric-id":4483742,"id":"Q4483742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a39331f49024e34ba1021801baeef637f26885","datavalue":{"value":{"amount":"+0.869248628616333","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":"Q3489766$D90FAF95-7DB0-48B5-AED8-A12443510A1B","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":"9409a9d05d4ac2e6f557632dabdf812c3141cc67","datavalue":{"value":{"amount":"+0.8538604378700256","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":"Q3489766$99A7A572-131B-41E4-8CB2-6F595C74E24C","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":"4b1e8bbf1bbd60d11de7a088db390f24db780e0f","datavalue":{"value":{"amount":"+0.8467318415641785","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":"Q3489766$148B6330-675D-4471-8AC7-16A537803D42","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":"18bbd29e28657926d6b2b97e3a2bbc6c7bcd2e28","datavalue":{"value":{"amount":"+0.845212459564209","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":"Q3489766$EA383579-82F5-4A9C-A22C-C114675B0B7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3489766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3489766"}}}}}