{"entities":{"Q5049896":{"pageid":7079473,"ns":120,"title":"Item:Q5049896","lastrevid":58409049,"modified":"2026-04-05T02:24:19Z","type":"item","id":"Q5049896","labels":{"en":{"language":"en","value":"Surprising identities for the greedy independent set on Cayley trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7616201"}},"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":"Q5049896$913934EE-B59D-4DF2-871A-6C3514CE4312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dcd746baad7981fa23c612dce8632c29060252a","datavalue":{"value":{"text":"Surprising identities for the greedy independent set on Cayley trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5049896$CFD60870-ABA8-4763-95C1-4BACD62F1BCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"107b718ce32b1df4a9b4eead54a363df10bb83f0","datavalue":{"value":"1503.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$8DEBA0BE-2E1D-4F0E-974B-9D7F562AD7B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fb8ed3add51837f6e4bd54e0116606be33e156a","datavalue":{"value":{"entity-type":"item","numeric-id":5049895,"id":"Q5049895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$F79147EC-E5F0-440B-96F5-5CF7CB6C3CE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$4D1DBA14-0399-42AA-95AD-D613896B9E02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49fbca19d632a8f61d4cf6881a27f761d024bddf","datavalue":{"value":{"time":"+2022-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5049896$D00F57C5-6833-4CED-8F14-DFB41200E32D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3697d9e805ad56f8de276fac82b0de0920de67d3","datavalue":{"value":"https://arxiv.org/abs/2103.03800","type":"string"},"datatype":"url"},"type":"statement","id":"Q5049896$4A9321EA-C744-415A-B026-081CA35F8702","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$52B7BCF8-5894-4CCF-A9C5-91AA06403D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$40A1C8B6-6CCE-4F9B-A1BD-3689250C3096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$B80FEA78-680C-474F-AA0F-2F89F830BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$3681D359-2476-488E-BA75-F4F5FE9E7CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$328C59C2-D987-4D97-A62E-63E744695DCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec9fd67e07e2012ea8249546a74da2ddb9fa21a","datavalue":{"value":"7616201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$83692FE9-F6D0-45A1-9B12-FECE5DD0C783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e661325c815bb513b95c391f246f82b775a89a6","datavalue":{"value":"Cayley trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5049896$F104F87A-1880-40C3-A637-3DFA4CBB7B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5049896$D9A76B1C-FC18-40B4-8597-FC650F5DBEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5049896$119CB677-0B63-422E-A9C8-B028646015E5","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":"Q5049896$0D529359-E4EE-4F60-8472-52522B045B81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5ba4e43461ef3cfddddf7e06bc9d50032caa1a5","datavalue":{"value":"W4293230675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$35E39F57-0341-48FF-AD43-AADC4F1EA085","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5509e4da531b350db254b0588f6c8e78ebd8547","datavalue":{"value":{"entity-type":"item","numeric-id":3204479,"id":"Q3204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$659DD7FF-E61F-4A23-A039-EDBB7CF3AC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd53805d8b702235d0ca995068ea583669ae4c6","datavalue":{"value":{"entity-type":"item","numeric-id":756237,"id":"Q756237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$169164E2-31D8-4328-813E-CC5BE9F554FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897534b1d39755dd834ad01d1d9e2af9217de2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2365746,"id":"Q2365746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$33D13C15-2294-4BA1-81E6-BC399CD000F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3ac3bc3b4417df2dfa8a76e182a4a1b02d36bd","datavalue":{"value":{"entity-type":"item","numeric-id":4450065,"id":"Q4450065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$6A805BC4-A5C7-468C-B8F1-062A4D846594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b670958f68e0494efca215d1217f35ed6008511c","datavalue":{"value":{"entity-type":"item","numeric-id":2359716,"id":"Q2359716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$8E2BC09D-FAC0-41D4-A38F-88F9C53CBAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb2f5d996573f014e305f2753aa5798fd481d71","datavalue":{"value":{"entity-type":"item","numeric-id":4597601,"id":"Q4597601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$396D1F11-1639-47B0-82C0-103449DA7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c507d962ad6a20de8bf5a105caf05a215973bad","datavalue":{"value":{"entity-type":"item","numeric-id":1977456,"id":"Q1977456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$79069492-856E-42B2-B6FE-BFD20F259C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544cf1b2bdb89e6a3888f5aa653fc8d967ce4a79","datavalue":{"value":{"entity-type":"item","numeric-id":2787987,"id":"Q2787987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$5EE7C0A0-4451-4545-9CFA-C079840B22B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6024cd37ec957c0670b3ed982f2687fdb247e17b","datavalue":{"value":{"entity-type":"item","numeric-id":687707,"id":"Q687707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$54A736DA-6D27-45B2-A2D1-FF1496C48E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe856c1dd4dbcd87176bdf4de10b1a3706be4fb","datavalue":{"value":{"entity-type":"item","numeric-id":2323049,"id":"Q2323049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$4E7F0C0A-B58B-483A-88CD-BBE2F4D1BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$2D896C4B-4FC9-411B-94AA-37F309B91ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5daf7b3939cfe6cd899497f076b1b220526b5e1c","datavalue":{"value":{"entity-type":"item","numeric-id":693717,"id":"Q693717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$18AADDE7-3D0B-4FFF-AEBE-0979759AF961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cbea96c7efec0cf9095c6abd46dace8c965db6","datavalue":{"value":{"entity-type":"item","numeric-id":5874419,"id":"Q5874419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$C5278DAD-B895-4FAC-B29F-E5565BBD0590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c33d855d000e3a3870c277cf90cdeadd0883ec","datavalue":{"value":{"entity-type":"item","numeric-id":980742,"id":"Q980742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$CDBD25EE-D658-41CA-9407-988830330457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f20e84658d786ddf432251ecd600d6859da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":5680148,"id":"Q5680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$D818256B-629C-402E-B1BA-A0738F07FFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39184952ddcd2b68073958ef4ee3016268827aa","datavalue":{"value":{"entity-type":"item","numeric-id":2306005,"id":"Q2306005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$9A13D9C8-AABD-4DEB-89B7-38B286A83942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82653d8e3be120f0b29a8fff90a92f00f2b840b","datavalue":{"value":{"entity-type":"item","numeric-id":1284161,"id":"Q1284161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049896$3EFC9D9E-DC33-4527-AEE3-75569E26B202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3719af42449e61d3a92208a66ab4600df749dcd0","datavalue":{"value":"10.1017/JPR.2022.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049896$71A25DC0-0A55-471D-ADFB-DDC7A8AF4A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73e7436cd0764ef25c3758a7b6774e450a6722e","datavalue":{"value":{"entity-type":"item","numeric-id":2201542,"id":"Q2201542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f2cb346297a9afabbbe03ca421a97d1fc97375","datavalue":{"value":{"amount":"+0.7249895334243774","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":"Q5049896$E44516E4-3944-4EFA-A935-C23CA0CD91D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7155a6e4decfdd71db239f7a613c1cf32f786888","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99046ee6d54e1889c00b9e075e6562889e101b2d","datavalue":{"value":{"amount":"+0.7213353514671326","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":"Q5049896$5B412EDA-BA50-47E2-B676-0483303860BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db3b75a86516e50b265be6ba87df3689d072d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2048555,"id":"Q2048555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c3e5ff2208256364af8e31cd5b47f02e65183d","datavalue":{"value":{"amount":"+0.7054388523101807","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":"Q5049896$E3AE1661-FFAB-4BC7-AB9F-A61251401DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fb4e0f413cce48b63ffc826e5570489bc54997","datavalue":{"value":{"entity-type":"item","numeric-id":4597601,"id":"Q4597601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cb2b6f640646d05b2f19b37930f834f15b8c75","datavalue":{"value":{"amount":"+0.702385425567627","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":"Q5049896$480F1E28-5DF9-476E-82F6-807A95A32433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b364e1f63a6dd5778b585217db6898ca555e96c1","datavalue":{"value":{"entity-type":"item","numeric-id":4388997,"id":"Q4388997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c19fe5e774268d25f310e7453d1eda3233c479","datavalue":{"value":{"amount":"+0.7013831734657288","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":"Q5049896$87D6987D-BBC7-44E7-ADBE-F0353325ECCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5049896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5049896"}}}}}