爱德华·艾本;格雷戈里·古汀;菲利普·尼利(Philip R.Neary)。;克莱门·兰堡;瓦尔斯特伦,马格纳斯;杨安德斯 稳定匹配问题的偏好交换。 (英语) Zbl 07676483号 西奥。计算。科学。 940, 222-230 (2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{E.Eiben}等人,Theor。计算。科学。940、222--230(2023;Zbl 07676483) 全文: 内政部 arXiv公司
卡尔·艾纳森;格雷戈里·古汀;Bart M.P.Jansen。;迪帕普利约·马朱姆达尔;瓦尔斯特伦,马格纳斯 \(p)-边/顶点连接顶点覆盖:参数化和近似算法。 (英语) Zbl 07639162号 J.计算。系统。科学。 133, 23-40 (2023).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{C.Einarson}等人,J.Compute。系统。科学。133、23-40(2023年;Zbl 07639162) 全文: 内政部 arXiv公司
约根·邦杰森;爱德华·艾本;格雷戈里·古汀;瓦尔斯特伦,马格纳斯;Yeo,安德斯 有向图中的组件顺序连通性。 (英语) Zbl 07572801号 算法 84,第9期,2767-2784(2022).MSC公司:65年第68季度 68年第27季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}等人,Algorithmica 84,No.9,2767--2784(2022;Zbl 07572801) 全文: 内政部 arXiv公司
科瓦利克,乌卡斯;李少华;沃伊切赫,纳达拉;马钦·斯穆列维奇;瓦尔斯特伦,马格纳斯 重访TSP多次。 (英语) Zbl 1478.68464号 J.计算。系统。科学。 124, 112-128 (2022).MSC公司:68瓦40 68瓦20 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Ł.Kowalik}等人,《计算杂志》。系统。科学。124112-128(2022年;Zbl 1478.68464) 全文: 内政部 arXiv公司
格雷戈里·古汀;迪帕普利约·马朱姆达尔;塞巴斯蒂安·奥德尼亚克;瓦尔斯特伦,马格纳斯 参数化预着色扩展和列表着色问题。 (英语) Zbl 1462.68083号 SIAM J.离散数学。 35,第1号,575-596(2021).MSC公司:68年第27季度 05C15号 05C85号 68兰特 68周05 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,SIAM J.离散数学。35,编号1,575--596(2021;Zbl 1462.68083) 全文: 内政部 arXiv公司
约根·邦杰森;爱德华·艾本;格雷戈里·古汀;瓦尔斯特伦,马格纳斯;Yeo,安德斯 有向图中的组件顺序连通性。 (英语) Zbl 07764093号 曹一新(编辑)等,第十五届参数化和精确计算国际研讨会,IPEC 2020,中国香港,虚拟会议,2020年12月14-18日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。180,第2条,第16页(2020年)。MSC公司:65年第68季度 68年第27季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}等人,LIPIcs——莱布尼茨国际程序。通知。180,第2条,第16页(2020;Zbl 07764093) 全文: 内政部
斯特凡·克拉奇;李少华;达尼尔·马克思;马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 多预算定向削减。 (英语) Zbl 1477.68236号 算法 82,第8期,2135-2155(2020). 审核人:彼得·科尔曼(普拉哈) MSC公司:68兰特 05C20号 05C21号 05C85号 2017年第68季度 68年第27季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,Algorithmica 82,No.8,2135--2155(2020;Zbl 1477.68236) 全文: 内政部 arXiv公司
格雷戈里·古汀;拉马努扬,M.S。;费利克斯·雷德尔;瓦尔斯特伦,马格纳斯 的可选参数化公制尺寸. (英语) 兹比尔1436.68146 西奥。计算。科学。 806, 133-143 (2020).MSC公司:68年第27季度 05C12号 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,Theor。计算。科学。806133--143(2020年;Zbl 1436.68146) 全文: 内政部 arXiv公司
斯特凡·克拉奇;李少华;达尼尔·马克思;马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 多预算定向削减。 (英语) Zbl 1477.68237号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第18条,第14页(2019年)。MSC公司:68兰特 05C20号 05C21号 05C85号 2017年第68季度 68年第27季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,LIPIcs——莱布尼茨国际程序。通知。115,第18条,第14页(2019年;Zbl 1477.68237) 全文: 内政部
格雷戈里·古汀;拉马努扬,M.S。;费利克斯·雷德尔;瓦尔斯特伦,马格纳斯 路径压缩、边缘删除和连接保持。 (英语) Zbl 1412.68084号 J.计算。系统。科学。 101, 1-20 (2019).MSC公司:65年第68季度 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,《计算杂志》。系统。科学。101、1-20(2019年;Zbl 1412.68084) 全文: 内政部 arXiv公司 链接
格雷戈里·古汀;费利克斯·雷德尔;瓦尔斯特伦,马格纳斯 \有向图中的(k)-分支内和分支外不同。 (英语) Zbl 1391.68054号 J.计算。系统。科学。 第95页,第86-97页(2018).MSC公司:65年第68季度 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,《计算杂志》。系统。科学。95,86-97(2018;Zbl 1391.68054) 全文: 内政部 arXiv公司
格雷戈里·古廷;费利克斯·雷德尔;瓦尔斯特伦,马格纳斯;梅拉夫·泽哈维 通过对多元多项式进行彩色编码,设计确定性多项式空间算法。 (英语) Zbl 1391.68055号 J.计算。系统。科学。 95, 69-85 (2018).MSC公司:65年第68季度 05C15号 05C31号 05元50分 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,《计算杂志》。系统。科学。95、69-85(2018;Zbl 1391.68055) 全文: 内政部 arXiv公司 链接
格雷戈里·古廷;拉马努扬,M.S。;费利克斯·雷德尔;瓦尔斯特伦,马格纳斯 路径压缩、边缘删除和连接保持。 (英语) Zbl 1442.68074号 Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第47条,第13页(2017年)。MSC公司:68年第27季度 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,LIPIcs——莱布尼茨国际程序。通知。87,第47条,第13页(2017年;Zbl 1442.68074) 全文: 内政部
科恩,D。;J·克兰普顿。;古汀,G。;瓦尔斯特伦,m。 工作流可满足性问题的参数化复杂性。 (英语) 兹比尔1397.90206 Fukunaga,Takuro(编辑)等人,《组合优化和图形算法》。NII Shonan会议沟通。新加坡:Springer(ISBN 978-981-10-6146-2/hbk;978-981-10-6147-9/电子书)。101-120 (2017).MSC公司:90磅50英寸 PDF格式BibTeX公司 XML格式引用 \textit{D.Cohen}等人,在:组合优化和图算法中。NII Shonan会议沟通。新加坡:斯普林格。101-120(2017;Zbl 1397.90206) 全文: 内政部
格雷戈里·古汀;马克·琼斯;盛斌;瓦尔斯特伦,马格纳斯;Yeo,安德斯 边色图中的无圈性。 (英语) Zbl 1351.05075号 离散数学。 340,编号2,1-8(2017).MSC公司:05C15号 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,《离散数学》。340,编号2,1--8(2017;Zbl 1351.05075) 全文: 内政部 arXiv公司 链接
格雷戈里·古汀;马克·琼斯;瓦尔斯特伦,马格纳斯 由路径宽度和树宽度参数化的混合中国邮递员问题。 (英语) Zbl 1351.05100号 SIAM J.离散数学。 30,第4期,2177-2205(2016).MSC公司:05C22号 05C45号 05C85号 68兰特 90立方厘米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,SIAM J.离散数学。30,第4号,2177--2205(2016;Zbl 1351.05100) 全文: 内政部
格雷戈里·古汀;瓦尔斯特伦,马格纳斯 基于强指数时间假设的工作流可满足性问题的紧下界。 (英语) Zbl 1347.68168号 信息处理。莱特。 116,第3期,223-226(2016).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}和\textit{M.WahlströM},信息处理。莱特。116、3号、223--226(2016;Zbl 1347.68168) 全文: 内政部 arXiv公司
格雷戈里·古汀;马克·琼斯;瓦尔斯特伦,马格纳斯 混合中国邮递员问题的结构参数化。 (英语) Zbl 1467.68074号 Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9294, 668-679 (2015).MSC公司:68年第27季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{G.Gutin}等人,Lect。注释计算。科学。9294、668--679(2015;Zbl 1467.68074) 全文: 内政部 arXiv公司
丹尼·赫尔梅林;斯特凡·克拉奇;那么,凯斯,卡罗琳娜;瓦尔斯特伦,马格纳斯;吴熙 多项式(图灵)核化的完备性理论。 (英语) Zbl 1312.68102号 算法 71,第3号,702-730(2015).MSC公司:65年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Hermelin}等人,Algorithmica 71,No.3,702--730(2015;Zbl 1312.68102) 全文: 内政部
斯特凡·克拉奇;瓦尔斯特伦,马格纳斯 拟阵压缩:奇数圈横截的随机多项式核。 (英语) Zbl 1423.68217号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,2012年SODA,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。94-103 (2012).MSC公司:65年第68季度 05B35号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}和\textit{M.WahlströM},摘自:第23届年度ACM-SIAM离散算法研讨会论文集,SODA 2012,日本京都,2012年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。94-103(2012;Zbl 1423.68217) 全文: 链接
瓦尔斯特伦,马格纳斯 图同态的新的纯指数时间类。 (英语) Zbl 1232.05138号 理论计算。系统。 49,第2期,273-282(2011).MSC公司:05C60型 05C69号 05C85号 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.WahlströM},理论计算。系统。49,No.2,273--282(2011;Zbl 1232.05138) 全文: 内政部
瓦尔斯特伦,马格纳斯 图同态的新的平面指数时间类。 (英语) Zbl 1248.68264号 Frid,Anna(编辑)等人,《计算机科学——理论与应用》。2009年8月18日至23日,在俄罗斯新西伯利亚举行的第四届国际计算机科学研讨会,CSR 2009。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03350-6/pbk)。计算机科学讲座笔记5675346-355(2009)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.WahlströM},莱克特。注释计算。科学。5675、346--355(2009年;Zbl 1248.68264) 全文: 内政部
瓦尔斯特伦,马格纳斯 计算2SAT实例的max-weight解决方案的更严格界限。 (英语) Zbl 1142.68377号 Grohe,Martin(编辑)等人,《参数化和精确计算》。2008年5月14日至16日,加拿大维多利亚,第三次国际研讨会,IWPEC 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79722-7/pbk)。计算机科学课程讲稿5018202-213(2008)。MSC公司:65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{M.WahlströM},莱克特。注释计算。科学。5018202-213(2008;Zbl 1142.68377) 全文: 内政部