{"entities":{"Q403494":{"pageid":405261,"ns":120,"title":"Item:Q403494","lastrevid":61582950,"modified":"2026-04-11T00:17:19Z","type":"item","id":"Q403494","labels":{"en":{"language":"en","value":"Improved upper bounds on acyclic edge colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6336029"}},"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":"Q403494$18080644-8F1F-4598-818A-7EF44BB2FAED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8866126e509b367744512e56de80590ea7171280","datavalue":{"value":{"text":"Improved upper bounds on acyclic edge colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403494$1F9BAC74-1106-4F9A-907E-0F3C776DF0A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbdaf97d430bd64f4306fbee0d637b23eefef63b","datavalue":{"value":"1295.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403494$C25DD02F-A52B-4D6F-9E54-7D4C6121955A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa981d5bc30a67c82dc748d28859832f894fd5f8","datavalue":{"value":{"entity-type":"item","numeric-id":272790,"id":"Q272790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$EFF04941-322B-404E-A532-AA78D58D3E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"251c322faebeff5a0661e1035fbcf24a19fe9469","datavalue":{"value":{"entity-type":"item","numeric-id":591521,"id":"Q591521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$ED773D49-C415-4281-8548-398F342A635A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$B4489532-5BF3-4B16-977B-4D4DDDEC8A24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403494$9869E8E2-F675-4AE2-A54A-3BB3FEE4A5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403494$F1C09A50-FF7E-4FD8-A50D-B82AFF2F165D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b79b59a8c6628398304d083a8f7096481a20b7","datavalue":{"value":"6336029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403494$AAEDC4F3-9EFB-4C9A-B262-12D959FC7ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q403494$AAEB2348-6ABF-46B6-B53C-2B187BB65036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5508e64c792aee8e554125eff933d25409e74e03","datavalue":{"value":"acyclic edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q403494$03AB60CA-3326-4124-A939-0DE50C3BE892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q403494$12B962C7-A088-43C7-A2D5-2542DE771AB3","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":"Q403494$0CA4D9E4-9CC3-401F-A2F5-2A342B2D5217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8048199d71f7aa9d127c04d0d4e5f9d27024f3","datavalue":{"value":"https://doi.org/10.1007/s10255-014-0293-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q403494$40733060-EB11-4771-97A4-BC3C16F99D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8af9b48970f27deb5c29ed4605fd73699c4f96ce","datavalue":{"value":"W2123533801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403494$BFBFE42E-3D69-4966-AC81-38FEB853469A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$DEEB0B76-983C-4225-9940-09F449C7DA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$42A7713D-7753-48A4-BE64-C21FD10CA16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$CC59451F-D290-44E3-9BA0-E42A64787E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a53ed83b80c708c9a8f5d5cb225de8898d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":4168628,"id":"Q4168628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$917BB9A6-898A-4C40-9B40-D198CEFB156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$1FE22D70-AA68-4EF9-8300-25F678ED5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$6DDFC0A0-CA25-46CE-ABBB-59F86AADEAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$506673B9-FDC7-4A3E-8884-DBD11DB46A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a5ce38da0dd861e2874c3e8b25e06023e2d155","datavalue":{"value":{"entity-type":"item","numeric-id":2462375,"id":"Q2462375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403494$7720BAC0-F971-4BE8-B468-23B3D97AFB6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6c9d82db2e70084709c74c04c6dc3a096123451","datavalue":{"value":"10.1007/S10255-014-0293-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403494$235C43B3-8A7C-4764-9FFC-E220339A7963","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d46e452cef07ba955d9d3d16d8d7a78d85a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2462375,"id":"Q2462375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb0cfdb6de6939ba032907c70151d98f65f0c44","datavalue":{"value":{"amount":"+0.9872159","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":"Q403494$2768E973-B17F-4C37-A6ED-3A39BBBD841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f002fa08dd0e3b3dbc15f2eee7722645a6352b68","datavalue":{"value":{"entity-type":"item","numeric-id":5206433,"id":"Q5206433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afd65d1a202da211506f5a323b34a86c140846b","datavalue":{"value":{"amount":"+0.93952376","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":"Q403494$07D5AD85-2F7F-4A5D-8C26-196FEB20387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0daeeab4e7ecfac926299e7cf7dc8948f08b0a9","datavalue":{"value":{"entity-type":"item","numeric-id":1617036,"id":"Q1617036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2dca1061e69dab5384e0fa77170d666a956107","datavalue":{"value":{"amount":"+0.9361279","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":"Q403494$B10C5C47-4260-4888-BFBC-B8B28845F141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82555e590b48f0f117a961a96d2c715b6152495","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a62bfa17a1655e805232f92277712aac752ad9e","datavalue":{"value":{"amount":"+0.9349719","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":"Q403494$A39C1600-7255-43CB-A23C-C8B22B68DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5bc7e4e6dbb617eabe1c6f42dc6a10a0db510","datavalue":{"value":{"entity-type":"item","numeric-id":272792,"id":"Q272792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2132b9d6150c7956f5d840770aaecd719bc8eaf1","datavalue":{"value":{"amount":"+0.93119055","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":"Q403494$916F8984-276B-4515-A8E8-4BA8FFBD87FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3b906b913730bf907c2a90201d0b51904ad988","datavalue":{"value":{"entity-type":"item","numeric-id":2198378,"id":"Q2198378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f548787264dc5228880c9e67c5a5194e79c8e833","datavalue":{"value":{"amount":"+0.9231837","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":"Q403494$B4ECEB13-3325-4D74-849C-F7EE89D98016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99864139afa8e15e70d00297e5715eccdc04eba7","datavalue":{"value":{"entity-type":"item","numeric-id":534360,"id":"Q534360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f3d0829cd639c9a770efe9df8af2f82c9940fb","datavalue":{"value":{"amount":"+0.91261953","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":"Q403494$128C11FE-E77F-457E-A5F6-E3E875C05E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23ee62d0bc8a11462f3541908eb450977887848","datavalue":{"value":{"entity-type":"item","numeric-id":3159378,"id":"Q3159378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537185a848a7a70544b157bb2a395b337581cb9f","datavalue":{"value":{"amount":"+0.9117053","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":"Q403494$710DD456-51A0-4F47-ABDB-77A586D1A9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d872a98ccd0ab23770c5531f4c4e9227708a7ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1379126,"id":"Q1379126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7814c1983f3081ac741ab1b8bfd3727589ebea5b","datavalue":{"value":{"amount":"+0.9093531","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":"Q403494$88B8696E-4E20-45A8-AC78-0C508B1729A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d84afeb27562f693e2578ecb37b34821706354d","datavalue":{"value":{"entity-type":"item","numeric-id":1945955,"id":"Q1945955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cac2c7bf3776ecb703004f6c26d1be285d749c","datavalue":{"value":{"amount":"+0.90872353","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":"Q403494$0644AA83-768A-4A6D-BAAD-065C885FEFDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bounds on acyclic edge colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bounds_on_acyclic_edge_colorings"}}}}}