{"entities":{"Q5397286":{"pageid":7426860,"ns":120,"title":"Item:Q5397286","lastrevid":51930860,"modified":"2026-01-20T13:50:06Z","type":"item","id":"Q5397286","labels":{"en":{"language":"en","value":"Independent sets in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6260129"}},"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":"Q5397286$D00A7C95-8E73-4616-825C-9422EF63AE71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fefb9041cc2aeabbc58176b3cc34e59af50a113d","datavalue":{"value":"1289.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397286$79B24D0C-8481-4440-B156-3A3B283592B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d6d3163c0445b769e343dc58608e2ff8c48688","datavalue":{"value":{"entity-type":"item","numeric-id":168197,"id":"Q168197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397286$127BAA59-E313-4BD6-AB67-7FEECABAEFB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f313eabac8d71bc40d5ad47c6b69c645efb13322","datavalue":{"value":{"time":"+2014-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5397286$1B61C519-A3E4-4611-B62A-4F5435426E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397286$65D79037-C5BA-48AE-9199-EBA86AF1B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397286$EF1ACBAD-5195-4950-870F-CE0F5E220CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397286$D4685A08-7422-40A2-911D-ECF9A4D64E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98bf42f4d12b4e6e296571663108f71fc37880e8","datavalue":{"value":"6260129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397286$948CF91F-C232-46DA-B873-6396D2BF005B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397286$FFC8E7E1-6A3A-44D0-9A4F-442AEB34C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ea7b8b6eb0a599cb6900a4d662b3a54fd0a7bd","datavalue":{"value":"\\(k\\)-th largest independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397286$9F842905-C7FF-4301-B477-92DEF372CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397286$516D06C5-6F4F-44B2-991C-A5C3638371D4","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":"Q5397286$D26A4527-3796-425D-8997-7EBB2B5E5CE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296c4481289def4aeeee4adfe6fcdce898a42157","datavalue":{"value":{"entity-type":"item","numeric-id":5397277,"id":"Q5397277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19ed1f212bf12fbb449459c17d2b6ba1b044348","datavalue":{"value":{"amount":"+0.8894972205162048","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":"Q5397286$F7FB19E2-9C55-4940-BF6B-009CBABB5AE0","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":"9de4894f35253bcbfa678ee59df7ca7c46690303","datavalue":{"value":{"amount":"+0.884681761264801","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":"Q5397286$202A01E8-A18D-4A7E-8E86-33682FE258F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42211dc6a0746eebdb4d200787f9772c11e2fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1043975,"id":"Q1043975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3880ec6929fe9ad12edc1b360d60376bbc44320a","datavalue":{"value":{"amount":"+0.8745335936546326","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":"Q5397286$289688BB-04E7-4875-A3A7-074FA21C3783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aeb96cf139cb702e41b7b167c597d03c8205559","datavalue":{"value":{"entity-type":"item","numeric-id":5500115,"id":"Q5500115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5ecb5e710d7279ea0f9ebc2d20d082fb6a70a1","datavalue":{"value":{"amount":"+0.8674409985542297","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":"Q5397286$3E2CBF25-A2FE-4D2D-92FA-72805E442724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9183ed895416393f2d6b6b680fecd4c74a3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2828939,"id":"Q2828939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cde26aae308120b8199d77c014d3c6ade0af9a","datavalue":{"value":{"amount":"+0.8658092021942139","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":"Q5397286$1814DC9C-C7D8-48D9-B98D-8DB20783976C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5397286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5397286"}}}}}