{"entities":{"Q1928530":{"pageid":1939272,"ns":120,"title":"Item:Q1928530","lastrevid":43428291,"modified":"2025-07-25T18:12:33Z","type":"item","id":"Q1928530","labels":{"en":{"language":"en","value":"The second largest number of maximal independent sets in connected graphs with at most one cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121573"}},"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":"Q1928530$854AAEC1-11DF-4F08-B147-C35CE3E8857A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ebba4cf22c0d04d3794194aa7a4b9a95602685","datavalue":{"value":{"text":"The second largest number of maximal independent sets in connected graphs with at most one cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928530$69D2F996-5FB2-4391-8C3C-1869659AD549","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53529097fbf04a4bba69ad0288e9bd33a0d1db6f","datavalue":{"value":"1261.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928530$92866F04-38E2-423E-8700-7E64E9AAF9AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d6d3163c0445b769e343dc58608e2ff8c48688","datavalue":{"value":{"entity-type":"item","numeric-id":168197,"id":"Q168197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$1CC0B97D-042F-41FF-9EB8-67927862DD57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$8A35A2AA-31C8-4649-9D2E-9E2706A0734F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928530$D5943803-D0C7-485E-A3B1-6B956106EBF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928530$0B538C7D-BA4F-47DB-9C24-02E046CBE4D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b488ee7617aafc19fedcb14235f4725ba467f102","datavalue":{"value":"6121573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928530$9EEA72DA-5DBC-4603-B193-93F1212DAEE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928530$63A57458-8C24-40AA-98CF-6BEA03055324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928530$AC0B695F-4522-4E18-9237-56FE08DA8E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f01f82116c2994a6eb322b08c2f3234ecfaaf5a","datavalue":{"value":"clasp","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928530$3F723F58-8A68-4223-8D11-882B460DDDA7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c2727ae40f0475d83f43fba82098f5c9c7247241","datavalue":{"value":{"entity-type":"item","numeric-id":26274,"id":"Q26274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$FCCD20FD-9966-488C-915D-9017B424ADF3","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":"Q1928530$B4CF0A40-CC53-4783-A843-169544615252","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa5a4081c9d7f5910132481c586a5ee222e8986d","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9376-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1928530$09BCDF74-52EB-4073-9BB6-FF1A140C9CAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c4c9cd5558a9fef8b3537940ba85a9adc4c379e","datavalue":{"value":"W1963654174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928530$909CEBF2-C686-4587-8A9B-422F60F76496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79b5c8d7b302beace5cdc521f9c2f75af55cfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5696910,"id":"Q5696910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$56E097F5-FA7C-4383-9597-5DB4293090EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f516ed0b9b13575d3acab536b1035eb16732700","datavalue":{"value":{"entity-type":"item","numeric-id":1096641,"id":"Q1096641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$035CCBB4-1763-4C06-BFAF-A0B84931900F","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":"Q1928530$0830691A-2A2E-4CF9-AED0-F2D07413AD42","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":"Q1928530$2558DA32-B0CD-44D9-83AF-F59472AC7FBA","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":"Q1928530$15EF3816-B1DF-4E76-BD7D-2BAEDA9FBF70","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":"Q1928530$8C3BA4F3-2D4D-45B4-88EE-53FC3C3AE305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d64e7d8be1e3a51fb55920459923b98c011c01","datavalue":{"value":{"entity-type":"item","numeric-id":1043975,"id":"Q1043975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$6B8522D8-7A9F-4626-A16C-96A99B7E3B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67973429a4e334f4b9c5336ce13869d265bdcb50","datavalue":{"value":{"entity-type":"item","numeric-id":2370416,"id":"Q2370416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$2AE920FF-97EB-4339-B4FC-152225047427","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":"Q1928530$0F3FF57A-4FAA-400F-9E2B-D0EE3DEEB388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$B6C4DC17-E64C-418A-BCFB-4AE2A6476F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b26bfdbf121db34b77861acb38ae82ed01893c","datavalue":{"value":{"entity-type":"item","numeric-id":5440443,"id":"Q5440443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928530$60CDF507-51F8-4A79-BDE0-DDB7FC1B48CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b777243d1754cb9023f19bae5e355f75689b2fae","datavalue":{"value":"10.1007/S10878-011-9376-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928530$F5B1033D-02BA-444F-A287-C20E3933227C","rank":"normal"}],"P1643":[{"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":"fc69535801dbe3ce57fbb08b4739e07e602ae9e1","datavalue":{"value":{"amount":"+0.97610843","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":"Q1928530$6ADF0B51-5946-43B9-AAC0-D9446AE40A31","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":"77fbd878907f2575628a47d33c4fb7be8f1c339e","datavalue":{"value":{"amount":"+0.9463254","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":"Q1928530$0800B4D8-107C-4C5D-B155-B60232C1678D","rank":"normal"},{"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":"7842a51eaa29c89ec77167acb28d1d7f3a8d7d75","datavalue":{"value":{"amount":"+0.9445964","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":"Q1928530$8575B9B0-707E-4600-AC6A-C9EC35F509F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e40cc5fbf208bff20a8be288fc258477e7e38ac","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb192b8a123721b0526df7d23dcb1092be7b74d","datavalue":{"value":{"amount":"+0.933","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":"Q1928530$92BE4C9E-EE1D-4FA3-83EA-ED5A746AC9EE","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":"fbdc6a222445cc4b4bcd2b629cedf87d5d6f017f","datavalue":{"value":{"amount":"+0.93029976","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":"Q1928530$19254ED3-C342-49B5-97F7-53FF57DE5677","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":"3282fd30a57d1988cb726a20147fdf2ae7f67f47","datavalue":{"value":{"amount":"+0.92901695","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":"Q1928530$24726611-8453-4B92-AD79-CD0BFA95C649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2ec39dbdcab59c4340cff45011b9aa3fa0ae87","datavalue":{"value":{"entity-type":"item","numeric-id":5747401,"id":"Q5747401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce5fa3f454d4e72794608afa4b99dc9beede169","datavalue":{"value":{"amount":"+0.92808384","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":"Q1928530$9E18F29E-790C-43A9-A7F6-E6BA38B0CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930b281b257531313a147b1be45c9b77d7430f23","datavalue":{"value":{"entity-type":"item","numeric-id":6055407,"id":"Q6055407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e843a12b910d7d6c06bd7f6ab938871de7512650","datavalue":{"value":{"amount":"+0.92294306","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":"Q1928530$2FACB162-0900-4E18-8BF0-4DE72387858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06ecc832df64e35111dc04fbe4203aa130cf2c9","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95435fee77fd5f423c5c7b43f46c3891470f6661","datavalue":{"value":{"amount":"+0.9202844","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":"Q1928530$F9BE35F1-9643-4570-8E06-F556305F14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b312deca105aac0b2b3447da345915202d0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5858868,"id":"Q5858868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbc9d503cedf8a929690351ecb33e38cc1f040e","datavalue":{"value":{"amount":"+0.9178841","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":"Q1928530$4127B567-C68A-4BA2-BEC7-ECAE4846FE7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928530"}}}}}