{"entities":{"Q539877":{"pageid":541644,"ns":120,"title":"Item:Q539877","lastrevid":62704278,"modified":"2026-04-11T07:53:43Z","type":"item","id":"Q539877","labels":{"en":{"language":"en","value":"A simple proof of an inequality connecting the alternating number of independent sets and the decycling number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902673"}},"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":"Q539877$434A3DED-83F7-457F-BAC6-030EE11A7C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80c7f9f6894d7b4036cee8d734c661ea7b0c9dac","datavalue":{"value":{"text":"A simple proof of an inequality connecting the alternating number of independent sets and the decycling number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q539877$4800FC04-6541-4DF9-AF0C-B66056CBE2F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0166f1d3dfb112ec601d07e646cc3868fd311170","datavalue":{"value":"1222.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539877$F1A5EB0C-610A-424B-BF55-13FBE8554368","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$A0FFEA87-4EA1-43D5-9203-62AB81458292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$7855F220-FB2E-42D2-8695-48C709EBE303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$96409DB6-9413-465B-992F-23CCDAF94AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fad9e66134bb431a5ce183a1b3c2f5a020fa1ea2","datavalue":{"value":{"time":"+2011-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q539877$7D9A05CD-A8E2-42EA-87B4-7DA00735C9DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d516d31f3bd3fae92c7b622de1b904ffa5df2da","datavalue":{"value":"https://arxiv.org/abs/0905.3487","type":"string"},"datatype":"url"},"type":"statement","id":"Q539877$553D5DCE-39B3-4FE5-B7C2-78BA1467419E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539877$095B6D8B-7CD1-4BCA-A594-97840B5EE58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539877$B0866D17-4434-4183-91F9-C227F089F7D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"541b43a116f7c34d72a071ad1d386fc87aec2600","datavalue":{"value":"5902673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539877$D590B436-2955-4956-9D0D-EBF88040D717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q539877$C7152EF5-3FC5-4D64-9389-6417966A309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q539877$1856C66A-764F-4FD6-9622-3F3777CCA466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0103fd55f96daaa59652a2d655eb1533337ff8c0","datavalue":{"value":"decycling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q539877$226E6F1E-EAE8-40F6-8530-F6D949A4E7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q539877$71765E72-3941-4343-838E-BC471285BB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d331af8a89c9c355308635b6d9c34f88a594e7","datavalue":{"value":"cyclomatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q539877$6E03C9E0-77C4-4130-89C0-CCCB0E0687DF","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":"Q539877$204C53DC-7265-431B-819C-D04819313AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a02bb3c4f9375b9be9521de91bc73d65c5723c5","datavalue":{"value":"W2012709527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539877$E46CD871-66B9-49F6-8DEF-42751CB54186","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1116c5978dd2fc904d8458a525ecf2c89e84389d","datavalue":{"value":{"entity-type":"item","numeric-id":3835498,"id":"Q3835498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$2226D281-867D-4E7C-B91F-A3CC6B686263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659d70b132c6aed6cd1331ba8b1945fdaf55288","datavalue":{"value":{"entity-type":"item","numeric-id":1864589,"id":"Q1864589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$DB6D0D4F-B82B-42E6-B688-AA1F0158A535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4093d93707633e5ac92a8edeb9958fbe46aff07","datavalue":{"value":{"entity-type":"item","numeric-id":4337506,"id":"Q4337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$7C323A91-259C-407D-BC0F-138E95187FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9213bdb9cacbfe7c2ff779719e78dbffa03b77","datavalue":{"value":{"entity-type":"item","numeric-id":930427,"id":"Q930427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$97F6B0B6-D860-4744-8137-D2B0DA9AE2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd092d7f5ceb5a6249b842e0fb4d74f69730d125","datavalue":{"value":{"entity-type":"item","numeric-id":1577528,"id":"Q1577528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$EB12B8C9-C44E-4A6B-B6BB-A9B815E80ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c57f73b19247e7b85f86627fabdbc5d33eb0b8","datavalue":{"value":{"entity-type":"item","numeric-id":875937,"id":"Q875937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$931A67EF-8451-42A9-878B-3FC7D5AB7875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff4c5acd26e2d2144743a81838c2913685b8194","datavalue":{"value":{"entity-type":"item","numeric-id":1003594,"id":"Q1003594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$F21EACEB-B9C1-45C7-B0E4-F21AA4864FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cb6627425980d25b7b37da2abfdd0b9b38a06","datavalue":{"value":{"entity-type":"item","numeric-id":3043192,"id":"Q3043192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$5855921B-704B-4DF6-B93F-0C76474D3CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a238089e963f3533e15e316028d695ebe102cba9","datavalue":{"value":{"entity-type":"item","numeric-id":2459925,"id":"Q2459925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$764352CA-BF03-4FDD-A094-2ECD5A172B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$C24F5E31-FBB4-4692-8B31-6A75FD080056","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":"Q539877$B8AC6D29-62DF-4635-B181-52CE882C2511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9ff5cbd42c87e4a08b97af48545b0a4ae11a76","datavalue":{"value":{"entity-type":"item","numeric-id":2493111,"id":"Q2493111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$733CA690-3CBD-4C24-B15A-6C9472DF1CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd198ed8fdb4d209ce165e54435c5b0ea566f22","datavalue":{"value":{"entity-type":"item","numeric-id":2473044,"id":"Q2473044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$D2375980-40CB-499C-90F9-D7610A85539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05fdd4f933cd0dea4555a1f3db13c8d98697e96","datavalue":{"value":{"entity-type":"item","numeric-id":1950412,"id":"Q1950412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$FA117C34-E0A7-4813-AA73-9D160AC3DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aa0f9c9143656ebf5a8cf54f36a65ab1c88d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2576351,"id":"Q2576351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$C80A3B71-0BDA-4806-BB82-3F9FCF08F104","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":"Q539877$494F5686-C5CB-45EA-92C7-9B0F25B14903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539877$EDC0F01D-2D0C-4CE3-A2F7-4AA742C632DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9546627b0c59d18ba4f1781fa0ab78fe345a6d20","datavalue":{"value":"10.1016/J.DISC.2010.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539877$326F5DFF-8278-4070-813F-6555E038C5C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14eda724641e25af8eba82451be079aa3336f997","datavalue":{"value":{"entity-type":"item","numeric-id":2629283,"id":"Q2629283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d6fdc9440c60c2297ed571365838ea7a395178","datavalue":{"value":{"amount":"+0.8622750639915466","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":"Q539877$C7B68906-A525-4941-91CC-E45FADE865F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eaa0460dd7c27b2eac9f30736fa550ad48f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":2049008,"id":"Q2049008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29401e80b96f4c70c4df9cc14ee0d1139a6a7e1","datavalue":{"value":{"amount":"+0.8186081051826477","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":"Q539877$AC0E129A-84A5-4FF5-AA7D-782C12C5B903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64153fe39a61585ff43b60c9a8eb9fa8562af114","datavalue":{"value":{"entity-type":"item","numeric-id":2971215,"id":"Q2971215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35d57f1147a39b5839c26260348b25fbcf5ba3a","datavalue":{"value":{"amount":"+0.8172198534011841","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":"Q539877$E8491B3D-F20E-46D5-8A89-52219766B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaab4ce726e01804e24493d5ad44beece69ddbee","datavalue":{"value":{"entity-type":"item","numeric-id":1950412,"id":"Q1950412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca064bca0e25d3b5c3db0c5a90bb9e3eeaf598ce","datavalue":{"value":{"amount":"+0.7840194702148438","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":"Q539877$FDD5680D-64BD-4785-9769-4A83A21A5110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253dcdb7a4b1183872f55b3d070a7de106f28fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5443204,"id":"Q5443204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8403c133a8f2390caeddcc8e3a8fc06030cdafc","datavalue":{"value":{"amount":"+0.7581688165664673","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":"Q539877$DFC962C0-82CB-4D2E-8D21-97D38816C8EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple proof of an inequality connecting the alternating number of independent sets and the decycling number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_proof_of_an_inequality_connecting_the_alternating_number_of_independent_sets_and_the_decycling_number"}}}}}