Sciweavers

2498 search results - page 68 / 500
» Algorithms for the Topological Watershed
Sort
View
STOC
1992
ACM
110views Algorithms» more  STOC 1992»
14 years 2 months ago
Linear Decision Trees: Volume Estimates and Topological Bounds
Abstract. We describe two methods for estimating the size and depth of decision trees where a linear test is performed at each node. Both methods are applied to the question of dec...
Anders Björner, László Lov&aacu...
ONDM
2001
13 years 11 months ago
Mapping of Arbitrary Traffic Demand and Network Topology on a Mesh of Rings Network
An efficient algorithm is presented to map an arbitrary traffic pattern and network topology on a mesh of rings network. The network is described by a two-layer model. The first la...
Christian Mauz
TROB
2008
113views more  TROB 2008»
13 years 10 months ago
Occam's Razor Applied to Network Topology Inference
We present a method for inferring the topology of a sensor network given nondiscriminating observations of activity in the monitored region. This is accomplished based on no prior ...
Dimitri Marinakis, Gregory Dudek
QUESTA
2010
89views more  QUESTA 2010»
13 years 8 months ago
Asymptotically optimal importance sampling for Jackson networks with a tree topology
Consider a stable open Jackson Network with a tree topology. Customers arrive at the single root of the tree. The system is stable in the sense that the average service rate at ea...
Ali Devin Sezer
TCBB
2011
13 years 5 months ago
Graph Comparison by Log-Odds Score Matrices with Application to Protein Topology Analysis
A TOPS diagram is a simplified description of the topology of a protein using a graph where nodes are α-helices and β-strands, and edges correspond to chirality relations and p...
J. Rocha