{"entities":{"Q6130352":{"pageid":13264659,"ns":120,"title":"Item:Q6130352","lastrevid":98962493,"modified":"2026-06-05T18:54:52Z","type":"item","id":"Q6130352","labels":{"en":{"language":"en","value":"Depth-first search performance in a random digraph with geometric outdegree distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826838"}},"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":"Q6130352$A3755BBA-925B-41D9-BBD6-4CC213C92E32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"453c0202e18fbdb90486c78d184474bd4d3d4deb","datavalue":{"value":{"text":"Depth-first search performance in a random digraph with geometric outdegree distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6130352$10C0E91E-DF76-4A73-87E8-BBE43F406CB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"71f37a9f8360ec460bfcaa001df589dde21baeb0","datavalue":{"value":{"entity-type":"item","numeric-id":2105775,"id":"Q2105775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$E12187E9-02A2-4204-ABD9-A97EEA5F8044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6130352$8BAF13A6-6EDC-4D74-8B48-56F7430E92D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"392c2c25b0a7d7e1316183b3f13cf051883d998b","datavalue":{"value":"https://arxiv.org/abs/2212.14865","type":"string"},"datatype":"url"},"type":"statement","id":"Q6130352$C595561D-0570-401D-A720-DC8AFE952930","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130352$05364A56-9821-401B-9019-8B2DF0120C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130352$6EA8968D-753E-421C-A043-FE678F9662C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130352$FD3DF985-BACA-41F6-8D13-5D944FC084C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b52eba2c80b2d6892fa293006f4c6bcbac7db33","datavalue":{"value":"7826838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130352$19E8F7A4-91EB-408B-B615-8E0AE2DA631B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130352$7F86BB37-5DA3-493F-AEAF-C0B8BCFB65D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0cd94abaf434c75d5006ab301f5355fa1d68362","datavalue":{"value":"depth-first forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130352$3DB4142C-4A7F-495D-B264-B018CE7B1974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c256c6db56948c6453d0f90a63e8084aa93c4066","datavalue":{"value":"random digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130352$21DF6EF2-57DA-4CA7-8EB8-E009FD355870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744a163e5e8a39b27c6ac088c16fce443323f23b","datavalue":{"value":"search depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130352$DEB199CD-630F-4040-89C7-37A23D69F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa6920f13da2436a91fa30f02de0ab3e9c19946","datavalue":{"value":"depth profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130352$9B080A7E-204F-4B45-860B-602C6B517A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0378c51c2c332d2e3dbcf4869c0305deb0fb14c","datavalue":{"value":"height","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130352$CD5E8C09-C50B-4989-84B4-54F1E56A8550","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":"Q6130352$0B045B4A-EC5F-46C6-9E57-69BE558D6D59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe9d4006c0cf64b2adbb06f46a3a6136da47531","datavalue":{"value":"W4392363663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130352$8C9EA0D7-15EB-4358-954A-4250AD29AAA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"965b552589c071878d5befca26094168bd9f35fd","datavalue":{"value":{"entity-type":"item","numeric-id":1251416,"id":"Q1251416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$1416CC2E-ECFF-4C9A-B101-B2DBCEF36E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$EC0E8B70-6164-4DB5-9407-529D1BAD6CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$9E897629-5FAB-42DF-A30D-7D6BC92BA494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018f54725785283e070696d41fef1b504cba9023","datavalue":{"value":{"entity-type":"item","numeric-id":5623014,"id":"Q5623014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$A782273F-D628-4F94-A6C5-11E83A5145FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821037d0a5f2b34d8cb4d591d26ec7a675d6400f","datavalue":{"value":{"entity-type":"item","numeric-id":2088713,"id":"Q2088713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$76213C9B-2174-44BB-AA77-6F94C5000A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0b1c69c4524dcfb6bda7b9807d5334b579c079","datavalue":{"value":{"entity-type":"item","numeric-id":5113947,"id":"Q5113947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$0CE459AF-05C3-4025-89C8-340CED8D882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c002c2a7f228d1d160bd3c29f588b34729c8f844","datavalue":{"value":{"entity-type":"item","numeric-id":5891637,"id":"Q5891637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$80CBA851-28F1-457D-9304-C415BBE3312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f535949966dbbaa3df3f9ac4bd09c064a3650e","datavalue":{"value":{"entity-type":"item","numeric-id":3774629,"id":"Q3774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$D8DE5465-B05A-4F74-9983-47E1DD85A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713c344517533ac346bcf164e05a9628dcecd6b4","datavalue":{"value":{"entity-type":"item","numeric-id":4309695,"id":"Q4309695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$2621342E-0955-4191-A776-A77ED98E8B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0331d863aa4b71bd6a83a3152326b72153313a8","datavalue":{"value":{"entity-type":"item","numeric-id":2774021,"id":"Q2774021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$51ADD415-4587-4585-B6A3-E6246D69D199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d893a7870006d6818541a3379544cb5add46ac","datavalue":{"value":{"entity-type":"item","numeric-id":2852544,"id":"Q2852544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$9345FC7E-F25F-4095-98C6-14913980AABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e25c87dddd22318420852f405a1fd573659a7ba","datavalue":{"value":{"entity-type":"item","numeric-id":1846300,"id":"Q1846300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$8078A8BF-9C65-4331-9B8B-29B14E0943BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1c49a76bc097aea7ec08bbb7ed12c3f51ebe9e","datavalue":{"value":{"entity-type":"item","numeric-id":2288740,"id":"Q2288740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$9935DA36-C00B-4B86-A9B6-59F9A1399F71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc058e8d0cf47b849064042637b5a05fb66eeb87","datavalue":{"value":"10.1007/S44007-024-00085-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130352$F3D3996B-CFC9-4F05-B9BA-562C28097A72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58f2992ff7c1e096022abc5d7c23e303ecb0077","datavalue":{"value":{"entity-type":"item","numeric-id":684408,"id":"Q684408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14b7b4f1ed1996fb072e4950b89a515a514356c","datavalue":{"value":{"amount":"+0.8606406450271606","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":"Q6130352$B1E33A63-7CFD-4E6A-9165-938A375FD909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8148c699c26a2dbf86ccc4b849e9684c3e00fab","datavalue":{"value":{"entity-type":"item","numeric-id":2088713,"id":"Q2088713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aad4be007784f618dcf4ad08654d902f7b070ff","datavalue":{"value":{"amount":"+0.8300527930259705","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":"Q6130352$AA841697-AF3F-45C7-A5B4-B0FD4A95BA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4132e8d17505ab7b45be79b4615b8d9661f681f","datavalue":{"value":{"entity-type":"item","numeric-id":5113947,"id":"Q5113947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7f81e654c9f677804d23d35b9d995d78b94766","datavalue":{"value":{"amount":"+0.7859621047973633","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":"Q6130352$3A3FF4EA-D214-43EA-A001-FC55238E8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20187de9e9f1b83ade0b367b1789c488a4228c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2136094,"id":"Q2136094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16890a89c2fce51d6bfcfaf253dce605eeb144af","datavalue":{"value":{"amount":"+0.7681307792663574","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":"Q6130352$49E5D508-774C-4575-950E-967F613DFC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ff80cafa1cf91f4d28ebeddc1ac0134ed9e5be","datavalue":{"value":{"entity-type":"item","numeric-id":3357536,"id":"Q3357536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6179f610b8a9ec8b3aaa8211ece6d9af15704fb9","datavalue":{"value":{"amount":"+0.7563005685806274","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":"Q6130352$5EF0D6DB-55B9-414B-8A34-0FD4DBF8C41C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130352$AAC54C7D-8474-493A-AD02-FAB78478DC7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-first search performance in a random digraph with geometric outdegree distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth-first_search_performance_in_a_random_digraph_with_geometric_outdegree_distribution"}}}}}