Sciweavers

862 search results - page 173 / 173
» Fuzzy modelling using fuzzy mathematical programming
Sort
View
COMPGEOM
2010
ACM
13 years 10 months ago
Finding shortest non-trivial cycles in directed graphs on surfaces
Let D be a weighted directed graph cellularly embedded in a surface of genus g, orientable or not, possibly with boundary. We describe algorithms to compute a shortest non-contrac...
Sergio Cabello, Éric Colin de Verdiè...
ICDT
2010
ACM
141views Database» more  ICDT 2010»
13 years 9 months ago
The Complexity of Rooted Phylogeny problems
Several computational problems in phylogenetic reconstruction can be formulated as restrictions of the following general problem: given a formula in conjunctive normal form where ...
Manuel Bodirsky, Jens K. Mueller