{"entities":{"Q4717056":{"pageid":6746633,"ns":120,"title":"Item:Q4717056","lastrevid":98016818,"modified":"2026-06-05T16:04:46Z","type":"item","id":"Q4717056","labels":{"en":{"language":"en","value":"Lower bounds for the majority communication complexity of various graph accessibility problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 951911"}},"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":"Q4717056$1545486D-88F8-44DA-9D34-E44CC015E678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a4bbdf869f728e4010bfe49040d5c3420cd1661","datavalue":{"value":{"text":"Lower bounds for the majority communication complexity of various graph accessibility problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717056$C52A07B8-24BF-4CB4-AB56-849A881D4E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce9820b0a1a330f6d062acef900e1691c601fda","datavalue":{"value":"0860.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717056$91E591F4-ADC6-4452-B1B1-FB39F7620F48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5906c31d499169809926f044ff3eb9cd1fc2ecf","datavalue":{"value":"10.1007/BF01301969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717056$864B18B3-2C65-4C78-948D-64BF848D310D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$E8D033E1-E61C-4B36-95EE-A2564219E1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5d525b71afdf25227c4e34bdb392276b8c3c26","datavalue":{"value":{"entity-type":"item","numeric-id":233005,"id":"Q233005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$2A3EA023-8814-4F9F-A060-74A97CF03898","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$14567252-6520-4DEE-996E-434B36E3DFD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717056$247B0F44-A923-4153-91FC-21E77B4D0683","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717056$B0693A9D-AF3A-45B3-B2EF-819823FE067F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f62199b54222198de2bcaff4bf54d047b84fff7c","datavalue":{"value":"951911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717056$CA3594E9-ABDE-415D-8AE3-4C68266702D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3add843a45db384ffaa4c2093a27d5e8ccd5c86","datavalue":{"value":"probabilistic communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717056$32F46764-65AD-4562-B1C8-FB1B96835930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a680746e637260c3d1343fd041f421b9cfcf54","datavalue":{"value":"graph accessibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717056$0FFED4B2-2782-4592-8F7E-D0CFEB2A314A","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":"Q4717056$B9E92253-6779-41F4-A5BE-1D5A9C56378A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde343999a66958d41c0bdbac7860d18701ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":751811,"id":"Q751811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$5364AA7D-8747-4DDC-A364-F54B2D8E91CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$9AB0EB65-4BCD-42F7-A64E-AE523DEB8855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149b5151729c8e76ad93f3db0fbb7d6bd7e863a2","datavalue":{"value":{"entity-type":"item","numeric-id":4281500,"id":"Q4281500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$C9B6B977-3EF8-4738-A065-73557ABA8539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761a5977b1a8cb4de06d0c7321118e7752a482cb","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$167A558C-05B1-48E8-88F2-1BF48096054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f1bb1f310efe3cfe38c8bf1b011ede0cd8c40","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$CA1640D2-50A4-4694-851E-FB0839BBD11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$4E3A81FA-F951-46AF-AEC9-67C108709C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717056$D0ED78A8-24F5-43D1-A719-821FBD115064","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d6b534222c15bc8d39ce6c6640717251f0656f7","datavalue":{"value":"https://doi.org/10.1007/bf01301969","type":"string"},"datatype":"url"},"type":"statement","id":"Q4717056$609E9CC2-66F6-42C9-B100-71604316D1A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfab5374f1301ed0242df83061958546cf0efe1f","datavalue":{"value":"W2018040975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717056$030A713C-16BE-4D50-BF97-BE9C29BC2E72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84441585ba611bb4ec93fa2c8db6752a6e288493","datavalue":{"value":{"entity-type":"item","numeric-id":5096349,"id":"Q5096349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8486e689f545c5a46f02898ce601a2b3881e5bfc","datavalue":{"value":{"amount":"+0.92366224527359","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":"Q4717056$654A5676-D42A-4EF8-8056-5FD757E69C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae17d4cc6a64d1c532d3dc41d710faeb7efb1d","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e62287dc2f897933a8446352709ae5a50608bd8","datavalue":{"value":{"amount":"+0.7836827635765076","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":"Q4717056$BFA54ADC-99E7-4D28-BE76-7DEAA9D95C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0ee0fb6910de1426a43e8611fe7239307c3162","datavalue":{"value":{"entity-type":"item","numeric-id":1097691,"id":"Q1097691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb88d925bc2aee3cb5a5a59c4c1c2bd8fb6a7e2","datavalue":{"value":{"amount":"+0.7639801502227783","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":"Q4717056$D2347AAF-63C8-44DD-BF39-04559B86E324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5489f969605277424bd20e3bf6e2f2a656f16f8c","datavalue":{"value":{"entity-type":"item","numeric-id":5458837,"id":"Q5458837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21139aa3e5d7f07156a1d0e503893a9a0f8fbb2","datavalue":{"value":{"amount":"+0.7583495378494263","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":"Q4717056$B05ED947-366D-4492-988D-A5D24ABAFA70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the majority communication complexity of various graph accessibility problems","badges":[]}}}}}