×

找到254个文档（结果1-100）

最新的 引文 关联
埃蒂安·巴马斯;劳斯·罗韦德

更好的圣诞树。 （英语） Zbl 07844717号

Saha，Barna（编辑）等人，第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20日至23日。纽约州纽约市：计算机机械协会（ACM）。1862-1875 (2023).
MSC公司：第68季度
PDF格式BibTeX公司 XML格式引用
\textit{埃米·巴马斯}和\textit{L.罗维德}，in：第55届ACM SIGACT计算理论年会论文集，STOC'23，美国佛罗里达州奥兰多，2023年6月20-23日。纽约州纽约市：计算机机械协会（ACM）。1862年至1875年（2023年；Zbl 07844717）
全文： DOI程序 arXiv公司
托拜厄斯·弗里德里希;戴维斯·伊斯萨克;尼基尔·库马尔;纳迪姆·马勒克;齐埃娜·泽夫

有界树宽图的近似最大流最小多截定理。 （英语） Zbl 07844674号

Saha，Barna（编辑）等人，第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20日至23日。纽约州纽约市：计算机机械协会（ACM）。1325-1334 (2023).
MSC公司：第68季度
PDF格式BibTeX公司 XML格式引用
\textit{T.Friedrich}等人，in：第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20-23日。纽约州纽约市：计算机机械协会（ACM）。1325--1334（2023；Zbl 07844674）
全文： DOI程序 arXiv公司
谢·所罗门;乌兹拉德，阿米泰

最小集覆盖和支配集的动态近似算法。 （英语） 兹伯利07844664

Saha，Barna（编辑）等人，第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20日至23日。纽约州纽约市：计算机机械协会（ACM）。1187-1200 (2023).
MSC公司：第68季度
PDF格式BibTeX公司 XML格式引用
\textit{S.Solomon}和\textit{A.Uzrad}，in：第55届ACM SIGACT计算理论研讨会论文集，STOC'23，美国佛罗里达州奥兰多，2023年6月20-23日。纽约州纽约市：计算机机械协会（ACM）。1187-1200（2023年；Zbl 07844664）
全文： DOI程序 arXiv公司
雷米·贝尔蒙特;Tesshu的Hanaka;Ioannis Katsikarelis;金恩贞（Kim，Eun Jung）;迈克尔·兰皮斯

关于有向边支配集的新结果。 （英语） Zbl 07834235号

离散数学。西奥。计算。科学。 25，第1号，第4号论文，38页（2023年）.
MSC公司：05C69号 05C20号 68兰特 65年第68季度 05C85号
PDF格式BibTeX公司 XML格式引用
\textit{R.Belmonte}等人，《离散数学》。西奥。计算。科学。25，第1号，第4号论文，38页（2023；Zbl 07834235）
全文： DOI程序
奥拉·斯文森

组合优化中的多面体技术：匹配和巡演。 （英语） Zbl 07821718号

Beliaev，Dmitry（编辑）等人，《2022年国际数学家大会》，ICM 2022，芬兰赫尔辛基，虚拟，2022年7月6日至14日。第6卷。第12-14节。柏林：欧洲数学学会（EMS）。4970-4994 (2023).
MSC公司：68周01 68瓦20 68瓦25 65年第68季度 68兰特 05C85号
PDF格式BibTeX公司 XML格式引用
\textit{O.Svensson}，in：2022年国际数学家大会，ICM 2022，芬兰赫尔辛基，虚拟，2022年7月6日至14日。第6卷。第12-14节。柏林：欧洲数学学会（EMS）。4970-4994（2023年；Zbl 07821718）
全文： DOI程序
OA许可证
内兹纳基纳，E.D。;Yu Ogorodnikov。于。;Rizhenko，K.V.公司。;M.Yu Khachay。

一系列非对称路由问题的常数因子近似算法。 （英语。俄文原件） Zbl 07820602号

多克。数学。 108，第3期，499-505（2023）; Dokl翻译。罗斯。阿卡德。恶心，Mat.Inform。Protsessy升级。514，第1期，第89-97页（2023年）。
MSC公司：90立方厘米 90倍X 900亿
PDF格式BibTeX公司 XML格式引用
\textit{E.D.Neznakhina}等人，Dokl。数学。108，编号3，499--505（2023；Zbl 07820602）；Dokl翻译。罗斯。阿卡德。恶心，Mat.Inform。Protsessy升级。514，编号1，89-97（2023）
全文： DOI程序
库苏姆;阿蒂·潘迪

复杂性导致了图的共安全控制。 （英语） 兹伯利07728674

巴基，阿弥陀佛（编辑）等人，《算法和离散应用数学》。第九届国际会议，CALDAM 2023，印度甘迪讷格尔，2023年2月9日至11日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。13947, 335-347 (2023).
MSC公司：68瓦xx
PDF格式BibTeX公司 XML格式引用
\textit{Kusum}和\textit{A.Pandey}，莱克特。票据计算。科学。13947、335--347（2023；Zbl 07728674）
全文： DOI程序
乔尔·安东尼奥·特雷乔·桑切斯;Madera-Ramírez，Francisco A。;何塞·阿尔贝托·费尔南德斯·泽佩达;洛佩斯·马丁内斯，何塞·路易斯;亚历杭德罗·弗洛雷斯·拉马斯

平面图上最大2-包装集问题的一种快速近似算法。 （英语） Zbl 1527.90243号

最佳方案。莱特。 17，第6期，1435-1454（2023）.
MSC公司：90立方厘米 05年10月
PDF格式BibTeX公司 XML格式引用
\textit{J.A.Trejo-Sánchez}等人，Optim。莱特。17、编号6、1435--1454（2023；Zbl 1527.90243）
全文： DOI程序
普列斯尼克，J。

关于最优乔木问题的两点注记。 （英语） Zbl 1519.05096号

数学学报。科曼大学。，新序列号。 92，编号1，1-7（2023）.
审核人：弗拉迪米尔·拉科（科希策）
MSC公司：05C20号 05C85号 2017年第68季度 90C27型 05二氧化碳 05C07号机组 90立方厘米
PDF格式BibTeX公司 XML格式引用
\textit{J.Plesník}，《数学学报》。科曼大学。，新序列号。92，编号1，1--7（2023；Zbl 1519.05096）
全文： 链接
爱德华多·三一·拉伯;卢卡斯·萨阿迪·穆尔蒂尼奥

关于\（k\）-中心和最大间距聚类问题的可解释性价格的几乎紧边界。 （英语） Zbl 1511.68225号

西奥。计算。科学。 949，文章ID 113744，9 p.（2023）.
审核人：加泰罗林·斯托安（克雷奥瓦）
MSC公司：68T05型 62H30型
PDF格式BibTeX公司 XML格式引用
\textit{E.S.Laber}和\textit{L.Saadi Murtinho}，Theor。计算。科学。949，文章ID 113744，9 p.（2023；Zbl 1511.68225）
全文： DOI程序
扬·狄瑟;大卫·维克贝克

超越子模最大化的统一贪婪逼近。 （英语） Zbl 1528.90214号

Ljubić，Ivana（编辑）等人，组合优化。第七届国际研讨会，ISCO 2022，虚拟活动，2022年5月18日至20日。修订了选定的论文。查姆：斯普林格。莱克特。票据计算。科学。13526299-311（2022年）。
MSC公司：90C27型 90 C59
PDF格式BibTeX公司 XML格式引用
\textit{Y.Disser}和\textit{D.Weckbecker}，莱克特。票据计算。科学。13526299--311（2022；Zbl 1528.90214）
全文： DOI程序 arXiv公司
马塞洛·P·L·贝内迪托。;卢卡斯·梅洛。;Lehilton L.C.佩德罗萨。

多分配中心的参数化近似算法。 （英语） Zbl 07719342号

Castañeda，Armando（编辑）等人，《拉丁2022：理论信息学》。第十五届拉丁美洲研讨会，墨西哥瓜纳华托，2022年11月7-11日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。13568, 141-156 (2022).
MSC公司：第68季度 68卢比 68瓦xx
PDF格式BibTeX公司 XML格式引用
\textit{M.P.L.Benedito}等人，Lect。票据计算。科学。13568，141--156（2022；Zbl 07719342）
全文： DOI程序 arXiv公司
安德烈亚斯·埃米尔·费尔德曼;东安武

广义\（k\）-中心：区分加倍和公路维度。 （英语） Zbl 07682412号

Bekos，Michael A.（编辑）等人，《计算机科学中的图论概念》。第48届国际研讨会，2022年6月22日至24日，德国图宾根，WG 2022。修订了选定的论文。查姆：斯普林格。莱克特。票据计算。科学。13453, 215-229 (2022).
MSC公司：68兰特
PDF格式BibTeX公司 XML格式引用
\textit{A.E.Feldmann}和\textit{Tung Anh Vu}，Lect。票据计算。科学。13453、215--229（2022；Zbl 07682412）
全文： DOI程序 arXiv公司
里卡多·唐迪;穆罕默德·迈赫迪·侯赛因扎德

在时序图中寻找彩色路径。 （英语） Zbl 1506.05198号

贝尼托、罗莎·玛丽亚（编辑）等，《复杂网络及其应用》，第1卷。2021年11月30日至12月2日，西班牙马德里，COMPLEX NETWORKS 2021第十届国际会议记录。查姆：斯普林格。螺柱计算。智力。1015, 553-565 (2022).
MSC公司：05C85号 05C38号 05C15号 65年第68季度 68兰特
PDF格式BibTeX公司 XML格式引用
\textit{R.Dondi}和\textit{M.Hosseinzadeh}，Stud.Comput。智力。101553--565（2022；Zbl 1506.05198）
全文： DOI程序 arXiv公司
Samuel C.Gutekunst。;金，比利;大卫·P·威廉姆森。

两熟对称循环TSP在P中。 （英语） Zbl 1497.90174号

Aardal，Karen（编辑）等，整数规划和组合优化。第23届国际会议，IPCO 2022，荷兰埃因霍温，2022年6月27日至29日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。13265, 319-332 (2022).
MSC公司：90C27型
PDF格式BibTeX公司 XML格式引用
\textit{S.C.Gutekunst}等人，Lect。票据计算。科学。13265、319--332（2022；Zbl 1497.90174）
全文： DOI程序 arXiv公司
埃蒂安·巴马斯;玛丽娜·德莱加拉;奥拉·斯文森

匹配增强问题的一种简单的基于LP的近似算法。 （英语） Zbl 1497.90164号

Aardal，Karen（编辑）等，整数规划和组合优化。第23届国际会议，IPCO 2022，荷兰埃因霍温，2022年6月27日至29日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。13265, 57-69 (2022).
MSC公司：90C27型 90 C59
PDF格式BibTeX公司 XML格式引用
\textit{埃里·巴马斯}等人，Lect。票据计算。科学。13265，57-69（2022；Zbl 1497.90164）
全文： DOI程序 arXiv公司
阿林达姆·比斯瓦斯;文卡特斯·拉曼

Max\（r\）-SAT的子线性空间近似算法。 （英语） Zbl 07670457号

Chen，Chi-Yeh（编辑）等，《计算与组合学》。第27届国际会议，COCOON 2021，台湾台南，2021年10月24-26日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。13025, 124-136 (2021).
MSC公司：68卢比
PDF格式BibTeX公司 XML格式引用
\textit{A.Biswas}和\textit{V.Raman}，莱克特。票据计算。科学。13025、124--136（2021；Zbl 07670457）
全文： DOI程序 arXiv公司
科恩、伊兰·鲁文;伊扎克·科恩;伊亚尔·扎克斯

容量受限并行机的加权完成时间最小化。 （英语） Zbl 07603889号

Koenemann，Jochen（编辑）等人，《近似和在线算法》。第19届国际研讨会，WAOA 2021，葡萄牙里斯本，2021年9月6日至10日。修订了选定的论文。查姆：斯普林格。莱克特。票据计算。科学。12982, 130-143 (2021).
MSC公司：68瓦25 68周27
PDF格式BibTeX公司 XML格式引用
\textit｛I.R.Cohen｝等人，Lect。票据计算。科学。12982、130--143（2021；Zbl 07603889）
全文： DOI程序 arXiv公司
迈克尔·T·古德里奇。;悉达哈·古普塔;哈迪·科达班德;佩德罗·马蒂亚斯

如何抓住马拉松骗子：追踪路径的新近似算法。 （英语） Zbl 07498695号

Lubiw，Anna（编辑）等人，《算法和数据结构》。第17届国际研讨会，WADS 2021，虚拟活动，2021年8月9日至11日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12808, 442-456 (2021).
MSC公司：68第05页 68瓦xx
PDF格式BibTeX公司 XML格式引用
\textit{M.T.Goodrich}等人，Lect。票据计算。科学。12808、442--456（2021；Zbl 07498695）
全文： DOI程序 arXiv公司
斑鱼、Evripidis;布鲁诺·埃斯科菲尔;亚历山大·科诺诺夫

基于LP的多阶段最小化问题算法。 （英语） Zbl 07495115号

Kaklamanis，Christos（编辑）等人，《近似和在线算法》。第18届国际研讨会，WAOA 2020，虚拟活动，2020年9月9日至10日。修订了选定的论文。查姆：斯普林格。莱克特。票据计算。科学。12806, 1-15 (2021).
MSC公司：68瓦25 68周27
PDF格式BibTeX公司 XML格式引用
\textit｛E.Bampis｝等人，Lect。票据计算。科学。12806，1--15（2021；Zbl 07495115）
全文： DOI程序 arXiv公司
瓦尔多加尔维斯;法布里西奥·格兰多尼;亚非裔贾巴尔·阿梅利;克日什托夫·索尔纳特

关于循环增加问题：硬度和近似算法。 （英语） Zbl 1473.05292号

理论计算。系统。 65，编号61985-1008（2021）.
MSC公司：05C85号 05C40号 05C38号 2017年第68季度 65年第68季度 68瓦25
PDF格式BibTeX公司 XML格式引用
\textit{W.Gálvez}等人，理论计算。系统。65，第6号，985--1008（2021；Zbl 1473.05292）
全文： DOI程序
OA许可证
帕维尔·德沃亚克;安德烈亚斯·费尔德曼。;杜珊·克诺普;托马斯·马萨尼克;托马斯·图法尔;瓦塞尔、帕维尔

具有少量Steiner顶点的Steiner树的参数化近似方案。 （英语） Zbl 1462.68138号

SIAM J.离散数学。 35，第1期，546-574（2021）.
MSC公司：68兰特 05二氧化碳 05C85号 2017年第68季度 68年第27季度 68瓦25
PDF格式BibTeX公司 XML格式引用
\textit{P.Dvořák}等人，SIAM J.离散数学。35，第1号，546--574（2021；Zbl 1462.68138）
全文： DOI程序
杰斯珀·奈德洛夫;斯文尼胡斯，塞林M.F。

关于部分调度的细粒度参数化复杂性，以最小化makespan。 （英语） Zbl 07764116号

曹一新（编辑）等，第十五届参数化和精确计算国际研讨会，IPEC 2020，中国香港，虚拟会议，2020年12月14-18日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。180，第25条，第17页（2020年）。
MSC公司：68年第27季度 65年第68季度 68兰特 68周05 90B35型
PDF格式BibTeX公司 XML格式引用
\textit{J.Nederlof}和\textit{C.M.F.Swennenhuis}，LIPIcs——莱布尼茨国际程序。通知。180，第25条，第17页（2020；Zbl 07764116）
全文： DOI程序
多尔·卡泽尔尼克;罗伊·施瓦茨

相关性最大化：将Grothendieck不等式扩展到大域。 （英语） Zbl 07758351号

Byrka，Jarosław（编辑）等，近似、随机化和组合优化。算法和技术。第23届国际会议，约2020年，第24届国际会议（RANDOM 2020，2020年8月17日至19日），虚拟会议。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。176，第49条，第18页（2020年）。
MSC公司：68瓦20 68瓦25 90C27型
PDF格式BibTeX公司 XML格式引用
\textit｛D.Katzelnick｝和\textit｛R.Schwartz｝，LIPIcs——莱布尼茨国际期刊。通知。176，第49条，第18页（2020；Zbl 07758351）
全文： DOI程序
郭湘玉;贾纳德汉·库尔卡尼;李、石;西安，嘉义

在线和动态模型中的设施选址问题。 （英语） Zbl 07758344号

Byrka，Jarosław（编辑）等，近似、随机化和组合优化。算法和技术。第23届国际会议，约2020年，第24届国际会议（RANDOM 2020，2020年8月17日至19日），虚拟会议。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。176，第42条，第23页（2020年）。
MSC公司：68瓦20 68瓦25 90C27型
PDF格式BibTeX公司 XML格式引用
\textit{X.Guo}等人，LIPIcs——莱布尼茨国际程序。通知。176，第42条，第23页（2020；Zbl 07758344）
全文： DOI程序
钟祥辉

关于度量图TSP的（k）-opt和Lin-Kernighan算法的逼近比。 （英语） Zbl 07651222号

Grandoni，Fabrizio（编辑）等人，第28届欧洲算法年会。《2020年欧洲航天局》，2020年9月7日至9日，意大利比萨，虚拟会议。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173，第83条，第13页（2020年）。
MSC公司：68瓦xx
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhong}，LIPIcs——莱布尼茨国际程序。通知。173，第83条，第13页（2020；Zbl 07651222）
全文： DOI程序 arXiv公司
尼基尔·古普塔;Chandan Saha;巴加夫·丹基

深度四算术电路的超二次下界。 （英语） Zbl 07561751号

Saraf，Shubhangi（编辑），第35届计算复杂性会议，CCC 2020，2020年7月28日至31日，德国萨尔布吕肯，虚拟会议。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。169，第23条，第31页（2020年）。
MSC公司：65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{N.Gupta}等人，LIPIcs——莱布尼茨国际程序。通知。169，第23条，第31页（2020；Zbl 07561751）
全文： DOI程序
李宁;张勇

搜索复杂性：一种定量分析搜索空间的方法。 （英语） Zbl 1482.68225号

Zhang，Zhao（编辑）等，《信息和管理中的算法方面》。第14届国际会议，2020年8月10日至12日，中国金华，AAIM 2020。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12290, 346-357 (2020).
MSC公司：68T20型
PDF格式BibTeX公司 XML格式引用
\textit{L.Ning}和\textit{Y.Zhang}，Lect。票据计算。科学。12290346--357（2020；Zbl 1482.68225）
全文： DOI程序
李晨、君然;李建平;王文成;是的，琼;Yeh，YeongNan是的;于兴兴;郑玉洁

关于欧几里得平面（\mathbb｛R｝^2）上构造1-线最小直线Steiner树的近似。 （英语） Zbl 1482.68255号

Zhang，Zhao（编辑）等，《信息和管理中的算法方面》。第14届国际会议，2020年8月10日至12日，中国金华，AAIM 2020。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12290，49-61（2020年）。
MSC公司：68单位05 05二氧化碳 68兰特 68瓦25 68瓦40
PDF格式BibTeX公司 XML格式引用
\textit{J.Lichen}等人，Lect。票据计算。科学。12290，49-61（2020；Zbl 1482.68255）
全文： DOI程序
斯蒂芬·拜尔;马库斯·奇马尼;约阿希姆·斯波黑塞

一种简单的2-边连通生成子图的原对偶逼近算法。 （英语） Zbl 07336117号

Kim，Donghyun（编辑）等人，《计算与组合学》。第26届国际会议，COCOON 2020，美国佐治亚州亚特兰大，2020年8月29日至31日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12273, 347-359 (2020).
MSC公司：68卢比
PDF格式BibTeX公司 XML格式引用
\textit{S.Beyer}等人，Lect。票据计算。科学。12273、347--359（2020；Zbl 07336117）
全文： DOI程序 arXiv公司

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

序列号

全部的 前5名

出版年份

全部的 前3名

主字段

全部的 前3名

软件