R. B. Teixeira

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 Discrete Applied Mathematics	2017-12-20	Paper
The \((k,\ell)\) \textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy Information Processing Letters	2016-01-05	Paper
Searching for a NP-complete probe graph problem	2015-04-09	Paper
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem Discrete Applied Mathematics	2015-02-06	Paper
Skew partition sandwich problem is NP-complete Electronic Notes in Discrete Mathematics	2013-07-19	Paper
On the forbidden induced subgraph sandwich problem Discrete Applied Mathematics	2011-10-27	Paper
The external constraint 4 nonempty part sandwich problem Discrete Applied Mathematics	2011-04-19	Paper
The polynomial dichotomy for three nonempty part sandwich problems Discrete Applied Mathematics	2010-08-13	Paper
The polynomial dichotomy for three nonempty part sandwich problems Electronic Notes in Discrete Mathematics	2008-06-05	Paper
Helly Property and Sandwich Graphs Electronic Notes in Discrete Mathematics	2007-05-29	Paper
The sandwich problem for cutsets: clique cutset, \(k\)-star cutset Discrete Applied Mathematics	2006-08-17	Paper
scientific article; zbMATH DE number 2230229 (Why is no real title available?)	2005-11-18	Paper

Research outcomes over time

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