#### Filter Results:

- Full text PDF available (44)

#### Publication Year

1990

2018

- This year (7)
- Last 5 years (34)
- Last 10 years (68)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Cell Type

#### Organism

Learn More

- Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot
- IEEE/ACM Transactions on Computational Biologyâ€¦
- 2006

The classic view of metabolism as a collection of metabolic pathways is being questioned with the currently available possibility of studying whole networks. Novel ways of decomposing the networkâ€¦ (More)

- Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed
- J. Algorithms
- 2003

CNRS Paris, France and Department of Computer Science E-mail: reed@cs.toronto.edu The Multicut problem can be defined as: given a graph G and a collection of pairs of distinct vertices fsi; tig ofG,â€¦ (More)

- Said Sadique Adi, MarÃlia D. V. Braga, +6 authors Yoshiko Wakabayashi
- Electronic Notes in Discrete Mathematics
- 2008

We study the problem of, given two sequences x and y over a finite alphabet, finding a repetitionfree longest common subsequence of x and y. We show several algorithmic results, a complexity result,â€¦ (More)

The MAXIMUM PLANAR SUBGRAPH problem}given a graph G, find a largest planar subgraph of G}has applications in circuit layout, facility layout, and graph drawing. No previous polynomial-timeâ€¦ (More)

The classic view of metabolism as a collection of metabolic pathways is being questioned with the currently available possibility of studying whole networks. Novel ways of decomposing the networkâ€¦ (More)

- Cristina G. Fernandes, Luis A. A. Meira, FlÃ¡vio Keidi Miyazawa, Lehilton L. C. Pedrosa
- APPROX-RANDOM
- 2012

A systematic technique to bound factor-revealing linear programs is presented. We show how to derive a family of upper bound factor-revealing programs (UPFRP), and that each such program can beâ€¦ (More)

- Lejla Mutapcic Vajzovic, Timothy Garrett Murray, +5 authors Sander R. Dubovy
- Clinical ophthalmology
- 2011

PURPOSE
The purpose of this study is to report the complication profile and safety evaluation of supraselective intra-arterial melphalan chemotherapy in children undergoing treatment with advancedâ€¦ (More)

Sporotrichosis is a subcutaneous mycosis, which affects mainly small animals, and is considered an important public health disease. This paper describes the epidemiological and laboratoryâ€¦ (More)

- Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alex Zelikovsky
- Algorithmica
- 2002

We provide the first nontrivial approximation algorithm for MAXIMUM WEIGHT PLANAR SUBGRAPH, the NP-hard problem of finding a heaviest planar subgraph in an edge-weighted graph G . This problem hasâ€¦ (More)

- Paulo Feofiloff, Cristina G. Fernandes, Carlos Eduardo Ferreira, JosÃ© Coelho de Pina
- Inf. Process. Lett.
- 2007

The primal-dual scheme has been used to provide approximation algorithms for many problems. Goemans and Williamson gave a (2âˆ’1/(nâˆ’1))-approximation for the Prize-Collecting Steiner Tree Problem thatâ€¦ (More)