{"entities":{"Q2011610":{"pageid":2022352,"ns":120,"title":"Item:Q2011610","lastrevid":52871702,"modified":"2026-01-23T16:50:22Z","type":"item","id":"Q2011610","labels":{"en":{"language":"en","value":"Combining CP and ILP in a tree decomposition of bounded height for the sum colouring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6756599"}},"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":"Q2011610$A64EAD3F-D532-4D87-AF0C-65A7BBEA2786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a83414339ee6d1f86e278bcd85eab09b16f03cfd","datavalue":{"value":{"text":"Combining CP and ILP in a tree decomposition of bounded height for the sum colouring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2011610$F9D33E5D-0520-4252-BE4F-88592C81DF38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b66ea800ebf45c0fd0da3c98b880cc380b156db","datavalue":{"value":"1489.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$3BDA2764-F148-4A61-9E13-A2A8727DDD9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50c090c05288e791c4f60ac3aa909ebde9c59a27","datavalue":{"value":"10.1007/978-3-319-59776-8_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$EA704FCC-B3AE-4502-808A-F4FF8BFA274F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a1d43c5bad54d6d30a5950fd0d64f0f6eea597","datavalue":{"value":{"entity-type":"item","numeric-id":2011609,"id":"Q2011609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$91E16BCE-3C18-454E-8C2F-D2DFEA4B811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9c1a4a34678becbfa024ecebd11d5d3f46a61ba","datavalue":{"value":{"entity-type":"item","numeric-id":1045193,"id":"Q1045193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$4F237898-CB24-48F0-B70C-7F42DB089D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07b7ae20454b861dd154a2da25efb04d4ae6f762","datavalue":{"value":{"entity-type":"item","numeric-id":391206,"id":"Q391206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$38EA59FE-B8E7-46A6-B0ED-69CB3F01027E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"727c42383df97611bcf127d7abf9a5bc6c620eae","datavalue":{"value":{"time":"+2017-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2011610$C6FB368D-143C-4E36-BC97-6BB7993EBE3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$B4EA6327-102E-425B-9725-23D5ADF1C3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$1A72ACF0-7DBA-4C64-AF9F-17F0A33F4D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$0D3A5571-A911-4D7F-AB5F-05C0646DBC63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c490f029d3b5ec6f3eb112267587eae225b90385","datavalue":{"value":"6756599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$60870C1F-0B32-4586-8C7D-21A0596D9911","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed6caccff2a8bc09888177dab2449d837b0b8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":18403,"id":"Q18403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$54FAEA20-4F29-4D9F-9482-904EA9AF4DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"75051848b474128e4985ed4bd6de9dfa91223569","datavalue":{"value":{"entity-type":"item","numeric-id":18412,"id":"Q18412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$26008E4B-DFE8-4F93-AA89-3ECBCB043D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ede50fc4f4c1109ee9121665cf9062e9d42c04e","datavalue":{"value":{"entity-type":"item","numeric-id":18387,"id":"Q18387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$0DEE76DD-141C-4C2A-A6ED-5A51C65272D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9156acb08fb0274567707098dad62226bcf4288a","datavalue":{"value":{"entity-type":"item","numeric-id":35643,"id":"Q35643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$66EA516C-F626-47FA-86E7-6856C7CD62A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$A44B6898-8189-4087-B49F-C4E28311EFCD","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":"Q2011610$A4CADD8A-2B89-4B96-A6B4-EFDD441B583A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa21b5f81211e6986e5084f00272144195862f5b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-59776-8_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2011610$6E8A2D49-4D5D-44DF-9063-C48291B79BA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f130a693995b881495a0cd1501e6dbfa5e9a1c","datavalue":{"value":"W2618773733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011610$0E1CC793-18D0-4ECC-8CA9-BEFC600B50EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4653341f6e92498970a2c8ebfe8d60e9f248fb","datavalue":{"value":{"entity-type":"item","numeric-id":3457209,"id":"Q3457209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$3844688D-7AD4-486F-89D5-CA48C0783546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b217ff11cf9dd359dae45e5255020c44b6d7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5940819,"id":"Q5940819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$65E961FB-4284-4F00-BD89-13FC3BB57FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d3a626a9bbf3ac7827f41ca1116275de60e521","datavalue":{"value":{"entity-type":"item","numeric-id":814455,"id":"Q814455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$F9309719-AA11-4B29-9DD2-CE94441D03B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea1ac872e8396c159617cbdbf7672f4d0a931f2","datavalue":{"value":{"entity-type":"item","numeric-id":1615675,"id":"Q1615675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$77FD1DAB-AADD-4BF6-8683-0A9C56E8FFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d98bad4637732c8e8193d2a4a92e1f25a97d2c","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$0D127EA7-2787-4882-971D-C421B6D0D3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$47B784CA-5D11-4790-B1DD-301761A97B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642cd5aeeb4d72c6902b116abf11ba49833c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$7A995FFE-2515-4EFF-A415-0C4AE7201C00","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":"Q2011610$EA5B40C1-F5EE-465B-ACBD-2EEC63D88BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83270fa3e07f4791bc07cffb7f823711cb875f1","datavalue":{"value":{"entity-type":"item","numeric-id":3832591,"id":"Q3832591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$0C047369-8F0A-4238-B442-CC9CAFB96681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3ff32469b8fdfb2c2146ab53711b71fd9b0df5","datavalue":{"value":{"entity-type":"item","numeric-id":1762148,"id":"Q1762148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$60C81003-FC08-4A6E-86FF-6E6EC6411539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2667127ff7e04fad7bf3f88432b6dcb7791cab15","datavalue":{"value":{"entity-type":"item","numeric-id":3624141,"id":"Q3624141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011610$0F0298F5-BCBE-48A1-8D41-9AA3C4DC7E98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0795490f72c822592bf04f0fbce96fc03d240fe","datavalue":{"value":{"entity-type":"item","numeric-id":1742227,"id":"Q1742227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8d87a037887c49f3f4415226940a0d14d92d54","datavalue":{"value":{"amount":"+0.7928643226623535","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":"Q2011610$93F3D147-7EC4-4061-BFBF-D8F6D199AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e3c0057b4f4d98f7414771226cf3f07dba1b63","datavalue":{"value":{"entity-type":"item","numeric-id":2861511,"id":"Q2861511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ee388b22c43417eaafa02bbe7b2751dadad700","datavalue":{"value":{"amount":"+0.779758870601654","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":"Q2011610$38EABE45-ED2A-4FDD-9FE7-F25C823C60D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6b4bd8bf8e8adf9a3859fd1e515351f10319d2","datavalue":{"value":{"entity-type":"item","numeric-id":3097127,"id":"Q3097127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792e546084ff3140494d546911965d16791bf8c8","datavalue":{"value":{"amount":"+0.7723861336708069","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":"Q2011610$3218A50A-70AB-4A8E-B6FB-90974EE7DDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde22cbf12891416e8c5caf47497971ff16b65d0","datavalue":{"value":{"entity-type":"item","numeric-id":1983110,"id":"Q1983110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59ca4f7dd6df883ede485101d21ba595cafd3a8","datavalue":{"value":{"amount":"+0.7532834410667419","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":"Q2011610$A7584BBA-A418-426D-BF89-F42B4BCFE499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248adcff379a181c9487fb79b17169c4de071baa","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcaa8d4f9544ff8a641a1a13c54701135e35106","datavalue":{"value":{"amount":"+0.7419625520706177","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":"Q2011610$A563AB6E-05CA-480A-9D75-4A229A7B9DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2011610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2011610"}}}}}