{"entities":{"Q324370":{"pageid":326137,"ns":120,"title":"Item:Q324370","lastrevid":61004790,"modified":"2026-04-10T20:33:06Z","type":"item","id":"Q324370","labels":{"en":{"language":"en","value":"Strong edge coloring sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639446"}},"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":"Q324370$D679AE39-BBE4-47F6-B9F0-9D84ADBD70D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248ca4a6229d3af89f4d8bc7045ffb9fc8a35b50","datavalue":{"value":{"text":"Strong edge coloring sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324370$E3BA05D2-794C-4608-A7CC-BE0E5CEDC893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"308f4b5105b046f025d4aa4f2026d0edad6525d6","datavalue":{"value":"1346.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324370$2DA6E72C-410E-4813-AF1E-32D54387A547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$0017472F-5224-41C5-BC21-348A404FD28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$C2157771-64E2-40C9-B163-99A17DF9C63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a08e38c93697f70620eeb414d950a6331e96bc84","datavalue":{"value":{"entity-type":"item","numeric-id":324369,"id":"Q324369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$21F8DEA5-26B6-4F42-8DE4-9F1717692F1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-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":"Q324370$FAE47E98-80EC-46EE-A4BA-E1C755A90800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"645a0881fa3fcb370dd5908e6d8a2eee47813813","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01264420/file/degree4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q324370$D2C7CC67-43B1-46A0-8155-3AFF7D439264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324370$4C69F47B-3F57-4CAE-86A5-8FB2B4F43458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324370$45C4867E-9C21-47F9-AD2E-3DD63D349A99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce08b3e844795ef5ea895d8d2dab631a0176d704","datavalue":{"value":"6639446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324370$1ED9810A-748F-4462-87D6-D416F156C2FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b383970f654ccf9f984e0e857ee667a71390fd8b","datavalue":{"value":"strong edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q324370$81077210-BE58-4363-B036-E6579DB7559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q324370$BEB45666-F150-43AD-82A0-3EAC3F449B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q324370$A8A5CBB0-382B-4022-8E92-71AB3F7F7443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q324370$90F3BA23-917E-4E1A-A951-EDD072AE7F16","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":"Q324370$9EAA071E-B6EF-4D5F-BC15-E008E98F330E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3980858c542f021f7f6cb867d80df914382a0197","datavalue":{"value":"W2242678273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324370$A488F189-E944-4896-BC22-19BD478E3F14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f86fc1dde05cb3a441777b9e3283c8862072b4","datavalue":{"value":{"entity-type":"item","numeric-id":1201255,"id":"Q1201255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$F50917ED-E1DF-4F11-AD24-AFB69F612612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faf9363c5545259396b654e000bde89d67a91dd","datavalue":{"value":{"entity-type":"item","numeric-id":477354,"id":"Q477354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$62EBA45E-4496-4F8F-8913-037A5A95CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0267a60a2b283a8dd6f1b373e16a6b0278676d","datavalue":{"value":{"entity-type":"item","numeric-id":501082,"id":"Q501082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$FB6BE40B-E529-4873-A28B-0FC48598910A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2b7f53c5120a1427514939bde17baa268a9974","datavalue":{"value":{"entity-type":"item","numeric-id":2433734,"id":"Q2433734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$E9D2C21A-68DB-45C4-8EF3-214F27DF8DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2d1dfd7919188b28917a0a9167cc4650e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$3270C12E-4905-491D-B822-5EE976E37335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$9552C032-5064-481A-B14F-F07EE5F9B7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$07055EA2-94B2-4CE4-8A61-C40C5DC4B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65480062a1ba22c8600a3ab688c4ab942d9eee0","datavalue":{"value":{"entity-type":"item","numeric-id":2445264,"id":"Q2445264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$EC441357-B017-467B-B54E-908A9844FE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990b0176a192f68f6d2e00207c47af3eb271efc4","datavalue":{"value":{"entity-type":"item","numeric-id":4521553,"id":"Q4521553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324370$3FE7FCDD-CA20-4301-8093-1A9FBE4AAF19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49ecbf529ad19dc6db358b78f142fec7e9e18193","datavalue":{"value":"10.1016/J.ENDM.2015.06.104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324370$B6A22231-FE11-478A-852C-1645FF89E0C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbadd98196eb24cf47ffa0fc3754eb33a54a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":6162646,"id":"Q6162646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fb5619d0726a0fea492f339af1e73d2476fa8d","datavalue":{"value":{"amount":"+0.9808934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$8BDB4ECC-732A-43EB-8A4D-6942087485A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c67a65ebc0e59fb0a379b1632d4d51fc777d51","datavalue":{"value":{"entity-type":"item","numeric-id":1734962,"id":"Q1734962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0ec21aed3ba88d6b7a385841af9ce42e481073","datavalue":{"value":{"amount":"+0.95913476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$7431F66D-9251-48E3-879A-C5098AC9009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2fbc9950b3c3f6e3edcd7dc59db1f07cea2947","datavalue":{"value":{"entity-type":"item","numeric-id":477354,"id":"Q477354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4abb8cb95c74e042944def93ff45d8932dabf0","datavalue":{"value":{"amount":"+0.95167613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$8B6935BD-C5AA-40D0-9E45-EC7361530A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b5a6157dacd66eae1051f3f2745a8374b7860a","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b1fa99b23510eef3753c7746569d6c50ef9ea6","datavalue":{"value":{"amount":"+0.9471511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$DAF8EEC1-C149-49D1-A0B0-7306419CD828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efe6882baf2344a9e848d49e77ce899541c46ad","datavalue":{"value":{"entity-type":"item","numeric-id":2408965,"id":"Q2408965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99916bab3b746b69b5a9345ab786f44dd8592ec1","datavalue":{"value":{"amount":"+0.94626576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$24066C0B-6AAA-41D3-BB2B-336FE2E98E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97ff83b09167beb05a31b508db65ca31a8b220b","datavalue":{"value":{"entity-type":"item","numeric-id":4222086,"id":"Q4222086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dac7e91c0f8069955283c7c7137954f623803d","datavalue":{"value":{"amount":"+0.9409113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$C5CCD184-6BC1-4665-BB06-8F0BF8F907CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c126bcea20b4040951d25debf67d186fae63237","datavalue":{"value":{"entity-type":"item","numeric-id":6090823,"id":"Q6090823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43360a2549c11d59ccb0a5749e27e546a2f1212","datavalue":{"value":{"amount":"+0.93616253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$6D2B730D-FCF2-47B7-9E07-D9059B5BC4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e113f970282595f013cdf8b345dec347dbee679f","datavalue":{"value":{"entity-type":"item","numeric-id":1759399,"id":"Q1759399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829ff9d8fd502ae3b6c78e5500536ea5bee45a2c","datavalue":{"value":{"amount":"+0.9230156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$DCA1F5B5-4D4F-4EFB-B6DC-9EFABC46CD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a558c30e4a6bc57e9d7e94ac4b4e462543db88c2","datavalue":{"value":{"entity-type":"item","numeric-id":2094384,"id":"Q2094384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ffd9a169eef1b9f46beef30f566c8fb8259aab","datavalue":{"value":{"amount":"+0.9209273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324370$1A7E74C7-113E-4CC8-978D-CDC4CCFB2313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong edge coloring sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_edge_coloring_sparse_graphs"}}}}}