{"entities":{"Q4634401":{"pageid":6663982,"ns":120,"title":"Item:Q4634401","lastrevid":41736196,"modified":"2025-05-07T18:01:12Z","type":"item","id":"Q4634401","labels":{"en":{"language":"en","value":"Treedepth Parameterized by Vertex Cover Number."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857814"}},"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":"Q4634401$2E002761-D15D-4FC0-A7AD-D877FE01C088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ba4b6f4ab29355746cd336fb56f4b47a2a7c07a","datavalue":{"value":"1398.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$77D502A1-7EA9-45C4-84D0-B0517FA8CDE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634401$2B440607-9843-44B5-8640-0E2C02DDA1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634401$59E25BD5-D856-413E-80E7-0ECB5062DC1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634401$3738DF6B-61ED-4730-AD80-C591C98D6DAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$6F59F554-FD21-4CB7-8BD1-ED3801DAA4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$44FBBD4A-3F41-4697-BDB6-41AC3A1B7126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$DFC13F6C-9414-402F-8E62-A02A3411C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$3075330F-D405-4A05-9E58-3DDFF813C711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36ebae4fb4d2c5eac216bb8268b786eb4837af05","datavalue":{"value":"6857814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$0C7BB807-297F-4984-8FAF-B35C58065FBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634401$9FE64D84-00BD-4937-AC5D-BEBEE2188DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d6da752b1854267a0faed7c92e21945c4cc358","datavalue":{"value":"polynomial kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634401$85BAD87D-D997-42A4-A21C-F97E170B1566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634401$C067D7FB-1431-4618-BC74-257A76921340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634401$883B7E24-D427-4A16-AD81-F9152F47647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634401$C9F40225-4E0B-4203-82A2-A1466F9F677C","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":"Q4634401$0A9C764F-11B1-40BB-A802-0B50ABF24444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"751891e016d5c059827b5ebbc9ae5200f5babb17","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2016.18","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634401$F7795052-C7F4-4D39-B1EC-025EF0CE9166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b37390836ec097b32315f4c6b65837ec285e659","datavalue":{"value":"W2594217174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$E36ACDDA-3B7D-4EDA-93C5-11AF86067189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a57a0cca9e7522709d4c389695371d40c74d826b","datavalue":{"value":{"text":"Treedepth Parameterized by Vertex Cover Number.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634401$2D6CE87F-573B-4D3A-98C3-2D4220EFF864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50d5563e3ad0176e4c40b8d36e69211b7a9ed4de","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634401$3F9071E3-7B3B-49E6-B2AB-231A26134C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44122baabcd0d863201c76694a2093cddd18159e","datavalue":{"value":{"entity-type":"item","numeric-id":2842160,"id":"Q2842160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2b3072481b11998fc7158700fdefa7075e1b7a","datavalue":{"value":{"amount":"+0.9067556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$9440C5C4-294E-4D2D-BDA7-E696BF8CA33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95be98040bdc6e8a4cb68aba6bd67170b2e60f4c","datavalue":{"value":{"entity-type":"item","numeric-id":344839,"id":"Q344839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2b3072481b11998fc7158700fdefa7075e1b7a","datavalue":{"value":{"amount":"+0.9067556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$5027D67B-06B5-4703-8E89-9AC64CB5BC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b5e9418643364715b213c0bf20f65c9fc0ed59","datavalue":{"value":{"entity-type":"item","numeric-id":281932,"id":"Q281932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749968a09bb6195d55b96b5f68a9a633b2fa9a13","datavalue":{"value":{"amount":"+0.8574009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$52CDFA73-AE9E-472A-862C-E5765190D302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e510cb2c3431887555215ea168efc6fee76cced","datavalue":{"value":{"entity-type":"item","numeric-id":2357664,"id":"Q2357664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd56a65750f3cc4e6561f997a7428c046c93f1","datavalue":{"value":{"amount":"+0.842971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$95F1385C-7F8E-496A-A264-A8FA1EF8CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ef9699dd8fcb7349b7bdd826e725a8273266c2","datavalue":{"value":{"entity-type":"item","numeric-id":3584203,"id":"Q3584203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd74e6ab23f06381cf7608832d4c5aa03843aea5","datavalue":{"value":{"amount":"+0.8424597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$95DA7762-F840-4C6D-AF41-E95E1D7C4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e8f962f2588199af324074c4327d1f420e8ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0cb3b10f7142ac4991d01031059fc3e6c2b0c5","datavalue":{"value":{"amount":"+0.8369372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$FBEC745A-50D5-410B-B336-870DA9B877BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4ad2f2fac362f464a436a3b30c064c3ac66c70","datavalue":{"value":{"entity-type":"item","numeric-id":5063429,"id":"Q5063429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90c94036824005a258441f2271fb0a53693d3c0","datavalue":{"value":{"amount":"+0.8312946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$A41F1DB4-80A3-4A78-BE21-DABD7BF58296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f5086edb0ddd70ff65de2959446970c7d80e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2225398,"id":"Q2225398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b0e456360e73ad40868aeea5d366b0159f9db1","datavalue":{"value":{"amount":"+0.82988846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$2C1CF699-7EA5-4C2E-B41F-4340720A4EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0595b65d37fe61d49bd0f22be3f105e0c05723f","datavalue":{"value":{"entity-type":"item","numeric-id":5918674,"id":"Q5918674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5f3152ef75a84122cfade4f8f7b342497f09b1","datavalue":{"value":{"amount":"+0.82877403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$FC3363CB-98EA-4256-A480-0E156EFBD3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e3aeff884da60cf5652b47609c998ade4b5ea4","datavalue":{"value":{"entity-type":"item","numeric-id":5925679,"id":"Q5925679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5f3152ef75a84122cfade4f8f7b342497f09b1","datavalue":{"value":{"amount":"+0.82877403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634401$D4F18E73-2021-4576-A1AD-2A7324726D26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634401"}}}}}