×

找到2094个文档（结果1–100）

最新的 引文 关联
莱安德罗·M·扎特斯科。;卡莫、雷纳托;安德烈·L·P·古德斯。;拉斐尔·马查多。;Celina M.H.Figueiredo。

识别不匹配的图形和搜索陷阱的难度。 （英语） Zbl 07860529号

RAIRO，运营。物件。 第3期第58页，2055-2073页（2024年）.
MSC公司：05C70号 05C75号 2017年第68季度 05年10月15日 05C40号
PDF格式BibTeX公司 XML格式引用
\textit{L.M.Zatesko}等人，RAIRO，Oper。第58号决议，第3号，2055--2073（2024；Zbl 07860529）
全文： 内政部
乔治·阿马纳蒂迪斯;乔治·伯姆帕斯;菲洛斯·拉特西卡斯，阿里斯;亚历山大·沃杜利斯（Alexandros A.Voudouris）。

不要掷骰子，问两遍：两次查询扭曲的匹配问题及其他问题。 （英语） 兹伯利07818435

SIAM J.离散数学。 38，编号：1007-1029（2024）.
MSC公司：65年第68季度 68瓦25 68瓦40 91B12号机组 91B14号机组 91B68型
PDF格式BibTeX公司 XML格式引用
\textit{G.Amanatidis}等人，SIAM J.离散数学。38，第1号，1007--1029（2024；Zbl 07818435）
全文： 内政部 arXiv公司
费多尔·福明。;Petr A.Golovach。;法赫德·帕诺兰;菲利普·格瓦尔盖塞;萨科特·索拉布

拟阵和图中的各种集合。 （英语） Zbl 07807814号

数学。程序。 204，编号1-2（A），415-447（2024）.
MSC公司：68年第27季度 05B35号 05C70号 05C85号 65年第68季度 68瓦40
PDF格式BibTeX公司 XML格式引用
\textit{F.V.Fomin}等人，《数学》。程序。204，编号1--2（A），415--447（2024；Zbl 07807814）
全文： 内政部 arXiv公司
OA许可证
利马，帕洛马T。;马丁·米拉尼奇;彼得·穆尔斯奇;奥克拉萨，卡罗琳娜;帕韦·鲁斯基;什托格尔，肯尼

树分解满足诱导匹配：超出最大权重独立集。 arXiv公司：2402.15834

预印本，arXiv:2402.15834[cs.DS]（2024）。
MSC公司：05C85号 65年第68季度 68兰特 05二氧化碳 05C12号 05立方38 05C15号 05C40号 05C70号 05C75号 05C76号 05C83号
BibTeX公司 引用
\textit{P.T.Lima}等人，“树分解满足诱导匹配：超出最大权重独立集”，预打印，arXiv:2402.15834[cs.DS]（2024）
全文： arXiv公司
OA许可证
哈里斯·阿齐兹;盖格利·卡吉;切赫，阿格内斯

（k）稳定匹配的计算复杂性。 （英语） Zbl 07855689号

Deligkas，Argyrios（编辑）等，算法博弈论。第16届国际研讨会，SAGT 2023，英国埃格姆，2023年9月4-7日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14238, 311-328 (2023).
MSC公司：91B68型 2017年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{H.Aziz}等人，Lect。注释计算。科学。14238，311--328（2023；Zbl 07855689）
全文： 内政部 arXiv公司
阿拉文·戈尔拉科塔;亚当·克莱文斯（Adam R.Klivans）。;科塔里，Pravesh K。

可测试学习的矩匹配方法和Rademacher复杂性的新表征。 （英语） Zbl 07844701号

Saha，Barna（编辑）等人，第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20日至23日。纽约州纽约市：计算机协会（ACM）。1657-1670 (2023).
MSC公司：第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.Gollakota}et al.，in：第55届ACM SIGACT计算理论研讨会论文集，STOC’23，美国佛罗里达州奥兰多，2023年6月20-23日。纽约州纽约市：计算机协会（ACM）。1657--1670（2023年；Zbl 07844701）
全文： 内政部 arXiv公司
Le，Hoáng-Oanh;Le，Van Bang先生

没有长诱导路径的图中匹配切割问题的复杂性。 （英语） Zbl 07842228号

Paulusma，Daniöl（编辑）等人，《计算机科学中的图论概念》。第49届国际研讨会，2023年6月28日至30日，瑞士弗里堡，WG 2023。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。14093, 417-431 (2023).
MSC公司：68兰特
PDF格式BibTeX公司 XML格式引用
\textit{H.-O.Le}和\textit{V.B.Le}，Lect。注释计算。科学。14093117-431（2023年；兹bl 07842228）
全文： 内政部
M.Yu Khachai。;内兹纳基纳，E.D。;Ryzhenko，K.V.公司。

有界圈数覆盖图的非对称问题的多项式时间逼近性。 （英语。俄文原件） 兹伯利07805771

程序。Steklov Inst.数学。 323，补遗1，S121-S132（2023）; 翻译自Tr.Inst.Mat.Mekh。（叶卡捷琳堡）29，第3期，261-273（2023）。
MSC公司：68兰特 05C70号 05C85号 65年第68季度 68瓦25 90C27型
PDF格式BibTeX公司 XML格式引用
\textit｛M.Yu.Khachai｝等人，Proc。Steklov Inst.数学。323，S121--S132（2023；Zbl 07805771）；翻译自Tr.Inst.Mat.Mekh。（叶卡捷琳堡）29，第3号，261--273（2023）
全文： 内政部
萨米普·达哈尔;朱卡·索米拉

分布式半积分匹配及以上。 （英语） Zbl 07786526号

Rajsbaum，Sergio（编辑）等人，《结构信息和通信复杂性》。第30届国际学术讨论会，SIROCCO 2023，阿尔卡德赫纳雷斯，西班牙，2023年6月6日至9日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13892, 339-356 (2023).
MSC公司：6800万 2011年第68季度 68兰特
PDF格式BibTeX公司 XML格式引用
\textit{S.Dahal}和\textit{J.Suomela}，莱克特。注释计算。科学。13892、339--356（2023；Zbl 07786526）
全文： 内政部 arXiv公司 链接
阿里吉特·比什努;阿里吉特·戈什;苏德什纳州科莱;戈皮纳特·米什拉;萨科特·索拉布

小顶点覆盖有助于数据流上的图删除问题的固定参数可处理性。 （英语） Zbl 1530.05146号

理论计算。系统。 67，第6号，1241-1267（2023）.
MSC公司：05C70号 05C85号 68兰特 68周05 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.Bishnu}等人，理论计算。系统。67，编号6，1241--1267（2023；Zbl 1530.05146）
全文： 内政部 arXiv公司
OA许可证
A.V.卡扎诺夫。

关于二部图中的稳定匹配集。 （英语。俄文原件） Zbl 1522.05380号

计算。数学。数学。物理学。 第8号第63页，1540-1556页（2023年）; Zh的翻译。维奇尔。Mat.Mat.Fiz公司。63，第8期，1395-1412（2023）。
MSC公司：05C70号 06A07年 05C85号 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.V.Karzanov}，计算。数学。数学。物理学。63，第8号，1540--1556（2023；Zbl 1522.05380）；Zh的翻译。维奇尔。Mat.Mat.Fiz公司。63，第8号，1395--1412（2023）
全文： 内政部
蒂莫西·科尔西尼;昆汀·德尚;卡尔·费格利;丹尼尔·冈萨尔维斯;赫莱内·兰格洛伊斯;亚历山大·塔龙

在线性时间内划分为退化图。 （英语） Zbl 1525.05154号

Eur.J.库姆。 114，文章ID 103771，12 p.（2023）.
MSC公司：05C70号 05C40号 2007年5月 05C35号 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit｛T.Corsini｝等人，《欧洲汇编》。114，文章ID 103771，12 p.（2023；Zbl 1525.05154）
全文： 内政部 arXiv公司
Koki滨田;宫崎骏、水池

使用区域上限优化医院/居民问题的计算复杂性。 （英语） Zbl 07724757号

张勇（编辑）等，《计算与组合学》。第28届国际会议，COCOON 2022，中国深圳，2022年10月22日至24日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13595, 333-344 (2023).
MSC公司：68卢比
PDF格式BibTeX公司 XML格式引用
\textit{K.Hamada}和\textit{S.Miyazaki}，Lect。注释计算。科学。13595，333--344（2023；Zbl 07724757）
全文： 内政部 arXiv公司
赛义德·阿克巴里;阿拉什贝克莫哈迈迪;博什特詹·布雷萨尔;塔尼亚·德拉维克;哈比卜拉希、穆罕默德·马赫迪;纳扎宁，莫瓦雷

关于图的色边稳定指数。 （英语） Zbl 1518.05053号

Eur.J.库姆。 111，文章ID 103690，16 p.（2023）.
MSC公司：05C15号 05C35号 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{S.Akbari}等人，《欧洲法学杂志》Comb。111，文章ID 103690，16 p.（2023；Zbl 1518.05053）
全文： 内政部 arXiv公司
阿格尼霍·班纳吉;乔·佩德罗·马西亚诺;阿德瓦·蒙德;简·皮特;朱利安·波特

将图分解为匹配线性森林和有界线性森林的复杂性。 arXiv:2304.03256

预印本，arXiv:2304.03256[cs.CC]（2023）。
MSC公司：2015年第68季度 2017年第68季度 68兰特 68卢比 05C70号
BibTeX公司 引用
\textit{A.Banerjee}等人，“将图分解为匹配线性森林和有界线性森林的复杂性”，预打印，arXiv:2304.03256[cs.CC]（2023）
全文： arXiv公司
OA许可证
劳伦特·布尔托;纪尧姆·费尔廷;文森特·朱格;圣埃芬·维亚莱特

双偏序模式的置换模式匹配。 （英语） Zbl 07842482号

Bannai，Hideo（编辑）等人，第33届组合模式匹配年度研讨会，CPM 2022，捷克共和国布拉格，2022年6月27日至29日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。223，第21条，第17页（2022年）。
MSC公司：68瓦32
PDF格式BibTeX公司 XML格式引用
\textit{L.Bulteau}等人，LIPIcs——莱布尼茨国际程序。通知。223，第21条，第17页（2022；Zbl 07842482）
全文： 内政部
菲利普·比尔;Gørtz，英格·李;谢·莫泽斯;特蕾莎·安娜·斯坦纳;奥伦·魏曼

情节匹配的精细复杂性。 （英语） Zbl 07842465号

Bannai，Hideo（编辑）等人，第33届组合模式匹配年度研讨会，CPM 2022，捷克共和国布拉格，2022年6月27日至29日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。223，第4条，第12页（2022年）。
MSC公司：68瓦32
PDF格式BibTeX公司 XML格式引用
\textit{P.Bille}等人，LIPIcs——莱布尼茨国际程序。通知。223，第4条，第12页（2022；Zbl 07842465）
全文： 内政部 arXiv公司
迈克尔·卡普拉洛夫;阿穆利亚穆西帕特拉;雅各布·塔尔多斯;伍德拉夫（David P.Woodruff）。;周，萨姆森

与应用程序的噪声布尔隐藏匹配。 （英语） Zbl 07829323号

Mark Braverman（编辑），《理论计算机科学会议的第13次创新》，ITCS 2022，美国加州伯克利，2022年1月31日至2月3日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。215，第91条，第19页（2022年）。
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{M.Kapralov}等人，LIPIcs——莱布尼茨国际程序。通知。215，第91条，第19页（2022；Zbl 07829323）
全文： 内政部 arXiv公司
巴利乌，阿尔基达;莫森·加法里;费比安·库恩;丹尼斯·奥利维蒂

局部图问题的节点和边平均复杂性。 （英语） Zbl 07824242号

Milani，Alessia（ed.）等人，《第41届ACM分布式计算原理研讨会论文集》，PODC’22，意大利萨勒诺，2022年7月25日至29日。纽约州纽约市：计算机协会（ACM）。4-14 (2022).
MSC公司：64岁以下 68瓦15
PDF格式BibTeX公司 XML格式引用
\textit{A.Balliu}等人，in：第41届ACM分布式计算原理研讨会论文集，PODC’22，意大利萨勒诺，2022年7月25-29日。纽约州纽约市：计算机协会（ACM）。4-14（2022；Zbl 07824242）
全文： 内政部
巴黎达巴里;丹尼尔·吉布尼;夏尔马五世（Sharma V.Thankachan）。

标记图上的量子时间复杂性和模式匹配算法。 （英语） Zbl 1525.68063号

Arroyuelo，Diego（编辑）等人，《字符串处理和信息检索》。第29届国际研讨会，2022年11月8日至10日，智利康塞普西翁，SPIRE 2022。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13617, 303-314 (2022).
MSC公司：2012年第68季度 68升10
PDF格式BibTeX公司 XML格式引用
\textit{P.Darbari}等人，Lect。注释计算。科学。13617、303--314（2022；Zbl 1525.68063）
全文： 内政部
玛丽亚·科什;托雷·科伊;弗罗林·马内亚;维克多里亚·帕克

有界范围内的子序列：匹配和分析问题。 （英语） Zbl 07714982号

Lin，Anthony W.（编辑）等人，《可达性问题》。第16届国际会议，RP 2022，德国凯泽斯劳滕，2022年10月17日至21日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13608, 140-159 (2022).
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{M.Kosche}等人，Lect。注释计算。科学。13608，140-159（2022；Zbl 07714982）
全文： 内政部 arXiv公司
罗伯特·布雷德里克;克劳斯·海格;杜珊·克诺普;罗尔夫·尼德迈尔

通过图形参数的透镜，参数化了关系稳定的室友和不完整列表的复杂性。 （英语） Zbl 07629137号

Inf.计算。 289，A部分，文章ID 104943，41 p.（2022）.
MSC公司：68年第27季度 05C70号 68兰特 91B68型
PDF格式BibTeX公司 XML格式引用
\textit{R.Bredereck}等人，《信息计算》。289，A部分，文章ID 104943，41 p.（2022；Zbl 07629137）
全文： 内政部 arXiv公司 链接
Carlos V.G.C.利马。;迪特尔·劳滕巴赫;美国Uéverton Souza。;斯瓦尔基特，杰姆·L·。

关于两分法匹配问题的计算复杂性。 （英语） Zbl 1497.05093号

安·Oper。物件。 316，编号：1235-1256（2022）.
MSC公司：05C15号 05年10月 65年第68季度 2017年第68季度 05C75号 05C70号 90立方厘米
PDF格式BibTeX公司 XML格式引用
\textit{C.V.G.C.Lima}等人，Ann.Oper。第316号决议，第2号，1235--1256（2022年；Zbl 1497.05093）
全文： 内政部 arXiv公司
丹尼尔·吉布尼;夏尔马五世（Sharma V.Thankachan）。;斯里尼瓦斯·阿鲁鲁

de Bruijn图上近似模式匹配的复杂性。 （英语） Zbl 1494.92086号

Peer，Itsik（编辑），《计算分子生物学研究》。第26届国际年会，RECOMB 2022，美国加利福尼亚州圣地亚哥，2022年5月22日至25日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13278, 263-278 (2022).
MSC公司：92D20型 92立方厘米 2017年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{D.Gibney}等人，Lect。注释计算。科学。13278、263--278（2022；Zbl 1494.92086）
全文： 内政部 arXiv公司
Jasine巴布;L.Sunil Chandran;马修·弗朗西斯;维纳·普拉巴卡兰;Rajendraprasad，迪帕克;南迪尼·J·沃里尔。

关于永恒顶点覆盖数和顶点覆盖数重合的图。 （英语） Zbl 1494.05072号

离散应用程序。数学。 319, 171-182 (2022).
MSC公司：05第57页 05C70号 05年10月 05C40号 65年第68季度 91A43型
PDF格式BibTeX公司 XML格式引用
\textit{J.Babu}等人，《离散应用》。数学。319171-182（2022年；Zbl 1494.05072）
全文： 内政部 链接

筛选结果依据…

文档类型

数据库

全部的 前5名

作者

全部的 前5名

序列号

全部的 前5名

出版年份

全部的 前3名

主字段

全部的 前3名

软件