×
Esther M.阿金。;拉斐尔·哈辛;马克西姆·斯维里登科

近似最大二次分配问题。 （英语） Zbl 0996.90500号

Inf.流程。莱特。 77，第1期，13-16（2001）.

引用于2评论
引用于5文件

MSC公司：

90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
\textit{E.M.Arkin}等人，《信息处理》。莱特。77，No.1，13--16（2001；Zbl 0996.90500）
全文： 内政部

参考文献：

[1] Ageev，A.A。；Sviridenko，M.I.，《给定零件尺寸的最大覆盖和最大切割的近似算法》（IPCO’99会议录）。IPCO’99会议录，计算机课堂讲稿。科学。，第1610卷（1999），《施普林格：柏林施普林格》，17-30·Zbl 0948.90122号
[2] 阿胡贾，R.K。；Magnanti，T.L。；Orlin，J.B.，《网络流：理论、算法和应用》（1993），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯·Zbl 1201.90001号
[3] Alon，N。；Spencer，J.H.，《概率方法》（The Probabilistic Method）（1992年），《约翰·威利父子公司：约翰·威利及其子公司纽约》·Zbl 0767.05001号
[4] Chalasani，P。；Motwani，R.，近似容量路由和交付问题，SIAM J.Comput。，第28卷，2133-2149（1999）·Zbl 0943.68076号
[5] U.Feige、G.Kortsarz、D.Peleg，《密林》；U.Feige、G.Kortsarz、D.Peleg，《密林》·Zbl 0969.68117号
[6] Feige，美国。；Langberg，M.，图分区中最大化问题的近似算法（1999），手稿
[7] Feo，T。；Khellaf，M.，图划分的一类有界近似算法，网络，第20卷，181-195（1990）·Zbl 0696.90074号
[8] 弗里兹，A。；Jerrum，M.，MAX\（k\）-CUT和MAX BISECTION的改进近似算法，算法学，第18卷，67-81（1997）·Zbl 0873.68078号
[9] 戈曼斯，M.X。；Williamson，D.P.，约束森林问题的一般近似技术，SIAM J.Compute。，第24卷，296-317（1995）·Zbl 0834.68055号
[10] Guttmann-Beck，N。；Hassin，R.，最小树划分的近似算法，离散应用。数学。，第87卷，117-137（1998）·Zbl 0906.68107号
[11] Guttmann-Beck，N。；Hassin，R.，最小和聚类的近似算法，离散应用。数学。，第89卷，125-142（1998）·Zbl 0921.68044号
[12] 哈辛，R。；Rubinstein，S.，《三边路径最大打包的近似算法》，Inform。过程。莱特。，第63卷，第63-67页（1997年）·Zbl 1337.68291号
[13] R.Hassin、S.Rubinstein，《稳健匹配、最大聚类和最大容量约束中位数》，提交出版。扩展摘要发表于：M.Halldórsson（Ed.），算法理论-SWAT2000，计算机课堂讲稿。科学。，第1851卷，第251-258页；R.Hassin、S.Rubinstein，《稳健匹配、最大聚类和最大容量约束中位数》，提交出版。扩展摘要发表于：M.Halldórsson（Ed.），算法理论-SWAT2000，计算机课堂讲稿。科学。，第1851卷，第251-258页·Zbl 0966.68612号
[14] 哈辛，R。；Rubinstein，S.，最大TSP的更好近似值，Inform。过程。莱特。，第75卷，181-186（2000）·Zbl 0999.90032号
[15] 哈辛，R。；Rubinstein，S.，《最大线性排列的近似算法》（1999），扩展摘要发表于：M.Halldórsson（Ed.），算法理论-SWAT2000，《计算讲义》。科学。，第1851卷，第231-236页·Zbl 0966.68611号
[16] 哈辛，R。；Rubinstein，S。；Tamir，A.，《最大色散近似算法》，Oper。Res.Lett.公司。，第21卷，133-137（1997）·Zbl 0888.90144号
[17] Kostochka公司。；Serdyukov，A.I.，具有最大旅行商问题的估计\（34\）和\（56\）的多项式算法，Upravlyaemye Sistemy，Vol.26，55-59（1985），（俄语）
[18] Papadimitriou，C.H。；Yannakakis，M.，距离为1和2的旅行推销员问题，数学。操作。研究，第18卷，1-11（1993）·Zbl 0778.90057号
[19] Queyranne，M.，三角不等式二次分配问题多项式启发式算法的性能比，Oper。Res.Lett.公司。，第4卷，231-234（1986）·Zbl 0599.90085号
[20] 拉维，S.S。；罗森克兰茨，D.J。；Tayi，G.K.，《离散问题的启发式和特殊情况算法》，Oper。研究，第42卷，299-310（1994）·Zbl 0805.90074
[21] 谢尔久科夫，A.I.，最大值旅行商问题的估计算法，Upravlyaemy Sistemy，第2卷，第5卷，第80-86页（1984年），（俄语）·Zbl 0569.90089号
[22] 萨赫尼，S。；Gonzalez，T.，P-完全近似问题，J.ACM，第23卷，555-565（1976）·Zbl 0348.90152号
[23] Tamir，A.，图上令人讨厌的设施位置，SIAM J.离散数学。，第4卷，550-567（1991）·Zbl 0737.05063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。