Rafael B. Teixeira

Available identifiers

zbMath Open teixeira.rafael-bMaRDI QIDQ531609

List of research outcomes

Publication	Date of Publication	Type
A general method for forbidden induced subgraph sandwich problem NP-completeness	2022-04-27	Paper
The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy	2017-12-20	Paper
The \((k,\ell)\) \textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy	2016-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4982373	2015-04-09	Paper
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem	2015-02-06	Paper
Skew partition sandwich problem is NP-complete	2013-07-19	Paper
On the forbidden induced subgraph sandwich problem	2011-10-27	Paper
The external constraint 4 nonempty part sandwich problem	2011-04-19	Paper
The polynomial dichotomy for three nonempty part sandwich problems	2010-08-13	Paper
The polynomial dichotomy for three nonempty part sandwich problems	2008-06-05	Paper
Helly Property and Sandwich Graphs	2007-05-29	Paper
The sandwich problem for cutsets: clique cutset, \(k\)-star cutset	2006-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q5708521	2005-11-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rafael B. Teixeira