{"entities":{"Q3114992":{"pageid":3125708,"ns":120,"title":"Item:Q3114992","lastrevid":51421106,"modified":"2026-01-18T04:12:14Z","type":"item","id":"Q3114992","labels":{"en":{"language":"en","value":"Quasi-tree graphs with the largest number of maximal independent sets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007672"}},"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":"Q3114992$0197ED0C-8E12-4B77-A39E-C89449E170A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21e03b1802d421a77d81f04a54e3caba94097f8e","datavalue":{"value":"1249.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3114992$4319BCD4-1362-4C6F-AD71-768612BD92C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a8f000211ca21017024dd4c06c4319ec255820","datavalue":{"value":{"entity-type":"item","numeric-id":393470,"id":"Q393470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3114992$72EF481E-9D8E-4638-85CC-9A0E98400DB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3114992$D6B9D09D-275F-444B-A53E-1B58A09D276D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3114992$2CCAAB95-AE0A-49D6-8928-350CB524EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3114992$BFE14797-D1D8-4D90-A6E9-8A7FB3FFD8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3114992$F2F8B639-2B73-4F4B-AAA5-72CDD8B1F0AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96149ef14b4700cd07da50e6d5b53de8122b2164","datavalue":{"value":"6007672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3114992$8B5126FF-8D22-4E4E-A18D-4C854D2C4E25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3114992$86CE9499-3F7D-49C2-A926-B7C51E3115D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a6e774a868883ea3cd45e71331354dc8a02d63","datavalue":{"value":"quasi-tree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3114992$3C3A908C-D7C4-437F-8233-73C5B0BFB32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7da8a8ee5506faffddee94dda527122ecef8d38","datavalue":{"value":"quasi-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3114992$88FEB5DF-839C-4CD0-BBF4-03FB10C311F3","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":"Q3114992$E4035FE9-2EB1-476D-915E-8A0B64CA324D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc04d2f2bdb91ef73e104bb87169f133e0d56ae","datavalue":{"value":{"entity-type":"item","numeric-id":5397228,"id":"Q5397228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4fb7176b63a2bae2549923c00c7886df78d271","datavalue":{"value":{"amount":"+0.9771162867546082","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":"Q3114992$C45755E2-33D6-4BC0-BCC7-EEA918292EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b129dc52e8ddbd47ae84166a5018bf0f9f4373","datavalue":{"value":{"entity-type":"item","numeric-id":5397243,"id":"Q5397243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba59eebb727b4a6787324248487f6f053e847e8","datavalue":{"value":{"amount":"+0.9582942128181458","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":"Q3114992$507C6864-5082-4864-8BD4-D772543F8C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7d1d094c792aefc56e8b7b9aa4ce7e79d52c02","datavalue":{"value":{"entity-type":"item","numeric-id":5206612,"id":"Q5206612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae2d354b54c8a2b0dd7adb599946a65e85ecac","datavalue":{"value":{"amount":"+0.8638736605644226","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":"Q3114992$0C62D0D3-B05B-475E-9900-7FC47A2F110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42211dc6a0746eebdb4d200787f9772c11e2fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1043975,"id":"Q1043975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059e5fb658807d59391df66adbb036bf9dfefdda","datavalue":{"value":{"amount":"+0.8524931073188782","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":"Q3114992$47DB665D-42D6-45FA-96CB-26AE5B033048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9183ed895416393f2d6b6b680fecd4c74a3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2828939,"id":"Q2828939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ef66f521033eca630110480027990e026a90fe","datavalue":{"value":{"amount":"+0.848713755607605","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":"Q3114992$0A934432-C2F0-4C23-8403-41EEE536E8AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3114992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3114992"}}}}}