{"entities":{"Q6089686":{"pageid":13223993,"ns":120,"title":"Item:Q6089686","lastrevid":39694179,"modified":"2024-12-30T17:20:46Z","type":"item","id":"Q6089686","labels":{"en":{"language":"en","value":"The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764128"}},"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":"Q6089686$BD098038-2353-4963-9C76-8D2FDF12B407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$6C4DA06E-5E7C-4C72-B838-6100E85C87D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$4DB18E4C-E2EB-4FE6-A6AE-5FFD04C69FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4a81fbce3945df3f7ae80f8d928a2f142c7ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2051855,"id":"Q2051855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$83CA24F5-20B5-4DC1-BEB9-0A109BDE0E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$DCC0DB0A-188A-45F8-9DA3-7338471B8CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$5CCD2D44-F91D-41B4-BA5C-65CAA0F82343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a26afdbd748ecb90522b4614d794de84f5561d94","datavalue":{"value":{"entity-type":"item","numeric-id":2817853,"id":"Q2817853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$E20B4770-9049-42CF-9E1B-E3497D8E7D83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6089686$0C91460D-8367-4D09-BEA2-8B5E294C968A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089686$DD484FB0-12A1-47A0-A8C7-61B4C89A9222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089686$B3224726-B25C-4234-A572-8751672C295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089686$BF959000-AFA4-4193-9814-F8DE8891902A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed7d01ccd029a2605798a23625fd5de807a4ba0","datavalue":{"value":"7764128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089686$3D2489FE-C467-4336-A01B-F0CDBF27CF6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc498491a9630983f4690ffcfb84949c62c3309","datavalue":{"value":"computing treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089686$22B8D182-00D2-4ECF-82B4-ED45AE20C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b617467c7ac9cf4500f15783f336826dac2a88","datavalue":{"value":"contest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089686$E5D0AB4D-2E92-4F70-B571-794934AB1D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a30ce983cafd83b3cc4a476e1ae3db829dcac1","datavalue":{"value":"implementation challenge","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089686$5450049F-C721-4533-BCFB-D8E444FF73FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089686$EB24B448-FE85-4452-AAE2-86CA468F9C3F","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":"Q6089686$986F9B1B-D5DD-49F2-B48D-ED6B02A2B09F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4857a03cedc0e4903b602f89d4e10e3c48499e24","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2020.37","type":"string"},"datatype":"url"},"type":"statement","id":"Q6089686$49C5D57E-F806-4B46-86CB-04DD54CEEFF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0cc0d29236547f33c5b670ac7776b0a06bfa914","datavalue":{"value":"W3117577989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089686$16046C35-F09C-48D0-8842-9B87DFEF0C8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4f42205a50c004e65e35f5ce13cba69e9dbfae0","datavalue":{"value":{"text":"The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6089686$0EFEB9F3-1696-446A-B776-D45DCAE3B8F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4611b28378ee638022b8c0326427be934b4ffae1","datavalue":{"value":{"entity-type":"item","numeric-id":6089675,"id":"Q6089675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$22B846D4-78B4-4F33-98B3-D041058D24BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd901bac891c751a06b59c92d467924a9fadf7f","datavalue":{"value":{"entity-type":"item","numeric-id":6089676,"id":"Q6089676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$EDDCD3F2-BA95-4AC8-88B2-55449460700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$FF355372-CB09-4096-B93D-C051C43B249C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d861590953ff14bd540359ae35c4644e77880101","datavalue":{"value":{"entity-type":"item","numeric-id":5009490,"id":"Q5009490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$8D1B51B6-A417-4B33-B855-8353BA9B2759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8942a1d786a507be80465e1ade9e37b1842b98c","datavalue":{"value":{"entity-type":"item","numeric-id":6089677,"id":"Q6089677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$D7E394D0-50FD-400C-9CBC-C373404EC25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f7f5786072d3e1b66c2d69dd80487c79bd2441","datavalue":{"value":{"entity-type":"item","numeric-id":5075772,"id":"Q5075772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$766F2825-A81A-4F66-94AB-0DB8A86AEEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bdc9438d9e2b58081e55820080b64330d3e430","datavalue":{"value":{"entity-type":"item","numeric-id":5111890,"id":"Q5111890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$32B44C44-0AAB-4449-A331-2B92F2E1150F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$1E15051F-A61E-4A83-89E5-63EFA9D831B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71495073b65e2ff19b0d0bdd2759fdfc29f4407","datavalue":{"value":{"entity-type":"item","numeric-id":5875560,"id":"Q5875560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$A5D8F4ED-1449-4C29-98C7-510F5CE0858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1107b06bb0a620ad9f0b2e1579c2e890229dff","datavalue":{"value":{"entity-type":"item","numeric-id":5232758,"id":"Q5232758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$EE5AE84B-7942-4B47-AFB2-45FAC1BAE4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$DC8D75D6-5876-4997-A2D4-45F763E4C6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c9d0cf5f8efdf8dfcedcdae47f99cc2a77457","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$4C2059DD-BE41-4C32-9E29-3EFD0DA5AE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736c581fe5bdae49d762d6f380e62142c8b123c6","datavalue":{"value":{"entity-type":"item","numeric-id":4577953,"id":"Q4577953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$6F6C5C77-451B-45CA-8026-70177CFB598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688f5c774f68b5ad3a3063444a5d25297fe2080a","datavalue":{"value":{"entity-type":"item","numeric-id":4607893,"id":"Q4607893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$2162F966-E9EF-463C-A707-DA5A90A99ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4ed50372433fdfe00f2c94bcbb73dad5f84cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4634401,"id":"Q4634401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$31D59078-9198-46BB-9080-1A4F2282452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abd3441af7650809d20c121caa21f6eedcd8c07","datavalue":{"value":{"entity-type":"item","numeric-id":6089678,"id":"Q6089678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$EAFE1B71-D057-4372-B989-19FC2D263121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$D387A871-4126-4CF7-BE00-E0ECD1D26D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$0DC577C6-42B5-4C82-B401-1D1E74C2C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a79dc4e7101ca83a7755eca534ecdd6dfbb2950","datavalue":{"value":{"entity-type":"item","numeric-id":897253,"id":"Q897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$CB983E59-E310-417A-9D68-1D7E3D985930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f84f6f3823d1a7bbd127c0558d4b08086369f","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$C71DCC09-F548-4692-95B0-F37A9255E4A0","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":"Q6089686$7AE2EEB1-4946-4BA3-85C5-E0592386360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$BC970528-EABF-43EC-A9BA-A9B9A796A6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9213766b92f413553a194adb5c2222305e9211f7","datavalue":{"value":{"entity-type":"item","numeric-id":6089681,"id":"Q6089681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$EEF1EE62-FB53-4854-ABA4-60A1D38671A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023f34700495af7ff8a64ad7861940b3cba0cd11","datavalue":{"value":{"entity-type":"item","numeric-id":6089682,"id":"Q6089682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$BAE6928E-E65D-4E91-8DB7-898D4FC32B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe12ed8f4689989ee4a99a7ef93870271c7c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":602684,"id":"Q602684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$E15D809F-2790-4E75-81B6-E93C318166EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130d85c7a9c7bec692c5686ebc264e059a16f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5111757,"id":"Q5111757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$BD4B13B7-139B-4E2E-A68A-E513FC9C713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$99C9F48F-9CE6-46D8-BAF1-F50B28E3C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d042b5835b96ee5c6aa547017fc239ce47d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":6089683,"id":"Q6089683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$939DD8B1-536B-4D1D-8445-E3EE41C17CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b071ac74716a6a30988ff36507efa879433e3085","datavalue":{"value":{"entity-type":"item","numeric-id":6089684,"id":"Q6089684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$AA201AA9-2473-4DAC-B67E-E881D7BABA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29efd385839c658722de3365a5f8163341994a4e","datavalue":{"value":{"entity-type":"item","numeric-id":6089685,"id":"Q6089685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$260852D4-5132-4DC0-9522-65204D1DC31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4135a0fe39a5faf6ad74171b6ec0a790660c1434","datavalue":{"value":{"entity-type":"item","numeric-id":6089680,"id":"Q6089680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089686$C5759BF3-24BA-4E55-B0FE-8A84C987AD80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4d28302bcd79f56f1f0d6d3df5996639d901dec","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089686$585680F3-D1D6-4C39-9418-8211F3AD1F55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089686"}}}}}