{"entities":{"Q407523":{"pageid":409290,"ns":120,"title":"Item:Q407523","lastrevid":42535417,"modified":"2025-07-02T13:17:55Z","type":"item","id":"Q407523","labels":{"en":{"language":"en","value":"The complexity of changing colourings with bounded maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018468"}},"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":"Q407523$318E9095-50CA-43AD-9499-FAC44D1EFB0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bebce81ca240c14a492120d0d39424dfcea1f9dc","datavalue":{"value":{"text":"The complexity of changing colourings with bounded maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407523$EC465F32-7177-4ADC-95F8-6E5CB3443BCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b12d75ddd01eee76ec22ca73140952a00edba8f5","datavalue":{"value":"1234.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$EDA6A2EE-18CA-415C-8E2B-5CE3B59DC89B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9faceccf6c94069385e9bb75a38ba1d338a338d7","datavalue":{"value":{"entity-type":"item","numeric-id":407522,"id":"Q407522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$85E70283-FA23-440D-B5A1-18522C2CC133","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":"Q407523$B8A5229F-A7FA-46AE-9BC9-6A5F6D1265B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407523$55247F5B-4ADE-4D2E-8D0A-23706FC7E86E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$E4A30E96-1BD3-47FD-BF29-264EAFD026BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$712CA898-F1F5-4B0D-BA4E-0FA0CA0A42F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$ABC0819F-E3D4-461B-A9F6-9C441DA1C563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f5b27c54c96abdb6a168ecf637c5cdc2960015","datavalue":{"value":"6018468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$BE0C1F5B-B17E-4EED-86AA-C5D72BD2579A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q407523$C7A9090A-A8BA-47EB-8DE9-B55BD0F2C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q407523$89754F11-BC39-4030-A6D8-53F8222824AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q407523$CC3993E3-2E4C-4104-A0FA-D2583D7BE0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2866785046fbf5cd0923d236952baad16d8035dd","datavalue":{"value":"\\(k\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q407523$0A2E8DCC-989B-4918-AC39-D16292D99EAF","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":"Q407523$243816A5-E287-4A62-B7BC-44C0045E0B26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67b217ee987bdae5e6811f5810504a800e229878","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q407523$90A83F9A-B014-47E7-BEE6-471373784F47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbead074a03733ac7d9561414f854259cfd3c74a","datavalue":{"value":"W2074631242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$76AD0BA1-2A4E-4E32-B906-D6B984C775B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f40b88a2525de24d8fcb4362f30e187c3061fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$A81BD984-FFF8-4D65-A967-F95FA2C9E9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38416e0aef7b437b3fd995895ff2a51c20eb48b4","datavalue":{"value":{"entity-type":"item","numeric-id":1871384,"id":"Q1871384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$544192BD-0E9F-49FD-81C9-88FA90A91EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$5378D1C1-0916-4010-9475-2C7C4F46BB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$41928098-49F3-47E4-BD2D-11D7E58DE01D","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":"Q407523$E734705C-681A-48AE-AF94-FA520C6FE504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$DC9B2CA8-CC9E-44C3-93A7-8510C87E5642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$EE38E583-3E19-46C6-AFE0-1B0D787FF74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$9ADE954A-9633-4068-B8C4-9C45323500EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$2AEE0FF8-FFEC-40AE-8A26-636038E11E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae28322679b63ea89547660e6db668af18c547","datavalue":{"value":{"entity-type":"item","numeric-id":5176002,"id":"Q5176002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$8B5C2503-343A-4F22-BC6B-37DCBDF7FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914dc7e09247199a65c3f48e6b01b248156d7523","datavalue":{"value":{"entity-type":"item","numeric-id":2380218,"id":"Q2380218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$D97B1EF2-FC6F-43AA-8F20-E02329842927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$3EEEC9BB-B596-4D99-8D64-C989C7D5F8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99c2d3d35b1228cc53946cc66e2449fe6766ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1423503,"id":"Q1423503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407523$C1298908-9938-4753-8D4F-1AC471C7484B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb1502cfe8de27174b0935c45a3f73efcafbc5e","datavalue":{"value":"10.1016/J.IPL.2010.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407523$DEE64EC1-3BC9-40FE-B09C-D20D1E9A9A60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068de292421424c3d0dbafa52cc761b8d5bd08d9","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7f0961aa48254e05c29bc55535d678fad5eb54","datavalue":{"value":{"amount":"+0.9047437","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":"Q407523$4886CB64-76FD-4326-AF76-784227490D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7742ef3e7a6995d392e90e8ae7244b16d5401e","datavalue":{"value":{"entity-type":"item","numeric-id":3060747,"id":"Q3060747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14731a3419025ed8f800c119fb0ebcfd79943889","datavalue":{"value":{"amount":"+0.90027857","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":"Q407523$3A9216E6-7FBB-4359-A859-D1E2C3618B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6443d0c32d71234d853b1c510b046435cba8c72","datavalue":{"value":{"entity-type":"item","numeric-id":2447538,"id":"Q2447538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caed7864ca24c1d19d23e1d89ddcc8ee0839a94c","datavalue":{"value":{"amount":"+0.9002785","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":"Q407523$AF28045B-13AC-41A8-A900-95EB2C854C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09add48f772c759bd338f6fedc013784f88e0e5c","datavalue":{"value":{"amount":"+0.8929305","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":"Q407523$C8849C92-96A3-4418-B607-865C2590DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80638c84b917f1085b39df994b332c9c57ca0270","datavalue":{"value":{"entity-type":"item","numeric-id":2222045,"id":"Q2222045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3a1f208f27ae934f09c80cf8fc1cf628f3a315","datavalue":{"value":{"amount":"+0.8900053","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":"Q407523$C1F54E38-3351-41E8-BC80-AB7A3689833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f4acd8753c7adff0aebfe001469d6d9e3a66ae","datavalue":{"value":{"amount":"+0.8876587","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":"Q407523$454EC5E9-8A66-4CF4-9B03-97CCBE8CBD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bab209dc2437f08b6f1cc9df5d6586efbc4f36","datavalue":{"value":{"entity-type":"item","numeric-id":4852403,"id":"Q4852403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76da9df72ec5cc284c506dd7cce69d0696034bb8","datavalue":{"value":{"amount":"+0.8866284","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":"Q407523$482FC439-FCDA-4A2E-BF53-8CBEF9537E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2502eed73e0bfe0b4e1790895a610ec57ce875","datavalue":{"value":{"entity-type":"item","numeric-id":3611926,"id":"Q3611926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937e3966da8e5754899fd1c818266368fec23587","datavalue":{"value":{"amount":"+0.88442075","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":"Q407523$3556CF5D-32CB-49EA-993C-CBE0541BCB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9134ff47f0ffe03fe172f8db796290a9a6afcf66","datavalue":{"value":{"entity-type":"item","numeric-id":1003751,"id":"Q1003751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ac31e1ffa01f4e2b673a882fcdf903ff6ea9e4","datavalue":{"value":{"amount":"+0.8833009","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":"Q407523$F1393008-6071-464A-9E66-890001193579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf0faf64aa779da571c611ddc85fe20d2c12840","datavalue":{"value":{"entity-type":"item","numeric-id":1923585,"id":"Q1923585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65dbd1742b09ea5e1b928ba6a9ceb50e1df739c","datavalue":{"value":{"amount":"+0.882276","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":"Q407523$ACA76D7E-62EF-4CF8-9D51-015296ADABFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407523"}}}}}