{"entities":{"Q2891379":{"pageid":2902104,"ns":120,"title":"Item:Q2891379","lastrevid":55981054,"modified":"2026-02-23T08:54:40Z","type":"item","id":"Q2891379","labels":{"en":{"language":"en","value":"Counting Maximal Independent Sets in Subcubic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046539"}},"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":"Q2891379$975B862E-1269-4D67-94B9-AE667019C375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec13c977dab998cc589408193569975c93f30c8d","datavalue":{"value":{"text":"Counting Maximal Independent Sets in Subcubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891379$04187C59-BFE5-46F9-BB55-E2F7C25EA497","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26253447b7d9e5739cb12fc3b6594a1073ee9e9e","datavalue":{"value":"1302.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$A5243183-67A2-45F2-A23E-D7340D43C581","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f102656faf7d007c5ad68019efe9b90912057cd","datavalue":{"value":"10.1007/978-3-642-27660-6_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$DC5FD69B-4562-4519-BCA9-F6C33249BF63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c6244926a90b8edb4ae341f87abae3123d66ae","datavalue":{"value":{"entity-type":"item","numeric-id":282743,"id":"Q282743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$259BE733-B9F0-44DD-803F-F06267BCFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67978326ab7e8033973a7cb2cf1daa9940fb5969","datavalue":{"value":{"entity-type":"item","numeric-id":1689936,"id":"Q1689936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$F01B7B89-59B2-4500-A3AF-47A1C65E593D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85e61a6e5617d9687944cfc88913dd1439f3b026","datavalue":{"value":{"entity-type":"item","numeric-id":2891356,"id":"Q2891356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$7BB92548-7ABF-4F32-B79A-812F858A7C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891379$451E8D1F-3F07-4F20-83D9-3AC16845E7E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$264292A6-952A-490E-ADA1-491C4A2FF850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$3A35B16F-B856-4272-B29E-D923019B570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$7D08FC4D-DECB-4778-B18E-9418098BCEAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"992cac37e78f6c4a323968034096c6fe42a6d8d7","datavalue":{"value":"6046539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$503D18C6-A7DB-444B-B0C0-01B6641E89A2","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":"Q2891379$6E7F636F-59A3-4849-932B-98305D55F1E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62258b626312c27259de02f48b809632f4bc4cd0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-27660-6_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891379$06DB7BD5-C4CF-4F1E-BD1B-8F5304AB004F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9255dbb241f0a43416d8bbab3ab253ec207bd848","datavalue":{"value":"W111187085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891379$4730EC3C-C6BE-4B8E-8728-9980D1E64913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66d12ba27a1bc0859efdb25d66e5cdf8d5ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$9259E7F9-C46F-47AD-8706-E370BB1F4AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$0D0DA67E-1C4F-4168-BCF3-BDE73C80A126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f5a67d2516cc8bb30d75bd9b43966daaf57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1770390,"id":"Q1770390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$9D963501-7B96-40B0-AB3F-393580ECC393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$08438DBF-0B8C-4F17-A86A-E14FAA798828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$BB784244-9C23-44D9-A923-155EF316FACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73717f3325f0586e383ce376be83451c4cc7ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":5434422,"id":"Q5434422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$CE21A06C-864F-4A8F-9C28-B556107EA63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$7892194B-1125-417C-B9C8-BC09A04E83BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675f3b7a94a0558926c87fd5da46d5ff6117131b","datavalue":{"value":{"entity-type":"item","numeric-id":5302053,"id":"Q5302053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$68937724-8A19-4E49-A20A-B4FA1E4BE1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaef111f380fdd751bec0d7458933b62fcb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":1590082,"id":"Q1590082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$590EB7F0-2FFE-474D-8353-BA4AB6392D03","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":"Q2891379$0D7969E9-0F45-4157-B52F-2883B9CF2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3779b40c1e88a21bf5930783f2bd5bb9046c1767","datavalue":{"value":{"entity-type":"item","numeric-id":3104779,"id":"Q3104779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$00DC7EC7-BAA7-4BD8-A6D3-7CC44F42E632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$573BCB69-B85F-4E0D-98F1-F220EDC0DABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3452fd4291403a5d6bc516467c3fff9813b516d","datavalue":{"value":{"entity-type":"item","numeric-id":2380029,"id":"Q2380029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$DBB9F041-C662-4409-9184-CAD2326FF966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d86a611b2cda7086eec54e3ebea5c6f1342a70","datavalue":{"value":{"entity-type":"item","numeric-id":5492049,"id":"Q5492049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$3CC22DCA-E4C3-400E-9CC2-751F5BB80D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$A86D1EF1-2AF5-425F-A11C-373FB51D1A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33090222b63f2f3dfa053cbf4113126d2f075511","datavalue":{"value":{"entity-type":"item","numeric-id":3503590,"id":"Q3503590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891379$B135F602-D7E2-4BC0-A20F-1937CFB35918","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a29b1a03121edc602df3252d4f3ff5e89b4f745","datavalue":{"value":{"entity-type":"item","numeric-id":2346341,"id":"Q2346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2adbd3900e56b06359730429f369d4ec37a07fa","datavalue":{"value":{"amount":"+0.9502032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$6A1657DD-A9EB-487F-B423-5A6EA96EFA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe96756ac2f2c3518f04dba2cf15399c970eaf68","datavalue":{"value":{"entity-type":"item","numeric-id":2870037,"id":"Q2870037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13e4b28935a526ec558151558ed6b71791821df","datavalue":{"value":{"amount":"+0.9485036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$36B6F896-D502-4839-BF14-111B15A9705D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae03d7ed100e0393a8b2382d8858611b6a25f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66054ba56a0ce959e1e7d5ceaf64c91d6d899a85","datavalue":{"value":{"amount":"+0.94850355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$D9D57D92-A911-48CE-B4EA-AD002B752B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c99f3a1e76621ac2b567e4b8d61fc95f7ee18cb","datavalue":{"value":{"entity-type":"item","numeric-id":5740795,"id":"Q5740795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bc289231b5281d92c8535f755da336d223acf8","datavalue":{"value":{"amount":"+0.9394829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$26969860-B488-4028-93EB-546017DC6709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb9247da13c2e35f9f05a131db9d9064fc0df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1627864,"id":"Q1627864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305dd066f69320ed83bafafae335994c959a5c15","datavalue":{"value":{"amount":"+0.938901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$C1DF6C28-AE7F-4745-BB4D-38DD3B30A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337f92b0c88e30b743bc232755aade36c755b24","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e2aac98bfd774f10b621c2915e6b2be5f44905","datavalue":{"value":{"amount":"+0.9300162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$61E760AB-AD9E-49BE-90A2-EC8869544AF7","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":"e5835020ee502c7f1ff72927f4609fa37bec00a9","datavalue":{"value":{"amount":"+0.9299107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$E65BD49F-0E7D-4D74-B0E9-AEEF2F6D5E84","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":"0c80235f166d3cd947d681048ba60afc54dbfd6a","datavalue":{"value":{"amount":"+0.92982537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891379$3914D121-CA5F-4D59-A007-7E4585BDB062","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891379"}}}}}