{"entities":{"Q5167804":{"pageid":7197376,"ns":120,"title":"Item:Q5167804","lastrevid":94394426,"modified":"2026-06-05T06:42:01Z","type":"item","id":"Q5167804","labels":{"en":{"language":"en","value":"A faster parameterized algorithm for treedepth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312267"}},"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":"Q5167804$D8270333-F986-42A9-9A04-3B2B4A3C1FA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8793b1d67cf19504e671188ad9ec615a9c28580","datavalue":{"value":{"text":"A Faster Parameterized Algorithm for Treedepth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5167804$E6AF3983-BF27-4EB4-872B-8113B29DBF84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf011f2324788202b89cfe2e2f65267075bcefe8","datavalue":{"value":"1412.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167804$10CB3D69-8D92-493C-B3AD-C29FD597B305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf9bfbf44c384f9988fdc3f276a0f652f0abc151","datavalue":{"value":"10.1007/978-3-662-43948-7_77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167804$AC47B81D-597D-4E15-9028-211DDB40B16E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167804$CA723D8E-55DC-4266-B003-1D05B24569B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb319c141bca095032da90797b7c580880b492d9","datavalue":{"value":{"entity-type":"item","numeric-id":340581,"id":"Q340581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167804$59CBF258-17DE-4780-84F7-3FB48E75BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167804$4CC06990-AF14-48EF-8BDB-AD1ACF22D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167804$374EADD9-57AE-4B99-855A-B8A2AA54824B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167804$91A13CFD-6BD4-4C87-9F38-376A6878D81B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167804$55FEAB70-CB52-4A86-869C-BC3A51EFA5B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76ca8f6d557666e69df6bd90cecae69ccda9a07e","datavalue":{"value":"https://arxiv.org/abs/1401.7540","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167804$3DDF1A7F-7BB1-4B85-B7EF-1DB64D2638F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167804$9B5B29E1-EDE1-46B9-9718-6B678924E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167804$B367A963-0449-4488-AEF9-DFCD503B58EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f41de8fdc8071ff80b859725db4078d8ed14785b","datavalue":{"value":"6312267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167804$C335C316-7309-452E-8DEF-78517E6529AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167804$0230DC23-A87E-4802-99F1-EE161325C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167804$A0203CF4-AA11-46E2-9835-BD3F35694CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95909cad1918c2c4e456734aa6adb40b224e6b6a","datavalue":{"value":"centered coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167804$69A09816-4B6E-4FB5-8D36-4EB76C8BE163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6dac8bab1738bd81a2d1e3bc4cbc30ecffe83fb","datavalue":{"value":"width measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167804$60291AF1-C6F6-4E50-87A4-4ADEBA65361A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167804$B9FF3154-654F-4BF0-BAC1-6CE530F89C5F","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":"Q5167804$C84068BD-96BE-4841-8EF5-97E55027DB2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b394f4b59c43dc2ff140d227500bef7568e4099","datavalue":{"value":"W1532942816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167804$14DEEBF8-07CE-4F24-98BA-EBE3D67008CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f50bd79e3c9518b6c51fbe4252ef7256c2c0e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2867079,"id":"Q2867079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f99030588b3f7a77c854ea771eeb8377683d2a","datavalue":{"value":{"amount":"+0.834094762802124","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":"Q5167804$68784FFF-3B0F-4396-B2DE-0B269FE18DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d497fe989e5d1a35a7c95f49bf5115685d1a1942","datavalue":{"value":{"entity-type":"item","numeric-id":493242,"id":"Q493242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04653c966dd3c0c599d84f15db96da24f6ccc99","datavalue":{"value":{"amount":"+0.8244583010673523","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":"Q5167804$F61D6D76-D007-496F-80B8-C635F804EF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0461e91eb97c9295bb3acc7cf8b4d44bbe76f0","datavalue":{"value":{"entity-type":"item","numeric-id":4634401,"id":"Q4634401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50048d31ec091c1c75b0352c47bb8445ebf58b9c","datavalue":{"value":{"amount":"+0.7876308560371399","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":"Q5167804$48A19E4A-E521-4D67-84C8-272146B7F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f414c1dcca93ca190dbcccb3111486ed3045d39a","datavalue":{"value":{"entity-type":"item","numeric-id":4990393,"id":"Q4990393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae89359cd52e4b46f513819ce93172bf542175f","datavalue":{"value":{"amount":"+0.7765069007873535","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":"Q5167804$CD7BA48B-474F-4E7A-B0BE-2FACEC51C7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e50460e20979befcbe8df0989f11b5d3c5e29f","datavalue":{"value":{"amount":"+0.7704141736030579","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":"Q5167804$81374AB7-E4DA-41CF-8F58-A70CBD778652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster parameterized algorithm for treedepth","badges":[]}}}}}