{"entities":{"Q3802639":{"pageid":5832545,"ns":120,"title":"Item:Q3802639","lastrevid":53284097,"modified":"2026-01-24T15:38:33Z","type":"item","id":"Q3802639","labels":{"en":{"language":"en","value":"Parallel algorithms for a depth first search and a breadth first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070347"}},"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":"Q3802639$C0D4C409-CEBF-4279-B7C4-9CE6E1C84FCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6669332d4a6f9afcd23239ef58949534293f9bad","datavalue":{"value":{"text":"Parallel algorithms for a depth first search and a breadth first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3802639$5F90BC1D-E7C6-478B-A2D8-5522A4BEA8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83a94d2580e8188140cd4e7fd062b322fe1a226f","datavalue":{"value":"0655.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$031083C3-E2F3-4DAC-A77A-B7D76C4CEA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528e0de4162b74ad010b35599389aa5842fb3b8d","datavalue":{"value":"10.1080/00207168608803503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$5E937268-4395-4C0C-B8B0-526231588C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a2ff11cace2032d0d74ee8e2f6c075bd3627d","datavalue":{"value":{"entity-type":"item","numeric-id":1091828,"id":"Q1091828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$4FBAC6EC-073C-47DC-BC5D-58894FA7D5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$8D7BE839-8EAA-4116-8436-CF1565C90C0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$F84D0FC8-4D12-4748-A231-E3175B31C7E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3802639$2EB90926-FF6A-4D30-99E5-36EB570E3B11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$798D4045-B948-4DEF-B0CB-CECA155A3C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$876E3B7D-612D-498E-B08D-0FAC07FC90C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$FE61E50B-CC1C-4F06-A03E-7C7D04D9AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$2A88A580-32B9-40CC-A3AA-FD8B2650B4D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1128dcfc036fb4432fc21636c707f7adf082ad4","datavalue":{"value":"4070347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$7101784F-E907-434A-8789-89CD4CBF62DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802639$7BDED7B2-62C6-4809-87A9-011D83CD6E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcde18d2b819238254ed7ffcf41a720958f8d280","datavalue":{"value":"serial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802639$396C6FBD-C1D9-4BC9-BDBE-8912CC7EA228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802639$366EBEB3-AFC4-4CD6-936C-886AAE3414A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802639$8D90CDB6-E716-4BA5-873C-589AFAD8581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802639$0CD4F970-D783-4637-8E56-1E6F36726A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802639$D44EC06A-04C5-47FF-A5C2-A400578B214B","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":"Q3802639$CEE303C7-2A0F-4EFF-9CD9-35D10AFCB358","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0169d3684f008a96258da81bd6f7a9b9fe6723a9","datavalue":{"value":"https://doi.org/10.1080/00207168608803503","type":"string"},"datatype":"url"},"type":"statement","id":"Q3802639$C2DEDF61-9C36-401B-B227-E2BF18FF25BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90595d5f7c437a7f79afb1dd6762cf7655e15a3c","datavalue":{"value":"W2049713017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802639$DC7FDA28-8964-4D89-A916-6550CB92CD1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9790436eb027ae5afe13ffddcbbca35912442b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4162670,"id":"Q4162670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$B933CE73-5DA7-4122-9F71-35BAD2497928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$A4169D7F-9DED-4C1B-A1F5-E71CC770D8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6ab0f2be1b6bc828c9d62abaa6eb924187b5bc","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$67F4B6BB-80A8-4387-A760-A389AE3D144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802639$F34EEBFB-95B3-4114-B12E-0A52FF815E64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8e9c1022e2d87c967acd11322bcd2d333a0244","datavalue":{"value":{"amount":"+0.9537104","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":"Q3802639$31BD6E24-6D5F-4515-B383-23C2E5373A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ff75a81eaf1e77a895e70cdd80720e8e9d60ad","datavalue":{"value":{"entity-type":"item","numeric-id":1075058,"id":"Q1075058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f23983f7c6bc8de86eede42795f85ed579840bf","datavalue":{"value":{"amount":"+0.94065523","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":"Q3802639$E4DA9FC9-4BB6-473B-B6A7-44DACC0D4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188dd459af2ad7483f064c7fa961571afce79b19","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f1b21e8036770a659424818011db4f9bb27e38","datavalue":{"value":{"amount":"+0.9373673","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":"Q3802639$B55AF9A8-44B9-4487-A200-464769CCC703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a038315adf494daad33216309b43e8b2e99c9d","datavalue":{"value":{"amount":"+0.93659693","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":"Q3802639$9E286367-BF21-4CCD-8C63-14E5C4D8E24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce1afaa096bb911f2bbfb907fa376af319484c2","datavalue":{"value":{"entity-type":"item","numeric-id":1116343,"id":"Q1116343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a1ac660d5e027dde2c2b90394d6af446743efa","datavalue":{"value":{"amount":"+0.9314481","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":"Q3802639$1332BCD1-5CCE-470D-BC6E-9DB54C0B394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d82c35b3a0992c28928862f0c7ef9644127878","datavalue":{"value":{"entity-type":"item","numeric-id":1204800,"id":"Q1204800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4ec33ea9596d9d22046cb1acc1c6ed829aad5c","datavalue":{"value":{"amount":"+0.9256955","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":"Q3802639$9011572B-1CF7-4F8A-B9F0-BCA813D1C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746684b63872768931eb524bd46e309f4d4b56c3","datavalue":{"value":{"entity-type":"item","numeric-id":1116344,"id":"Q1116344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d50fe13c67801080e48da7a2bc876dd66fc734e","datavalue":{"value":{"amount":"+0.9243195","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":"Q3802639$ACA40BED-F2C1-45EB-A76D-D9EAF44B3A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22f3daaaa96cfbae3abfba4d1d0e38cff19d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4016532,"id":"Q4016532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d16d40dd0dbd9f56b108bb8a76f61f4289f6cf","datavalue":{"value":{"amount":"+0.91749084","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":"Q3802639$C67A220B-D827-4160-BB49-E8DF658BD9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcf8afd6d4179bdaad67addee800f83dd7a8dde","datavalue":{"value":{"entity-type":"item","numeric-id":795509,"id":"Q795509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e719ceb26e483ee8ab04a70ea6658b02de52bf3","datavalue":{"value":{"amount":"+0.91506916","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":"Q3802639$640EBFD5-0183-4D76-897C-42ED69F5720E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3802639","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3802639"}}}}}