{"entities":{"Q5397737":{"pageid":7427311,"ns":120,"title":"Item:Q5397737","lastrevid":58560945,"modified":"2026-04-05T18:28:31Z","type":"item","id":"Q5397737","labels":{"en":{"language":"en","value":"On independent sets in graphs with given minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261158"}},"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":"Q5397737$98B34CF1-F3A5-4AFA-ACE2-2D7AA1C95241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ae6e02cd68bee0a7c323a5b67110909d99ef354","datavalue":{"value":{"text":"On Independent Sets in Graphs with Given Minimum Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5397737$5C7CFCE7-0993-4B2D-9CFA-858729FC3BF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bff72740eae37c919020984b8cc95a73aadbf12","datavalue":{"value":"1282.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$9588754E-A544-4793-A3A3-4D237651FCE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b72a964385a3ac729faeea36b6e1f1b31f419ac","datavalue":{"value":"10.1017/S0963548313000369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$EAFAA681-AA96-4477-AD2A-246E37B6F52F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d0bae6dd7abd940b414cce3dced804adf295ab","datavalue":{"value":{"entity-type":"item","numeric-id":298940,"id":"Q298940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$8206DD2C-4E8F-4CE4-8443-2BCD71094D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$48B5133B-BFF7-4E84-913B-0CF15C47DFF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$85FA8F40-5B21-407A-B751-C97A2451AA21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc60c143e737e298b4ca08ce27bbb180593b554","datavalue":{"value":{"time":"+2014-02-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":"Q5397737$10363F67-F942-430E-922C-5F23D92528C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb531ca45046f117cb635a4a13b35f8c3dbea411","datavalue":{"value":"https://arxiv.org/abs/1210.1497","type":"string"},"datatype":"url"},"type":"statement","id":"Q5397737$CD667F79-E511-4F3F-8EAE-01886D58D468","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$36C21015-CAA9-4EC4-89B4-EF68DA4C6DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$E817B699-5039-4A4F-ACF7-4FAAAA668846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$023514D7-3AC5-41D8-9669-75A072FC5F5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f7e606b565d1727d0db203a1bbe8640f3e74578","datavalue":{"value":"6261158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$37CD3A42-1688-4158-84F8-BF9B1806BB56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc42a7898395733b0a1670650a72f15636ac971","datavalue":{"value":"largest random independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397737$AA4B35B0-9492-4DBB-AE47-4BE3D90C6120","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":"Q5397737$539A4F11-739B-44A7-8A21-9A0B0EE2EC0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29b463defa293febd08cb58dc124ae52308bbce","datavalue":{"value":{"entity-type":"item","numeric-id":1767669,"id":"Q1767669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$7AAF207D-3A65-40C8-90C9-3AC45F81F9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea260a70990969e22235b5c261b9408d3ceee7aa","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$7C522AA8-826D-4139-856F-2CB40946A95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e71176d08d04bbbe0a311ca7b5a592856b4d77","datavalue":{"value":{"entity-type":"item","numeric-id":1040835,"id":"Q1040835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$16BC9F0A-C1AA-4ECD-A742-670597E1FE3E","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":"Q5397737$09B5286C-58A6-4E08-88DA-1C8C28F21521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397737$B3D790A7-0C60-4851-81B0-0AFBAA303628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14ae6cf31129da67ff70cd61ded5f7d46ffa45a6","datavalue":{"value":"W2964191445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397737$BFF1A2DD-A688-4E9D-A066-FF5AF5340678","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44268bb97c88ee0a51a9ef0fec672913b8848980","datavalue":{"value":{"entity-type":"item","numeric-id":5418775,"id":"Q5418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9c6cbb4e02d7bbeed148b6f48de1a8b32c2154","datavalue":{"value":{"amount":"+0.8837975263595581","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":"Q5397737$7A01FCE2-6683-4FE5-A8EF-8CCB45FA16CE","rank":"normal"},{"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":"85099643144bad3d7bf4efa20c91fdc44a9fedcd","datavalue":{"value":{"amount":"+0.8630792498588562","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":"Q5397737$A99F5C9F-5C8F-4DF0-9333-234BB005D24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52def49bcfddd0e27847152c25ca0854ddea295c","datavalue":{"value":{"entity-type":"item","numeric-id":5439048,"id":"Q5439048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f693478dc3800d66f1cab0651c1a7212401ed8a4","datavalue":{"value":{"amount":"+0.8409538865089417","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":"Q5397737$5187C9D7-DD2C-4BE2-95B9-5FB0C55B6753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a23c573689c04115c99ae644b7d13cc2265476b","datavalue":{"value":{"entity-type":"item","numeric-id":456377,"id":"Q456377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baea44902022b2774bcffbbb80adf1a4f428ec8","datavalue":{"value":{"amount":"+0.83083176612854","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":"Q5397737$C9171945-0567-4C02-AF51-0171B9B60D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9fa471256a4d63d4f709eb35b99e4b06fb97b8","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3b7b9345e5989d44b99718c3648ed700e6edf1","datavalue":{"value":{"amount":"+0.8266792893409729","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":"Q5397737$B51CBE03-8C79-4447-A72B-937D6BE3B255","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5397737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5397737"}}}}}