16 citations · 48 across the 14 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LO2018★ 6 cited
Descriptive Complexity for Counting Complexity Classes
Marcelo Arenas, Martin Muñoz, Cristian Riveros
Descriptive Complexity has been very successful in characterizing complexity classes of decision problems in terms of the properties definable in some logics. However, descriptive…
cs.DB2018
Constant delay algorithms for regular document spanners
Fernando Florenzano, Cristian Riveros, Martin Ugarte +2
Regular expressions and automata models with capture variables are core tools in rule-based information extraction. These formalisms, also called regular document spanners, use reg…