{"entities":{"Q6083546":{"pageid":13217853,"ns":120,"title":"Item:Q6083546","lastrevid":58667607,"modified":"2026-04-06T06:15:29Z","type":"item","id":"Q6083546","labels":{"en":{"language":"en","value":"Twin-width IV: ordered graphs and matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774389"}},"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":"Q6083546$476EBB68-3426-40B0-8AC7-638028E518EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b2051420fe089e75b65578ceb13e2aa92758c5","datavalue":{"value":{"text":"Twin-width IV: ordered graphs and matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083546$3E5D90E3-6A50-424F-B7BF-4C914D60DC97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eefeaa2f528681851621918a3ac53533df8a5117","datavalue":{"value":"10.1145/3519935.3520037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083546$E0DD1A60-EA97-4F37-8FF6-5369BB20F7A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$DA94974A-62D6-44E5-A3C3-0EA1E78E9C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a684e9774aa5e3e2070b5904d54953386757913a","datavalue":{"value":{"entity-type":"item","numeric-id":6083545,"id":"Q6083545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$0A392311-6AA4-445D-8BB7-A25F6C6F8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$ED84FD6E-F63C-47B2-B5B6-C4247F5423BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dab41c88f1c0d13d481bd105e9d460bc074a8bfb","datavalue":{"value":{"entity-type":"item","numeric-id":522324,"id":"Q522324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$DDC25B1E-CFDC-4F53-AD5A-53D3F97A28FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$04501621-8A1D-4315-824E-355683427436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8895ab41da7ca8777b6718ea89096c669323e0","datavalue":{"value":{"entity-type":"item","numeric-id":286117,"id":"Q286117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$06A130A0-0486-4CA7-AB84-53E8658148A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083546$637725AB-4AFA-4ECC-B32C-884CE688C723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083546$6D9D2871-ABB1-456E-81A1-42F728BD70F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9378486e18c4433374060df2975fc373db7feca","datavalue":{"value":"https://arxiv.org/abs/2102.03117","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083546$33054C51-54AB-4F19-91B2-AC60E9F0C20F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083546$C1F1C016-89C4-4874-91FB-8679A45391C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"945bc874c74aefe00126ad3d4ebc1d10cf90eae5","datavalue":{"value":"7774389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083546$095313F1-CFC4-410A-9B0E-48CC830AAA01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$2834A777-7168-4C89-BD1C-D5D9C3266E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$3750C7DC-F9C9-4AEB-8B61-56DDE77AC8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$721C922D-2EE2-414D-BE6C-C7602F71FBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$58A1A80E-9A5B-4C5E-B50E-4254D3015FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$E22F973D-ACA6-4610-9CD7-AF7B96D8443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$AF8BD974-538C-4B5B-9D56-03A053FE2FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07c49ba2b347441ded94239358b7faa6b16d16","datavalue":{"value":"model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$FDF9B28E-FFFF-4B4A-9F87-1563D10E7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c1fa317f2d56dc1218643741ac7adce1e68b9f","datavalue":{"value":"ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083546$E8A7168A-956F-4E2A-8D9C-555CDC27218F","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":"Q6083546$8BB6F1D8-6590-4116-BFB6-BD88BB42A171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3b3f7de872765866c9bc040620d2dd32a89130f","datavalue":{"value":"W3183116209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083546$9D097C75-175E-4A99-99F3-120AA317FFC3","rank":"normal"}],"P1643":[{"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":"e14952cbb7a76e1a76acd3ac44fa9cc68c939a8c","datavalue":{"value":{"amount":"+0.85742104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$C31F6EF6-65A3-4D04-AAE4-5965B8E99DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6f83f9423176219d0bb3496093ba3626156490","datavalue":{"value":{"entity-type":"item","numeric-id":722596,"id":"Q722596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5335cb766f9956e649b08de5f466d39db3fda0","datavalue":{"value":{"amount":"+0.8423314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$C53A3B42-05CE-4E4F-8D5D-2028E7D15525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15aadd667cf4814e8762dcf55991215047e696aa","datavalue":{"value":{"entity-type":"item","numeric-id":3472147,"id":"Q3472147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25b6495b38581ad77714191d37ac60806de4e78","datavalue":{"value":{"amount":"+0.8312774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$94DC4E97-3DD4-41EE-8BAA-A9F246CA1063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9791c5e583a8b35f0f137648fdf97ffbabbf3550","datavalue":{"value":{"entity-type":"item","numeric-id":6043180,"id":"Q6043180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c8349260d2f7c21c27b2cc0ddc7f620964fa7e","datavalue":{"value":{"amount":"+0.8266614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$36CB3A8B-D3E1-409A-B471-EEE00124571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7a85081dff4f53015f71d3be8850d37b792b35","datavalue":{"value":{"entity-type":"item","numeric-id":1329810,"id":"Q1329810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4601816abd5b139d6433728adc82d2a1399973f4","datavalue":{"value":{"amount":"+0.8262366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$C8E0B2BD-74FB-4B77-8A02-5A9F0B3F80E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10a6b305a8c60dae7935201be09e2fb84d44299","datavalue":{"value":{"entity-type":"item","numeric-id":3680875,"id":"Q3680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a577ca58bcade53058960ec8c8fe0f178037d4","datavalue":{"value":{"amount":"+0.8240953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$B61F3A45-14C5-4101-AB90-39BC4554AD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e52af51bf0e2835913592fe5d3c6472492ac72","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a02e7b8d1aab01fb637f7275f94354927414e43","datavalue":{"value":{"amount":"+0.8238544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$CAEFE4E5-70D4-480D-977F-7B45E23BBCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5cfb7be2a71e0d3c7125dc1e6a9bf2366b37ea","datavalue":{"value":{"entity-type":"item","numeric-id":4722210,"id":"Q4722210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a36c0b186307c74f3484062ef5971972f59e60d","datavalue":{"value":{"amount":"+0.8200555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$704BC0FB-8C2E-4610-9FCC-668E9A8F46B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42bb6003c9a2a95f5fbdf88a5e43b82ad774adf1","datavalue":{"value":{"entity-type":"item","numeric-id":4415578,"id":"Q4415578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3deb3479e9931a8a40618e4ba486cdb1cf7303ce","datavalue":{"value":{"amount":"+0.81903225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$D52A5823-4F0E-4F02-B059-5C04776DF5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55b23f9b6bcfab86211ea0606530ca7572715b","datavalue":{"value":{"entity-type":"item","numeric-id":4416514,"id":"Q4416514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6340bd2a1781120fb445fd7da4ac636643334b3","datavalue":{"value":{"amount":"+0.81785774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083546$A92B59D8-219D-4523-966C-AB9C54054561","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083546"}}}}}