Complexity-separating graph classes for vertex, edge and total colouring von de Figueiredo, Celina M.H.

Volltext

Sandwich and probe problems for excluding paths von de Figueiredo, Celina M.H., Spirkl, Sophie

Volltext

Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs von Figueiredo, Celina M. H., Lopes, Raul, Melo, Alexsander A., Silva, Ana

Volltext

A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates von Dalcumune, Edinelço, Antonio Brasil Kowada, Luis, da Cunha Ribeiro, André, Miraglia Herrera de Figueiredo, Celina, de Lima Marquezino, Franklin

Volltext

Timber game as a counting problem von Furtado, Ana, Dantas, Simone, de Figueiredo, Celina M.H., Gravier, Sylvain

Volltext

On the computational complexity of closest genome problems von Cunha, Luís Felipe I., Feijão, Pedro, dos Santos, Vinícius F., Kowada, Luis Antonio B., de Figueiredo, Celina M.H.

Volltext

The (k,ℓ)partitioned probe problem: NP-complete versus polynomial dichotomy von Dantas, Simone, Faria, Luerbio, de Figueiredo, Celina M.H., Teixeira, Rafael B.

Volltext

On undirected two‐commodity integral flow, disjoint paths and strict terminal connection problems von Melo, Alexsander A., Figueiredo, Celina M. H., Souza, Uéverton dos Santos

Volltext

The P versus NP–complete dichotomy of some challenging problems in graph theory von de Figueiredo, Celina M.H.

Volltext

The (k,ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy von Dantas, Simone, Faria, Luerbio, de Figueiredo, Celina M.H., Teixeira, Rafael B.

Volltext

A faster 1.375-approximation algorithm for sorting by transpositions von Cunha, Luís Felipe I, Kowada, Luis Antonio B, Hausen, Rodrigo de A, de Figueiredo, Celina M H

Volltext

On the embedding of cone graphs in the line with distinct distances between neighbors von Zhou, Rodrigo M., de Figueiredo, Celina M.H., Machado, Raphael C.S., de Sá, Vinícius G. Pereira

Volltext

The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem von Dantas, Simone, de Figueiredo, Celina M.H., Maffray, Frédéric, Teixeira, Rafael B.

Volltext

Computing the zig-zag number of directed graphs von Dourado, Mitre C., de Figueiredo, Celina M.H., de Melo, Alexsander A., de Oliveira Oliveira, Mateus, Souza, Uéverton S.

Volltext

The Sandwich Problem for Decompositions and Almost Monotone Properties von Chudnovsky, Maria, de Figueiredo, Celina M. H., Spirkl, Sophie

Volltext

Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs having cliques of size at least 3 von Macêdo Filho, Hélio B., Machado, Raphael C.S., de Figueiredo, Celina M.H.

Volltext

The Same Upper Bound for Both: The 2-page and the Rectilinear Crossing Numbers of the n-Cube von Faria, Luerbio, de Figueiredo, Celina M. H., Richter, R. Bruce, Vrt'o, Imrich

Volltext

Efficient sub-5 approximations for minimum dominating sets in unit disk graphs von da Fonseca, Guilherme D., de Figueiredo, Celina M.H., Pereira de Sá, Vinícius G., Machado, Raphael C.S.

Volltext

Revising Johnson’s table for the 21st century von de Figueiredo, Celina M.H., de Melo, Alexsander A., Sasaki, Diana, Silva, Ana

Volltext

The chain graph sandwich problem von Dantas, Simone, de Figueiredo, Celina M. H., Golumbic, Martin Charles, Klein, Sulamita, Maffray, Frédéric

Volltext