R. 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

This page was built for person: R. B. Teixeira