{"entities":{"Q998481":{"pageid":1000329,"ns":120,"title":"Item:Q998481","lastrevid":50554790,"modified":"2026-01-14T09:28:11Z","type":"item","id":"Q998481","labels":{"en":{"language":"en","value":"Graphs with the second largest number of maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499865"}},"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":"Q998481$F4F293F8-EF08-4BC3-A3A9-964D447A6329","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14b3ddf663f2750188e098177b39926c7c0ee92","datavalue":{"value":{"text":"Graphs with the second largest number of maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998481$46166403-A54F-445A-9CBD-84B669A87A88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0028345ea27b2e2a234ced57a4f05c49077d631","datavalue":{"value":"1219.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998481$280BCD36-45A2-4826-85DA-8D1FB2E47070","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$CAED5B9D-FA89-4034-8206-7C84EB0F1FBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998481$D33A60F3-8547-42A5-9A9D-5E5F49B6EE16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998481$8111C690-FDC2-45C7-AEB4-1E39A4FED343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998481$F87F50AB-4311-43E1-953D-34082DD96B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b1603145ed1fa0358ea9e41db2613c107f425f6","datavalue":{"value":"5499865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998481$188FC666-DDE4-4F77-BB6A-D53A05A687AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c865336a94bf8b75ba5f52f7bc285da985ea39b","datavalue":{"value":"maximal (maximum) independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q998481$EB6A04AA-7B1A-4455-902E-A69BF3ABF927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q998481$945B55E4-71ED-43AE-A62C-7524A3347103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"834a491597a04cab3598df3655ff2f3a80cfb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":692698,"id":"Q692698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$A9468911-1101-49BA-B24D-35E3BEAA2B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$ECD64FAF-4F66-446D-AB8A-FB4F79F61232","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":"Q998481$A5645995-6C45-443C-9BF3-76333693F7B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cbe14ad446c40b4b0f91c129676a87f8f878ff5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.10.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q998481$F4FA9966-7B5C-4EDC-A871-4886B9D66FD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b44529352b39352230c0ba87305891fae36316","datavalue":{"value":"W2006825168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998481$0CE408DC-9234-4960-9BD8-2E3961847CED","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":"Q998481$F5FB32D1-E00B-442B-A5D6-EEAC52D9A7AB","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":"Q998481$1913AE41-BB45-4421-A1CD-30B67CF21023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25a48a1cac6d45c7cf9350501181e7fc7a6a96c","datavalue":{"value":{"entity-type":"item","numeric-id":678609,"id":"Q678609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$A584590D-D465-4474-845C-FF68889D97F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e074ca6cc7d3c1bb24aee39a2e072954c51cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$CAE417C9-D41F-44B1-BCC2-D18E3633F340","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":"Q998481$9787668D-907B-4F7E-9574-FB79FAD10DC3","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":"Q998481$9DDDCAED-8A57-4BBA-8BFA-0DA1332CBEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceaa4ef7dd723f3ac215e694faf3a4214729c7af","datavalue":{"value":{"entity-type":"item","numeric-id":1061136,"id":"Q1061136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$3010EDEA-80FC-453A-AD15-7280130E2466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9773435bfa0a884f393ac627a195318cd85ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$86ACC77F-D6E5-42F5-ABBF-4B858889AA77","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":"Q998481$BF2C648A-AD41-49BF-B564-3A5A7035A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$4BD2E393-0045-4C96-9E63-60F22EF95B39","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":"Q998481$9FB717DE-1494-43BC-8DC4-2AE21CA4D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419bd72177089bc5c127b0d3dca0e630af4d7201","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$A21B4DE3-FB9F-48E3-B182-1E5A89A7CF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fce5ce58fefb52826a86f61301f8859f904c07","datavalue":{"value":{"entity-type":"item","numeric-id":2563420,"id":"Q2563420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$397027A9-E3C6-4021-98FF-9CF29DF16537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800e1ec900d91df6058a1d586b21de02c03bd1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998481$89259469-27E9-4149-935D-253677D62117","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":"Q998481$15CAFEC3-6527-4C35-9FD6-F146D678DABC","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":"Q998481$5715EEF4-3C8A-4431-AA81-E30400395B64","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":"Q998481$9236B939-404B-47C7-B4AC-6ACDB6BC64B7","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":"Q998481$D04549C8-A5C4-4D7C-8286-872E85F19836","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":"Q998481$576C5FDF-5AB8-4F74-880F-2C43C1C9B0FB","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":"Q998481$5A3D08CA-B1EA-445D-BA3B-E64251450719","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":"Q998481$CD84D1B6-68D8-46E1-BFA3-C93D799E32F1","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":"Q998481$C20E8CAE-EC4F-477A-AC64-C3D497F745F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389150ab4e0ddd4fb95a1f4a717f8c0fe651224a","datavalue":{"value":"10.1016/J.DISC.2007.10.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998481$07CDA7B6-7037-41B4-AE6A-451750AE1152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccea84b5970576130b1145beab7d66e8b49595d","datavalue":{"value":{"entity-type":"item","numeric-id":976086,"id":"Q976086"},"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":"Q998481$CB3A9F23-475B-4918-903A-5B6915C333B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10317e5208da222f2769c9ece3c81e44e49e883","datavalue":{"value":{"entity-type":"item","numeric-id":1039521,"id":"Q1039521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2a3fca7b54b1654a56d874791827a5a68a1445","datavalue":{"value":{"amount":"+0.9057243466377258","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":"Q998481$8F062996-CA42-451B-92AC-F89190B4EF38","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":"b61c35e0e7ced9e1cf42a8900aa29debecb271fc","datavalue":{"value":{"amount":"+0.8921027183532715","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":"Q998481$35B72DAB-1C0A-414A-BE4B-2610399F422C","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":"03f0a4183d326c8abe7352a8f9c27ed27c7d1bad","datavalue":{"value":{"amount":"+0.8850927948951721","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":"Q998481$514D6AFF-A2C5-4F6F-9A91-501B8C31070A","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":"613ad030f99f2cdaf6dfb5ba2a908b4ed3f3915b","datavalue":{"value":{"amount":"+0.8780643343925476","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":"Q998481$AF338533-0CEE-40EB-A779-99E0D9DAB0AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:998481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:998481"}}}}}