{"entities":{"Q1739218":{"pageid":1749959,"ns":120,"title":"Item:Q1739218","lastrevid":57521121,"modified":"2026-03-31T06:24:26Z","type":"item","id":"Q1739218","labels":{"en":{"language":"en","value":"Classifying \\(k\\)-edge colouring for \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047946"}},"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":"Q1739218$EAC57914-909A-4861-94CC-81139E66CFFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4034ef42877f643534b20951deb24fdc17056b0e","datavalue":{"value":{"text":"Classifying \\(k\\)-edge colouring for \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739218$38BC5993-6F73-4B4D-B3DF-222C35CA2927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"575b5ad47226adae237a82c70e7fc012cd006059","datavalue":{"value":"1481.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$ED3E3793-9013-4FCB-ABA4-4DAB69C12693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$5592894D-70B8-4E47-AB6B-6E1842ECD994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$15D120E7-8EEB-4171-A101-84512A00F234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$D4371F89-F6D9-4CC6-98C8-61CABA86F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$3B7711C5-01E8-4595-9407-748180855868","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":"Q1739218$C7E91674-7231-4CAF-B21B-676AAC61148E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739218$9CCE542F-627F-43AF-9563-48065898A7F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f241630510a7c2a8d366fc2590efd57b17a11913","datavalue":{"value":"https://arxiv.org/abs/1810.04379","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739218$4D3A4781-63C9-424D-9467-C152DD77B46E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$D729D3CF-5B9C-4B83-9A13-B76A64B80C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$5D8A8DB4-B949-4AB8-B7AC-8EE8D74724B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dee5e66c18fd614a713e68c7a329fb458a14ef1","datavalue":{"value":"7047946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$3C1DB643-4545-4021-8474-5ECBDF295996","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739218$3573E7B6-3845-421A-9C27-83C75AC32FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739218$1DAC7F9D-7C37-456A-AECD-0F206F835D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739218$D173D405-AA6D-47CC-A544-0C464AB65F1A","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":"Q1739218$37AFE7B9-220D-49BD-B3D4-F6AF4EF0A485","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5498118eaf9ac8cf8bef4eb5f5a098f99dbed501","datavalue":{"value":"W2963501418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$D13B9CC0-64E8-4878-BFCC-666886D1ABD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$4659B5E9-B49E-416A-9A0C-EBD8747A1C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$778A2869-1AB6-4AC4-8F04-E1CD01C81014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$DE6F76E9-E19B-4B7B-A929-B841846B03E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb631b8675362aaf7bfdbd557e2bfc2ad8cb210","datavalue":{"value":{"entity-type":"item","numeric-id":1173977,"id":"Q1173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$7D70D03A-5B0B-46E2-99F6-A99B03BCF41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$B9CC034F-B552-445A-A35B-8E9AB834CF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e7bea123270ea0b768b150b7a72a230fa1ff5d","datavalue":{"value":{"entity-type":"item","numeric-id":4697576,"id":"Q4697576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$3DACF44B-DA49-43EC-BA3B-F423BBE19351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$43755A44-9B63-41E9-9CAA-70D1C4BEB52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a325be8ada3bfc77c3db480cf4ac7c7faec547a7","datavalue":{"value":{"entity-type":"item","numeric-id":2804810,"id":"Q2804810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$8D095FC7-0583-4983-B6DB-0A7C1E786474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$8F36BDC3-3779-4E02-AB54-66C28189A825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$F5B2948F-AFE7-4485-9634-216BAB8950A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$7C7B2C5E-276E-49E4-B1E6-9DB6E9B3E2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$B14AA606-541D-4277-8026-366A7DE1722D","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":"Q1739218$B1C2844B-D153-496B-A5F5-D28BE1069719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$936597D9-25B9-4A6B-B994-EFB434BB8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$A872E752-B861-4176-9598-E301D84C91FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38387dd0273b477ac8ccd202ac26477d7d5378ee","datavalue":{"value":{"entity-type":"item","numeric-id":897110,"id":"Q897110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$99E460EA-DF24-4D90-A135-24E5FF73CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da6578dfbd399758be495f89a36c3ae717d090","datavalue":{"value":{"entity-type":"item","numeric-id":5090995,"id":"Q5090995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$861A0C12-3BD4-482D-8F5D-58FB04F66BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$4873B09B-3C6A-4CCB-A5B6-B9E7AC80AAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$15B8A5E5-CE17-4E58-BCD0-D5C6FD5774EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce9ddef73e1d2e5d4a4bd8b5b04d92986e43bdb","datavalue":{"value":{"entity-type":"item","numeric-id":324879,"id":"Q324879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$FF3290AA-EB29-432D-9191-FDCA1D21F214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cbac9ae02b6a5359b6fdfca795576e953dbd8d","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$21FA59B1-3AFD-487E-8477-E79746546D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56ad8af090eb02ae2bb07cb67e49a92aff1e456","datavalue":{"value":{"entity-type":"item","numeric-id":892049,"id":"Q892049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$8102CE53-31AA-43D0-B3A5-B5A69F572421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9490822e000657e5a8c3930dcdaf4341f1baf68d","datavalue":{"value":{"entity-type":"item","numeric-id":1675533,"id":"Q1675533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$93E203DA-7EC4-444F-9849-83BA7CE12D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4e7274bd9c2cbb220024510914f0648bf609ac","datavalue":{"value":{"entity-type":"item","numeric-id":2409536,"id":"Q2409536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$58287F32-5BC3-41B2-B852-E7380E5E6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f709b2aedb5a340a3e7d709157bf645914904c0","datavalue":{"value":{"entity-type":"item","numeric-id":1383379,"id":"Q1383379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739218$B1A68029-61B4-4289-8B6A-7C4BF6753B68","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"75369909a51bf32c63185c233fba2a35b236d81c","datavalue":{"value":"Q128333959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$7161F921-00CB-411F-B982-2CFD6582D048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"188cd2ccced30603d9d21d4dd116524fbd80a387","datavalue":{"value":"10.1016/J.IPL.2019.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739218$768F6B26-1186-492B-9D7E-D53F2481E0F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3710cf67050db434f7bc46084ef2a2afc80c4d","datavalue":{"value":{"entity-type":"item","numeric-id":393895,"id":"Q393895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929ab33a1c3aff4c8e273aa9b98a44fd9dd4b218","datavalue":{"value":{"amount":"+0.8432416319847107","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":"Q1739218$3AF7F72B-A7A3-4DD3-BE07-6A0ED68A9977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6af490d6d839b0229bfcdb1c310527d76b0325","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdeebc7f7ae3f63f03aa6f35aad08a7fef0fc48","datavalue":{"value":{"amount":"+0.8385721445083618","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":"Q1739218$D0EEB479-4313-4041-A415-FF9A9024844B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbdb00c4c50ec370e450086013102ec21f79bc1","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdeebc7f7ae3f63f03aa6f35aad08a7fef0fc48","datavalue":{"value":{"amount":"+0.8385721445083618","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":"Q1739218$4370BE19-4C82-4729-94DD-C62D1264500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c6ec2d7af5232ac6323809cae99ed4b413a54e","datavalue":{"value":{"entity-type":"item","numeric-id":2864302,"id":"Q2864302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aefd92e23d7d561b4044faefe6ef9d0be210eb1","datavalue":{"value":{"amount":"+0.8372085094451904","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":"Q1739218$10F3B0B5-59A2-45F5-BDE5-73D158C33058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8fee8d855d59afa7e2ec1db01193f5906af9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1707976,"id":"Q1707976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970aee93f863eae5631ec83e2ff4ab2e1876422a","datavalue":{"value":{"amount":"+0.8262855410575867","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":"Q1739218$192B26D6-A2F1-4870-A771-4E71AD25F31E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1739218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1739218"}}}}}