{"entities":{"Q1762990":{"pageid":1773732,"ns":120,"title":"Item:Q1762990","lastrevid":48411826,"modified":"2026-01-04T15:48:28Z","type":"item","id":"Q1762990","labels":{"en":{"language":"en","value":"Diameter and treewidth in minor-closed graph families, revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133724"}},"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":"Q1762990$0F10C11D-D645-42FD-94C1-DC65803A6078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da0981d8e64b8cd8dd0bdc031160e85d6d557671","datavalue":{"value":{"text":"Diameter and treewidth in minor-closed graph families, revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762990$6787D753-4C81-4459-90DB-B59DBFC77C67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b81ea4fb0773cf88dc6a570e1e572cff21f6976","datavalue":{"value":"1082.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$A13E8D1A-5B8D-411D-A799-7FA047D1C32D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762990$8D122C5C-69CA-4A06-ACAB-F8AD9513C7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762990$262A3B55-490D-4535-B6BC-6632F737B1AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762990$31F794E6-9F67-4407-A3CD-B6476E739021","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-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":"Q1762990$E9C49F12-3073-498B-9D51-88D4196216FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$DF22FE46-C0A7-4CFC-8F92-FAAA34365C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$1E0A2BF2-DF3F-4D43-86D8-F9CDCFF82965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$054A861B-96B7-4E8B-8AB5-9C93EF22B63D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f408df63101ec754774100b88c074e67bc3882bb","datavalue":{"value":"2133724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$9F7A4EF0-F80E-4148-B15B-865776436AFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a549da5cbdc69bd97680a75130769da430fb8cd","datavalue":{"value":"Apex graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762990$002D90C2-E473-44AD-B76C-78C6C5416D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf4503af59929144fa943009f8113ad4877460e","datavalue":{"value":"Graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762990$97D93C9A-58A8-4460-808E-4FAC29F0514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed83edbe71ae822e109e2623e1e241acb2141c4e","datavalue":{"value":"Bounded local treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762990$03ECDEEC-054D-4BEA-B7D8-F562D87D26AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762990$78EF73E4-8A37-4AD8-ADA9-AFB0B6A6BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762990$1C26BD3A-DF38-4AF4-9955-CD45D2EA0C93","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98b54250723014073b6cf50569a18e976da70e1c","datavalue":{"value":"Q29031208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$0FEB2CD6-6A3A-41C2-B716-3333B6AD86BD","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":"Q1762990$BF55CE64-1208-4790-87FE-3644502F44DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a680e80169d3146c9ba9586dde69165ea71199","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1106-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762990$581C8807-260F-4D1B-B938-361BEB1BB38D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2079917f22ce9bea7483c9687fa30286fea1b1fa","datavalue":{"value":"W2015974056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$E1A06633-A664-49DD-AA58-39DC141EDDFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b8059d190003aab5f1c5e4782338f8a8313cc47","datavalue":{"value":"10.1007/S00453-004-1106-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$6C6E27DD-53F8-4042-8C6D-2AFD3A32B70E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5620bc06a24e9d9c6b841b5e97c910c10db1d563","datavalue":{"value":"journals/algorithmica/DemaineH04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762990$11EDE89D-837E-4995-9F35-D6398A0C420B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f617262c796d04d11f3c6e202eb39abdabfa7af","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c072ec783a3f01eb2551224e523d03007697410c","datavalue":{"value":{"amount":"+0.9323440790176392","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":"Q1762990$2457CEC1-3419-49DE-91F7-C88B4A9C3312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650ed454871f14617b1af910a70366931a3bb9f3","datavalue":{"value":{"entity-type":"item","numeric-id":5741086,"id":"Q5741086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71494377a8223204d9c13fc6d87bdc831936b01","datavalue":{"value":{"amount":"+0.77525395154953","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":"Q1762990$57F83398-9756-45AF-9EA7-1F4DEF16EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d2b4f31c27ee586e6820f95a799ace635e226b","datavalue":{"value":{"entity-type":"item","numeric-id":5501346,"id":"Q5501346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506944214346419028ca2a0464be882aff970212","datavalue":{"value":{"amount":"+0.7728405594825745","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":"Q1762990$947869C6-E0B9-4726-A628-39AE2D1BD90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47531efd7a67152e6458b483008fa91687d5c12","datavalue":{"value":{"entity-type":"item","numeric-id":5897248,"id":"Q5897248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9921c6869442d21c7dd72c5bb1d553c43c2abcef","datavalue":{"value":{"amount":"+0.7660763263702393","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":"Q1762990$66099597-E1E7-4F2A-8462-86F5DE27E564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129ab1ada249ae6d6fb4846a8dd3c9a2a5805a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f7006d35186faa9bca1275033ba0f9e11d30f3","datavalue":{"value":{"amount":"+0.766040563583374","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":"Q1762990$88781076-084D-4E45-BFF9-FB0F9F3BB9FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762990"}}}}}