{"entities":{"Q4907581":{"pageid":6937160,"ns":120,"title":"Item:Q4907581","lastrevid":55852465,"modified":"2026-02-20T12:37:26Z","type":"item","id":"Q4907581","labels":{"en":{"language":"en","value":"Distributed verification and hardness of distributed approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6134259"}},"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":"Q4907581$703F42A4-5DFF-4172-A51B-C9E6BD90FEF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77441468b261150568a1c30c2beadf211577371e","datavalue":{"value":{"text":"Distributed Verification and Hardness of Distributed Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4907581$442DA6D8-1C67-432C-BD49-B7E0BBA75CC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9be03b09c48687f966f78f86e4c16048cb673cc2","datavalue":{"value":"1259.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$91BECDF9-DB22-4964-8939-2437573697EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd44107ac5359cca4748c4e4fd314054dff23b1b","datavalue":{"value":"10.1137/11085178X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$748A199E-1082-480E-9C47-9FBFF600C0DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f302c57648456fd311bd5f07905c806fd19fac21","datavalue":{"value":{"entity-type":"item","numeric-id":477094,"id":"Q477094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$178CEE25-7CDD-4690-B966-76985043206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d6bc24a4dc7df99becd0896f14a9f2a09ac64e9","datavalue":{"value":{"entity-type":"item","numeric-id":592046,"id":"Q592046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$6B4B3E46-1A25-44E4-B2A0-B539FFD4EECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce47e5a1ea6f59232976f9a5ea330ee119c8d51","datavalue":{"value":{"entity-type":"item","numeric-id":372967,"id":"Q372967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$7AB8A78C-A22B-4465-9418-76375D85CE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895727c0ccd6db15a95f23c6585f12ec097c9585","datavalue":{"value":{"entity-type":"item","numeric-id":352248,"id":"Q352248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$43E5F1F5-602E-4802-A433-9A83EB945019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$D4AE2423-20FE-44CC-A4C3-E5203DC86197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$A4EF8A35-9D85-49D9-91AF-CC1B50468B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$BD4141E7-F736-4417-BE71-07B957869279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$48ED68A2-8CB0-422F-A523-B7C0D5FFD285","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4907581$F505AA1C-536F-46D5-A800-C2BF0BCA111A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3303370592b590ea2daf77b34dbd2db9a539c4a2","datavalue":{"value":{"time":"+2013-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4907581$B775CB62-B338-40A1-95EB-D76AD3CFDE79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$5DBCA4DB-A411-413E-91D7-5B82C0AAEBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$942A0D81-BC3A-4BA6-B467-3718AF646F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$BE8057FD-2F9D-4C4B-8ABE-01612CEED267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43d7764031d0f407fc07fc17595fee16f1673e06","datavalue":{"value":"6134259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$7F8701FD-F42D-4C03-BDB8-18EF23636977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907581$F179585E-7A40-43D9-B425-999718A39AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec4c8421afe46f89fcdde907c195bef8ceb18f7","datavalue":{"value":"graph optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907581$9B74E0A4-CC67-4EF0-96FB-C9777618C410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907581$C2C470B9-7E39-4521-9839-DD575519B9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907581$6014A72A-13E0-4B8C-8F53-CD3A6F4D9542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4907581$25D4B7B3-467F-4286-A992-1A8335965DBC","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":"Q4907581$7B2FBB46-9995-4E64-B552-0FB6735A2711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"133e320c8490e9e01dd108ca8e245b8d302689f1","datavalue":{"value":"https://doi.org/10.1137/11085178x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4907581$21874F60-4707-4CB5-B394-08FFE426963B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2c886638cd42a731b39a5bc6cc84358b76dc295","datavalue":{"value":"W2083323175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4907581$AC2A71A9-3CA4-4694-ADC1-6F1451367C6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e70574c1825b5747b8daa7e1f96ab4c64ce91e","datavalue":{"value":{"entity-type":"item","numeric-id":5419106,"id":"Q5419106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf386ce445934890ab5fb0c7ab8f479c4cd786d","datavalue":{"value":{"amount":"+0.9985785484313964","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":"Q4907581$39CBC410-BBC3-46DD-AC00-C477CC34E9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b451b1cad93e7be7832d94a1d473c33872dd7a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1954247,"id":"Q1954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8abd9e64ee6d16b1cef96f65071eef8a26d306e","datavalue":{"value":{"amount":"+0.855740487575531","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":"Q4907581$8B1AFD7E-1F58-49F7-82F6-40F0BCE62988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5dc3a3729ca9907a6505a5ba9d786124ed1e50a","datavalue":{"value":{"entity-type":"item","numeric-id":5496155,"id":"Q5496155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a136dfbc0f816566484f277d752a9d228b25b8","datavalue":{"value":{"amount":"+0.8481005430221558","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":"Q4907581$46ACA711-1300-44EB-9310-EB316D9F8D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4907581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4907581"}}}}}