dblp.uni-trier.dewww.uni-trier.de

Luerbio Faria

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
15 Eduardo Sany Laber, Claudson F. Bornstein, Loana Tito Nogueira, Luerbio Faria: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings Springer 2008
2007
14EECelina M. Herrera de Figueiredo, Luerbio Faria, Sulamita Klein, R. Sritharan: On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs. Theor. Comput. Sci. 381(1-3): 57-67 (2007)
2006
13EELiliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Clique Graph Recognition Is NP-Complete. WG 2006: 269-277
12EELuerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido Ferreira Xavier de Mendonça Neto, Jorge Stolfi: On maximum planar induced subgraphs. Discrete Applied Mathematics 154(13): 1774-1782 (2006)
2005
11 Candido Ferreira Xavier de Mendonça Neto, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, Celina M. Herrera de Figueiredo: The non planar vertex deletion of Cn x Cm. Ars Comb. 76: (2005)
2004
10EELuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: On the complexity of the approximation of nonplanarity parameters for cubic graphs. Discrete Applied Mathematics 141(1-3): 119-134 (2004)
9EESimone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria: On decision and optimization (k, l)-graph sandwich problems. Discrete Applied Mathematics 143(1-3): 155-165 (2004)
2003
8EELuerbio Faria, Celina M. Herrera de Figueiredo, Ondrej Sýkora, Imrich Vrto: An Improved Upper Bound on the Crossing Number of the Hypercube. WG 2003: 230-236
2002
7EESimone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria: On the Complexity of (k, l)-Graph Sandwich Problems. WG 2002: 92-101
6 Candido Ferreira Xavier de Mendonça Neto, Karl Schaffer, Erico F. Xavier, Jorge Stolfi, Luerbio Faria, Celina M. Herrera de Figueiredo: The splitting number and skewness of Cn x Cm. Ars Comb. 63: (2002)
2001
5 Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: SPLITTING NUMBER is NP-complete. Discrete Applied Mathematics 108(1-2): 65-83 (2001)
1999
4EECelina M. Herrera de Figueiredo, Luerbio Faria, Candido Ferreira Xavier de Mendonça Neto: Optimal Node-Degree Bounds for the Complexity of Nonplanarity Parameters. SODA 1999: 887-888
1998
3EELuerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: The Splitting Number of the 4-Cube. LATIN 1998: 141-150
2 Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto: Splitting Number is NP-complete WG 1998: 285-297
1995
1 Felipe M. G. França, Luerbio Faria: Optimal Mapping of Neighbourhood-Constrained Systems. IRREGULAR 1995: 165-170

Coauthor Index

1Liliana Alcón [13]
2Claudson F. Bornstein [15]
3Simone Dantas [7] [9]
4Celina M. Herrera de Figueiredo [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14]
5Felipe Maia Galvão França (Felipe M. G. França) [1]
6Sylvain Gravier [12]
7Marisa Gutierrez [13]
8Sulamita Klein [14]
9Eduardo Sany Laber [15]
10Candido Ferreira Xavier de Mendonça Neto [2] [3] [4] [5] [6] [10] [11] [12]
11Loana Tito Nogueira [15]
12Karl Schaffer [6]
13R. Sritharan [14]
14Jorge Stolfi [6] [11] [12]
15Ondrej Sýkora [8]
16Imrich Vrto [8]
17Erico F. Xavier [6] [11]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)