Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Felipe Ferreira Santos

dblp:297/3910 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Logic in computer science · 50% Computational complexity · 50%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational complexity
complexity classes
0.612022
Separating LREC from LFP · LICS 2022
Computational complexity
descriptive complexity
0.612022
Separating LREC from LFP · LICS 2022
Logic in computer science
finite model theory
0.612022
Separating LREC from LFP · LICS 2022
Logic in computer science › finite model theory
fixed-point logic
0.612022
Separating LREC from LFP · LICS 2022

Methods — techniques the papers use, named apart from their topics

logarithmic recursion · 0.6fixed-point logic with counting · 0.6
YearPublicationVenuePosition
2022 Separating LREC from LFP
abstract
is an extension of first-order logic with a logarithmic recursion operator. It was introduced by Grohe et al. and shown to capture the complexity class L over trees and interval graphs. It does not capture L in general as it is contained in —fixed-point logic with counting. We show that this containment is strict. In particular, we show that the path systems problem, a classic P-complete problem which is definable in —fixed-point logic—is not definable in . This shows that the logarithmic recursion mechanism is provably weaker than general least fixed points.
Anuj Dawar, Felipe Ferreira Santos
LICS2