{"entities":{"Q477354":{"pageid":479121,"ns":120,"title":"Item:Q477354","lastrevid":62164629,"modified":"2026-04-11T04:12:26Z","type":"item","id":"Q477354","labels":{"en":{"language":"en","value":"Strong edge-colouring of sparse planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376323"}},"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":"Q477354$78277C86-9E7A-4D3D-9FE4-2708D05AD156","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a285808ca7f5cbe498cddf77b235232c507efe9a","datavalue":{"value":{"text":"Strong edge-colouring of sparse planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477354$DAEC62D5-33D3-46C0-BEB2-D19D0B837BA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb072d9d27301983c70df8a4659cf35a6d4db41e","datavalue":{"value":"1303.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$00450096-FCC7-4F76-86BB-B43AD6418FB2","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":"Q477354$81657651-DA99-4D88-9997-DF3D42BC13C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$C8BCC135-08AF-4D89-BA67-51DADF11E188","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":"Q477354$C6ACF206-427A-4451-8836-23A165DFFF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1551e327938d61dbbdf3f2fa2adcad20184199e0","datavalue":{"value":{"entity-type":"item","numeric-id":477353,"id":"Q477353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$A2861B9E-F82F-40AC-AF93-FB47A90E04E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$18324B6C-7C89-4B3E-8DAB-DA0C6E4003F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"726f2859ee2ab0ef37011c240f51f25426a8471d","datavalue":{"value":{"time":"+2014-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477354$8F107D81-C037-4109-9AC1-15A35D3D267B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47fd861298853b6eb2b20597701fefe7b156a338","datavalue":{"value":"https://arxiv.org/abs/1401.4568","type":"string"},"datatype":"url"},"type":"statement","id":"Q477354$414C16F4-1ABA-4D0D-9569-4AF68D60ED08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$BDCE592C-7659-44C6-8759-B17560FB13F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$B66637FE-BA9E-4939-98E5-55DD277E8A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$6B60B961-FC24-4237-B144-1B5110B71B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$9CF63B59-8C6F-4061-B38F-C4AFB285BF4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2ce928f9848a3653973f2c3c67f3f7b36098bd2","datavalue":{"value":"6376323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$48BFAB0B-0816-412B-A596-C665BCEC8A81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477354$A7C851F1-C0F7-4EF8-B373-EB79AC38AD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q477354$86517527-3843-4570-BD62-759B54AE37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b712c962d7cb3c0514712eaa5308ba25836b6681","datavalue":{"value":"proper edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q477354$38DC2007-B0D4-438F-B79F-14CAAC9A7469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a5ab2c077a4acf425f34d37706d2b1f6342003","datavalue":{"value":"strong edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q477354$946B55A3-05BC-4155-A454-546AB0499FEB","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":"Q477354$2B5AC6F3-79CA-4590-B21C-81AA348DB299","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4a6310faa19404801ea73e028eaeaa458930c34","datavalue":{"value":"W2067104586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$DAFAC7F5-32F4-4B07-AFD1-C99DE5D3E8DA","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":"Q477354$4045448C-426A-4417-93B2-BE24835CF47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6a1b5dc3ea080da08c59ab8f477dded6470f4","datavalue":{"value":{"entity-type":"item","numeric-id":5495056,"id":"Q5495056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$6FC881AD-CCEC-4743-8048-C6DEB308403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9468a40d9d74a1c4b3079be08ea359bda533e1","datavalue":{"value":{"entity-type":"item","numeric-id":1112837,"id":"Q1112837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$B35B7E53-C755-4305-AE94-7207DB492AC4","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":"Q477354$7986DBF7-174F-4D2A-865C-79A0D60BAF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438fa6c6d5ddb8e493e4e18883ef7491d6ec7d46","datavalue":{"value":{"entity-type":"item","numeric-id":2444538,"id":"Q2444538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$D329F795-88D1-4FA2-99DC-1511E314498E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd444373bca8db966efc116340db4374225146f","datavalue":{"value":{"entity-type":"item","numeric-id":4693353,"id":"Q4693353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$C09DF341-531B-4936-A4E5-71F7108158B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22324ddbdfb7d7250deb09abffe448f20d4364cd","datavalue":{"value":{"entity-type":"item","numeric-id":5920291,"id":"Q5920291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$261F9666-9078-45DF-B78E-E4195C8BDBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf7bf5af3b63ba9a563d4e0fdb058d80b73d341","datavalue":{"value":{"entity-type":"item","numeric-id":1411115,"id":"Q1411115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$7DFC9E1E-17FD-4CFA-91BA-2CBA9FB735A0","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":"Q477354$C30EE374-ED8D-4D9C-800C-92B64FD0B745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$E5A8E950-F297-44EB-A35B-090661E5D710","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":"Q477354$D7547D28-65D1-4D6D-B8F8-63F13205561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477354$A7CC57B4-0CBB-455B-AF11-B4807228EF19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24578e7b3b4c08650af2d3eede44d481575345b7","datavalue":{"value":"10.1016/J.DAM.2014.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477354$CD5A0F27-339D-4C91-8294-DF022E2A5292","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2cd21a23d9be352d6e4a5b087b826473000640","datavalue":{"value":{"entity-type":"item","numeric-id":5920291,"id":"Q5920291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35ea1f5f34484d3ce0e0c7015f243b9ab2f376b","datavalue":{"value":{"amount":"+0.971003","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":"Q477354$23883C85-68C4-48C5-8626-0434C7431842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9469ac7500320ddf6668bb28f84d29e682176c81","datavalue":{"value":{"entity-type":"item","numeric-id":5920134,"id":"Q5920134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e74da6918b1d17efae8819039e096d844c1bf91","datavalue":{"value":{"amount":"+0.97100294","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":"Q477354$82F43714-C031-4535-B067-7B19688D1E80","rank":"normal"},{"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":"189b45f4ddf72403d4ac95d1ee326bc2c981b450","datavalue":{"value":{"amount":"+0.96621156","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":"Q477354$FA89DD30-9CAC-44A2-A80B-14D26B46C479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf347360a60054cb1e1255613ff815c7409e1bad","datavalue":{"value":{"entity-type":"item","numeric-id":4574406,"id":"Q4574406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90cb128662855f9059262fadf4b5315ba8755e6","datavalue":{"value":{"amount":"+0.96042025","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":"Q477354$773CB180-5B0D-4AB3-9D36-BEFD601FA1D8","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":"a51ee4f373ffb819a0e0123c65d4149619d182e0","datavalue":{"value":{"amount":"+0.9521686","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":"Q477354$C217D69C-2644-4877-9065-E55314D1E3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8d49e28a632aee890361d0136adaf406dda077","datavalue":{"value":{"entity-type":"item","numeric-id":324370,"id":"Q324370"},"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":"Q477354$10A3CBDC-9ADA-4ECF-9438-0373A9BC69A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a03a1df3d5b8b002a8d4727cc23e41887156965","datavalue":{"value":{"entity-type":"item","numeric-id":2662648,"id":"Q2662648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437063c3c73825958a4eecb64da70eb7439aa20f","datavalue":{"value":{"amount":"+0.9479776","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":"Q477354$67191350-30B2-4FA3-91CC-A6850781277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccf2c2953eb0fa35eb0e20703a24ca31216f553","datavalue":{"value":{"entity-type":"item","numeric-id":1625788,"id":"Q1625788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77421746b865e07b59367b9865c846a55a80499","datavalue":{"value":{"amount":"+0.9460358","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":"Q477354$6B1B418D-7E23-4FFE-B841-82BE2D532E7E","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":"48a796a9c605312cca683813e15530e6aa4cfc34","datavalue":{"value":{"amount":"+0.9430969","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":"Q477354$0C103074-7FD0-466F-888F-8F99D40AC7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269c2462637485c7f071586969315c9fdad313c","datavalue":{"value":{"entity-type":"item","numeric-id":2966513,"id":"Q2966513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe57bb1c65467ad2a4e0578bb04e9bc40f3e309","datavalue":{"value":{"amount":"+0.94167256","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":"Q477354$2E4D0F0F-6923-4DFB-B9C4-1FF869B05A9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong edge-colouring of sparse planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_edge-colouring_of_sparse_planar_graphs"}}}}}