Cristian Riveros

From MaRDI portal
Person:269344

Available identifiers

zbMath Open riveros.cristianMaRDI QIDQ269344

List of research outcomes





PublicationDate of PublicationType
Constant-delay enumeration for SLP-compressed documents2024-10-08Paper
How do centrality measures choose the root of trees?2024-10-08Paper
Streaming enumeration on nested documents2024-04-25Paper
Streaming enumeration on nested documents2024-04-23Paper
https://portal.mardi4nfdi.de/entity/Q61924882024-02-12Paper
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)2023-11-14Paper
When is approximate counting for conjunctive queries tractable?2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58743782023-02-07Paper
On the Expressiveness of Languages for Complex Event Recognition2023-02-07Paper
Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing2023-02-07Paper
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes2022-12-08Paper
Dynamic data structures for timed automata acceptance2022-10-27Paper
A Formal Framework for Complex Event Processing2022-07-21Paper
Probabilistic automata of bounded ambiguity2022-01-06Paper
Bounded Repairability for Regular Tree Languages2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51556682021-10-08Paper
https://portal.mardi4nfdi.de/entity/Q51446982021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q33041492020-08-05Paper
Probabilistic Automata of Bounded Ambiguity2020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q52163002020-02-17Paper
Copyless cost-register automata: structure, expressiveness, and closure properties2019-05-02Paper
Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties2018-01-24Paper
Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata2017-08-31Paper
Quantitative Monadic Second-Order Logic2017-07-03Paper
Which XML schemas are streaming bounded repairable?2016-04-18Paper
The per-character cost of repairing word languages2014-06-06Paper
Bounded repairability of word languages2014-01-27Paper
The language of plain SO-tgds: composition, inversion and structural properties2014-01-20Paper
The Cost of Traveling between Languages2011-07-07Paper

Research outcomes over time

This page was built for person: Cristian Riveros