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
https://portal.mardi4nfdi.de/entity/Q51111332020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112012020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51108752020-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
https://portal.mardi4nfdi.de/entity/Q46078822018-03-15Paper
Size-treewidth tradeoffs for circuits computing the element distinctness function2018-03-01Paper
Parameterized provability in equational logic2018-02-02Paper
https://portal.mardi4nfdi.de/entity/Q46019082018-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