基蒂·米克斯
人员信息
附属: 英国格拉斯哥大学 隶属关系(前): 英国牛津大学
优化列表
2020年–今天
2024 [i34] 贾克里什南·马达提尔 , 基蒂·米克斯 :
平衡簇边缘修改问题的参数化算法。 CoRR公司 abs/2403.03830 ( 2024 ) [i33] 杰西卡·恩赖特 , 塞缪尔·汉德 , 劳拉·拉里奥斯·琼斯 , 基蒂·米克斯 :
稠密时间图的结构参数。 CoRR公司 abs/2404.19453 ( 2024 ) [i32] 杰西卡·恩赖特 , 劳拉·拉里奥斯·琼斯 , 基蒂·米克斯 , 威廉·佩特森 :
扰动下时序图的可达性。 CoRR公司 abs/2404.19479 ( 2024 ) 2023 [公元23年] 本杰明·梅林·邦普斯 , 基蒂·米克斯 :
时间图的边探索。 算法 85 ( 三 ) : 688-716 ( 2023 ) [第18条] 马可·布莱桑 , 莱斯利·安·戈德伯格 , 基蒂·米克斯 , 马克·罗斯 :
在某些稠密图中计算子图。 国际贸易中心 2023 : 27:1-27:14 [第17条] 杰西卡·恩赖特 , 基蒂·米克斯 , 亨德里克·莫尔特 :
计算时间路径。 STACS公司 2023 : 30:1-30:19 [第16条] 杰西卡·恩赖特 , 基蒂·米克斯 , 威廉·佩特森 , 约翰·西尔维斯特 :
多层图上的警察和强盗。 工作组 2023 : 319-333 [i31] 杰西卡·恩赖特 , 基蒂·米克斯 , 威廉·佩特森 , 约翰·西尔维斯特 :
多层图上的警察和强盗。 CoRR公司 abs/2303.03962 ( 2023 ) 2022 [公元22年] 托马斯·巴西乌斯 , 托比亚斯·弗里德里希 , 朱利叶斯·利什伊德 , 基蒂·米克斯 , 马丁·辛尼克 :
高效枚举数据分析中出现的超图的命中集。 J.计算。 系统。 科学。 124 : 192-213 ( 2022 ) [公元21年] 卡拉·格伦兰 , 汤姆强斯顿 , 安德烈·库帕夫斯基 , 基蒂·米克斯 , 亚历克斯·D·斯科特 , 简·谭 :
从部分甲板重构稀疏图的度序列。 J.库姆。 理论B 157 : 283-293 ( 2022 ) [j20] 霍尔格·戴尔 , 约翰·拉宾斯卡斯 , 基蒂·米克斯 :
使用彩色决策Oracle对小证人进行近似计数和抽样。 SIAM J.计算。 51 ( 4 ) : 849-899 ( 2022 ) [第15条] 基蒂·米克斯 :
减少时间图中的可达性:走向更现实的现实世界传播过程模型。 CiE公司 2022 : 186-195 [第14条] 塞缪尔·汉德 , 杰西卡·恩赖特 , 基蒂·米克斯 :
让消防员的生活更加困惑。 乐趣 2022 : 15:1-15:15 [c13] 克里斯蒂亚诺·博奇 , 奇亚拉·卡普里西 , 基蒂·米克斯 , 约翰·西尔维斯特 :
集群编辑的一种新的时间解释。 IWOCA公司 2022 : 214-227 [第12条] 塞缪尔·汉德 , 杰西卡·恩赖特 , 基蒂·米克斯 :
简短公告:临时消防员问题。 沙子 2022 : 22:1-22:3 [i30] 克里斯蒂亚诺·博奇 , 奇亚拉·卡普雷西 , 基蒂·米克斯 , 约翰·西尔维斯特 :
集群编辑的一种新的时间解释。 CoRR公司 abs/2202.01103 ( 2022 ) [i29] 杰西卡·恩赖特 , 基蒂·米克斯 , 亨德里克·莫尔特 :
计算时间路径。 CoRR公司 abs/2202.12055 ( 2022 ) [第28条] 塞缪尔·汉德 , 杰西卡·恩赖特 , 基蒂·米克斯 :
让消防员的生活更加困惑。 CoRR公司 abs/2202.12599 ( 2022 ) [i27] 马可·布莱桑 , 莱斯利·安·戈德伯格 , 基蒂·米克斯 , 马克·罗斯 :
在某些稠密图中计算子图。 CoRR公司 abs/2209.03402 ( 2022 ) [i26] 霍尔格·戴尔 , 约翰·拉宾斯卡斯 , 基蒂·米克斯 :
超图边缘估计的近似最优独立预言算法。 CoRR公司 abs/2211.03874 ( 2022 ) 2021 [公元19年] 马尔特·博纳米 , 基蒂·米克斯 :
图的交互式和选择数。 谨慎。 应用。 数学。 292 : 72-84 ( 2021 ) [公元18年] 杰西卡·恩赖特 , 基蒂·米克斯 , 菲奥娜·斯凯尔曼 :
分配时间以最小化时间图中的可达性。 J.计算。 系统。 科学。 115 : 169-186 ( 2021 ) [公元17年] 杰西卡·恩赖特 , 基蒂·米克斯 , 乔治·B·默齐奥斯 , 维克托·扎马拉耶夫 :
删除边以限制时态网络中流行病的大小。 J.计算。 系统。 科学。 119 : 60-77 ( 2021 ) [公元16年] 邓肯·李 , 基蒂·米克斯 , 威廉·佩特森 :
使用基于图形的优化改进了面积单位计数数据的推断。 统计计算。 31 ( 4 ) : 51 ( 2021 ) [第11条] 杰西卡·恩赖特 , 邓肯·李 , 基蒂·米克斯 , 威廉·佩特森 , 约翰·西尔维斯特 :
寻找表示空间相关性的最佳子图的复杂性。 可可 2021 : 152-166 [第10条] 本杰明·梅林·邦普斯 , 基蒂·米克斯 :
时间图的边探索。 IWOCA公司 2021 : 107-121 [i25] 本杰明·梅林·邦普斯 , 基蒂·米克斯 :
时间图的边探索。 CoRR公司 腹肌/2103.05387 ( 2021 ) 【i24】 杰西卡·恩赖特 , 基蒂·米克斯 , 威廉·佩特森 , 约翰·西尔维斯特 :
纠缠路径:来自Mallows置换的随机图模型。 CoRR公司 abs/2108.04786 ( 2021 ) [第23条] 阿诺德·卡斯提格茨 , 基蒂·米克斯 , 乔治·B·默齐奥斯 , 罗尔夫·尼德迈尔 :
时间图:结构,算法,应用(达格斯图尔研讨会21171)。 达格斯图尔报告 11 ( 三 ) : 16-46 ( 2021 ) 2020 [公元15年] 基蒂·米克斯 , 菲奥娜·斯凯尔曼 :
计算图的最大模块性的参数化复杂性。 算法 82 ( 8 ) : 2174-2199 ( 2020 ) [公元14年] 基蒂·米克斯 , 巴哈拉克·拉斯特加里 :
解决涉及相似代理组的硬稳定匹配问题。 西奥。 计算。 科学。 844 : 171-194 ( 2020 ) 【c9】 霍尔格·戴尔 , 约翰·拉宾斯卡斯 , 基蒂·米克斯 :
使用彩色决策预言机大致统计和抽样小证人。 SODA公司 2020 : 2201-2211 [i22] 本杰明·梅林·邦普斯 , 基蒂·米克斯 , 威廉·佩特森 :
定向树枝宽度:树木宽度的定向模拟。 CoRR公司 abs/2009.08903 ( 2020 ) 【i21】 邓肯·李 , 基蒂·米克斯 :
关于面积单位计数数据中表示空间相关性的最优修改图的复杂性。 CoRR公司 abs/2010.10314 ( 2020 )
2010 – 2019
2019 [j13] 基蒂·米克斯 :
使用甲骨文决策随机列举小证人。 算法 81 ( 2 ) : 519-540 ( 2019 ) [公元12年] 基蒂·米克斯 , 多米尼克·K.Vu :
洪水填充游戏的极端特性。 谨慎。 数学。 西奥。 计算。 科学。 21 ( 4 ) ( 2019 ) 【c8】 托马斯·巴西乌斯 , 托比亚斯·弗里德里希 , 朱利叶斯·利什伊德 , 基蒂·米克斯 , 马丁·辛尼克 :
高效枚举数据分析中出现的超图的命中集。 亚历克斯 2019 : 130-143 【c7】 杰西卡·恩赖特 , 基蒂·米克斯 , 乔治·B·默齐奥斯 , 维克托·扎马拉耶夫 :
删除边以限制时间网络中流行病的规模。 MFCS公司 2019 : 57:1-57:15 [i20] 霍尔格·戴尔 , 约翰·拉宾斯卡斯 , 基蒂·米克斯 :
使用彩色决策预言机大致统计和抽样小证人。 CoRR公司 腹肌/1907.04826 ( 2019 ) 2018 [公元11年] 杰西卡·恩赖特 , 基蒂·米克斯 :
删除边缘以限制流行病的规模:树宽的新应用程序。 算法 80 ( 6 ) : 1857-1889 ( 2018 ) [公元10年] 基蒂·米克斯 , 安德鲁·特里格隆 :
关于寻找和计算无解整数集的复杂性。 谨慎。 应用。 数学。 243 : 219-238 ( 2018 ) 【c6】 基蒂·米克斯 , 菲奥娜·斯凯尔曼 :
计算图的最大模块性的参数化复杂性。 IPEC公司 2018 : 9:1-9:14 【c5】 基蒂·米克斯 , 巴哈拉克·拉斯特加里 :
与类似代理团体的稳定婚姻。 葡萄酒 2018 : 312-326 [i19] 杰西卡·恩赖特 , 基蒂·米克斯 :
更改时间以优化时序图中的可达性。 CoRR公司 abs/1802.05905 ( 2018 ) [i18] 托马斯·巴西乌斯 , 托比亚斯·弗里德里希 , 基蒂·米克斯 , 马丁·辛尼克 :
关于最小命中集的词汇顺序枚举。 CoRR公司 abs/1805.01310 ( 2018 ) [i17] 杰西卡·恩赖特 , 基蒂·米克斯 , 乔治·B·默齐奥斯 , 维克托·扎马拉耶夫 :
删除边以限制时态网络中流行病的大小。 CoRR公司 abs/1805.06836 ( 2018 ) [i16] 基蒂·米克斯 , 菲奥娜·斯凯尔曼 :
计算图的最大模块化的参数化复杂性。 CoRR公司 腹肌/1807.06965 ( 2018 ) 2017 [公元9年] 马克·杰拉姆 , 基蒂·米克斯 :
偶数和奇数诱导子图计数的参数化复杂性。 梳子。 37 ( 5 ) : 965-990 ( 2017 ) [j8] 马尔特·博纳米 , 基蒂·米克斯 :
图的交互式和选择数。 电子。 注释谨慎。 数学。 61 : 139-145 ( 2017 ) 【c4】 安德斯·克莱森 , 马克·杜克斯 , 谢尔盖·基塔耶夫 , 大卫·F·曼洛夫 , 基蒂·米克斯 :
前言。 密件抄送 2017 : vii-viii [电子1] 安德斯·克莱森 , 马克·杜克 , 谢尔盖·基塔耶夫 , 大卫·F·曼洛夫 , 基蒂·米克斯 :
2017年组合数学调查:2017年7月3日至7日在英国格拉斯哥斯特拉斯克莱德举行的第26届英国组合学会议上受邀演讲。 剑桥大学出版社 2017 ,国际标准图书编号 978-1-108-41313-8 [目录] 【i15】 马尔特·博纳米 , 基蒂·米克斯 :
图的交互式和选择数。 CoRR公司 abs/1703.05380 ( 2017 ) [第14条] 基蒂·米克斯 , 安德鲁·特里格隆 :
关于寻找和计算无解整数集的复杂性。 CoRR公司 abs/1704.03758 ( 2017 ) [i13] 基蒂·米克斯 , 巴哈拉克·拉斯特加里 :
解决涉及相似代理组的硬稳定匹配问题。 CoRR公司 abs/1708.04109 ( 2017 ) [i12] 杰西卡·恩赖特 , 基蒂·米克斯 :
计算多层网络中的小子图。 CoRR公司 abs/1710.08758 ( 2017 ) 2016 [j7] 基蒂·米克斯 :
参数化子图计数问题中无界树宽的挑战。 谨慎。 应用。 数学。 198 : 170-194 ( 2016 ) [j6] 基蒂·米克斯 , 亚历山大斯科特 :
有界树宽图上列表问题的参数化复杂性。 Inf.计算。 251 : 91-103 ( 2016 ) 【c3】 基蒂·米克斯 :
使用决策Oracle随机枚举小型证人。 IPEC公司 2016 : 22:1-22:12 2015 [j5] 马克·杰鲁姆 , 基蒂·米克斯 :
计算连通子图和图模的参数化复杂性。 J.计算。 系统。 科学。 81 ( 4 ) : 702-716 ( 2015 ) 【j4】 马克·杰拉姆 , 基蒂·米克斯 :
参数化计数问题的一些困难族。 ACM事务处理。 计算。 理论 7 ( 三 ) : 11:1-11:18 ( 2015 ) 【c2】 杰西卡·恩赖特 , 基蒂·米克斯 :
删除边缘以限制流行病的规模:树宽的新应用程序。 可可 2015 : 574-585 [i11] 基蒂·米克斯 , 多米尼克·K.Vu :
洪水填充游戏的极端特性。 CoRR公司 abs/1504.00596 ( 2015 ) [i10] 杰西卡·恩赖特 , 基蒂·米克斯 :
删除边以限制流行病的大小。 CoRR公司 abs/1504.05773 ( 2015 ) [第九章] 基蒂·米克斯 :
使用决策预言机随机列举小证人。 CoRR公司 abs/1509.05572 ( 2015 ) 2014 [j3] 基蒂·米克斯 , 亚历山大斯科特 :
跨越树木和洪水填充游戏的复杂性。 理论计算。 系统。 54 ( 4 ) : 731-753 ( 2014 ) [i8] 基蒂·米克斯 :
参数化子图计数问题中无界树宽的挑战。 CoRR公司 abs/1402.5857 ( 2014 ) [i7] 马克·杰拉姆 , 基蒂·米克斯 :
偶数和奇数诱导子图计数的参数化复杂性。 CoRR公司 腹肌/1410.3375 ( 2014 ) 2013 [注2] 基蒂·米克斯 , 亚历山大斯科特 :
2×n块板上Free-Flood-It的复杂性。 西奥。 计算。 科学。 500 : 25-43 ( 2013 ) [i6] 马克·杰拉姆 , 基蒂·米克斯 :
计算连通子图的参数化复杂性。 CoRR公司 abs/1308.1575 ( 2013 ) [i5] 马克·杰拉姆 , 基蒂·米克斯 :
一些困难的参数化计数问题。 CoRR公司 abs/1310.6524 ( 2013 ) 2012 【b1】 基蒂·米克斯 :
图形着色和游戏。 英国牛津大学, 2012 [j1] 基蒂·米克斯 , 亚历山大斯科特 :
图上洪水填充游戏的复杂性。 谨慎。 应用。 数学。 160 ( 7-8 ) : 959-969 ( 2012 ) 【c1】 基蒂·米克斯 , 亚历山大斯科特 :
跨越树木和洪水填充游戏的复杂性。 乐趣 2012 : 282-292 [i4] 基蒂·米克斯 , 亚历山大斯科特 :
跨越树木和洪水填充游戏的复杂性。 CoRR公司 abs/1203.2538 ( 2012 ) 2011 [i3] 基蒂·米克斯 , 亚历山大斯科特 :
2xn板上Free-Flood-It的复杂性。 CoRR公司 abs/1101.5518 ( 2011 ) [i2] 基蒂·米克斯 , 亚历山大斯科特 :
图上洪水填充游戏的复杂性。 CoRR公司 abs/1101.5876 ( 2011 ) [i1] 基蒂·米克斯 , 亚历山大斯科特 :
有界树宽图上列表问题的参数化复杂性。 CoRR公司 abs/1110.4077 ( 2011 )