摘要
AHUJA,R.K.、HOCHBAUM,D.S.和ORLIN,J.B.1999a。 最小费用网络流凸对偶问题的一种基于割集的算法。 加州大学伯克利分校手稿,10月]] 谷歌学者 AHUJA,R.K.、HOCHBAUM,D.S.和ORLIN,J.B.1999b。 求解凸费用整数对偶网络流问题。 在整数规划和组合优化(IPCO99)研讨会论文集中,G.Cornuejols、R.E.Burkard和G.J.Woeginger编辑,《计算机科学讲义》,第1610卷。 施普林格出版社,纽约,第31-34页。]] 谷歌学者 数字图书馆 AHUJA,R.K.、MAGNANTI,T.L.和ORLIN,J.B.,1993年。 网络流:理论、算法和应用。 新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔 谷歌学者 数字图书馆 BARLOW,R.E.、BARTHOLOMEW,D.J.、BREMER,J.M.和BRUNK,H.D.1972年。 顺序限制下的统计推断。 纽约威利。]] 谷歌学者 布莱克,A.和齐瑟曼,A.1987。 视觉重建。 麻省理工学院出版社,马萨诸塞州剑桥。]] 谷歌学者 数字图书馆 BOYKOV,Y.、VEKSLE,O.和ZABIH,R.1998年。 具有有效近似的马尔可夫随机场。 第六届IEEE计算机视觉和模式识别国际会议论文集(加州圣巴巴拉)。 IEEE Computer Society Press,Los Alamitos,Calif.,第648-655页。]] 谷歌学者 数字图书馆 BOYKOV,Y.、VEKSLE,O.和ZABIH,R.1999a。 通过图形切割实现快速近似能量最小化。 在第七届IEEE国际计算机视觉会议论文集上。 IEEE Computer Society Press,Los Alamitos,Calif.,第377-384页。]] 谷歌学者 交叉引用 BOYKOV,Y.、VEKSLE,O.和ZABIH,R.1999b。 一种新的不连续能量最小化算法。 在计算机视觉和模式识别中能量最小化方法国际研讨会上,第205-220页。]] 谷歌学者 数字图书馆 CHEKURI,C.、KHANNA,S.、NAOR,J.和ZOSIN,L.,2000年。 通过一个新的线性规划公式求解度量标记问题的近似算法。 手稿,7月。]] 谷歌学者 GALLO,G.、GRIGORIADIS,M.D.和TARJAN,R.E.1989年。 一种快速参数最大流算法及其应用。 暹罗。 J.计算。 18, 1, 30-55.]] 谷歌学者 数字图书馆 GEIGER,D.和GIROSI,F.1991年。 MRF的并行和确定性算法:曲面重建。 IEEE传输。 帕特。 分析。 机器。 智力。 PAMI-13、401-412。]] 谷歌学者 数字图书馆 GEMAN,S.和GEMAN,D.1984。 图像的随机松弛、吉布斯分布和贝叶斯恢复。 IEEE传输。 帕特。 分析。 机器。 智力。 PAMI-6,721-741。]] 谷歌学者 数字图书馆 GOLDBERG,A.V.和TARJAN,R.E.1988年。 最大流问题的一种新方法。 JACM 35,4(10月),921-940。]] 谷歌学者 数字图书馆 GREIG,D.M.、PORTEOUS,B.T.和SEHEULT,A.H.1989年。 二值图像的精确最大后验估计。 J.罗伊。 统计师。 Soc.,Seri.B系列51,2,271-279。]] 谷歌学者 古普塔,A.和塔多斯,E.2000。 一类分类问题的常数因子近似算法。 第32届计算理论年度研讨会论文集(俄勒冈州波特兰,5月21日至23日)。 ACM,纽约,第652-658页。]] 谷歌学者 数字图书馆 霍奇巴姆,D.S.1994。 分配问题的上下限。 数学。 操作。 决议19,2390-409。]] 谷歌学者 数字图书馆 霍奇巴姆,D.S.1998a。 扩展摘要:快速识别半完整性和2-近似。 在近似算法程序(APPROX98)中。 《计算机科学讲义》,第1444卷。 施普林格·弗拉格,纽约,第99-110页。]] 谷歌学者 数字图书馆 霍奇巴姆,D.S.1998b。 扩展摘要:最大流问题的伪流算法和基于伪流的单纯形。 第六届整数规划和组合优化国际会议论文集。 《计算机科学讲义》,第1412卷。 Springer-Verlag,纽约,第325-337页。]] 谷歌学者 数字图书馆 霍奇巴姆,D.S.和奎伦,M.2000。 扩展抽象:最小化凸成本闭包集。 《第八届欧洲算法年会论文集》(ESA 2000)(德国萨尔布鲁克)。 计算机科学讲义,第1879卷。 Springer-Verlag,纽约,第256-267页。 即将发布的完整版本:离散数学SIAM J 谷歌学者 数字图书馆 HOCHBAUM,D.S.和SHANTHIKUMAR,J.G.,1990年。 凸可分优化并不比线性优化困难多少。 杰克37、4、843--862。]] 谷歌学者 数字图书馆 ISHIKAWA,H.和GEIGER,D.1998年。 通过分组连接进行分段。 IEEE计算机视觉和模式识别会议论文集(CVPR98)。 IEEE Computer Society Press,Los Alamitos,Calif.,第125-131页。]] 谷歌学者 数字图书馆 KLEINBERG,J.和TARDOS,E.,1999年。 具有对偶关系的分类问题的近似算法:度量标记和马尔可夫随机场。 IEEE计算机科学基础研讨会论文集。 IEEE Computer Society Press,Los Alamitos,Calif.,第14-23页。]] 谷歌学者 数字图书馆 皮卡德,J.C.1976。 图的最大闭包及其在组合问题中的应用。 管理。 科学。 22, 1268-1272.]] 谷歌学者 数字图书馆
索引术语
一种有效的图像分割算法、马尔可夫随机场及其相关问题
建议
偏二次模函数最小化的多项式组合算法 Huber等人(SIAM J Compute 43:1064---1084,2014)在三值域上的值约束满足问题的复杂性二分法定理中引入了斜双子模块的概念,作为双子模块性的推广,并且。。。 平面排列中许多单元的复杂性及相关问题 我们考虑了涉及三维点和平面的几个问题。 我们的主要结果是:(i)在n个平面的排列中,不同单元的最大面数是O(m2/3n logn+n2); 我们可以计算由。。。