{"entities":{"Q6038594":{"pageid":13120340,"ns":120,"title":"Item:Q6038594","lastrevid":93770915,"modified":"2026-06-05T05:05:17Z","type":"item","id":"Q6038594","labels":{"en":{"language":"en","value":"Graphs of bounded twin-width are quasi-polynomially \\(\\chi \\)-bounded"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7681184"}},"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":"Q6038594$6BF65AB5-3967-42C1-A113-3EDE83860530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e23f20d71a80a3e381b2062b02e5ca1828a0566f","datavalue":{"value":{"text":"Graphs of bounded twin-width are quasi-polynomially \\(\\chi \\)-bounded","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6038594$3DCA2963-DB11-48BD-821D-0B9DA040C2E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0edb55e638f341d90ac20506030984832d8302e","datavalue":{"value":"1509.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$2A156F78-F056-4A69-A858-D7495527A9D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$3C24FF56-1124-412D-A82F-A357A1FC0CDB","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":"Q6038594$17CEE693-4AAC-4A55-96CA-69DA06DC7E1C","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":"Q6038594$1CD40489-2044-45DA-9AF4-BFBF29DD066F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ecd7bc4009759ac541a6ef3b502800194e178d2","datavalue":{"value":{"time":"+2023-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6038594$0B9B2FE8-ED8B-4F33-9401-1CB7D0644C19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8cc13807f233e0eb0b82bb4493b8aa839950566","datavalue":{"value":"https://arxiv.org/abs/2202.07608","type":"string"},"datatype":"url"},"type":"statement","id":"Q6038594$3B34341C-899C-48C5-838B-2E9E33F89CE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$9A2E63D1-F7B1-47A0-B29B-D94179C318D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$7A2EC7E2-D1AC-4E35-8B30-BE54B10248A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$2AC11EC4-887A-47D4-9F17-338E3A761213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3d6e1b070021163717693320a3fcc62cfb12330","datavalue":{"value":"7681184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$E6A1AB91-D676-4BEC-87C9-8212F8E8D199","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038594$CF4D6327-97FB-47A7-BF93-9E7DA000E120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6444bbf1ab748583b8e1a92dad7b13a197bcf0af","datavalue":{"value":"chi-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038594$2CF84E7C-86C7-4699-A3C5-A8E18B0159DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9e323bde9f8d0b278cbcc3bbf0b26a8ada1458","datavalue":{"value":"quasi-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038594$5600882E-505E-445C-AD83-4610AA33E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038594$DB2CD7BE-828B-496E-86BA-466D97D1A194","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":"Q6038594$E96498F8-D593-4C3B-A9F7-6CE02B3F4B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5960dbec39de64b15cb3be2bfed927329016cd9c","datavalue":{"value":"W4361225562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$F93A15C3-0383-4703-980D-DFDF901AE8A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"270610bdb98f351bd8bdf4eb26282c6fc32e063f","datavalue":{"value":{"entity-type":"item","numeric-id":5043639,"id":"Q5043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$584F3E3E-C44E-4AD1-BD78-C7BD071F4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef491e8ae4b2c77899bccd33fd3e7e5e5fb49944","datavalue":{"value":{"entity-type":"item","numeric-id":5062015,"id":"Q5062015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$00871FB2-0799-426E-B2F5-9C5A4D58461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed8ef8cbb6347ac261cdb3935fc757238f735a7","datavalue":{"value":{"entity-type":"item","numeric-id":5126760,"id":"Q5126760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$A10DC9B7-CE98-4AD9-AC26-E43ABB426260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805fa55b044c9ba24711ffcc0842d00203a872f1","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$925AE960-9006-4AEA-ABC3-FFE4E0534A22","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":"Q6038594$35034080-630D-49D1-83D9-CFF520E9482E","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":"Q6038594$26EA8DF6-2219-4CC0-85BA-53ECEBE794EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bc25e33a846e7b5e83e2b67167ad9c1a46adda","datavalue":{"value":{"entity-type":"item","numeric-id":461725,"id":"Q461725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$6120465C-1F3C-4A38-906F-B7CE74D37E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$B5C08FA1-39BE-4D7A-96EF-9DACBF962280","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":"Q6038594$D5CE67CA-4CDA-447A-B96E-71FE6EF52D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cca6d876f2caf604a3965ab1112f0fb1072245b","datavalue":{"value":{"entity-type":"item","numeric-id":5096428,"id":"Q5096428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$104EA9EB-AFD4-4711-98CB-8ECE184E4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d8ae945d420c6d569e06def4cab47942175f88","datavalue":{"value":{"entity-type":"item","numeric-id":6039430,"id":"Q6039430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$A84985EA-5202-40C3-95B4-F530CD33EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4f3ba727ac991a1380f46a873043a3d4fb5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4482931,"id":"Q4482931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$C0D50081-AAB5-4135-9007-70661B98CAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038594$1B40E7F2-9E3E-43DD-94BD-A53B62477BB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eed71cd707ee558d4c7b8c723232c8306cd67d8f","datavalue":{"value":"10.1016/J.JCTB.2023.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038594$8A8B82FE-18CB-4DE5-B4B6-D80D02EBA8DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13d194f9c1a8a3f4f577628dbfc5a17c9729e80","datavalue":{"value":{"entity-type":"item","numeric-id":5126760,"id":"Q5126760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b882195ad9ef19b889c619c0f3a245acc78db3aa","datavalue":{"value":{"amount":"+0.9280087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$BFC8CF76-B638-4A60-B0BC-EFA441D0495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913f7b33213de047e2172761b51a05761bfea0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5043639,"id":"Q5043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7c62938d7a32b3f905cc2dcf1abaa76e746990","datavalue":{"value":{"amount":"+0.9209609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$B3556262-5598-447C-968F-3E7B60F7A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8ac8e37f747703a0645aa40fa0f4934647ce58","datavalue":{"value":{"entity-type":"item","numeric-id":6039430,"id":"Q6039430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253353cf9e75ad6da4b665d25919536d3f3d5916","datavalue":{"value":{"amount":"+0.89455134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$B3E55D27-826B-4E92-BF4E-4AFFB47699BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29331812f03c96f6f590e8fe852c5c85dd4e7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1827785,"id":"Q1827785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5c8a3eec2ff7d7e4586f8b51a550da8dc3d376","datavalue":{"value":{"amount":"+0.87781805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$E497DDF5-EA5A-4C71-80EA-02A8CB19B85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031644e2c9662f5c2e89832e5cf31fa299ead590","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2607279629c7d8ed45d8885d82b55cac3fb6aa29","datavalue":{"value":{"amount":"+0.86466205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$72713023-87FB-437F-BDF9-F4846AF7D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0834fb82fad2452cf9792851fa91d7f4ec562838","datavalue":{"value":{"entity-type":"item","numeric-id":6142355,"id":"Q6142355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93959e8a3ec5a786f5c9f8a922971355d1cfb3d6","datavalue":{"value":{"amount":"+0.8632643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$E29A2483-074E-4B73-82D6-E212BCE8C3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5809be6e09f305a585e50210bc893fc5bc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2f69e8a2d2c9566a5b41d7a7600978cb614721","datavalue":{"value":{"amount":"+0.8609552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$B7ADECDA-6CE7-4F21-BDE7-9CCBBF2DF18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eba3b9a59374476c29b8d839dc5c926572718fe","datavalue":{"value":{"entity-type":"item","numeric-id":6170792,"id":"Q6170792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d590081dc5dd088f028b25a7a4178bfbf49a31","datavalue":{"value":{"amount":"+0.8595385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$86D37722-2486-4A39-8061-93D4B3900139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e2110bbe2702edfb6d3970fc60a7bd0112fe2d","datavalue":{"value":{"entity-type":"item","numeric-id":4652630,"id":"Q4652630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ca43afbd16e0b089d8e02874af380b1820d630","datavalue":{"value":{"amount":"+0.8592824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$40872A2D-A7F5-4123-8C05-F53916F840C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8eb7917b669c94810c514a19520c9516f01375","datavalue":{"value":{"entity-type":"item","numeric-id":602711,"id":"Q602711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5857cda833e8bd3d3bc7bb4f812db8c4307a8efb","datavalue":{"value":{"amount":"+0.85807234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038594$D4607D24-466C-4A6D-AAF2-669253EDD03B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs of bounded twin-width are quasi-polynomially \\(\\chi \\)-bounded","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_of_bounded_twin-width_are_quasi-polynomially_%5C(%5Cchi_%5C)-bounded"}}}}}