(original) (raw)

{"entities":{"Q1516988":{"pageid":1454173,"ns":0,"title":"Q1516988","lastrevid":2261190444,"modified":"2024-10-15T23:30:06Z","type":"item","id":"Q1516988","labels":{"de":{"language":"de","value":"Algorithmus von Hopcroft und Karp"},"en":{"language":"en","value":"Hopcroft\u2013Karp algorithm"},"fa":{"language":"fa","value":"\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u067e\u06a9\u0631\u0627\u0641\u062a-\u06a9\u0627\u0631\u067e"},"hy":{"language":"hy","value":"\u0540\u0561\u057a\u057d\u0580\u0578\u0586\u057f-\u053f\u0561\u057c\u057a \u0561\u056c\u0563\u0578\u0580\u056b\u0569\u0574"},"th":{"language":"th","value":"\u0e02\u0e31\u0e49\u0e19\u0e15\u0e2d\u0e19\u0e27\u0e34\u0e18\u0e35\u0e2e\u0e2d\u0e1b\u0e04\u0e23\u0e2d\u0e1f\u0e17\u0e4c-\u0e04\u0e32\u0e23\u0e4c\u0e1e"},"zh":{"language":"zh","value":"\u970d\u666e\u514b\u6d1b\u592b\u7279\uff0d\u5361\u666e\u7b97\u6cd5"},"zh-cn":{"language":"zh-cn","value":"\u970d\u666e\u514b\u6d1b\u592b\u7279\uff0d\u5361\u666e\u7b97\u6cd5"},"sr":{"language":"sr","value":"Hopkroft-Karp algoritam"},"uk":{"language":"uk","value":"\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0413\u043e\u043f\u043a\u0440\u043e\u0444\u0442\u0430\u2014\u041a\u0430\u0440\u043f\u0430"},"ja":{"language":"ja","value":"\u30db\u30c3\u30d7\u30af\u30ed\u30d5\u30c8\u2013\u30ab\u30fc\u30d7\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"},"zh-hant":{"language":"zh-hant","value":"Hopcroft Karp\u6f14\u7b97\u6cd5"},"pt":{"language":"pt","value":"Algoritmo de Hopcroft\u2013Karp"},"hu":{"language":"hu","value":"Hopcroft\u2013Karp-algoritmus"},"ru":{"language":"ru","value":"\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0425\u043e\u043f\u043a\u0440\u043e\u0444\u0442\u0430-\u041a\u0430\u0440\u043f\u0430"},"fr":{"language":"fr","value":"algorithme de Hopcroft-Karp"},"eo":{"language":"eo","value":"algoritmo Hopcroft-Karp"},"ar":{"language":"ar","value":"\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0647\u0648\u0628\u0643\u0631\u0648\u0641\u062a-\u0643\u0627\u0631\u0628"},"it":{"language":"it","value":"Algoritmo di Hopcroft\u2013Karp"}},"descriptions":{"en":{"language":"en","value":"algorithm for maximum cardinality matching in bipartite graphs"},"de":{"language":"de","value":"ein Algorithmus zum Finden einer gr\u00f6\u00dften Paarung eines Graphen"},"hu":{"language":"hu","value":"algoritmus p\u00e1ros gr\u00e1f maxim\u00e1lis elemsz\u00e1m\u00fa p\u00e1ros\u00edt\u00e1s\u00e1ra"},"it":{"language":"it","value":"algoritmo per la ricerca del matching massimo in un grafo bipartito"}},"aliases":{"zh-cn":[{"language":"zh-cn","value":"Hopcroft Karp\u7b97\u6cd5"}]},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"b5f5ce0c51fcd2a30f891b0b76482ab8252ed329","datavalue":{"value":{"entity-type":"item","numeric-id":8366,"id":"Q8366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$c0ab97eb-4f2c-3b3e-e82e-cbf2a56e698b","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P31","hash":"bb658c53a56858f0921ea10310a3fd99f0f76248","datavalue":{"value":{"entity-type":"item","numeric-id":30503704,"id":"Q30503704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$D6283397-A1A2-43D4-B49E-DEB016206CB4","rank":"normal"}],"P138":[{"mainsnak":{"snaktype":"value","property":"P138","hash":"61259e3c418730d89c7f9d9bd625583e058f234b","datavalue":{"value":{"entity-type":"item","numeric-id":62874,"id":"Q62874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"q1516988$ea7e99e9-4353-77e1-dc8a-70818eba1ce7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P138","hash":"ddbbe70238faeaea63fdc24ca9a9e715d732ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":92612,"id":"Q92612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"q1516988$249b185b-4bf9-a284-446e-9aba0b9cc56a","rank":"normal"}],"P646":[{"mainsnak":{"snaktype":"value","property":"P646","hash":"67c4c4b3a9788e9aeb1e10d6436c2ae3ee06eef8","datavalue":{"value":"/m/0fftzf","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1516988$49693CE0-9A88-4F82-853E-5A4B6E134FD6","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"\]}\]}\],"P3752":\[{"mainsnak":{"snaktype":"value","property":"P3752","hash":"937a408426a0cb63ed9251757e4989083f3768b2","datavalue":{"value":"O(E \\sqrt V)","type":"string"},"datatype":"math"},"type":"statement","id":"Q1516988$7E50B6A4-C9B1-4D7A-A498-4330806D2A0E","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"]}]}],"P3755":[{"mainsnak":{"snaktype":"value","property":"P3755","hash":"1be8f71d068e9456f6ca6fdc9df42d44dc480bb8","datavalue":{"value":"O(V)","type":"string"},"datatype":"math"},"type":"statement","id":"Q1516988$0870F623-10E9-412C-ACBB-9E0E7620BCFF","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"]}]}],"P2283":[{"mainsnak":{"snaktype":"value","property":"P2283","hash":"4e7872b8814a6036a3ea0f45cdac968ba77e2e18","datavalue":{"value":{"entity-type":"item","numeric-id":2479726,"id":"Q2479726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$86072976-06E9-4FA1-B65C-668D89855227","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"]}]}],"P6366":[{"mainsnak":{"snaktype":"value","property":"P6366","hash":"76a871a207388ba1e5bbe46b9aafaf7034c6fad9","datavalue":{"value":"100107663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1516988$333185B6-633F-4A89-A1C9-F347D12BB38D","rank":"normal"}],"P61":[{"mainsnak":{"snaktype":"value","property":"P61","hash":"d30a10915e62e82469a6cfb4ca9d2392a0717f15","datavalue":{"value":{"entity-type":"item","numeric-id":62874,"id":"Q62874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$9cb00925-4c19-84c3-7224-6c82e784a103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P61","hash":"bd7efcbe668c2944482df51ceab62085a7d23f53","datavalue":{"value":{"entity-type":"item","numeric-id":92612,"id":"Q92612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$7611e67b-410d-b061-34f3-05eaacc40391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P61","hash":"97a08bafbd68e58b30eda4c6b872907a373f1936","datavalue":{"value":{"entity-type":"item","numeric-id":64853097,"id":"Q64853097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$e4eed7fa-4c16-a353-5564-99c9a078207e","rank":"normal"}],"P575":[{"mainsnak":{"snaktype":"value","property":"P575","hash":"14ad0fc885d17715b28644abb22591ac33c05b37","datavalue":{"value":{"time":"+1973-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":"Q1516988$fb04951e-416d-a593-206d-f77f83722a84","rank":"normal"}\],"P144":\[{"mainsnak":{"snaktype":"value","property":"P144","hash":"ee93d21359719174c5838d33e65145722e13af21","datavalue":{"value":{"entity-type":"item","numeric-id":281922,"id":"Q281922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1516988$ca801bac-4915-404f-14bd-1a6c7b6dcd75","rank":"normal"}\],"P10283":\[{"mainsnak":{"snaktype":"value","property":"P10283","hash":"08a251a8a64a2ac82825871e4a6dd6dff029d399","datavalue":{"value":"C100107663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1516988$12EEFF3D-82BF-4F10-BB90-70C4DFB0A570","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"\]}\]}\]},"sitelinks":{"arwiki":{"site":"arwiki","title":"\\u062e\\u0648\\u0627\\u0631\\u0632\\u0645\\u064a\\u0629 \u0647\u0648\u0628\u0643\u0631\u0648\u0641\u062a-\u0643\u0627\u0631\u0628","badges":[],"url":"https://ar.wikipedia.org/wiki/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9\_%D9%87%D9%88%D8%A8%D9%83%D8%B1%D9%88%D9%81%D8%AA-%D9%83%D8%A7%D8%B1%D8%A8"},"dewiki":{"site":"dewiki","title":"Algorithmus von Hopcroft und Karp","badges":[],"url":"https://de.wikipedia.org/wiki/Algorithmus\_von\_Hopcroft\_und\_Karp"},"enwiki":{"site":"enwiki","title":"Hopcroft\\u2013Karp algorithm","badges":[],"url":"https://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp\_algorithm"},"fawiki":{"site":"fawiki","title":"\\u0627\\u0644\\u06af\\u0648\\u0631\\u06cc\\u062a\\u0645 \u0647\u0627\u067e\u06a9\u0631\u0627\u0641\u062a-\u06a9\u0627\u0631\u067e","badges":[],"url":"https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85\_%D9%87%D8%A7%D9%BE%DA%A9%D8%B1%D8%A7%D9%81%D8%AA-%DA%A9%D8%A7%D8%B1%D9%BE"},"frwiki":{"site":"frwiki","title":"Algorithme de Hopcroft-Karp","badges":[],"url":"https://fr.wikipedia.org/wiki/Algorithme\_de\_Hopcroft-Karp"},"hywiki":{"site":"hywiki","title":"\\u0540\\u0561\\u057a\\u0584\\u0580\\u0578\\u0586\\u0569-\\u053f\\u0561\\u0580\\u057a \u0561\u056c\u0563\u0578\u0580\u056b\u0569\u0574","badges":[],"url":"https://hy.wikipedia.org/wiki/%D5%80%D5%A1%D5%BA%D6%84%D6%80%D5%B8%D6%86%D5%A9-%D4%BF%D5%A1%D6%80%D5%BA\_%D5%A1%D5%AC%D5%A3%D5%B8%D6%80%D5%AB%D5%A9%D5%B4"},"ptwiki":{"site":"ptwiki","title":"Algoritmo de Hopcroft\u2013Karp","badges":[],"url":"https://pt.wikipedia.org/wiki/Algoritmo\_de\_Hopcroft%E2%80%93Karp"},"ruwiki":{"site":"ruwiki","title":"\\u0410\\u043b\\u0433\\u043e\\u0440\\u0438\\u0442\\u043c \u0425\u043e\u043f\u043a\u0440\u043e\u0444\u0442\u0430 \u2014 \u041a\u0430\u0440\u043f\u0430","badges":["Q17559452"],"url":"https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC\_%D0%A5%D0%BE%D0%BF%D0%BA%D1%80%D0%BE%D1%84%D1%82%D0%B0\_%E2%80%94\_%D0%9A%D0%B0%D1%80%D0%BF%D0%B0"},"srwiki":{"site":"srwiki","title":"Hopkroft-Karp algoritam","badges":[],"url":"https://sr.wikipedia.org/wiki/Hopkroft-Karp\_algoritam"},"thwiki":{"site":"thwiki","title":"\\u0e02\\u0e31\\u0e49\\u0e19\\u0e15\\u0e2d\\u0e19\\u0e27\\u0e34\\u0e18\\u0e35\\u0e2e\\u0e2d\\u0e1b\\u0e04\\u0e23\\u0e2d\\u0e1f\\u0e17\\u0e4c-\\u0e04\\u0e32\\u0e23\\u0e4c\\u0e1e","badges":\[\],"url":"https://th.wikipedia.org/wiki/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B8%AE%E0%B8%AD%E0%B8%9B%E0%B8%84%E0%B8%A3%E0%B8%AD%E0%B8%9F%E0%B8%97%E0%B9%8C-%E0%B8%84%E0%B8%B2%E0%B8%A3%E0%B9%8C%E0%B8%9E"},"ukwiki":{"site":"ukwiki","title":"\\u0410\\u043b\\u0433\\u043e\\u0440\\u0438\\u0442\\u043c \u0413\u043e\u043f\u043a\u0440\u043e\u0444\u0442\u0430 \u2014 \u041a\u0430\u0440\u043f\u0430","badges":[],"url":"https://uk.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC\_%D0%93%D0%BE%D0%BF%D0%BA%D1%80%D0%BE%D1%84%D1%82%D0%B0\_%E2%80%94\_%D0%9A%D0%B0%D1%80%D0%BF%D0%B0"},"zhwiki":{"site":"zhwiki","title":"\\u970d\\u666e\\u514b\\u6d1b\\u592b\\u7279-\\u5361\\u666e\\u7b97\\u6cd5","badges":\[\],"url":"https://zh.wikipedia.org/wiki/%E9%9C%8D%E6%99%AE%E5%85%8B%E6%B4%9B%E5%A4%AB%E7%89%B9-%E5%8D%A1%E6%99%AE%E7%AE%97%E6%B3%95"}}}}}