SBC - Biblioteca Digital

:: PUBLICAÇÕES

Letter from the Guest Editors

Autor(es): Celina M. H. de Figueiredo , Valmir C. Barbosa

Palavras-chave: Letter from the Guest Editors

[ resumo

]

[ download (441 Kb) ]

Selected publications by Jayme Luiz Szwarcfiter

Autor(es): Jayme L. Szwarcfiter

Palavras-chave: Selected publications by Jayme Luiz Szwarcfiter

[ resumo

]

[ download (547 Kb) ]

Contributions of Jayme Luiz Szwarcfiter to graph theory and computer science

Autor(es): Cláudio Leonardo Lucchesi

Palavras-chave: N/A

[ resumo

]

[ download (1361 Kb) ]

A note on the complexity of scheduling coupled tasks on a single processor

Autor(es): Jacek Blazewicz , Klaus Ecker , Tamás Kis , Michal Tanas

Palavras-chave: Scheduling; coupled tasks; NP-hardness.

[ resumo

]

[ download (2686 Kb) ]

Ramsey minimal graphs

Autor(es): Béla Bollobás , Jair Donadelli , Yoshiharu Kohayakawa , Richard H. Schelp

Palavras-chave: Ramsey critical graphs; Szemerédi's regularity lemma.

[ resumo

]

[ download (6905 Kb) ]

Edge-clique graphs and the l-coloring problem

Autor(es): Tiziana Calamoneri , Rossella Petreschi

Palavras-chave: edge-clique graphs; l-coloring; out-erplanar graphs; threshold graphs.

[ resumo

]

[ download (5774 Kb) ]

On the helly defect of a graph

Autor(es): Mitre C. Dourado , Fábio Protti , Jayme L. Szwarcfiter

Palavras-chave: Clique graphs; clique-Helly graphs; Helly defect.

[ resumo

]

[ download (613 Kb) ]

Algebraic theory for the clique operator

Autor(es): Marisa Gutierrez , João Meidanis

Palavras-chave: Helly graphs; intersection graphs.

[ resumo

]

[ download (981 Kb) ]

Generating permutations and combinations in lexicographical order

Autor(es): Alon Itai

Palavras-chave: Permutations; combinations; amortized complexity.

[ resumo

]

[ download (2021 Kb) ]

On the homotopy type of the clique graph

Autor(es): F. Larrión , V. Neumann-Lara , M. A. Pizaña

Palavras-chave: clique graphs; clique convergence; Whitney triangulations; clean triangulations; simplicial complexes; modulo 2 Betti numbers.

[ resumo

]

[ download (3207 Kb) ]