{"entities":{"Q672378":{"pageid":674227,"ns":120,"title":"Item:Q672378","lastrevid":63460206,"modified":"2026-04-11T13:19:25Z","type":"item","id":"Q672378","labels":{"en":{"language":"en","value":"Using maximal independent sets to solve problems in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984955"}},"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":"Q672378$9FC00037-18F5-4A6D-A202-9E43B98D41DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ded0585b2c9d5783291ae3b38a1f46365ed65e89","datavalue":{"value":{"text":"Using maximal independent sets to solve problems in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672378$EA641522-37A8-4336-930A-CF5A9C5B3553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfacb800378069d3944d5fdcfd3cd2ade680cc85","datavalue":{"value":"0873.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672378$9E2A15A4-7062-42F9-8387-AF66134EDEAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677a521b454f987071ae77c22b2780f5340cdbe7","datavalue":{"value":"10.1016/0304-3975(94)00221-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672378$274871F7-10CF-4E36-9B3C-9EB4B1919295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15d4575c95602ac45a673e9b864e10487bb71981","datavalue":{"value":{"entity-type":"item","numeric-id":582103,"id":"Q582103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$DD8BE829-9A06-4CBD-B25B-9F131975DA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72921619bb1683825427c57b2aba25da8a8b109","datavalue":{"value":{"entity-type":"item","numeric-id":610146,"id":"Q610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$D8A04420-C7CC-42FE-84D5-9DD6260F44D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$F248C48B-7AA6-4344-9947-1D2C95FCF957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672378$F720A4A3-ED5C-456B-A177-9829E44AEE4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c76f9c89030ed0a20bd69b1d5c81d8b0e2050e22","datavalue":{"value":"http://hdl.handle.net/2324/3143","type":"string"},"datatype":"url"},"type":"statement","id":"Q672378$7887D3CC-BEF8-4078-A41B-91B8183F8EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672378$D7676065-4091-4C52-9101-8E5A8DCBB11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b6a23213189b8d3e329ca17a44fb92583d37eff","datavalue":{"value":"984955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672378$3445F7F8-CF67-4EAA-A119-8727E5248CF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3498d82966323262d35df8cb94da9f16dbaa9fd","datavalue":{"value":"maximal vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q672378$E2BC7EFC-8B26-4722-8868-5D28F387C8D3","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":"Q672378$8E41BEE4-7B23-41E5-8162-65B2FEBC591A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69b222635c1642a023fedf82c6e31c8b8f2a2b85","datavalue":{"value":"W2008807330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672378$1C0E4340-C462-44E4-B3B0-6476D8055574","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb053d53af4aba25f2c65acd243c1fd587e0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$AA7C43C9-0C07-48D1-9B6A-62129E591E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$1D6C483F-BB88-4FDE-B2F6-59D576820787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f85a23e4dc1803e53d5c099f1c74e95db5a3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1201153,"id":"Q1201153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$6DB9B69C-646C-4943-86BA-D2E9833CE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a83a467a5444a1ba4b7186428b14653739e09ad","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$CF0756C1-F5DA-4A9E-BBA3-AB8799F3437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68168df6a65c7efc0077cf652fddf619a3b3d3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$7B0F1E97-1D65-439E-91CC-634C1B7CAEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$F25AD2C6-2F97-438E-80C2-BD8C85ECE46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$D428A240-2539-49B4-835D-D482111D41AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$09463537-D9C2-45F9-8395-46242C0D1040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac3fe6262c0d70373b159cb50ab960a4270c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":1190989,"id":"Q1190989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$7D1D3C08-4679-4C07-B341-B3C075542E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7fa7d54032351874536d3a22aa174c5466f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1108808,"id":"Q1108808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$5742C587-0C36-4054-83F7-31E554DC0FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1de9b0a2f2fd8b92daf0aead42caca644dc9147","datavalue":{"value":{"entity-type":"item","numeric-id":1177173,"id":"Q1177173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$9108AA98-0627-4F5B-8A96-076C8B419690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e64b2188f866a166dbe50e81e86f6aa7ad552","datavalue":{"value":{"entity-type":"item","numeric-id":4729355,"id":"Q4729355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$E20EE82A-2EF1-411C-B595-69BE5CA4626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$5DE8E557-12B9-436B-AD39-E0106A3EBCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672378$F3C1BDBA-E000-4B06-B7CD-140235583FE5","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q672378$8331D7B2-0A7F-49A5-BC3C-9B7E15154744","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":"a6d988e6083719fcb47e162e9a287fc4d02d79b4","datavalue":{"value":{"amount":"+0.9491165","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":"Q672378$EC7CE6B6-9273-4CEF-BF74-201DED9EBF28","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":"5d7df24afcfe209a0a04472a923a41073addef7a","datavalue":{"value":{"amount":"+0.9473317","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":"Q672378$FD00D201-0CE2-48D5-A1CF-C0730510682C","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":"e02ac595a530c683b0743de4438adbda45778ded","datavalue":{"value":{"amount":"+0.94448483","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":"Q672378$AAAC5F47-643A-48E0-B39B-119793F8BD48","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":"a40e30550c6c82dbdca4b85c1abc443aec029175","datavalue":{"value":{"amount":"+0.9435227","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":"Q672378$23160172-A749-4F33-9427-5C4B7B7CEA27","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":"a319128d60b090db536a872aacc75e00425cf3f8","datavalue":{"value":{"amount":"+0.9221009","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":"Q672378$F0987980-3C4B-4CA1-B95D-3E18A40F50CB","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":"ff9277fc0d2bb155194222e15552bba7ac91f50f","datavalue":{"value":{"amount":"+0.911983","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":"Q672378$4B78D9E4-60B2-46AC-A0E1-933FFB2C9BA2","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":"180cdea8c48b71b58aefa02d23811b15a8e3140a","datavalue":{"value":{"amount":"+0.903456","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":"Q672378$5713CA8E-13FB-42AB-9418-FBD56391FCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a96099d54ef91293f73b7e624f8bc9b74b42e","datavalue":{"value":{"entity-type":"item","numeric-id":3136616,"id":"Q3136616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881a611c270f1c2f90db880c0af778cf74bb6144","datavalue":{"value":{"amount":"+0.8985041","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":"Q672378$A9C04360-DA7A-41C0-B59F-04C1C5EFAEB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using maximal independent sets to solve problems in parallel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_maximal_independent_sets_to_solve_problems_in_parallel"}}}}}