{"entities":{"Q7310165":{"pageid":31274686,"ns":120,"title":"Item:Q7310165","lastrevid":105090400,"modified":"2026-09-16T15:10:50Z","type":"item","id":"Q7310165","labels":{"en":{"language":"en","value":"Linear time subsequence and supersequence regex matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8236248"}},"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":"Q7310165$4A3B8C56-C775-44EE-8D24-BC29B97A387F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"368f645432fba678979dd5ccfe5aac8a75755437","datavalue":{"value":{"text":"Linear time subsequence and supersequence regex matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7310165$2EDBFE02-92A5-486E-ACD8-7EFE9D0409FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cd7ce02e3cf83043939590f7ddffc9fa910003d","datavalue":{"value":"10.4230/LIPICS.MFCS.2025.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7310165$9A4BC002-56BB-4CBA-9377-EE5B195EB416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6726a4ad13f74d2ba81f286ec0ed53466799ad11","datavalue":{"value":{"entity-type":"item","numeric-id":778530,"id":"Q778530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$4E82E28C-1BFA-4789-BC72-58142DB371A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$8A90AD21-5D6E-4375-8AD4-1051C46D3D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddbe4a870d12803b865e54a88675ec0f8735337","datavalue":{"value":{"entity-type":"item","numeric-id":7310164,"id":"Q7310164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$2E075288-2D1C-4D89-8F74-B8DC094949F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$64FCDFAF-0E25-47DA-A233-14364867E3C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d490a277979be2253fe548317caa03f890fc8363","datavalue":{"value":{"time":"+2026-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7310165$0B0E0781-4399-418D-92F4-E4A655313F4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7310165$4497C7D6-9D3E-4D2C-818F-9A7D2E509490","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6090c06750b8482d7b897b6d9d9905663ab1a15","datavalue":{"value":"8236248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7310165$06CF34F6-A16A-479B-9972-16215B1D4E0B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$EE7BA69A-58FB-43B7-964E-359DBB3D38DB","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":"Q7310165$9A3C4B1A-C6B9-46EA-AF65-789B138B495C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$FA65B4C8-0D69-4405-8BBC-E846CBB44EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$4459BBCA-35E7-4489-8B02-D54EB565CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d19499fca3add7543549d0d3153a1d56937c36","datavalue":{"value":{"entity-type":"item","numeric-id":6953217,"id":"Q6953217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$D329D950-4EB8-4ED8-BD15-C113C48C8BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d75969b1139a32abb5f3304844af37cf0844520","datavalue":{"value":{"entity-type":"item","numeric-id":2799199,"id":"Q2799199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$C9C97DC1-00F5-4169-AA2B-63B1FEEA94C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5493ec89fa537ab968803fea9ec0469ceea80a7","datavalue":{"value":{"entity-type":"item","numeric-id":6946452,"id":"Q6946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$4073BEFF-60C1-43FB-BE9D-706783DA33F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6837e4c5b5f5e747214b23e86234d2d9ed41ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5090981,"id":"Q5090981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$F57A8891-2340-43F5-9795-D7B4F5C9704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ddb55c1732265048dc71ef69b2df6dd19008b2","datavalue":{"value":{"entity-type":"item","numeric-id":6906417,"id":"Q6906417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$41C449B1-1693-4906-9838-6281718587EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc8e02b304f5c2df44a4bd4e112f4cc118cf021","datavalue":{"value":{"entity-type":"item","numeric-id":6946898,"id":"Q6946898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$F68C8491-A7BA-40D9-BE45-0E36A997B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3bde2a93b15a15567b9bcf196a7f4847528ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2637646,"id":"Q2637646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$2C204B3A-1756-459F-AF72-FB515206A49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5356cbc919830e00c8a48dbb1dcd7a3431052618","datavalue":{"value":{"entity-type":"item","numeric-id":7032083,"id":"Q7032083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$416311BC-93B0-4704-BA29-F75C98B2F0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$1F5B2139-BC18-4DE2-9F94-FE2EA0D2954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb23910592c0261c077000c4c7158558f4ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$0ED37B1A-BD8F-4CA5-9296-5A6EB2323E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b053cad557bb768aaa78bb88e07574b901d50ae","datavalue":{"value":{"entity-type":"item","numeric-id":7231548,"id":"Q7231548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$A325CF0F-6D1E-4549-AB31-86B048AA3C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8356f70a7cbe307387f062144896c42ea0ddddcb","datavalue":{"value":{"entity-type":"item","numeric-id":2796400,"id":"Q2796400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$387AC6B1-52EC-46B9-9F86-91DE966AEAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39df5b38dd7e6049a612cfb86b1439ae8cd9701","datavalue":{"value":{"entity-type":"item","numeric-id":7260643,"id":"Q7260643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$397F01AA-1470-4B34-862B-1E9B44CE98E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f43feb34145e9bf0b4a48345f899bcd1860e50d","datavalue":{"value":{"entity-type":"item","numeric-id":7231557,"id":"Q7231557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$6FAB5AA3-FBF7-43F3-B82D-EFACF345B35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$73CD5675-0E0E-480A-94D4-4123185F70A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$5DA5FDC2-3C27-445E-ACB0-F2F3B3787840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$B43E1FF3-107C-4ABB-B4E3-D495B18BA099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a233fcab6dc667be55156cf2e7462450b6086506","datavalue":{"value":{"entity-type":"item","numeric-id":5376657,"id":"Q5376657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$1C623846-DA94-43A6-B3CF-DB1A67B2D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85bab481e187b676646923a364b91ffb25e8a32","datavalue":{"value":{"entity-type":"item","numeric-id":6491032,"id":"Q6491032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$61A815F4-3687-4B57-9654-749948072740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ea570de5b6c76801ba0688e68d42f331f48b56","datavalue":{"value":{"entity-type":"item","numeric-id":5042249,"id":"Q5042249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$D5B07B43-6C6D-4C7D-9BB2-6BD882B69D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f51663ccd600014e842d4cbd05dbb5d9909d7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2289086,"id":"Q2289086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$FE23887F-D773-4E8B-BDF8-22EC7B25DDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$1D91FB85-5D5F-4ED8-9A20-8C23CF473FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b1f8ed48c1d9d9a912aab4b82ed27c1242babb","datavalue":{"value":{"entity-type":"item","numeric-id":1878676,"id":"Q1878676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$6611C6ED-62C6-49F9-9359-6AA0A1180F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c9a3d7eaa40ab026eeb6662158a4c8298e3cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4932068,"id":"Q4932068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$F999265E-2A33-45AB-BA45-D1C2BFB5CFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3eb0472ff2f6627a314bfe79b0ee69d75c93f98","datavalue":{"value":{"entity-type":"item","numeric-id":4195931,"id":"Q4195931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$8CD42EE6-A49F-477A-B395-9588E58206FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25abf9704cde31d0cfbb154e14212e896b25c91","datavalue":{"value":{"entity-type":"item","numeric-id":496049,"id":"Q496049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$6349E718-77A8-40FB-93CD-6C8638603BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e2c93adb5a68b122d2db2a52118c43baa39368","datavalue":{"value":{"entity-type":"item","numeric-id":2484434,"id":"Q2484434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$DF429BAB-00FC-4A87-8F7C-C8CFCD54C87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaefa0afcf128a81a7cfbe009422b88fd75cdd9","datavalue":{"value":{"entity-type":"item","numeric-id":6134881,"id":"Q6134881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$B495155E-BC71-4DCA-92FF-14683E5E5ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83805f2ad3b69b4bb66ba6b9fd0084c4a730630","datavalue":{"value":{"entity-type":"item","numeric-id":764348,"id":"Q764348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$33BB1038-B08A-4C50-BF44-F5987571D086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e79c1198a5adad0b28f20fcd66d4c98012ceb6","datavalue":{"value":{"entity-type":"item","numeric-id":4162475,"id":"Q4162475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$43A4212F-D485-4930-A7F6-E157B1DEB93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$3A2E52A0-11D9-406E-B355-77D5E058D1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9773e4161e4af5ca0ced4ccae7a74f32d2161a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4453435,"id":"Q4453435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$43845F11-9F25-45AB-87C6-81F0D72F3F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$E05223D9-BC09-4541-BDA6-646CA43B0F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$4F391043-D6FE-4F75-BF40-99C3D8B2528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2379d7cc09fdc737cd9cb3fbcc6001d11cd8011a","datavalue":{"value":{"entity-type":"item","numeric-id":4598265,"id":"Q4598265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7310165$EC579379-EB81-47EF-88CA-D95F04C20406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time subsequence and supersequence regex matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_subsequence_and_supersequence_regex_matching"}}}}}