Luerbio Faria - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 47 from 47

2016

2015

The edge-recoloring cost of monochromatic and properly edge-colored paths and cyclesLuerbio Faria, Laurent Gourvès, Carlos A. J. Martinhon, Jérôme Monnot. TCS, 602:89-102, 2015. [doi]

2014

Chordal-(k, ℓ) and strongly chordal-(k, ℓ)graph sandwich problemsFernanda Couto, Luerbio Faria, Sulamita Klein. jbcs, 20(1), 2014. [doi]

On defensive alliances and strong global offensive alliancesMitre Costa Dourado, Luerbio Faria, Miguel A. Pizaña, Dieter Rautenbach, Jayme Luiz Szwarcfiter. DAM, 163:136-141, 2014. [doi]

2013

Split clique graph complexityLiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez. TCS, 506:29-42, 2013. [doi]

Forbidden subgraphs and the König-Egerváry propertyFlavia Bonomo, Mitre Costa Dourado, Guillermo Durán, Luerbio Faria, Luciano N. Grippo, Martín Darío Safe. DAM, 161(16-17):2380-2388, 2013. [doi]

An oriented 8-coloring for acyclic oriented graphs with maximum degree 3Hebert Coelho, Luerbio Faria, Sylvain Gravier, Sulamita Klein. colognetwente 2013: 55-58

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphsHebert Coelho, Luerbio Faria, Sylvain Gravier, Sulamita Klein. endm, 44:195-200, 2013. [doi]

k, ℓ)-Graph Sandwich ProblemsFernanda Couto, Luerbio Faria, Sulamita Klein, Fábio Protti, Loana Tito Nogueira. AAIM 2013: 187-197 [doi]

On specifying boundary conditions for the graph sandwich problemFernanda Couto, Luerbio Faria, Sulamita Klein, Loana Tito Nogueira, Fábio Protti. colognetwente 2013: 63-66

The generalized split probe problemSimone Dantas, Luerbio Faria, Celina M. Herrera de Figueiredo, Rafael B. Teixeira. endm, 44:39-45, 2013. [doi]

The Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing Numbers of the n-CubeLuerbio Faria, Celina M. Herrera de Figueiredo, R. Bruce Richter, Imrich Vrto. wg 2013: 249-260 [doi]

2012

On the Oriented Chromatic Number of Union of GraphsHebert Coelho, Luerbio Faria, Sylvain Gravier, Sulamita Klein. colognetwente 2012: 88-91

Odd Cycle Transversals and Independent Sets in Fullerene GraphsLuerbio Faria, Sulamita Klein, Matej Stehlík. siamdm, 26(3):1458-1469, 2012. [doi]

2011

Split Clique Graph ComplexityLiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez. wg 2011: 11-22 [doi]

Hamiltonian Cycles in Kneser Graphs for n=2k+2L. R. Bueno, Celina M. Herrera de Figueiredo, Luerbio Faria, Candido F. X. Mendonça, Rodrigo de A. Hausen. endm, 37:291-296, 2011. [doi]

A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximationMárcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Fábio Protti. ita, 45(3):331-346, 2011. [doi]

Forbidden subgraphs and the Kőnig propertyMitre Costa Dourado, Guillermo Durán, Luerbio Faria, Luciano N. Grippo, Martín Darío Safe. endm, 37:333-338, 2011. [doi]

Flow hypergraph reducibilityAndré Luiz Pires Guedes, Lilian Markenzon, Luerbio Faria. DAM, 159(16):1775-1785, 2011. [doi]

2010

2009

Skewness, splitting number and vertex deletion of some toroidal meshesCandido Ferreira Xavier de Mendonça Neto, A. A. Constantino, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, C. M. H. de Figueiredo. arscom, 92, 2009.

2008

2007

On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphsCelina M. Herrera de Figueiredo, Luerbio Faria, Sulamita Klein, R. Sritharan. TCS, 381(1-3):57-67, 2007. [doi]

2006

Clique Graph Recognition Is NP-CompleteLiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez. criwg 2006: 269-277 [doi]

On maximum planar induced subgraphsLuerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido Ferreira Xavier de Mendonça Neto, Jorge Stolfi. DAM, 154(13):1774-1782, 2006. [doi]

2005

2K::2::-Partition ProblemC. N. Campos, Simone Dantas, Luerbio Faria, Sylvain Gravier. endm, 22:217-221, 2005. [doi]

The non planar vertex deletion of Cn x CmCandido Ferreira Xavier de Mendonça Neto, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, Celina M. Herrera de Figueiredo. arscom, 76, 2005.

2004

2003

An Improved Upper Bound on the Crossing Number of the HypercubeLuerbio Faria, Celina M. Herrera de Figueiredo, Ondrej Sýkora, Imrich Vrto. criwg 2003: 230-236 [doi]

2002

On the Complexity of (k, l)-Graph Sandwich ProblemsSimone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria. criwg 2002: 92-101 [doi]

The splitting number and skewness of C::n:: x C::m::Candido Ferreira Xavier de Mendonça Neto, Karl Schaffer, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, Celina M. Herrera de Figueiredo. arscom, 63, 2002.

2001

SPLITTING NUMBER is NP-completeLuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto. DAM, 108(1-2):65-83, 2001.

On the complexity of the approximation of nonplanarity parameters for cubic graphsLuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto. endm, 7:18-21, 2001. [doi]

1999

Optimal Node-Degree Bounds for the Complexity of Nonplanarity ParametersCelina M. Herrera de Figueiredo, Luerbio Faria, Candido Ferreira Xavier de Mendonça Neto. soda 1999: 887-888 [doi]

1998

Splitting Number is NP-completeLuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto. criwg 1998: 285-297

The Splitting Number of the 4-CubeLuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto. latin 1998: 141-150 [doi]

1995

Optimal Mapping of Neighbourhood-Constrained SystemsFelipe M. G. França, Luerbio Faria. irregular 1995: 165-170

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Luerbio Faria'

Viewing Publication 1 - 47 from 47

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

1999

1998

1995

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by VenueOR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Luerbio Faria'

Viewing Publication 1 - 47 from 47

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

1999

1998

1995

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1