{"entities":{"Q1721933":{"pageid":1732674,"ns":120,"title":"Item:Q1721933","lastrevid":68903013,"modified":"2026-04-13T03:00:17Z","type":"item","id":"Q1721933","labels":{"en":{"language":"en","value":"Paths between colourings of graphs with bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7021529"}},"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":"Q1721933$81EA4121-33A9-44A1-89A1-7A4B230D1218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d10e94aa328ffa900442f249686e7b65b0d1d61","datavalue":{"value":{"text":"Paths between colourings of graphs with bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721933$5FEF85E1-3B0E-449D-8A74-FED7BEAC38C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c14a9fc9b3cb582bd4243e7d9e28b16d68a290","datavalue":{"value":"1405.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$15A6EBB6-8A81-4CF2-BE48-58C13C1D0C02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721933$2A841BFB-DFD0-49F4-99A5-5F37A2BB71BA","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":"Q1721933$7E48236C-E958-4C77-A2D9-16FC09706D6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"879eb4a6eda3add4dd3c9155eebc920d38f345ea","datavalue":{"value":{"time":"+2019-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1721933$8B32FE70-CFB4-40C4-BDE4-BF4DD65C0DBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$A00A33A1-E1B0-477B-AB23-C69C6845AE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$34850C47-FCFE-41BC-A168-3A0A2815B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$E9D126D8-FE3A-4F5F-8D8C-DB629AF73B18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ae1671b87122567f09b19dad8c34db0b94746ce","datavalue":{"value":"7021529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$2463725F-31F1-493E-9351-7EA80EDB454B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721933$C29E3F91-5619-4B09-B0C5-578187787E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3686a83f91902821ef3a0bb09a5b69aaf13c38","datavalue":{"value":"reconfiguration graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721933$32AFFFD6-989D-4A88-A3D8-D71E2F434DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721933$B275DA45-F0EA-4175-9B7E-7DE3A5210AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721933$8F5CFDA5-87A9-4F52-BC15-9AF6479079C3","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":"Q1721933$076482BD-24E1-4A31-B842-AADC9F888034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28ed1e56ddfd06a9da24a2fe166d75b20bf16509","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721933$A8B86D47-0CC1-40B1-BE60-8F75D9241E2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df3016644caaf9451ae8d4ef92b44a8012a0db0a","datavalue":{"value":"W2904825428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$952A1328-5C54-4C0E-8026-FFBAFEBFC450","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":"Q1721933$6C4DEF5C-00A0-4381-9039-4439F1E325C7","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":"Q1721933$437CE60A-67F0-42C7-A0DA-A480B0230AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0ccfe2dfa7a23b5d70c67b8211ac83432ea610","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721933$8375C0FC-E41C-4959-9E80-5D2306014750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721933$A6E6DAD8-161D-41D6-8425-487BFA18335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721933$4005419E-D9F5-48B6-A647-72D5AF61A4C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"783a29c4cd56fde32fceca9a2ef2b9dac88668ee","datavalue":{"value":"10.1016/J.IPL.2018.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721933$23727C30-51BB-4463-94F1-F288FA6FB3E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770b74a926ebe4f9d54d14e80719d51cf51f1278","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fadfd31a8d98f501141bc647828969b0170a94","datavalue":{"value":{"amount":"+0.8782705664634705","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":"Q1721933$07216B10-131A-4E2A-8646-65D790A09D33","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":"dcecea60a66df2e05d1863dc674cef78da644245","datavalue":{"value":{"amount":"+0.8388697504997253","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":"Q1721933$DB765DB4-5070-4F32-B44B-2AF3B7AD8C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafd42753d9908e7d3705cf0142837ee72e96536","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad0d5da7469dfa817c20e6255f59599c1b27737","datavalue":{"value":{"amount":"+0.8081486821174622","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":"Q1721933$A9ABC843-B4CE-4589-9CB5-BDB845D496CB","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":"ba12784a10c7a8e62abbcc7f3f1c27ab12f9cd83","datavalue":{"value":{"amount":"+0.8063521385192871","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":"Q1721933$D7C9562C-BA8D-4253-9E08-FA182A49DB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7296535f971899797d5f58d3fa435c52cdf16e3f","datavalue":{"value":{"entity-type":"item","numeric-id":309791,"id":"Q309791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b2a6341a840cc6d27bebad9edccb2d5e22026a","datavalue":{"value":{"amount":"+0.8051776885986328","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":"Q1721933$AB6CFD66-2C9B-4A25-99E6-81AEE1B5612E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths between colourings of graphs with bounded tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_between_colourings_of_graphs_with_bounded_tree-width"}}}}}