Fabiano S. Oliveira

Available identifiers

zbMath Open oliveira.fabiano-sMaRDI QIDQ831862

List of research outcomes

Publication	Date of Publication	Type
Maximum cut on interval graphs of interval count four is NP-complete	2024-04-02	Paper
Linear‐time algorithms for eliminating claws in graphs	2023-11-29	Paper
MaxCut on permutation graphs is NP‐complete	2023-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q6168453	2023-08-08	Paper
Precedence thinness in graphs	2022-11-02	Paper
On subclasses of interval count two and on Fishburn's conjecture	2022-11-02	Paper
Restricted Hamming–Huffman trees	2022-07-22	Paper
Thinness of product graphs	2022-03-24	Paper
Minimum Number of Bends of Paths of Trees in a Grid Embedding	2021-09-06	Paper
B1-EPG representations using block-cutpoint trees	2021-06-09	Paper
Linear-time algorithms for eliminating claws in graphs	2021-04-21	Paper
Thinness of product graphs	2020-06-30	Paper
Precedence thinness in graphs	2020-06-30	Paper
Thinness and its variations on some graph families and coloring graphs of bounded thinness	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Fabiano S. Oliveira