{"entities":{"Q2292136":{"pageid":2302879,"ns":120,"title":"Item:Q2292136","lastrevid":53653292,"modified":"2026-01-25T12:21:14Z","type":"item","id":"Q2292136","labels":{"en":{"language":"en","value":"Tree-coloring problems of bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7161778"}},"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":"Q2292136$A7F18773-FA82-48EE-8DB3-8773233939E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50a454308e8f147ba4bb575e0d3c479a8cba8625","datavalue":{"value":{"text":"Tree-coloring problems of bounded treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2292136$A5A7EC55-4C95-4433-81E2-A55E39DAB982","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84107e84df24a4337f0d23af9a5e556dd4ab3739","datavalue":{"value":"1434.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$C7FD35F7-00DA-4965-A23B-F4C65B033FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a28c9466fccd9af766274946411ded40c2444","datavalue":{"value":{"entity-type":"item","numeric-id":324706,"id":"Q324706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$101AEB08-2396-4FBD-B68C-D9B0AB6C22F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a491571e24f8c44bbbc532b165dfa0d7a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":266018,"id":"Q266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$21D2A6BE-7A79-4CDF-8BAF-2C08367F44AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$79991BC1-389E-46A4-9A02-54FA5A0C2155","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a771ae7772d5e2895e882aec1633da543f974b","datavalue":{"value":{"time":"+2020-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2292136$4853D927-5BF9-4D70-945B-06C8140FA0F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$255B6DD2-7491-4B97-B688-5FAC9857EB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$E9E9B0B4-9D24-40CA-B63B-9233E28FF245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$EE8C69E0-A269-402B-9551-F284F06C358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$11381737-5386-4536-AA1C-2186803D5DAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c86cd0876e62c100577a460be1e2cd645e811a3","datavalue":{"value":"7161778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$A7C7CFD4-6E45-43C9-AC6B-B1406575D0A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0e3d24a4ff391635596607aa8b037e5d0cc2af","datavalue":{"value":"tree-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292136$1C8984AA-0FD7-40DD-8C9D-099A7706E320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ec7d945376b7a05df174e64ff9582f49634c64","datavalue":{"value":"equitable tree-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292136$48F417DE-503D-4961-8B0E-C1ABD3E380A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99c3f420a5219f8d9c1e7d43de8040c85010cd4","datavalue":{"value":"Nice tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292136$50B519C2-487A-4096-B0A7-E6BEE797C486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292136$266555C1-6EDD-475D-9A7F-CEF0FB61D191","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":"Q2292136$09E993F6-B1B7-4CC3-8D5A-0A43B0C064E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c28f8e515db575bee0345f3ec81e29cdad17772a","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00461-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2292136$67ED6339-C83F-4675-816E-3E97DA686083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f2663e4b9caf5bf357278c31bbf10b0e1b44f12","datavalue":{"value":"W2980611413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$F96FEDDD-698A-4ABB-AB21-FBBB9D875EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$EED54420-878A-4348-BA84-660EA1AD8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$478EC646-7E7C-4F3F-914B-85B9139D8AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7680715de551792a6ee4bf3a8dc20d5c1dfc73c5","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$5F3D2836-4628-4E30-9030-E0ABC437FEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$0CAB97A4-6F36-4148-BC5D-9B727C96CCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a04ba3efe41e4a5da7f891da823939b5c0d38a","datavalue":{"value":{"entity-type":"item","numeric-id":2410094,"id":"Q2410094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$C979F7FE-F8DE-4AF6-AF15-B3C1C66609B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5be0525b3369246e0c70cc88d7272a4bf2410df","datavalue":{"value":{"entity-type":"item","numeric-id":465686,"id":"Q465686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$D45538E8-6559-48C9-80FE-17350AC751B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f014158497e40c86c968da42f477a060c02d98ca","datavalue":{"value":{"entity-type":"item","numeric-id":2342637,"id":"Q2342637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$50D2418E-308C-4351-84B2-6B366EEFDB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$3896C514-9D43-463A-886B-82FA38CFDF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$F9E1B046-9245-4A00-8201-04B67AD375EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19227c21f671f1722f175225db676e47ec4fdfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5443776,"id":"Q5443776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$3810C52A-D951-48F5-8A53-5811945C84F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$A7D073AC-498C-41B3-9AC5-1204986D691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80555ed2c6a3d1fbd3f8ed90a93a82201de0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5317598,"id":"Q5317598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$A1D723AA-9FDE-4B21-B03D-A6CBE56208A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291a138df5f65c4831f3a2a39c416133ab8cafba","datavalue":{"value":{"entity-type":"item","numeric-id":4052165,"id":"Q4052165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$E469F6EE-A96B-4D6F-86A9-7916A837C48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa153cb0fa2a4c8f83754067bec8185590f36700","datavalue":{"value":{"entity-type":"item","numeric-id":1823960,"id":"Q1823960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$0A0EC9CE-4DBA-4614-9D2A-0D2C7D1296A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d7091805530843841fa8f1c5f5359a23f3171","datavalue":{"value":{"entity-type":"item","numeric-id":1929237,"id":"Q1929237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$CCE57BA6-7957-47F1-A8FF-1496212E951D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$A8C9DC61-E9B0-4BDD-8874-4BDA475D9B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$DEE6CB68-D561-43F0-8F95-EBEFFE069C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7183d2be586c18fcbe874903add6a2af7c3c2cac","datavalue":{"value":{"entity-type":"item","numeric-id":394205,"id":"Q394205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292136$507508E4-4964-46CA-8FB3-A68A20FC5DB3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"621ea7dcbed12bf54a3a52e0b8601724a5431e90","datavalue":{"value":"Q126992706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$0FF66668-6CFB-491D-B4A3-1D1A10E2C8B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ca743cd0c85066b4cfd04e2e1b8326d7d9913ec","datavalue":{"value":"10.1007/S10878-019-00461-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292136$EC0C657C-E990-4056-BB48-79E1A20FB13B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec8d18c6533e41cf9803c2ff14017327ff39c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3611990,"id":"Q3611990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4de4ca635c72b5dfe4d995287767cb627b94441","datavalue":{"value":{"amount":"+0.8844631910324097","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":"Q2292136$576F3209-11E7-4714-974C-1BFE9310130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad3a347a296f9d44680b640fc7c668bbe72d612","datavalue":{"value":{"entity-type":"item","numeric-id":5311095,"id":"Q5311095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fc375ceb5b3f85129dfaf75e20d5c6d61577de","datavalue":{"value":{"amount":"+0.8758071064949036","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":"Q2292136$5FF24178-2CCC-471C-8290-AD323D712966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc672f88fe3871e29759ee72d9cfc93ad5c4fe7","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ce8675e7823e02cfec33f43a0cddc3b4663a5e","datavalue":{"value":{"amount":"+0.8754706978797913","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":"Q2292136$96EEE3E7-60F4-4556-938D-10846A7D78FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c4d355d8f28fa0818357c17d306fd6ead10c48","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6f582a0dec498d591c246726f5d69fbf81df01","datavalue":{"value":{"amount":"+0.8651283383369446","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":"Q2292136$3B4DD1DE-2F91-4DE6-A4FA-6288C079C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967ae4ae9fe220e1b1b1a8d8b9e097efe946af2","datavalue":{"value":{"entity-type":"item","numeric-id":5377224,"id":"Q5377224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d7c1c48f6eedf6f2b0ff5388c9a38c0998a001","datavalue":{"value":{"amount":"+0.824593186378479","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":"Q2292136$9B8DB18D-7DE6-4BBD-AE95-2633466A7ADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2292136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2292136"}}}}}