{"entities":{"Q1756132":{"pageid":1766874,"ns":120,"title":"Item:Q1756132","lastrevid":68885184,"modified":"2026-04-13T02:53:21Z","type":"item","id":"Q1756132","labels":{"en":{"language":"en","value":"On the maximum number of maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000720"}},"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":"Q1756132$DFD2F26E-9D9D-4C39-A03A-17A7EA6D9F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af2bf91aca845344a00f7851cbb0133c9de6fc2","datavalue":{"value":{"text":"On the maximum number of maximum independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1756132$D95E99BA-3F96-43D6-974D-E9BF84A16539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96ec8fc371ecc44ee614bb755e413465cac16bec","datavalue":{"value":"1402.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$EEAF4046-AFA8-4339-AA51-A64AF8CF3F5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$5220B24F-F834-452C-B43E-D0897F4E8921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1756132$EC57F39B-54E6-41D8-944C-CABB04599EE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df56f4393aa809ba12f489dca6dffb8a4acb780a","datavalue":{"value":"https://arxiv.org/abs/1805.02519","type":"string"},"datatype":"url"},"type":"statement","id":"Q1756132$B1BCF2DE-9FFA-46FE-96D6-C1CBB091D1F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$E1BA08E6-C2C2-4780-9BF1-5E0553550D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$908F04D4-C4F5-435F-B163-C5619C58C2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$F6BEAC52-29F3-47C5-A7BD-D2A6246AC3DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea5c04032c293347c3707a430dc94d9a1c9fe106","datavalue":{"value":"7000720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$DD9D041A-E4B1-4843-9515-04D1D06C1DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756132$90D71C6E-C854-4ECE-9E0A-C91CC3E165C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756132$D37B575D-17E4-4756-BA39-92B9A61E8049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756132$DE6BA426-4DFF-4621-853C-BD58C541CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756132$EBEB4795-659E-46AF-ADB2-A4542F35EF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb79e4f2fb74485c3bdb5cf7f94d20f85d04a28","datavalue":{"value":"Fibonacci number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756132$D8E6551E-FCA1-4B35-B477-C47915DAC29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8b2bd36b97e829b355abd63ee79d2dc6ce2ddce","datavalue":{"value":{"entity-type":"item","numeric-id":2011149,"id":"Q2011149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$78A8C433-FDCA-4FEC-9A68-57FBC2ED4253","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":"Q1756132$89A4A4E5-1BB2-4DDE-AA9A-0A01544752A4","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":"Q1756132$423F2317-D6CD-4E39-B70F-28A0A8F92AAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"346f2eedad38d9511481c671a80485aa648a0e73","datavalue":{"value":"W2963632425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$C6665B28-8CA1-4761-9234-75DE7A40D807","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f147f5c1b5d03edd44efc90cfb01b175a957c834","datavalue":{"value":{"entity-type":"item","numeric-id":4434227,"id":"Q4434227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$34F8855E-17E9-472D-9843-ED7F1080158F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b666541bbf85b0ff190588e0f2bc37adfd846f09","datavalue":{"value":{"entity-type":"item","numeric-id":1727765,"id":"Q1727765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$92DC1189-93E7-4E1F-95A9-87DEF6157B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800e1ec900d91df6058a1d586b21de02c03bd1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$BC650BEA-1A3B-418C-91BB-03C088A32F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ebc1a2e906c6494ec249257b727dde989a373","datavalue":{"value":{"entity-type":"item","numeric-id":932626,"id":"Q932626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$A0F79A97-AAAF-4841-A15E-4D46800960DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$1FB65DC3-1E69-422F-A8F8-5C331C38F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22989e1a837a0fcb84b57675a64d03d46bda64ad","datavalue":{"value":{"entity-type":"item","numeric-id":1222664,"id":"Q1222664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$F79C403C-D192-43EC-A819-311BB4014CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0fb911953d48a542d88ad3d21a532e81777ee","datavalue":{"value":{"entity-type":"item","numeric-id":942106,"id":"Q942106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$101BFA5B-F516-4904-8709-672AABE20434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$DE9990BF-CE0D-43EA-85DB-BEE93899766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756132$32739A21-4FCE-43B9-BACF-36C59994517C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"186880a3c25b638cc5907ee43c11251e7036a7a1","datavalue":{"value":"10.1007/S00373-018-1969-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756132$8EA8E31A-B8DA-4547-B2D3-77FF442194AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67af38bed3c2080cbb90104289abdc78eb65eb5","datavalue":{"value":{"entity-type":"item","numeric-id":5364240,"id":"Q5364240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4df43ec37bb5b326073e2e89fc141dd63e5112","datavalue":{"value":{"amount":"+0.9532349","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":"Q1756132$922C8BC0-419E-4333-9057-E72154F42B01","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":"f3cd046d5f479cbf9c4caff50a809e4fe6ffc4c6","datavalue":{"value":{"amount":"+0.9531984","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":"Q1756132$54BD4520-DAFE-41AB-B003-DA2A70460529","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":"13d83ec621ea7a96311dc7631c3868e916e525d4","datavalue":{"value":{"amount":"+0.95198166","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":"Q1756132$71E3A08A-AD86-4883-8FCA-9798B201ECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337f92b0c88e30b743bc232755aade36c755b24","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64385f4ec56ef40fc667955e0e2d7ad74958698","datavalue":{"value":{"amount":"+0.9499879","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":"Q1756132$A683A1FB-601D-41E9-B8CF-E4A0CD52A480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421e63aaaedf2f1e9fa78d8af4e786f282484ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2026337,"id":"Q2026337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa263d92f90cabc5354ab40573478e91120b657","datavalue":{"value":{"amount":"+0.94886756","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":"Q1756132$4F84D74B-87F4-43C4-B207-5A6A805BF0E5","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":"94a7eb00ecd8a984f7167b82f61f7da3dfd16b70","datavalue":{"value":{"amount":"+0.94240886","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":"Q1756132$2EF09F68-7CDE-4F9C-B9E8-F8782D58EF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884996bb3c710830ce84622aab27e31355b808c0","datavalue":{"value":{"entity-type":"item","numeric-id":4304413,"id":"Q4304413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ba51266b283c7cd33ab3bf5c0949df7c135932","datavalue":{"value":{"amount":"+0.9331819","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":"Q1756132$6CA7B42E-BD54-4057-A0BB-F531C3164806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761e4c01a37a5a070512847bf48b179e8dfb8529","datavalue":{"value":{"entity-type":"item","numeric-id":5931790,"id":"Q5931790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bf599d6ac94a0d5c807044dac8d0c397fddae8","datavalue":{"value":{"amount":"+0.9280447","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":"Q1756132$83401FB0-D029-48CD-BDD8-3063803358C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3066f114f97e47ce3238f743ffa601e2aaee6d","datavalue":{"value":{"entity-type":"item","numeric-id":5439059,"id":"Q5439059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f18cd8c9a9dd374b1172e62272a9c0ca9c3e19","datavalue":{"value":{"amount":"+0.92781305","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":"Q1756132$9B5E8F7D-FFF0-4698-BBD4-183B0B0C8D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c6d0f7b7afa943917c8f217213b92f928dc613","datavalue":{"value":{"entity-type":"item","numeric-id":4284106,"id":"Q4284106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3ac0dbf066fdce25c87a46c4225fd46641a08d","datavalue":{"value":{"amount":"+0.9261704","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":"Q1756132$5D66D8FB-88FF-4545-9168-8F5A65963812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum number of maximum independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_number_of_maximum_independent_sets"}}}}}