Rafael B. Teixeira

Priscila Petito

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

The partitioned probe problem: NP-complete versus polynomial dichotomy.

[BibT_eX]

[DOI]

Luérbio Faria

Discret. Appl. Math., 2018

2016

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

[BibT_eX]

[DOI]

Luérbio Faria

Inf. Process. Lett., 2016

2015

The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem.

[BibT_eX]

[DOI]

Frédéric Maffray

Discret. Appl. Math., 2015

2013

The generalized split probe problem.

[BibT_eX]

[DOI]

Luérbio Faria

Electron. Notes Discret. Math., 2013

2011

The external constraint 4 nonempty part sandwich problem.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

On the forbidden induced subgraph sandwich problem.

[BibT_eX]

[DOI]

Murilo Vicente Gonçalves da Silva

Discret. Appl. Math., 2011

2010

The polynomial dichotomy for three nonempty part sandwich problems.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2010

2009

Skew partition sandwich problem is NP-complete.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2009

2008

Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems.

[BibT_eX]

[DOI]

Mitre Costa Dourado

Priscila Petito

J. Braz. Comput. Soc., 2008

2006

The sandwich problem for cutsets: Clique cutset, k-star cutset.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2006

2005

Helly Property and Sandwich Graphs.

[BibT_eX]

[DOI]

Mitre Costa Dourado

Priscila Petito

Electron. Notes Discret. Math., 2005

2004

The sandwich problem for cutsets.

[BibT_eX]

[DOI]