{"entities":{"Q2830236":{"pageid":2840973,"ns":120,"title":"Item:Q2830236","lastrevid":58024806,"modified":"2026-04-03T12:14:55Z","type":"item","id":"Q2830236","labels":{"en":{"language":"en","value":"A note on the random greedy independent set algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650082"}},"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":"Q2830236$16651044-A76B-485F-9800-02DD8376EE67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7390ac1d0c3fad1edf980d87de69ce4671de15b","datavalue":{"value":{"text":"A note on the random greedy independent set algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830236$DBDB3CB9-D455-4CB7-B47A-983CAE4D74F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c5d5764efacfecc8a7ea13cea6eb0aa78910e8d","datavalue":{"value":"1349.05314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$BB5579BB-1FCB-442B-B47D-8901E3BBE437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$2958D772-9467-4814-88FE-8D7522965247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$9B558E96-BA48-45A5-A5B8-414677BF4360","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2830236$206BE1EB-29EE-46EB-A5D9-5A326C925CAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbc36f744dac92ca452607c7c3050689c7ae1c99","datavalue":{"value":"https://arxiv.org/abs/1308.3732","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830236$896D303D-2315-42AB-8064-E7D533D25E7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$96A4F4CF-4C5F-427D-B1A2-07013220A2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$5CF5719C-A53B-4DAF-A5B1-3A91D0AEFD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$AFF052CA-D384-4277-8E38-1B6D3DC1C436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e747d7a246217c4d9cc947f21e2313235c3f981","datavalue":{"value":"6650082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$B4A3C45A-C552-4B9B-8BDE-97A65FBF7C2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6f11eb713d8a635c3b23e80f0e246f063f8cad","datavalue":{"value":"hypergraph independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830236$56680CE1-A4C8-4D12-8BD7-7025183348C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830236$DD0B3337-8AB8-4F5C-BE05-F99B444B0464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830236$0DCF78A3-BBC9-4A84-BEAB-C4EAFBA84A7D","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":"Q2830236$C619EB1B-C0DB-433D-B758-A0A423053619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b375518f665a4c420f8196595d10e71685cf0df","datavalue":{"value":"W1755426982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$07E401EC-B8BA-4317-99DE-BA938E1453F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db888f2f76ab12c127eccea832a8ecac81ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":1164072,"id":"Q1164072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$10942352-8731-47FB-B9EC-914F44781CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23a0e274687e86a5e75a720ea8cad4a219781a4","datavalue":{"value":{"entity-type":"item","numeric-id":1023043,"id":"Q1023043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$147296BB-F211-49AE-8F39-37F674E93D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e475301d483b702955e9a6a5a8ccfd83d96c5eaa","datavalue":{"value":{"entity-type":"item","numeric-id":547873,"id":"Q547873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$3799D523-D1E3-4F6B-8C87-077E14F69136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7880af527050b551d9a6c6523b995e0229c38e02","datavalue":{"value":{"entity-type":"item","numeric-id":2346047,"id":"Q2346047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$50CB87E0-2B61-4594-8FD6-F8061F33B5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727335b4f2906d42e54f4781565f646223f43fb","datavalue":{"value":{"entity-type":"item","numeric-id":982189,"id":"Q982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$834E8C2C-03FB-4628-B9E3-E1973FF576FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9308d21bd4afc41e8c7b9462dead0cbd5f3aadba","datavalue":{"value":{"entity-type":"item","numeric-id":3165457,"id":"Q3165457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$FCCAF012-1328-4FB1-A7B1-983CCA33759D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74ae638593a15c11fa90a7dd4a5db91ea9b235","datavalue":{"value":{"entity-type":"item","numeric-id":4697811,"id":"Q4697811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$D0AFB4C6-D8C6-4207-BF7D-5AB8C9235F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc5ed411c7aeb26b366c7b3e6827aa65c72a0af","datavalue":{"value":{"entity-type":"item","numeric-id":1220312,"id":"Q1220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$332A7CAB-5109-499F-A84D-3A76BFF2B2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b973ad830e9a46f467c7ffc12c2164a6d89fa934","datavalue":{"value":{"entity-type":"item","numeric-id":640423,"id":"Q640423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$4A40FEC7-51EE-4A8D-8151-085CDCF9E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3645ff118dd6920d9718d3045e77569e1119ff","datavalue":{"value":{"entity-type":"item","numeric-id":1818218,"id":"Q1818218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$DAEC3A51-DE05-4451-A6FB-3318F173F3D4","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":"Q2830236$20344C20-048B-4936-A4D9-C1609B5D5445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$1E4BC2A3-187E-4A8C-B737-E0F260EB02B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2605a1519689f8dd84217a11908187489a3954df","datavalue":{"value":{"entity-type":"item","numeric-id":3147240,"id":"Q3147240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$D4F71F09-368E-4C06-9C18-BDFC1C2BEB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56384043077d268bc5b500c59f2343f8f8dd2f06","datavalue":{"value":{"entity-type":"item","numeric-id":2930059,"id":"Q2930059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$46695D82-8B6A-4A36-A7FE-7C6D391DD032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e2624bdc57286ef08b53389e34e2297d58d60b","datavalue":{"value":{"entity-type":"item","numeric-id":3103637,"id":"Q3103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$7DCA6F66-297E-4B64-A482-721CC7B84321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6021da7c22c5c55a1fb2bc5b82071da6145afcb","datavalue":{"value":{"entity-type":"item","numeric-id":2935270,"id":"Q2935270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$2AA11F06-2950-45D0-A690-A475FF03B101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a517463e2cebf981d4ed4fa31ad41a1fb250a43","datavalue":{"value":{"entity-type":"item","numeric-id":5433272,"id":"Q5433272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$AFCBC689-70F5-4030-93BA-FD6104A0E767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759ba004828b051bd2a1fa51193115ba47cedb1","datavalue":{"value":{"entity-type":"item","numeric-id":409409,"id":"Q409409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$F188B2DB-C843-4E24-80FD-79DDA6B8F334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e84a41f2f59fee29a3cb06a34a4b9a037265faa","datavalue":{"value":{"entity-type":"item","numeric-id":5495878,"id":"Q5495878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$BC2E1B2A-D4F8-4D0C-9B9B-292D9D070E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f955163d06c992ac6c386cd26e9b1eccfb831","datavalue":{"value":{"entity-type":"item","numeric-id":5415596,"id":"Q5415596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$F6FD3B69-3180-4DDE-9AE0-02B7DD0515CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe287419fbc11b54c743f177eb456078e4ace44","datavalue":{"value":{"entity-type":"item","numeric-id":5388974,"id":"Q5388974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830236$54C58352-564E-4A49-A4CC-B5D4DB334617","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f0ededb63eb6525e3517b6ddf5adae7ca868919","datavalue":{"value":"10.1002/RSA.20667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830236$CAB87DF6-8D80-4848-B8D5-3A5C465580FE","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":"Q2830236$E18B95F1-AFD3-4289-AF8F-937082C96950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc0ed033209c0a139993c1ea124b6770b23a59d","datavalue":{"value":{"entity-type":"item","numeric-id":6074650,"id":"Q6074650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc40d054431a0409b73ddf3f8ca15147bbef5b0","datavalue":{"value":{"amount":"+0.8802348971366882","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":"Q2830236$06CBFD98-A8AC-45F7-B538-1DDA8E51E0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed890a54eb501db9e75ae234bd90fc8f65bf42f5","datavalue":{"value":{"entity-type":"item","numeric-id":4885222,"id":"Q4885222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1775974f1de34b296ec4922d99585438f4ab67d5","datavalue":{"value":{"amount":"+0.8729589581489563","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":"Q2830236$E70AB85F-5FDF-4DD8-81A0-3F33F155DCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fa63d907e448373d2f39e8f42a3b3c610186c6","datavalue":{"value":{"entity-type":"item","numeric-id":2111785,"id":"Q2111785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a4d6c8f6eed320b3f17d39f6dd8f2bc1bba9fe","datavalue":{"value":{"amount":"+0.8283548355102539","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":"Q2830236$71556C62-3D48-4210-AC2C-9B3B5025C0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc60c8b5a28a8d3bf9df3c8bdfae0e967f21b467","datavalue":{"value":{"entity-type":"item","numeric-id":5222558,"id":"Q5222558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922066ec9e98c25b76605e0693edb418592f8948","datavalue":{"value":{"amount":"+0.8161339163780212","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":"Q2830236$C90F3B56-4B55-46DC-BFC7-DE736CED4CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a934510397ba8c1b8d6ad149e82e65a19076eb73","datavalue":{"value":{"entity-type":"item","numeric-id":322193,"id":"Q322193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc71aa87c84cd89171a3882440c31ba66d1f1729","datavalue":{"value":{"amount":"+0.8078311085700989","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":"Q2830236$4A5D3940-AEA1-4F46-8333-24756B0796A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2830236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2830236"}}}}}