522 search results - page 61 / 105 » A Graph Theoretical Approach to Network Encoding Complexity |
134
click to vote
TCAD
2008
15 years 2 months ago
2008
Given a set of pins and a set of obstacles on a plane, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connects these pins, possibly through some additional points (...
146
click to vote
PAKDD
2010
ACM
15 years 1 months ago
2010
ACM
Abstract. Within the large body of research in complex network analysis, an important topic is the temporal evolution of networks. Existing approaches aim at analyzing the evolutio...
123
click to vote
COCOA
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We consider a survivable network design problem known as the 2-NodeConnected Steiner Network Problem (2NCON): we are given a weighted undirected graph with a node partiti...
123
click to vote
HIPC
2007
Springer
15 years 9 months ago
2007
Springer
Peer-to-peer (P2P) topology has significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we present a Gen...
179
click to vote
PRIB
2010
Springer
15 years 1 months ago
2010
Springer
We present a structured output prediction approach for classifying potential anti-cancer drugs. Our QSAR model takes as input a description of a molecule and predicts the activity...