{"entities":{"Q2220865":{"pageid":2231608,"ns":120,"title":"Item:Q2220865","lastrevid":57794925,"modified":"2026-04-02T13:45:21Z","type":"item","id":"Q2220865","labels":{"en":{"language":"en","value":"A new approach to regular \\& indeterminate strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300947"}},"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":"Q2220865$210CFC31-03EE-45D4-A356-F8DB4A22ECE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2da85e11c99f65e875236780c6c918f5a829743","datavalue":{"value":{"text":"A new approach to regular \\& indeterminate strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220865$429DB62E-B286-4281-BD9F-A4FF00BE2FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ead83c321ad4dd6bbc7e20b0ae81d021064092e","datavalue":{"value":"1477.68555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220865$8022656E-E669-4420-933D-B65371B65151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c005feb0ba545d76675d601be21b1d42bf5a34","datavalue":{"value":{"entity-type":"item","numeric-id":344528,"id":"Q344528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$C6149018-6765-43EE-86D2-393ECE5B652A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7569348dea6b4e96026c31a32ed87a785bf6a4a8","datavalue":{"value":{"entity-type":"item","numeric-id":1757463,"id":"Q1757463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$047BDC74-D4A2-4C6D-A24B-8364D1966094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$53143D73-DB71-4B89-BC97-798BF167C9B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$A5B7BB73-89C9-43BC-B26D-92CD057A7CF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220865$F258C716-B6EF-4687-879D-C96C6C4BAB22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"570c42597395fd4909c69e46c61d655e76c14372","datavalue":{"value":"https://arxiv.org/abs/2012.07892","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220865$F40CAF4E-827A-42E1-AC64-523519A9E22B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220865$E661B45B-413A-4CBB-94F0-1115BCB44023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220865$4759EBF2-DEDF-4DB2-83A7-AA0A9C23F2E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee96793dd90c0dfd407388f73914950ccfd5deb","datavalue":{"value":"7300947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220865$45A6916A-AACE-4A97-817F-E6700A9AF69C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27d1202f825298672126a51baa35107df82c905","datavalue":{"value":"indeterminate string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$BACE57F4-BC0D-4F09-8E1B-4AE4F01E7BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a9a2ebb6ec239a4bbc4d8f76c681a098c86007a","datavalue":{"value":"degenerate string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$E3A9DA2F-5D71-4124-BEC4-569777BF5A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f206b2fe7b2827465ef7621568ee42297f2a63e","datavalue":{"value":"generalized string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$89926C05-03F6-4FDC-97D2-AAE0AC58C472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$FB63D340-71E9-4ECF-9634-C4A8D4D815B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$534C2610-EF98-45C5-8B07-F83BE15379C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ef8e52b7d4a2ba4acd1d14adb8e90e6b9f3b650","datavalue":{"value":"maximal palindrome array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$5F5A894A-AB6E-49BB-877A-4A03331C87FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b45f3de5a09488ff20f8181838d4c23269d359","datavalue":{"value":"Manacher's condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$76E3DFF8-3099-4331-8074-52F7C7E0D50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea11f6858c1ce6f93aff543970cef9398e1f999","datavalue":{"value":"reverse engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$162E6ED3-8B40-437F-BDCA-18AC41022075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$33D831BD-8933-4BCC-9ED2-4D24A010B365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220865$440D498E-2895-4E32-87F7-B45722A1943A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$57C2C7BF-7399-44CD-8255-2115A6E9144A","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":"Q2220865$6F024465-F7AE-4019-9379-8440146B8359","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94adca47467e023940a2e5b3990a7e15e1605b42","datavalue":{"value":"W3110971799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220865$B3170EF9-C56E-4DD3-A76F-31D22D45C4F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$9CA897F2-365F-4D23-A062-1A8230423223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$6475326B-9358-4702-9DCA-D13723D58826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$A87EFD80-460D-4B01-8392-DA304CD6C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb526570cf5a3559359b3f5f190f936d3bbccf2","datavalue":{"value":{"entity-type":"item","numeric-id":732016,"id":"Q732016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$7A64B00E-24E4-48FD-9850-EBAF139CFF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a63c4f262c947f6999387d12cee10a9f2af2bd","datavalue":{"value":{"entity-type":"item","numeric-id":942989,"id":"Q942989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$F05F67C8-A12D-4011-BD14-BD58597BBA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897472e8cc105df42a4ca830dad8c25b73cd3001","datavalue":{"value":{"entity-type":"item","numeric-id":972350,"id":"Q972350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$FE87E861-CD0D-4E1F-82B4-F3E10B7CEA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b76f384594feb06276becda7f27ccabbf7417d","datavalue":{"value":{"entity-type":"item","numeric-id":954954,"id":"Q954954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$F2FE1653-79B1-45BD-A1AE-040305B248F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495a5e3a8d9ab0b5ded4d3933e156755979d044b","datavalue":{"value":{"entity-type":"item","numeric-id":3655532,"id":"Q3655532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$B0E968F7-170B-4F68-95C5-01D30259F3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d1c5cff272fd6cc034d994606bc4ce8cb26c5d","datavalue":{"value":{"entity-type":"item","numeric-id":414420,"id":"Q414420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$6B9670C4-0F05-471E-9B5C-E54AACA67A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a56690a2f95b9dc16dc8d9b1b99664b1fd6008","datavalue":{"value":{"entity-type":"item","numeric-id":2343296,"id":"Q2343296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$098793D9-9030-4950-9D67-ED8256AE4F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255938a77cc322a52de4835f5c5ca8a41b14b82","datavalue":{"value":{"entity-type":"item","numeric-id":496001,"id":"Q496001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$366632A0-9533-4AF2-8024-35D492C895E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$95D92C03-435D-47F1-B327-28458DC02911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d7769066252dd4255dbe237fde7acb09f91ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1698711,"id":"Q1698711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$9F2FE144-6825-4C73-8C68-FC08B04E9CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebf0af76283b772d9dba42ada0e6b3e46991308","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$3CD16D99-30B9-45A9-AC67-A22394C61514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c36e0a9b00373c5296fe2c11dd188bc62872b47","datavalue":{"value":{"entity-type":"item","numeric-id":5389985,"id":"Q5389985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$55842EFF-440A-40F1-97EC-1394A34FBE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb637bf2d9e9cf11504572c35afebb1efce929af","datavalue":{"value":{"entity-type":"item","numeric-id":1698704,"id":"Q1698704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$AA6BF6C3-32B8-47F3-8622-E830058AFF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$7DB66BB5-2262-4AA7-8743-1645EB3C0B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220865$6B833B18-3A91-4001-9B0C-8B72076F2422","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a009fa093687d584b7fb13e95ae17682d6cd29e0","datavalue":{"value":"10.1016/J.TCS.2020.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220865$98BF35F5-E8AF-4AF4-BE4B-1E45B86B0096","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e68cacb9f7f66e31fd61dd2185bd81edf283ae9","datavalue":{"value":{"entity-type":"item","numeric-id":496001,"id":"Q496001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db645b6e7fec7bbb38e1756306978f1224b0244","datavalue":{"value":{"amount":"+0.8299270868301392","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":"Q2220865$24D80296-0B15-4CDA-970D-AAA88AE7F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5402d737e9a1e5f861b9ac72a6516050c42d7e79","datavalue":{"value":{"entity-type":"item","numeric-id":2343296,"id":"Q2343296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b787a545b1675d22b5b267c92ad36fa32aa5ac8a","datavalue":{"value":{"amount":"+0.7648191452026367","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":"Q2220865$1A045701-6F45-45E3-978E-38034C38EA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c3ba5b95eeec1c0b7004fc08c0754238c7e65e","datavalue":{"value":{"entity-type":"item","numeric-id":414420,"id":"Q414420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2e46afcedaad7b8c467fd6289ef350b9348b2e","datavalue":{"value":{"amount":"+0.7578178644180298","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":"Q2220865$1CBBE939-989E-4522-8B30-E8BFF1DD69E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0472ce3c65863930917c57b0c50c529a4522fba1","datavalue":{"value":{"entity-type":"item","numeric-id":313747,"id":"Q313747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b56e17106fd9449a45f2a9fb0c48b06a170057d","datavalue":{"value":{"amount":"+0.7353949546813965","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":"Q2220865$28CE1AE4-6153-43A5-9A3B-3C3BA6AD2BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64fe6a2285bea3743914d9a8c46fa17978e0513","datavalue":{"value":{"entity-type":"item","numeric-id":1827270,"id":"Q1827270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad6f6a6243d73e12d2eddc7ca14b5ffbbcbf4f7","datavalue":{"value":{"amount":"+0.718561589717865","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":"Q2220865$C4905904-1AF8-472E-B696-D8205BA971F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220865"}}}}}