{"entities":{"Q6135782":{"pageid":13270089,"ns":120,"title":"Item:Q6135782","lastrevid":94106183,"modified":"2026-06-05T05:53:26Z","type":"item","id":"Q6135782","labels":{"en":{"language":"en","value":"The Complexity of Aggregates over Extractions by Regular Expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7731940"}},"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":"Q6135782$ADE4524B-2BAB-4BFB-A91B-F68A14F9C504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d474271ec288d5b8548136658238994585c2cb6a","datavalue":{"value":{"text":"The Complexity of Aggregates over Extractions by Regular Expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6135782$A74F857F-016B-4CBA-BC42-AB69CC8F452C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac30e983442f44a5a9d5c2ac1ceac3b0a29cd72","datavalue":{"value":{"entity-type":"item","numeric-id":3305359,"id":"Q3305359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$0DF42DEF-F062-4C4B-9214-7258D9C78A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"421c28ec99f7f7d20b7182ecb1b238b0058892a6","datavalue":{"value":{"entity-type":"item","numeric-id":955346,"id":"Q955346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$6B7B4C08-7470-44AE-9ACD-D8AC58515E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$D6643823-3CC0-4491-9285-AF3678B5E23E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$D542A5BB-61CB-42B4-A9FB-71F5CE6400C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7666770f35571057e67aecf4ce96423667a54c","datavalue":{"value":{"time":"+2023-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6135782$EA393976-CBB2-4779-841C-7D006B743415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"422475a1700c57419e9944be8c5e74ea55631bce","datavalue":{"value":"https://arxiv.org/abs/2002.08828","type":"string"},"datatype":"url"},"type":"statement","id":"Q6135782$05059499-B3AE-44AF-8E58-15FD7565B04F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6135782$545FCF95-6ED2-4532-BF53-4C28E9831D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6135782$14C1C14E-5706-43C9-B3B0-1573EC235BC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2a210dca197381da29f60a922efe5948bfe4c90","datavalue":{"value":"7731940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6135782$09792187-F5BF-4BA0-8AE4-70EFFE10D8EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d320fe43d5a2c8489a2146edd6fd465781248a81","datavalue":{"value":"information extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6135782$3B0813C0-CF46-45C7-8885-7C4654377D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d337830be92c6961d2ccec7ed114dfe5bd9331","datavalue":{"value":"document spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6135782$9EF9E7C1-3633-44C1-B65D-554AC6BAE4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266cd2fb37ad2ba00390f1ff46b4c5e9361f6aa9","datavalue":{"value":"weighted automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6135782$7D738BD6-68CB-4E64-8DF9-81045BC07685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6135782$009EE79E-1A9E-4680-95CF-8CEAA96F874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f260bd90ea0bbe98fcc962d3a1f64a37f919b2","datavalue":{"value":"annotated databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6135782$104477E9-FD6B-4B11-BF59-176481A1A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8f395a22903cfb7095403cad7a4073dd1a9e56f","datavalue":{"value":"provenance semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6135782$80FFB80E-0BD3-4A49-9BE8-202BD9C1C37D","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":"Q6135782$81B872AB-6CD8-47E1-B298-BA17E24D023E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe444688809996723c9f19104b79a90cb520ada0","datavalue":{"value":{"entity-type":"item","numeric-id":5091137,"id":"Q5091137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$A49D3A92-11E1-4E46-8897-F0D93C4BB1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1c9d06293635e643b0c55b6757bbfd26a4329","datavalue":{"value":{"entity-type":"item","numeric-id":5056438,"id":"Q5056438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$F13A64D1-C35C-476F-9F82-458BF4E32099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$891912FF-21DC-422D-B15F-045CFDEE9450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa9b37e97ef32c0ff032cf8dde9b6056d08d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5874361,"id":"Q5874361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$FD53ECE6-A6EA-4CC9-A474-4A4630DC2540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b989952aa1582438a5332ec0bd4cee56dab73a9d","datavalue":{"value":{"entity-type":"item","numeric-id":836989,"id":"Q836989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$6130C36A-CE69-4F61-B394-E2AAED084DF8","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":"Q6135782$A74DCA01-8640-421E-B69E-108348F469E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bde4f0e56f849a891411c875195ea75f876114","datavalue":{"value":{"entity-type":"item","numeric-id":2322723,"id":"Q2322723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$70418169-4A6D-4105-BB63-248607634CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def0482f795ba26a72d165d7f4b7ae635a41995c","datavalue":{"value":{"entity-type":"item","numeric-id":5874365,"id":"Q5874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$CF4D9850-D544-4465-AB3F-C7F7555199CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$A639456F-E9CB-475D-AA4B-5A92A827F572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$614DB7E6-7E38-41AF-AFB6-BEA4B6E8A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab929d3dfee637991ab0eb4ae10cf5d9f60613","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$0324F799-A175-40CA-850C-B4A5329FB851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$191D0809-3C9F-4547-9A2D-8E79CC3A6840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458a460b7475a9200c5ee264bbe82fbd00ff316","datavalue":{"value":{"entity-type":"item","numeric-id":5450970,"id":"Q5450970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$B1E178B2-8F69-4651-883F-C3B567BCA6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5485501807a0078dd19361313eaa8bb805f3bc","datavalue":{"value":{"entity-type":"item","numeric-id":260255,"id":"Q260255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$FFF40EDF-EE7C-4364-AB26-FD4F3A81E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58be9394a8dd7513939b27bd6b8db12d2867a868","datavalue":{"value":{"entity-type":"item","numeric-id":992654,"id":"Q992654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$2BFD4EB6-18C5-4A41-99BE-9701910693D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374446e86017e13b3f591f6949179fd178c136f3","datavalue":{"value":{"entity-type":"item","numeric-id":5091124,"id":"Q5091124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$98ED62D2-2317-49D5-80CB-E5726E619DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cd1096f2f50fc86cf8ab76bde302f86ba087a4","datavalue":{"value":{"entity-type":"item","numeric-id":3166528,"id":"Q3166528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$A9B4CA7C-17F0-4F9E-9F81-CBDD5D30E671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9c0ea30ffbefa60fb6a428d1b735f71dd473ce","datavalue":{"value":{"entity-type":"item","numeric-id":1112019,"id":"Q1112019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$54D988DB-2476-4756-A7FC-05A7D9549028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c0cb7a161ad919041f584212aa203008053bea","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6135782$3601D661-2381-43CD-BC8F-517BEC8B2B19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3863a1a067f601f2266bf76549f5e68de04a47b9","datavalue":{"value":"10.46298/LMCS-19(3:12)2023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6135782$6C8CBAFD-F875-4A86-966A-FAEB6827CD33","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":"Q6135782$1E26C850-9AAE-4186-97A8-2076EE8911C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Complexity of Aggregates over Extractions by Regular Expressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Complexity_of_Aggregates_over_Extractions_by_Regular_Expressions"}}}}}