{"entities":{"Q1823692":{"pageid":1834434,"ns":120,"title":"Item:Q1823692","lastrevid":43352471,"modified":"2025-07-25T01:05:17Z","type":"item","id":"Q1823692","labels":{"en":{"language":"en","value":"A bidirectional shortest-path algorithm with good average-case behavior"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115973"}},"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":"Q1823692$F5853BF3-9C67-4CE1-8731-C735CBD32B04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a531a90ffaadf716da19f02ea410e01e71a0056","datavalue":{"value":{"text":"A bidirectional shortest-path algorithm with good average-case behavior","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823692$559B485E-C820-47CF-B476-18D6B73BB752","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcc5e7b0064ac4d0c3b6dd69af4e3e9531d484d5","datavalue":{"value":"0681.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823692$A39FE7F3-E0DD-438D-85A9-5AACA98F1BAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac40a2c384d6f12c01377b6a0a1be44f960e2016","datavalue":{"value":"10.1007/BF01553908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823692$C1BAC1FD-A399-4E70-BE8C-9CBA945D5288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5a2f70848f5f6284f8ed2480b6f2c9e1c6ebac","datavalue":{"value":{"entity-type":"item","numeric-id":685335,"id":"Q685335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$D27EA825-98D1-4FBE-BE37-515EDB81321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$8927ABAC-1D1C-43DD-9DAD-57A520F43650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$FE933619-0FE0-404A-AE8A-8EA630709634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823692$3189AAC5-5EDA-4469-A500-3A860B9B89FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823692$A3E7305D-39F9-4846-B3C5-7216FA082B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823692$FFB120C4-0527-4C50-940B-FCABFD718EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823692$6EBBE530-8CD8-4FDC-8EB6-A44B361423A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e764a7dd7256433b7a5436a5dc4ab7ae6035a5","datavalue":{"value":"4115973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823692$410733A8-CC3B-438B-89DD-E62633D04187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823692$D295DE61-A599-4894-A846-D6D8C133A30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056c468d07dbdc08523f35db931c4566711e5b66","datavalue":{"value":"two-terminal shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823692$6F748054-C78D-44D3-9783-79440731CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dacfa9223cf217f436c0c8e645166b62273c6bb","datavalue":{"value":"bidirectonal search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823692$900AACE4-82B1-4FED-9343-BCC402298B00","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":"Q1823692$E0B30A1B-1778-479A-A1C0-2972EEDB1365","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$7196E6F1-B19E-4024-AE46-D08667063A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$9D861ADA-A06F-4F0E-826A-AD949A858530","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":"Q1823692$230A95E3-512D-4659-8D99-F45AA8791826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$F8112728-F447-458C-8EAE-04869801EA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$3E2188F5-5644-413E-BD38-1B99292ABF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7cd4e2cc9ffe4ceb6d96c49cee8f00bf6c5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5597672,"id":"Q5597672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$31AB37D5-01B1-4540-99D3-2BE5C399DD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0317588c7a05129c3a4407934a4a389ce037af87","datavalue":{"value":{"entity-type":"item","numeric-id":5679703,"id":"Q5679703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$0A403A7B-BF3E-4E63-940C-F7BDD0BB89E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9733e0d559a288c6395cc28a23ea9b5533d407","datavalue":{"value":{"entity-type":"item","numeric-id":5606305,"id":"Q5606305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$0273A5AB-6B9E-40B4-B44A-C10C83C46B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa111708107f38db5b38bd20d9da2aed453dead","datavalue":{"value":{"entity-type":"item","numeric-id":5668831,"id":"Q5668831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823692$72C86F79-146B-425F-8B99-FA1717A2A7FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e32537df324ef0e26d690c223ca6078fa0b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3746901,"id":"Q3746901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$9ABED78E-9089-4C2E-A3F4-42016DD4A29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5aee336da5c2c170071fb79169159e4707f4ef4","datavalue":{"value":{"entity-type":"item","numeric-id":992737,"id":"Q992737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23943c5569f4465677945c8ae9ef1cd747088f8","datavalue":{"value":{"amount":"+0.902112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$2BF52FE6-4836-4021-A2C8-46DE77FC0490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fe812724e2dc7128506c8c03e5bb9fe644f6aa","datavalue":{"value":{"entity-type":"item","numeric-id":6092654,"id":"Q6092654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d84975a0b896686c61fa4f566b002a336f52cf","datavalue":{"value":{"amount":"+0.8735752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$FD46053C-2A21-4E3F-BB5C-B54FA36249CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6a8da62b456b1934501390ce3bb83956cb4714","datavalue":{"value":{"entity-type":"item","numeric-id":5255013,"id":"Q5255013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b4cb608a2cdbeebe63fad67a796a60a2196158","datavalue":{"value":{"amount":"+0.8659951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$ADDD06E3-EE8B-4166-BA8D-A8D242070578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4017a93059ff56426db2c040d7f31c2e1bcb1647","datavalue":{"value":{"entity-type":"item","numeric-id":1823874,"id":"Q1823874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a8aca79c4fecfaa643e01236b4b76d19630329","datavalue":{"value":{"amount":"+0.86191297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$55CB081B-51C5-46CC-8A18-21EA2C799FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59dca878a030016d920f00275b88a89b9fc217c","datavalue":{"value":{"entity-type":"item","numeric-id":2999348,"id":"Q2999348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f97e0386a1d1e22144d7598022d14ef1872953f","datavalue":{"value":{"amount":"+0.85235304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$4AA4C8B6-EA02-41DF-B828-D94AF57B092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e91cc42c7be776d6f81f90f7abcfad149dcc26","datavalue":{"value":{"amount":"+0.8521743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$3B0023C1-E21F-4AD2-973A-F801515C919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78652d2e64b0db51951b5e173ca3c25958676a1b","datavalue":{"value":{"amount":"+0.84993994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$052D1CDF-EC87-453F-B20A-7D143E9CFD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e292bce30b846dc9494ebe0c1c9626a3ab3f69a5","datavalue":{"value":{"amount":"+0.84853673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823692$BF325FDD-A90A-448D-A4DF-DD0369FF5B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823692"}}}}}