{"entities":{"Q2391946":{"pageid":2402689,"ns":120,"title":"Item:Q2391946","lastrevid":57591294,"modified":"2026-03-31T13:03:28Z","type":"item","id":"Q2391946","labels":{"en":{"language":"en","value":"Complexity separating classes for edge-colouring and total-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195234"}},"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":"Q2391946$45ADD77C-1943-43DB-90AB-02374A8350E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f978f2654b48b16a3f61ce1e6cc6c1a98b5d217","datavalue":{"value":{"text":"Complexity separating classes for edge-colouring and total-colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391946$BB4A4DBE-9885-4692-8C92-33D298E77C3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c41912c08b6c2b5ab764dda000c29677bca07376","datavalue":{"value":"1275.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391946$9E19CCD4-8FB4-49EE-9378-4C8334AE276D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cb6f55b3b6f89c4f7e27cc8f1c8a5195a6eebce","datavalue":{"value":{"entity-type":"item","numeric-id":691164,"id":"Q691164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$64B86FAA-BEC7-484B-8C96-5AA3D4DBC5F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-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":"Q2391946$802FAB6A-7C1A-4757-9594-25EA23B9FA56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391946$79CD9869-3493-42A4-B1AD-B1E26003ABD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391946$3C09898C-B3AE-44E3-BD7E-75ECEAA18A01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e37330dbd7c416fcfc031d5f1c16f38e3a241e85","datavalue":{"value":"6195234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391946$75385FF5-B4D4-47B9-8582-86ECDA65D796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471e9dc487a56b5f3ea73c701ec3a9aa5d2cc274","datavalue":{"value":"theoretical computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391946$A073674D-A11D-4943-BBA3-4C4C3936F324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391946$77123698-4F2F-4D13-8D36-5B72C03B4ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2edfe9490a361bc0ea75e30ef85fd54e00ff258c","datavalue":{"value":"colouring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391946$7BF1B6D1-C054-4083-BE38-261787F3B55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391946$AC7C2725-A7BC-4187-A004-69717E46E0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f215173d8b9a3c495e7d32adeac3774359f9a1","datavalue":{"value":"bipartite unichord-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391946$4C58F486-3476-4CA6-81DE-364F5168C31D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$DF3AB23A-C4AA-4BC6-A04A-C85DB1ECD583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$56828A4A-AEBF-4BB5-BCCB-1072A9F24927","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":"Q2391946$9D653FCF-66BE-46A8-A9E9-CB751C28C535","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d02c386a962663d03afc402238be53b50ed87d05","datavalue":{"value":"https://doi.org/10.1007/s13173-011-0040-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391946$3D743EB4-15D1-4325-9D5D-5A454EF9197B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743eb55bbcf3d99cb1bacc13a50c85db2c32867f","datavalue":{"value":"W2077973426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391946$1DC9AA74-ACAC-4CAA-AB5B-9AB6D00858D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$91D3C9CD-EBA1-4425-8DA8-95ECEB0108C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38788f4585ec9e16d58f526f3112e296512c4f77","datavalue":{"value":{"entity-type":"item","numeric-id":3070330,"id":"Q3070330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$F906138E-F96D-4D1D-B613-92CADCBB5EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$00871F4F-B7B6-4100-8907-E5E0665DCF14","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":"Q2391946$2CF9BBA8-705F-4FE7-9D81-0B775529A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47e46527692e27073dfe9697dd65468a4b06de3","datavalue":{"value":{"entity-type":"item","numeric-id":2883635,"id":"Q2883635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$278F34FE-7E3D-430A-B9F6-B962DEB6FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0d63f12793c8eb2961912b3825721226ab163d","datavalue":{"value":{"entity-type":"item","numeric-id":643026,"id":"Q643026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$9C2D8A38-5445-4851-8DEB-9B331853C16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96846aa7fc6c9cdb78ddbb68146c17e8766fbe3b","datavalue":{"value":{"entity-type":"item","numeric-id":2267844,"id":"Q2267844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$A8627AAE-4E5B-4275-98DE-EA68E1720127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cbac9ae02b6a5359b6fdfca795576e953dbd8d","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$4DA9B532-B7E1-4694-B5DD-D9BA5528931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affba8d9a5840facd9a0d8daecfc9e60122da53b","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$F96A86A3-3FBF-40D2-8F10-7B16EDF38921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$37666D5A-22FC-470C-B130-B824AF707B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2654c298458123bc09907f3fae7c9ccc921be323","datavalue":{"value":{"entity-type":"item","numeric-id":1910691,"id":"Q1910691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$48A382B6-01F8-42E4-86BB-84802BF74695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84028d5082801ddc5b28b84e853a73e3185ac391","datavalue":{"value":"10.1007/S13173-011-0040-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391946$98CBAEBF-634E-4F6F-9D37-C669959CD465","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bc4d6d2907f291dcaf8e1a43578a2f23199bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2184678,"id":"Q2184678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0569d156a346b5969ca22c7ad9d1f2382152c944","datavalue":{"value":{"amount":"+0.8782965540885925","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":"Q2391946$9F32D808-5750-49B8-9B3D-A7A92153303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b9048fdc0a5d63ed4cf6947a6a62845395e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2883635,"id":"Q2883635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520f620999861e2e3494756cb20509f0ed5c5109","datavalue":{"value":{"amount":"+0.856314480304718","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":"Q2391946$350D355A-4A15-4BAA-BCF1-A45AF1AF8A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3762324145c2325102b5951b995afbefd70bb0a1","datavalue":{"value":{"entity-type":"item","numeric-id":643026,"id":"Q643026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a482f0329f60e26afbfe64a7e2b3fb1485139f","datavalue":{"value":{"amount":"+0.8540797829627991","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":"Q2391946$B149F83D-9A8C-411B-BB28-17E156911314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ca6120e94645d0b0c190b22a7791d9198899eb","datavalue":{"value":{"entity-type":"item","numeric-id":496654,"id":"Q496654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4dbc34150c6d521db806def7bc05d9ee031968","datavalue":{"value":{"amount":"+0.8509301543235779","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":"Q2391946$BF022C1C-92D3-41D6-8DAD-23E381EE223D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c5d76089890ff2def58055c6338d4d4157d709","datavalue":{"value":{"entity-type":"item","numeric-id":2894495,"id":"Q2894495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a96bdefc255c637417d517321498e78528b8ab6","datavalue":{"value":{"amount":"+0.8215261101722717","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":"Q2391946$B06CA3DD-5B00-4806-ACB7-5D099D9C3522","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391946$35D70488-A2EB-4FDA-8F03-E33B7CEA2BC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391946"}}}}}