{"entities":{"Q6163898":{"pageid":13298779,"ns":120,"title":"Item:Q6163898","lastrevid":55965406,"modified":"2026-02-21T14:14:00Z","type":"item","id":"Q6163898","labels":{"en":{"language":"en","value":"A note on the message complexity of Cidon's distributed depth-first search algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719277"}},"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":"Q6163898$B8B481EB-BF8F-40D9-8D94-EAD30C12D11D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf59d07b77ce021897d7be9d7b94c1fe33fef414","datavalue":{"value":{"text":"A note on the message complexity of Cidon's distributed depth-first search algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6163898$92D386A0-5594-4871-B76B-3691F86B4CEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02f60d296220417baa1d24c84f74242d41cc1d7c","datavalue":{"value":"1524.68437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163898$BDD12BCF-2964-4567-A023-DBA6C709B054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b777b608c548abcdd78c20c472362281713bb88","datavalue":{"value":"10.1007/978-3-031-15629-8_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163898$AB2E53AB-2A5E-4E2B-A2F0-81D24E2C89F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de3e5c24032e2ef525a53ee79709145bf8f816ff","datavalue":{"value":{"entity-type":"item","numeric-id":6163897,"id":"Q6163897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163898$0E61BE0B-42A2-4100-91D4-26D7DAAE8428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f48fe98eb6731fc6d10e36e20e2cb30403db223e","datavalue":{"value":{"entity-type":"item","numeric-id":513184,"id":"Q513184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163898$AF006BBC-C68E-476C-90C3-7F9B13962343","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163898$35D37CF7-C1D0-43E3-A859-AB91931BB730","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a737b362c9cc4a7577c7886e9ed43c21a3fff2e","datavalue":{"value":{"time":"+2023-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6163898$9D96DB92-725B-40FA-8152-EFCD84B8DAE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f879b89b9b4b0ec75f263ed53f75d6e95f319a3c","datavalue":{"value":"https://research.vu.nl/ws/files/217580944/A_Note_on_the_Message_Complexity_of_Cidon_s_Distributed_Depth_First_Search_Algorithm.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6163898$0C194A24-B701-4757-B322-27087257F156","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163898$C02947E7-FCD2-4D81-A974-9BD2C6595F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163898$BFA60C5F-3B60-4710-A62E-7C8ADC6DAF18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f874af1cce2a1d28e24827bbefb9d83178abc7be","datavalue":{"value":"7719277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163898$8D2C722C-2D63-49E1-A899-AEF9AE4D92FC","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":"Q6163898$ABF58C53-4B5F-4279-8B50-41AE475DDAC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"144e36be282a30f85414c75fb465bde2bd0cc6e2","datavalue":{"value":"W4297922593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163898$36B68013-2448-4906-A893-B1F4FFE3D3E1","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":"Q6163898$64B1B339-BA3E-4125-8302-4F142722EE1A","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":"Q6163898$3383D580-57D4-4E53-83C8-232BA9152C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1fe3268f7e6e33ef77f8aac216d8602b041624","datavalue":{"value":{"entity-type":"item","numeric-id":2865941,"id":"Q2865941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163898$F433D892-74D4-4D89-9986-18CA52EA056E","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":"Q6163898$19064883-3FA5-4C8A-821A-E39A5505B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163898$F87B4166-4D62-46DF-8368-43C5934CF12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d30e22abf711d8bb50c6e4a883f3d5a9cee1e3","datavalue":{"value":{"entity-type":"item","numeric-id":1853008,"id":"Q1853008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163898$14C24B3B-9203-42E7-83DC-3214F2CD10E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eec1b0bfc6ad8958fe41b07e7143c90749bda","datavalue":{"value":{"entity-type":"item","numeric-id":3345763,"id":"Q3345763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e599ff9afbea961a9f342004afc89dc620ef7710","datavalue":{"value":{"amount":"+0.90618783","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":"Q6163898$70A3B401-8181-4F38-968E-57D9153EDCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc95eb3d5e7976f279decec146537554ba35285","datavalue":{"value":{"entity-type":"item","numeric-id":3474882,"id":"Q3474882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478bc621c70ffb8f97926794bec83bec8422e683","datavalue":{"value":{"amount":"+0.86512613","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":"Q6163898$BD145964-D296-4A65-A955-FA1183E4E97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d9b0004683a802f2a323bdce36424b19c72163","datavalue":{"value":{"entity-type":"item","numeric-id":1349993,"id":"Q1349993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe299d137ba63d92ecae8cbcd6a182c684b9aea","datavalue":{"value":{"amount":"+0.8622965","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":"Q6163898$476DCBA0-FAAA-4AD6-9F87-C662F05B9069","rank":"normal"},{"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":"d77b6287c7aa56acecb189898d1930c5c9f7a047","datavalue":{"value":{"amount":"+0.85531384","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":"Q6163898$82A1C70B-63CE-487E-8A1C-F1DD1B7030B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9463c48149ecca313701e9db3a33a7af109bcde9","datavalue":{"value":{"entity-type":"item","numeric-id":3095315,"id":"Q3095315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df23d5e7197664c503eff2c52d38fb9abbb62659","datavalue":{"value":{"amount":"+0.8547751","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":"Q6163898$13B62578-2D41-4E7F-8D4C-AE5DE2A50063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6517168822663e6ceaad7e991357b659601aa200","datavalue":{"value":{"entity-type":"item","numeric-id":5197673,"id":"Q5197673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d37d254220d23b28283f6fafa56da7a0562022","datavalue":{"value":{"amount":"+0.85433483","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":"Q6163898$623F38EA-B0A0-416F-9C23-5A153EC8140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e847b7175b2eaba24c29209d71870b23094aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1286820,"id":"Q1286820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f480c02e801992f71a01fd53b1bb44982df76af0","datavalue":{"value":{"amount":"+0.85324395","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":"Q6163898$1233F426-72FE-4B44-B544-7C509307755A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6163898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6163898"}}}}}