Rafael B. Teixeira

According to our database1, Rafael B. Teixeira authored at least 13 papers between 2004 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2019
A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018
The partitioned probe problem: NP-complete versus polynomial dichotomy.
Discret. Appl. Math., 2018

2016
The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy.
Inf. Process. Lett., 2016

2015
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem.
Discret. Appl. Math., 2015

2013
The generalized split probe problem.
Electron. Notes Discret. Math., 2013

2011
The external constraint 4 nonempty part sandwich problem.
Discret. Appl. Math., 2011

On the forbidden induced subgraph sandwich problem.
Discret. Appl. Math., 2011

2009
Skew partition sandwich problem is NP-complete.
Electron. Notes Discret. Math., 2009

2008
Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems.
J. Braz. Comp. Soc., 2008

The polynomial dichotomy for three nonempty part sandwich problems.
Electron. Notes Discret. Math., 2008

2006
The sandwich problem for cutsets: Clique cutset, k-star cutset.
Discret. Appl. Math., 2006

2005
Helly Property and Sandwich Graphs.
Electron. Notes Discret. Math., 2005

2004
The sandwich problem for cutsets.
Electron. Notes Discret. Math., 2004


  Loading...