{"entities":{"Q290201":{"pageid":291968,"ns":120,"title":"Item:Q290201","lastrevid":52545857,"modified":"2026-01-22T22:35:25Z","type":"item","id":"Q290201","labels":{"en":{"language":"en","value":"Polynomial algorithms for the maximum stable set problem on particular classes of \\(P_{5}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588285"}},"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":"Q290201$8757E011-491C-4A7F-924F-C221B45AEA99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25d3e8c243bbc3fd17986772201e346d8f9922c9","datavalue":{"value":{"text":"Polynomial algorithms for the maximum stable set problem on particular classes of \\(P_{5}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290201$523F2254-E260-495C-86F9-3A3AE6B8DBF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee12a597c4434cce81e457d7e265a4bc0fd04ec1","datavalue":{"value":"1337.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$05D20AE6-9478-44FB-BBA6-AD937DEFEEFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e8ef0a9d1b42cfcba7033c0e69a3425a2cecc5f","datavalue":{"value":"10.1016/S0020-0190(96)00197-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$10EE93B8-AAA4-4FFA-91B0-AD1CB79EDFB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$0676486A-F72F-49EC-8660-AEBD24DF64F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$AA8447AE-062A-424B-AD35-7535C4D96F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290201$53342E5B-1C55-43F8-A38F-BC1A505D5EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$558BB73A-5056-4EA8-9AAD-067C3A6DC02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$9E65077B-365B-4B42-854A-F0A0637A6F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$10E3EB7D-BB61-40F9-917B-C95180A199D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$D02C9F18-3C4A-4D5E-B938-505E735EA12D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d508aac4992ef4bad38ffedc7ea9a8736d20eb","datavalue":{"value":"6588285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290201$4F34B2CC-0FF9-4B76-87D9-B58EBF8C1BD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290201$A68050D2-A2C4-4AFF-A484-1FC328B5F45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q290201$866D0815-3BE8-4439-9476-80BC90E7A343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290201$2488927B-3145-4BEB-95CE-C310402067B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q290201$10EC8A6E-208F-4F6F-88EE-5576425170E4","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":"Q290201$D55C50AA-D31C-48FB-96BE-8112F8F0ADD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$9FD16FC7-DD17-439A-869F-9CA226CE6619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce59828600cc233a688431399aa1fded1625e6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$07E1E3C2-58D0-44E5-988A-92E878F4FD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbbe06d4ae926527c0ff9296531c2e3e3a82dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1332433,"id":"Q1332433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$CB60B705-B635-4FC1-8945-CBE5C8C42ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$022E558F-2182-4539-8FB9-509AAB631BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9556637c73adf95b03a9f08343cdc9c4541639f5","datavalue":{"value":{"entity-type":"item","numeric-id":5575235,"id":"Q5575235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$F3C7EBFC-51BA-4030-BC11-F4FD7D1D4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$581E3DD8-4969-40F1-A87D-CAD4B12E1F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$743EA72B-0138-466E-AA14-9350026327E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$12A03929-0226-4428-8601-E61A064019B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97629a956f437ce60853cad390a73c8c525cdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":3221420,"id":"Q3221420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$A3129323-5653-40E8-A052-93E2A22E92CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$C2B96F0F-738B-4406-818F-96FD8A56C35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$48833B40-9514-42D7-A5E9-A20100C776A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$2FB714E9-7609-4BA2-A024-DECBD555080F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$BD32656B-E42F-441A-8B3E-D1B9EE78FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290201$453C4B52-1297-4EE6-AD8E-88FB10997631","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d99fde587bf4f2d6666a5abd6674cb037295a","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcb3c8ac6149917b953b222970bcc54956deb97","datavalue":{"value":{"amount":"+0.8893797993659973","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":"Q290201$AAF4B0F4-C54C-4142-8D08-5CF057C1239F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3f74324b0132f0f252d62cfb8c2107dcd1360f","datavalue":{"value":{"entity-type":"item","numeric-id":2384837,"id":"Q2384837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a561f6c60b51e58824c135dab78d6046b5a45a18","datavalue":{"value":{"amount":"+0.8867985010147095","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":"Q290201$EF53B2DF-6AEE-4A9A-8264-3C79250A5E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f91da83ca3c470c87051579d73c73fc3a437d00","datavalue":{"value":{"entity-type":"item","numeric-id":4782740,"id":"Q4782740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89297ff4ec27e8440e2b448cd940f764e2764ff","datavalue":{"value":{"amount":"+0.88059002161026","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":"Q290201$0CE065EF-EA74-43BA-AB39-890705D1E79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d654c0b1f4c05949ea2e8b68379c6b883c4367","datavalue":{"value":{"entity-type":"item","numeric-id":1414592,"id":"Q1414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d67570a7b61eb8fdb4f39e05257a1d78df1178","datavalue":{"value":{"amount":"+0.8649795651435852","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":"Q290201$B6F7F1DB-143B-43A5-ACDD-E5A7BF3F85F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052b526f9ce9ffe986bce706991f946651b3fd38","datavalue":{"value":{"entity-type":"item","numeric-id":1414587,"id":"Q1414587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cf62cd78a1d10165faa2368dea32c0914f4ac1","datavalue":{"value":{"amount":"+0.8573328256607056","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":"Q290201$CC01AE51-3942-4A1B-9946-CF6A5961CBDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290201"}}}}}