{"entities":{"Q1686264":{"pageid":1697005,"ns":120,"title":"Item:Q1686264","lastrevid":74312469,"modified":"2026-04-14T19:29:23Z","type":"item","id":"Q1686264","labels":{"en":{"language":"en","value":"Recoloring graphs via tree decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820962"}},"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":"Q1686264$5678CDCD-06E2-439E-AC8C-CA4851BA3C3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e56a4f372cb98cdf26c4dca1c39419186f81ce7e","datavalue":{"value":{"text":"Recoloring graphs via tree decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686264$E98698D3-8486-403D-A612-B502F0CF7E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79b8d23ec52fee130e1ff0e332be0a260c9e4ef6","datavalue":{"value":"1376.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$E0B1D784-7FF7-4B9F-91D9-CE761EAB0FE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$1EDD95CD-1C46-449A-BC36-2043F9FB887D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$31BFE755-54ED-4AA4-AC43-4932CC9443D9","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":"Q1686264$69327654-0350-4204-AEF5-4658CCA4E0FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a12ec7063b327c3d84dbc9cfab50ae3a61ebdf01","datavalue":{"value":{"time":"+2017-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686264$1197008D-0564-4607-B639-EB06D996267F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b86d420d0c34bd172cf9b57fb08733f24cd67a29","datavalue":{"value":"https://arxiv.org/abs/1403.6386","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686264$C77B359B-381F-4D52-A61B-93ED3E5AD09D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$2BEBECF2-406D-4D10-AEAB-93437E81901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$A074FA7C-1A6A-4821-9106-4F6C8404F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$52D805A1-21E4-4778-B9BF-10884F8A1BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$B8ACD57B-A2BD-42C9-AF60-2FB44A37E334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2de669212e8260f08dbe60c14880874e73bbac9c","datavalue":{"value":"6820962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$1F47E3FE-AFDF-47B1-A06C-66A3B8B2DDA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686264$506D196D-7395-46AC-83BA-FBE7F4C8F684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38c5d810aab20ac6640a3cc9e90400d40379c37","datavalue":{"value":"polynomial-time recoloring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686264$1DA87299-C0FF-420B-8BF4-48057C9B2A42","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":"Q1686264$A2E2EC9B-6684-457E-BCD9-6DDD72F1F0E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab80408002adc6f74d7b1a7decd54bd76fe84b4c","datavalue":{"value":"W2964077286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$2F91D301-BB49-486C-8900-B33499EBB8B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$9D8D6A11-0EA7-4044-8ADF-E5C36370ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$B196CDC1-E515-412B-9BEF-C507D54E37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$E4976751-74AF-4444-BACB-9A18DD0CD6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54c2526b2fcd6b65d2cb3b210f65de29bc6714","datavalue":{"value":{"entity-type":"item","numeric-id":3525616,"id":"Q3525616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$0820B2CC-24AC-4E53-9FE0-2833C8151133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$026CA8E9-0A33-4E2F-AC29-6AE7C9E2C88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$72FF309B-CAAB-420F-9E5D-4086B0D30FD1","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":"Q1686264$D25CB204-6289-4683-9E4B-CE121AA9EC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$FBC9999A-90A5-47A3-ADDF-EA808848071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$0C155A28-3F93-4B04-881A-C8B2E0AE3D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe221691f1593e71879efa8cd06338916fa9cde","datavalue":{"value":{"entity-type":"item","numeric-id":2922616,"id":"Q2922616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$C01245D0-CFF9-476F-899E-F36401BAA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$774D1BDC-0137-4C66-A223-D1AB0F76176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$105DBE68-5B70-4468-BE3B-0203303C03AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$1DC22EA7-8C63-47F1-B80C-2D3972AC0934","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":"Q1686264$CCA61DF7-4C2C-43E5-B3E9-AA12E7BD3A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$04CFFA81-BA79-4BA6-B181-09C7764F3B05","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":"Q1686264$2407662A-A5B3-49CF-8A9A-59F98AA30EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$415781C8-B63E-4FC3-ADDE-D7D158D0F0C1","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":"Q1686264$F1D5917D-BB7A-4C6A-AB6C-AE99D3E3FD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686264$1B31C0A7-AB92-47CD-A355-29FCD633AA36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b2eec8d3219b1ca7274aae9845fa98ffdd6b6d6","datavalue":{"value":"10.1016/J.EJC.2017.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686264$AE3FB01A-8160-4847-8E3B-E37C657502AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d81546a511ef33619bf73e9a6bb47d57165077","datavalue":{"value":{"entity-type":"item","numeric-id":2231701,"id":"Q2231701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a887a48d55c23d84cb42f0a2b28946cb775cea6c","datavalue":{"value":{"amount":"+0.846494734287262","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":"Q1686264$C7942987-EE9B-4C97-B534-C4FEA52186A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3fdcf42ff8bc239ffcfcbed158dc4af4e598bc","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc99040882c7c4126be9935f3505aa1e0582ec1c","datavalue":{"value":{"amount":"+0.7803913950920105","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":"Q1686264$733B8869-8B35-4291-9402-68AC4D1A2444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d963e6ae2c5263f96e0ed29193cecd41a5e0fb1","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ef02acd5a86f07ce29d0b419d03e61720c1f57","datavalue":{"value":{"amount":"+0.7770541310310364","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":"Q1686264$E5F4C50A-79A9-424B-BA8B-3D881683CA4F","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":"1482ed75eac5da07e46caf8c884a31a7c23d0647","datavalue":{"value":{"amount":"+0.7742957472801208","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":"Q1686264$22F0AB17-5A20-4896-9964-D91978F4EF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c46c4253c722997918597d7ab81c87c7dec5ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1721933,"id":"Q1721933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9264db206db6411f5f5a29e826ca59e6a103c5d","datavalue":{"value":{"amount":"+0.7736002206802368","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":"Q1686264$F39BC9D7-21F2-49BD-ABAC-3B119D6AF6C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recoloring graphs via tree decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recoloring_graphs_via_tree_decompositions"}}}}}