Fabiano de S. Oliveira

According to our database, Fabiano de S. Oliveira authored at least 27 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete.

Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva

Discret. Comput. Geom., April, 2024

Linear-time algorithms for eliminating claws in graphs.

Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter

Int. Trans. Oper. Res., January, 2024

2023

MaxCut on permutation graphs is NP-complete.

Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva

J. Graph Theory, September, 2023

Thinness and its variations on some graph families and coloring graphs of bounded thinness.

Flavia Bonomo-Braberman, Eric Brandwein, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Agustín Sansone, Jayme Luiz Szwarcfiter

CoRR, 2023

Mixed integer programming and quadratic programming formulations for the interval count problem.

Lívia Salgado Medeiros, Fabiano de S. Oliveira, Abilio Lucena, Jayme Luiz Szwarcfiter

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2022

Restricted Hamming-Huffman trees.

Min Chih Lin, Fabiano de S. Oliveira, Paulo E. D. Pinto, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter

RAIRO Oper. Res., 2022

Grid straight-line embeddings of trees with a minimum number of bends per path.

Vitor Tocci F. de Luca, Nestaly Marín, Fabiano de S. Oliveira, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Jayme Luiz Szwarcfiter, Jorge Urrutia

Inf. Process. Lett., 2022

On subclasses of interval count two and on Fishburn's conjecture.

Mathew C. Francis, Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2022

Precedence thinness in graphs.

Flavia Bonomo-Braberman, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2022

Thinness of product graphs.

Flavia Bonomo-Braberman, Carolina Lucía Gonzalez, Fabiano de Souza Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2022

Edge Intersection Graphs of Paths on a Triangular Grid.

Vitor Tocci Ferreira de Luca, María Pía Mazzoleni, Fabiano de S. Oliveira, Tanilson D. Santos, Jayme Luiz Szwarcfiter

CoRR, 2022

2021

B1-EPG representations using block-cutpoint trees.

Vitor Tocci F. de Luca, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

CoRR, 2021

Minimum Number of Bends of Paths of Trees in a Grid Embedding.

Vitor Tocci Ferreira de Luca, Fabiano de Souza Oliveira, Jayme Luiz Szwarcfiter

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020

Maximum cut on interval graphs of interval count five is NP-complete.

Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva

CoRR, 2020

2019

Two Problems on Interval Counting.

Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

Recognition and characterization of unit interval graphs with integer endpoints.

Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2018

Sketching Data Structures for Massive Graph Problems.

Juan P. A. Lopes, Fabiano de S. Oliveira, Paulo E. D. Pinto, Valmir C. Barbosa

Proceedings of the Heterogeneous Data Management, Polystores, and Analytics for Healthcare, 2018

2017

A note on counting independent terms in asymptotic expressions of computational complexity.

Fabiano de S. Oliveira, Valmir C. Barbosa

Optim. Lett., 2017

2016

On the mediation of program allocation in high-demand environments.

Fabiano de S. Oliveira, Valmir C. Barbosa

CoRR, 2016

2015

On unit interval graphs with integer endpoints.

Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2015

Counting independent terms in big-oh notation.

Fabiano de S. Oliveira, Valmir Carneiro Barbosa

CoRR, 2015

2014

Revisiting deadlock prevention: A probabilistic approach.

Fabiano de S. Oliveira, Valmir Carneiro Barbosa

Networks, 2014

Graphs of interval count two with a given partition.

Felix Joos, Christian Löwenstein, Fabiano de S. Oliveira, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Inf. Process. Lett., 2014

2012

The interval count of interval graphs and orders: a short survey.

Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

J. Braz. Comput. Soc., 2012

2011

On counting interval lengths of interval graphs.

Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2011

2010

Extreme Cliques in Interval Graphs.

Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Ars Comb., 2010

2008

Linear-Interval Dimension and PI Orders.

Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2008