(original) (raw)

{"entities":{"Q2585642":{"pageid":2494722,"ns":0,"title":"Q2585642","lastrevid":2346677963,"modified":"2025-05-09T20:42:46Z","type":"item","id":"Q2585642","labels":{"pt":{"language":"pt","value":"problema da vaz\u00e3o m\u00e1xima"},"ja":{"language":"ja","value":"\u6700\u5927\u30d5\u30ed\u30fc\u554f\u984c"},"pl":{"language":"pl","value":"Problem maksymalnego przep\u0142ywu"},"fa":{"language":"fa","value":"\u0645\u0633\u0626\u0644\u0647 \u0628\u06cc\u0634\u06cc\u0646\u0647 \u062c\u0631\u06cc\u0627\u0646"},"ru":{"language":"ru","value":"\u0417\u0430\u0434\u0430\u0447\u0430 \u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c \u043f\u043e\u0442\u043e\u043a\u0435"},"fr":{"language":"fr","value":"probl\u00e8me de flot maximum"},"en":{"language":"en","value":"maximum flow problem"},"ca":{"language":"ca","value":"Problema del flux m\u00e0xim"},"th":{"language":"th","value":"\u0e1b\u0e31\u0e0d\u0e2b\u0e32\u0e01\u0e32\u0e23\u0e44\u0e2b\u0e25\u0e21\u0e32\u0e01\u0e2a\u0e38\u0e14"},"sr":{"language":"sr","value":"\u041f\u0440\u043e\u0431\u043b\u0435\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u043d\u043e\u0433 \u0442\u043e\u043a\u0430"},"vi":{"language":"vi","value":"Lu\u1ed3ng c\u1ef1c \u0111\u1ea1i"},"uk":{"language":"uk","value":"\u0417\u0430\u0434\u0430\u0447\u0430 \u043f\u0440\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0438\u0439 \u043f\u043e\u0442\u0456\u043a"},"zh":{"language":"zh","value":"\u6700\u5927\u6d41"},"it":{"language":"it","value":"problema del flusso massimo"},"hu":{"language":"hu","value":"maxim\u00e1lis folyam"},"ro":{"language":"ro","value":"problema fluxului maxim"},"de":{"language":"de","value":"Maximaler-Fluss-Problem"},"sl":{"language":"sl","value":"problem maksimalnega pretoka"},"ar":{"language":"ar","value":"\u0645\u0633\u0623\u0644\u0629 \u0627\u0644\u062a\u062f\u0641\u0642 \u0627\u0644\u0623\u0642\u0635\u0649"}},"descriptions":{"en":{"language":"en","value":"computational problem in graph theory"},"ro":{"language":"ro","value":"problem\u0103 de calcul \u00een teoria grafurilor"},"de":{"language":"de","value":"algorithmisches Problem in der Graphentheorie"},"sl":{"language":"sl","value":"algoritemski problem v teoriji grafov"}},"aliases":{"pl":[{"language":"pl","value":"Maksymalny przep\u0142yw"}],"fa":[{"language":"fa","value":"\u0645\u0633\u0626\u0644\u0647\u0654 \u0628\u06cc\u0634\u06cc\u0646\u0647\u0654 \u062c\u0631\u06cc\u0627\u0646"}],"ru":[{"language":"ru","value":"\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0442\u043e\u043a"}],"fr":[{"language":"fr","value":"flot admissible"},{"language":"fr","value":"probl\u00e8me de flot maximal"},{"language":"fr","value":"probleme de flot maximum"}],"ca":[{"language":"ca","value":"Flux m\u00e0xim"}],"hu":[{"language":"hu","value":"maxim\u00e1lis folyam-probl\u00e9ma"}],"en":[{"language":"en","value":"max flow"},{"language":"en","value":"maximum-flow problem"}],"de":[{"language":"de","value":"Flussproblem"},{"language":"de","value":"Fluss-Maximierungsproblem"},{"language":"de","value":"Netzflussproblem"},{"language":"de","value":"Max-Flussproblem"},{"language":"de","value":"Flussmaximierungsproblem"}],"sl":[{"language":"sl","value":"problem pretoka"},{"language":"sl","value":"najve\u010dji pretok"}]},"claims":{"P646":[{"mainsnak":{"snaktype":"value","property":"P646","hash":"ef26661dcf3b89759ef0972f2bb62d84296fe2d0","datavalue":{"value":"/m/024354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2585642$4A757B6F-962F-4867-9119-2999ADCB1376","rank":"normal","references":[{"hash":"2b00cb481cddcac7623114367489b5c194901c4a","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a94b740202b097dd33355e0e6c00e54b9395e5e0","datavalue":{"value":{"entity-type":"item","numeric-id":15241312,"id":"Q15241312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P577":[{"snaktype":"value","property":"P577","hash":"fde79ecb015112d2f29229ccc1ec514ed3e71fa2","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P248","P577"\]}\]}\],"P31":\[{"mainsnak":{"snaktype":"value","property":"P31","hash":"7ceb2ed3893ee0dc75ee16de284f6b768adfe7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1166625,"id":"Q1166625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$52C36928-0152-415F-B9EE-72FC9BCE45E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P31","hash":"30ed8c5cf6ba0fd4b0c7a82d4a6e606f1a749fc0","datavalue":{"value":{"entity-type":"item","numeric-id":55644260,"id":"Q55644260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$6d0fb7d9-47a6-7d54-abbb-2e88a1dff875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P31","hash":"c4a425563a7fd5c16b3faf5cb1c3ade8eb12d955","datavalue":{"value":{"entity-type":"item","numeric-id":984063,"id":"Q984063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$246e06d1-4fc0-fff0-e1db-bb47be84e2cb","rank":"normal"}\],"P1269":\[{"mainsnak":{"snaktype":"value","property":"P1269","hash":"49c7dd59805e4e0168fdb609a5c849b39a1aeeb2","datavalue":{"value":{"entity-type":"item","numeric-id":131476,"id":"Q131476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$135e34d6-4f44-cb55-0a71-928680ddeaaa","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1269","hash":"3165625f9dff7914467331143ecbbf5586868491","datavalue":{"value":{"entity-type":"item","numeric-id":194292,"id":"Q194292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$79d6752f-4c78-65ff-0870-bf4f9520a5db","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1269","hash":"650b93241eb18055ff079dfdf6b3d73e212d6511","datavalue":{"value":{"entity-type":"item","numeric-id":26720127,"id":"Q26720127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$e90a248c-477c-8219-3b7a-859e749e5a53","rank":"normal"}\],"P366":\[{"mainsnak":{"snaktype":"value","property":"P366","hash":"56c98e186eb9e1de45fa75fd089fe30c34c266e4","datavalue":{"value":{"entity-type":"item","numeric-id":1412924,"id":"Q1412924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$694E6EFA-6702-498A-A6F7-A113EF692718","rank":"normal","references":\[{"hash":"fa278ebfc458360e5aed63d5058cca83c46134f1","snaks":{"P143":\[{"snaktype":"value","property":"P143","hash":"e4f6d9441d0600513c4533c672b5ab472dc73694","datavalue":{"value":{"entity-type":"item","numeric-id":328,"id":"Q328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"snaks-order":\["P143"\]}\]}\],"P361":\[{"mainsnak":{"snaktype":"value","property":"P361","hash":"a695eb769c03cca6e385afc7e7eb4e3fd86b5bcb","datavalue":{"value":{"entity-type":"item","numeric-id":131476,"id":"Q131476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2585642$19ca66ec-4c7a-c638-b59f-bad9ad12120c","rank":"normal"}\],"P6366":\[{"mainsnak":{"snaktype":"value","property":"P6366","hash":"e59d2e8b690c3611bd27d599cae2cf3a6cef85ec","datavalue":{"value":"157469704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2585642$7AA071D0-CD54-4408-961C-7285EDB03A41","rank":"normal"}\],"P5106":\[{"mainsnak":{"snaktype":"value","property":"P5106","hash":"d62f63bcb1299df9cc005733763a3d0d34d46041","datavalue":{"value":"maximumflow","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2585642$09AC21A6-4FAA-44E4-86A0-365E0413454A","rank":"normal"}\],"P10283":\[{"mainsnak":{"snaktype":"value","property":"P10283","hash":"c288661cc7d12cc512a6a718ebbc13ea2edb8b8f","datavalue":{"value":"C157469704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2585642$A4EB611F-1226-4131-B41F-012C700F05CB","rank":"normal","references":\[{"hash":"c13ba4d7902ead2693f79396bc25bd35d4d14030","snaks":{"P248":\[{"snaktype":"value","property":"P248","hash":"4a4f26a5361b5707266e48e425bf2be2f99fd2ab","datavalue":{"value":{"entity-type":"item","numeric-id":107507571,"id":"Q107507571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"435834d08182bb9f3dbe974ba9840af0f12899cc","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\],"P854":\[{"snaktype":"value","property":"P854","hash":"a4a4bf53f22268815c51ec10fed608da703c9c7f","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}\]},"snaks-order":\["P248","P813","P854"\]}\]}\],"P18":\[{"mainsnak":{"snaktype":"value","property":"P18","hash":"7309bcfbaaf110b836e73e2e86c789721fec6fba","datavalue":{"value":"Maximum bipartite matching to max flow.svg","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q2585642$4b32a105-4017-19bf-8da2-9a6c994406f5","rank":"normal"}]},"sitelinks":{"arwiki":{"site":"arwiki","title":"\u0645\u0633\u0623\u0644\u0629 \u0627\u0644\u062a\u062f\u0641\u0642 \u0627\u0644\u0623\u0642\u0635\u0649","badges":[],"url":"https://ar.wikipedia.org/wiki/%D9%85%D8%B3%D8%A3%D9%84%D8%A9\_%D8%A7%D9%84%D8%AA%D8%AF%D9%81%D9%82\_%D8%A7%D9%84%D8%A3%D9%82%D8%B5%D9%89"},"cawiki":{"site":"cawiki","title":"Problema del flux m\u00e0xim","badges":[],"url":"https://ca.wikipedia.org/wiki/Problema\_del\_flux\_m%C3%A0xim"},"dewiki":{"site":"dewiki","title":"Netzflussproblem","badges":\["Q70894304"\],"url":"https://de.wikipedia.org/wiki/Netzflussproblem"},"enwiki":{"site":"enwiki","title":"Maximum flow problem","badges":[],"url":"https://en.wikipedia.org/wiki/Maximum\_flow\_problem"},"fawiki":{"site":"fawiki","title":"\\u0645\\u0633\\u0626\\u0644\\u0647 \u0628\u06cc\u0634\u06cc\u0646\u0647 \u062c\u0631\u06cc\u0627\u0646","badges":[],"url":"https://fa.wikipedia.org/wiki/%D9%85%D8%B3%D8%A6%D9%84%D9%87\_%D8%A8%DB%8C%D8%B4%DB%8C%D9%86%D9%87\_%D8%AC%D8%B1%DB%8C%D8%A7%D9%86"},"frwiki":{"site":"frwiki","title":"Probl\\u00e8me de flot maximum","badges":[],"url":"https://fr.wikipedia.org/wiki/Probl%C3%A8me\_de\_flot\_maximum"},"huwiki":{"site":"huwiki","title":"Maxim\\u00e1lis \u00e1raml\u00e1si probl\u00e9ma","badges":[],"url":"https://hu.wikipedia.org/wiki/Maxim%C3%A1lis\_%C3%A1raml%C3%A1si\_probl%C3%A9ma"},"itwiki":{"site":"itwiki","title":"Problema del flusso massimo","badges":[],"url":"https://it.wikipedia.org/wiki/Problema\_del\_flusso\_massimo"},"jawiki":{"site":"jawiki","title":"\\u6700\\u5927\\u30d5\\u30ed\\u30fc\\u554f\\u984c","badges":\[\],"url":"https://ja.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E3%83%95%E3%83%AD%E3%83%BC%E5%95%8F%E9%A1%8C"},"plwiki":{"site":"plwiki","title":"Problem maksymalnego przep\u0142ywu","badges":[],"url":"https://pl.wikipedia.org/wiki/Problem\_maksymalnego\_przep%C5%82ywu"},"ptwiki":{"site":"ptwiki","title":"Problema da vaz\u00e3o m\u00e1xima","badges":[],"url":"https://pt.wikipedia.org/wiki/Problema\_da\_vaz%C3%A3o\_m%C3%A1xima"},"ruwiki":{"site":"ruwiki","title":"\\u0417\\u0430\\u0434\\u0430\\u0447\\u0430 \u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c \u043f\u043e\u0442\u043e\u043a\u0435","badges":[],"url":"https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0\_%D0%BE\_%D0%BC%D0%B0%D0%BA%D1%81%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%BC\_%D0%BF%D0%BE%D1%82%D0%BE%D0%BA%D0%B5"},"srwiki":{"site":"srwiki","title":"\\u041f\\u0440\\u043e\\u0431\\u043b\\u0435\\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u043d\u043e\u0433 \u0442\u043e\u043a\u0430","badges":[],"url":"https://sr.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC\_%D0%BC%D0%B0%D0%BA%D1%81%D0%B8%D0%BC%D0%B0%D0%BB%D0%BD%D0%BE%D0%B3\_%D1%82%D0%BE%D0%BA%D0%B0"},"thwiki":{"site":"thwiki","title":"\\u0e1b\\u0e31\\u0e0d\\u0e2b\\u0e32\\u0e01\\u0e32\\u0e23\\u0e44\\u0e2b\\u0e25\\u0e21\\u0e32\\u0e01\\u0e2a\\u0e38\\u0e14","badges":\[\],"url":"https://th.wikipedia.org/wiki/%E0%B8%9B%E0%B8%B1%E0%B8%8D%E0%B8%AB%E0%B8%B2%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%84%E0%B8%AB%E0%B8%A5%E0%B8%A1%E0%B8%B2%E0%B8%81%E0%B8%AA%E0%B8%B8%E0%B8%94"},"ukwiki":{"site":"ukwiki","title":"\\u0417\\u0430\\u0434\\u0430\\u0447\\u0430 \u043f\u0440\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0438\u0439 \u043f\u043e\u0442\u0456\u043a","badges":[],"url":"https://uk.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0\_%D0%BF%D1%80%D0%BE\_%D0%BC%D0%B0%D0%BA%D1%81%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%B8%D0%B9\_%D0%BF%D0%BE%D1%82%D1%96%D0%BA"},"viwiki":{"site":"viwiki","title":"Lu\\u1ed3ng c\u1ef1c \u0111\u1ea1i","badges":[],"url":"https://vi.wikipedia.org/wiki/Lu%E1%BB%93ng\_c%E1%BB%B1c\_%C4%91%E1%BA%A1i"},"zhwiki":{"site":"zhwiki","title":"\\u6700\\u5927\\u6d41\\u95ee\\u9898","badges":\[\],"url":"https://zh.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E6%B5%81%E9%97%AE%E9%A2%98"}}}}}