{"entities":{"Q5043639":{"pageid":7073216,"ns":120,"title":"Item:Q5043639","lastrevid":58411863,"modified":"2026-04-05T02:41:39Z","type":"item","id":"Q5043639","labels":{"en":{"language":"en","value":"Bounds for the twin-width of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596687"}},"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":"Q5043639$BF044B65-22D1-46EC-B962-618108616CC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"017f51c8dc172a725ebe69a21b6cdc19cbb2998c","datavalue":{"value":{"text":"Bounds for the Twin-Width of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5043639$D4843DA7-0AA9-4E79-943D-4BD220EEFF36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0121a1421a0e75217a7402335735569bfa5a4cd","datavalue":{"value":"1498.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$77A39FC2-395E-40FC-BD6C-6F6FEB6D77A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55c09549da6572f80092dae004171c1a5935bd56","datavalue":{"value":"10.1137/21M1452834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$8BEF898B-421E-4125-97E0-D6D1093B1910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8110ca7c7298352bf02fda6c8be0216ac5acad5e","datavalue":{"value":{"entity-type":"item","numeric-id":2110615,"id":"Q2110615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$98433953-5B96-4478-998F-B1FEB341E0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"823fb7e061ae7d9e7ed90d45996575c236313fba","datavalue":{"value":{"entity-type":"item","numeric-id":1748272,"id":"Q1748272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$D62FBD91-634D-4FC0-A85C-7C60672C34C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f941d15baf25efd6a8fd90d0553a1155f9100ac","datavalue":{"value":{"entity-type":"item","numeric-id":282464,"id":"Q282464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$ACFCC3CD-0845-4F9D-A61D-69C765217CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$84CCA4EB-6889-47B2-8B9E-5BB1ADB6875F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$15E092A5-7146-47E8-92E3-AEF68C9AD905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5043639$8C4CA678-4DA2-428F-91A3-54402A683794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc8a5cb8cd50d738e8c1e7264238b442f64226a","datavalue":{"value":"https://arxiv.org/abs/2110.03957","type":"string"},"datatype":"url"},"type":"statement","id":"Q5043639$62706077-A6A5-4396-86A5-67EC0666E507","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$017DA5F4-648D-45E5-AFE0-DC9ACC8D669B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$92C1A3C4-337A-4460-BC8F-2385FB88F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$95FF4CE8-EB42-40E3-B0DC-49B892096DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9a17724f7bd9b809f6fbab25985b4d4f7f87fda","datavalue":{"value":"7596687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$95D11BC7-B60C-45EB-8FE8-C0078B046E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043639$F94C4713-8470-47AF-8F67-904364E625D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043639$90C8BD9E-6CBA-4E44-9F2F-FE67F0C6BA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043639$17395A35-003E-4038-A521-D771E6D2958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd666720546cac63c2898491c7c7cd41dcd0235b","datavalue":{"value":"Paley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043639$3A11B288-A3DE-4BD9-A289-43500182A772","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":"Q5043639$B8075DA2-FDE7-4638-992F-5B2A14CE04CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aed92f70f867050a2d0ef53846b7f4ea152152d","datavalue":{"value":{"entity-type":"item","numeric-id":5172950,"id":"Q5172950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$6D0F44A2-D367-4FCE-BDD7-C2EB20745528","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":"Q5043639$AB716F55-DB51-4E35-9A47-821050D27314","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":"Q5043639$A7BDE044-B91A-42D4-9A4E-18B2D460646C","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":"Q5043639$D6937CE7-0A6F-41A8-9334-AC3ECC7CFBF6","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":"Q5043639$ED11E83F-8081-42EC-8413-92943B9FBD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$FA54CC1B-EFA4-4DC1-BBCA-7D8477F7AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$2F634EFB-D397-4E96-A4D6-5B34375DB190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$A661EBF6-4727-41DA-B38D-96CB6D6BEE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91457328f400462bd35a02c5ec86f958daf4eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":972345,"id":"Q972345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$D4C588B0-E1FD-47F4-AAE6-D1796F22927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1292c4c0a77d8c771964dc12f8d09dd29c68ff","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$751470ED-B0F7-4AAC-AE02-8F6220B84797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18893850d25329d6edeee07b01e81fe98d549d4d","datavalue":{"value":{"entity-type":"item","numeric-id":2897211,"id":"Q2897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043639$C6D4BD0D-42B8-4238-B890-B7BD87AF7C2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0d206e9ca7b18635cd8f54d53d672e2f7b4f4fa","datavalue":{"value":"W3206499916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$0F82AF1D-5F7C-49E6-BECB-845E73E1E500","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8de6cdce879eb78a3232410bb98e5fb938183c2","datavalue":{"value":"Q131573536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043639$06243BFD-26D8-46B7-8735-EC1A2A1506EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e734efe53f046f38d093f8a07819329a18739d78","datavalue":{"value":{"entity-type":"item","numeric-id":6038574,"id":"Q6038574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442b9afb2635800a0d1acdf54987047e80b2cc7f","datavalue":{"value":{"amount":"+0.790695309638977","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":"Q5043639$A4F4D9AB-84D6-430A-9884-15119668B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67e0e49539e36be7167b076efd5524a53305a25","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acc60cf24fa20ec0390832409fb7ab19febe867","datavalue":{"value":{"amount":"+0.7800175547599792","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":"Q5043639$8F9D5169-F6D4-4833-ACCE-A6D322780616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b58e8d24942064daf8a07cce0b95ae19fa5da12","datavalue":{"value":{"entity-type":"item","numeric-id":6038594,"id":"Q6038594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a4e638f604493a8ac66c0465df2e2f456f9375","datavalue":{"value":{"amount":"+0.7794944047927856","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":"Q5043639$BDFDA2B7-20B8-4835-9CA2-141A2FED81CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3963dcba0ae20d7b333d7b3d1097592210e5b4","datavalue":{"value":{"entity-type":"item","numeric-id":2065919,"id":"Q2065919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68a586897241e63552a90c2af4ad338680bf9c7","datavalue":{"value":{"amount":"+0.7666084170341492","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":"Q5043639$2658800C-C4CD-43DF-8BBD-59298ACD55B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad5fef9979106918e1edb5120876af29b058eff","datavalue":{"value":{"entity-type":"item","numeric-id":5199174,"id":"Q5199174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f081e13a59dee66e057c6d40539c85c9134af7","datavalue":{"value":{"amount":"+0.7560186386108398","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":"Q5043639$4AC1BA69-943E-47B5-846B-FC7BA6A8EA9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5043639","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5043639"}}}}}