{"entities":{"Q3771607":{"pageid":5801513,"ns":120,"title":"Item:Q3771607","lastrevid":52075655,"modified":"2026-01-20T21:31:12Z","type":"item","id":"Q3771607","labels":{"en":{"language":"en","value":"A fast parallel algorithm for the maximal independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030971"}},"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":"Q3771607$E7EB90F7-FD52-4D38-B455-05FD5DB07290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eded469fc0fefbe4e0ae416f61ef86dbb07da93a","datavalue":{"value":{"text":"A fast parallel algorithm for the maximal independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771607$89D54E45-4D6C-48A0-A9EB-55C22527CEF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b3ab05345381e4edf4f40b0b9f9b3f062a4352","datavalue":{"value":"0633.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$EBA43E2A-E1B2-43E3-94DB-42CE3B553227","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c97fc6584da5b8b14bd8207e294f7f242ae91e36","datavalue":{"value":"10.1145/4221.4226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$689151D6-0060-4648-95AE-CADFD2116AC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771607$C4880589-0775-4C9B-A9AA-8CA089F61B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771607$EBE2A44C-CA87-4AD7-B9E7-9BB5402EA580","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771607$17BE6DC3-B3A9-4872-9EFC-777729570481","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3771607$8E6C9B9E-2A50-408C-AB50-6D04A73C20B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$C8A709AA-243C-4655-9993-735A1CF730B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$A62E25AF-CF6A-42ED-A915-5110F1F12013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$704F3F4A-3FA6-41D3-AF77-0FBDDE19EFDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"882d79997583b36826ff0d17d7be0a987351a4c2","datavalue":{"value":"4030971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$3C49E6CE-AC20-4CA3-9532-781BE938F39E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a481af8c65db7a9093c726cb204e51c4259e7084","datavalue":{"value":"block designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771607$9A522983-82AD-4E09-80FF-062FBDDDCDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771607$5BCCBC0B-A823-4AB6-B1DE-7836E3F9CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771607$3781EBC2-3922-4A59-8877-9B85FEF9051C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771607$4AC97C9F-800F-4F73-BA0C-CF2F5F593843","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":"Q3771607$88D3916C-3B06-4C5E-8156-6F68B166A2A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6b987bdaf54d87eca871e2c218dbee9696281e","datavalue":{"value":"https://doi.org/10.1145/4221.4226","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771607$F0345320-F4CB-40ED-87CA-1EAC8137E387","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"647c47061746d3cf812a38fdf5e7c0801d2468bc","datavalue":{"value":"W2026143151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771607$A138DE91-893B-4595-AC6D-FEDAEC133F34","rank":"normal"}],"P1643":[{"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":"e0035d906e283fd8efb08f8577f263c1b9023acf","datavalue":{"value":{"amount":"+0.9315927028656006","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":"Q3771607$E74ADD98-64EF-4CA5-9CF4-122FA44BE3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24f8b4046a59c89cb8d1f22be46302f90cf4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b6a442dbdb68f4a3bcab89aa3d450e5b6caded","datavalue":{"value":{"amount":"+0.925251841545105","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":"Q3771607$7C26B7B9-1F28-41F8-AFAC-5312A98482C5","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":"0a1ff897672d338729b21bec7023df108ab58518","datavalue":{"value":{"amount":"+0.9203131794929504","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":"Q3771607$6344E53C-4C5E-4C05-8F7C-ADED4F19C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e22f819fa331f56b3005547b547a1c09e6aca7","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfd35bf08aaa927de75c75e7822cb0eaab90733","datavalue":{"value":{"amount":"+0.914518654346466","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":"Q3771607$3F268428-E91B-4D49-A5C7-25FE98E0D4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e3138cc37b7ed9df3db17168ab00f9733f3f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4694725,"id":"Q4694725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c0cc0f46ed7c937d9d029c5ed544af3970a6b0","datavalue":{"value":{"amount":"+0.8923012018203735","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":"Q3771607$D1423C21-FA76-4B4A-A4C8-DB9B2F98317D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771607"}}}}}