{"entities":{"Q933677":{"pageid":935525,"ns":120,"title":"Item:Q933677","lastrevid":57230208,"modified":"2026-03-27T13:49:10Z","type":"item","id":"Q933677","labels":{"en":{"language":"en","value":"Eigenvalue bounds for independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303724"}},"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":"Q933677$62B4BFF3-59D8-4F9F-8D4F-830EED70487A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d41bb6b7fad0859d4df61827073ba2f8a3f1277e","datavalue":{"value":{"text":"Eigenvalue bounds for independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933677$47EDA701-A487-4B97-A3DC-7A2015C07070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e09908846569bc1472ae672ecfac102bc174f72","datavalue":{"value":"1156.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933677$943709B4-9072-40B6-A6D9-A6243285AEDD","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":"Q933677$3ED5ACE8-1D1A-4389-8524-309D9B98DE9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-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":"Q933677$7B812956-0220-4CD2-9314-C187EEA9BFF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cedba0358657278d5a2f646521afb7657f3fdb93","datavalue":{"value":"https://arxiv.org/abs/math/0508081","type":"string"},"datatype":"url"},"type":"statement","id":"Q933677$84B6EAAE-4E40-45EF-AC97-4E08AC869282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933677$20852C36-3C19-4D3C-84BB-A9D976B0DF1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a552de73073c9b68056682efa6930d99d68965d","datavalue":{"value":"5303724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933677$6AD4323B-91C1-4633-8A36-975D8DD0A8BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q933677$5CF25D90-E5C3-41D6-8324-A191848D1DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d779f0dfdcca122558523950bc8b3e97abaeb17","datavalue":{"value":"Delsarte-Hoffman bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q933677$8ECBA883-F6C9-4E1E-B8EB-D33DAC57912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb3d26ab5191fadca1d5dbc482a64336d64e521","datavalue":{"value":"polarity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q933677$11BD37D1-E7B2-4644-A1CB-C55D58390FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b069937643b327914e4906ee5a83ccdb9325465","datavalue":{"value":"loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q933677$677B98D6-060D-4AC2-A573-7085B8ABEC46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$44F30BD9-FDB9-45A9-A867-519B1F59790B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e020aaadd0acbec3b4eaa3c719e595ad3f04ce","datavalue":{"value":{"entity-type":"item","numeric-id":1010644,"id":"Q1010644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$16FB06F5-DC17-495A-9406-5B10E1125C67","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":"Q933677$1BC50661-9766-4847-96C5-5E5503377889","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d933d65250d4e722a66c51ee654c215a005d933e","datavalue":{"value":"W1986323939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933677$DF077790-204E-4AAB-B54F-A3F98FDA6659","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$BD748510-2FA1-4104-9C25-5D7EB1BFF007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43b264346e5d69b7b1a9c0300020f7028c9ed08","datavalue":{"value":{"entity-type":"item","numeric-id":1763341,"id":"Q1763341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$DC7E47D0-F2DB-4266-8AE7-4EFCBA8F2D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$58291AE9-13E8-4F7B-8635-7A337745E936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$B0AAA72C-06B7-49A0-B92F-3A0842B57E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$00B59FD5-1FC6-4D6C-A783-9151377EE1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$37A07738-98B0-4A00-9F99-5D405CD33064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f9923e5bfcb689ab7c2bc8923442d8b848354c","datavalue":{"value":{"entity-type":"item","numeric-id":1835928,"id":"Q1835928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$0BC9A158-2F31-41D6-906C-556E25947FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bb2799748624576ccc1d7b802ed606b3a76fff","datavalue":{"value":{"entity-type":"item","numeric-id":1924153,"id":"Q1924153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$5DAA0C05-7F96-4EBA-98AC-48C00C8CD7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$887055FC-9A8C-472A-A052-A19C7E5B156A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffeee3b8ba6044677d5f5cb1ac73f27530970cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2642010,"id":"Q2642010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$DE4926EC-6963-4FD3-840E-B94A6B68AF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db421c283b6bcf463a966bce8c81ab1c3208dc87","datavalue":{"value":{"entity-type":"item","numeric-id":1224106,"id":"Q1224106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$F37E6577-0AFC-4FD7-BDE1-96ACEEBE2A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef4e6d5e9a68443e801ae7b359155a02b2befea","datavalue":{"value":{"entity-type":"item","numeric-id":3344217,"id":"Q3344217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$54768E0F-F28F-4500-9CE0-F5928F96E4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31329a30c0e8b464a39b9aa165382f44746dd3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3999365,"id":"Q3999365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933677$679C2990-03C3-42C5-97D3-ED6EC60FB476","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73eac423099fedf42b268c292c880458ccd92545","datavalue":{"value":"10.1016/J.JCTB.2007.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933677$6309850D-4820-447C-9A6A-772C7569FB7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5dd5f294337274e0d6052e970a9f6adb3940108","datavalue":{"value":{"entity-type":"item","numeric-id":2346340,"id":"Q2346340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a69ed99c213c9bc07b374df52ec1db3292cef6","datavalue":{"value":{"amount":"+0.8279035687446594","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":"Q933677$AD61023A-1D9D-4D0C-99C8-00E8D0650508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f5447bb1488dcad9e90d19a4d05c75355619a41","datavalue":{"value":{"entity-type":"item","numeric-id":2329192,"id":"Q2329192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17828e5145e4de2b2fd00e79f9ed959f3e887912","datavalue":{"value":{"amount":"+0.8035137057304382","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":"Q933677$8CD82B24-761E-4837-B7DB-E42097A2E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7bd84eaadb383547adde39cb256e026c313f40","datavalue":{"value":{"entity-type":"item","numeric-id":2832577,"id":"Q2832577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debc4bdd5fa9514e8d6e528c588cf5aa72f0709c","datavalue":{"value":{"amount":"+0.7931459546089172","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":"Q933677$D8C644E9-754A-4983-8A66-763E0E4B9C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9164912f48355414bb95934e521e890ed93999ed","datavalue":{"value":{"entity-type":"item","numeric-id":1044204,"id":"Q1044204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b6f20b85d99486fe07a1324cdd03a94432c684","datavalue":{"value":{"amount":"+0.7919130325317383","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":"Q933677$77998581-5D02-4D15-8D46-B3A6C6E4C81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3ecdbf8dae82ec2c4aeb0d4e8fb6597da3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f5467ad3a0f5fda9fc70e076490adbf2b12464","datavalue":{"value":{"amount":"+0.7716805338859558","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":"Q933677$E54B014D-35B5-41BA-86E8-6A0E16F00D5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:933677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:933677"}}}}}