{"entities":{"Q1756111":{"pageid":1766853,"ns":120,"title":"Item:Q1756111","lastrevid":57549876,"modified":"2026-03-31T08:58:13Z","type":"item","id":"Q1756111","labels":{"en":{"language":"en","value":"Optimal graphs for independence and \\(k\\)-independence polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000701"}},"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":"Q1756111$B5C35566-4D07-492C-BCB9-3451654916BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"422a9ef9173a37d6169068e4365e975d68ad0ccb","datavalue":{"value":{"text":"Optimal graphs for independence and \\(k\\)-independence polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1756111$38F10FA5-3E64-4E44-AD5A-328FCA5E35D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ce2f7dc83fcf9651ce86a0ce521cbc11082d422","datavalue":{"value":"1402.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$6000CE60-8648-4F22-8025-CFA8E95010AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a68a3f89d9aea1235cfd922d12cd03ef17d4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":343710,"id":"Q343710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$A3CC9E93-C4AE-4D9D-9A5F-67B51F9D653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84e5afe09216e8b3b2f87c4a8450ba08b47d0974","datavalue":{"value":{"entity-type":"item","numeric-id":2227987,"id":"Q2227987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$1A87DF3E-6FE9-4BF0-A525-B97EBFC623C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$84A963C4-00BB-48FA-8DA8-1CD939ED7B36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-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":"Q1756111$F393C055-BE77-4AB0-90E8-826017EFD716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"308a9c9b00ada2b89e3ef4c1b481cfa1fdfc17e2","datavalue":{"value":"https://arxiv.org/abs/1710.03249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1756111$CF26B590-AFE0-4794-A02F-A2061834C148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$250AA67F-205A-4C15-8445-41D17910F4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$3ECF6606-6F0B-4CF0-BF48-CD16743BEBD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b16b1f21790eef0416dc34bb7ea1f98f25b20ce","datavalue":{"value":"7000701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$EFEAA1CD-17D8-41AF-9F15-AFB71718D3A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756111$C7F1AA24-1D67-4D21-A728-5A398C301F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44153f2dc364329b735f2e74ddeb2cb877539fa4","datavalue":{"value":"optimal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756111$51108BFA-D534-4055-8987-1F3E2A46079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e3260a6e9845115d808a4969caf76e661e5acf","datavalue":{"value":"\\(k\\)-clique-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756111$67A98191-E96E-40FA-8096-031E5C6D79BA","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":"Q1756111$E3F05A80-4363-4E8D-BC55-77591AED42D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a60ccdf999980274165737332b07810886422d9d","datavalue":{"value":"W2963598847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$0950E011-B128-4AD6-981F-67E79E921E51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5445edc7882403d2a1fc259aeb87338d0dde22c","datavalue":{"value":{"entity-type":"item","numeric-id":2709780,"id":"Q2709780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$A05CB7E2-16CA-48AA-8759-AAA37CD54ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b954a6d36c35375c9d752a6c89d24010c2ccb8d6","datavalue":{"value":{"entity-type":"item","numeric-id":5891435,"id":"Q5891435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$846A7DFD-09DB-4444-BC66-8C0D2FD9A1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e5cf1a08ab2f13d8a1c5121defc0cdac03d9d3","datavalue":{"value":{"entity-type":"item","numeric-id":3971124,"id":"Q3971124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$B834261F-D28E-40E2-864F-51D4089E4516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183d16f56f7ecf21c64be0e513fb7b234e7f2770","datavalue":{"value":{"entity-type":"item","numeric-id":5753729,"id":"Q5753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$C526B137-09CA-4878-AB33-9B67ACE6F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$828B3C02-EF4E-44CB-86FF-02D63E9F3B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd07a7b8a1bddb867c132c0452bdfac2ee228882","datavalue":{"value":{"entity-type":"item","numeric-id":2843434,"id":"Q2843434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$AF9F8033-5E54-4A6E-8553-C70A4F4F8EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157a15327274dd5b0a2fb8658fa7cb86f8a129ad","datavalue":{"value":{"entity-type":"item","numeric-id":4639690,"id":"Q4639690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$03DC4A00-61AB-43FC-81D6-3A5D729760DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a33e647f1e12e45eaf781af166a3ba2c3d63ca","datavalue":{"value":{"entity-type":"item","numeric-id":1025487,"id":"Q1025487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$D2E43EDE-198B-49E6-8DD7-D79EDE0B1C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e9a416521580e7722e1d5aec3e770c52b2574b","datavalue":{"value":{"entity-type":"item","numeric-id":4540049,"id":"Q4540049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$888D298B-21B8-4C49-8CC2-0C62F2BA11AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f3b0fcbf0941e2dc8bf86859faf892cce40c60","datavalue":{"value":{"entity-type":"item","numeric-id":4267447,"id":"Q4267447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$1B9D5FFD-D1A7-4B81-AA30-0CA9AFDC7675","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":"Q1756111$40F9D6D1-B207-4D28-A9F3-05D5AB3E3EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$678A2DBD-C8BB-4580-9CAD-925D860FFEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$BA9152C0-140A-4CDD-B209-7566071D8C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdaf772cf3e93d2dfc78f15bfa446e8292691d0","datavalue":{"value":{"entity-type":"item","numeric-id":4106232,"id":"Q4106232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$F4EB8B36-C31D-413E-8E9F-DF8FC6C7ACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ddb9835f2395333ba368b271a1438b52a4e406","datavalue":{"value":{"entity-type":"item","numeric-id":867373,"id":"Q867373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$437A27AB-FB14-4D22-A5C0-66AD023A6864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f01566f065308e4baa9870066ce9da69f77ec44","datavalue":{"value":{"entity-type":"item","numeric-id":3354450,"id":"Q3354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$5BDA6A00-ECF9-4931-9D9F-3AA86352491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff62204f493ea7dc200adf4f2fc3b1ac922cfd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4842706,"id":"Q4842706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$58FB4938-34A1-48F2-ADCC-E4859624C515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bcf09af82fd100ed6defe30f3473c924e048d9","datavalue":{"value":{"entity-type":"item","numeric-id":2483402,"id":"Q2483402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$2A2E45D6-1FA5-470B-BB33-3CA38A78506D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4effcb1809c05c8483d1d94ec745fb03b1859b93","datavalue":{"value":{"entity-type":"item","numeric-id":4066168,"id":"Q4066168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$E4B6B53B-CCB1-4463-9BC3-4326DE9F4798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707bf809d4c171a39b9f44a814f02c129abd1726","datavalue":{"value":{"entity-type":"item","numeric-id":2640617,"id":"Q2640617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756111$10AF9300-F4BE-4BD4-91F6-283FED913430","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":"Q1756111$C0F81511-AAB9-4281-A058-66DF7776A2E7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1cab2afcd4be802f16c4aaf00d00f26b280c460f","datavalue":{"value":"Q129293306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$5D874BEC-DBE8-4E75-AD03-0DF5BF89F207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddd30a19bda5d262bbd351ad960b6a46da33a9b5","datavalue":{"value":"10.1007/S00373-018-1946-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756111$EBF1CA84-AB8C-49A0-AA6E-6203E2A9EFF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af760fcd72d69feef68dd67ccbde11146f1a862b","datavalue":{"value":{"entity-type":"item","numeric-id":6041879,"id":"Q6041879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e060b3b559e9ce4917a6ad8e10595c091a3ca4e","datavalue":{"value":{"amount":"+0.8074677586555481","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":"Q1756111$5DCCDAB0-07B7-4476-9CB8-F4265CAECB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5c0a9e4f8aab12662baab82121078e40a3949b","datavalue":{"value":{"entity-type":"item","numeric-id":972329,"id":"Q972329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab0793b8565b9e68aa03b682312679308809339","datavalue":{"value":{"amount":"+0.785866379737854","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":"Q1756111$8F85B696-AC3D-47FC-B3DE-235A2F8310AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e67d6dc5dc6b256eb2048c3bb2feb176bdcb4a","datavalue":{"value":{"entity-type":"item","numeric-id":3216683,"id":"Q3216683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d66b3245c9fc0880cc6ab864a7327853cdd6f6","datavalue":{"value":{"amount":"+0.783845067024231","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":"Q1756111$B80E7834-3629-46D1-B2FC-5809249D766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1c498e3359f389e2b0b8f335f060488f85925f","datavalue":{"value":{"entity-type":"item","numeric-id":2091140,"id":"Q2091140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18580ddb647e784ad8d7a487341295b409f81d10","datavalue":{"value":{"amount":"+0.7828254699707031","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":"Q1756111$35087F7D-D46C-4998-80B8-731217C9C14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e224c5bce0cca93ff8b77c461d61d8da01c9e27","datavalue":{"value":{"entity-type":"item","numeric-id":2933520,"id":"Q2933520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299f6db0d06ea2b2d440cdeec7107f60f26b0fbd","datavalue":{"value":{"amount":"+0.7769840955734253","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":"Q1756111$30CFA5BF-0786-4AE5-BEB3-E921DD481518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1756111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1756111"}}}}}