{"entities":{"Q2946012":{"pageid":2956732,"ns":120,"title":"Item:Q2946012","lastrevid":52345043,"modified":"2026-01-22T09:48:12Z","type":"item","id":"Q2946012","labels":{"en":{"language":"en","value":"The complexity of bounded length graph recoloring and CSP reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482351"}},"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":"Q2946012$B20C44AB-AFE1-4966-94B4-DAE9B8CE588E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"617032cc79b1491e4424fd1cdae0a2c7aaffb858","datavalue":{"value":{"text":"The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946012$20E45392-1DA1-4FFB-8CD6-745D7F581F91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeb26a082bfc898758bcbf29e6dd22dd81f36499","datavalue":{"value":"1456.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$622A505A-E291-43B5-82B2-94694F991AF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f06914ef48902574d96ecf07a45e53447cfe212","datavalue":{"value":"10.1007/978-3-319-13524-3_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$943DD6B4-45CC-4E5B-AD22-8F27410C4D4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946012$044AE144-C145-42CA-A4F8-3849D7BFBAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946012$43ADCCAA-4344-46B9-9DB9-9130D1855C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946012$420D859B-CBBC-4973-B9C4-E1324E179F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946012$E2904075-44F9-44B5-84EE-6988A1BF8A6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946012$0DB73663-B453-4919-8923-FF63CD0795AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946012$FAEF9050-95C1-465C-8012-F61B9FA056CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$EA9417F3-7361-4485-B749-69387B08FEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$AF49E6CF-5CA6-4506-93A0-1490514FC264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$F8349A1C-60E4-44EA-8587-0BE329A94DCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ee883fbffe485ebefcbfd3265e8e66eac9ea754","datavalue":{"value":"6482351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$D42E33CD-F650-4072-9998-B05AFF4FA15E","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":"Q2946012$C6D67D0E-F473-441A-8AE7-CC4745714F9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d757a563638d35973842c2fd7f4584607e49a0","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13524-3_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946012$D3A7C342-6BE5-4CA8-9200-761904330324","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2413855143a60cc577e9b65f0d30ba850d09a3ef","datavalue":{"value":"W1588967885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946012$E48586D4-F789-4FCE-8A16-4382FC804AEF","rank":"normal"}],"P1643":[{"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":"49c77a187d2446ca35213068c8354842e24c2aa4","datavalue":{"value":{"amount":"+0.8565665483474731","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":"Q2946012$D2148955-EE74-4337-A0EB-F2F7E06159C3","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":"7e4146b547287103ebd5124a5daae3b86e4eb22b","datavalue":{"value":{"amount":"+0.829438328742981","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":"Q2946012$89A10751-9ECC-4F2F-B195-085FD5354A1B","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":"3f356ec95396dc49d1c0c824c8c100fcf17dbcda","datavalue":{"value":{"amount":"+0.8288376331329346","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":"Q2946012$351C14D0-572C-42FC-9581-D10BBAE53BFB","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":"a0eed9ed6e0629017b09000f99e8101047d182a3","datavalue":{"value":{"amount":"+0.819547176361084","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":"Q2946012$A2BDAB29-510D-47A1-827D-50EF2790BCC6","rank":"normal"},{"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":"e62e1398cb6e4a6cf4e2caed2b707dbaf02f7ce6","datavalue":{"value":{"amount":"+0.819026529788971","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":"Q2946012$5D5FCBB0-CEAE-46E7-86A8-AB2728219871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946012"}}}}}