Rafael B. Teixeira

15 papers C 1Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2019 C conf
A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness.
LAGOS
Simone Dantas, Celina M. H. de Figueiredo, Priscila Petito, Rafael B. Teixeira
2018 J jnl
The partitioned probe problem: NP-complete versus polynomial dichotomy.
Discret. Appl. Math.
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira
2016 J jnl
The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy.
Inf. Process. Lett.
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira
2015 J jnl
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Frédéric Maffray, Rafael B. Teixeira
2013 J jnl
The generalized split probe problem.
Electron. Notes Discret. Math.
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira
2011 J jnl
On the forbidden induced subgraph sandwich problem.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Murilo Vicente Gonçalves da Silva, Rafael B. Teixeira
2011 J jnl
The external constraint 4 nonempty part sandwich problem.
Discret. Appl. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2010 J jnl
The polynomial dichotomy for three nonempty part sandwich problems.
Discret. Appl. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2009 J jnl
Skew partition sandwich problem is NP-complete.
Electron. Notes Discret. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2008 J jnl
Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems.
J. Braz. Comput. Soc.
Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira, Celina M. H. de Figueiredo
2008 J jnl
The polynomial dichotomy for three nonempty part sandwich problems.
Electron. Notes Discret. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2006 J jnl
The sandwich problem for cutsets: Clique cutset, k-star cutset.
Discret. Appl. Math.
Rafael B. Teixeira, Celina M. H. de Figueiredo
2005 J jnl
Helly Property and Sandwich Graphs.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira
2004 J jnl
The sandwich problem for cutsets.
Electron. Notes Discret. Math.
Rafael B. Teixeira, Celina M. H. de Figueiredo
2000 — conf
ORIXÁS: Um Ambiente para Desenvolvimento de Sistemas Baseados em Conhecimento.
SBES
Vera Maria Benjamim Werneck, Monica Geraldini, Luiz Reuter S. Torro, Rafael B. Teixeira, Rodrigo Alves Costa, Rogério J. da Silva, Marcelo Licio de Jesus, André Bezerra, Rafael C. Moreira