{"entities":{"Q4608034":{"pageid":6637617,"ns":120,"title":"Item:Q4608034","lastrevid":58300938,"modified":"2026-04-04T15:27:15Z","type":"item","id":"Q4608034","labels":{"en":{"language":"en","value":"Tight analysis of parallel randomized greedy MIS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850449"}},"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":"Q4608034$1D0A5512-1D56-40B3-B708-3C4A1182FA69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a35cefd48aec44b4e0470a0f3a6742db9ed8990","datavalue":{"value":"1403.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608034$97EEDCE5-322D-4156-9F0B-789CAE7F975E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608034$C3AAFBDD-1A1A-4D82-9AC8-B9AB2342021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48de915aa01a02038a0ae1831e2489aecfb3653","datavalue":{"value":{"entity-type":"item","numeric-id":1742760,"id":"Q1742760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608034$B3296E0B-C394-40D9-975F-91BEB3CD55AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-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":"Q4608034$2866FF6F-B1B2-4D82-A747-0B49F2A29E4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6245da489966217d9f1c9b6447dff3a2da089a70","datavalue":{"value":"https://arxiv.org/abs/1707.05124","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608034$0D06AAA1-B48D-4672-9A54-B757C31943F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf7ec0c9b98bbe576d6f3f895902d9962485af5f","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175445","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608034$FB5D6909-3970-4C94-BBEB-B20F9043F433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608034$CF2E189A-BEC1-4ACE-8798-C5417C803DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608034$C0849B98-6354-4172-8A48-9DD8098609B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608034$E2372BDE-85F5-4E55-92EE-1A60A0DC7C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608034$51C45AD4-C0DB-47A9-9D29-D1CDE274259E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e070b2f05cb19c3fa873af93230cfc566c6ba94","datavalue":{"value":"6850449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608034$82F493C4-79E7-4988-908E-EE534D55E188","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":"Q4608034$BC32FDC1-15EB-4D1E-B22F-21336812A86D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b22a6cb56e4de71d1a00e46528a57292f20fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3384660,"id":"Q3384660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00617a8d4ebde7254b30e7430fddca4ea8e8b03","datavalue":{"value":{"amount":"+0.997803509235382","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":"Q4608034$7ADF09FE-8177-4A29-976A-E09E5A46F671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ece252943494c02f3a371f6943ed81e32f10e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1318767,"id":"Q1318767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efac2447137312c7182360ff9183a20476b34cdc","datavalue":{"value":{"amount":"+0.8525933027267456","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":"Q4608034$B79E0FFF-E855-4C63-8158-3E6A09F8F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7283786ee655403ca0112172c093a584b921a4","datavalue":{"value":{"entity-type":"item","numeric-id":3408183,"id":"Q3408183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9dfbd3eba5998a02d445cf4de8c0d885b33029","datavalue":{"value":{"amount":"+0.8524357080459595","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":"Q4608034$5CF51C7E-5802-4F8B-A41D-DD0249B93D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d7b118f802499ab13a26b14a0a0ce866afee25","datavalue":{"value":{"entity-type":"item","numeric-id":3489456,"id":"Q3489456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15321e6a3cd474bb0a6167a929067642e8680d3","datavalue":{"value":{"amount":"+0.8353055715560913","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":"Q4608034$8786784E-E341-4C85-86E5-0AD74C224B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc563087439fec342cb7cb4f34d8fdadf81f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7180875cac9e06ef4dd01ca241e4ceb46cdb0fe","datavalue":{"value":{"amount":"+0.8348680734634399","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":"Q4608034$956416D7-2A33-4D5E-8EBA-4984E9CEC6B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608034"}}}}}