{"entities":{"Q3136616":{"pageid":3147332,"ns":120,"title":"Item:Q3136616","lastrevid":86542292,"modified":"2026-06-04T00:10:47Z","type":"item","id":"Q3136616","labels":{"en":{"language":"en","value":"An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425598"}},"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":"Q3136616$64358247-2F0A-4741-9537-E7CB16E1CCE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f27f9af6ed021cb921dd5b955a4c0e51bffc448f","datavalue":{"value":{"text":"An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136616$66061C82-C715-498A-914A-4B9E4FF72FF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a733280e3dc3cbdb4b291ecc1046db68007842f0","datavalue":{"value":"0776.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$6C3721C7-106C-4383-AE89-C87001F256A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62df39b51946346db46136990a2f92cc5513e1a1","datavalue":{"value":"10.1137/0406036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$7DCC263D-AD53-41E1-9558-D485BF422874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcbf6af3ce61ab722ff6d0193c6af40feee4f86","datavalue":{"value":{"entity-type":"item","numeric-id":540101,"id":"Q540101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136616$4BC7F039-45F1-46EA-9927-2DB9CDD504A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225b84c8895960d56b44fcb1ab157d371a73efba","datavalue":{"value":{"entity-type":"item","numeric-id":578911,"id":"Q578911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136616$3F2D9A69-E57D-48F0-A3C3-67501C6F93F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136616$71A16823-43D3-477F-B77F-756DCF46684E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136616$2FF4D048-6DC9-407B-8115-FB9002149447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$0EFD82DF-7809-4452-8A55-899FADAC6E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$2F14B163-4ACF-4257-805B-55EC7CA11065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$17E08A41-07E9-4D5B-B570-4C3EDE03E9F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"488a4337c01dfbb8892b4cf964f26708bc690035","datavalue":{"value":"425598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$F517CF22-8FC7-4FF1-9BEE-69F793F3A222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6547bb1d4d70c8c2392159593ccfef1b6795dd6","datavalue":{"value":"Tur\u00e1n's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136616$9589BC8E-EDF8-4418-88C3-92BB31DD91D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136616$119451B5-6015-4A4B-9FA6-275D224BBF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136616$3F85BD87-EA09-42A3-9E8D-8CBB04126CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136616$F5D57082-3F71-46EB-BA85-8716244F0E66","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":"Q3136616$C3061854-F0D0-4BE4-8648-94EC2ED97479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad704ddb2d6068a8c4b110b4c6401c2d4db728f0","datavalue":{"value":"https://doi.org/10.1137/0406036","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136616$5F174A76-817C-412E-BF6D-DB65BCEDFF70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bca4fb620de106173f1fb014670e26efa0328832","datavalue":{"value":"W2083187124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136616$B25CEBA0-825D-4C3F-AA27-4CE82B84BDE9","rank":"normal"}],"P1643":[{"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":"7192b64b738f5d7222f9c8c3a8ca7ed280e38016","datavalue":{"value":{"amount":"+0.92202514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$CE8D4F6C-F015-416B-8874-593612D1E3FF","rank":"normal"},{"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":"66298fce3bdabe307e69d9c83ae26d23034da7f9","datavalue":{"value":{"amount":"+0.9218348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$D6ED558F-963F-4278-AABE-C8F2F65A4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f30364f7a14b2b4f0d0fcdf509d11f5a6967d7","datavalue":{"value":{"entity-type":"item","numeric-id":808288,"id":"Q808288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f31b49d623c85756565f90aabd86c0d944f88e","datavalue":{"value":{"amount":"+0.9161016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$921AEBC3-1DCF-496F-AA0E-17E69429B4E5","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":"0f4b0ce126b89b24e721b7299e6232d50ee74c6b","datavalue":{"value":{"amount":"+0.91578424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$9435E2F3-BA2C-4900-8EF6-801B35349697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873938c79a52ff3d08f12ce59b2a0b8561b437a3","datavalue":{"value":{"entity-type":"item","numeric-id":1072703,"id":"Q1072703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f383ea29d033472548e4bc49b8be9076b402cae","datavalue":{"value":{"amount":"+0.9149286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$1ED62458-139F-408D-8F05-9B99E9493DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668321aea0e775ffe3ccdec37322af61964dc2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5415703,"id":"Q5415703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1558518516d74ab0d1b2bf3b60455c3d98316cb8","datavalue":{"value":{"amount":"+0.9136189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$2AC320D9-7469-4776-8860-95870EC5E392","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":"c7648b12730fe323aa2c3fe287086a4a7d58f46a","datavalue":{"value":{"amount":"+0.91308784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$9ADE29B7-0274-47BB-814D-EF3CEB86C400","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":"31f14757d99830e2b041d3c3aeb44918714b3a1c","datavalue":{"value":{"amount":"+0.9088092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$109C5AE2-4F54-4432-A74D-D8C94E1CB969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48333bc8f4b8657a30a2d4d4f01f92ec3d4afefd","datavalue":{"value":{"entity-type":"item","numeric-id":4373005,"id":"Q4373005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be89be5288b9603ff10f384ffdbfc73ca777cb05","datavalue":{"value":{"amount":"+0.90798366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$B1CD48CF-B152-4C3F-8709-D8BCC5AFE868","rank":"normal"},{"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":"89923a23e3b87f05a9cba39e1ee49b8a65cfbbb6","datavalue":{"value":{"amount":"+0.9031993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3136616$22FA7141-1F49-4160-8D7C-6273D14DD64A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Efficient_Parallel_Algorithm_that_Finds_Independent_Sets_of_Guaranteed_Size"}}}}}