{"entities":{"Q2232603":{"pageid":2243346,"ns":120,"title":"Item:Q2232603","lastrevid":71626704,"modified":"2026-04-13T23:29:51Z","type":"item","id":"Q2232603","labels":{"en":{"language":"en","value":"The complexity of counting edge colorings for simple graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7407468"}},"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":"Q2232603$599FB08C-EEA9-406C-AD0A-C6B0EA3EFA55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c29adc121d540c68093fa2a4688de63d326cb48","datavalue":{"value":{"text":"The complexity of counting edge colorings for simple graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232603$B771FE0E-EC6D-4F7B-9AA6-77361877227A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$DEB3E0A7-5835-4AFC-9486-46FD1DFB2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6e48b9ec31cd04e34e006b79c7355f5458d11c9","datavalue":{"value":{"entity-type":"item","numeric-id":2232602,"id":"Q2232602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$DE4A2995-E5CA-403F-B789-5A0EDB247C1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$71BBCCED-9AFB-4FB2-9733-4CD96B3F57F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d831a136a8c3291bfe95f04a1a80e048b37a4b58","datavalue":{"value":{"time":"+2021-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232603$CB39819D-70F6-48CF-A5DF-594E98147D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f39718d5728f87f7ea6d10edccfa1af82fba358","datavalue":{"value":"https://arxiv.org/abs/2010.04910","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232603$6027A2FD-7F47-4D69-81AF-AF22EB60B79E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232603$2ACB620F-D801-403A-8F8F-8E4B0040759C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1cc170ef419dcc0ca9202ed00f4112ebd9deb87","datavalue":{"value":"7407468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232603$B4FE2736-06B1-436E-9086-3451699D8B1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232603$22A76915-1CC0-4D2B-85EA-05D20EB055EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a761e61e77aba9f8cd43b5b4170cdc67db660c0","datavalue":{"value":"complexity of counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232603$8A756AA3-B76A-4555-B608-1D3012B47AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133e8b31581cc0bba35e289b44b7a21bd0acf90d","datavalue":{"value":"\\#P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232603$6CCE5846-882E-45F5-A0A1-E9252624DF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"547ffcf233185664f4e207123130a7d76db81153","datavalue":{"value":"platonic solids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232603$F1C345D4-E309-4169-AD0D-F7D19FDD4708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6041698719046adf073d094045f15da0ff71a201","datavalue":{"value":"four color theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232603$DCE2A0DE-275F-4B3C-9B6B-02E69EA59C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4af4acf9b8781efbd48e71ecf11eea3a475db91","datavalue":{"value":"holant problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232603$BDDCFF09-9B72-4352-9D8D-8D549FFBA0D6","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":"Q2232603$2B8E5766-4727-4D38-8261-5BF3264A490F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bca8777980a503c99e65dae91eb656e3269a2d4","datavalue":{"value":"W3189088987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232603$A0B622D9-41CA-4ABC-A63B-4DCAD4E6D02B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$F45021DD-0C8E-44BB-A30A-A7CF963BAC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$D64F173A-B979-4C39-B499-0019C76C7DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda97c967ad729db6d2d7d07e9bb8b71c662dfbd","datavalue":{"value":{"entity-type":"item","numeric-id":4599359,"id":"Q4599359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$AE68BABA-360E-4AE1-961C-F08519400828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b8e815b413e9143fba5109ad44772fddc2a411","datavalue":{"value":{"entity-type":"item","numeric-id":313398,"id":"Q313398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$B42DEC22-4B2E-4A29-BDE5-25EB10AB54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$6F4C47B7-AB00-4FEA-922F-9A224BD8EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$9B7FAE18-ABF0-4DCB-8B4A-65E58037294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$46F5118D-E65A-457C-A3F9-353BDC4CCE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$842DF503-0929-491B-BA4C-AEB4E0FE588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd289a1de1a37145d6ea9a295c67e5dcd55ea50","datavalue":{"value":{"entity-type":"item","numeric-id":4139697,"id":"Q4139697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$0B136064-1C14-4703-9834-3A26AFBE0A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$7EF41D88-FEDE-4A04-A7B0-5D7D59A25ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$642F7789-FD06-4785-B1C6-901FA02E1FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232603$F0D4A716-2608-418B-A92C-5DB306FB3B6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e58f0c2acbd1dd1722da28646683fea009568479","datavalue":{"value":"10.1016/J.TCS.2021.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232603$36D45152-1B76-461B-8B75-16BCA92E546C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e3c6a64ec08fb568cef0297e97565ccaa8fde","datavalue":{"value":{"entity-type":"item","numeric-id":313398,"id":"Q313398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f40b8f15e5aa8c8ccd2ae6c3d9340be90af0607","datavalue":{"value":{"amount":"+0.816612720489502","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":"Q2232603$FDBD5713-1401-4D04-812E-F224A25A1F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415af31dad2d385d83f6a544f6ff8924e52f205f","datavalue":{"value":{"amount":"+0.797625720500946","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":"Q2232603$CA6684E0-4C55-4016-9ED3-3B7582269F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e13b7d17ca6f4a2d914ccb986a5934496c4737","datavalue":{"value":{"entity-type":"item","numeric-id":4268888,"id":"Q4268888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38eac31376f3a399f06461a521aebac87e524897","datavalue":{"value":{"amount":"+0.7973456382751465","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":"Q2232603$35353BF7-E004-4936-ACCD-F802F2D4A0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bf84c9a82caafe68c12a39a4437ca01601c373","datavalue":{"value":{"entity-type":"item","numeric-id":5479031,"id":"Q5479031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64295274cbd5dfc8ff15b171c279c7312f62e89a","datavalue":{"value":{"amount":"+0.791548490524292","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":"Q2232603$45786382-8B49-4871-9640-00EFCC3CDCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c02d5d91aaf998118524bd7578cc25ca859afb","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d51b71e1a626cf864e24ab6bfb36b444eea4573","datavalue":{"value":{"amount":"+0.7895981669425964","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":"Q2232603$CE684C40-7C81-48E5-A42F-2F4BC3F7CF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of counting edge colorings for simple graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_counting_edge_colorings_for_simple_graphs"}}}}}