{"entities":{"Q976106":{"pageid":977954,"ns":120,"title":"Item:Q976106","lastrevid":51012968,"modified":"2026-01-16T05:19:38Z","type":"item","id":"Q976106","labels":{"en":{"language":"en","value":"Maximum independent sets in subclasses of \\(P_{5}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721994"}},"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":"Q976106$D1AC6590-E892-497C-B88D-3261BED39F59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac47b097a76b7a19ae64d7bd5dbd0958a3e7001b","datavalue":{"value":{"text":"Maximum independent sets in subclasses of \\(P_{5}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976106$34ABC47C-6AF6-4C53-AA99-4BC249C38EAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"811dfc07cde29a757666f87bf158cc648431222e","datavalue":{"value":"1189.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976106$9AA33470-A237-478D-841B-7F3F1A74E8D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$33A19333-CC07-4341-ABFF-D49307527ADF","rank":"normal"},{"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":"Q976106$F0B825BE-93AF-4D92-86F5-2F5C1B663D04","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":"Q976106$96F21382-07BA-4C92-93CD-205638DDE4ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976106$B076ED68-BBAD-45DC-8C5A-38FBB1655640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976106$F5027082-AC5B-4A01-B1F1-19BD9DAFA0EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59da91c166c010584be416518bbbaafad7bd5375","datavalue":{"value":"5721994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976106$40FCDC13-F85C-4D6F-85F3-02A88DE763FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976106$E0B19A75-62A6-4FA0-B81B-E4EF425A5237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q976106$43AF046C-B30B-43B9-84F5-A16F756CB886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ceaed6da8ae42c0590bb12eab13d4030d79952c","datavalue":{"value":"\\(P_{5}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976106$87768091-C741-41E9-8FAC-9B8CE37FD5EE","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":"Q976106$BF8BDAEA-B82E-481B-80AB-0B44F7E73608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dae991e30d6394bcae7d48a8ee24437fa96a75c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q976106$4E27764E-DBCC-4BA4-B90A-25350DFCB9F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc0cb57fd38b9d39dba17a70bc5467f327d77fe6","datavalue":{"value":"W2092129537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976106$7C28C631-80E8-4864-949C-0BA5FFA3FF0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$8476C49E-741E-4229-917A-36A918C5A506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfa72ed71ddcb3d81f48489a98c0685ee3310a7","datavalue":{"value":{"entity-type":"item","numeric-id":1613431,"id":"Q1613431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$FA14FF6A-76B7-49FF-8DA2-C88B7591B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$5CE63DA6-C616-4B52-BC9E-E0349F51F0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d64cd41003876e4ef2f347bf1eb54c622712f6","datavalue":{"value":{"entity-type":"item","numeric-id":1414237,"id":"Q1414237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$344DB551-5D6B-4EA7-A97A-26EEFB2F8030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6748071c74347f2a4385d13517e06f390d98a09","datavalue":{"value":{"entity-type":"item","numeric-id":5929313,"id":"Q5929313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$9927061E-437C-4F5C-BE28-E3749BCF6AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a73ca770ac6c07e1511370dee1e58dfe20a4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$E9CB69EF-8289-41FC-9942-73091253C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$F7752272-F085-4EB2-87DD-5EE432AD8CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$8E3D5D84-05E6-4804-9F26-A4A81484329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$30965CC3-C732-40A2-B214-4CE10A19787D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$388B2254-E016-441F-9F19-94613C3621BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$3403B80A-0429-4448-963D-A9433123286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020a890c871cc07f34d877b8dc60d9936c85069d","datavalue":{"value":{"entity-type":"item","numeric-id":1414587,"id":"Q1414587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$3A1EC221-1565-4423-9188-97E87C6C00F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$C4356283-EFE4-4616-BE4F-2ECC20643051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad785b95c6d6543e7b216b915da985a62d3db5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1382285,"id":"Q1382285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$366E2921-08A2-410E-9FE6-91148E4A9C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$36696368-CFEF-440B-8A1A-ED44BC2E77DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf05fd16f2a12ad42d38a9b19a009f4aac5904","datavalue":{"value":{"entity-type":"item","numeric-id":1007635,"id":"Q1007635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$89B27AB7-3C4E-4D3B-A431-538BC322D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$883AE14D-FE8B-45DB-BCE0-F59033260C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3727b19b6585a5d54a393138e5ed9d7cf49d44","datavalue":{"value":{"entity-type":"item","numeric-id":1580977,"id":"Q1580977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$BF0765E3-7FF5-41A8-BE7B-7A5290E5FC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dae5511484e184db52660be0c90209108d3cc4c","datavalue":{"value":{"entity-type":"item","numeric-id":5901120,"id":"Q5901120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$C39D8A20-0800-4D99-A095-BDE649BD42D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$56E76795-23CA-475A-910B-17D374358C34","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":"Q976106$0EBC65F3-0326-47E4-BD32-332FE2F77C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$417CF79D-8A07-4F98-9546-2BB711E7F9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bd406a2245388bbe2c405eb056b2fe2bd79903","datavalue":{"value":{"entity-type":"item","numeric-id":1414592,"id":"Q1414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$1E7EFE8B-DD92-49DF-9B08-CE40C0600BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20aefc0a5060cdc45379efcc96a42a9e439d76c","datavalue":{"value":{"entity-type":"item","numeric-id":2384837,"id":"Q2384837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$E352F690-2716-4B2A-9579-A0AF31CD83EB","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":"Q976106$E1BD0705-42BC-451F-96E6-FFBA4C36FB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976106$10AA3AA3-3573-4E2B-9F1B-F3E41B13C334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf5d4615087554cb5be4a93ec99595ddf63974e2","datavalue":{"value":"10.1016/J.IPL.2008.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976106$8C7F15C0-E950-480D-887F-260C28185915","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cb63471c3b2e02a41e43e177300ef6e760fdd5","datavalue":{"value":{"entity-type":"item","numeric-id":708334,"id":"Q708334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229243ec0e85e90b0376765428351ab1e9af408f","datavalue":{"value":{"amount":"+0.918839395046234","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":"Q976106$F0D81E5A-6E50-4B0D-93D1-6F42CAE0B093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd20dda1ee39cc0f7523a65022e3ea5583f37bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6beef4f2de1579e83da35a3269b01977e86198e3","datavalue":{"value":{"amount":"+0.8735663294792175","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":"Q976106$8CD76158-8406-4CA2-AEB1-487D2AA48553","rank":"normal"},{"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":"e4e38dbae0a6ce2c6bae9eaa2f0c3d44f0161b4d","datavalue":{"value":{"amount":"+0.8646431565284729","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":"Q976106$36544113-63B7-4931-9363-23E5911CF274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed994221465bc78c0414225f61cc260dee94580f","datavalue":{"value":{"entity-type":"item","numeric-id":2403797,"id":"Q2403797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d79967e85c9f87c1150b7a333a3756cf86c63e9","datavalue":{"value":{"amount":"+0.857886016368866","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":"Q976106$98574C30-887C-4336-B4FE-993C609ECD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6de33450dccd5ccdbb46cd4fc97c7bd959212bc","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525664432ed411c9de4331f8252732fcff22b129","datavalue":{"value":{"amount":"+0.8577914834022522","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":"Q976106$F240FE1F-09A5-46E5-9FB2-6A582A3FA832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976106","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976106"}}}}}