{"entities":{"Q2851471":{"pageid":2862191,"ns":120,"title":"Item:Q2851471","lastrevid":51842654,"modified":"2026-01-20T07:46:12Z","type":"item","id":"Q2851471","labels":{"en":{"language":"en","value":"Obstructions for tree-depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215160"}},"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":"Q2851471$B34301FF-48BE-4609-B149-5A7BBDF382F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af17920354ee7f98788237bc2e0eaec3247245f3","datavalue":{"value":"1273.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851471$B5C25811-1446-46FD-B98A-F1EBF2734AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$B6E156F5-3A8D-4110-B5E3-6320336C5077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$A95204A3-32D1-4CE1-9F2E-704C90ABD065","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$C219C458-A151-4C86-B71B-95C10E8A0E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-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":"Q2851471$CE09EDCD-3E7C-490E-81C1-349BCB8B4263","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851471$83C92809-981C-42D0-9BF0-F415DBC1B724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851471$5F9A8A0F-F30D-4D66-88B2-35110E7FF083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969ea7156098b05e228984f78df897b975b13d46","datavalue":{"value":"6215160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851471$CA174BF7-724D-4F1E-94BD-C0A48B5D11E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851471$B510CABF-BF4F-4DDF-BDB1-0091AEB34BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56dbab920052fb03991fb8196df76a9cb514a720","datavalue":{"value":"tree depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851471$95DF2BEF-6983-4B00-8B08-43A34FACA0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851471$D47A8293-ED25-4D43-9FA9-F217EBF8FF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0225d722aab2fb3a7b6a29bf764994e4cf40fd75","datavalue":{"value":"graph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851471$7C189C35-D01C-4769-B66F-662929BB5B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e48d9608453b44287642d6ee8ce0cefcbfcc5f","datavalue":{"value":"vertex rankings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851471$E66E6F2D-527A-40E1-87C8-A6CA2A6B322C","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":"Q2851471$6B1CC560-C63C-434C-B2E9-FE05DFE1001B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845b37d6ab120885259a3c6fc9ee8f86e6ff6f02","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851471$DAA29BC7-0873-49B1-B4A8-525803D5E6CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be3ec38bcdedc284148758a49fee06b67416a367","datavalue":{"value":"W1999614709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851471$DFD687B3-1FA3-455E-A402-933495641F95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$4E4D2905-BDE0-4044-A697-1AF01CC8B3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$A35D3D6A-9384-4001-BC8A-FCF59AA26EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787889efa91214b5e9dba3640a0fde5f6223c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$D3D90061-6E00-4F16-A25B-087149903CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$7FA2749B-1D5D-4D98-B768-03D0C78EE64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$61DABFB0-4C26-467A-994B-4C1831A44E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06789ff9711fcfacc05dca59cf6af8d93e612f92","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$BAAB2178-C0DF-48B4-8A7B-6FB6588D25A1","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":"Q2851471$55BBF0E0-1273-4C33-BB6D-840EC4B0EDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$55337FAE-100F-46F6-AD91-E4329DC8E1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$67484925-A11B-4333-8171-9CA9F7AFDD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d14e6d90b116aabcb304713f4f55aaa0ce47db3","datavalue":{"value":{"entity-type":"item","numeric-id":2427548,"id":"Q2427548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$D4E76895-017B-41CA-A55D-5110824DAC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$C606A5BC-1C12-4AC1-8835-B7257F187D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$4B951446-566B-4206-B4FB-B7D43A103B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$D9377469-1E52-4503-ABB0-75844443327D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c8bf04782d9dba8a58bf6a63dddf01dec35fc","datavalue":{"value":{"entity-type":"item","numeric-id":1582084,"id":"Q1582084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851471$954019F8-814B-456D-9F1B-5B637C161A33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3d4b6115296dc8f72d68b1227081dfbb46450cf","datavalue":{"value":"10.1016/J.ENDM.2009.07.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851471$5A5E8597-6D7A-4CB2-AF22-96170DB359DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd268ee188c0befab4d52ed2c951b02eb4a3967","datavalue":{"value":{"text":"Obstructions for tree-depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851471$CA9444DC-551C-4BD1-A447-BC6329CFF22C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e48aaba1be232d414501b7cbb1cdbbd9a1bda9","datavalue":{"value":{"entity-type":"item","numeric-id":412288,"id":"Q412288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c5c2a8654c3608cb069562278d6d2da54df19e","datavalue":{"value":{"amount":"+0.9530075192451476","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":"Q2851471$94F83603-9367-415C-8F9F-2C2A090897AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2c704c4d605aaddf4b2cef837c56ae2dea40fd","datavalue":{"value":{"entity-type":"item","numeric-id":898117,"id":"Q898117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02208175cd0ff78f496b0df1e709d8d18fb4af3c","datavalue":{"value":{"amount":"+0.761408805847168","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":"Q2851471$06CF373C-2D6F-4489-B2B5-6700E92F4C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5899a060b01a69dbcfb93bcc64d9ca634dec3f","datavalue":{"value":{"entity-type":"item","numeric-id":2033913,"id":"Q2033913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b149ba87fdad91e9f192ddbc51316ea87e6fcce","datavalue":{"value":{"amount":"+0.7587376236915588","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":"Q2851471$959DE134-3D5E-4AEA-AF96-849FF11DCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fffac2df77e047b967e6f0297adc8c43462848f","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d9f7db13dd9d481d3c133aaf9ef1730863e1a7","datavalue":{"value":{"amount":"+0.7548789381980896","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":"Q2851471$277AAC4D-3A3A-4C6A-BDA3-29CB8AD1B3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827f1947546aaadcb5cd5ffd8a9202f635036db9","datavalue":{"value":{"entity-type":"item","numeric-id":3128210,"id":"Q3128210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166b8236f2d3ce3e098382ece82fc0ae9e24a9e7","datavalue":{"value":{"amount":"+0.7502213716506958","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":"Q2851471$A4FA2927-21E0-459E-8473-835F8AA85B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851471"}}}}}