{"entities":{"Q6201889":{"pageid":13336776,"ns":120,"title":"Item:Q6201889","lastrevid":58759311,"modified":"2026-04-06T15:07:54Z","type":"item","id":"Q6201889","labels":{"en":{"language":"en","value":"Reconfiguration of vertex colouring and forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824137"}},"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":"Q6201889$5F07AFF2-966C-4AB1-87B0-B52854267FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f712572be13a2273ab00900a4005e7f603bbd43","datavalue":{"value":{"text":"Reconfiguration of vertex colouring and forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201889$E03A4E8E-5883-4007-A59B-88C6228BB5FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5a596305ea061546fa2aeb362035bef50dd83e","datavalue":{"value":{"entity-type":"item","numeric-id":2222948,"id":"Q2222948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$5AA728A1-5C12-4819-98C0-6173790A183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$7B33ECAF-70EF-443F-B788-253F388F1FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bad041c9d1d84faeff5690a467e547848fc3dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2065882,"id":"Q2065882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$6A96BC06-5D5B-483B-B675-A62739FD50F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$78E9392D-3A62-4ACF-8C9B-F3469A74F79F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-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":"Q6201889$B32C507C-8717-43A7-BBF2-380DA324CA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41f68d504cba24c3f6d0ac6556912f0bd73dff9f","datavalue":{"value":"https://arxiv.org/abs/2206.09268","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201889$7D108B62-A7A2-4CD7-92EA-7420ED9B1750","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201889$B54D2E75-B97A-4F74-99E4-9055254A4C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201889$5099007B-4CF4-427D-99D2-C26F2F5EA4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201889$E10845C5-245D-401F-BCD7-79D3430BE4C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"357d3de53fcff00ab8f814d47bff423333272ef5","datavalue":{"value":"7824137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201889$AB3312A8-8324-4832-8820-A7633A18326C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4a01dc43e4b12301a3b9c5f20ed0e9c3ef0ecac","datavalue":{"value":"reconfiguration graph of the \\(k\\)-colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201889$D3489CA8-3295-49FC-9C2E-CAF7651BEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291f3dda969b79565db2fba2c1e3f5e14632a829","datavalue":{"value":"\\(\\ell\\)-recolouring diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201889$67E40189-7172-4A88-A8E1-6AEA53AC9DE0","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":"Q6201889$C0BC327E-936F-46DF-B204-AD10A2FEA03C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5fd06832690c4392e03a433895cb08567717eb7","datavalue":{"value":"W4389899308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201889$AAD56FF0-C73F-4F84-9072-394A0B945608","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$7012EA6D-310A-4677-A9FB-BFC54559F380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$5BEB6D2F-189F-4093-9769-0DB4336A3164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444296ea5ffdfeadb2e32fd9cf72f830eefb36b1","datavalue":{"value":{"entity-type":"item","numeric-id":2065883,"id":"Q2065883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$694C667C-AA05-405D-9612-2FB61A29B1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$7B7C8612-ABB6-4564-A2EB-0946ACF99F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$0D32B38F-5044-4617-92CB-FBB84EF22F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$03698304-9ADB-4A8A-B82B-F585FF78C241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad07893261d8a0056387bfbb25cbfbb97cdc5f9d","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$ADE74AE3-1A13-4D94-BB04-1C0C295CBB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d5d33f1c5bb1eab1c4f9bf3cf51c64fd675335","datavalue":{"value":{"entity-type":"item","numeric-id":2286594,"id":"Q2286594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$16D33757-943F-41E8-A7E0-FA4007DF3E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$2960A5A1-1E61-4E96-89CF-E217C47E613B","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":"Q6201889$DE2D3B54-26AC-44D0-809A-964D5326DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$8D5EBC34-2D07-409E-AFE7-FA109A9173C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201889$65590011-EBC8-477B-BE08-8E297940F218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc4aa33a04e8e1f88d4e97afce1c8bab6cf0895e","datavalue":{"value":"10.1016/J.EJC.2023.103908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201889$71E47F3F-EAB0-43B0-B9A1-593E43254909","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573954166bb8e0631cdf1a5bec931b337dc378fe","datavalue":{"value":{"entity-type":"item","numeric-id":6657243,"id":"Q6657243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cab8fc8661cc7c1fbe4b781b257b8a55b62da3a","datavalue":{"value":{"amount":"+0.8598960638046265","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":"Q6201889$8BF795AC-AA94-49EA-8EBB-D7E7DB42D9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d429babda31aa5b682ee37d80828074601eff5","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82886718d226ecb5ea52a7e9220583fabc0feb5","datavalue":{"value":{"amount":"+0.8568252921104431","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":"Q6201889$07798D66-2AF3-4619-80B4-BD6CD65296F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8336c60849d2059ffe66b0eab82cf315de7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8276e5e3445fa6b299933f22c92c5810b98b3084","datavalue":{"value":{"amount":"+0.8542391061782837","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":"Q6201889$4D3FD2FE-AB01-4A38-9F2F-B67CB0F93D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ba2478656f12dd61d9206cb00cf4bab0678ff2","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e5cd900328e47618e2b4b775826e1242ed5484","datavalue":{"value":{"amount":"+0.8443706035614014","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":"Q6201889$9A325A26-71A8-40A0-95AC-FBA90939DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90373ebb16085d075bfb9fefe5597b6db483a23f","datavalue":{"value":{"entity-type":"item","numeric-id":6621198,"id":"Q6621198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ad28a77a2e61a683b4a57aeb3a7874830776f4","datavalue":{"value":{"amount":"+0.8413207530975342","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":"Q6201889$92F313DF-640B-4D47-BC4B-3B9E8DAD706C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201889"}}}}}