{"entities":{"Q5075772":{"pageid":7105348,"ns":120,"title":"Item:Q5075772","lastrevid":55409404,"modified":"2026-02-17T15:48:58Z","type":"item","id":"Q5075772","labels":{"en":{"language":"en","value":"Improved bounds for the excluded-minor approximation of treedepth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525471"}},"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":"Q5075772$F6BDCF74-4B99-45D5-A06C-FCEF7EB04AD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbacc854e17a0853117b4d86eeb4c426187482dd","datavalue":{"value":{"entity-type":"item","numeric-id":532390,"id":"Q532390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075772$590018D9-F19C-4E08-8E1A-3087A935697E","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":"Q5075772$3FDF9861-4D76-466A-9437-C43711405BBC","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":"Q5075772$0479D462-85F8-4F2D-BDB8-209BDE7295AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075772$1CF1100D-D5F0-4D25-8910-EA6C5D3E9D46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075772$A0FAF79E-9C5C-496C-9550-45456FAAF71F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b85946393e50b07f79005b13c818904b9394c1d","datavalue":{"value":"7525471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075772$D3D00B96-3F24-472A-9CC5-B2EAE42BB747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075772$0216B1BD-5401-4B9B-8EEE-D940E9908816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45046bc535b23368bbd22791b85e333e246c51ce","datavalue":{"value":"excluded minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075772$61DA9540-F16B-442B-BA4C-E71B7D7D4828","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":"Q5075772$6B41D24A-ABDD-40BE-8730-5EDE95F98F95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"470bf75355798e2aee2a910e2dd7b975d3b1fe0d","datavalue":{"value":{"entity-type":"item","numeric-id":5236272,"id":"Q5236272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075772$E191A277-7C2D-4AB1-97F4-2FDF0C467AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c67f651a094164e68836e8699323c4884fd8af","datavalue":{"value":{"entity-type":"item","numeric-id":412288,"id":"Q412288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075772$0D97D3E0-4979-4F36-A836-90A09BCF0D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075772$9716B495-3159-407C-AE6E-C918B2FA4ECA","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":"Q5075772$679804A5-E622-4D4D-A211-BEE1DC7BDE99","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":"Q5075772$AF9C24AD-93CD-402C-B7B3-2E34B039F149","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":"Q5075772$03FB36D7-428C-4AD1-978E-2994FDE9036C","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":"Q5075772$60650476-6960-4C9D-940B-279BA4EBCEA0","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":"Q5075772$B880C5DB-613B-4DB1-BDF9-28E99D7D9443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f75d59cf80eca47481edb40a254ab870cd51f21","datavalue":{"value":"10.4230/LIPICS.ESA.2019.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075772$61283F37-B17B-48B6-B369-DE69377BEAA4","rank":"normal"}],"P1643":[{"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":"48c9cdd411a366de3d9d83706f2e218ff40f4c97","datavalue":{"value":{"amount":"+0.9951573610305786","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":"Q5075772$54E56654-DA18-4C6E-800F-B3F403E04176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15eb9cdaff4115046861b47303bce18d8cb385a2","datavalue":{"value":{"entity-type":"item","numeric-id":2119392,"id":"Q2119392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1dae75096a8afbd7a0fae8e60f2210a9b0e017","datavalue":{"value":{"amount":"+0.8662183284759521","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":"Q5075772$2D246C22-CA41-4AF8-9197-C5EB2F4C217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf3b8df2f7677d22aa0ff7d9a02173525728708","datavalue":{"value":{"entity-type":"item","numeric-id":4607893,"id":"Q4607893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf9a7ba5330eeb3669b98c57be5b73a450f6d97","datavalue":{"value":{"amount":"+0.861031711101532","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":"Q5075772$90E96236-BC12-404C-91AF-33B5D19EBAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e7772b6936db34a5eb6cf8f562d1566cd53d5a","datavalue":{"value":{"entity-type":"item","numeric-id":6425608,"id":"Q6425608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99181c4f6c086fd9fe583e4f96f30764e44efbeb","datavalue":{"value":{"amount":"+0.7733660936355591","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":"Q5075772$0F04377E-526E-40D1-9AE2-408B4D51B0F2","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":"5dc3c4947a32fcd274c4e63ce161291e21283bd2","datavalue":{"value":{"amount":"+0.7724735736846924","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":"Q5075772$520518B6-A242-44A8-B89F-037EBD964945","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075772"}}}}}