{"entities":{"Q1349993":{"pageid":1360732,"ns":120,"title":"Item:Q1349993","lastrevid":68530485,"modified":"2026-04-13T00:20:04Z","type":"item","id":"Q1349993","labels":{"en":{"language":"en","value":"Distributed algorithms for depth-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983850"}},"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":"Q1349993$BF540093-68C3-48F0-AED0-17658D0E5CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c773f27d6e34fdc8099ef0c195cc406188c5a1a0","datavalue":{"value":{"text":"Distributed algorithms for depth-first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349993$3F8AE0E5-0014-4FB5-995A-98ED00ED9AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e424ea5da9717b3bbe51b7f1ea049e4da9ab03b6","datavalue":{"value":"0875.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349993$4C9EA9CE-884D-4FAC-A966-C4E4F083C885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ca73d2fb5a797ffce06f0c640b89470f40adeb6","datavalue":{"value":"10.1016/S0020-0190(96)00141-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349993$5B4FF682-6454-447E-94B2-4506A5B9711F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b319d711fc49703e6fffe34a7932e1dd6b383e5","datavalue":{"value":{"entity-type":"item","numeric-id":1349991,"id":"Q1349991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$8197D5C8-E373-4A74-A7CA-6772366AAD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf94dcc4990ebd8fdadb121f50602061215ca424","datavalue":{"value":{"entity-type":"item","numeric-id":606654,"id":"Q606654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$3E8A35C0-8859-4524-A29C-9A083AF7730F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$DAEE2C2F-6E6D-44D2-B106-CEBF6F46EED0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349993$1B13A8B0-49CE-4A0F-89F9-67EFBFC0AA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349993$9BD4018A-F6FC-49A2-84DD-114975B274BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32587ca9e417263bb39ccc33a6261bac1edb22f7","datavalue":{"value":"983850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349993$37137281-4B2D-45F8-9168-51F99AF05E93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd937c78d94a6ffa9d319a2cf2f4bc8dc86f02a","datavalue":{"value":"Distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349993$009199A2-BE68-4FE0-B141-94732ED46973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec2da600324693dd4823b201a1935afce8b019a","datavalue":{"value":"Depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349993$37B0B309-4334-4F1B-BB83-B4253001C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2684cf906c38d2f3dabb6bd977dd834cc81187a7","datavalue":{"value":"Distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349993$6DAE3A55-263F-4CDE-95BB-2FC49B16C571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d2241ad7058ddda6af0b11280d090287f48d6e7","datavalue":{"value":"Communication graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349993$4DC4087D-BD7F-4782-8921-D69D74C47325","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":"Q1349993$553674C3-F3DC-41E5-9486-6E7F334A6B47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d9ee0dcdf8442d977fb2b0e5d6a60f0f9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":1062756,"id":"Q1062756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$4AAF059F-CEE3-4AA3-B353-1451822E57BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace62efaa742c1d2e4fe601da1707f3045a7ce35","datavalue":{"value":{"entity-type":"item","numeric-id":3659168,"id":"Q3659168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$7570B527-4D4B-4431-9129-B1CE87AF435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895a66da601c0920a3476cd7346ab14b0157e4a","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$06C5E01A-5F59-4CE3-A8A9-C9011D1E1D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa923c40e53da050391e53b347d741cdfcf3d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1813440,"id":"Q1813440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$122F800E-7323-4C3C-9589-20BCD1ACCA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df885d55fedb60608adc7ef9526f030e49c70b0","datavalue":{"value":{"entity-type":"item","numeric-id":1349993,"id":"Q1349993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$C5268F8B-FFC9-48DC-8F23-5D9F9BA3A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349993$D97ED914-5671-4F07-84CA-0AA608B58B64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73a8b30292ad5b2306b5f495a8d22d83034ecb30","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(96)00141-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349993$106C1831-A633-42A7-A428-22BEEB232C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeaf5eb56a684054c96bf98f9b4a507e156e5099","datavalue":{"value":"W2030218931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349993$8D9C697E-BF9C-42CA-9638-EE7681A95927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e4667a90355e782d7c792d1ae409a462ec984b","datavalue":{"value":{"entity-type":"item","numeric-id":1062756,"id":"Q1062756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810e2477a110a28b18e7be7db105a918a7a02d9d","datavalue":{"value":{"amount":"+0.8749422430992126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349993$AD54F65F-A5CC-4A2E-98F2-9F83F3D86694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d65feb2a150d4b92dcaa4a25594df0d7228ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad307a0380b0ff91cb75f474a211b3704ce11f10","datavalue":{"value":{"amount":"+0.7945259213447571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349993$A7DC5512-82EE-40A3-9D64-EBA19C0609BF","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":"7693b04aeb87f4f79ea25760d13f552aaf5836db","datavalue":{"value":{"amount":"+0.7944031357765198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349993$66F4F2E6-1DA2-4849-8FBB-799B4BFD71C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7072d4ae250a7211a7e41b9a41743e2399f32734","datavalue":{"value":{"entity-type":"item","numeric-id":6487493,"id":"Q6487493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eca285052c251ae79d4c5362f619dec0c20285","datavalue":{"value":{"amount":"+0.7843417525291443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349993$7315A546-C593-48C5-97E3-7E0E45854BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3baa70217c982a685ed6506ff54a662aaffa50d","datavalue":{"value":{"entity-type":"item","numeric-id":3802639,"id":"Q3802639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa67348d779bb40755048aa890b77b127e3c5369","datavalue":{"value":{"amount":"+0.7821614742279053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349993$9D71BC3C-42AB-416D-9825-B8C0C0D23496","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed algorithms for depth-first search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_algorithms_for_depth-first_search"}}}}}