Fabiano de S. Oliveira

34 papers B 1C 2Misc 1Journal 29Unranked 1
YearRankTypeTitle / Venue / Authors
2024 J jnl
Linear-time algorithms for eliminating claws in graphs.
Int. Trans. Oper. Res.
Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter
2024 J jnl
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete.
Discret. Comput. Geom.
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2024 J jnl
Thinness and its variations on some graph families and coloring graphs of bounded thinness.
RAIRO Oper. Res.
Flavia Bonomo-Braberman, Eric Brandwein, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Agustín Sansone, Jayme Luiz Szwarcfiter
2023 J jnl
MaxCut on permutation graphs is NP-complete.
J. Graph Theory
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2023 C conf
Mixed integer programming and quadratic programming formulations for the interval count problem.
LAGOS
Lívia Salgado Medeiros, Fabiano de S. Oliveira, Abilio Lucena, Jayme Luiz Szwarcfiter
2023 J jnl
Thinness and its variations on some graph families and coloring graphs of bounded thinness.
CoRR
Flavia Bonomo-Braberman, Eric Brandwein, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Agustín Sansone, Jayme Luiz Szwarcfiter
2022 J jnl
Edge Intersection Graphs of Paths on a Triangular Grid.
CoRR
Vitor Tocci Ferreira de Luca, María Pía Mazzoleni, Fabiano de S. Oliveira, Tanilson D. Santos, Jayme Luiz Szwarcfiter
2022 J jnl
Grid straight-line embeddings of trees with a minimum number of bends per path.
Inf. Process. Lett.
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
2022 J jnl
MaxCut on Permutation Graphs is NP-complete.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2022 J jnl
On subclasses of interval count two and on Fishburn's conjecture.
Discret. Appl. Math.
Mathew C. Francis, Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2022 J jnl
Precedence thinness in graphs.
Discret. Appl. Math.
Flavia Bonomo-Braberman, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
2022 J jnl
Restricted Hamming-Huffman trees.
RAIRO Oper. Res.
Min Chih Lin, Fabiano de S. Oliveira, Paulo E. D. Pinto, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
2021 J jnl
B1-EPG representations using block-cutpoint trees.
CoRR
Vitor Tocci F. de Luca, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2021 B conf
Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete.
MFCS
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2021 J jnl
Minimum Number of Bends of Paths of Trees in a Grid Embedding.
CoRR
Vitor Tocci F. de Luca, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2020 Misc conf
Linear-Time Algorithms for Eliminating Claws in Graphs.
COCOON
Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter
2020 J jnl
Linear-time Algorithms for Eliminating Claws in Graphs.
CoRR
Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter
2020 J jnl
Maximum cut on interval graphs of interval count five is NP-complete.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2020 J jnl
Precedence thinness in graphs.
CoRR
Flavia Bonomo-Braberman, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
2020 J jnl
Thinness of product graphs.
CoRR
Flavia Bonomo-Braberman, Carolina Lucía Gonzalez, Fabiano de S. Oliveira, Moysés S. Sampaio Jr., Jayme Luiz Szwarcfiter
2019 C conf
Two Problems on Interval Counting.
LAGOS
Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2018 J jnl
Recognition and characterization of unit interval graphs with integer endpoints.
Discret. Appl. Math.
Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2018 — conf
Sketching Data Structures for Massive Graph Problems.
Poly/DMAH@VLDB
Juan P. A. Lopes, Fabiano de S. Oliveira, Paulo E. D. Pinto, Valmir C. Barbosa
2017 J jnl
A note on counting independent terms in asymptotic expressions of computational complexity.
Optim. Lett.
Fabiano de S. Oliveira, Valmir C. Barbosa
2016 J jnl
On the mediation of program allocation in high-demand environments.
CoRR
Fabiano de S. Oliveira, Valmir C. Barbosa
2015 J jnl
Counting independent terms in big-oh notation.
CoRR
Fabiano de S. Oliveira, Valmir Carneiro Barbosa
2015 J jnl
On unit interval graphs with integer endpoints.
Electron. Notes Discret. Math.
Guillermo Durán, Fernando Fernández Slezak, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2014 J jnl
Graphs of interval count two with a given partition.
Inf. Process. Lett.
Felix Joos, Christian Löwenstein, Fabiano de S. Oliveira, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2014 J jnl
Revisiting deadlock prevention: A probabilistic approach.
Networks
Fabiano de S. Oliveira, Valmir Carneiro Barbosa
2012 J jnl
The interval count of interval graphs and orders: a short survey.
J. Braz. Comput. Soc.
Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2011 J jnl
On counting interval lengths of interval graphs.
Discret. Appl. Math.
Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2010 J jnl
Extreme Cliques in Interval Graphs.
Ars Comb.
Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
2010 J jnl
Revisiting deadlock prevention: a probabilistic approach
CoRR
Fabiano de S. Oliveira, Valmir Carneiro Barbosa
2008 J jnl
Linear-Interval Dimension and PI Orders.
Electron. Notes Discret. Math.
Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter