{"entities":{"Q281932":{"pageid":283699,"ns":120,"title":"Item:Q281932","lastrevid":60725124,"modified":"2026-04-10T18:44:47Z","type":"item","id":"Q281932","labels":{"en":{"language":"en","value":"Tree-depth and vertex-minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579421"}},"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":"Q281932$5AEA7598-EB99-4F0C-9A87-34F349D002F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7692e305ab28b30f4dfea94bf109f6bc4fbb4aa1","datavalue":{"value":{"text":"Tree-depth and vertex-minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281932$A1E9ABBB-0DD8-46B6-BFEB-41C74AE86DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b10c7d2f4f9d9de21ff5fe463b0bc80a2e9367df","datavalue":{"value":"1335.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281932$0C808067-111A-41AD-A46D-A77CC48CDDD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$0965DBC1-879A-4676-A7B7-6C6068F6AB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eaf352a32aa38da3c724a04881fe6df68b2c948","datavalue":{"value":{"entity-type":"item","numeric-id":281931,"id":"Q281931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$2ABABB16-20FF-4745-BD4D-B018894BAF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$32F5EE8F-8928-4204-AEB1-6F97115675B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b36f88e252df7c6b3ae8e0cb3a110ef1cddd520","datavalue":{"value":{"entity-type":"item","numeric-id":6046944,"id":"Q6046944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$7121BC5B-9488-4B75-BB6A-8578FC4F933D","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":"Q281932$A0A3DA7C-A943-4766-8D13-B611457FCC1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-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":"Q281932$56D8B8D6-3802-4671-B2EA-9B6C6854C851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76337938151c1f961f61595ffb75b5210651cb56","datavalue":{"value":"https://arxiv.org/abs/1403.7024","type":"string"},"datatype":"url"},"type":"statement","id":"Q281932$D7AEFA51-2C22-4982-8589-E94330141754","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281932$D793C561-BAC9-4EF3-9F81-394A83EA640A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7df253cda8d116aa28717bbf9423fcd9c8f733a3","datavalue":{"value":"6579421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281932$08296EC6-8757-4779-B5FF-1A868498755D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$08C0F319-A902-4809-9EB8-C9247E4C0928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8be3749b722fe7db0d5ec9f79aa9ba21c71d32","datavalue":{"value":"linear rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$AAA15C1D-6C13-4BF2-AEB8-84258CD305A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbd138d41b660f0637169d3cd544476bb8311fb","datavalue":{"value":"vertex-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$5EE3E74B-26E7-4F17-A399-1F9984222CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509963f6be24da5332035250a4382956a4b0c863","datavalue":{"value":"pivot-minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$EE025C1B-B711-4F3B-AE18-0E933579D346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$77C22B44-99C9-4A87-A1E0-5B0298084785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$1E1144AC-7B2A-4211-9F37-07AE7A084FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149a768633dfd7a9c5af0654736030554fcbf5a","datavalue":{"value":"distance-hereditary","type":"string"},"datatype":"string"},"type":"statement","id":"Q281932$B4C22586-56D7-459D-BCF3-21ADB2BBB006","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":"Q281932$BDDC45B3-C78F-4B95-BF8F-9729023FBC48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef94c27934fdf74f0cc39185ff84aacf4f4ff280","datavalue":{"value":"W1827118975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281932$5D0B1087-D8FC-4BD9-91C3-F9388616F54B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"025a0ac718bde86415e9167a87c07a47081f35a2","datavalue":{"value":{"entity-type":"item","numeric-id":4037313,"id":"Q4037313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$CB78EA37-F57E-4C5D-B8FF-0C49C665470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$4E832DAC-1759-41DA-89B4-C9FDCC8254AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$FA92B81D-33FB-43AA-BA35-AB63C5FB8C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5612c16dd14373cb0f87412e3b762b530d55b","datavalue":{"value":{"entity-type":"item","numeric-id":858683,"id":"Q858683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$747A86E7-7E5D-4331-84F0-C8B1342E7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c30fc0bab4ee3aac27565d5739b19b128ba367d","datavalue":{"value":{"entity-type":"item","numeric-id":5246725,"id":"Q5246725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$908F0169-E53C-4D8E-863F-D39B8B5EAC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5be26686519bb8e9a89243733e0e5570f5da5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2912741,"id":"Q2912741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$E6D02464-B154-4EBC-8A28-D74C4A15A253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cdfa3a1adab8a35a5534da79675dddd792fcfb","datavalue":{"value":{"entity-type":"item","numeric-id":2442212,"id":"Q2442212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$19B9E19A-4DF4-468F-B1BA-7C15A7F6A293","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":"Q281932$050FA3B3-ECD7-4BD6-AEFD-F169BF42674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$9A506DD3-F866-4C0E-8C52-3A726131F3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$4D2A4B8A-FE05-4B18-A55C-14C51D0611F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd80d7660dc805bc752f5e566b294f28812dd823","datavalue":{"value":{"entity-type":"item","numeric-id":1973925,"id":"Q1973925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$B4ACF40F-66F6-411E-BAF2-67862B4D2BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c96958282b6b52f1781b8cdd40895c126dffd9","datavalue":{"value":{"entity-type":"item","numeric-id":3274171,"id":"Q3274171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281932$77AEAA50-8F92-486B-BCCC-31A8F3B3AFC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"735ff61519a94aa2f81af098e7a38cb214e70abf","datavalue":{"value":"10.1016/J.EJC.2016.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281932$33174089-0E08-47DB-AD66-F33ABC83EC53","rank":"normal"}],"P1643":[{"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":"998ac404c77a9466c20f06c832b4e80a9b58edc0","datavalue":{"value":{"amount":"+0.8572642803192139","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":"Q281932$4F50B799-AE7A-44EF-83C3-EB482B070FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2100654ed83d93eb22b8b21a4f1fee6ad7c093f5","datavalue":{"value":{"entity-type":"item","numeric-id":2442212,"id":"Q2442212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaba976bc250079a83fac90c1667e922ae327c49","datavalue":{"value":{"amount":"+0.833095133304596","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":"Q281932$E285BBF5-1205-42D0-A863-4C2CCEFA3CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a6108597127b9152a6fbe47630c7cafe17a6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5020842,"id":"Q5020842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409d8c2d5016c14b4f33e8d4eb700f91b26544da","datavalue":{"value":{"amount":"+0.806520938873291","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":"Q281932$E08110FB-FD04-43B1-A97C-6A5B4D0D5944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c7777579fcfda7c1c97c62f1f667c75b6a233","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e21a67dffb72112ea8c61b439a8cd6e3afb820c","datavalue":{"value":{"amount":"+0.8051052093505859","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":"Q281932$EAEB78D4-BCB5-41C0-911F-9B2D54CBDF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb71dd07b410102539542eb072beb4605bcd8fee","datavalue":{"value":{"entity-type":"item","numeric-id":6055398,"id":"Q6055398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f09fb6de70a31ec23500697261941472fb33e6","datavalue":{"value":{"amount":"+0.7972159385681152","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":"Q281932$1B125419-845D-44E5-B3D9-B649DC543084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree-depth and vertex-minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree-depth_and_vertex-minors"}}}}}