Fabiano de S. Oliveira

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 25

Top Topics

Polynomial Time Complexity

Bounded Treewidth

Top Venues

Discret. Appl. Math.

Inf. Process. Lett.

RAIRO Oper. Res.

Publications

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