{"entities":{"Q412288":{"pageid":414055,"ns":120,"title":"Item:Q412288","lastrevid":51458090,"modified":"2026-01-18T08:23:52Z","type":"item","id":"Q412288","labels":{"en":{"language":"en","value":"Forbidden graphs for tree-depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030357"}},"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":"Q412288$60073A65-9994-4FE3-8FA9-355D15ADC48C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ebcfe8e477da24d4e19822e016a69adbfc61ba7","datavalue":{"value":{"text":"Forbidden graphs for tree-depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412288$E0C68505-6B83-4B26-B392-B37511EA246E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b623950d14ef5ed078f21d09f206d2bc4b16431","datavalue":{"value":"1239.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412288$9CBD54CA-2E67-450E-8940-09544DE7CF6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412288$4C48465A-7039-49BD-951D-A0F1C0E29C15","rank":"normal"},{"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":"Q412288$C43B1A80-7BB3-451C-9042-0D9410353A12","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":"Q412288$08CC9778-A561-41BE-B5DC-6EFFB614BE94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412288$96A8F6C1-0F7A-4466-8E44-AF36A25115C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412288$F7841897-55CB-41F5-96D5-83CF1B0AB02D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412288$70D60729-1A46-4FB4-8DC8-A6EAD301D72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412288$A5A85EA5-4EF5-4FCD-A7CC-E399720598ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af2388fd757e838fde22039de88ab5de44acb0dc","datavalue":{"value":"6030357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412288$9CC84D2F-57AE-4E6C-A5A5-008E368D3421","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6fcf442ca3f56d0dc1a03c5494db737647e8ac","datavalue":{"value":"acyclic obstructions of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q412288$2DB13290-C266-4F8D-A085-A9871B62709A","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":"Q412288$86FAC90E-B8E5-4117-BD71-BB8D59D26715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bac511361fca487f3a4359324aef56682cd38d6","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2011.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q412288$AE9247F0-733D-41D3-8B59-0DA0A9EEE662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f523e721adde1fdeb78795c93fc8f60002e69d84","datavalue":{"value":"W2016741021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412288$8338C67C-9AE6-4C48-928F-42018E01AC7F","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":"Q412288$88D4E70F-2CB5-4F91-999C-4C8C54A4FFA0","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":"Q412288$B7556136-034A-4FA9-B3A0-FFC32A073044","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":"Q412288$6EDF5BA9-9184-4F97-8DA8-EC6605643EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908ff80a29d7c96e55adc9b2d2b5bb4cd9b15c24","datavalue":{"value":{"entity-type":"item","numeric-id":2851471,"id":"Q2851471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412288$D60350A5-BF71-446D-8427-1E90197FCD4D","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":"Q412288$24D7C365-4BBD-4584-94E8-EE5A41AD2516","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":"Q412288$B365D281-6436-47D6-AAA3-4853A1854479","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":"Q412288$E1A57FA7-3530-4DED-9A16-85324EFC83AA","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":"Q412288$35D68C0F-4F02-4C9B-93A2-C0922834426F","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":"Q412288$9AC4F4E7-EBB6-4A6A-8F4D-D334BF90D292","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":"Q412288$9D4626B8-5791-4DBB-BA98-A2A15EABCDF7","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":"Q412288$5AB5996A-2184-41E7-832B-ACAEEE8625EE","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":"Q412288$B0C90BE9-224B-4C01-BD37-1B32FE670D21","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":"Q412288$E78E7F19-1796-4C3D-9D51-9F37531E05BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be1ae9e770aedf70e09386212ef66c796ac34f","datavalue":{"value":{"entity-type":"item","numeric-id":2851458,"id":"Q2851458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412288$BDE47EB0-8819-4220-B603-F11570BF6092","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":"Q412288$0E8602BC-C20F-4B0A-8ABB-0D0B7355C83D","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":"Q412288$6E546CC6-5DE2-4DF5-AD37-67C2D0E49EB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d3af1a5f61c56c01a33d68f31734a4882944696","datavalue":{"value":"10.1016/J.EJC.2011.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412288$017E4752-D3EA-4236-B493-047E1893F51A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1130f7d30f0ca689ed8cfe0071b59176fc40c4","datavalue":{"value":{"entity-type":"item","numeric-id":2851471,"id":"Q2851471"},"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":"Q412288$58E7530D-A2A1-4AE0-932F-B84883154C76","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":"9fe069a44f0f3287bfea2af8db17197c3734972f","datavalue":{"value":{"amount":"+0.7753033638000488","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":"Q412288$4132238C-B0E3-4006-AE2E-16B2C4E9682B","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":"d8baa41c7716a12bacbc5b7cfecd939e6f5b987b","datavalue":{"value":{"amount":"+0.7700374722480774","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":"Q412288$507F6C4F-EE03-4379-9A2A-086D44CAB9A8","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":"0223a510ff55fa73af7ae1754234a81f16e93fe6","datavalue":{"value":{"amount":"+0.7672731876373291","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":"Q412288$5BB50DC1-5FAD-406A-A1F6-E511747870DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c1594da274eeababda0b6a1ed35d836416f6fc","datavalue":{"value":{"entity-type":"item","numeric-id":3475304,"id":"Q3475304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e9c0b4722eaf735ee1f19dbef746c9b8fb40fc","datavalue":{"value":{"amount":"+0.7615588307380676","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":"Q412288$84060589-8D42-4923-873C-9945F59FC5B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:412288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:412288"}}}}}