Cristian Riveros

Available identifiers

zbMath Open riveros.cristianMaRDI QIDQ269344

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6192488	2024-02-12	Paper
When is approximate counting for conjunctive queries tractable?	2023-11-14	Paper
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)	2023-11-14	Paper
Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing	2023-02-07	Paper
On the Expressiveness of Languages for Complex Event Recognition	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5874378	2023-02-07	Paper
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes	2022-12-08	Paper
Dynamic data structures for timed automata acceptance	2022-10-27	Paper
A Formal Framework for Complex Event Processing	2022-07-21	Paper
Probabilistic automata of bounded ambiguity	2022-01-06	Paper
Bounded Repairability for Regular Tree Languages	2021-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q5155668	2021-10-08	Paper
https://portal.mardi4nfdi.de/entity/Q5144698	2021-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q3304149	2020-08-05	Paper
Probabilistic Automata of Bounded Ambiguity	2020-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q5216300	2020-02-17	Paper
Copyless cost-register automata: structure, expressiveness, and closure properties	2019-05-02	Paper
Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties	2018-01-24	Paper
Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata	2017-08-31	Paper
Quantitative Monadic Second-Order Logic	2017-07-03	Paper
Which XML schemas are streaming bounded repairable?	2016-04-18	Paper
The per-character cost of repairing word languages	2014-06-06	Paper
Bounded repairability of word languages	2014-01-27	Paper
The Cost of Traveling between Languages	2011-07-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Cristian Riveros