{"entities":{"Q976086":{"pageid":977934,"ns":120,"title":"Item:Q976086","lastrevid":65917803,"modified":"2026-04-12T06:15:27Z","type":"item","id":"Q976086","labels":{"en":{"language":"en","value":"On graphs with the third largest number of maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721981"}},"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":"Q976086$24645427-9776-4370-BD20-99CD345B5295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e11de81ca1b6b5dafff975bbc9678d9672fdeb","datavalue":{"value":{"text":"On graphs with the third largest number of maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976086$A72A3580-F552-4556-A973-0F3C0126C45B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"267bddfee5968059b322cefbabce3aa7c1bfd6e6","datavalue":{"value":"1189.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976086$F45853BF-B1D9-4877-9CA0-9E102696CBB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$9F246854-3426-4B90-B4E0-6A36CE31E39F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976086$3CB13FCA-5FD4-419B-9ACA-2D354A1AC479","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976086$7CA8C072-6BF2-4D88-9012-D074CC984B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976086$6E009B13-AACD-42E5-ADF2-96E2EEFA6383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90f9c20ae98e0a0677eaa30bdb068467505fd049","datavalue":{"value":"5721981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976086$E7C7378D-676B-4EB6-AD1A-2B7E39E2FBDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q976086$3DD75CF4-0B6F-4AED-B715-2E129622AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q976086$F8D35A8A-C95E-4DBE-8AC8-CC41C3521369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q976086$7214F26B-DCF7-441A-92C0-58D78116F626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f0f3907c50438ba084292cd336d4eb438d8c00","datavalue":{"value":{"entity-type":"item","numeric-id":712566,"id":"Q712566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$72396A57-4D34-4BDA-A05D-9239DA9A4AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a8e66acb3f891aceaa7047e20525c5d6c34f215","datavalue":{"value":{"entity-type":"item","numeric-id":389615,"id":"Q389615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$F74131B3-53A5-4A8C-8B48-55CE5CF1B1A9","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":"Q976086$B46BAEB2-4C91-4E41-8918-1551CF0AC38C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f2105f3473664f12919452413a68c666123e7cc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q976086$1AE82AD4-8697-4941-94CF-B48E5A9FDC14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35f9107d90e2894e8a0c440059d24a0fb4c278c1","datavalue":{"value":"W1980965858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976086$745D59AF-C481-40F3-AB22-8008F0A1BE3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$3FE42A29-342A-4F70-8531-9AC38C97D3F5","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":"Q976086$F8444092-81EB-4089-8E97-9E2A5DDEEA58","rank":"normal"},{"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":"Q976086$49D43110-FD5A-4822-B715-D59FC64AAB90","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":"Q976086$AE86FC33-A412-4E3D-8726-F7193E83C517","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":"Q976086$FF8097C0-87E0-481E-BEF1-363A706E6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fe77fb23bb4fea35ceb2150b14ac5869330013","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$1733F8C8-A3CD-4B8F-A1E0-2D378A587394","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":"Q976086$6E124D53-2A7E-40C6-A72F-565125CCF1D9","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":"Q976086$C8F131DD-2ADF-47AD-977E-95D48EF56743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142904bc288d209765d416dc4c62818113378c88","datavalue":{"value":{"entity-type":"item","numeric-id":1292823,"id":"Q1292823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$A90C4C81-BE47-43A9-90FB-1329F8015D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1350e02c5ac3fe13e0ad28843d3c8822445d7159","datavalue":{"value":{"entity-type":"item","numeric-id":3418195,"id":"Q3418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$A10BEC94-F679-499D-80C0-1EC3F6A358A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dfc82aaeb9ced8ab306ef36661ebc2e2eda724","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$4E2A2774-1A28-421F-971E-818E53383F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77053eb504d083f4e60324452bf6a15b6aa2a68","datavalue":{"value":{"entity-type":"item","numeric-id":998481,"id":"Q998481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976086$B5447FF7-ABC3-4DA3-BF31-04FDF63723CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b8c7799312400b65d79eb02704e70d071abbb6","datavalue":{"value":"10.1016/J.IPL.2008.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976086$BFAE378F-9EA2-4164-AB06-B0088D03F83B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58157a8c6c1eb058effc9e70d92a81eb5025d018","datavalue":{"value":{"entity-type":"item","numeric-id":998481,"id":"Q998481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5b5dc62ea248d19d3ef4c61084bb4150c8a1fa","datavalue":{"value":{"amount":"+0.9220600724220276","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":"Q976086$01F11EA2-71B9-4602-91FD-80ACEF6B43C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9940cf82cb7cabc82f362b2089b8009259319a22","datavalue":{"value":{"entity-type":"item","numeric-id":726518,"id":"Q726518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9678a8b4a96c1359543a885d8a09cf813684d41","datavalue":{"value":{"amount":"+0.8971670866012573","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":"Q976086$700D1FEF-5761-4982-B4BC-7FF598EEA2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e664983b778115ea96e13ba46144b9bbcedd413","datavalue":{"value":{"entity-type":"item","numeric-id":5192251,"id":"Q5192251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f848a83f6e9685c7714d4fda23bd3dcb1d606bbd","datavalue":{"value":{"amount":"+0.8909072875976562","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":"Q976086$4377E5D8-96D2-4F8E-8BB2-67CD5B4114CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099029809b03ae74a528a8efb40c6471fde2f8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4486258,"id":"Q4486258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c57c13e2211a6f39765db04893b94995281988","datavalue":{"value":{"amount":"+0.8604395389556885","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":"Q976086$E8DED8ED-41D9-4447-9896-15986EC71B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f873972068f9d02acb4b87b472511511824394bd","datavalue":{"value":{"entity-type":"item","numeric-id":3011821,"id":"Q3011821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2318439349cfb34bb06612a43b0845fd4be6ab56","datavalue":{"value":{"amount":"+0.8599443435668945","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":"Q976086$8F9B43D0-CA56-4260-A194-BB1246E3EEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs with the third largest number of maximal independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_with_the_third_largest_number_of_maximal_independent_sets"}}}}}