{"entities":{"Q1010945":{"pageid":1012793,"ns":120,"title":"Item:Q1010945","lastrevid":50626763,"modified":"2026-01-14T14:57:11Z","type":"item","id":"Q1010945","labels":{"en":{"language":"en","value":"Clique-width and the speed of hereditary properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541100"}},"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":"Q1010945$F024DE35-29A1-479B-A077-4B0C7135743E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d58f446231e9ea50a46b8df78034d3ac233bd6b9","datavalue":{"value":{"text":"Clique-width and the speed of hereditary properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010945$ABCE9866-DAEE-43FA-A442-8D94C48A28B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9987131629ad0c45ced9ad577941d11b82878726","datavalue":{"value":"1182.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$98074D5E-9A69-4CEC-845E-E4BF7E47A411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010945$73D9CABB-51BA-4184-952F-4CBD56C18014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010945$115C13FE-DCE7-4BBC-B54D-0BD59367A195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010945$608D1F5E-B53D-4887-BE92-25DE0DDD97CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"418d39c5821b7d406c2bd7ee7f9a092284dd5cc2","datavalue":{"value":"https://eudml.org/doc/117311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010945$19079B8B-9342-43BC-8A0B-49AC2115B157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1073f351104c8e114f2b3310a4532a4e91ff98c8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r35.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010945$73E8303B-B26E-4213-8B6C-93345244DA6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90e3615427976fc493561ce41dcb9634006cbbb6","datavalue":{"value":"Summary: We study the relationship between the number of \\(n\\)-vertex graphs in a hereditary class \\(\\mathcal X\\), also known as the speed of the class \\(\\mathcal X\\), and boundedness of the clique-width in this class. We show that if the speed of \\(\\mathcal X\\) is faster than \\(n!c^n\\) for any \\(c\\), then the clique-width of graphs in \\(\\mathcal X\\) is unbounded, while if the speed does not exceed the Bell number \\(B_n\\), then the clique-width is bounded by a constant. The situation in the range between these two extremes is more complicated. This area contains both classes of bounded and unbounded clique-width. Moreover, we show that classes of graphs of unbounded clique-width may have slower speed than classes where the clique-width is bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010945$DBFB9E28-BBF4-4D8B-AC99-C716921BA1AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$0556AC68-F2F3-4A40-B084-3CF6D61A6AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$598F4FEA-6CCB-46BD-8962-892EEB24F2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$A824A254-B2F0-40ED-99EB-3457FD25AD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$252EEB1F-C0A3-420C-8527-32AB8D6E7D82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"104df6146069e8b4087f3dfdebbb97410b9ab871","datavalue":{"value":"5541100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$1670F5E7-6FE4-48AD-9305-F1E495C600CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010945$2FDC8A04-C4EA-472B-A0ED-4601D5459F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c206c2787904fb86f4cb4565dce6cf245bac10ca","datavalue":{"value":"hereditary class of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010945$323722B1-6336-46DD-812B-09FEE4F91702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318609c932445b771c7ed4d006bf3e7a0f04b6a9","datavalue":{"value":"speed of hereditary classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010945$1EB11547-4CCE-49D5-90DA-7BC29F501953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25baed4a694f4929d702f6f8ff5bb567ac5a94c6","datavalue":{"value":"rates of growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010945$9DFD0C0A-8F99-4532-A0E6-F4C46B4997C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f224d9c74062c5469f3d26c547d152b85c9e319e","datavalue":{"value":"discrete layers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010945$A7276525-CE8D-4160-BFA9-EB6B04A04696","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":"Q1010945$7A704F1F-A513-41A6-9083-94B4713F049B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"aca2369f42769e3c229a4215d7f4d9d4855a76f2","datavalue":{"value":"bafkreihgurdhke4rl4icrc24pkaug7kkmkszojb4mtm5rrbfqobxet2rdq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010945$66915DF1-D8CC-47DA-AECE-7771ECA7AC08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02414d6bfd0906726984dc4bd48952169e2f0680","datavalue":{"value":{"entity-type":"item","numeric-id":5149166,"id":"Q5149166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c214ce4d1713f59a0a7cd3f02939f830c75de9a","datavalue":{"value":{"amount":"+0.8398260474205017","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":"Q1010945$FDE70442-EB11-4602-9990-73994B7D2EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0facedde893abd102d9a3149030fef66ad9d6ea","datavalue":{"value":{"entity-type":"item","numeric-id":4425939,"id":"Q4425939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a39634e36c754809041227d4047556c9b3157dc","datavalue":{"value":{"amount":"+0.8368133306503296","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":"Q1010945$66A865B5-F6D8-480E-A408-A4ED7BB6024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4808bbf2dca367b91aeca46d788b18ebd67009b9","datavalue":{"value":{"entity-type":"item","numeric-id":2978187,"id":"Q2978187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645310f1e01a9b434e38eee2fb82526401a3977b","datavalue":{"value":{"amount":"+0.816919207572937","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":"Q1010945$052D26B6-B843-4C4C-AA2C-54F41CD60B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f837d1ee76251a101ca9303dd3ecf516ed09db","datavalue":{"value":{"entity-type":"item","numeric-id":2413975,"id":"Q2413975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd4a6c4c907a1e44d8561d754cd47aec06b2d31","datavalue":{"value":{"amount":"+0.7998929023742676","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":"Q1010945$99C33EE8-8256-42D0-A566-55A5C80BB7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b70c77743c347c59460e8c977d0669f16303867","datavalue":{"value":{"entity-type":"item","numeric-id":5112821,"id":"Q5112821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315b82ac9a8a27bae29ccef117962ff28343698a","datavalue":{"value":{"amount":"+0.7954264283180237","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":"Q1010945$B436EAA3-FBB8-4D33-A694-2ACCF7303F44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010945"}}}}}