{"entities":{"Q3756533":{"pageid":5786439,"ns":120,"title":"Item:Q3756533","lastrevid":81164399,"modified":"2026-05-06T17:53:02Z","type":"item","id":"Q3756533","labels":{"en":{"language":"en","value":"A Simple Parallel Algorithm for the Maximal Independent Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005630"}},"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":"Q3756533$8D380138-272D-419F-B6AC-0B1260DB37E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a418aa249ca9b8a364e95219a92c483a652ae1d5","datavalue":{"value":{"text":"A Simple Parallel Algorithm for the Maximal Independent Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3756533$831B2D6B-184F-4665-848B-35B2E4BECC9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afe1f43047a4a28cd54b190a05a05d285dce9c32","datavalue":{"value":"0619.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$FA6B1709-5EE6-4F6E-954C-C38763704AAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc076004f7425218652eb94f1248d53c0757e3aa","datavalue":{"value":"10.1137/0215074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$611B95ED-52AF-4151-91E7-0AE86472CFB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5a2f70848f5f6284f8ed2480b6f2c9e1c6ebac","datavalue":{"value":{"entity-type":"item","numeric-id":685335,"id":"Q685335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756533$58D0A8B7-F380-4C66-8378-1CECA5D6D403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756533$6CD0F5E2-D328-487E-8E63-64242B4703C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3756533$F4250B12-C60B-407A-BC39-6D4352C85690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$2DF12EF9-577D-4548-B8B8-AFAF88412686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a00546ea319220100c8d82ac34471908a2073827","datavalue":{"value":"4005630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$B3C172BE-A63C-4B88-8BEA-9CE24E761CAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c32420b55550422a342b5bcbce3f4569e98de5","datavalue":{"value":"parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756533$49D47B89-FA13-420D-A7F4-832723AA1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4c8352728a8b1d6c1afb589f698ee6cece4ce7","datavalue":{"value":"randomizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756533$27E19850-A68C-4731-AF62-7C2E81DD14FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c38d59b69d5d01bb3db91d426349a6b3a66349","datavalue":{"value":"pairwise independences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756533$C413DD0B-D8F8-4BEC-9A3B-AD6FF9FBF662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756533$9E467897-FA50-4DFB-A879-57BF3CDAD0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756533$C4D45D19-7382-4A75-A4C2-4DFA65DEE10B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f51c5498cfd9f5ac304385b622044ce77ae4417f","datavalue":{"value":"Q55953005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$A5AC39F8-49C5-44F3-BCE6-69827BBE7630","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":"Q3756533$DF89D251-6C17-4810-B7C4-7695BDAA43B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8779a99121d78cafccab9305a5b6686455692b65","datavalue":{"value":"https://doi.org/10.1137/0215074","type":"string"},"datatype":"url"},"type":"statement","id":"Q3756533$C95AB5AC-4D71-456A-890F-BC6618BB5027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93abaa283f64c2487cf12e6d46b6f8f630e34c1f","datavalue":{"value":"W2100061495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$B285545A-F307-484A-B0A9-32170F24C9C6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a3b4706686da48a8225f4abb500b8fd4d75a5fb6","datavalue":{"value":"journals/siamcomp/Luby86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756533$839A937F-7EDB-4301-BB88-26B8AD83B13E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"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":"Q3756533$880453ED-35AA-431F-8B75-C61AED38CFED","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":"1fbe22c47640b0cded607a68107f3d00d9bf7697","datavalue":{"value":{"amount":"+0.9025437235832214","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":"Q3756533$1A3B9A3A-7D02-4888-8773-E8F4BBB5CC10","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":"94e68f0c35dd9fad71b3aef49ccdeb39f358b05a","datavalue":{"value":{"amount":"+0.9023920893669128","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":"Q3756533$FF5E9E78-F84B-4B16-9123-FDBCF408A371","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":"3a70562428eba6ea088982c58b7c1c1f2d3fe612","datavalue":{"value":{"amount":"+0.8858090043067932","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":"Q3756533$04A8010A-4F65-4111-B524-E7A785B1F225","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":"97464a5f5e9c34a1783ff58ecf3e5d7d36e95e13","datavalue":{"value":{"amount":"+0.8671954870223999","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":"Q3756533$9B0E3F44-CE66-47AE-9504-624DE3DADA45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Simple Parallel Algorithm for the Maximal Independent Set Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Simple_Parallel_Algorithm_for_the_Maximal_Independent_Set_Problem"}}}}}