{"entities":{"Q5096349":{"pageid":7125925,"ns":120,"title":"Item:Q5096349","lastrevid":54381926,"modified":"2026-01-26T17:53:24Z","type":"item","id":"Q5096349","labels":{"en":{"language":"en","value":"Lower bounds for the modular communication complexity of various graph accessibility problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572160"}},"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":"Q5096349$24B0C6DC-828E-42F1-A26B-D761F15A9875","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d14b85d4aca82d2ff23afc16e008d910f0e1005c","datavalue":{"value":{"text":"Lower bounds for the modular communication complexity of various graph accessibility problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096349$59E2BEA2-EE9F-46EF-A311-A128325EED4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2a13d6abeb70b7078f565f886b16d896b778b2","datavalue":{"value":"1495.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096349$ABFDA8E7-DA71-4069-98B4-553B4DFF68AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ebb2b4642be50dcfb0ced725d09c2bb182767ae","datavalue":{"value":"10.1007/3-540-59175-3_107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096349$12931B78-3FC5-43AA-B4DA-9A4B9BBA4CA6","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":"Q5096349$7A08E595-361B-4C5B-B5FB-3AB9E0953658","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":"Q5096349$9A9ED46C-BB9B-4BDC-9FE5-C9AD30A6B506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ecea5ac19945b9f6da9e868c412952b331c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096319,"id":"Q5096319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096349$9EC94100-DEAE-4CE4-9378-D896BA942A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096349$1FA27AC5-9E42-4676-BA3D-58106655BEA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096349$1CBF3D45-2754-4456-9D7E-466426D23733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096349$7149F62A-AB55-4407-B9C3-3DEB4CFB4028","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"912dcef73cb26d3d461f3d9c4147da5ad702d20c","datavalue":{"value":"7572160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096349$61B73AFE-8339-4AF8-83E0-5278F3164FAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096349$6A64B927-5D49-4E7F-BF29-DF31286F3BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368c234d7b65912b1f38bad1b63f58229b044083","datavalue":{"value":"modular communication protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096349$54CCEB2C-9CAF-4D84-A744-1323A31FB54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c826ae9a39641ac3400ed07c513621465e846a8","datavalue":{"value":"variation ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096349$E0299422-7BFD-4DAF-9C8F-84D6295C2AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96eab00d7a68393f06cf80040788ed648526b3b1","datavalue":{"value":"projection reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096349$82F6D82A-50AF-42F2-A974-7C5746CF041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"375619c9a684a84d97b549f14fee1fca44194595","datavalue":{"value":"GAP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096349$172F7271-7B16-4DF4-A26A-2D66F39D25B3","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":"Q5096349$0E6291B2-FD1F-496C-B89C-0ED8F609FB39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f46f332710a2d09e2adb9500adb2c148850a32","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3_107","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096349$D52C4CBF-CD13-4B50-8C65-D1B5409ED7D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5728b200d56c891e093b8fd9af6d115e8fca6ac","datavalue":{"value":"W1574848776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096349$E9A92758-8409-4711-AC93-995B7AA18550","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4943eb9817009ac08a2ec9fcfdec01e856e990f","datavalue":{"value":{"entity-type":"item","numeric-id":5096788,"id":"Q5096788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096349$B10A892D-F709-430B-BAC3-551E93D552F0","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":"Q5096349$87F66D0B-5AC0-42E4-ADB2-48338451D79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42da927b2ffc388f0570d4dd722d7ec6caa298b","datavalue":{"value":{"entity-type":"item","numeric-id":3751569,"id":"Q3751569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096349$76004958-707E-43AE-86EB-3699DAA89270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7502174b8cd991b757104f1cb91cae8ae5a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":1187665,"id":"Q1187665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096349$E9B95B57-88E8-4ECC-A530-FD87FDB67846","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":"Q5096349$E82EA5AD-55A6-4531-B492-B2F846CB37B9","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":"Q5096349$6C82E086-6DAE-4138-9AA7-320C84AB174D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3020eb798737ecc3a62949d51ada3a7aeb2ccf64","datavalue":{"value":{"entity-type":"item","numeric-id":4717056,"id":"Q4717056"},"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":"Q5096349$4750A9A6-F76B-471C-9C3B-90DE07FF3E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0c77409de970fb6ecef6f2e254133071d510e","datavalue":{"value":{"entity-type":"item","numeric-id":4593965,"id":"Q4593965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2690aa0862ca1604583e60b7ac6c07802b7751a","datavalue":{"value":{"amount":"+0.7845801115036011","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":"Q5096349$D1B9BE9C-1A6D-4366-9164-1AD2710B9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d58257d908f07af3f50f408153c163df76f46","datavalue":{"value":{"entity-type":"item","numeric-id":5957091,"id":"Q5957091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb64ab8d6f628ae47ae3112a1cf4ad003c9ec7f0","datavalue":{"value":{"amount":"+0.7674499750137329","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":"Q5096349$DE6EB5AD-A8F5-4E4E-A9F6-512BAF6C3860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a7091c08fb69eed40e8e6cf28681a325db9b46","datavalue":{"value":{"entity-type":"item","numeric-id":910223,"id":"Q910223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4eb3ba71ccc9d5222a1d8c241b8e2b4a2af140d","datavalue":{"value":{"amount":"+0.747168242931366","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":"Q5096349$61D23921-0F6E-48B8-82E7-8684C6895EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b5da31136349b2d9d4779189f15b951b743efe","datavalue":{"value":{"entity-type":"item","numeric-id":4281500,"id":"Q4281500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ba1089b0616f2653972974cf57d0d290215759","datavalue":{"value":{"amount":"+0.7412633299827576","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":"Q5096349$2F747D35-9282-4FC6-83A3-DD9D9D159EF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096349"}}}}}