{"entities":{"Q389981":{"pageid":391748,"ns":120,"title":"Item:Q389981","lastrevid":61521153,"modified":"2026-04-10T23:54:41Z","type":"item","id":"Q389981","labels":{"en":{"language":"en","value":"On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248994"}},"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":"Q389981$6BDE5F54-C171-4D29-AE43-F9D1D0217C8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30ec2d22c589aab0d03b2f40bafb01964d438eb6","datavalue":{"value":{"text":"On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389981$F3F2E6AA-6900-43A8-9408-8378AE63577A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c63115d3a4c01f63caa4470c9e3237d02207172","datavalue":{"value":"1281.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389981$6C3C2DE8-B57C-4D7B-90A4-F648D809A72F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"710d7958748f38c0ae5dc15a64bad98539a00814","datavalue":{"value":{"entity-type":"item","numeric-id":389933,"id":"Q389933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$C198BA30-1A9F-47E7-9627-69E82C444457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$0BFDFA74-F2C3-4FE6-9738-363B559ECF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f25b51b7c2d10041017266dbb39a414d31b84c","datavalue":{"value":{"entity-type":"item","numeric-id":412266,"id":"Q412266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$420C003A-7359-4674-B07E-BD9EB650A944","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$870A0A9D-0CFF-4011-9FDB-8F0FDD68CCCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q389981$CA6ED2AF-5E16-47E8-BBBE-7CD1189DF1F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389981$75506265-B8D6-4E5F-885C-16F78B6C779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389981$B15A4BC8-BFDD-4F76-A23C-F0ED73E3EA9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5839d2cd5e097a2bd7fe5e16990f1c33a7f6c126","datavalue":{"value":"6248994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389981$097D8B6C-2DEC-414B-8106-891D565AA3A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q389981$3ACB9AAD-ACC4-415E-96F6-159C1C95F0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q389981$1075625C-533D-49D4-A900-8CD2C913EBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q389981$2282E056-84F2-488A-8EE6-8CC397DE48A8","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":"Q389981$9A4EDFB4-82F3-42F9-A311-183B1DA88944","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e11ac75de3879cd2cde51de0cfe72a288696bb6d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q389981$27069BFD-073E-49E3-898F-089A07B53240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de33a44d86a6cea4b10ca6096efb93a1072bdaf3","datavalue":{"value":"W2022840766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389981$7B379759-4958-4944-A071-63E10A9EC0AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cb112747a36a3d466032e973464869d6e8fee9","datavalue":{"value":{"entity-type":"item","numeric-id":4489247,"id":"Q4489247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$1F9DB0BC-5DD5-4F69-A1EA-59C020EB5755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c71a38d34260125126bc9485f08fed64e381c9","datavalue":{"value":{"entity-type":"item","numeric-id":3567791,"id":"Q3567791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$77C244E5-1BC3-458D-AE8A-0CDF92480FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$C7FADF5F-C68A-4D3A-B72A-785CD229ACAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbcf8d7659b4c02f469db7ce21372bdbfe3e01a","datavalue":{"value":{"entity-type":"item","numeric-id":1322267,"id":"Q1322267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$6F99C6AF-75A2-4B56-8A28-1CDC69239EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bebc2af455a6e7b97ef4e33081616098a421a3","datavalue":{"value":{"entity-type":"item","numeric-id":4243055,"id":"Q4243055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$4AE16426-2C43-45DF-95CF-67951B72F6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782e328cc37006273ca7ed64d7689630290c30b4","datavalue":{"value":{"entity-type":"item","numeric-id":2376089,"id":"Q2376089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$BD6531BD-E702-452B-8E75-309758E23F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$BB1982DD-BD5E-43A9-A4E3-AA9DC099A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a81383721f4874d6a884871511fbd6173e2829d","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$6528A07F-0C07-4E71-AD1A-D7A83F5ABE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e03c958d2e47863cb46d1e9a2608ea08479adc","datavalue":{"value":{"entity-type":"item","numeric-id":4786795,"id":"Q4786795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389981$A2924026-2336-46AC-BD21-F22152A72806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa20fc8918fa879f22e02ade5b46bb64db1bf5c4","datavalue":{"value":"10.1016/J.DISC.2013.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389981$66F04064-8D99-4A97-99BD-60EDD7061964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ec4d1542b2e1725b3310997e282147ea021203","datavalue":{"value":{"entity-type":"item","numeric-id":5397737,"id":"Q5397737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c28f684462bedeb37b747d54e5654b656e3e1a","datavalue":{"value":{"amount":"+0.92049134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$6730FB44-DF79-41C8-97CB-C956647DCA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2479f3797733cdd70a3538446ae6cb16246cc","datavalue":{"value":{"entity-type":"item","numeric-id":1182974,"id":"Q1182974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c1536196a2a31802d313c58705850a9afc45c1","datavalue":{"value":{"amount":"+0.9203641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$BF5B3F17-578B-4FB9-980A-AFB1F9A333C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee143cba28e25a6be42713e2ee43097dc3a8be07","datavalue":{"value":{"entity-type":"item","numeric-id":659691,"id":"Q659691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e608c44431cb00951569eb2c50c802a7962ee53b","datavalue":{"value":{"amount":"+0.9147304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$F5AE19A1-7E67-4D95-82D4-B4E4BED280F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa44674e6f10a8da4c0f8e422cba9c551d997017","datavalue":{"value":{"amount":"+0.91246533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$6BAF18F3-4C86-43F8-8A90-846A70541339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955aee3ab14833c1132944179d36c4724ef42a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be61280a8b4c1d6a39cebc72000fbe61d112bb79","datavalue":{"value":{"amount":"+0.9105253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$0428508E-65AF-4485-B88D-4134CB1D4BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bb9c2baca8abb1a10e9617a07b769e62349385","datavalue":{"value":{"amount":"+0.90954703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$29826B33-4866-4AA7-BAE8-384BB9B4A5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5a87cf996cbad4107be2096ea8cd0847004634","datavalue":{"value":{"entity-type":"item","numeric-id":2376089,"id":"Q2376089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7f5cc313a1684d1fb920c1618e6753bf3036d7","datavalue":{"value":{"amount":"+0.90665203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$E44C1262-7DE4-4AE4-A778-90A105221D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834e0c826fb1e939f100dc4f2912758f590d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3105531,"id":"Q3105531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070ffd6cf40ba4bf165ee5d44fb07cb73be0b188","datavalue":{"value":{"amount":"+0.90450346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$9150DD37-4F31-4D70-8215-CE9C45F9CD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930b281b257531313a147b1be45c9b77d7430f23","datavalue":{"value":{"entity-type":"item","numeric-id":6055407,"id":"Q6055407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319430cbd67385029fbcb885707ef4295ade3095","datavalue":{"value":{"amount":"+0.90335953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$B7677EF9-A10D-4A9B-8866-28E28EF74166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d76f9c705ff0c0f57cd18297e7f87a2a517168e","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5825c1fba78ea34ad1d6e421fca548d5b27900","datavalue":{"value":{"amount":"+0.90277964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q389981$5EF572B9-E161-42CF-83EA-11F05F73CE40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_with_maximal_independent_sets_of_few_sizes,_minimum_degree_at_least_2,_and_girth_at_least_7"}}}}}