{"entities":{"Q3489456":{"pageid":5519356,"ns":120,"title":"Item:Q3489456","lastrevid":49412068,"modified":"2026-01-07T03:01:21Z","type":"item","id":"Q3489456","labels":{"en":{"language":"en","value":"Probabilistic analysis of a parallel algorithm for finding maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162268"}},"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":"Q3489456$B43494BA-929E-4C8F-9AE0-689314A15F9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dc16d80e508a099ed43f35b81f1e4db71463caa","datavalue":{"value":{"text":"Probabilistic analysis of a parallel algorithm for finding maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3489456$54F534E6-0070-488C-AB19-6FACFE19BC9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecad161ec78a27c5580440783418b9243d1258a2","datavalue":{"value":"0707.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$BCB3960E-53B5-400E-BCC1-C352B2D249C5","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":"Q3489456$FDBECE18-5DFD-4972-BEEC-4C3CCBC74A6D","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":"Q3489456$7E13DB09-8028-4251-AE61-57BA8157B4F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3489456$E15AB48B-6755-426E-A138-24AD1284FA2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$69447650-F0B3-49AE-86CF-A021A1C056CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$BA08D237-7A1F-455C-9E0C-E9F3E07E2D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$25EFCB44-A6E8-44A1-B0F9-9E8368A41D25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24b1255132d33f22a0fb34bf49d5212ba19ccb9f","datavalue":{"value":"4162268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$8008ED27-2033-4C3A-9951-725B46F0A3DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3489456$871FB4EF-5787-43C9-8273-0738A0D0FAEF","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":"Q3489456$82EC8674-CE9B-44BC-BFB9-7EDF3A3F86BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37d276c462857cdaf7439bf762b843aa9b425291","datavalue":{"value":"https://doi.org/10.1002/rsa.3240010104","type":"string"},"datatype":"url"},"type":"statement","id":"Q3489456$0960AAD5-C3CA-4D9F-8DA2-710F581D47DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e461cc08aacc88f1cdb8730d626b545c741166e","datavalue":{"value":"W1968067819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$EB354ED6-F7A5-42F6-B6E9-8AD9B36481FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ab0cca7035acce4fb309cd87f3194ac023e5c5b","datavalue":{"value":"10.1002/RSA.3240010104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3489456$1F3485E2-C5E6-4E07-A404-7605B6C14BB8","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":"Q3489456$C5BE0F28-7B91-4F2B-BFCA-362868F59FF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f59923532301f4b525e2ff1dbf9b22b488ae2c","datavalue":{"value":{"entity-type":"item","numeric-id":3990223,"id":"Q3990223"},"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":"Q3489456$6F50A481-F5D4-4453-9A19-012425FA8D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c9ad9df7362f21c2ecc04c53a766c54989fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"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":"Q3489456$EE386DBA-A669-4C5D-9293-01881230C594","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":"09b1296160a242cf1d982e334221bd4dfe87abff","datavalue":{"value":{"amount":"+0.880200982093811","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":"Q3489456$BAE6DF7D-99F2-4F64-84F0-910C7B68936B","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":"80376abc7ded9904a3107381a248fd779780f324","datavalue":{"value":{"amount":"+0.8773287534713745","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":"Q3489456$E11442C5-81AC-40A1-9ADC-C06CA8B77392","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":"a384ecb869efe7c69e5440b5334bfd738f101c7d","datavalue":{"value":{"amount":"+0.8749930262565613","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":"Q3489456$AC7C34C4-EF10-4031-A296-1E839913F0B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3489456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3489456"}}}}}