(original) (raw)

{"entities":{"Q59750":{"pageid":62563,"ns":0,"title":"Q59750","lastrevid":2253528176,"modified":"2024-09-27T10:25:58Z","type":"item","id":"Q59750","labels":{"de":{"language":"de","value":"bidirektionale Suche"},"ja":{"language":"ja","value":"\u53cc\u65b9\u5411\u63a2\u7d22"},"fa":{"language":"fa","value":"\u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062c\u0647\u062a\u0647"},"ru":{"language":"ru","value":"\u0434\u0432\u0443\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a"},"en":{"language":"en","value":"bidirectional search"},"uk":{"language":"uk","value":"\u0434\u0432\u043e\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439 \u043f\u043e\u0448\u0443\u043a"},"th":{"language":"th","value":"\u0e01\u0e32\u0e23\u0e04\u0e49\u0e19\u0e2b\u0e32\u0e41\u0e1a\u0e1a\u0e2a\u0e2d\u0e07\u0e17\u0e34\u0e28\u0e17\u0e32\u0e07"},"sr":{"language":"sr","value":"Dvosmerno pretra\u017eivanje"},"it":{"language":"it","value":"ricerca bidirezionale"},"zh":{"language":"zh","value":"\u53cc\u5411\u641c\u7d22"},"es":{"language":"es","value":"b\u00fasqueda bidireccional"},"hu":{"language":"hu","value":"k\u00e9tir\u00e1ny\u00fa keres\u00e9s"},"eo":{"language":"eo","value":"dudirekta ser\u0109o"}},"descriptions":{"en":{"language":"en","value":"algorithm for finding shortest paths by simultaneously searching from the source and destination until both searches meet"},"hu":{"language":"hu","value":"gr\u00e1fkeres\u0151 algoritmus"},"vi":{"language":"vi","value":"thu\u1eadt to\u00e1n t\u00ecm \u0111\u01b0\u1eddng \u0111i ng\u1eafn nh\u1ea5t b\u1eb1ng c\u00e1ch t\u00ecm ki\u1ebfm \u0111\u1ed3ng th\u1eddi t\u1eeb ngu\u1ed3n v\u00e0 \u0111\u00edch cho \u0111\u1ebfn khi c\u1ea3 hai g\u1eb7p nhau"}},"aliases":{"fa":[{"language":"fa","value":"\u062c\u0633\u062a \u0648\u062c\u0648\u06cc \u062f\u0648 \u062c\u0647\u062a\u0647"},{"language":"fa","value":"\u062c\u0633\u062a\u200c\u0648\u062c\u0648\u06cc \u062f\u0648 \u062c\u0647\u062a\u0647"}]},"claims":{"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"b68a51d77141888af281e618f8c77beac7f0127b","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"q59750$82D18564-1BCD-4DEC-8517-FE3B8FA249BB","rank":"normal"}],"P646":[{"mainsnak":{"snaktype":"value","property":"P646","hash":"affb4f93780c86dd0c5aabd2b3ca9d30b2b93538","datavalue":{"value":"/m/08w36p","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q59750$694A1AD4-4565-455B-808F-09D56DC3AC24","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":"b89246f65bfc28bf9aac5c6acf49bae78f310286","datavalue":{"value":{"entity-type":"item","numeric-id":755673,"id":"Q755673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59750$d29c9946-4bab-9a7c-a343-1a719d5fdd55","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":"Q59750$3FAA2004-C10F-4C46-9E42-E5AEF0858C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P31","hash":"c855941b8685b0720f6abed83cb203eb789fa0d4","datavalue":{"value":{"entity-type":"item","numeric-id":130370847,"id":"Q130370847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59750$8c4f97eb-4717-7707-45a1-24dfa73b6564","rank":"normal","references":\[{"hash":"fa805e1b4d0d4424baf57a5a40c93d04a9530888","snaks":{"P854":\[{"snaktype":"value","property":"P854","hash":"4d7e3c0addf6136e784ecae772fb65bfa668cd0c","datavalue":{"value":"https://www.geeksforgeeks.org/bidirectional-search/","type":"string"},"datatype":"url"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"2438d592b0fd80054f0b1d6a01e9c38048dd5d68","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P854","P813"\]}\]},{"mainsnak":{"snaktype":"value","property":"P31","hash":"3630f9ad8be177884a7478da2a089e9466eb58bd","datavalue":{"value":{"entity-type":"item","numeric-id":130370792,"id":"Q130370792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59750$6c74bd7e-4aed-1a17-d961-0668d119001b","rank":"normal","references":\[{"hash":"fa805e1b4d0d4424baf57a5a40c93d04a9530888","snaks":{"P854":\[{"snaktype":"value","property":"P854","hash":"4d7e3c0addf6136e784ecae772fb65bfa668cd0c","datavalue":{"value":"https://www.geeksforgeeks.org/bidirectional-search/","type":"string"},"datatype":"url"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"2438d592b0fd80054f0b1d6a01e9c38048dd5d68","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P854","P813"\]}\]}\],"P6366":\[{"mainsnak":{"snaktype":"value","property":"P6366","hash":"b28bece47b8fca2ea72e4d8dfa407655be0064a8","datavalue":{"value":"831591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q59750$D80CC87E-C6A3-4D14-BC9D-97E3B82FFBC9","rank":"normal"}\],"P10283":\[{"mainsnak":{"snaktype":"value","property":"P10283","hash":"81c5d3e7bc26439c518ff708e8b6ebb2370d0324","datavalue":{"value":"C831591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q59750$CEA2841F-845A-4C38-AFAA-0F91658B536F","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"\]}\]}\],"P3752":\[{"mainsnak":{"snaktype":"value","property":"P3752","hash":"2d764910d5744624069608833f4a0e2cea592d9c","datavalue":{"value":"O(b^{d/2})","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P518":\[{"snaktype":"value","property":"P518","hash":"a93fdbc5878209f53789719c5c32648b55d52c11","datavalue":{"value":{"entity-type":"item","numeric-id":15989253,"id":"Q15989253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"qualifiers-order":\["P518"\],"id":"Q59750$4627cfa8-490f-6500-c99b-20886d0da475","rank":"normal","references":\[{"hash":"fa805e1b4d0d4424baf57a5a40c93d04a9530888","snaks":{"P854":\[{"snaktype":"value","property":"P854","hash":"4d7e3c0addf6136e784ecae772fb65bfa668cd0c","datavalue":{"value":"https://www.geeksforgeeks.org/bidirectional-search/","type":"string"},"datatype":"url"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"2438d592b0fd80054f0b1d6a01e9c38048dd5d68","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P854","P813"\]},{"hash":"ca85d279f8d1fa8e7df3d114243c050118a5780f","snaks":{"P248":\[{"snaktype":"value","property":"P248","hash":"2d256627c791ec8a38fb85889127d4ec852ec143","datavalue":{"value":{"entity-type":"item","numeric-id":20049394,"id":"Q20049394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\],"P304":\[{"snaktype":"value","property":"P304","hash":"6c6d512c48926ffe971440406cdac3f31987cde0","datavalue":{"value":"84","type":"string"},"datatype":"string"}\]},"snaks-order":\["P248","P304"\]}\]},{"mainsnak":{"snaktype":"value","property":"P3752","hash":"8d5aa1c1a287c2255844f89f9af53e0ad6ec6364","datavalue":{"value":"O(b^{d/2}+b^{d/2})","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P518":\[{"snaktype":"value","property":"P518","hash":"0cf47a2633dd4e84cc5dec512e309b5ab899e021","datavalue":{"value":{"entity-type":"item","numeric-id":16868672,"id":"Q16868672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"qualifiers-order":\["P518"\],"id":"Q59750$4c3727f1-4abf-55bc-7043-c3d3f70c9ee0","rank":"normal","references":\[{"hash":"fa805e1b4d0d4424baf57a5a40c93d04a9530888","snaks":{"P854":\[{"snaktype":"value","property":"P854","hash":"4d7e3c0addf6136e784ecae772fb65bfa668cd0c","datavalue":{"value":"https://www.geeksforgeeks.org/bidirectional-search/","type":"string"},"datatype":"url"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"2438d592b0fd80054f0b1d6a01e9c38048dd5d68","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P854","P813"\]}\]}\],"P3755":\[{"mainsnak":{"snaktype":"value","property":"P3755","hash":"73b36463f981ff82423f7155ce0a06e579705a98","datavalue":{"value":"O(b^{d/2})","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P518":\[{"snaktype":"value","property":"P518","hash":"a93fdbc5878209f53789719c5c32648b55d52c11","datavalue":{"value":{"entity-type":"item","numeric-id":15989253,"id":"Q15989253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"qualifiers-order":\["P518"\],"id":"Q59750$fb538a49-465a-ea32-80ac-5837afb47b4e","rank":"normal","references":\[{"hash":"fa805e1b4d0d4424baf57a5a40c93d04a9530888","snaks":{"P854":\[{"snaktype":"value","property":"P854","hash":"4d7e3c0addf6136e784ecae772fb65bfa668cd0c","datavalue":{"value":"https://www.geeksforgeeks.org/bidirectional-search/","type":"string"},"datatype":"url"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"2438d592b0fd80054f0b1d6a01e9c38048dd5d68","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P854","P813"\]},{"hash":"ca85d279f8d1fa8e7df3d114243c050118a5780f","snaks":{"P248":\[{"snaktype":"value","property":"P248","hash":"2d256627c791ec8a38fb85889127d4ec852ec143","datavalue":{"value":{"entity-type":"item","numeric-id":20049394,"id":"Q20049394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\],"P304":\[{"snaktype":"value","property":"P304","hash":"6c6d512c48926ffe971440406cdac3f31987cde0","datavalue":{"value":"84","type":"string"},"datatype":"string"}\]},"snaks-order":\["P248","P304"\]}\]},{"mainsnak":{"snaktype":"value","property":"P3755","hash":"67f85484bc33ea7b97e0ba187a006bf730496b85","datavalue":{"value":"O(b^{d/2}+b^{d/2})","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P518":\[{"snaktype":"value","property":"P518","hash":"0cf47a2633dd4e84cc5dec512e309b5ab899e021","datavalue":{"value":{"entity-type":"item","numeric-id":16868672,"id":"Q16868672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"qualifiers-order":\["P518"\],"id":"Q59750$3ac137db-461b-e41b-782e-3205e8f62dcc","rank":"normal","references":\[{"hash":"fa805e1b4d0d4424baf57a5a40c93d04a9530888","snaks":{"P854":\[{"snaktype":"value","property":"P854","hash":"4d7e3c0addf6136e784ecae772fb65bfa668cd0c","datavalue":{"value":"https://www.geeksforgeeks.org/bidirectional-search/","type":"string"},"datatype":"url"}\],"P813":\[{"snaktype":"value","property":"P813","hash":"2438d592b0fd80054f0b1d6a01e9c38048dd5d68","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P854","P813"\]}\]}\]},"sitelinks":{"dewiki":{"site":"dewiki","title":"Bidirektionale Suche","badges":[],"url":"https://de.wikipedia.org/wiki/Bidirektionale\_Suche"},"enwiki":{"site":"enwiki","title":"Bidirectional search","badges":[],"url":"https://en.wikipedia.org/wiki/Bidirectional\_search"},"fawiki":{"site":"fawiki","title":"\\u062c\\u0633\\u062a\\u062c\\u0648\\u06cc \u062f\u0648\u062c\u0647\u062a\u0647","badges":[],"url":"https://fa.wikipedia.org/wiki/%D8%AC%D8%B3%D8%AA%D8%AC%D9%88%DB%8C\_%D8%AF%D9%88%D8%AC%D9%87%D8%AA%D9%87"},"huwiki":{"site":"huwiki","title":"K\\u00e9tir\\u00e1ny\\u00fa keres\u00e9s","badges":[],"url":"https://hu.wikipedia.org/wiki/K%C3%A9tir%C3%A1ny%C3%BA\_keres%C3%A9s"},"jawiki":{"site":"jawiki","title":"\\u53cc\\u65b9\\u5411\\u63a2\\u7d22","badges":\[\],"url":"https://ja.wikipedia.org/wiki/%E5%8F%8C%E6%96%B9%E5%90%91%E6%8E%A2%E7%B4%A2"},"ruwiki":{"site":"ruwiki","title":"\\u0414\\u0432\\u0443\\u043d\\u0430\\u043f\\u0440\\u0430\\u0432\\u043b\\u0435\\u043d\\u043d\\u044b\\u0439 \u043f\u043e\u0438\u0441\u043a","badges":[],"url":"https://ru.wikipedia.org/wiki/%D0%94%D0%B2%D1%83%D0%BD%D0%B0%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9\_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA"},"simplewiki":{"site":"simplewiki","title":"Bidirectional search","badges":[],"url":"https://simple.wikipedia.org/wiki/Bidirectional\_search"},"srwiki":{"site":"srwiki","title":"Dvosmerno pretra\u017eivanje","badges":[],"url":"https://sr.wikipedia.org/wiki/Dvosmerno\_pretra%C5%BEivanje"},"thwiki":{"site":"thwiki","title":"\\u0e01\\u0e32\\u0e23\\u0e04\\u0e49\\u0e19\\u0e2b\\u0e32\\u0e41\\u0e1a\\u0e1a\\u0e2a\\u0e2d\\u0e07\\u0e17\\u0e34\\u0e28\\u0e17\\u0e32\\u0e07","badges":\[\],"url":"https://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%84%E0%B9%89%E0%B8%99%E0%B8%AB%E0%B8%B2%E0%B9%81%E0%B8%9A%E0%B8%9A%E0%B8%AA%E0%B8%AD%E0%B8%87%E0%B8%97%E0%B8%B4%E0%B8%A8%E0%B8%97%E0%B8%B2%E0%B8%87"},"ukwiki":{"site":"ukwiki","title":"\\u0414\\u0432\\u043e\\u043d\\u0430\\u043f\\u0440\\u0430\\u0432\\u043b\\u0435\\u043d\\u0438\\u0439 \u043f\u043e\u0448\u0443\u043a","badges":[],"url":"https://uk.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%BD%D0%B0%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9\_%D0%BF%D0%BE%D1%88%D1%83%D0%BA"},"zhwiki":{"site":"zhwiki","title":"\\u53cc\\u5411\\u641c\\u7d22","badges":\[\],"url":"https://zh.wikipedia.org/wiki/%E5%8F%8C%E5%90%91%E6%90%9C%E7%B4%A2"}}}}}