{"entities":{"Q6202235":{"pageid":13337122,"ns":120,"title":"Item:Q6202235","lastrevid":58759623,"modified":"2026-04-06T15:09:48Z","type":"item","id":"Q6202235","labels":{"en":{"language":"en","value":"Distributed MIS in O(log log n) Awake Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824319"}},"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":"Q6202235$F01D3C5E-2E4E-4A90-9E93-092CBEF7057A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca7375029b394e59a8629c78dab135896ef1ef69","datavalue":{"value":{"text":"Distributed MIS in O(log log n) Awake Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6202235$F6D696A7-0704-43F3-AD38-15F36A26663C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4bb8bf00b764d5ec7cd0d7415985775ec39ce5","datavalue":{"value":"10.1145/3583668.3594574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202235$959F8DC0-B09B-4197-ABC0-D94187A27A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31123b985d4d39aa260fef647af44b9607d402bd","datavalue":{"value":{"entity-type":"item","numeric-id":2303282,"id":"Q2303282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$1EB0EC01-785E-452D-B029-C58FB2799DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6d4c59dbefec364ce765c05ecd17fda4b36364","datavalue":{"value":{"entity-type":"item","numeric-id":2037826,"id":"Q2037826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$492B6B49-9BBC-49FF-B155-61B48D10396A","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":"Q6202235$7D4D8110-A180-470B-A4DA-9F74A6792000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607b035c56e37bfc8accdacf896d3364cfd756d7","datavalue":{"value":{"entity-type":"item","numeric-id":6202211,"id":"Q6202211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$2F349C12-238A-464E-A34E-E0EF254311E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6202235$1649453C-F227-4BBA-9A18-467A38A9788F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a7207803252352a9b6d3727401af347e51d25c","datavalue":{"value":"https://arxiv.org/abs/2204.08359","type":"string"},"datatype":"url"},"type":"statement","id":"Q6202235$3B039142-A47C-4525-B3A5-FB4935FC123B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202235$9CD4C1BC-0FA0-4E83-A575-B809393E6CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202235$40B7D670-B439-4631-8A82-0A4A10E139CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b9aceacb926a9b5928b77e863f9a984431964a1","datavalue":{"value":"7824319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202235$5B4CAA4E-9A83-4454-8362-CCCB862A0862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202235$38042355-7E80-4D45-9A4B-ABCE53AA9235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a9292a1ec07c5aa56d761d7d783cf7d27da399","datavalue":{"value":"sleeping model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202235$DBFCE4C3-EE65-4F6C-932F-D1EFA0FA6D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43424316869069f29ea51882ee3be98d0dd18a8e","datavalue":{"value":"energy-efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202235$6A0F7EBD-3F87-4854-A47D-973D8436D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88de2c1a53b9d91a03f881346390f05e8da2b61","datavalue":{"value":"awake complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202235$2CAE95EF-1C6B-40A6-9B87-6DD410D42BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7ecad1867e9fb26cebe458792752b79a7e8c85","datavalue":{"value":"round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202235$968809E8-D124-488D-AAB7-46BE32540CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b9e816c430cd3e88ed419c55803a9d678ae625","datavalue":{"value":"trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6202235$8C68E0AC-2D5C-4B75-9DF3-E0E0AA24C7AD","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":"Q6202235$53C2A14C-7924-46B7-8192-B4517ED21BED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dffdd8e4a0f771aa5073c2355857d626457d2f19","datavalue":{"value":"W4380873944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202235$2BFB16C6-BD4A-495C-8983-50044881A11C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$5DEF7A61-9EFF-4E97-B6D6-FEBB613FD502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$D9390B46-025B-43FA-AE8C-CDBBCF54AA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$74A1A03C-CCEF-44E9-A2FB-165728608036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2744254caca2f5e3c77659cd34b1016a5fb9682f","datavalue":{"value":{"entity-type":"item","numeric-id":5197671,"id":"Q5197671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$C6602FB5-DE18-4C65-BC92-6F2D06F3A2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41a3c06850d8cae225a41ce421b008e43e87581","datavalue":{"value":{"entity-type":"item","numeric-id":5855245,"id":"Q5855245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$57E384E7-7E4D-4959-8C09-533D1C3A2566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5860694918a791c413043fbc2c672440709eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4973045,"id":"Q4973045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$7F30EBFF-CDCD-4FCA-839A-F6F0B6CF855D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f89ee7833e4d11a94f302a1310004c4d5d1ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5855212,"id":"Q5855212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$367CB787-E692-464E-A007-CC91351C0D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5212efd0654873f19dfdd6241d0cf7ca117e624a","datavalue":{"value":{"entity-type":"item","numeric-id":1825648,"id":"Q1825648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$D1E391B4-7B36-4EBF-8AD7-3AD5E6F425B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3934447fd323eb866a9f8bf05c89ac44f9df96e6","datavalue":{"value":{"entity-type":"item","numeric-id":4608034,"id":"Q4608034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$5C339DFF-98D8-405E-9104-FE972B9A8157","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":"Q6202235$A421579D-1C88-4615-A17C-9B9FBB3D2B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8736311d73e3fc9d8980e52f374e978f8db74dc0","datavalue":{"value":{"entity-type":"item","numeric-id":2933791,"id":"Q2933791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$2C3D51BB-A381-428A-8022-C86B5BDDB038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e14122f0f502b27d5cac0fe592375207189a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5170865,"id":"Q5170865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$3CD3EE74-C6E3-477F-A3DF-9483BC5623CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d74fcf75a717224f40f4a14f84f8f5d42c3e5f","datavalue":{"value":{"entity-type":"item","numeric-id":644799,"id":"Q644799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$F4997061-1BF0-441F-A968-B5A10705B68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97714dfd1a6d92233290571cda464df0a7778e2d","datavalue":{"value":{"entity-type":"item","numeric-id":888436,"id":"Q888436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$D5BC531E-53A2-4907-BCCE-C62D2F424623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$97DB0C34-4D0E-4583-AE75-6D39CAEC689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56944291b49e13aacd96a33d6d0eab0881dcf333","datavalue":{"value":{"entity-type":"item","numeric-id":2943380,"id":"Q2943380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$849975A7-4190-4CBC-A1B5-CD4BD6922F51","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":"Q6202235$FF003880-1699-437D-BC23-634609159764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$102D14D3-801D-4606-B38E-7E4E5C816951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db034e9db99cd56500b8af0e6a3018017cda12d","datavalue":{"value":{"entity-type":"item","numeric-id":4472511,"id":"Q4472511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$525506D4-B73C-427D-A084-426F04058F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$9371F4E1-9820-4279-BBAC-82950309FF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202235$7561E9EC-2C8F-4F92-AFAA-3C711D5DD846","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8e0abc916c9bebfc32485f59cc5b01fa54ad5e3","datavalue":{"value":"Q130818759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202235$CA11F2B3-AE6B-4D3A-BD1F-77AEEE82FB20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6202235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6202235"}}}}}