专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20100128631A1 Approximating Node-Weighted Steiner Network of Terminals 有权
标题翻译：近端节点加权Steiner网络终端
公开(公告)号：US20100128631A1
公开(公告)日：2010-05-27
申请号：US12276980
申请日：2008-11-24
申请人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
发明人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/12
摘要： According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.
摘要翻译：根据用于近似终端网络的一种方法，接收包括连接至少一些节点的节点和边缘的图。节点包括终端和非终端节点。非终端节点各自与权重相关联。每个终端都被初始化为一个值。终端的值增加给定量，直到终端的值达到足够的量，以便基于至少一个终端的至少一个终端的重量获取连接至少两个终端的非终端节点中的至少一个非终端节点。当终端的值达到足够的量时，获取至少一个非终端节点和将至少一个非终端节点连接到至少两个终端的边缘，以形成连接的组件在终端网络中。

2. 发明授权

US07933224B2 Approximating node-weighted Steiner network of terminals 有权
标题翻译：终端的近似节点加权Steiner网络
公开(公告)号：US07933224B2
公开(公告)日：2011-04-26
申请号：US12276980
申请日：2008-11-24
申请人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
发明人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/12
摘要： According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.
摘要翻译：根据用于近似终端网络的一种方法，接收包括连接至少一些节点的节点和边缘的图。节点包括终端和非终端节点。非终端节点各自与权重相关联。每个终端都被初始化为一个值。终端的值增加给定量，直到终端的值达到足够的量，以便基于至少一个终端的至少一个终端的重量获取连接至少两个终端的非终端节点中的至少一个非终端节点。当终端的值达到足够的量时，获取至少一个非终端节点和将至少一个非终端节点连接到至少两个终端的边缘，以形成连接的组件在终端网络中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式