{"entities":{"Q3990223":{"pageid":6020077,"ns":120,"title":"Item:Q3990223","lastrevid":46253935,"modified":"2025-12-24T10:06:59Z","type":"item","id":"Q3990223","labels":{"en":{"language":"en","value":"On the expected performance of a parallel algorithm for finding maximal independent subsets of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37865"}},"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":"Q3990223$E96B1A52-9F76-40F2-BCC0-C037A13C491C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7061d1b3a80ecfda7e95d4dd184dd1c60536619b","datavalue":{"value":{"text":"On the expected performance of a parallel algorithm for finding maximal independent subsets of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990223$7D5286CE-C6C5-45C4-A63C-D6C5EE2C6C0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eae6250a50d6573a200a53c97c682b660b3a34e","datavalue":{"value":"0764.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$6A8AFE2F-F903-44CD-AE69-A1D4D03C003F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7704e1d99aae6086a1a6ea933109eb1f8a9a99c","datavalue":{"value":{"entity-type":"item","numeric-id":927732,"id":"Q927732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$1C8841B1-651E-428C-9433-1C8172D18A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ffade4beaf65e9623e1e3be28c3623b5e19fda","datavalue":{"value":{"entity-type":"item","numeric-id":287163,"id":"Q287163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$6F55B2E2-3ADA-43D2-9FF3-CEB6361B2D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$43A1DAE9-FA79-45AC-BBF8-E2FA4AE445C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990223$6F32BE8D-E79C-41A1-B8D7-74D03F3836E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$9842C507-2123-4EF7-971B-DB97C23E136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$3177BD9F-2E18-46B5-8E1B-B466770131C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$4B550DCF-8A31-4F40-B409-0C01ED8F703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$BBAFE5AF-57DD-4BB8-8553-6384056A2BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1338965dce8d97dff09a9a5094eb83e0e9ac6ba7","datavalue":{"value":"37865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$FE1D156E-9D9C-4AEF-857B-CBB6E08A103F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990223$E678832A-0D9C-450E-867B-682870C3A9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d24d992e5f7c9632df3df21973438aef91bd9b2","datavalue":{"value":"lexicographically first maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990223$89E9CFEB-2E2F-4259-8547-09AD983EC039","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":"Q3990223$7144C1BC-D8C6-4B74-A50F-D2839ACD286B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8894cfc06fc4512d26536a229cf5a9992a84fa00","datavalue":{"value":"https://doi.org/10.1002/rsa.3240030210","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990223$5D06578F-BE53-458B-BA0D-7007A597CF0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b65aa1677811ac075a572c998460737e6207f183","datavalue":{"value":"W2006057641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$F6ED7B49-22FC-440C-BD90-5B74FBF272CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af883eb53c67469c75797db06b49684fdd031dc4","datavalue":{"value":"Q57401593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$90ADDCAF-496B-4E7B-8FD0-23EF763FBC6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344fa9fd55ffa0b6846777fde6a32cb41e4174d1","datavalue":{"value":{"entity-type":"item","numeric-id":3489456,"id":"Q3489456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$51E1D790-7D20-45C5-B518-09217F49F1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$B5D02D6D-5846-4634-9DB5-6F21C1AB4F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$B4C38EE4-FC17-4787-8A3B-F218DF8C9AB1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6e4d6c6bb0d283eed0f43e7139f7499371d0f702","datavalue":{"value":"journals/rsa/CalkinFK92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$5AFFE632-3245-4458-829E-C8F607D7D828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"474805814e695d2b8a525df367b57aded2998ceb","datavalue":{"value":"10.1002/RSA.3240030210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990223$2481E845-4B4A-4C1E-9A8E-D32F8AF17A18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990223$BC18B75B-4B12-4F35-9ABB-4A504836FBB3","rank":"normal"}],"P1643":[{"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":"b5eb77eceec02f7bfa62df2ec1dcbc9571137da0","datavalue":{"value":{"amount":"+0.9227211475372314","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":"Q3990223$46574C27-30C5-4BB8-AA6B-66294A64CE84","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":"e104290a6ece70ece6731cb329635430ef62ec02","datavalue":{"value":{"amount":"+0.8662595152854919","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":"Q3990223$CC315014-2153-4156-A4F6-271D812537A5","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":"b09296237e6d15799a4007522b7743dca351b8f7","datavalue":{"value":{"amount":"+0.8647022843360901","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":"Q3990223$2CD12270-CFD8-4C2A-9D37-EA196E48941F","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":"0891c65e10df84045b71a1913411e0a726ff028b","datavalue":{"value":{"amount":"+0.8615362644195557","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":"Q3990223$930DCD15-68C2-4B2B-B69F-0FAE483792C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990223"}}}}}