{"entities":{"Q6953210":{"pageid":21222795,"ns":120,"title":"Item:Q6953210","lastrevid":84079772,"modified":"2026-05-09T13:27:54Z","type":"item","id":"Q6953210","labels":{"en":{"language":"en","value":"Sparse graphs of twin-width 2 have bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069619"}},"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":"Q6953210$0671A3ED-C861-42E4-93B7-39BE003054ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ab60b0fba075f1f8f2d0003a8e88aac6ccf6b7b","datavalue":{"value":{"text":"Sparse graphs of twin-width 2 have bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953210$04052AB6-B8EF-4F61-A35E-CF93461F6C67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"322fa96f7528c9765f5d9b49abf9aa0844d80506","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953210$6EF594F5-D720-47EE-9442-8B4B6F5AFE69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9f42ea0486ce06ca3929a85337bb111b336d93","datavalue":{"value":{"entity-type":"item","numeric-id":1627150,"id":"Q1627150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$0F206682-F1C2-4A63-9D1A-CE105CFF9F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35a33ff321cc56708124a2bb2e3e999c74f6be77","datavalue":{"value":{"entity-type":"item","numeric-id":340578,"id":"Q340578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$BBF19490-D194-4C70-9236-364D1C18FAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba88800d0a4933a6b045b5ffb12b3ae4948595","datavalue":{"value":{"entity-type":"item","numeric-id":724234,"id":"Q724234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$96F27B07-822D-4F71-B88C-2F99E60F2F76","rank":"normal"},{"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":"Q6953210$9088929C-ECAE-48C8-B345-E33B910EC60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15404bc914f6eb5b9a88f8501a03dc5c40fe5118","datavalue":{"value":{"entity-type":"item","numeric-id":1631772,"id":"Q1631772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$7F43C6D6-5495-4628-91DE-9FE044AEF421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87853924e508a6e86d8a7fabf8145462d3cc0f07","datavalue":{"value":{"entity-type":"item","numeric-id":1380673,"id":"Q1380673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$4260F7DB-4B00-4A55-A75B-D44E66604B3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953210$81D43625-4735-402C-84FF-6FB536127BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953210$69A64785-CB37-4B9F-A2B1-1B67A7C56EA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77afff01c96f7c16c8d03c40e679cdc05c8eebef","datavalue":{"value":"8069619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953210$2D8B104B-C747-4590-8D08-1E5200EF5BE9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$2AEA9490-3B39-4B5B-88B4-45F7F48BE9C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953210$1FE82090-39AE-4966-A897-B2DF52E6C5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953210$FD0BB825-85DA-41C7-B825-3B5472540CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614de75e2dfa4f815b489cd34240fe096186b5b6","datavalue":{"value":"excluded grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953210$EAD68513-EC91-4FCD-BA38-53A837BAB3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953210$A0130D40-3A8D-4186-AB5A-B5420A1D811D","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":"Q6953210$6EC85AB9-DAAF-4E28-AF70-CA6C5B9F5DE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e13afa1ca01e11aed85b1d21d8ed414502b707","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$2AD11A76-CD88-48E7-B0F0-A94D29255260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da2a1da1c09bf7ffdeda7ce812f8615733ea42f","datavalue":{"value":{"entity-type":"item","numeric-id":6192474,"id":"Q6192474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$FA53BA93-B4BC-4198-8B44-E717570AE87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da31d047675a09057570e3a90611f77ed28efa3","datavalue":{"value":{"entity-type":"item","numeric-id":6043180,"id":"Q6043180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$2AB77862-D159-4677-AEAB-E9F9947E1B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e450884726dc5a5a1e767288552c937c14ea79","datavalue":{"value":{"entity-type":"item","numeric-id":6560802,"id":"Q6560802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$DF06FA70-3D26-4847-A7FE-4D3F9F7D13F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$27F860A6-A36B-4FA8-AC3A-AC060602D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e41d7f5b158a9a862920b62448b2679f447f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":6969003,"id":"Q6969003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$E7CD44AE-389A-4F46-AAEC-BFD1712D4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d648f908ba7de6b1d0ec8db968a669eeef140d03","datavalue":{"value":{"entity-type":"item","numeric-id":6147374,"id":"Q6147374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$BE03977A-BB55-4441-B44E-4AE9C6A672AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891e4a96e84cef74698f23acf90366d7ab6238e2","datavalue":{"value":{"entity-type":"item","numeric-id":6083546,"id":"Q6083546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$541D3F5A-4D2D-4DFB-9CCA-6BD815E9D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34c1ac2d6d66ba7fd98be983095a8f10e970202","datavalue":{"value":{"entity-type":"item","numeric-id":6575118,"id":"Q6575118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$AA976FC4-DCC2-4BCA-8C81-98826DCC0796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fda03c91b837efb25cecee65ded09278c96af1","datavalue":{"value":{"entity-type":"item","numeric-id":2093574,"id":"Q2093574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$039E594E-E220-4784-843E-DFA01100B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16189b130036a859f8aa071e5d2cb4870ea1c97","datavalue":{"value":{"entity-type":"item","numeric-id":6943994,"id":"Q6943994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$E6E986BA-0089-4425-8E0D-22C82419A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$7ABD7FB3-FDCB-45D2-9C95-495B7B2B0D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8d1405246635877333623ad8f4842cb823013","datavalue":{"value":{"entity-type":"item","numeric-id":2221926,"id":"Q2221926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$8BEE6C9F-8AD3-4787-8EB9-FF0B08562DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33aa5a5f228b8684e10e58d2ff57a7c677129a1","datavalue":{"value":{"entity-type":"item","numeric-id":2065919,"id":"Q2065919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$D4C04911-1F26-4962-8906-3A8DF3B4900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25ff032b96fc72f8b33b7b32873f63f306f2cdf","datavalue":{"value":{"entity-type":"item","numeric-id":6560925,"id":"Q6560925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$348F0DB3-46FD-42A3-B5DE-F921E0B8E3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e1b0277d019ca393ceb3b35d3df2413eec5a46","datavalue":{"value":{"entity-type":"item","numeric-id":6649471,"id":"Q6649471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$969E4DA9-8D6C-4B94-8FC3-58E49C65BF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$B7990A4C-3C64-4C92-9935-2A639B467FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c0deb8f973f63ec2ec69688cba030268e24c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1631773,"id":"Q1631773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$0362FE1C-B316-4603-A86E-2C2DB510418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef79627540f6b99b8a7ffdceda578ec5da32662","datavalue":{"value":{"entity-type":"item","numeric-id":6147376,"id":"Q6147376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$08E94AED-BD57-4B36-B17D-4505FD0E0424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969a1707cf99d60acbfb87feaebe0eed5d89f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":6490998,"id":"Q6490998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$54258510-8590-41F5-AC8B-71117E1FFFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953210$83AD1DFA-4606-40D8-BEA7-C96E2A03E15A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse graphs of twin-width 2 have bounded tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_graphs_of_twin-width_2_have_bounded_tree-width"}}}}}