{"entities":{"Q5002725":{"pageid":7032302,"ns":120,"title":"Item:Q5002725","lastrevid":58384314,"modified":"2026-04-04T23:53:35Z","type":"item","id":"Q5002725","labels":{"en":{"language":"en","value":"On the probe complexity of local computation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375977"}},"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":"Q5002725$A23E8560-1B14-45B0-A2FE-2AE7DC0882D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f83a2c93468abf4276f3ce5149453305660bbe2","datavalue":{"value":"1499.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$67D642D3-644B-4F67-8042-0693A4B4049E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$19E028DA-DBDF-4893-AEFE-E22BFA5F147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb00a087fb348324baab541a4a7ceaa7f1ac9d61","datavalue":{"value":{"entity-type":"item","numeric-id":1743109,"id":"Q1743109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$4C211C12-FB38-4E97-8B29-4C094B761347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$1E0B63FA-D025-4C0C-9355-B3DE50AA99C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002725$837D9621-13F1-4B11-B37C-A2939D349E5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e36e91c8003725a838eca734d059e29a00e56602","datavalue":{"value":"https://arxiv.org/abs/1703.07734","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002725$5C078C11-098A-4302-99DA-E05F74813840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$024CA33F-78AC-4C49-9090-8F23CA4743AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$046FC9E3-7FA0-421A-BA9C-6416E2A2FE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$38125D98-B39F-4675-8D13-E0678E04451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$E71381C4-0FF8-4C96-8329-FAC21628089D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff6a685f795ba282af4ba04ea9d6f0cdbee90f94","datavalue":{"value":"7375977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$41D4BECF-4DDC-413F-979C-DA448BF0D6C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb93b54e00cb763f55593f0f87ee8330fd5eef93","datavalue":{"value":"local computation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002725$EA450871-EC7B-4523-8E83-BCFEC28852BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002725$A475F83B-D723-42AA-902B-4181C546DA98","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":"Q5002725$9BC4B602-A83E-4412-A0DC-A625DA161B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f1c874f5ca223e3a92dc5dda2ef6450b2d8828","datavalue":{"value":{"entity-type":"item","numeric-id":5743464,"id":"Q5743464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$654DC5F1-5AFB-4CB6-9761-07596EA2871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6c2f05a4af154dd42f050fe6b1a0aa457033b8","datavalue":{"value":{"entity-type":"item","numeric-id":2930342,"id":"Q2930342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$5263C16F-BF2A-4848-BCD6-81A214331B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba86f40765df42fb2a31c1e86913bcbb81d1d34","datavalue":{"value":{"entity-type":"item","numeric-id":3177772,"id":"Q3177772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$15C71BBA-7235-4E91-A367-FF67B2FB5A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$684AA5BA-7429-4D17-BB3B-4A2DABE6D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c1c1f55940d9c58f36faf65530725a66734bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3557525,"id":"Q3557525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$A4C29BD1-8089-4A0C-8393-A6A6446F27AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$5469767D-8214-4009-9204-A863A384FC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$26EE3233-5E2C-427B-9CC2-99C408E42980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$766A1379-A668-4108-BBF4-0E0A72EFBE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8ce95269384c0c2c80396fa7fe421f965a692e","datavalue":{"value":{"entity-type":"item","numeric-id":1660935,"id":"Q1660935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$98F58917-69D1-432C-AA3A-3B9EC2E2819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405956238c404392ff6456fa57ec2c544c149e73","datavalue":{"value":{"entity-type":"item","numeric-id":5494982,"id":"Q5494982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$54A4EE78-094E-4E95-9E3F-878C59EF21C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7f5c253e96e0b903e190787884f41de5e7b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3191974,"id":"Q3191974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$76F4FA40-C577-490B-BEA9-89E14FB647B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42f9ebd21fc5d4ac45ecc415e94727790d84e10","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$13A651D4-53F1-4459-97E4-0B5A0A87F400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$51082FC9-CBB5-4549-BAE1-BE5768122FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$DF84F9CA-0D8A-40F5-A930-F6460C3F6996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a880f0d6d495ba38a1bef66be2d1f7b331004ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1158747,"id":"Q1158747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$C6E586A8-43C6-4789-969A-B706BE5FE63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d805e1dec34d935395ee56d204df0504979209","datavalue":{"value":{"entity-type":"item","numeric-id":2843290,"id":"Q2843290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$F90CA758-549E-4AFC-8682-FE52E10B74A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954b4a911776133a1e66e35089de4e4b9ee2cff9","datavalue":{"value":{"entity-type":"item","numeric-id":3977297,"id":"Q3977297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$206C2A5B-002B-43B0-B2AA-F254ABCF909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$1CEF8F33-2DD8-4360-9A07-3AD6D0D79DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$A8AF935A-FE62-4D34-B4D0-2C4F71F999C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4695b6306af7069a868987f3f2b6a5857c203dab","datavalue":{"value":{"entity-type":"item","numeric-id":2628795,"id":"Q2628795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$7F75ADC1-BB97-41F8-B80D-757C2C4768FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3974450071845ed3a7e29d2b07ef02110c2caf5","datavalue":{"value":{"entity-type":"item","numeric-id":5390580,"id":"Q5390580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$79B0C832-1E24-4DBB-86CC-C19BBF2C759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d250c51da42a8d2b1ed40d8f00a656e7846d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2839169,"id":"Q2839169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$1DF4CB2D-53BF-4219-B975-9F0E02D448AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f76727ec84cb37794614083af4d7340c22334","datavalue":{"value":{"entity-type":"item","numeric-id":5891400,"id":"Q5891400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$EDE80777-20BB-4A6A-B2B0-F5AC64B427CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccb6f096a917d9109963179b61849f39c20d851","datavalue":{"value":{"entity-type":"item","numeric-id":3143303,"id":"Q3143303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002725$4BECDB15-614A-42F5-8174-5104C4927E4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6a5ab0d8fc2bba696bf287c6ffd1ee3ad4960f7","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002725$113D338F-7CCD-44A6-A1D2-5E4757C4DAF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018afe8f4da2cef220e42c8163fd04ed3a9afc2f","datavalue":{"value":{"entity-type":"item","numeric-id":524360,"id":"Q524360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b378944d301bd4528f23e28bbe29bebf295754","datavalue":{"value":{"amount":"+0.8678396344184875","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":"Q5002725$325A50E1-526C-49E0-BC47-40310F0A9282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb938abecc779eee8d99710f3bf7d17e44cf225","datavalue":{"value":{"entity-type":"item","numeric-id":1743110,"id":"Q1743110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372eb313a21edc1d648986492a1958c362b367fe","datavalue":{"value":{"amount":"+0.8385289907455444","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":"Q5002725$F148B7A5-62D6-4B44-AE22-329975AF4E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce81610210e8c1109efa319fef2673f476bcda","datavalue":{"value":{"entity-type":"item","numeric-id":2788995,"id":"Q2788995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6fdbd47b470e6e18cbebcdd7976d618ad61751","datavalue":{"value":{"amount":"+0.829775333404541","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":"Q5002725$317845EF-9D77-4746-BF08-1C19F71514E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4237557ec27764ecde2ff88716f79805a9ed001","datavalue":{"value":{"entity-type":"item","numeric-id":2843290,"id":"Q2843290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2c73a653b1200049346e26e501c5f54595127e","datavalue":{"value":{"amount":"+0.7946932315826416","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":"Q5002725$3142334D-0AA3-45A1-9FF4-4DD0665B44A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4b3100bd3b6660d8c781ca7af77614ed3cc161","datavalue":{"value":{"entity-type":"item","numeric-id":2628795,"id":"Q2628795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152c9446a3feb3cdefaab089efaad9fce16366aa","datavalue":{"value":{"amount":"+0.7909377217292786","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":"Q5002725$913B4433-37BE-43C7-979D-19E9043979B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002725"}}}}}