{"entities":{"Q5855212":{"pageid":7884763,"ns":120,"title":"Item:Q5855212","lastrevid":31869989,"modified":"2024-03-19T19:58:29Z","type":"item","id":"Q5855212","labels":{"en":{"language":"en","value":"Sleeping is Efficient: MIS in             <i>O</i>             (1)-rounds Node-averaged Awake Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323175"}},"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":"Q5855212$0D24F717-865D-44C0-A01F-5128B8C48F2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde788326f9cecdaca0522a41a208f415c36c182","datavalue":{"value":{"text":"Sleeping is Efficient: MIS in             <i>O</i>             (1)-rounds Node-averaged Awake Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5855212$22A9B20A-AC5D-4CC1-865C-233800A9C2EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f42825407333e720354dbf68d97f35eb635c8f76","datavalue":{"value":"10.1145/3382734.3405718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855212$2E945365-5AF3-4182-A211-2F2C06409542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec9306a450e2588f83757093b4ed3cc3ee497bd","datavalue":{"value":{"entity-type":"item","numeric-id":708403,"id":"Q708403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855212$8EE5B191-9906-4122-B5B3-1D2BDCBA74D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69f9302d6a2257336a1589532f832cd433f1eac0","datavalue":{"value":{"entity-type":"item","numeric-id":529026,"id":"Q529026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855212$EE553D99-E25B-45E2-B915-DC51B8350795","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":"Q5855212$649AC550-3A19-4E80-857C-D2DA13002B51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8bcfe3766b03b51277c8ac682aa62b86f31a16a","datavalue":{"value":{"entity-type":"item","numeric-id":5854054,"id":"Q5854054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855212$E43050F7-EFA0-4B27-BDFE-E8A9A746B7C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90402026762cc285412ef8f1754a9bcdc7c2905a","datavalue":{"value":{"time":"+2021-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5855212$45867592-F9ED-42E0-BFAA-DFE3162CC577","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"077583f53b25f1a5476945de8b614c71ed720acd","datavalue":{"value":"https://arxiv.org/abs/2006.07449","type":"string"},"datatype":"url"},"type":"statement","id":"Q5855212$4B5790D1-8F89-4CC7-950A-9B1832D5E4C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855212$ECA09BF6-4214-4443-9954-873EF61343DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855212$0159FD63-48A8-453C-90FB-A80F4B12995F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46c930416515cf85df5f0c2d740e50cba4c26a2","datavalue":{"value":"7323175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855212$AD5D3264-578D-430F-9F9A-77ACCFFAFB13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f3d1b8a1f1b9d8b8d72665619ee0d369999e75","datavalue":{"value":"MIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$24790D73-FFD7-4D3B-9247-97099C79F45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88de2c1a53b9d91a03f881346390f05e8da2b61","datavalue":{"value":"awake complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$9133370B-F1C3-4CD9-9E35-40B46E5AE80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bb3849245399ce6f96ae6e67331bed31da6bdf3","datavalue":{"value":"energy-efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$F89C9D2F-6729-4549-9F97-130928A9434F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e732f6887e62a783ff5ac3db3c5f6133601def3","datavalue":{"value":"energy-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$980B56AF-71A7-49AB-A234-CCFCD44BF2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$3ED6DAFC-5649-4DC9-B3D3-EBE45F69B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669153aabb68378c5c109e2acd24754c27e56914","datavalue":{"value":"node-averaged round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$F62A02AC-DE38-4D13-B07F-90A3F919AF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f3851c3af76f0b5c92dc15800833a20f5464c7","datavalue":{"value":"resource-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$0050C4A1-8427-43F9-B55F-34DAEF85E86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a9292a1ec07c5aa56d761d7d783cf7d27da399","datavalue":{"value":"sleeping model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855212$2FAD8CC5-2EC4-40C0-BC83-8571FBCDC3EC","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":"Q5855212$7887F782-9233-43B1-A41B-5669249EDB66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c426d8c4ab7016d9f434268230898fe9c551d70f","datavalue":{"value":"W3046807936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855212$8C28769B-A966-4F06-97CD-CBB1910CD969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5855212","badges":[]}}}}}