{"entities":{"Q1764380":{"pageid":1775122,"ns":120,"title":"Item:Q1764380","lastrevid":72478968,"modified":"2026-04-14T05:12:00Z","type":"item","id":"Q1764380","labels":{"en":{"language":"en","value":"Stability number in subclasses of \\(P_5\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138461"}},"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":"Q1764380$7EC62923-A1DF-4C95-A301-449D28850BCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"677cf0e854b0febe354722d184ca35a277e46b0f","datavalue":{"value":{"text":"Stability number in subclasses of \\(P_5\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764380$37604BE2-A380-4CF6-A26D-F7302F314AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"300de0b3e29554fe263fa61dd0fc58645502a4d8","datavalue":{"value":"1057.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764380$067B2D11-D648-48BB-BB4B-54FBB8FA37D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$F2E5E0D9-5E96-4757-85A1-D7D5651A0C7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764380$3AB39842-3FA9-4F06-976E-349B8CC0F48F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8b601bfd14877adb6ab1609e906bcf944e7ee3c","datavalue":{"value":"The stability number or independence number of a graph \\(G\\) is the maximum cardinality among the independent sets of vertices of \\(G\\). The authors present two new hereditary classes of \\(P_5\\)-free graphs where the stability number can be found in polynomial time. These results generalize several known ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764380$B019C122-167E-467D-96C9-8BBDC1F97DEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$DC001098-886D-4D41-B992-09707DE6E9CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764380$9F48816C-C617-417E-97BB-437FF7FA70D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"845f2c8e9e7c85f3f2b94a0f9e8ad9eee50711d8","datavalue":{"value":"2138461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764380$5F817299-BD07-4D0F-B2B5-EDF12BAAABA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764380$01D1352A-29CF-4E2C-98DE-A687EB5104DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7fea5f526d6c5c905459a418c02a8628aab25d","datavalue":{"value":"\\(P_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764380$FB978D44-24CA-4373-9888-46AB4893B06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764380$B6BF2EED-F77F-473D-8ECB-EDD37287C387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b3f409fc96dba668125f7c145fe77d3238a27","datavalue":{"value":"hereditary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764380$17D18586-3D47-49E7-A6E5-4F315B957B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$0A81191F-3CAC-4624-A9A0-5A0BBC85AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14e3d39726c290fbeae766ad1ac873de58b5edd3","datavalue":{"value":{"entity-type":"item","numeric-id":818131,"id":"Q818131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$109FB6FB-2DA0-4D57-8BBC-65ADA9AE465C","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":"Q1764380$C9AAEAF8-1849-44D5-8898-A4351C728F26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4e8b9b7bfaf890e4893e887afffbeb61b3a688f","datavalue":{"value":"https://doi.org/10.1007/s11766-004-0045-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764380$007B0C15-2CB8-4326-84B1-0D3748D4789C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8987e7c8a032a2df4b18d9d489320af6da4f117e","datavalue":{"value":"W2039180066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764380$E3FDDDFF-1463-46F6-869A-F1DA31908340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$AB1540E8-42DB-4FAB-AD54-E7966E71172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dfafce43f8aa6c4c974cb72c597a708c33a668","datavalue":{"value":{"entity-type":"item","numeric-id":1302154,"id":"Q1302154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$9DDD0C22-8396-4332-8050-BC4EEFB3CD37","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":"Q1764380$FD884F1B-DAA4-453D-BD34-4E607907B11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39569c210dc21beb4d8a513aef47b877fa809cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1356751,"id":"Q1356751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$416F3853-D149-4934-BF4A-7B27F7DDDB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$2F8C7638-105F-4C02-8BCE-709175262D28","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":"Q1764380$5A0AC3CE-493A-4AB1-9D97-3982DDA2CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225fd4c29bcc9c53c481c070a125391346c1bc04","datavalue":{"value":{"entity-type":"item","numeric-id":4680569,"id":"Q4680569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$19978D8D-5861-4A40-901F-653B07C121B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898909c38da3a9c234fe8be66df90cd5b243fc92","datavalue":{"value":{"entity-type":"item","numeric-id":4505839,"id":"Q4505839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$CC582A2B-7E7F-43DB-9378-7ADFEEF397B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d678e5efa0b23337bb51b89e66f8800bb2265c","datavalue":{"value":{"entity-type":"item","numeric-id":1363750,"id":"Q1363750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$98D1A9C4-2E0E-4BC6-BE04-684871015F2C","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":"Q1764380$82AFDE7E-6771-41D7-AAF4-118C02BBF766","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":"Q1764380$D42C8EA7-569D-468A-9C5C-C8319B207501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2f096723aaf6bf70a3284ee1f70fbd9ce59ae","datavalue":{"value":{"entity-type":"item","numeric-id":4871056,"id":"Q4871056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$E5E072A5-C728-47FE-AB90-FE7320667E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec3fd2ff9e2210b860747051142a128563e7fc","datavalue":{"value":{"entity-type":"item","numeric-id":4780523,"id":"Q4780523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$74240097-F822-4464-BBCD-B230ECD0B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3085e7416e03caaa226b0b4068106c10a914ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1811128,"id":"Q1811128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$1FBA2733-2E79-4040-A0E4-33247F28E4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02d551d391773e02e1be682ee51c134e2e5a377","datavalue":{"value":{"entity-type":"item","numeric-id":1414595,"id":"Q1414595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$10956257-A09B-4856-81DE-7D35050CEA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0976b657be0d6dbb3d2947ee3cbb2864383604","datavalue":{"value":{"entity-type":"item","numeric-id":1427601,"id":"Q1427601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$078CDC91-1E8D-43C5-B237-2F957168CD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6228023a5c1ef26f4e24d37c4f23426cb41b8417","datavalue":{"value":{"entity-type":"item","numeric-id":813334,"id":"Q813334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764380$7323BFFF-7CA4-4402-ADE8-38D4568F9C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05898454466cd416ccdaeadfd4e97ec183c63197","datavalue":{"value":"10.1007/S11766-004-0045-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764380$A49930A9-E3BF-43B1-ACA7-8FFC03148585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c759f0a13c9c0cdced2ddfd0135d6fd1f5ab81","datavalue":{"value":{"entity-type":"item","numeric-id":1302154,"id":"Q1302154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac84fdebe23625bafdea91b3fc5d2ec51ee7c41","datavalue":{"value":{"amount":"+0.8617368340492249","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":"Q1764380$5BE77BDF-C9EE-43DD-B775-7D65C9DD8D12","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":"be0f3c4f0a06490a091dfa9efdc724e7d4db99b5","datavalue":{"value":{"amount":"+0.8456981778144836","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":"Q1764380$FEAF92A2-AA78-4A06-A26A-01DF95EE43D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db790fc65f4401377133e5a9961114b7a15c5a91","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c95923a033420c881326df62cce6f16f875ae7c","datavalue":{"value":{"amount":"+0.8430832624435425","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":"Q1764380$A9150C95-236E-4549-A787-55040371A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1769551eb1194bc658c736115ef24e3ff4005c","datavalue":{"value":{"entity-type":"item","numeric-id":4693344,"id":"Q4693344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3e59c581eebead8d17c13ee230de0078c34ca8","datavalue":{"value":{"amount":"+0.8389427065849304","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":"Q1764380$F40C04AD-E3D0-4F74-BF21-4F58079ACDF1","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":"27ed742afaef13c1fff00a7ea1bf22b53a1af19e","datavalue":{"value":{"amount":"+0.8280336260795593","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":"Q1764380$2BC029B8-20EF-4006-B448-0859CFF36D69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability number in subclasses of \\(P 5\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_number_in_subclasses_of_%5C(P_5%5C)-free_graphs"}}}}}