{"entities":{"Q5892299":{"pageid":7929986,"ns":120,"title":"Item:Q5892299","lastrevid":97637039,"modified":"2026-06-05T15:08:43Z","type":"item","id":"Q5892299","labels":{"en":{"language":"en","value":"Chromatic index, treewidth and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683966"}},"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":"Q5892299$95C7AB75-877D-4942-A43C-52A750F935E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c4bff377f8699f4e4644267479bdbeae7df4fc","datavalue":{"value":{"text":"Chromatic index, treewidth and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892299$994F6486-F695-41EB-84C4-A89EBDFDDAD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e722e46421227ae5ed81a74cd1acec006366f80","datavalue":{"value":"1356.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$0F51F6DA-CBFE-4000-AFFF-60D644A2387E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbf6af5287e9babdf9e28645d84a27e4a1d47d3","datavalue":{"value":{"entity-type":"item","numeric-id":289932,"id":"Q289932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$A83B4951-0062-4456-8E08-0BF5E2F18B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d3e1f7cc67b64d7bc3cdbfa2b489bcff5356fe","datavalue":{"value":{"entity-type":"item","numeric-id":322294,"id":"Q322294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$415CD82A-958F-4F76-9B06-CEFE87C437CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5b253c80ba39315ecedaea21767e5440403a2","datavalue":{"value":{"entity-type":"item","numeric-id":293636,"id":"Q293636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$E8C2236F-5682-487F-8F31-83D1A12264FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$EF8D9ACB-5646-4446-AC4B-9300C552B0A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91d97292c93b66d906344a5cca8790df7a285fdf","datavalue":{"value":{"time":"+2017-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892299$50A1D185-41EA-4D4C-B981-44BC38939C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc6f2b00bc57d9ba34102d2f359347b8eb36b847","datavalue":{"value":"https://arxiv.org/abs/1603.05018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892299$6E55CD77-FB3C-48F2-83A4-35517BB8CA4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$0412C723-38F0-4C2B-99DA-90EE9483D3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$82A7F890-F9FF-446B-BAE2-AE3CE7B261B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$E46B8A34-0755-4C81-80E0-255CE3560E60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb209adead9fbcbbfd42d68dc12534295d6c3054","datavalue":{"value":"6683966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$BCEB33AF-FD10-4DAE-8F3A-ABF0B12A7882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892299$1481C222-5ACC-4740-9380-B8D536A3758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94bb73ec392c49822f822868069f562f6b1e8e05","datavalue":{"value":"fractional colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892299$F53D5050-31F4-4EFF-B8D4-34E6397633AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892299$B93EF824-998B-4430-8B9D-191169C0782A","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":"Q5892299$E1BC0F5C-E397-43DF-8436-DAB36F635FFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fe832524b229e20100c0f4014ba765d165a6e97","datavalue":{"value":"W2808209633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$AAFE48B6-2E9F-4FEA-A5DF-20AB2A43ECE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$1700E130-B60B-49DD-9061-6A091EBD8FEF","rank":"normal"},{"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":"Q5892299$9ED9216E-6965-4BB9-A373-11DC64EB2BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bad700e9c03c09fecd3e4468848f2c06ba1c296","datavalue":{"value":{"entity-type":"item","numeric-id":4355071,"id":"Q4355071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$4095540F-0174-4846-8B7D-C0881980DFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9353124ad05795747eb02324818de1c65507abd9","datavalue":{"value":{"entity-type":"item","numeric-id":2800543,"id":"Q2800543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$A80BFF79-AEB5-4A99-8A68-A54904321211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$ABA3D86E-52DA-451B-908D-7123EE08E5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1d35de32e28bfba83587fdaec5dadbc65d8926","datavalue":{"value":{"entity-type":"item","numeric-id":2460621,"id":"Q2460621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$3147E94D-E240-421E-AAD6-CF0ABF71FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de609db001f545ec80139fa652f625e6b9d506c","datavalue":{"value":{"entity-type":"item","numeric-id":1808155,"id":"Q1808155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$C4071AA4-375B-481F-A38B-94085A3135F5","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":"Q5892299$5F9D38AC-827A-40A9-8C27-A0002754A05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$930378B7-1B64-49FD-8971-27FB1B3D9EAC","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":"Q5892299$D116B753-8E4F-4AD7-B0BC-49741BDB95F4","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":"Q5892299$4111CD02-DFB7-4A3D-975D-21FA796A6C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626d65a940351db2008e127c034b532252f3a4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892299$BCC621C4-5FCE-41FF-B359-CCC39704E54F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b61644e6f8f9ffe22263960a3eef427f5e74a089","datavalue":{"value":"10.1016/J.ENDM.2016.09.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892299$8F220D53-6465-4799-A904-9756F53D3852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8657784ea6c6869dece848983c60c9f50bfe29a0","datavalue":{"value":{"entity-type":"item","numeric-id":5916063,"id":"Q5916063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624dfb823099ff26bf4052787452744c9b5b215d","datavalue":{"value":{"amount":"+0.9831262230873108","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":"Q5892299$F0B6702F-C678-4435-9DCA-C92EFC6DB3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028ea10e511108e3b4f2fff4b1b0724ba310cb91","datavalue":{"value":{"entity-type":"item","numeric-id":1748268,"id":"Q1748268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854e7d250c02bee95b17c4ea0ff0299e77fcdba4","datavalue":{"value":{"amount":"+0.8259250521659851","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":"Q5892299$E10B9171-1D68-496B-B6AC-C7B29D613BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ba5ef39357d4039587455aab0e4c9bd413f042","datavalue":{"value":{"entity-type":"item","numeric-id":2800543,"id":"Q2800543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85547c02fde2bee5a44b565d52904484a470feb","datavalue":{"value":{"amount":"+0.8249572515487671","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":"Q5892299$60FC30BA-5D79-40DC-B8A5-7201C51C0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ddc8c9f24de6374690f4f4c9b0408601823bca","datavalue":{"value":{"entity-type":"item","numeric-id":630193,"id":"Q630193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1159790fafc4cf28e3eb8333feb2c0d54983a73","datavalue":{"value":{"amount":"+0.8117215037345886","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":"Q5892299$8760810C-EB01-4F1E-AD3C-25F9332B120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c831c70be6b2773d0bdfff6a3b8e36087caf7bd2","datavalue":{"value":{"entity-type":"item","numeric-id":752723,"id":"Q752723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13e8980fe2685fd49a7dd44a15006258f4ea620","datavalue":{"value":{"amount":"+0.80983567237854","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":"Q5892299$492D85A8-86D9-49A5-A781-FA8CFC2613B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic index, treewidth and maximum degree (scientific article; zbMATH DE number 6683966)","badges":[]}}}}}