{"entities":{"Q6499233":{"pageid":14078006,"ns":120,"title":"Item:Q6499233","lastrevid":55962046,"modified":"2026-02-21T13:28:20Z","type":"item","id":"Q6499233","labels":{"en":{"language":"en","value":"Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844593"}},"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":"Q6499233$16AC81A4-CCAE-40CE-A691-F4B3216459A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9288f43028ca256c34c59e78d6fbe407bb583cd5","datavalue":{"value":{"text":"Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499233$1734AEB6-F9F1-4754-9ECA-BEADA15029E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e909032afd8a8d622bb7ae28bf1e40e55ed005ed","datavalue":{"value":"10.1145/3564246.3585235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499233$28CA8231-3531-490E-BB71-9E613376F343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"244e445046b1b4b4f0a7a9092c8fb48d03c1646e","datavalue":{"value":{"entity-type":"item","numeric-id":1690001,"id":"Q1690001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$CA0699F0-5B89-4ACC-9B73-6832FDCF0138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$D856CEC0-B80D-403B-816F-0766284A7DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"004bb675c0e7cd18711c729d36ebd3536ce79adf","datavalue":{"value":{"entity-type":"item","numeric-id":350677,"id":"Q350677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$88FCAA34-0547-4044-AC15-505AF54D2619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3eace60614c0cd5fd3f0630edfeeb07a558884d","datavalue":{"value":{"entity-type":"item","numeric-id":5146978,"id":"Q5146978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$7844815C-59BA-42F7-9E90-7340F8090B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a03822af62311c7dc126dceeab4b1c87937701f6","datavalue":{"value":{"entity-type":"item","numeric-id":1660931,"id":"Q1660931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$C0FCBEEF-113F-4279-B724-6DB1B0A9ADB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499233$334B6780-B449-41F0-B716-78ECD52EF638","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499233$27E9E6BB-9EF9-467C-A1DE-55EF28D8EC40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3775e1b689f477af0533f9e55d1b50402ee487","datavalue":{"value":"7844593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499233$C1A59EC6-BE3B-4B4F-80FD-3D8262713564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d549eafd6d50c09b3f6d08ea0eef682218b940","datavalue":{"value":"approximate distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499233$1390A8CD-84FF-4308-969D-455F84C7D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64ebe1142dffcce0ad00e49a597069e7ccb40e70","datavalue":{"value":"bfs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499233$46039252-E263-44A3-82C4-8D026FC91C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499233$BC2F61E8-6201-4762-9906-04F496AF102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06f584d3365c78d9e965db7a1627658a277559d4","datavalue":{"value":"exact distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499233$7B13CBDB-14FA-4CF5-9754-69A4AB5FD500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499233$4E292E42-C0C7-4E7B-8F6D-48C7DF6E214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499233$376F8C97-A3CD-4793-9227-F2DC16969AFD","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":"Q6499233$636264B4-7C81-474A-974B-83853D3148FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$4F6FD44D-7E93-4551-84AB-5E3953683982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da830dd298247db3ba44802c3417dfaa178bcf6a","datavalue":{"value":{"entity-type":"item","numeric-id":5144919,"id":"Q5144919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$A6A5FF99-C689-415A-BCF5-B7926A451A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2ad3c9ae864225ae1e8fe89b46b323da16d00","datavalue":{"value":{"entity-type":"item","numeric-id":6487521,"id":"Q6487521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$F34897F8-F8C8-4DF8-A1A2-282ECF72D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78915664dab70555d9b3fc006be718a6002c6907","datavalue":{"value":{"entity-type":"item","numeric-id":5875752,"id":"Q5875752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$CD61DE55-1A32-4EAB-A011-F75085F5AB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4cff0b0b42a2b797efa1e380f5519fd4e80b85","datavalue":{"value":{"entity-type":"item","numeric-id":4989920,"id":"Q4989920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$8A6C90FF-A478-4DFB-8910-37F118D7E1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d59b69f2d6b395c7d5a6054501fd05fbe31c69","datavalue":{"value":{"entity-type":"item","numeric-id":487267,"id":"Q487267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$B27A9FCF-9539-421F-8A41-B439C5B3CAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372c50c93f2dd4055e97270008ef4f37c88bbaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5144921,"id":"Q5144921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$B96FE57B-6162-49F4-B5C7-12AECD36E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$9E8E8912-DFA4-4E19-BBFD-7FF437E3E0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d614c512b7de0ee46ef2b1fa0c3b85a38d43a1a","datavalue":{"value":{"entity-type":"item","numeric-id":5855273,"id":"Q5855273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$6F875AB5-F841-44AA-A5B0-3B5B4D8C3601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66f13bb33702dbce8771e335645390f345857bf","datavalue":{"value":{"entity-type":"item","numeric-id":4895808,"id":"Q4895808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$BF982E63-522E-49EB-B28E-3F846C7FF8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd76a4a23fd717f0882a13aa86a7f9be30dc49a3","datavalue":{"value":{"entity-type":"item","numeric-id":4406310,"id":"Q4406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$D2DE7674-3065-4644-8A79-0AF8E595C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3395ea0f82723c70bc24e735266cc432058b473","datavalue":{"value":{"entity-type":"item","numeric-id":5419106,"id":"Q5419106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$0F5FB10D-8F4A-4FA8-8816-DB172D6B57DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$29351247-4ADE-42B8-9987-E7CFBAFD0274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2038cdd95ed7ce3e28b021efbc28b6798a019f0","datavalue":{"value":{"entity-type":"item","numeric-id":5233107,"id":"Q5233107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$4F17EDD4-5B78-4EB7-9308-14D9AC7D638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$3854CEC6-77AE-4E2A-B50D-5E6ADD26A7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f2e033010d95b75fe8911ab78fe5b21fb4aff","datavalue":{"value":{"entity-type":"item","numeric-id":5024672,"id":"Q5024672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$FD033E8A-D3B3-48AC-AC6A-358B946B5222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6745c89b1faf9b83b5b372a95c27008921f031eb","datavalue":{"value":{"entity-type":"item","numeric-id":5230310,"id":"Q5230310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$6DF05672-1A43-47D9-9C7C-3A73641BD5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07d22ba0039473f2a01010138788bd5c02117d3","datavalue":{"value":{"entity-type":"item","numeric-id":2499162,"id":"Q2499162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$6DA560EE-C96B-4B97-B298-A6E067132632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979045351c2adaeb91dc9b0c4cbc65fc0b0ce540","datavalue":{"value":{"entity-type":"item","numeric-id":5090925,"id":"Q5090925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$817AA3CC-BD0D-4DD0-9C78-99A2B18E427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca334f0f9901ad7da446e2cde36c1cf99020d598","datavalue":{"value":{"entity-type":"item","numeric-id":6065241,"id":"Q6065241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$4728D6D7-D688-45FA-96E8-5410CDB17196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$75F4AD31-6880-4948-B7BC-DC4AD4937D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0a0ed19038bb51a3ed25a8d0192c604baf2fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1628677,"id":"Q1628677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$C4C78F87-1705-459B-9229-74C40DF41E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006f70e311f7b017440415cf748d050aa0d4bd44","datavalue":{"value":{"entity-type":"item","numeric-id":5157382,"id":"Q5157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$0E6038EC-5493-4B65-870C-2669EDB26A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$1D26A05A-6CC6-4D77-A782-71BBD27A5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba3ad7bc3d5b45386d786dfa685025842ab8672","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$1798DFAF-4D94-4257-B6F4-B63AF2E6C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4d838de0129543ad0fe99161ccfb06dac37155","datavalue":{"value":{"entity-type":"item","numeric-id":5144918,"id":"Q5144918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$8EDCBDC1-24D2-44C1-9C3F-6EB72F1774E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$128497A3-48F4-4459-A6D6-61826A6D974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad922f0ae0b5852eb609c6bdb74d4965918dba6","datavalue":{"value":{"entity-type":"item","numeric-id":4252046,"id":"Q4252046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$27C376CF-822D-433C-904D-B4D7D211EA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c22f80c79b957e41c83396d9e05cb8e671f97f5","datavalue":{"value":{"entity-type":"item","numeric-id":3138979,"id":"Q3138979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$C291888A-0080-4513-B45E-28942F154510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634a43fdfd24f37286cc335827f7696f4aea1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1899220,"id":"Q1899220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$5A725976-4DBE-436E-A8D9-5BC27F2B581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7bfb235ac6e6b1cf8c840f8f6f7cd155e53b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4281646,"id":"Q4281646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$7F368D01-DF89-4D36-94CD-543A6CADB55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$B8434271-F2D9-4FDF-81F1-9431D0F1748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$1EBCAAE3-C974-44E3-AB4A-043F9535EB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499233$2309093F-18F1-4C3F-88A2-C84CC67FA6C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499233"}}}}}