{"entities":{"Q477679":{"pageid":479446,"ns":120,"title":"Item:Q477679","lastrevid":57035568,"modified":"2026-03-26T09:33:53Z","type":"item","id":"Q477679","labels":{"en":{"language":"en","value":"The strong chromatic index of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378680"}},"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":"Q477679$180F471B-111E-4A6B-891F-A950E38FC040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f83631fd9f3be4b83a4f5a137a10401cdfa4278f","datavalue":{"value":{"text":"The strong chromatic index of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477679$E5853E40-4F0A-4DDA-AC07-55B416072A95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8df9e9bfc88a093ae55f399e6df5636b4a2d1f23","datavalue":{"value":"1304.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477679$1741B645-FEE9-41E6-B75D-A96B86FA7E86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9efe106b3c39b129b376e8258a66132030c4b918","datavalue":{"value":{"entity-type":"item","numeric-id":282742,"id":"Q282742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$323D94C9-96CA-469C-9384-592E2A1C47BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5b2a459e0e6ead1b4fde0a38d93b66162ecc50","datavalue":{"value":{"entity-type":"item","numeric-id":271627,"id":"Q271627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$0163E1CB-C8B3-4555-9FD6-4721B2AECBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d01afa9d2fe3aa4ecba131b11633fd93bbe51a11","datavalue":{"value":{"entity-type":"item","numeric-id":322247,"id":"Q322247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$0568EA8D-6888-4B8C-8AEE-69260FA690D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$18532625-E0F6-4D0E-B461-82F548947C91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477679$8631934E-724E-45CA-A2DC-010FB8EFF98B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e1d4f563311da1ab82d51e45834280456107e71","datavalue":{"value":"https://arxiv.org/abs/1301.1992","type":"string"},"datatype":"url"},"type":"statement","id":"Q477679$2DAEDC47-721D-4362-8B43-B85915710B18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477679$4D379122-143A-4910-B826-2BAAE5BF25D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477679$0A40D572-D5C8-4170-B6B9-1B4FAFED5F67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cf3aa1a5a0d94dfed47d6f264ed770b32baa7eb","datavalue":{"value":"6378680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477679$1F1B9E6D-0BA6-4C58-9A5C-B14913725F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q477679$AE57A0D8-DDCA-4CE9-AA56-F93770A04BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be7d555df208ae27826c08cfa1ad5b0b227694","datavalue":{"value":"strong edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q477679$3FFBB583-364A-4C21-80BB-65898F519BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q477679$410ACB5F-9572-4FA8-ADBE-58D0F77CEDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477679$6BEC5BA2-295B-471A-8BDD-856AA159E433","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":"Q477679$46455F0D-9440-433D-8440-64CC823C43B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aacdbb4820bfce101039b548c2abfd9c5675550d","datavalue":{"value":"W1997772282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477679$F0F48D2E-E322-49A5-A342-E4D878CB7E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d056509fb203fbba6b61ff9d163a893974473","datavalue":{"value":{"entity-type":"item","numeric-id":5415536,"id":"Q5415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$24E98DDA-D00C-485A-9630-20AACC6F735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$171E3AED-405C-4EEB-8BA8-86B3635A18DB","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":"Q477679$A13E663E-F9B8-4978-83AF-0230D9E15BD8","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":"Q477679$949E69E5-0F66-4F66-B42C-2A630CE83FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c624d0f066c67afe57801439b599cb38d0cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$9FA1B75E-89A4-4F1E-8D8F-98F98D3975FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$071C0A87-568A-4FF7-A85C-0776B2BFAB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbaee96a6ba8dbffb46b7aaf3bdf7c6ae4729316","datavalue":{"value":{"entity-type":"item","numeric-id":2017054,"id":"Q2017054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477679$223CCEFA-8EB7-4DB1-9305-E8F2143CBC4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d85a71e069c482aa76d473f4e9d87d57eb3578df","datavalue":{"value":"10.1016/J.IPL.2014.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477679$AFEF4589-BD11-4EF7-83AA-E1F84CC2B840","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f779930342105f089b1ef6726ee3cf02c75d99","datavalue":{"value":{"entity-type":"item","numeric-id":2833251,"id":"Q2833251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0760d34f3d1e35780ba74c0eaae5bfdf38a891","datavalue":{"value":{"amount":"+0.99480426","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":"Q477679$68BFC46A-3403-4818-A2B3-F46CD154E66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9b634da390b61afae06c23353fc3da25571bcc","datavalue":{"value":{"entity-type":"item","numeric-id":1658764,"id":"Q1658764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdae04aef8fe79368f770b59e31edcac161a5e9c","datavalue":{"value":{"amount":"+0.9939052","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":"Q477679$17FD00FD-A32C-4392-B540-06212EED63CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8480009bedd3d8c3b7a4461f20e8a4a3a740a066","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679cd64e56ff85ea6675002f77f879c1e76d5cbe","datavalue":{"value":{"amount":"+0.9644092","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":"Q477679$58EE3B02-5C63-462C-BF1C-96179ABE3BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b4d1b90de91f7e0e796c9db964d8eb8d2786c8","datavalue":{"value":{"entity-type":"item","numeric-id":998363,"id":"Q998363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20c1382a4e0f76c03e4d933009677862acd1741","datavalue":{"value":{"amount":"+0.95462716","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":"Q477679$E05D96DE-5A9F-4F34-8358-FF2F8BF9BC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ff87fe2195cdf6cd101475953861509c6ca2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2947859,"id":"Q2947859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8452807f54c67ee204003d0e6f139c44bcaff235","datavalue":{"value":{"amount":"+0.9483873","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":"Q477679$F7C8BC3E-79F8-4D03-AF98-BAFCCAFC0A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1599ed7746af649f61974a3102957fbb6fe6662","datavalue":{"value":{"entity-type":"item","numeric-id":3390046,"id":"Q3390046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e702fc9e3842453379e860011abdfcd1f6600b3","datavalue":{"value":{"amount":"+0.9423004","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":"Q477679$93335A88-AC7B-4CFA-8DCF-31D9E0AAA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf6ef98950508c28b4375ffdeec4d00f91400ff","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47962f5b518d198955888b71698ffee967bd9c3e","datavalue":{"value":{"amount":"+0.93747395","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":"Q477679$47E533FD-5E55-4234-87EB-C3DB21CCDDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d75d0d56dc5955be165143edb23d0c997192d3","datavalue":{"value":{"entity-type":"item","numeric-id":3122901,"id":"Q3122901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3da8912008503d435f4705655c8bfc8d016142","datavalue":{"value":{"amount":"+0.93490165","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":"Q477679$3E1910F9-6CCD-467E-A639-9D425EFDDA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01578bb02037da35b3c656ec81eb26de5229c8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4503093,"id":"Q4503093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4712dbe3e01f30307faf03ce061f900b91c93397","datavalue":{"value":{"amount":"+0.93410516","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":"Q477679$66F43DCE-39C1-4B08-910B-61CE2183226E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477679"}}}}}