Search Results - "Oliveira, Mateus"
-
1
Learning from positive and negative examples: New proof for binary alphabets
Published in Information processing letters (01-01-2024)“…One of the most fundamental problems in computational learning theory is the problem of learning a finite automaton A consistent with a finite set P of…”
Get full text
Journal Article -
2
Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory
Published in Artificial intelligence (01-02-2022)“…•Parameterized analysis of a general notion of diversity of solutions that suits a large class of combinatorial problems.•Introduction of the notion of dynamic…”
Get full text
Journal Article -
3
Revisiting the parameterized complexity of Maximum-Duo Preservation String Mapping
Published in Theoretical computer science (22-12-2020)“…In the Maximum-Duo Preservation String Mapping (Max-Duo PSM) problem, the input consists of two related strings A and B of length n and a nonnegative integer…”
Get full text
Journal Article -
4
Order Reconfiguration under Width Constraints
Published in Journal of graph algorithms and applications (2023)“…In this work, we consider the following order reconfiguration problem: Given a graph $G$ together with linear orders $\omega$ and $\omega'$ of the vertices of…”
Get full text
Journal Article -
5
3D Multi-Modality Medical Imaging: Combining Anatomical and Infrared Thermal Images for 3D Reconstruction
Published in Sensors (Basel, Switzerland) (01-02-2023)“…Medical thermography provides an overview of the human body with two-dimensional (2D) information that assists the identification of temperature changes, based…”
Get full text
Journal Article -
6
An algorithmic metatheorem for directed treewidth
Published in Discrete Applied Mathematics (11-05-2016)“…The notion of directed treewidth was introduced by Johnson et al. (2001) as a first step towards an algorithmic metatheory for digraphs. They showed that some…”
Get full text
Journal Article -
7
Succinct certification of monotone circuits
Published in Theoretical computer science (08-10-2021)“…Monotone Boolean circuits are circuits where each gate is either an AND gate or an OR gate. In other words, negation gates are not allowed on monotone…”
Get full text
Journal Article -
8
Synthesis of zinc oxide by microwave hydrothermal method for application to transesterification of soybean oil (biodiesel)
Published in Materials chemistry and physics (01-01-2017)“…ZnO nanostructures were synthesized by microwave hydrothermal treatment using two different mineralization agents (NaOH and NH4OH), and were evaluated as…”
Get full text
Journal Article -
9
Exploring the effects of the acaricide cyflumetofen on the vital organs of the honey bee Apis mellifera (Hymenoptera: Apidae) workers
Published in The Science of the total environment (15-06-2024)“…Bees are important for maintaining ecosystems, pollinating crops and producing marketable products. In recent years, a decline in bee populations has been…”
Get full text
Journal Article -
10
Sublethal Effects Induced by a Cyflumetofen Formulation on Honeybee Apis mellifera L. Workers: Assessment of Midgut, Hypopharyngeal Glands, and Fat Body Integrity
Published in Environmental toxicology and chemistry (01-11-2024)“…Worldwide, both cultivated and wild plants are pollinated by the honey bee, Apis mellifera. Bee numbers are declining as a result of a variety of factors,…”
Get full text
Journal Article -
11
On Supergraphs Satisfying CMSO Properties
Published in Logical methods in computer science (01-01-2021)“…Let CMSO denote the counting monadic second order logic of graphs. We give a constructive proof that for some computable function $f$, there is an algorithm…”
Get full text
Journal Article -
12
Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function
Published in Theory of computing systems (2018)“…In this work we study the relationship between size and treewidth of circuits computing variants of the element distinctness function. First, we show that for…”
Get full text
Journal Article -
13
Experimental analysis of the carbonation and humidity diffusion processes in aerial lime mortar
Published in Construction & building materials (01-09-2017)“…•Pioneering measurement of humidity diffusion in lime mortars.•Effect of specimen size on carbonation progression dependent on age of exposure.•Study of…”
Get full text
Journal Article -
14
Misdiagnosis in multiple sclerosis in a Brazilian reference center: Clinical, radiological, laboratory profile and failures in the diagnostic process—Cohort study
Published in Multiple sclerosis (01-12-2023)“…Background: Multiple sclerosis misdiagnosis remains a problem despite the well-validated McDonald 2017. For proper evaluation of errors in the diagnostic…”
Get full text
Journal Article -
15
On the Satisfiability of Quantum Circuits of Small Treewidth
Published in Theory of computing systems (01-08-2017)“…It has been known for almost three decades that many NP-hard optimization problems can be solved in polynomial time when restricted to structures of constant…”
Get full text
Journal Article -
16
Trophic ecology of two amphibian species in patches and core forest of Atlantic Forest: A dietary and isotopic approach
Published in Austral ecology (01-04-2022)“…Species richness and abundance, as well as trophic relationships, are affected by habitat configuration. Smaller habitat patches suffer greater external…”
Get full text
Journal Article -
17
The antibacterial performance of a residual disinfectant against Staphylococcus aureus on environmental surfaces
Published in Frontiers in microbiology (2024)“…Environmental surfaces play a key role in transmitting pathogens that can survive on surfaces for long durations. The interest in long-lasting or residual…”
Get full text
Journal Article -
18
Computing the zig-zag number of directed graphs
Published in Discrete Applied Mathematics (15-05-2022)“…The notion of zig-zag number was introduced as an attempt to provide a unified algorithmic framework for directed graphs. Nevertheless, little was known about…”
Get full text
Journal Article -
19
Landslide susceptibility mapping using logistic regression, random forests, and artificial neural networks: a case study in Mariana/MG, Brazil
Published in Revista brasileira de geomorfologia (05-11-2024)“…The landslide susceptibility mapping (LSM) plays an important role in risk management. This study evaluated the predictive capabilities of three machine…”
Get full text
Journal Article -
20
Statistical Analysis of the Chemical Composition of Concrete Slurry Waste: A Case Study of Sedimentation Tanks from Concrete Batching Plants in Manaus-Brazil
Published in Journal of the Brazilian Chemical Society (2023)“…Concrete slurry waste is a material removed from sedimentation tanks that receive water used to wash concrete mixer trucks and patios of concrete batching…”
Get full text
Journal Article