次模函数相关论文
多割问题是组合最优化中的一类经典问题,其在电信,路由,运输和超大规模集成电路设计等方面有很重要的应用.而次模函数具有边际效应......
新媒体时代的到来,越来越多的媒体出现在公众的视角下,每天的新闻报道量也与日俱增。如何帮助读者快速了解新闻热点事件,是一个具......
随着网络和多媒体的发展,各种各样的视频数据在互联网社交平台在线共享.同时视频捕获变得非常简单和廉价,并且用户都遵循先捕捉、......
求解边度量生成集及边度量维数是图论和组合优化领域的一个重要问题.边度量维数是近些年提出来的研究对象.给定一个连通图G＝(V,E),......
延迟容忍网络是一种通过节点机会通信的网络类型。由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中......
针对一种边权重取值范围为[0,1]的无向带权图,提出在社交网络中有实际应用的概率支配集概念.在图中寻找最少点数的概率支配集称为......
针对抽取式方法、生成式方法在长文档摘要上的流畅性、准确性缺陷以及在文档编码前截断原始文档造成的重要信息缺失问题,提出一种......
求给定无向图的最小弱顶点覆盖是一个NP困难问题，只能通过研究此问题的近似算法来求解。本文从基本圈出发，定义了一个次模函数，利用次......
研究由多项拟阵函数f所确定的拟阵的秩函数rf。先给出由次模函数所确定的拟阵Mf,然后导出多项拟阵函数的秩函数rf的表示式。由此证......
研究由次模函数f0所确定的拟阵。首先给出由次模函数f所确定的拟阵,讨论了连通拟阵的特征。据此证明了子集XE（G）是C（f0）中成员的充分......
给定图G并对其进行边着色,G的最小颜色生成树（MCST）问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST......
提出将最优化问题的对偶间隙改写成函数的积分形式,即转化为次模函数极小化问题,再通过Lovász延拓来实现正则化.并实际讨论了......
社会网络中影响力传播的有效抑制是当前社会网络影响力传播机制研究关注的问题之一.针对不确定性、策略性负影响源的影响力传播抑......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
知识图谱数据具有体量大、内容丰富、类型多样、缺乏统一模式描述等特点。提取知识图谱模式信息并形成摘要模式,对于提升知识检索......
本文研究了一系列具有次模特性的仓库选址问题,包括：带次模运营费用的仓库选址问题,带次模惩罚费用的仓库选址问题,以及带次模运营......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
近年来,在网络信息技术的支撑下,以维基百科、Yago、Freebase等为代表的包含大量非结构化、异构数据的知识图谱得到了快速发展。然......
