Sciweavers

1798 search results - page 95 / 360
» A Tree for All Seasons
Sort
View
BIBE
2007
IEEE
145views Bioinformatics» more  BIBE 2007»
16 years 21 days 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...
INFOCOM
2007
IEEE
16 years 20 days ago
Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches
Abstract—Existing approaches to P2P streaming can be divided into two general classes: (i) tree-based approaches use pushbased content delivery over multiple tree-shaped overlays...
Nazanin Magharei, Reza Rejaie, Yang Guo
CCS
2007
ACM
16 years 16 days ago
Optimal security hardening using multi-objective optimization on attack tree models of networks
Researchers have previously looked into the problem of determining if a given set of security hardening measures can effectively make a networked system secure. Many of them also...
Rinku Dewri, Nayot Poolsappasit, Indrajit Ray, Dar...
VLDB
2005
ACM
85views Database» more  VLDB 2005»
15 years 12 months ago
Pattern Tree Algebras: Sets or Sequences?
XML and XQuery semantics are very sensitive to the order of the produced output. Although pattern-tree based algebraic approaches are becoming more and more popular for evaluating...
Stelios Paparizos, H. V. Jagadish
ESA
2005
Springer
135views Algorithms» more  ESA 2005»
15 years 11 months ago
Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack
This paper investigates, for the first time in the literature, the approximation of min-max (regret) versions of classical problems like shortest path, minimum spanning tree, and ...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...