{"entities":{"Q4964010":{"pageid":6993589,"ns":120,"title":"Item:Q4964010","lastrevid":58379607,"modified":"2026-04-04T23:23:54Z","type":"item","id":"Q4964010","labels":{"en":{"language":"en","value":"State complexity of catenation combined with star and reversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315091"}},"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":"Q4964010$1715D258-180D-4BB4-B2EE-BED2B22B7DEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"657a04cc56eb355b55ba38baedc0c297471acc9c","datavalue":{"value":"1455.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964010$86BE8844-7D5A-4A43-B8D4-DE55DF393037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3765a211fd4f73c48acf98d6ad9320015f4c00fd","datavalue":{"value":{"entity-type":"item","numeric-id":441850,"id":"Q441850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964010$77F30887-5F82-419B-B6B5-42B02786F12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aded443a131502add2f3236d29a52c10c5cb090","datavalue":{"value":{"entity-type":"item","numeric-id":362871,"id":"Q362871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964010$A61AD131-6006-4382-AF50-C4770A01789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964010$B203F828-586F-46DB-A824-37CA41A7A3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964010$D8B9F0FA-80DC-4BF0-9516-F1EBD42BF035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1adf4f4ff00d375f9dadfee22b395ad0bd8222ce","datavalue":{"value":{"time":"+2021-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4964010$221FA272-53BC-472D-AD9D-CB129443C15F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c73f90b9bbd712ef4c37b0b6b86c34018ff97226","datavalue":{"value":"https://arxiv.org/abs/1008.1648","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964010$18187E0E-D2C7-4037-85A2-865F6DB1C7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"06e414772d77af908bf2801a741f525bec2ead48","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964010$E6A2739C-9482-4AAC-8B6C-B70B8D2B1E68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964010$0A89BABA-D7F7-4964-BF28-3D88C8A0DF36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa0dda15ce4273a86205dee7ba8d98687077882d","datavalue":{"value":"7315091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964010$4184CE02-78E0-4F3F-9470-C45165536050","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":"Q4964010$28026FB4-667D-4092-B60F-0F796CF56C21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee86d2e4c755db6de70d5719f8be39dbea04b432","datavalue":{"value":{"entity-type":"item","numeric-id":2909180,"id":"Q2909180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b520c9c166007ce475d8ba1bc792ed7727fec9e","datavalue":{"value":{"amount":"+0.9926168322563172","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":"Q4964010$3EC4909C-E397-40CE-BC1A-019C4E07220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17223b8ccd3f8c0b32107898ac9f3a06673025b8","datavalue":{"value":{"entity-type":"item","numeric-id":3505886,"id":"Q3505886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c07450d1453c63c3f3332265cf75332e31f5654","datavalue":{"value":{"amount":"+0.953523337841034","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":"Q4964010$B0D2126B-3CDF-48A8-BA3C-F7D8C4342AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fb3fb6b46d20d8b3d6f9c56b2822f1933f6e78","datavalue":{"value":{"entity-type":"item","numeric-id":3073626,"id":"Q3073626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f3b69c0640ddbb98d50d2acb2e5bfea77a24f6","datavalue":{"value":{"amount":"+0.9276555180549622","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":"Q4964010$0F831371-17B1-4B5E-89C5-5FD06364D888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7c9ee9eaeb90a22aeecdcba5bd1b6f481140d5","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2bf76f7d70ed3c536c92a4f88c74599555fdfb","datavalue":{"value":{"amount":"+0.926687479019165","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":"Q4964010$FD2AD147-CE23-4161-BCBF-9B81C9B8D4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a018d642d35fb7e04a7373760373c47b7aae103c","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbae2bea400e579451ed68fc79ef74ae4aef3a3d","datavalue":{"value":{"amount":"+0.911710262298584","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":"Q4964010$54CF1E4B-B1EC-4CB4-9D48-04D3DC65787B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4964010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4964010"}}}}}