{"entities":{"Q4607893":{"pageid":6637476,"ns":120,"title":"Item:Q4607893","lastrevid":82227680,"modified":"2026-05-06T20:24:19Z","type":"item","id":"Q4607893","labels":{"en":{"language":"en","value":"A polynomial excluded-minor approximation of treedepth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850325"}},"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":"Q4607893$54137A3F-A05B-4D99-A497-859239C9C960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47f65650a94fe23b9db442c20a29877b9366808a","datavalue":{"value":"1403.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607893$99B05A69-138A-4A45-8BB7-357F67C683A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607893$749BEDD0-7338-480E-8591-DA2915E23500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23e97eaa08b13e1bd8cce4634bd30e888245cab0","datavalue":{"value":{"entity-type":"item","numeric-id":648967,"id":"Q648967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607893$897E81B5-5E56-4A0B-A35E-1A203BE18023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607893$33F884C3-3A8E-4314-86A6-9AD5E0007ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c83091be33b1517ec33b4b680ac810ba4a7487c","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175283","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607893$BE66F4B0-EA50-4722-A105-86C1FD0BFB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607893$70D25853-1E1B-4673-8823-1C2FAE396DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0964a92beda6676989dc1bc893734561fa1e7e3b","datavalue":{"value":"6850325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607893$F09B0893-F7E2-4F78-B369-7391C07141ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6dac8bab1738bd81a2d1e3bc4cbc30ecffe83fb","datavalue":{"value":"width measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607893$9D25F1F9-12A1-4E60-A4CB-74075A42FC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83a26855c9799231a09b2116047115395f5d714","datavalue":{"value":"grid minor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607893$95F35898-92DD-4012-B118-1FC1E82FB03D","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":"Q4607893$1608D7C1-FCC3-4DBF-9D8E-88B119289B5A","rank":"normal"}],"P1643":[{"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":"749a91fc7794fda6b09ad452e027c10d1a87f969","datavalue":{"value":{"amount":"+0.9559473395347596","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":"Q4607893$DD93F6E3-AB8D-4E87-81E4-6A1D3050AFB0","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":"8157cde25cb717a2f24457b44e4553f3d0f6fa8e","datavalue":{"value":{"amount":"+0.8711761832237244","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":"Q4607893$18C75485-CF39-4DB8-846B-50621767B3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a01e76501bf8368fbee914b1e930154f7b500c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce8ebc8eec7204720fc44a2339c0e00c8fd43b6","datavalue":{"value":{"amount":"+0.809952974319458","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":"Q4607893$73C0F403-4470-4756-909A-25463E5F460D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56be6d7d87d7d22a483606f62ef296cdb320a22","datavalue":{"value":{"entity-type":"item","numeric-id":5259539,"id":"Q5259539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28250bd0424d91c2721d21b5c976bc3e9a296ec9","datavalue":{"value":{"amount":"+0.8081117868423462","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":"Q4607893$5019E419-1024-41E2-B281-38E865D0CA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504772fe989a35ea27eee467a051dee6385186c7","datavalue":{"value":{"entity-type":"item","numeric-id":2941560,"id":"Q2941560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee99a0d66b69dbcb357fb7126d8e23b5d7ba30e1","datavalue":{"value":{"amount":"+0.7892425656318665","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":"Q4607893$ED44B170-F9BD-4E14-AAF3-0E91C6C27E04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial excluded-minor approximation of treedepth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_excluded-minor_approximation_of_treedepth"}}}}}