{"entities":{"Q2376089":{"pageid":2386832,"ns":120,"title":"Item:Q2376089","lastrevid":57883617,"modified":"2026-04-02T22:49:39Z","type":"item","id":"Q2376089","labels":{"en":{"language":"en","value":"On graphs having maximal independent sets of exactly \\(t\\) distinct cardinalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6181323"}},"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":"Q2376089$776B3995-43E6-4B22-B39E-03E8C87E410B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"463d72f294b80ffa41e2ee4dbaf6da8910695a86","datavalue":{"value":{"text":"On graphs having maximal independent sets of exactly \\(t\\) distinct cardinalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376089$EEB5CBC8-7E17-485A-963F-B181318704B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e9838cc306845529b0f333c95ab81463c76d28d","datavalue":{"value":"1267.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376089$B175F81F-7FE9-411C-B393-A7393FC9BFCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$FEC720E0-A69C-4920-83A1-33D7D7A0CC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$AEEC71F8-F1CC-4287-B756-AF0E28A51FFB","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":"Q2376089$6CCD219B-ADD9-4748-97DC-C502735A4B69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e67818e5660eb5b02d2b35370b17cb77659a2c2b","datavalue":{"value":{"time":"+2013-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376089$B27692A0-C901-4D14-9F91-9FF42B69928F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6560f8396cb6bb617c9e6d423a18eaba987144ac","datavalue":{"value":"https://arxiv.org/abs/1110.4310","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376089$EB1EE9FA-CA9C-4C3E-A417-D731239A1B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376089$18C9ADF5-450A-46D0-A112-01A617B01469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376089$8F7F1DBC-7A3C-4547-B59A-CAE66ACB1D08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66dedc2c8f8b20619d3d755644575134f02f9a92","datavalue":{"value":"6181323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376089$42A7DB76-87F6-4C8A-A14C-03F536BBC62B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376089$02099A7D-7EA4-4C1F-8F74-57B0060F7EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376089$19CF3A5C-3DFB-419E-92B0-B9286DD69BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376089$EFC35F8C-0C61-431F-BD91-AE17E574D197","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":"Q2376089$FDD37A65-D03C-49AF-B7C8-C283C66862C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2fd2fe677df8a6c56e703b6ac125cc796bd498a","datavalue":{"value":"W2075056990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376089$2EFBA8ED-CC7A-414B-BB31-F97E99E4075C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cb112747a36a3d466032e973464869d6e8fee9","datavalue":{"value":{"entity-type":"item","numeric-id":4489247,"id":"Q4489247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$DC15587A-836E-4109-B056-52EBA22AF281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c71a38d34260125126bc9485f08fed64e381c9","datavalue":{"value":{"entity-type":"item","numeric-id":3567791,"id":"Q3567791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$D432012E-A326-401E-B0A9-D44DBA2D4BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca99189e75e0d7ef95c9a502781f01bdda74eb74","datavalue":{"value":{"entity-type":"item","numeric-id":5184700,"id":"Q5184700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$034D8933-A49E-45DC-9EAF-59FE5A7B173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$AE16585A-F5E1-44C6-ACBD-B6EE6044F4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbcf8d7659b4c02f469db7ce21372bdbfe3e01a","datavalue":{"value":{"entity-type":"item","numeric-id":1322267,"id":"Q1322267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$86D73DF0-1E9B-45E1-AD71-E91768961863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376089$08DF9EB5-18DC-4F01-95DC-85CBB16BB14B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4143a7a5cdf206da7e9e5da08fe4075bbf6edc36","datavalue":{"value":"10.1007/S00373-012-1132-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376089$0D8F2DE4-C214-493C-8A5F-5FF3D19B825D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998e7e0af3b86e8226e1c6b4d5eaa1d400dd89a8","datavalue":{"value":{"entity-type":"item","numeric-id":389981,"id":"Q389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5dc8e8e16ee93842943a87bafdda7c17ba10c1","datavalue":{"value":{"amount":"+0.8297915458679199","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":"Q2376089$FBE03834-65E1-498B-A9B8-2A1664EB5B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082f2df45673e0f1cba325132df4b60d303a59e6","datavalue":{"value":{"entity-type":"item","numeric-id":3418195,"id":"Q3418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be15e91a40833df7b005b8494b3039243e0f0f69","datavalue":{"value":{"amount":"+0.8180803060531616","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":"Q2376089$B47C439C-C4FF-49E8-B59E-846DE12A2B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9638e008b3ab42149aec15b5b64493a6774c2e","datavalue":{"value":{"entity-type":"item","numeric-id":2563420,"id":"Q2563420"},"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":"Q2376089$40A4C07D-32C6-41B9-8288-40C6F003D156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d76f9c705ff0c0f57cd18297e7f87a2a517168e","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbe95986e7abb5bad52e4e4ad1253b3b501c197","datavalue":{"value":{"amount":"+0.8101805448532104","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":"Q2376089$E9FEA89E-9186-4FA1-AB30-9B694E3E313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834e0c826fb1e939f100dc4f2912758f590d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3105531,"id":"Q3105531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635e60781d1a9ceddd9fecc90ddfb0a151d9bd85","datavalue":{"value":{"amount":"+0.8073517084121704","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":"Q2376089$EC14BAD2-1FE5-45B7-945B-2A1147532487","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376089"}}}}}