{"entities":{"Q2938103":{"pageid":2948823,"ns":120,"title":"Item:Q2938103","lastrevid":52170839,"modified":"2026-01-21T02:19:27Z","type":"item","id":"Q2938103","labels":{"en":{"language":"en","value":"On lower bounds for the time and the bit complexity of some probabilistic distributed graph algorithms. Extended abstract"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385919"}},"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":"Q2938103$6625DD9F-0D77-4693-89AE-D91FF3ECF194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68c27d74dcc8ad048e58f7179d9dc8a884021c1c","datavalue":{"value":{"text":"On Lower Bounds for the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938103$93754F88-73AE-459D-8480-0E76BB43171C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6317aaa4b388d95d24ede0cb37d8457c04be43a2","datavalue":{"value":"1432.68557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$D6465FC5-FEEE-4E0B-9CA9-502CCF48E119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02a90760c4590f52eead5281c272b3bc8f004164","datavalue":{"value":"10.1007/978-3-319-04298-5_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$83D1460B-ADA9-4984-A9FA-5F2FA7E3A788","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79cff5eb5acbf182b5ac90cbda3cc3c06c3d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2938089,"id":"Q2938089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938103$3C66D4D2-4AD3-4158-A612-F259843A83BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7326fd6e0963f01b5d05d75894cb7d24907c61f1","datavalue":{"value":{"time":"+2015-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2938103$53A8FC4E-DCF0-4040-A4FE-8CD6538EB85D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$E962754F-6261-431B-8D73-F4DBC02F685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$230C26AE-DCDB-432B-8139-92FD3E130836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$9A0C91E2-5652-49AA-939F-A135026293A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$96B259C3-574D-4215-A0AA-DDAF376AEE01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed5d5a8912c142b02ef31954f223d02fed708926","datavalue":{"value":"6385919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$40FA29A4-0C48-4484-A592-C20542DD7878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"279135d94cf8f03a782e7f50764d0d5bc243644d","datavalue":{"value":{"entity-type":"item","numeric-id":1796840,"id":"Q1796840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938103$AE32C42B-10F7-4F45-A9EA-AD5334DB8BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"897a13777edf24543009f31d31f396eef3d0f211","datavalue":{"value":{"entity-type":"item","numeric-id":690236,"id":"Q690236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938103$C87FC9A3-E587-48DD-9F2D-92CEFB68D2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938103$31C9AFD5-966A-47B2-A234-D50645A8DA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41abe1df626a33e08a01d10ab4a30bc51a6da58e","datavalue":{"value":{"entity-type":"item","numeric-id":975421,"id":"Q975421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938103$6362ADF2-4D6A-41A9-8A86-9F9761A506A4","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":"Q2938103$3228E961-C815-490E-893B-4C540901B08A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c219de81654cb44b19564148dc0b0de224f6946","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04298-5_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938103$A398ACFB-F83F-463F-A75A-B3F1413DAA44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33f3c57d1283da9fd6e37b2e0611c6cb5d574152","datavalue":{"value":"W63554089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938103$2AC36229-025F-49FB-BB09-925A733D5073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832cedec577727aa33dfcd687f8594ab6fe504a1","datavalue":{"value":{"entity-type":"item","numeric-id":391396,"id":"Q391396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779fe62a687f08e2fcc0ab9ff6e0dd6d278f2f29","datavalue":{"value":{"amount":"+0.8372489213943481","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":"Q2938103$FC5FECE5-1FF2-4D82-B36E-9002DA3D73C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d89a85e91e07d5f553ea732db6ffb3b5314c41d","datavalue":{"value":{"amount":"+0.8119117021560669","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":"Q2938103$463C7CA1-8FCA-4496-AD43-143E710AC069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efb43f14d8b978128507faa10c43d4c28760a35","datavalue":{"value":{"entity-type":"item","numeric-id":391647,"id":"Q391647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc6f0daef6e15d0ae6d0eedea19925253ae8dd9","datavalue":{"value":{"amount":"+0.8108888864517212","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":"Q2938103$3B5E0BC6-89F5-4027-883F-190D8F721156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7283786ee655403ca0112172c093a584b921a4","datavalue":{"value":{"entity-type":"item","numeric-id":3408183,"id":"Q3408183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b9f1c2bf12eb5ca3ab0bbee9c699f9d7c0b8c0","datavalue":{"value":{"amount":"+0.8080751299858093","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":"Q2938103$05B87A65-6411-402A-B4CC-477DCAC83CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daf36f68cf7a432467c84a95eb2b80677b5045b","datavalue":{"value":{"entity-type":"item","numeric-id":3977297,"id":"Q3977297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a637b76f7eab30c2fb76a0b61d7cd3a02631d4c","datavalue":{"value":{"amount":"+0.8046180605888367","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":"Q2938103$5BF00643-10C5-4CC1-AF77-5FC83EE9776D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2938103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2938103"}}}}}