Mateus de Oliveira Oliveira

From MaRDI portal
Person:266805

Available identifiers

zbMath Open de-oliveira-oliveira.mateusMaRDI QIDQ266805

List of research outcomes





PublicationDate of PublicationType
Mortality and Edge-to-Edge Reachability are Decidable on Surfaces2024-02-21Paper
Learning from positive and negative examples: new proof for binary alphabets2023-10-12Paper
Order Reconfiguration under Width Constraints2023-09-20Paper
Synthesis and Analysis of Petri Nets from Causal Specifications2022-12-07Paper
Second-Order Finite Automata2022-10-19Paper
On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection2022-10-13Paper
Learning from positive and negative examples: dichotomies and parameterized algorithms2022-08-30Paper
Second-order finite automata2022-07-26Paper
Computing the zig-zag number of directed graphs2022-03-24Paper
Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory2022-03-02Paper
https://portal.mardi4nfdi.de/entity/Q50284342022-02-09Paper
Succinct certification of monotone circuits2021-10-06Paper
Succinct monotone circuit certification: planarity and parameterized complexity2021-04-21Paper
Revisiting the parameterized complexity of maximum-duo preservation string mapping2020-11-06Paper
Representations of monotone Boolean functions by linear programs2020-05-26Paper
On supergraphs satisfying CMSO properties2020-05-26Paper
Revisiting the parameterized complexity of maximum-duo preservation string mapping2020-05-25Paper
On the width of regular classes of finite structures2020-03-10Paper
Representations of monotone Boolean functions by linear programs2019-12-16Paper
Intersection non-emptiness and hardness within polynomial time2018-11-22Paper
Graph amalgamation under logical constraints2018-11-22Paper
On weak isomorphism of rooted vertex-colored graphs2018-11-22Paper
Ground reachability and joinability in linear term rewriting systems are fixed parameter tractable with respect to depth2018-04-10Paper
A near-quadratic lower bound for the size of quantum circuits of constant treewidth2018-03-15Paper
Size-treewidth tradeoffs for circuits computing the element distinctness function2018-03-01Paper
Parameterized provability in equational logic2018-02-02Paper
Size-treewidth tradeoffs for circuits computing the element distinctness function2018-01-24Paper
On the satisfiability of quantum circuits of small treewidth2017-10-20Paper
A slice theoretic approach for embedding problems on digraphs2016-10-21Paper
Causality in bounded Petri nets is MSO definable2016-09-09Paper
Satisfiability via smooth pictures2016-09-05Paper
An algorithmic metatheorem for directed treewidth2016-04-07Paper
MSO logic and the partial order semantics of place/transition-nets2016-02-25Paper
On the satisfiability of quantum circuits of small treewidth2015-10-20Paper
Reachability in graph transformation systems and slice languages2015-09-22Paper
Subgraphs satisfying MSO properties on \(z\)-topologically orderable digraphs2013-12-10Paper
Canonizable partial order generators2012-06-08Paper
Hasse diagram generators and Petri nets2011-03-28Paper
Hasse Diagram Generators and Petri Nets2009-06-30Paper
https://portal.mardi4nfdi.de/entity/Q34397082007-05-29Paper

Research outcomes over time

This page was built for person: Mateus de Oliveira Oliveira