{"entities":{"Q6080165":{"pageid":13214472,"ns":120,"title":"Item:Q6080165","lastrevid":93861365,"modified":"2026-06-05T05:18:16Z","type":"item","id":"Q6080165","labels":{"en":{"language":"en","value":"A class of graphs with large rankwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7756963"}},"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":"Q6080165$E3FC26BA-543C-4C65-A827-BC2D60F85C87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64938fef1a673efa1ec2c4b12b8daa81ee6aafd5","datavalue":{"value":{"text":"A class of graphs with large rankwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6080165$EB28937A-FFE4-4820-8C12-60DE4F5FD5DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3854e63b0cc2d6efaac6e181c0736da6cb1ce11c","datavalue":{"value":"1525.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080165$A657D86A-4599-4BA0-BAF3-C6E72EF83B8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$E065996A-15E4-45B2-B2B6-540CB8FE0215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$56C912DC-A766-45E2-96D9-32BAF24B354C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$097964FB-7DA2-4BCA-ABFA-F39C64DE705C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da929975ec5139a8b7639861874884ab9bcb31a0","datavalue":{"value":{"time":"+2023-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6080165$FDD08CB5-994E-410A-8DD2-4F991C4A4089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d062bfa55e135e5a6deb6f4fcb687fa6149ac5d","datavalue":{"value":"https://arxiv.org/abs/2007.11513","type":"string"},"datatype":"url"},"type":"statement","id":"Q6080165$300B1091-75E0-4CEB-84FA-6E74BCA75BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080165$33E2D97C-8A26-4754-987B-88C947517FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080165$3C7AD96A-5C3D-427D-AD80-577B6A9BDAA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdff7c1abc8a8cd2f120f11827f5b8d9ad25b9df","datavalue":{"value":"7756963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080165$65F8CDE2-A1EA-4499-9187-7AB659557D95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b14f7e5265ed2ec45cc70cfe5a8818b88809851","datavalue":{"value":"cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080165$FCC39FB4-C3AF-450E-80E3-62EA9EA4F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26f2f3aa5ce07cd2d8445eb453e8de8776127e93","datavalue":{"value":"rankwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080165$2DC5A11C-1317-4F9B-A462-620EBF7FABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080165$29FFC019-7037-46E8-9A2D-152A14FAD379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602f84174811d5e8b9c4d524d242a494a9644445","datavalue":{"value":"rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080165$6461A34B-E23F-4DC2-8CFF-0E6DB0299CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080165$F9A8252E-F780-49F9-BE2A-450CD0BEAEE5","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":"Q6080165$65A54B82-34F8-41AF-9B29-D3AE2AA59574","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7b46ce950f53e797fb8c1350aec300b79c4c3c3","datavalue":{"value":"W4287708960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080165$47E4BA6F-0C47-47E2-BC56-4CAC71BBECEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a709f6591b4c1ac1b65392c327e7c87ccd712c","datavalue":{"value":{"entity-type":"item","numeric-id":4558968,"id":"Q4558968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$F51494C2-AE84-40B5-9BDD-009EA5DC3EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6558e554dd4931666ce9777832226e97a7aac10e","datavalue":{"value":{"entity-type":"item","numeric-id":2661991,"id":"Q2661991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$B14E2A95-109F-4D2D-B2CF-237EA22810E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ff30573c9969b995dfc407be7d97ba2ff6940d","datavalue":{"value":{"entity-type":"item","numeric-id":5965534,"id":"Q5965534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$52A5C15C-73A2-464F-94A7-0FE9532C6283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31a09fc1f6cb472382d91718518dea2d5777d17","datavalue":{"value":{"entity-type":"item","numeric-id":5360875,"id":"Q5360875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$C18CF9F9-9EC6-40AD-9DD5-0C3C9D9F2E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8f4ada9318fe187fa700181b9371d908afa5ae","datavalue":{"value":{"entity-type":"item","numeric-id":4604020,"id":"Q4604020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$785199FA-78E4-4FB6-8F2F-9FCD1BFEC594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6fc3badc87618cc9eab249bee010e0aa6fadca","datavalue":{"value":{"entity-type":"item","numeric-id":1685999,"id":"Q1685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$91D66EBD-BBF5-4393-8844-E2874C2765A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$903EB528-35A7-4B7D-B3C7-73E777085AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$ADC7D397-628F-43A6-BF68-08901169EB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d3b595ddd6870b0c8cebaeb889b74d862a9bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2402373,"id":"Q2402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$329A4B49-D620-41B4-9B7B-503DF1D739EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9d9a082e8f491d07a8ddbb99239198e38c0e0b","datavalue":{"value":{"entity-type":"item","numeric-id":5149166,"id":"Q5149166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$38599C41-8A42-4327-8440-D5E72FD0046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11d0e272613ca08a3b8f424c24cada97e122a76","datavalue":{"value":{"entity-type":"item","numeric-id":603891,"id":"Q603891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$536B0FA4-E350-4FFC-AA25-BF7FD5B5711B","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":"Q6080165$8EAB6A88-19FC-4C35-829B-F6F1C7C1C9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834802952c6801fd1a4dfbd3de5dc6f4369cb8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2014716,"id":"Q2014716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$4E0BE70D-905F-42C7-BB50-AEFEB66BC142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e798232265effc58e1a57adf6162e165fe140d7f","datavalue":{"value":{"entity-type":"item","numeric-id":5918207,"id":"Q5918207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$74C7876B-1B26-4621-94E0-3A9F6F271EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b1210f2d73996b9721049d5ca2a6c90f026512","datavalue":{"value":{"entity-type":"item","numeric-id":1745730,"id":"Q1745730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$27400205-16B5-4BCD-8CC0-2B217B8578F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82affb2a0954c4cea29ae2415ce939454275cf66","datavalue":{"value":{"entity-type":"item","numeric-id":6055414,"id":"Q6055414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$60179ACC-C23A-469B-A19C-EDA4C64C85CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$0842108F-EEB9-4AFC-BC14-35A77B0E124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c583566fe8276f7dc1dc19fb2c6d99fb4d1d0770","datavalue":{"value":{"entity-type":"item","numeric-id":987668,"id":"Q987668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$D9C8AF25-01F6-400E-A904-BB024FC8E0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb66d8bb21cd38566dc6ce4a04832b4ee95a502","datavalue":{"value":{"entity-type":"item","numeric-id":6080861,"id":"Q6080861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080165$53E5D612-3BD1-448A-83F6-99FEAB03DA7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b2b21bbc563a1e179e0e8a6d72b961045d64829","datavalue":{"value":"10.1016/J.DISC.2023.113699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080165$5CB4161D-E4D5-4039-9213-7483759500FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b34c33bc2fbe3ecd17a426166828a12333910f5","datavalue":{"value":{"entity-type":"item","numeric-id":4558968,"id":"Q4558968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34648e098ceca91c92f8caf8c8cad42a5e28813d","datavalue":{"value":{"amount":"+0.7932375073432922","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":"Q6080165$40925321-8F34-4E98-9A8D-AD1E86A3B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f55f3c7d7f98cc51186e94b0e45abaed20c86d","datavalue":{"value":{"entity-type":"item","numeric-id":3651565,"id":"Q3651565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c565118c2668a6d69c9b99476fd7d51b0a4a0ae8","datavalue":{"value":{"amount":"+0.7488222122192383","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":"Q6080165$A023CB8A-85B5-450B-9B11-7D04025364F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de94667e7b08739ef3cd8af324801c5c2ad2c54","datavalue":{"value":{"entity-type":"item","numeric-id":5918207,"id":"Q5918207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047a31f8c94ce49705d90ba11bf047b3f4cb79ec","datavalue":{"value":{"amount":"+0.7424907088279724","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":"Q6080165$0D0FA4EB-92DE-44F0-B028-DB7DD20516E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffa616a633a9897f6e99f143363d3c8c25bcbf9","datavalue":{"value":{"entity-type":"item","numeric-id":5915798,"id":"Q5915798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205ec738440f972ab9e82ddd16935743799319a3","datavalue":{"value":{"amount":"+0.7359129190444946","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":"Q6080165$A920D34C-FE4E-4330-B061-C02DC7382A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35e68a748f8b3071324000ba5bad5b254a33213","datavalue":{"value":{"entity-type":"item","numeric-id":6080861,"id":"Q6080861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1968570da2580caecf1c5482a85b5ecc8a6551a","datavalue":{"value":{"amount":"+0.7351059317588806","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":"Q6080165$F5558252-B310-4805-AD7A-B8A6C113449F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A class of graphs with large rankwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_class_of_graphs_with_large_rankwidth"}}}}}