{"entities":{"Q5135778":{"pageid":7165350,"ns":120,"title":"Item:Q5135778","lastrevid":53876207,"modified":"2026-01-25T21:02:09Z","type":"item","id":"Q5135778","labels":{"en":{"language":"en","value":"On the number of maximum independent sets of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7276876"}},"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":"Q5135778$5272A943-22CF-4585-9B4E-4667CF54C569","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1918e61084dae6959cde26f07c6600f1990fa8c1","datavalue":{"value":"1463.05399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$DBB69FCB-69BD-4A80-8918-6CDE7FC525F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0895bcc7cf6ae74f35236e2268f1dcc3de5a52c5","datavalue":{"value":{"entity-type":"item","numeric-id":1684022,"id":"Q1684022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$4816BD0C-F76F-4888-B628-5B45B3EC6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fae649ccd9f6c2a5faf1e1af352becfe0dffc2","datavalue":{"value":{"entity-type":"item","numeric-id":266946,"id":"Q266946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$F8975B8A-6F5D-4B9D-8186-D148D57BA9E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163c58ddf4e38b3b72f5f03cc610ff1d9bc7c043","datavalue":{"value":{"time":"+2020-11-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":"Q5135778$A3C4A143-BD2F-43DF-B2F1-428D861BFF85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$6A58C906-4531-45E7-90BB-D97B32D45720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$A91F0F7E-1FD3-4148-8CB6-40E8C372219D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$816727B2-BC0E-4242-B30D-DCDC0D020084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$B76C5244-A382-4157-BE65-7870D2F61451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cf5b25867d811e72d0d15982b495cbcf72167cd","datavalue":{"value":"7276876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$B5C5D572-CC0F-43C4-9AE7-16CE84026498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5135778$23676FA4-EFF5-4C6E-A5CF-A857B76B7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5135778$97DA0661-650B-459D-99F0-E63E3C8C8527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5135778$E2DBF228-30D0-4E54-8B53-94B3BAF452C0","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":"Q5135778$BB1A51E3-B8C1-4229-AABF-36D1843C6B61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"397ce419aa25b31a1e357d79143a79b25a87a4f6","datavalue":{"value":{"entity-type":"item","numeric-id":456377,"id":"Q456377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$385E66BC-36F8-4D47-A5B0-2202DBCCE75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a03661cb4047066b979c4f305fc5fc065eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1182658,"id":"Q1182658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$2A32A9F0-38E1-4248-AE7D-B1D4052F0A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd7785cb777022b40fc2c2e76062cd46b78ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":789413,"id":"Q789413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$75F99460-829C-4381-9BE3-B5435CB6E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbbf4e970bdca1769f49144b34a9a787fd0f673","datavalue":{"value":{"entity-type":"item","numeric-id":1827735,"id":"Q1827735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$F313F661-F856-4B47-A594-605BE93DC45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceaa4ef7dd723f3ac215e694faf3a4214729c7af","datavalue":{"value":{"entity-type":"item","numeric-id":1061136,"id":"Q1061136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$BC909197-B398-4D8D-8BF5-251ED56EC1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9773435bfa0a884f393ac627a195318cd85ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$86C8654E-BE30-4F2A-9838-10005C178595","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":"Q5135778$17C55639-5FAB-4723-8DC8-79E0F9EC161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88da5a8ed81a67c192e64b62b464f7ab7dc72c75","datavalue":{"value":{"entity-type":"item","numeric-id":4486258,"id":"Q4486258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$BCAAA794-80DD-4A86-8578-66A74812127A","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":"Q5135778$F2AA615B-6D2F-4845-8801-6CBC2347AC9F","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":"Q5135778$5D95F5A2-0117-44B8-9253-C8810E520E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$B1B45822-DDA9-483B-A401-16910A9BE50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6354243434d10765dadd5cc5769af155849b34dd","datavalue":{"value":{"entity-type":"item","numeric-id":995772,"id":"Q995772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$B2F96A38-7DA8-4257-98BA-8429BD2D4C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5135778$A902D1DD-9B79-4C66-960F-68BF45F8B807","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":"Q5135778$6E53383F-95E9-47CF-AFDC-43F52E4AC068","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f34142788f30a1818d82ae648866acf84bc189f5","datavalue":{"value":"10.22108/TOC.2014.4060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5135778$927AE16B-02B4-4894-BD63-2CC97EDF5B50","rank":"normal"}],"P1643":[{"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":"8c4898ce936e016af9b07ffb0b1797b60409afaf","datavalue":{"value":{"amount":"+0.8597674369812012","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":"Q5135778$BDBA13BC-E7CC-41C3-8C94-081CBFADCC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e664983b778115ea96e13ba46144b9bbcedd413","datavalue":{"value":{"entity-type":"item","numeric-id":5192251,"id":"Q5192251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ccade7ff5e63c19492894291421c148382c2cb","datavalue":{"value":{"amount":"+0.8415552973747253","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":"Q5135778$816293CB-BFB0-497D-BF87-9F3FE4DF894C","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":"a01d04acf6a9bfaa5a8a640494d2eb87faf307e0","datavalue":{"value":{"amount":"+0.8410418629646301","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":"Q5135778$BBE456F2-DD7C-4B0A-BDEC-ED4E451E9B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056e29a8c0aa45a3be23585daa155c057338f77c","datavalue":{"value":{"entity-type":"item","numeric-id":3224809,"id":"Q3224809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d1ba4329c422d357e1aeb504e4259b1db0215f","datavalue":{"value":{"amount":"+0.8402600288391113","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":"Q5135778$F63D1F72-B4C9-42EF-A73E-57B1D54C6E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753b9b9c7d5dcd94f581d30a42a6c85df99050ba","datavalue":{"value":{"entity-type":"item","numeric-id":2828876,"id":"Q2828876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292f1ca1a12a1eeb4447955ecdf35b7cba90f3a0","datavalue":{"value":{"amount":"+0.8386586308479309","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":"Q5135778$C574E258-0CAD-488B-A4BD-64F08B17252F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5135778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5135778"}}}}}