- 
                题名赋权独立系统
                    被引量:1
            
- 1
- 
                
            
- 
                
                            作者
                                刘秀峰
                
            
- 
                    机构
                    
                            西南交通大学应用数学系
                    
                
- 
                出处
                
                
                    《西南交通大学学报》
                    
                            EI
                            CSCD
                            北大核心
                    
                1996年第4期464-469,共6页
            
- 
                    文摘
                        本文提出了赋权独立系统的概念,并且给出了一个独立系统成为赋权独立系统的三个充分必要条件.
                        
                    
            
- 
                    关键词
                    
                            单纯形算法
                            赋权独立系统
                            有限集
                            极大独立子集
                    
                
- 
                    Keywords
                    
                            independence
                             matroids
                             simplex algorithms
                    
                
- 
                    分类号
                    
                            
                                
                                    O157.1
[理学—基础数学]                                
                            
                    
                
- 
                
            
            - 
                题名一种能量高效的Ad hoc无线网络广播算法
                    被引量:1
            
- 2
- 
                
            
- 
                
                            作者
                                卢先领
                                于继明
                                孙亚民
                
            
- 
                    机构
                    
                            南京理工大学计算机科学与技术学院
                    
                
- 
                出处
                
                
                    《计算机工程与应用》
                    
                            CSCD
                            北大核心
                    
                2007年第31期119-122,共4页
            
- 
                        基金
                        
                                    江南大学青年基金资助项目(No.006299)
                        
                    
- 
                    文摘
                        广播在Adhoc无线网络中有着广泛的应用,而Adhoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。提出了一种能量高效的无冲突的广播策略,该策略利用所有两跳邻节点的剩余能量和度等信息选择前向转播节点,并将前向转播节点分为相互不干扰的独立子集,统一为独立子集设置退避时间,避免冲突的发生。该策略平衡了网络中节点的能量消费、延长了网络寿命,同时减少了广播延迟和转播冗余,确保了广播的可达性。仿真结果也表明提高了广播的效率。
                        
                    
            
- 
                    关键词
                    
                            AD
                            HOC无线网络
                            独立子集
                            泛洪
                            冗余转播
                    
                
- 
                    Keywords
                    
                            Ad hoc wireless network
                            independent subsets
                            flooding
                            redundant rebroadcast
                    
                
- 
                    分类号
                    
                            
                                
                                    TP393.01
[自动化与计算机技术—计算机应用技术]                                
                            
                    
                
- 
                
            
            - 
                题名关于(a,b,s)-临界图的邻域条件(英文)
            
- 3
- 
                
            
- 
                
                            作者
                                李建湘
                                李继猛
                
            
- 
                    机构
                    
                            湖南科技大学数学系
                            邵阳学院数学系
                    
                
- 
                出处
                
                
                    《长沙电力学院学报(自然科学版)》
                    
                    
                2003年第4期9-11,共3页
            
- 
                    文摘
                        设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s) 临界图.这个结果在某种意义上是最好的.
                        
                    
            
- 
                    关键词
                    
                            (α
                            b
                            s)-临界图
                            邻域条件
                            [A
                            B]-因子
                            独立子集
                    
                
- 
                    Keywords
                    
                            graph
                            -factor
                            neighborhood
                            (a,b,s)-critical graph
                    
                
- 
                    分类号
                    
                            
                                
                                    O157.5
[理学—基础数学]                                
                            
                    
                
- 
                
            
            - 
                题名多跳无线Adhoc网络的分布式公平调度算法
                    被引量:7
            
- 4
- 
                
            
- 
                
                            作者
                                应玉梅
                                刘卫
                                秦翮
                                董勐
                
            
- 
                    机构
                    
                            华中师范大学计算机科学系
                            华中师范大学计算机网络理论与应用研究中心
                    
                
- 
                出处
                
                
                    《计算机工程》
                    
                            CAS
                            CSCD
                            北大核心
                    
                2009年第9期98-100,共3页
            
- 
                        基金
                        
                                    国家自然科学基金资助项目(60473085)
                        
                    
- 
                    文摘
                        为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。
                        
                    
            
- 
                    关键词
                    
                            无线AD
                            HOC网络
                            公平调度
                            分布式算法
                            最大独立子集
                    
                
- 
                    Keywords
                    
                            wireless Ad hoc network
                             fair scheduling
                             distributed algorithm
                             maximal independent subset
                    
                
- 
                    分类号
                    
                            
                                
                                    TP301.6
[自动化与计算机技术—计算机系统结构]                                
                            
                    
                
- 
                
            
            - 
                题名杨安洲问题的解决
            
- 5
- 
                
            
- 
                
                            作者
                                王家德
                
            
- 
                    机构
                    
                            河南省郑州电力学校数学教研组
                    
                
- 
                出处
                
                
                    《北京工业大学学报》
                    
                            CAS
                            CSCD
                    
                1994年第1期124-128,共5页
            
- 
                    文摘
                        解决了杨安洲教授所提出的两个问题。
                        
                    
            
- 
                    关键词
                    
                            生成子集
                            独立子集
                            杨安洲问题
                    
                
- 
                    Keywords
                    
                            Zorn's lemma, generated subset, independent subset
                    
                
- 
                    分类号
                    
                            
                                
                                    O144
[理学—基础数学]                                
                            
                    
                
-