Luerbio Faria

	2011
37		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Split Clique Graph Complexity. WG 2011: 11-22
36		André Luiz Pires Guedes, Lilian Markenzon, Luerbio Faria: Flow hypergraph reducibility. Discrete Applied Mathematics 159(16): 1775-1785 (2011)
35		L. R. Bueno, Celina M. Herrera de Figueiredo, Luerbio Faria, Candido F. X. Mendonça, Rodrigo de A. Hausen: Hamiltonian Cycles in Kneser Graphs for n=2k+2. Electronic Notes in Discrete Mathematics 37: 291-296 (2011)
34		Mitre Costa Dourado, Guillermo Durán, Luerbio Faria, Luciano N. Grippo, Martín Darío Safe: Forbidden subgraphs and the Kőnig property. Electronic Notes in Discrete Mathematics 37: 333-338 (2011)
33		Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Fábio Protti: A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation. RAIRO - Theor. Inf. and Applic. 45(3): 331-346 (2011)
	2010
32		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Discrete Applied Mathematics 158(12): 1279-1285 (2010)
31		Kathryn Cook, Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K2 vertex-set partition into nonempty parts. Discrete Mathematics 310(6-7): 1259-1264 (2010)
30		Rodrigo de A. Hausen, Luerbio Faria, Celina M. Herrera de Figueiredo, Luis Antonio Brasil Kowada: Unitary Toric Classes, the Reality and Desire Diagram, and Sorting by Transpositions. SIAM J. Discrete Math. 24(3): 792-807 (2010)
	2009
29		André Luiz Pires Guedes, Lilian Markenzon, Luerbio Faria: Recognition of Reducible Flow Hypergraphs. CTW 2009: 229-232
28		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: The complexity of clique graph recognition. Theor. Comput. Sci. 410(21-23): 2072-2083 (2009)
	2008
27		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
26		Rodrigo de A. Hausen, Luerbio Faria, Celina M. Herrera de Figueiredo, Luis Antonio Brasil Kowada: On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions. BSB 2008: 79-91
25		A. Abouelaoualim, Kinkar Chandra Das, Luerbio Faria, Yannis Manoussakis, Carlos A. J. Martinhon, Rachid Saad: Paths and Trails in Edge-Colored Graphs. LATIN 2008: 723-735
24		Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Carlos A. J. Martinhon, Fábio Protti, Bruce A. Reed: Partition into cliques for cubic graphs: Planar case, complexity and approximation. Discrete Applied Mathematics 156(12): 2270-2278 (2008)
23		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Electronic Notes in Discrete Mathematics 30: 147-152 (2008)
22		André Luiz Pires Guedes, Lilian Markenzon, Luerbio Faria: Flow Hypergraph Reducibility. Electronic Notes in Discrete Mathematics 30: 255-260 (2008)
21		Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K2 vertex-set partition into nonempty parts. Electronic Notes in Discrete Mathematics 30: 291-296 (2008)
20		Luerbio Faria, Celina M. Herrera de Figueiredo, Ondrej Sýkora, Imrich Vrto: An improved upper bound on the crossing number of the hypercube. Journal of Graph Theory 59(2): 145-161 (2008)
19		A. Abouelaoualim, Kinkar Chandra Das, Luerbio Faria, Yannis Manoussakis, Carlos A. J. Martinhon, Rachid Saad: Paths and trails in edge-colored graphs. Theor. Comput. Sci. 409(3): 497-510 (2008)
	2007
18		Celina 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
17		Liliana Alcón, Luerbio Faria, Celina M. Herrera de Figueiredo, Marisa Gutierrez: Clique Graph Recognition Is NP-Complete. WG 2006: 269-277
16		Luerbio 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
15		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)
14		C. N. Campos, Simone Dantas, Luerbio Faria, Sylvain Gravier: 2K2-Partition Problem. Electronic Notes in Discrete Mathematics 22: 217-221 (2005)
	2004
13		Luerbio 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)
12		Simone 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)
11		Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi: Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a I-approximation for finding maximum planar induced subgraphs. Electronic Notes in Discrete Mathematics 18: 121-126 (2004)
10		Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Fábio Protti: On minimum clique partition and maximum independent set on unit disk graphs and penny graphs: complexity and approximation. Electronic Notes in Discrete Mathematics 18: 73-79 (2004)
	2003
9		Luerbio 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
8		Simone Dantas, Celina M. Herrera de Figueiredo, Luerbio Faria: On the Complexity of (k, l)-Graph Sandwich Problems. WG 2002: 92-101
7		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
6		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)
5		Luerbio 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. Electronic Notes in Discrete Mathematics 7: 18-21 (2001)
	1999
4		Celina 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
3		Luerbio 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

1	A. Abouelaoualim	[19] [25]
2	Liliana Alcón	[17] [23] [28] [32] [37]
3	Claudson F. Bornstein	[27]
4	L. R. Bueno	[35]
5	C. N. Campos	[14]
6	Márcia R. Cerioli	[10] [24] [33]
7	Kathryn Cook	[31]
8	Simone Dantas	[8] [12] [14] [21] [31]
9	Kinkar Chandra Das	[19] [25]
10	Mitre Costa Dourado	[34]
11	Guillermo Durán	[34]
12	Elaine M. Eschen	[21] [31]
13	Talita O. Ferreira	[10] [24] [33]
14	Celina M. Herrera de Figueiredo	[2] [3] [4] [5] [6] [7] [8] [9] [11] [12] [13] [15] [16] [17] [18] [20] [21] [23] [26] [28] [30] [31] [32] [35] [37]
15	Felipe Maia Galvão França (Felipe M. G. França)	[1]
16	Sylvain Gravier	[11] [14] [16]
17	Luciano N. Grippo	[34]
18	André Luiz Pires Guedes	[22] [29] [36]
19	Marisa Gutierrez	[17] [23] [28] [32] [37]
20	Rodrigo de A. Hausen	[26] [30] [35]
21	Sulamita Klein	[18] [21] [31]
22	Luis Antonio Brasil Kowada	[26] [30]
23	Eduardo Sany Laber	[27]
24	Yannis Manoussakis	[19] [25]
25	Lilian Markenzon	[22] [29] [36]
26	Carlos A. J. Martinhon	[19] [24] [25]
27	Candido F. X. Mendonça	[11] [35]
28	Candido Ferreira Xavier de Mendonça Neto	[2] [3] [4] [5] [6] [7] [13] [15] [16]
29	Loana Tito Nogueira	[27]
30	Fábio Protti	[10] [24] [33]
31	Bruce A. Reed	[24]
32	Rachid Saad	[19] [25]
33	Martín Darío Safe	[34]
34	Karl Schaffer	[7]
35	R. Sritharan	[18]
36	Jorge Stolfi	[7] [11] [15] [16]
37	Ondrej Sýkora	[9] [20]
38	Imrich Vrto (Imrich Vrt'o)	[9] [20]
39	Erico F. Xavier	[7] [15]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page