{"entities":{"Q3073627":{"pageid":3084343,"ns":120,"title":"Item:Q3073627","lastrevid":45388372,"modified":"2025-12-06T21:04:43Z","type":"item","id":"Q3073627","labels":{"en":{"language":"en","value":"Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5850584"}},"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":"Q3073627$61A719E3-528E-422B-9082-BFF98ED67A0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10fbbf3d37a214ff8ca52726005d24fae11048d0","datavalue":{"value":{"text":"Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3073627$47F3BB57-D5DC-4121-A5AA-31106E880877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de0a4e97a127a78c633f048afbc2fca0980f78c2","datavalue":{"value":"1297.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$0923F158-9791-4552-A395-2A8706AD9CFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"533b1abf1f5c7879a04bc69b6f994cb4d1d398da","datavalue":{"value":"10.1007/978-3-642-18098-9_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$8A400C39-4927-426C-8D5F-A2A7CC6595E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$ECA876CD-FF8E-4910-88AD-C83E0B4EAD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aca4ebebd94792a304d461cbd2164b2cc3d97bb","datavalue":{"value":{"entity-type":"item","numeric-id":340585,"id":"Q340585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$C9544AE2-B60D-46C8-8128-9149010B73AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$7246130A-E340-4B48-8FAE-733EAF83BBBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68c84d94dc2b0d372224244b271c713d0aa2e67","datavalue":{"value":{"time":"+2011-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3073627$25659CAB-1E8E-47CE-9781-7A9E6B6A5506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$F25F026B-22D8-4DF0-8406-7E3D3DE293EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$DFD63259-46F8-4E7C-ABD9-BED5068C26E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$5F8D11AE-A0FA-4EDC-9B58-19C86516F615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6599094cbbf730bffda77d912280133aee8c14c","datavalue":{"value":"5850584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$D28B708B-5AD2-4ACA-A272-5D27736137B4","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":"Q3073627$C4FEFCAC-89F3-4ECD-A4AD-775ED3587AE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b52b8bcf82481432aa502ff3decf37096559eaf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18098-9_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3073627$5ACDC89B-2499-4A67-A473-EBDC2E4CD522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f84074d1049ef13ab8bc1592f14b053d21cfbba3","datavalue":{"value":"W1554469734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073627$33C32F09-09C1-4501-B5E4-77B82D1E64C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$E180D248-D979-4417-84E1-4BFA5CDE83BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683624e96c6fb0b84fc6c957ebbac9374b07a0e6","datavalue":{"value":{"entity-type":"item","numeric-id":817237,"id":"Q817237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$0D592C5F-7D59-4BB0-9392-4EB87B3C7FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed48a80e00992cdc871921d8899985e5c121d614","datavalue":{"value":{"entity-type":"item","numeric-id":3568133,"id":"Q3568133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$96A2673B-C4E5-4AAC-86FE-0F687073B789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50ff0809a7292f4ea93243dc8472c02f8d61827","datavalue":{"value":{"entity-type":"item","numeric-id":4224915,"id":"Q4224915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$00FD3312-A3DD-435F-901B-411CE195ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1553e96aa0645424c30cafe3b0a70494cf9c13","datavalue":{"value":{"entity-type":"item","numeric-id":3393406,"id":"Q3393406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$3397D322-D09E-44C2-AD97-CF5F3D6EFAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639128c1f1da74e8491f60ab38bc1737d5c3d6df","datavalue":{"value":{"entity-type":"item","numeric-id":3073627,"id":"Q3073627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$D15D1DF8-F52F-4889-B006-5E076BC3D345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88497db792b6e038d98bf8323d4e0d154afe20ab","datavalue":{"value":{"entity-type":"item","numeric-id":3533023,"id":"Q3533023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$BEAADE66-7887-4853-B4DD-38C256A59399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac9e6b5b6cf386d5e282046ca2407a9abb9a6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5538917,"id":"Q5538917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$D15EB4F4-7EA4-4470-A439-A068C27238FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8156a2eed9305467874b573f03f1549ddeca2f02","datavalue":{"value":{"entity-type":"item","numeric-id":3618686,"id":"Q3618686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$3A2DAB14-2AE1-41D0-8E29-13B2EDAC6ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95183773688db1f9cb65bc222b0fac8faf16177e","datavalue":{"value":{"entity-type":"item","numeric-id":2641875,"id":"Q2641875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$64F8588A-1533-42B0-A011-5309A18FFFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed84f26aeb21844e4464a57fdb8694ad431102d7","datavalue":{"value":{"entity-type":"item","numeric-id":5588670,"id":"Q5588670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$EF7E3F7C-E6F8-4E00-9E12-C34EF16C4753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5b90a83da0319a703b473f5128f29fa8ef94ab","datavalue":{"value":{"entity-type":"item","numeric-id":1004085,"id":"Q1004085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073627$91204594-D35F-4B39-A271-C38E0B32562D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6827bf8b6d8f45fb16a0a538ca33e96c81033346","datavalue":{"value":{"entity-type":"item","numeric-id":3393406,"id":"Q3393406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e636a1dd628c83981ea02b24ae7dcc436611f7","datavalue":{"value":{"amount":"+0.9338201","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":"Q3073627$D60F7869-4D68-45A5-93A0-256231677AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13bf470c4ccb8c3b1a5983f8218a7f29fba96d7","datavalue":{"value":{"entity-type":"item","numeric-id":714734,"id":"Q714734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7588aa5f51e0d0c951146439ac91ea2b77e445f","datavalue":{"value":{"amount":"+0.924777","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":"Q3073627$A559E674-D5DA-4503-81FF-3B74B71E6118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b254fb581d1813f8d0e7eda899efc1517962aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3465044,"id":"Q3465044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03acb1908a3f782d3d0d482c285e304b8b1a7dc6","datavalue":{"value":{"amount":"+0.89418566","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":"Q3073627$0F30D9B4-D344-426D-BEE4-913F2C4F0F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6837120191fa2a6abfe5e9a2a6a3ba1c68348f49","datavalue":{"value":{"amount":"+0.8871947","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":"Q3073627$50E7A3E8-ACEE-4B63-965B-10A79ED0B52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88001587fb301fbcd422f7022a6724264dacde3","datavalue":{"value":{"entity-type":"item","numeric-id":3166949,"id":"Q3166949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79082fdadbb68905794ca87360f7bac68953b6b","datavalue":{"value":{"amount":"+0.8814228","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":"Q3073627$06E4603E-39D4-43F3-B132-F9A9E89D9882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d0ad4ce5c9179c363ed4cf6ea467627945dc3a","datavalue":{"value":{"entity-type":"item","numeric-id":2963928,"id":"Q2963928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b4aa8393162c3a5fbc9a2fe6b0a4c1f9f37c2b","datavalue":{"value":{"amount":"+0.86938107","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":"Q3073627$D3B3A5AD-2545-462B-9198-668B05F44A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce72763d596d5a7317abe97ee5746ef47f66521a","datavalue":{"value":{"amount":"+0.8623956","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":"Q3073627$0002ECC7-C71A-4EF7-A21E-1D51451C806F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cc1da02733362070d2c685730f6ca56abb5a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1567204,"id":"Q1567204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fc19adb8b48dcc8a981fe0ed5065b9a0ee9cf6","datavalue":{"value":{"amount":"+0.86006546","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":"Q3073627$80DE664A-51A3-4959-809A-7615468F4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8057bb8c8443eb4eafaa0f42c537c33351bf2983","datavalue":{"value":{"entity-type":"item","numeric-id":3503647,"id":"Q3503647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654d796b9d218311fdf260baee2eba4537addd4b","datavalue":{"value":{"amount":"+0.85997576","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":"Q3073627$889A5B02-272A-43CB-965B-27920E847B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197b30c70ec13fac3fb87192d96063524113de14","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3182953d882461a5326a103095e017376c0bb8c","datavalue":{"value":{"amount":"+0.8595294","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":"Q3073627$4CCC6DA0-E57D-4C7F-8CC1-D40AA3CD39FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3073627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3073627"}}}}}