{"entities":{"Q5439059":{"pageid":7468623,"ns":120,"title":"Item:Q5439059","lastrevid":50270087,"modified":"2026-01-13T17:11:55Z","type":"item","id":"Q5439059","labels":{"en":{"language":"en","value":"An upper bound for the number of maximal independent sets in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5233551"}},"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":"Q5439059$08A82F65-A8C8-4B50-963B-B42A34834FAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8f7165094762b6eeebbba1bd0bdb8cf901b263","datavalue":{"value":{"text":"An upper bound for the number of maximal independent sets in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5439059$0754A8AA-11DF-4E23-9024-060734BB02E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ff2a2664e392af016998aadb0072d0640165cd4","datavalue":{"value":"1247.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5439059$1007F3BB-DCBF-4C6C-BA7A-D848298AF300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5439059$F95F4051-6099-4908-9FC7-84ADB91A1D6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67e2a9a878a2213f3076b62fafd86632f88b9875","datavalue":{"value":{"time":"+2008-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5439059$DE8D3A24-5BD9-4740-9A94-BB649F26A43F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5439059$4DC1B1A3-5FBD-4E3B-A534-0677B2B1258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5439059$25BB90B7-6307-4640-9747-A24180718AAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"532aa81e6a8d6cec99e454b9517a1473e95f2d73","datavalue":{"value":"5233551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5439059$BA76555C-AD59-48EA-B052-E26EFBBCB3F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5439059$52D0BF81-7F66-4911-A21C-1E925F1C09BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb8b9323af578b0fe28057e6f6c2e0a916bfa8b","datavalue":{"value":"Balas-Yu conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5439059$9C19F304-763E-415C-B7CF-FF79E34FC7AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5439059$8D8ED3E8-D487-4ADD-9627-A821DA69EED4","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":"Q5439059$AAA95FC2-4C40-47BC-985D-6D67FB4B751D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"950117fef7c60bcbe7d6639b315f8a04481a2568","datavalue":{"value":"https://doi.org/10.1515/dma.2007.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5439059$A52D8A95-94A5-4BA1-A082-50681492EE84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce1d133974f3ab515469c662570aff837fee0518","datavalue":{"value":"W1966756977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5439059$0B81C64B-075B-4F8A-8B10-54F51C1D3626","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5439059$C805C487-A579-414C-A37C-8D72C76CB8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e074ca6cc7d3c1bb24aee39a2e072954c51cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5439059$3180C2C4-2405-47F5-AEA3-869F86FFB5D6","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":"Q5439059$30B303F3-3861-4119-AAE0-B15997EF39AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5439059$91DD077E-71ED-4A77-B980-0CC7465ACD65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2decdcdbf66f6ce6ab79d009f6d53cb10f07734d","datavalue":{"value":"10.1515/DMA.2007.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5439059$90E335E0-C1B3-4ECD-A8AF-348A38C35C42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21cac874b4f4b2d7306b0fe041e25966604fd57","datavalue":{"value":{"amount":"+0.7978487014770508","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":"Q5439059$A9E18481-D217-4D1E-9985-D321C7CD84FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b2f3fbf415e991d10d3a15286d63d1125b0edd","datavalue":{"value":{"entity-type":"item","numeric-id":6094038,"id":"Q6094038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c101f0362cd55dd62eff17d43391ab69d25895bc","datavalue":{"value":{"amount":"+0.7965331077575684","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":"Q5439059$1F832330-5D01-40F4-8ED0-1488CE16C7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a851816ac2cb192ddfb8d2c565b4c5c788e69","datavalue":{"value":{"entity-type":"item","numeric-id":4039257,"id":"Q4039257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79d73850ad28ccce88727e4a781cf1e69549082","datavalue":{"value":{"amount":"+0.7938870191574097","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":"Q5439059$334BB998-10B1-4290-B7B5-F5941953A04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fb472b2edfce0b30afe15ea5f779496eb35043","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf83161d328b9b6705100924e1d49c3152b87918","datavalue":{"value":{"amount":"+0.791622519493103","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":"Q5439059$D9978B02-D256-4EEA-A1C7-221C02758AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d51486e655105c487e50621b1b681cc83d739b","datavalue":{"value":{"entity-type":"item","numeric-id":5377038,"id":"Q5377038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c52968e812cabbb92290cce8adf3b31ac2c674","datavalue":{"value":{"amount":"+0.78794264793396","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":"Q5439059$4C58A6D4-2747-4FE6-9A0E-0C9BC2EDC88C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5439059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5439059"}}}}}