{"entities":{"Q2231701":{"pageid":2242444,"ns":120,"title":"Item:Q2231701","lastrevid":54105278,"modified":"2026-01-26T06:28:02Z","type":"item","id":"Q2231701","labels":{"en":{"language":"en","value":"Recoloring graphs of treewidth 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7404821"}},"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":"Q2231701$5027D461-D7D6-4D12-9A4E-B74884225CAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45ebcaa01c84f4b8f1b545d9e54e0f2906d9fe7c","datavalue":{"value":{"text":"Recoloring graphs of treewidth 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2231701$702BDE2B-6780-413E-B0C5-E782721F07FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5086d7c314b99507101d5e56b6975dbe57949d69","datavalue":{"value":{"entity-type":"item","numeric-id":1979462,"id":"Q1979462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$44512A6B-81D6-47B7-A4C4-CE71F8B58C62","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":"Q2231701$9E3B2592-0B66-4AA0-B373-4C4A692DFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d5353733bf428859a06fce541c6f739a6abd71","datavalue":{"value":{"entity-type":"item","numeric-id":683755,"id":"Q683755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$BAC63F37-19FD-46D7-AAF7-891F1AD621F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$58AC51F9-A51F-45D7-B8E1-446C2812D20F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1506349fe5b846d0a7f2cc7f39e04da28b9b4a6c","datavalue":{"value":{"time":"+2021-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2231701$57AE1773-3909-48B9-B53F-66BA15838764","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"287425043a6dac86226de630ecef748a71793aad","datavalue":{"value":"https://arxiv.org/abs/2012.11459","type":"string"},"datatype":"url"},"type":"statement","id":"Q2231701$2EBC41BB-9C9D-4CFF-A2CA-B2202FE27AF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$9A60D371-0BB6-45F0-AB9F-58292F5E2D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$F7899BD5-5FE0-493D-9623-160D6543916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$DA00ECE1-00B2-4F64-8D9D-CEB46D6BD924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$AD11D4AC-8B32-4FFC-9FE8-E778F1161FE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5755c52010be4787bca6ca1bec3c02e00b1fe437","datavalue":{"value":"7404821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$C2DDBD44-7113-4016-AA50-8EDE1E69BD9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c79d9fe31b30adfcd21883bd2754bd383099cdfb","datavalue":{"value":"recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231701$BD048EBD-DD71-4659-8EA2-0AB46BB7CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231701$5A1B5C94-2207-479E-B4A0-19C66F8D1564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d676093d25af2261e811e697691ead0c7c985ae0","datavalue":{"value":"linear transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231701$300D60AD-5C82-4887-91A7-3786396B28F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d3c1c809c084ef9146ad2fbed7c52b7f7e54dc","datavalue":{"value":"Cereceda's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231701$C1993CC4-A192-4319-9722-5E81C93C8B97","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":"Q2231701$86121804-7A9D-4337-BFF9-FBA353D3027E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a82797dbea3fde01b4c0a640c39c88897518524f","datavalue":{"value":"W3197211811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$4AE74752-BBB0-47BA-859B-4F262A99F033","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$D095791E-7D1B-4FE0-83A5-928C9064CDF8","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":"Q2231701$A75CECD7-C05B-4A36-9574-0A05DD2CCE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fd8e8936ae5e996a9e7264bf82bdfe33fd745c","datavalue":{"value":{"entity-type":"item","numeric-id":1699301,"id":"Q1699301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$D1F55CC1-61CB-48EE-BFFC-5AEC04A8C5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1eab2dce7a71eab003611aa95538fd8a58f090","datavalue":{"value":{"entity-type":"item","numeric-id":5075761,"id":"Q5075761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$2BBBFE70-DFFB-4B77-A14F-4F1DAB8CF6F6","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":"Q2231701$11C88FEE-DE14-4D33-B8A1-EC416BD53170","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":"Q2231701$BD5E4BDD-72E0-4C8A-88F4-DCEC4B488E19","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":"Q2231701$11647BC1-0564-4B3F-B515-E57479C06C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3ab055106f797fe01aaa28a41601bd3cca4b22","datavalue":{"value":{"entity-type":"item","numeric-id":5236321,"id":"Q5236321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$DDC465C9-C3ED-4448-AE56-7EDB2E656E00","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":"Q2231701$8D15DBC8-89ED-4DC8-9419-A72170A3D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2264ad6b975890c81d95c9351986d136c9ee1f","datavalue":{"value":{"entity-type":"item","numeric-id":2223443,"id":"Q2223443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$234E957C-A68A-48ED-AFA2-36DFAB4C76A3","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":"Q2231701$F81B56E8-F924-4DAC-86CD-41EF4E670304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1eeb19484b4915ef5ca059d67a4d95a28cbbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$A7B02B43-41A5-48C2-BA21-F87E5D5182F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca748814a26c3d85f0589140752700a15c5d13fa","datavalue":{"value":{"entity-type":"item","numeric-id":2222045,"id":"Q2222045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$D122BB4B-45AE-4B88-95DF-D3315778E97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44da53bb2807d29f97c236ce74b8ca1cb8debcc","datavalue":{"value":{"entity-type":"item","numeric-id":3447279,"id":"Q3447279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231701$7F6FF148-E7F0-45AF-8593-3709DFEC4566","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":"Q2231701$4BC49E35-24C2-44D4-9867-9F50E7AA642D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecbc417389dfdc6ceda6181ef2106fddb1ba988d","datavalue":{"value":"10.1016/J.DISC.2021.112553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231701$0E33281B-1A00-476F-9C18-F86B1093A6E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7262d033d9fcbf27c58de9742dfc5af48ac809b8","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"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":"Q2231701$A33356D6-3E6C-47E6-A0CE-EBA19F8E2064","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":"0eb03621ade1e88c3f24cd6f98bfa70b3df2503e","datavalue":{"value":{"amount":"+0.8149513006210327","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":"Q2231701$3A6D5912-0325-45F1-8F36-D57DDD2519AF","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":"8b98b749fbe63675c2cbcf5b748695090361007a","datavalue":{"value":{"amount":"+0.7904039025306702","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":"Q2231701$4FDAF408-B68C-4699-9D0C-3DD8D20D9701","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":"75910d30a0bebef0c1a0c03876497883e6ff17eb","datavalue":{"value":{"amount":"+0.788007378578186","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":"Q2231701$79574BDD-B2E9-48E8-B781-402CCD2A9C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fe6b532561eb6a40eb31344fdfadca20269b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3104271,"id":"Q3104271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0a7b9477b563b52d983637911b48c278af7aec","datavalue":{"value":{"amount":"+0.78221195936203","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":"Q2231701$87CB7D2F-24F2-4B82-9BE3-786DFC267D81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2231701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2231701"}}}}}