{"entities":{"Q5111266":{"pageid":7140840,"ns":120,"title":"Item:Q5111266","lastrevid":58425360,"modified":"2026-04-05T04:13:31Z","type":"item","id":"Q5111266","labels":{"en":{"language":"en","value":"Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204385"}},"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":"Q5111266$36055E3C-640E-4D7C-99E2-CF73CD419665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e5eda7a597e8df9b340f4eec2fa4a9a65ad972c","datavalue":{"value":"1441.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$DE0805A6-5F23-4C77-B44A-BF1F35B57E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c720af35eb2696799ed7ed9dc352f46b79aa269","datavalue":{"value":{"entity-type":"item","numeric-id":1643160,"id":"Q1643160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$BF8CB4D5-25F4-4E13-81A6-DD200236837F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$64E56A33-38C7-4187-B7FB-66FE2F6C83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$BF10BE5C-98DD-4ACB-8B7B-E249C7563CD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-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":"Q5111266$98007997-0EAA-42CD-AADC-00E751C1F6E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b25d0e2c750e33d5642d0d466fb1b28e056dbc1","datavalue":{"value":"https://arxiv.org/abs/1705.07551","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111266$F3FFD6A5-F9E5-472A-B999-BA38255E3B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$6259E059-63AC-430C-BE7E-29FF341D5E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$28615D61-28B5-4C63-8AB6-4B3622BF3D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$A76745B7-FA94-4F0A-AA38-B1DCC33291C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$23F385E0-2B4A-461A-8DF1-F34FBDD95DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d452e498f6486abfcf9e1baebdbc7d3b7fb987d5","datavalue":{"value":"7204385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$E10EC74C-EBB4-4750-9931-275DDCDED983","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111266$E671470E-A28E-485F-847D-7955013A1230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111266$C5BEE96A-4A34-4130-B8D3-F7F110B254D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111266$3CD054FF-9F64-400A-B19F-AC9EFECC9930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111266$866DC376-10D3-4F81-908B-BB235A28FDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111266$01833D5B-B457-4E9B-90E9-C7CF416090DC","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":"Q5111266$D75512F9-B6F2-41F6-92B5-FC86480B337F","rank":"normal"}],"P223":[{"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":"Q5111266$61658911-B2A5-4AD8-8968-2699B1CBDE19","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":"Q5111266$65A76A81-13B7-41ED-B9CC-22BDE023EB66","rank":"normal"},{"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":"Q5111266$24AD7E44-3707-46E3-B76F-34950E2E469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd2096105b9316a95c0955ac512c86ad058481","datavalue":{"value":{"entity-type":"item","numeric-id":2946012,"id":"Q2946012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$EB2B7D74-62FD-45E0-AF36-39D110810294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e706331a527f4caf609631a209db61f09580beb2","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$581C4C89-84B6-4D7D-9510-926B9E37671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$18F240E8-C40A-49F9-9494-5F0E1A1EF70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$E2999439-792E-4541-82F7-A8400A784587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$DA47EECA-27D0-4508-A55D-97705C0FD4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$97EEE105-2591-45F1-A669-F47E73FCA733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$4A8F1595-630F-41D3-9020-EC15184D9ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$FFB39531-3B80-409B-988B-7E80BFF20819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a933ba17da012d783503cf56e0c0925947933a","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$E39B0042-BCF4-441B-8643-135190A00C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$98333D4E-B9DA-46ED-BC93-C43A6F21603D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac39b3a3acbdde3f73d4c3dc404b5ab586bcfad","datavalue":{"value":{"entity-type":"item","numeric-id":309791,"id":"Q309791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$E74663B8-A487-4CF1-B391-74CA2858869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$34E3A1FA-34ED-4EE1-BDCD-435BA3D4C70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36437eb1e663e7657dc34b04ac7ec9642ab8f632","datavalue":{"value":{"entity-type":"item","numeric-id":1764805,"id":"Q1764805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$FE294DE2-66F2-4EE8-B8B4-7ACD019B2FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$EB4FEFCE-3D12-49AF-9DC1-AB6D4C10326C","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":"Q5111266$08D49936-BD02-40E0-992A-5C5FE2CB38F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa9ff42813569e5d3acaf3db472994737f780e1","datavalue":{"value":{"entity-type":"item","numeric-id":2955037,"id":"Q2955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111266$17397B7C-5685-4A90-A2CA-30A0C7809E88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"304abf9a9e7bd84a7cdd61dcc227d2ddb0bff965","datavalue":{"value":"W2964264940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$A21970C0-08AB-456A-B3D7-6373AD5FA16F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"949627a2714ca151e9e9c6674ed0a218f93a9695","datavalue":{"value":{"text":"Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111266$9D9488F7-DCB9-45A7-919C-8A6B4A3AF72F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72cdaf612d1746b982decdd39411fba1af6cbe1d","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111266$80BC9ED8-55EB-468D-AF90-6FBCBCD12409","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1315b6b6c61ac9c1734aae730b0b3d294c13778c","datavalue":{"value":{"entity-type":"item","numeric-id":1643161,"id":"Q1643161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c8a70ae8fecb1e153997d8c4e481d876a36a2c","datavalue":{"value":{"amount":"+0.9997291564941406","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":"Q5111266$B1C43FE3-90FC-45BF-BE61-D2F429B5FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf268c32cd9de23bb81e805fd12101f0356318","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1982656aadc82138c2e878b8878a36e836814e","datavalue":{"value":{"amount":"+0.8557718396186829","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":"Q5111266$6D9A602D-C06F-49A6-8C76-73B6ED355D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6e7b39d70fd75c5f14d9c7b65861964734bde1","datavalue":{"value":{"entity-type":"item","numeric-id":2980922,"id":"Q2980922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f493a4ce6fe5c64c2388b63d51842adacd314a62","datavalue":{"value":{"amount":"+0.830292820930481","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":"Q5111266$FC388878-EB9E-4525-A0AD-C35DEE5F36C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429e58712dfd56f3d886fa7dce0ca538901bb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5918286,"id":"Q5918286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe67d1e4dc06e7e25f86c45b80cc1d1717d62ac","datavalue":{"value":{"amount":"+0.8292189240455627","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":"Q5111266$045580A3-1AC3-44CC-88AC-7461581D7B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f956b54fddaf2cf597cd2ed6716afc0b99fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2946021,"id":"Q2946021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34313b1f1cff895e2f6ae43398c2c9d8bd52c767","datavalue":{"value":{"amount":"+0.8205121159553528","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":"Q5111266$9AF4ACEF-1A14-403F-BC60-4DB82D1153D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111266"}}}}}