{"entities":{"Q2002161":{"pageid":2012903,"ns":120,"title":"Item:Q2002161","lastrevid":43469316,"modified":"2025-07-28T09:34:10Z","type":"item","id":"Q2002161","labels":{"en":{"language":"en","value":"An extension of the Win theorem: counting the number of maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7079436"}},"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":"Q2002161$059311C6-A066-467C-884C-184F1E56710C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a115d7089a7bc65c39838b08e8349ddde973aebd","datavalue":{"value":{"text":"An extension of the Win theorem: counting the number of maximum independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2002161$3B0D6EB2-1AF4-4391-85D3-5BEF5F8ACE8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4517f62d1e34c393ffedf5940b56333f1ed8c4c2","datavalue":{"value":"1415.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$E6E2ADD2-D5A7-4608-8FEA-EBFC44C700DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$3380E787-6ECE-459F-86B8-ADA908903B91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$782D925F-46A9-4BD5-918F-ECF3B1AA5C61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c40bf5d31be747ff391449e150360bb5415b6511","datavalue":{"value":{"time":"+2019-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2002161$DBA10638-8FF5-4EC9-A73D-AE57C6BE10BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$0E71F235-4EE9-4AA4-A0B6-2674BFD15AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$46925CDB-8CB7-4CE0-8726-2C369721C77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$687CC6E0-A8A4-4DA1-99A2-E1CB4E0E5643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$602CA612-2CE3-485B-9B3F-E8974AFB5EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$4CD52D63-D511-446D-989E-35EBCE2B62B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b7ee29440996d78a28e444978fbccaa6dc4365","datavalue":{"value":"7079436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$368E4E08-F95D-4C33-9DE6-C774A01E5FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c6d0595d3e877095dddad5d1b206861f50e6cf","datavalue":{"value":"\\(k\\)-ended tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2002161$E591D64E-DE33-4EB5-87DB-B8C9000D7A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2002161$5FF77A7E-A892-48A8-A01C-384B5AC72817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2002161$1D7B9CE5-9913-4EDA-B762-41A8CB0315F2","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":"Q2002161$F33A05FF-EF0A-4627-86A7-A62F83B7FD6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27090dbc3027ce01f510298e30cdee77f21b86bd","datavalue":{"value":"https://doi.org/10.1007/s11401-019-0141-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2002161$A61B6A60-8062-4B33-8897-AB9692F2E770","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"473f7fce30685164c25b9568fb980047606e7633","datavalue":{"value":"W2942825434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$9FE2EC63-9DF5-4515-8F98-40C1C03A7766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebf2ff7289a60b0ddf0a065925892eb0dfe2a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1896341,"id":"Q1896341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$13B9B296-F51B-41DC-8D9B-68E82F8858BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$66D953B8-3EFC-4E46-8EBA-84ED79FBB701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf78f0976574d08a477e984e1765798fbc057a5","datavalue":{"value":{"entity-type":"item","numeric-id":3174236,"id":"Q3174236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$CD8BCE06-8615-498F-99C7-A08DD153159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b792cc1b2a899cf8903248f7224e51550e37f77","datavalue":{"value":{"entity-type":"item","numeric-id":2354602,"id":"Q2354602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$E96F3890-3178-4D84-A291-76497F6637CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$FAC21968-4599-441A-A45E-890A11C1E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da71bab79e3b105bb14bbd8d8b7a43b6847d99bb","datavalue":{"value":{"entity-type":"item","numeric-id":1826952,"id":"Q1826952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$8656384A-66DB-46C6-8B52-3F699B0EBCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9212e7cc71365c2f037b20d1bfec96de9bd4dc24","datavalue":{"value":{"entity-type":"item","numeric-id":982614,"id":"Q982614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$673C30FD-C413-490C-8F5F-749C2289FAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caf687bbcec6737558c83ee14695cb56ef7cd99","datavalue":{"value":{"entity-type":"item","numeric-id":1923778,"id":"Q1923778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$C3F2E3D0-56AA-48FF-BF5F-062953296AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3e8c3bdf8a0874d84db3be201baadc1d468fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2277468,"id":"Q2277468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$D1D5D8F8-2DBD-4E42-9EA8-CDCCBA4A9F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836b22d53774a03249bcabc4b9cbfe8282ea24e","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$3120F313-74FA-4E0D-86B6-BC374A12FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cf4b83e776b6e0bdb6d180d0c44cb2d6220077","datavalue":{"value":{"entity-type":"item","numeric-id":5302754,"id":"Q5302754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$B3E93AC6-8676-476D-9C7E-9610991474C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f01fe6ef3507d10f8c094f5669cd12d4faa549","datavalue":{"value":{"entity-type":"item","numeric-id":1138562,"id":"Q1138562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2002161$1E50D84E-DFD9-4864-889F-29D2EFDF0D2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d8cb63236a89687ee6f08f9859488166b37b98","datavalue":{"value":"10.1007/S11401-019-0141-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2002161$FAF987CE-04FC-4C89-B03D-0FB4DC28031B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0d05e5cae83806bd7655381360534ec6749525","datavalue":{"value":{"entity-type":"item","numeric-id":2354602,"id":"Q2354602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10a886591102cac08272da5081850f80b76bbac","datavalue":{"value":{"amount":"+0.9382239","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":"Q2002161$95D7807A-A5CF-4F74-8E7C-047D125570C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275910462f9602b1298ad1fa23aa9864491da3e","datavalue":{"value":{"entity-type":"item","numeric-id":1756132,"id":"Q1756132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b964bd8c186825c0186dadd62986125f3dc0b9e","datavalue":{"value":{"amount":"+0.9094165","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":"Q2002161$2A17EA86-11E8-4CFC-97AA-F5F1152C6BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa3aec521643c0bbba66bfb40913d4bb168776f","datavalue":{"value":{"entity-type":"item","numeric-id":6064859,"id":"Q6064859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7887750461d8d1b626bd9437e935c8831de7f1e","datavalue":{"value":{"amount":"+0.89685667","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":"Q2002161$FC40DAB7-DE9A-4934-8683-837B1C221CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b2f3fbf415e991d10d3a15286d63d1125b0edd","datavalue":{"value":{"entity-type":"item","numeric-id":6094038,"id":"Q6094038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e92eb92b11605bc65d255d047531d4b86ef5521","datavalue":{"value":{"amount":"+0.8964412","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":"Q2002161$842B3D1F-D325-4689-AD52-96F65C8D41B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761e4c01a37a5a070512847bf48b179e8dfb8529","datavalue":{"value":{"entity-type":"item","numeric-id":5931790,"id":"Q5931790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec998c5bad82e4238550940918d8780791c5ad51","datavalue":{"value":{"amount":"+0.8946949","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":"Q2002161$4D7E835E-CDF0-4A95-BDD3-2040BA95C174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67af38bed3c2080cbb90104289abdc78eb65eb5","datavalue":{"value":{"entity-type":"item","numeric-id":5364240,"id":"Q5364240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b65eebe196e0e8c1a7b84bdb1a57166cb56582","datavalue":{"value":{"amount":"+0.89106417","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":"Q2002161$322A2FB6-6244-4B45-A220-8B6184CEABA1","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":"2dda67a8fcaa5bfdf78e43832fa8f4c1a431c995","datavalue":{"value":{"amount":"+0.8899762","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":"Q2002161$A8D7879D-5EC2-4317-9AE5-97AA1307BC37","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":"3890d8e78b608e75546cff0460ae682d51e479d9","datavalue":{"value":{"amount":"+0.889765","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":"Q2002161$F8DFA16B-0F74-48C9-825E-D2E586081B94","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":"061acfacac8082fa4056f87381fd0cc47bc41e6f","datavalue":{"value":{"amount":"+0.8893043","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":"Q2002161$EF0EA0E3-2051-4FCF-A5CB-76658BE9810C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849d273e47e7c4aa11de78eb7c77e8cc0f0328cc","datavalue":{"value":{"entity-type":"item","numeric-id":640424,"id":"Q640424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106a1438667a85c241002a03132ed35132cb4acd","datavalue":{"value":{"amount":"+0.88898426","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":"Q2002161$56F7EC47-DBC2-4DBE-9273-86E5190C6C3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2002161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2002161"}}}}}