{"entities":{"Q2942408":{"pageid":2953128,"ns":120,"title":"Item:Q2942408","lastrevid":58066587,"modified":"2026-04-03T16:23:05Z","type":"item","id":"Q2942408","labels":{"en":{"language":"en","value":"The list coloring reconfiguration problem for bounded pathwidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480653"}},"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":"Q2942408$D8F7C8F5-6EF2-4501-8DC8-110F7A7B79EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91552977bb55506afca7d7c608bbcaf763d842ff","datavalue":{"value":{"text":"The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942408$B788C2CA-403F-4D78-B0D3-B48C3960135C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea5a242533c7080114ed21115c578a0e9d92e1b4","datavalue":{"value":"1431.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942408$6AA625B5-1DB9-4B6D-9506-70BF995EEBB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17e770757be932379ebba71047a74c8f3d4d938a","datavalue":{"value":"10.1007/978-3-319-12691-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942408$8A665C1E-FC54-470F-B1C9-846494708551","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":"Q2942408$657BC8C3-F195-4086-9395-7200BA4C47BC","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":"Q2942408$ADA1AA64-444E-4081-9738-6D9AE1AD57F7","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":"Q2942408$5453AF96-F599-49DB-A497-B51CBD3D5C5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942408$B88849CB-682D-4CB5-9DC4-72C1BDC4B08D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942408$1BAD4318-DA89-4F9E-AC16-FF9D7BE16859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aed6cb691f42ecbc1b92b3bb58163b7e35406753","datavalue":{"value":"https://arxiv.org/abs/1407.4235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942408$96249278-F8F5-46D4-84D5-DBEC05A755B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942408$220A5F23-81DA-4EBB-A370-EFBA45DB2DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942408$FF36B141-EB26-4819-A2FA-079AD290C6C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bea8683eec8f60e61070a074b039a286e8330a5","datavalue":{"value":"6480653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942408$67553DE5-70CF-4824-8362-6B0DD5B0380D","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":"Q2942408$8F6FC157-33D8-4CD3-AAB6-36A78C4767BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0188dfb35a3387f63487763b638f9657cf45cb14","datavalue":{"value":"W2998237200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942408$C9627EF4-0DEF-478D-92FD-3BDA1F14A9CB","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":"a50b26797d7b6db88c06e30da065ed1c395ebd3b","datavalue":{"value":{"amount":"+0.8559058904647827","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":"Q2942408$A45C21AB-4653-4E36-B728-7745FCAF0C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93752baa98e74b49e0c06b80c355f666c1fdb37","datavalue":{"value":{"entity-type":"item","numeric-id":5111266,"id":"Q5111266"},"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":"Q2942408$A5CC0A7C-024E-442C-8735-A883B94A619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b38075a33a97d5ce99a698b3429d2e95c6af30c","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828605b973896e9083bfb3956b18c96565a07b9c","datavalue":{"value":{"amount":"+0.8526671528816223","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":"Q2942408$4DF19A38-9B67-4095-AF21-22BBC0F3BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fb272198f2124ab41cb1a7958a5a66237004db","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2734d28207df8d4834ba9c94882c9f259444b04","datavalue":{"value":{"amount":"+0.8494284152984619","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":"Q2942408$3C276355-7963-48A3-B983-018B12C809A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51a146b5446033920395d20cf5d57f9317676cc","datavalue":{"value":{"entity-type":"item","numeric-id":1699776,"id":"Q1699776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54de43f5e145215dd18246fd72b30fc182c0d2ac","datavalue":{"value":{"amount":"+0.8412826657295227","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":"Q2942408$0D16DEE8-032E-4806-9A76-F3E431B4D72E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942408"}}}}}