{"entities":{"Q1931397":{"pageid":1942139,"ns":120,"title":"Item:Q1931397","lastrevid":71176959,"modified":"2026-04-13T20:02:13Z","type":"item","id":"Q1931397","labels":{"en":{"language":"en","value":"On the excluded minor structure theorem for graphs of large tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6125253"}},"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":"Q1931397$442692E0-A89A-4DD6-A90B-195154D6F314","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a62ef605995fee045a53bcc9a81b37643a281fa","datavalue":{"value":{"text":"On the excluded minor structure theorem for graphs of large tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1931397$5FB133D6-C528-40C2-9DC4-EF29F91CC4A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ebd5bae9d6630900530d2ca039078fab82715b5","datavalue":{"value":"1256.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$02FEBFEF-AB35-44F8-A458-90820BA560D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$384FEF6D-EF66-4F95-9C97-6173FB0D1D38","rank":"normal"},{"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":"Q1931397$86006906-485C-462C-9BD8-1336EB4BD93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef7879095029f5591bdf0bb1c3e1616f27ccf72","datavalue":{"value":{"entity-type":"item","numeric-id":651040,"id":"Q651040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$FF3C70A1-80A6-4FF8-8FF4-F59A4482513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7050cf4b55db9c7204de1396081c7eb302a43d11","datavalue":{"value":{"entity-type":"item","numeric-id":256983,"id":"Q256983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$9BC390A0-7E70-4EAD-96F0-9D0FAB6CF3D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$3669BFD1-59EF-4BFC-B25B-88A506A93D18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7cc0eaf9bc686bec2cdab83ca170990c285c570","datavalue":{"value":{"time":"+2013-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1931397$074AD620-FCC5-46E8-A9F9-7C8B4D72F355","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1a08a6ded5fc88355acfebbb7a49bc343ffe34","datavalue":{"value":"https://arxiv.org/abs/0910.0946","type":"string"},"datatype":"url"},"type":"statement","id":"Q1931397$F7D4AE59-8E9C-42BF-A99F-1E6BDBB0B8A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$188AF0FF-8C12-4261-B9FF-A8741D9B00F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$3568C9DD-0C2A-409B-80BB-FE70BCBD5A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$083CF2F7-C2D2-4A44-802E-3850068FA3AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9bca80091abc75a29d5e9c2ffdbcabf60d8571","datavalue":{"value":"6125253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$084DC42A-893E-4773-B7D0-564FBFC86B91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931397$4C4857F4-509C-4836-80FA-16189DE4B7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2a2b5ba90d9cf2805e6a6fc80874ac1471660","datavalue":{"value":"structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931397$B675D911-E035-432F-B45D-A5CD8C01070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b2bf851a601a70a7d82b9c16c30ac0e552d90d","datavalue":{"value":"near-embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931397$E02D99AF-8C5F-426B-904A-0BB7FF67DF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931397$F84C8622-5325-4A75-AE94-D9C7EDAFA199","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":"Q1931397$5686D176-E794-4834-85D7-CBCF6F635047","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9e30d42df4d45d2c2f416b00b5080887ecd9ebd","datavalue":{"value":"W2051655695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$B358C354-B24F-426F-B2C9-CE637755FC80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8bc8c14ce333ff798bff3c7fbc3fa6def1610f","datavalue":{"value":{"entity-type":"item","numeric-id":1026000,"id":"Q1026000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$992019FE-CF27-4380-AF51-FE6E63690269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$0CA7EAF4-F195-4719-9378-5C57CBDEBBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$9D8B86AB-8559-4F9C-A667-2DC93D29A300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88d609377b097771edf266c7ff97429a557e95d","datavalue":{"value":{"entity-type":"item","numeric-id":2934606,"id":"Q2934606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$DDC12D54-5D24-488A-8839-1BCC4E14D29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$8B230305-0804-47E3-9433-9F003D77D899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$DDCD981E-3397-4414-8600-2514A11B2CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4ccd197bac0d7246a94ddadcb6cfc79476cc93","datavalue":{"value":{"entity-type":"item","numeric-id":412171,"id":"Q412171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$56EC4C82-0196-4F7D-A643-BE6B50ADCA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d220ebbc5f29dbb936745f31a575e20ba74d886e","datavalue":{"value":{"entity-type":"item","numeric-id":2931404,"id":"Q2931404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$03394E83-33AC-4783-B581-B0D0226F0568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304dcd414e8f00e85acd08aa588c0e5bf4f51d46","datavalue":{"value":{"entity-type":"item","numeric-id":684126,"id":"Q684126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$F3998B0A-FFF7-4882-A047-A20BB0CF8445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$1B4D4AA2-C35E-40E4-93D3-CD9582D71B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$19648C3F-9096-4D7D-A289-7C82C26709E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$AEA561C2-EC69-4381-8753-530BF58CFA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2253f9424971a52a3e8dc7c93e53a2819611d300","datavalue":{"value":{"entity-type":"item","numeric-id":1569044,"id":"Q1569044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$B62251D7-4C83-4724-ACC1-C72D67BD3334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931397$9AE3776D-2FFE-4CF0-A939-07557D7DBCD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7a9582f3e0f9857610e11a2d730673eda9a670e","datavalue":{"value":"10.1016/J.JCTB.2012.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931397$752762AC-0D72-4388-958F-19F1BCDA3A95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acec95b4959603db4cb6efa3d071776ecc83ba0e","datavalue":{"value":{"entity-type":"item","numeric-id":3179077,"id":"Q3179077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937092ab1bad035072fc65cd456ad8310caecdb0","datavalue":{"value":{"amount":"+0.8217471241950989","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":"Q1931397$B9C6C7C8-BF8A-4350-8C5E-D23F83DCAA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e9a660d0cb79f13c09a9f85244284a76aa25bc","datavalue":{"value":{"entity-type":"item","numeric-id":878052,"id":"Q878052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7729c039df0130a2b6384b0939f1fef4ae5daa","datavalue":{"value":{"amount":"+0.8202066421508789","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":"Q1931397$0624CB6A-F3E0-413F-8F04-9C5E5C1BAE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564fec63647ec70c46d2d773cefec81ad9e73ae8","datavalue":{"value":{"entity-type":"item","numeric-id":5194622,"id":"Q5194622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4178a3a12c2d2294753645c4d9050d7bb241f63","datavalue":{"value":{"amount":"+0.8189965486526489","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":"Q1931397$69B5BE8E-CACC-46E2-8021-81E505F38E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1b83388987e4fb6cf6829ab856adb6f793bf26","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506fd53c820252d8311ed88d739369dd534e2f1c","datavalue":{"value":{"amount":"+0.8184030652046204","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":"Q1931397$05A3ED45-B999-4C69-BCE2-CE101EAADEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa3860da6ac829c72f367edda10d7f6d9fee331","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506fd53c820252d8311ed88d739369dd534e2f1c","datavalue":{"value":{"amount":"+0.8184030652046204","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":"Q1931397$FBF147E7-3A49-4FAD-942E-605DA05751D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the excluded minor structure theorem for graphs of large tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_excluded_minor_structure_theorem_for_graphs_of_large_tree-width"}}}}}