{"entities":{"Q762505":{"pageid":764354,"ns":120,"title":"Item:Q762505","lastrevid":42683111,"modified":"2025-07-08T11:02:11Z","type":"item","id":"Q762505","labels":{"en":{"language":"en","value":"Stability in CAN-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889581"}},"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":"Q762505$45B86F21-7C4D-4BC8-9CBE-A90157FF7880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0797fff8cae2ed48d64bbadde4f73e5caf25e3a","datavalue":{"value":{"text":"Stability in CAN-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762505$ED72FB5E-CE93-4396-98B4-51B39160709A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08637d624df77658dc79c0c2d17b14be0169376b","datavalue":{"value":"0558.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762505$7F45A47B-006D-42A2-AE40-E63F1438876F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31f9eb0630e59a7c21663c9b49e04bc3876011a1","datavalue":{"value":"10.1016/0095-8956(85)90089-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762505$34B38098-90D5-42D2-BEF2-3A2B3D8C58B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$3EDAA176-4C50-42A7-A86F-A1FBA6A42E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"982f5091aa6783300b33c5810a51dbd1cdf0e96b","datavalue":{"value":{"entity-type":"item","numeric-id":686489,"id":"Q686489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$AF1B7574-9904-4A0F-9242-D185AA76CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$9B3026A3-9249-4EA5-9531-BD09E70D7366","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$614AD21A-644F-42CE-8386-283639F88845","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q762505$BE1FD35A-D14C-41EC-9126-438895B76769","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d08bed21c602d304c1b1dcf905802ae56090035c","datavalue":{"value":"A CAN-free graph is defined to be a graph not containing subgraphs isomorphic to \\(K_{1,3}\\), the graph with degree sequence (1,2,2,3,3,3) which does not contain \\(K_{1,3}\\), or the graph with degree sequence (1,1,1,3,3,3). Every CAN-free graph G can be associated with another such graph G' with fewer nodes and having stability number exactly one less than that of G. This gives an efficient algorithm for determining the stability number of CAN-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762505$D229D11B-7006-46A0-B211-78D10D07CE97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762505$880B85CF-C546-480D-AF38-DCE06BBD106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762505$162875A0-8FBF-40F5-B32C-CB9802CACE88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3088a105e3bdd483f23f8b10e51e1bfcde65bfb3","datavalue":{"value":"3889581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762505$9A4090DB-6FB5-47DE-9DFE-7B300D4F538F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e58dca432a1f67e53218ab5d2e4abde4c30c681","datavalue":{"value":"graph with forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q762505$E6BAA8CB-7AF3-4F76-870E-12DC16213D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da14e787a35a2f222588b003589cffdf583113b5","datavalue":{"value":"CAN-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q762505$2C52A7B3-3292-4EEF-BBBC-DE91D64D23A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q762505$DE76FACC-AC48-4572-A4E5-AC6DAB9A18FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce70e08f359ed7435e6c66093a6c5d03448fc834","datavalue":{"value":{"entity-type":"item","numeric-id":199001,"id":"Q199001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$360CD511-FDB2-48F9-A88E-968D0BD55710","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":"Q762505$74AAC842-ABCE-46F7-BA82-6AF8C973016E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1d1d29a01d73834757b69d2768566ca8df3a403","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90089-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q762505$72B35AF3-293F-47BE-9AB6-8ACB99441F0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20aff9fc206ca3fcd3aa743a7ab738cb59d39649","datavalue":{"value":"W2050715071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762505$ED4A8D38-4EB1-4CD3-9CD3-5B10AF8F81B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9a4b27634123dce7235d0ac0c37ee1217fc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3682509,"id":"Q3682509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$8ADDA4C9-F019-416C-BBE3-668072B7192B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762505$74409C24-0C5F-49CA-9802-3CE0F9FD28A2","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":"Q762505$055A1542-A7FF-4033-AB7E-8CE9910ED8DF","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":"Q762505$F2A0FCD4-7FD3-4A89-8739-7ACFD16B5C64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de1694ce86283f1d179e82c7e8f177dd8e3b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1010898,"id":"Q1010898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52d26da3acfe256aed5c86520768c2215b3809f","datavalue":{"value":{"amount":"+0.9110245","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":"Q762505$0DFC1E9B-7C74-4DBE-AD40-32422306AB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cdf6e30ad5f2ddca15e33e90b034b52dbe76f4","datavalue":{"value":{"entity-type":"item","numeric-id":2421553,"id":"Q2421553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1794727d578ded02e74bb1a41ab975ec0e86898","datavalue":{"value":{"amount":"+0.90021574","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":"Q762505$EC2BA284-CAD5-4A68-93E4-6BDA7C4FDCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c352aa51d1757c10be77f4bc90c918101e4ec350","datavalue":{"value":{"entity-type":"item","numeric-id":790126,"id":"Q790126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ead3f8b1f74a37da40ea68cd896de912abd2e90","datavalue":{"value":{"amount":"+0.8937004","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":"Q762505$9A615D88-EE3B-4E46-B803-2D0C361C46EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42256ad016d15305ea31d4e8aeeb2023444d5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3807239,"id":"Q3807239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d065bf84939abfb18b13d9837a6e23f205375386","datavalue":{"value":{"amount":"+0.89335954","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":"Q762505$F54093A0-81C6-494D-BD4C-30F20C33F9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafd7c16cc185854995bee53988b6e4914dad9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3684158,"id":"Q3684158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae42ab2ec14d62eb11e603ca7cebfbce7658d7e","datavalue":{"value":{"amount":"+0.88712883","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":"Q762505$F80A6E52-52B1-4494-8D7D-58FF0099BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdbb3cc35b3e39cd71dee6046a26b0f2744e149d","datavalue":{"value":{"entity-type":"item","numeric-id":1671746,"id":"Q1671746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ed45d87c114c954fd6736c7d91082cb9833a99","datavalue":{"value":{"amount":"+0.87891865","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":"Q762505$A32892D1-6AD4-4795-8B61-56D0A288FA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10cc4d165c8f2203f0405052d77380c68f61059","datavalue":{"value":{"entity-type":"item","numeric-id":3708128,"id":"Q3708128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fb737e307ca3c2d58c7c7e879213143acdd14d","datavalue":{"value":{"amount":"+0.8788295","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":"Q762505$14350926-87E0-4887-843E-8555B5CEFDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e776c50f6a036565d45245417365b7d04511c0","datavalue":{"value":{"entity-type":"item","numeric-id":2222043,"id":"Q2222043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8f22fd2bfc847c78492b56fcfcde097778efeb","datavalue":{"value":{"amount":"+0.87746954","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":"Q762505$B5D85F39-7B07-422F-8582-D8809FF75A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba42e7c6343974e02770d0d964c00f6a36dab51","datavalue":{"value":{"entity-type":"item","numeric-id":1175986,"id":"Q1175986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4012621cefee795726f7880dfc1864379b061828","datavalue":{"value":{"amount":"+0.8774115","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":"Q762505$A84124DC-D97A-4387-B48F-8E95EC22C04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087e80c1a4f28c5a12cd8d146ad678f1827d2635","datavalue":{"value":{"entity-type":"item","numeric-id":1693151,"id":"Q1693151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d34bb47a2dfb7cd311557efd8941188dfad745","datavalue":{"value":{"amount":"+0.87721854","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":"Q762505$EF5280EC-DE92-4CD0-B543-D7D9CB688FA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:762505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:762505"}}}}}