{"entities":{"Q2563420":{"pageid":2574163,"ns":120,"title":"Item:Q2563420","lastrevid":46814538,"modified":"2025-12-25T15:49:40Z","type":"item","id":"Q2563420","labels":{"en":{"language":"en","value":"A finiteness theorem for maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957383"}},"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":"Q2563420$033ADAF1-48A1-4B53-B374-A751479E6537","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30ecdd306c285c24e9f550e9f0d28da095ebc749","datavalue":{"value":{"text":"A finiteness theorem for maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563420$BF939B2B-AB95-4F9A-8CC6-BB2EB75320C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfb0899dc72757f81cf8732a46ab2d5e2774202c","datavalue":{"value":"0863.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563420$2F8B1B95-FA85-4FDE-A622-1BD96A10FC83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36195bd7a8b52671ccfaa73ca2818719f5845063","datavalue":{"value":"10.1007/BF01858464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563420$D2C61E35-1696-4DC8-BC4F-98F21158B46C","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":"Q2563420$0B5E7876-1759-48AF-8B89-2CFCFC9C354E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6d4439315d199de483a81f5660032f03a05044","datavalue":{"value":{"entity-type":"item","numeric-id":534034,"id":"Q534034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$13319F51-5A7B-4074-B750-077EEE9F8459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa91370f8a7182b4ae3719f3a9620688920e12f","datavalue":{"value":{"entity-type":"item","numeric-id":1182041,"id":"Q1182041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$B76EAA20-94C9-47A1-A4F6-DA917C86A50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$55039E90-B2EE-412C-B9F6-5BF004F07FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$6A7590C1-A20C-43FC-8F24-66B169310006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e841b33426c82a5eafbf7f8cc8852d9be70f609","datavalue":{"value":{"time":"+1996-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563420$753E93B7-174D-4D9C-8E15-1E969CFB83DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bc85eb83d5109ed8d86a41d4e1dedac16140155","datavalue":{"value":"Let \\(G\\) denote a graph with no isolated vertices and with no two vertices that have the same neighbourhood. The authors show, among other things, that if \\(G\\) has exactly \\(k\\) maximal independent sets of vertices, where \\(k\\geq 2\\), then \\(G\\) has at most \\(2^{k-1} + k-2\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563420$8E9A27AD-8F9E-46ED-8A51-1ACDCAC9A2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563420$92CC0D46-4F3E-4A56-9F84-F7EC1AE184FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bac8edbd2dd6c3bc7c0cddcae52b7b53a8f0d793","datavalue":{"value":"957383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563420$D6818169-DA06-4903-9AB5-853250A12ADF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563420$C02DBA4D-5E3A-4D5C-89D6-C2DF89C1B92B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$10C81393-E5E7-4C49-B3FC-6DC615C5DA20","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":"Q2563420$FA95325F-2D0A-4990-B16B-0999F74D882C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e71fd0d2221371d782e4046b4425200846def0","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$12FB8B9F-FF05-4A64-AA6B-6B4652F26350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$C9A9C803-C30B-459C-B5A5-ADC1998FA167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$CF6BE92C-AE3C-453C-AFAD-780EF3821EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae2ed3376f364579662a05c68684891b7503108","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$58913880-C5A9-4CAD-A227-DAFDF83119AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c422c3684c703d7a8efa6d4e4248d55d1c5153a","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$142E9495-1996-4E89-82B4-56AB50D33696","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":"Q2563420$F04FFF6B-D6FF-4510-84CC-6F8A1B2E3022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$B4C3211A-13CB-4293-9CC0-9F02F34D5BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563420$F9421714-E513-4D6B-95EE-44802782EAFF","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":"Q2563420$0B6DAD92-95D3-4555-B1F6-902A201DF788","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":"92b6eabe95c57db62a6fea0ed2341724ccf9679e","datavalue":{"value":{"amount":"+0.8272223472595215","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":"Q2563420$26117100-59E2-40C6-B763-26AB5D46A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e514636d7eeec1adb55c7975ba30786cb1eba8","datavalue":{"value":{"amount":"+0.8238111734390259","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":"Q2563420$73E0C04B-FF16-44C2-87C8-B035787BA095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5a87cf996cbad4107be2096ea8cd0847004634","datavalue":{"value":{"entity-type":"item","numeric-id":2376089,"id":"Q2376089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1f353ab4c584751fa9b0926375fb89e3540a03","datavalue":{"value":{"amount":"+0.8167193531990051","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":"Q2563420$01274395-F29B-46BD-8BEC-6579B1D636F4","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":"12a5324447f21029a17e30f61b89abba38e5ba39","datavalue":{"value":{"amount":"+0.8094204068183899","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":"Q2563420$46CF0243-66B4-4903-ACEB-651C676D7697","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563420"}}}}}