{"entities":{"Q3384660":{"pageid":3395363,"ns":120,"title":"Item:Q3384660","lastrevid":46106860,"modified":"2025-12-22T23:57:19Z","type":"item","id":"Q3384660","labels":{"en":{"language":"en","value":"Tight Analysis of Parallel Randomized Greedy MIS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7447160"}},"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":"Q3384660$64E88197-5600-4C32-BD81-11FCAD128867","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f42d5e244338d5835536d820be6739934168bf5b","datavalue":{"value":{"text":"Tight Analysis of Parallel Randomized Greedy MIS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3384660$DF769BF9-DB40-4DA5-A3DB-7EE0BD9C9BA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61aac617865f487ea94b9019aa51ac04529a49a6","datavalue":{"value":"1484.68322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$EF40A5B8-F352-498E-8B99-1B327B488B1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f728ce35a591d40d3af2f907db068dbf00872873","datavalue":{"value":"10.1145/3326165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$43CA3223-CB45-4215-B7A0-2C152B16448F","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":"Q3384660$A041C54F-0688-44BB-9B39-374504ACBA8B","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":"Q3384660$F410E308-A79E-4546-9D09-D54D56CB1E02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3384660$B86F0EBD-F74D-47CB-ADED-3FAC79FE30F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b299d078b054fa0ef61008caddfd19c3591a861","datavalue":{"value":{"time":"+2021-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3384660$8B8425A9-6C8D-4ECC-AA7A-7010335BF660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$581A3E37-8DD0-4827-BA77-B1328F34C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$3D3E6810-DAE1-488B-AFB7-6755CB464600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$1BF03CCD-870E-4DB2-88FF-A606C8557477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$B52A944A-5D7E-4F1E-AA61-0273E2604930","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0e6d3cecf88dd0aa1926e76ac382a990a7cd899","datavalue":{"value":"7447160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$422C7C18-B2C9-46D6-BFB3-2C5CAAA93DA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384660$0DA8580F-48A4-45E4-BE2E-7EDA9CBEA12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384660$91E11CCC-C371-44F3-99F4-24AB1CB3EA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384660$650F0F1C-D6B4-4A87-BC64-026E6AE733CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384660$AC302BE5-E8DC-47D4-BE0A-CB029F78382E","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":"Q3384660$BACFEE28-0119-46EB-8D9E-4B7370F135B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfe487323651c35bc385566dc76240f4406d5004","datavalue":{"value":"https://doi.org/10.1145/3326165","type":"string"},"datatype":"url"},"type":"statement","id":"Q3384660$A607D4F3-99AF-424E-B137-0652A857131C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76847d092097e748d368f790f0625feabf2a0460","datavalue":{"value":"W2993198966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$C6829351-29C6-4B91-BACE-CC6646BB4AFB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55327dca1b99326435005bcc872b4bf21d2b31a5","datavalue":{"value":"Q126666905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384660$012D7D16-7801-4A9D-B474-BA150CD4429A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41037ab3d009f9adaf0900b1ebf7c32e3858d3a9","datavalue":{"value":{"entity-type":"item","numeric-id":4608034,"id":"Q4608034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$363B8BE7-5538-43AD-B88D-CF56A2926D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13fce164e9193d2d520f821024b7d4153318c681","datavalue":{"value":{"entity-type":"item","numeric-id":287991,"id":"Q287991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f336709eeeff430be644596ed7500b767cad50","datavalue":{"value":{"amount":"+0.8606669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$B0FFB71A-D15C-4EB5-BE6F-4E4204591C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bc22562c2412b6c1283261d9bbff61fba58e34","datavalue":{"value":{"entity-type":"item","numeric-id":5419070,"id":"Q5419070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8a56be00949154174c7181219cf2c360cf1b55","datavalue":{"value":{"amount":"+0.85459983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$34735ED2-8F7F-4418-A6D2-186021C05EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e947e5940d3c5a53d6758e84659b6a4a70b6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3123118,"id":"Q3123118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4415058b31322a7ab298dada5a397166f1338d","datavalue":{"value":{"amount":"+0.8542024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$7379722D-9D9A-4772-B411-8FD012FA0C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cba56d0e71ddc8f420810c17aabed5d9b0ad415","datavalue":{"value":{"entity-type":"item","numeric-id":658666,"id":"Q658666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8ad24f04e207aaa92a5e5dc1d0007ec6518d4e","datavalue":{"value":{"amount":"+0.85226965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$983DE7D3-2E1F-4E4C-A066-B0B15D42AB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40a1c166a230651c76689a1e93f04f37659feff","datavalue":{"value":{"entity-type":"item","numeric-id":4247467,"id":"Q4247467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d910b1fc0a410e3770d410ab0a0d38a7ef6c222e","datavalue":{"value":{"amount":"+0.8508935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$9023325B-D1AD-4077-8C5F-8C3D4DBE322A","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":"2c3218d3ba650dbe815306dd32d899a65eb548c6","datavalue":{"value":{"amount":"+0.8501661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3384660$30C22A69-B5FE-4C94-ADDD-C4A9D84D78B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3384660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3384660"}}}}}