Sciweavers

7 search results - page 1 / 2
» On counting homomorphisms to directed acyclic graphs
Sort
View
JACM
2007
113views more  JACM 2007»
13 years 4 months ago
On counting homomorphisms to directed acyclic graphs
Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson
BIBE
2007
IEEE
145views Bioinformatics» more  BIBE 2007»
13 years 11 months ago
Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways
Network mapping is a convenient tool for comparing and exploring biological networks; it can be used for predicting unknown pathways, fast and meaningful searching of databases, a...
Qiong Cheng, Robert W. Harrison, Alexander Zelikov...
DAM
2007
97views more  DAM 2007»
13 years 4 months ago
On Sturmian graphs
In this paper we define Sturmian graphs and we prove that all of them have a certain “counting” property. We show deep connections between this counting property and two conj...
Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit,...
COCOA
2007
Springer
13 years 11 months ago
On Threshold BDDs and the Optimal Variable Ordering Problem
Abstract. Many combinatorial optimization problems can be formulated as 0/1 integer programs (0/1 IPs). The investigation of the structure of these problems raises the following ta...
Markus Behle
CPM
1993
Springer
154views Combinatorics» more  CPM 1993»
13 years 9 months ago
On Suboptimal Alignments of Biological Sequences
It is widely accepted that the optimal alignment between a pair of proteins or nucleic acid sequences that minimizes the edit distance may not necessarily re ect the correct biolog...
Dalit Naor, Douglas L. Brutlag