{"entities":{"Q4598164":{"pageid":6627749,"ns":120,"title":"Item:Q4598164","lastrevid":82456343,"modified":"2026-05-06T20:56:59Z","type":"item","id":"Q4598164","labels":{"en":{"language":"en","value":"Double-exponential and triple-exponential bounds for choosability problems parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820217"}},"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":"Q4598164$6C80DA2C-7212-405D-877C-2F3268A70A13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414604ba4230488ccb77cd90d9286bbc6800d91c","datavalue":{"value":"1388.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$13EEC0F5-8585-4D78-82A5-2C9B18D374F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598164$0B8E794B-888F-4C22-89A9-7DABFE96F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598164$8405FC26-2BFD-4A4C-9493-C87334CBFF33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598164$9AFE71D2-FCC4-427B-9615-4C5A8DB52647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$CD589AC2-28B6-4DD9-9632-3396CA8616C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$E8EA21D2-0D11-43C6-AC28-F22A31FEE71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$349C042D-E1DD-4A68-B2C7-2551AFE1C6EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa9daa82a9c1e7d38f697d3ff98244a45c0509cf","datavalue":{"value":"6820217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$3A828CC8-B285-44BB-B6D7-BBB69D93C615","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598164$4464D3D9-3B84-465C-A428-3D4A19D2097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598164$D82E0ABD-988D-424B-8B6E-91AFF1994742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598164$56878342-1820-45C9-A834-8FBFB1F1DBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39bf980c06b760e57531b677d05729f8b6b0413b","datavalue":{"value":"lower bounds under ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598164$62903369-1673-417C-9890-6241074A334C","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":"Q4598164$49CFA759-A5DC-4905-A360-19A6B52C25A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"617926f89db24cf6c169b08be3a22795f96315af","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#MarxM16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598164$6B5AED68-8A84-41E4-B6C6-9A1CBC5C555E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34184b64e26157deb49cfe58429fe21d59fa4eef","datavalue":{"value":"W2550548770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$3FED564D-5F12-423F-8778-E96938E35249","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"944a88e25a879b899873ca69f1a13c987738400f","datavalue":{"value":{"text":"Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598164$F7756A96-2BDC-4FD1-8A2D-5DCAB7CF543A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21972c299733188a396fda35d614f8de6f6cbdb8","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598164$5AD1789C-04B9-4972-9832-79A77B72CE28","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":"fec65689b0209418bc7b651483ded881e48aa31b","datavalue":{"value":{"amount":"+0.7693669199943542","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":"Q4598164$A09351F5-94CE-4907-BA9B-73E0AF333EBC","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":"8bb223146d1b934552d92847e9258f195e9c12e9","datavalue":{"value":{"amount":"+0.7683394551277161","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":"Q4598164$B83D5584-FCD5-43EA-AF58-0D624C76E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899791f66e37b7311e42ebacff8ff781b2cc33ad","datavalue":{"value":{"entity-type":"item","numeric-id":3182940,"id":"Q3182940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffb5d47f61458e5e6d8399b1c91d4ee0d666a5d","datavalue":{"value":{"amount":"+0.762645959854126","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":"Q4598164$11DA7E6F-FA7F-4A40-9ED2-588503F5DCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6245ef2655da4301f561d6b736487adb54529a14","datavalue":{"value":{"entity-type":"item","numeric-id":1943624,"id":"Q1943624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df00d60ed32e870e8bb757af049a5eb2cdd919d4","datavalue":{"value":{"amount":"+0.7507416605949402","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":"Q4598164$6B7A543B-51CB-4AEC-8EDA-7F37D5F6677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aafd4d94329186534afbb51502206d6d52ae74f","datavalue":{"value":{"entity-type":"item","numeric-id":342709,"id":"Q342709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea32afd47972f9f084919f7fa6fd2b35533d6ca","datavalue":{"value":{"amount":"+0.739813506603241","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":"Q4598164$6A8D2BBE-2747-438A-B0F4-2E32A16E80E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Double-exponential and triple-exponential bounds for choosability problems parameterized by treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Double-exponential_and_triple-exponential_bounds_for_choosability_problems_parameterized_by_treewidth"}}}}}