欢迎来到Loebl教授的离散数学页面
教学
磁盘优化2024
2024年Diskretni a spojita优化
斯克里塔 矩阵1
斯克里塔 矩阵2
斯克里塔 矩阵3
斯克里塔 帕罗瓦尼
斯克里塔 Kasteleynova teorie公司
斯克里塔捷克语 Cinsky.postak公司。 切图吉奥布乔德尼
skripta英语 中国人。 邮差。 旅行。 销售人员
考试主题（离散部分）：（1）拟阵：基本示例和定义（2）拟阵秩函数和子模（3）拟阵的对偶性（4）贪婪算法（5）匹配的Tutte定理（6）中国邮递员和旅行商问题
Linearni Programovani 2024年
斯克拉皮塔 Uvod_do_LP公司
斯克里塔 普罗斯托尔·齐克鲁·格拉夫
斯克里塔 单胞菌属metoda
斯克拉皮塔 布兰多沃·普拉维多洛
斯克里塔 Dualita LP公司
斯克里塔 FM取消诉奥德洛瓦尼
斯克里蒂卡 Diskretni优化
斯克里蒂卡 Primarni-dualni算法
斯克里蒂卡 帕罗瓦尼斯塔宾尼
斯克里蒂卡 Primarni-dualni算法
兹库塞布尼·奥克鲁希：
（1） Standardni tvar LP、vrchol、steny、bazicka reseni公司
（2） 单胞菌属metoda
（3） 普拉维氏管蚜几何学
（4） 布兰多沃·普拉维德洛
（5） Dualita:zneni、slaba a silna veta、podminky komplementarity
（6） Farkasovo引理a dualita
（7） Dukaz vety o二长岩
（8） Fourier-Motzkinova消除
（9） 维塔·奥德洛瓦尼
（10） Minkowski-Weylova兽医
（11） Racionani a celocislene mnohostny公司
（12） TU matice a Hoffman-Kruskalova兽医
（13） Chvatalovy雷兹
（14） Primarni双重算法
2023年Diskretni a spojita优化
2023年离散和连续优化
斯克里塔 矩阵1
斯克里塔 矩阵2
斯克拉皮塔 矩阵3
斯克里塔 帕罗瓦尼
斯克里塔 Kasteleynova teorie公司
捷克语 Cinsky.postak公司。 塞斯图吉奇（Obchodni.cestujici）
skripta英语 中国人。 邮差。 旅行。 销售人员
考试主题（离散部分）：（1）拟阵：基本示例和定义（2）拟阵秩函数和子模（3）拟阵的对偶性（4）贪婪算法（5）匹配的Tutte定理（6）中国邮递员和旅行商问题
Teorie her pro intelligentni站点2021
NOPT057 Teorie她支持智能2021
Linearni代数2021
视频位于 网址：https://kam.mff.cuni.cz/ ~loebl/video/zoom_12.mp4
课堂讲稿 决定性
视频位于 网址：https://kam.mff.cuni.cz/ ~loebl/video/zoom_13.mp4
课堂讲稿 决定性
视频位于 网址：https://kam.mff.cuni.cz/ ~loebl/video/zoom_14.mp4
课堂讲稿 Pozitivně（半）定义
视频位于 网址：https://kam.mff.cuni.cz/ ~loebl/video/zoom_15.mp4
课堂讲稿 Pozitivně（半）定义
视频位于 网址：https://kam.mff.cuni.cz/ ~loebl/video/zoom_16.mp4
课堂讲稿 比琳娜·尼亚·科瓦德拉迪克（Bilineárnía kvadratickéformy）
视频位于 网址：https://kam.mff.cuni.cz/ ~loebl/video/zoom_17.mp4
课堂讲稿 比琳娜·尼亚·科瓦德拉迪克（Bilineárnía kvadratickéformy）
Linearni Programovani 2020年
斯克里蒂卡 梅托单胞菌
斯克里蒂卡 布兰多沃·普拉维多洛
斯克里蒂卡 Dualita LP公司
斯克里蒂卡 Diskretni优化
时间：2020年5月13日、20日10:00
2018年Diskretni a spojita优化
-
21.unora:uvod、ulohy优化、priklady -
28.乌诺拉：帕罗瓦尼 斯克里蒂卡 帕罗瓦尼 -
7.布雷兹纳：拟阵 斯克里蒂卡 马特鲁迪 -
14.布雷兹纳：问题是obchodniho cestujiciho 斯克里蒂卡 问题obchodniho ceastujiciho -
21.布雷兹纳：优化普查 斯克里蒂卡 优化枚举 -
28.布雷兹纳：科万托维·波西塔尼 斯克里蒂卡 克万托夫·波西塔尼
磁盘优化2020
斯克里蒂卡 马特鲁迪
斯克里蒂卡 帕罗瓦尼
斯克里蒂卡 问题obchodniho ceastujiciho
数学规划与多面体组合数学2020
“数学规划与多面体组合学”讲座信息
10月5日：Matroid简介
课堂讲稿： 矩阵1 演讲幻灯片： 马特鲁迪05102020 视频： 讲座视频
10月12日：二元性和平面性
课堂讲稿： 矩阵2 演讲幻灯片： 马特鲁迪12102020 视频： 讲座视频
10月19日：拟阵的交集和并集，最小极大定理，贪婪算法
演讲幻灯片： 马特鲁迪19102020
10月26日：子模块功能介绍
演讲幻灯片： 马特罗伊26102020 视频： 讲座视频
11月2日：子模函数：多拟阵与最小化
讲座幻灯片： 马特鲁迪02112020 视频： 讲座视频
11月9日：算法博弈论：基本示例
演讲幻灯片： 马特罗伊09112020 视频： 讲座视频
11月16日：算法博弈论：市场与价格
演讲幻灯片： 材料编号161102020 视频： 讲座视频
2020年非线性规划
讲座时间表
Skipticka公司： 单胞菌属metoda Skipticka公司： 布兰多沃·普拉维多洛
Skipticka公司： Dualita LP公司
斯克里蒂卡： Diskretni优化
Skipticka公司： Primal Dual公司
缩放会议
蒂马塔·迪布尔莫夫
-
社会学中的优化：分区的中间值。 目的是研究该问题，以找到给定集合部分相对于给定距离的中位数。 这些问题出现在社会学和生物学中，但事实证明，一些自然图论和拟阵问题可以用这种语言表述（1名学生）。 -
离散应用数学：Kasteleyn定向理论。 这一理论始于20世纪60年代，由Kasteleyn关于平面图的完全匹配枚举的开创性结果产生。 目前，该理论被应用于许多不同的领域，例如统计物理、图着色、算法和复杂性、结理论和自旋网络、量子计算（2名学生）。 -
生物信息学：重复序列在DNA中的作用。 DNA包含重复序列家族，其功能尚不清楚。 目的是用图论的方法研究重复，并进行计算机实验以理解重复（1名学生）。 -
离散优化：生成随机对象。 本主题旨在通过结合优化和随机生成方法，为实际问题在优化中包含一些全局条件。 -
图论：有向循环双覆盖。 目的是研究一个著名的猜想，如果任何2-连通图具有有向圈双覆盖（2个学生）。
个人简历
出版物
预印本
-
M.Chudnovsky、M.Loebl、P.Seymour 细分下的小家庭 2019年预印本 -
A.Jimenez、M.Loebl、， 定向循环双覆盖路障和强劲的果穗分解 2018年预印本 -
M.Kiwi、M.Loebl、， Kasteleyn环完美匹配对消定理的双射证明 2018年预印本
专利
-
J.Blamey、L.Kencl、M.Loebl、， 系统高级信息 2010年塞斯卡共和国专利。 -
J.Blamey、L.Kencl、M.Loebl、， 信息隐藏 ，美国专利2015。
书
-
M.Klazar、J.Kratochvil、M.Loebl、R.Thomas、P.Valtr（编辑） 离散数学主题：在Jarik Nešetřil 60岁生日之际致辞 ，ISBN 978-3-540-33700-3，Springer Verlag，系列算法和组合数学（2006）； 获得查尔斯大学校长奖。 -
M.Loebl先生， 统计物理中的离散数学 ，威斯巴登Vieweg+Teubner（2010），ISBN 978-3-834-89329-1（印刷版）978-3-528-03219-7（在线）。 -
M.Loebl、J.Nesetril、R.Thomas（编辑）， 离散数学之旅：向Jiri Matousek致敬 ，Springer Verlag（2017），ISBN 978-3-319-44479-6。
出版物
-
D.Sychrovsky、J.Cerny、A.Jedlickova、M.Loebl 平衡分配危机中的效率和公平 2024年第五届社会公益自主代理国际研讨会（AASG），早期版本arXiv:2207.00898（2022）。 -
D.Sychrovsky、S.Desai、M.Loebl 通过排序执行规则 第十四届安全游戏决策与博弈论会议Sec 2023，早期版本第十四届多智能体系统优化与学习研讨会OptLearnMAS 2023。 -
D.Sychrovsky、J.Cerny、S.Lichau、M.Loebl 双边关键货物配送系统中的无政府价格 第22届自主代理和多代理系统国际会议AAMAS 2023。 -
J.Fink、M.Loebl、P.Pelikanova 冬季道路养护用弧形路 离散优化41（2021） -
M.Loebl， 寻找彩虹偶数匹配的精确复杂性 第八届代数信息学国际会议论文集，CAI 2019，LNCS 11545。 -
M.Loebl、J.S.Sereni、， 加权树的同构与毛虫的Stanley猜想 《亨利·庞加莱研究所年鉴》（Annales de l’Institute Henri Poincare D）-欧洲数学学会6,3（2019） -
M.Loebl， 基于4D离散Ihara-Selberg函数的二进制线性码 《亨利·庞加莱研究所年鉴》（Annales de l’Institute Henri Poincare D）-欧洲数学学会6,1（2019） -
R.Aharoni、N.Alon、E.Berger、M.Chudnovsky、D.Kotlar、M.Loebl、R.Ziv 独立集的公平表示 在《离散数学之旅：向Jiri Matousek致敬》中，施普林格（2017）。 -
A.Jimenez、M.Kang、M.Loebl、， 三次无桥图和大括号 图与组合数学32-4（2016）。 -
M.Loebl、P.Rytir、， 二元线性码、二聚体和超矩阵 第十届组合结构随机生成（GASCom）（2016）； 另见：《离散数学电子笔记》59（2017），19-35。 -
R.Aharoni、M.Loebl、， Rota基猜想的奇情形 《数学进展》282（2015）427-442 -
M.Loebl、P.Somberg、， 离散Dirac算子、临界嵌入和Ihara-Selberg函数 组合数学电子杂志22，1（2015） -
A.Jimenez、M.Loebl、， 有向循环双覆盖猜想：叉图 2014年国际燃气轮机 -
M.Klazar、M.Loebl、I.Moffatt、， Potts模型与图的色函数 亨利·彭加勒研究所年鉴D（组合学、物理学及其相互作用）1（1）47-60（2014） -
I.Kriz、M.Loebl、P.Somberg、， Dimer和Ising模型的离散场论性质及其共形场论极限 数学杂志。 物理。 54，pp.053513-1-053513-25，（2013） -
M.Kang、A.Jimenez、M.Loebl、， 有向循环双覆盖：六边形图 2013年Eurocomb -
E、 Berger、K.Choromanski、M.Chudnovsky、J.Fox、M.loebl、A.Scott、P.Seymour、S.Thomasse、， 比赛和配色 J.库姆。 理论，Ser。 B 103（1）1-20（2013） -
H.Teimoori-Faal、M.Loebl、， 巴斯恒等式与硬币排列引理 《欧洲组合数学杂志》33,5（2012）。 -
M.Loebl、G.Masbaum、， 关于图多项式Arf不变公式的最优性 数学进展226（2011） -
M.Loebl、I.Moffatt、， Jones多项式的一个永久公式 应用数学进展47,4（2011）。 -
L.Kencl、M.Loebl、， 基于DNA的信息隐藏研究 计算机科学评论4（2010） -
M.Loebl、B.Reed、A.Scott、A.Thomason、S.Thomasse、， 几乎所有无H图都具有Erdes-Hajnal性质 《不规则思维》（Szemeredi 70岁），Barany，Solymosi主编，Bolyai Society Mathematical Studies 41（2010） -
安德烈亚·希梅内兹、马科斯·基维、马丁·勒贝尔、， 凸n边形三角形的满足状态 《组合数学电子杂志》17（2010）。 -
M.Kang、M.loebl、， 用威克定理计算平面图 数学进展221（5）2009 -
M.Kiwi、M.Loebl、， 关于最大平面匹配和最大平面匹配的尺寸分布 随机二部图中的平面子图 电子组合数学杂志15（1）2008 R135 -
M.Loebl，I.莫法特， fatgraph的色多项式及其分类 数学进展2172008 -
M.Loebl， 色多项式、q-对数计数和彩色琼斯函数 数学进展211-22007 -
M.loebl， 统计物理中的一些离散工具 《物理与理论计算机科学》，J.P.Gazeau，J.Nesetril，B.Rovan eds.，IOS出版社，2006年 -
M.Loebl、L.Zdeborova、， 重新审视3D Dimer和Ising问题 《欧洲组合数学杂志》，2008年3月29日 -
S.Garoufalidis、M.Loebl、， 着色琼斯函数的一个非交换公式 数学。 Annalen 2006年 -
W.Krauth、M.Loebl、， 图的干扰与几何表示 电子J.组合数学R562006 -
R.A.Brualdi、M.Loebl、O.Pangrac、， 完美搭配的保护套 电子组合学杂志R952006 -
S.Garoufalidis、M.Loebl、， 随机游动与有色琼斯函数 组合数学2005年6月25日 -
M.Janata、M.Loebl、Jacint Szabo、， k件包装问题的Edmonds-Gallai分解 组合数学电子杂志12005 -
M.Kiwi、M.Loebl、J.Matousek、， 大字母集最长公共子序列的期望长度 数学进展1972005 -
M.Loebl， 自旋玻璃中基态的不一致性 组合数学电子杂志11（1）2004 -
M.Loebl、J.Matousek、O.Pangrac、， 随机图中的三角形 离散数学89（1-3）2004 -
M.Loebl， Ising问题的离散非Faffian近似 离散数学与理论计算机科学系列，2004年第63卷 -
M.Loebl、J.Vondrak、， 走向理论 受挫简并 离散数学271199-1932003。 -
M.Loebl、J.Nesetril、B.Reed、， 关于任意随机同态的一个注记 图形到Z 离散数学273（1-3）2003 -
M.Loebl， 关于中的Dimer问题和Ising问题 三维晶格 组合数学电子杂志R30 9（1），2002 -
M.Kiwi、M.Loebl、， 随机二分体中的最大平面匹配 图 随机结构与算法21（2）162-1812002 -
A.Galluccio、M.Loebl、J.Vondrak、， 通过枚举进行优化： 最大割问题的一种新算法 数学规划90（2001）2，273-290 -
M.Loebl、M.Matamala、， 一些备注 关于图和有向图中的圈 离散数学233（2001）175-182 -
A.Galluccio、M.Loebl、J.Vondrak、， A类 Ising问题的新算法：有限格图的配分函数 -
A.Galluccio、M.Loebl、， A类 菲菲定向理论I 组合数学电子杂志6,1999 -
A.Galluccio、M.Loebl， A类 菲菲定向理论II 组合数学电子杂志6,1999
较旧的出版物
-
Tamas Fleiner，W.Hochstaettler，M.Laurent，M.Loebl，“循环基对于格 无Fano对偶次项的二元拟阵及其单元素扩张'， J.组合理论B，77,1（25-38）1999 -
W.Hochstattler，M.Loebl，“Cocycle格和子空间的基 离散数学和理论中的哈达玛矩阵的DIMACS级数 计算机科学49，AMS 1999 -
A.Galluccio，M.Loebl，“偶数圈和$H$-free有向图”，《算法杂志》27，26-411998 -
M.Loebl，A.Galluccio，“关于偶数周期问题”，Zeitschrift fur Angewandte Mathematik und Mechanik，77-521997年 -
A.Galluccio，M.Loebl，“（P，Q）-奇有向图”，图论杂志231996年2月，175-184 -
M.Loebl，J.Ne\v set\v ril，“集合并集的线性和不可证明性” 《问题策略》，算法SIAM J.23，207-230，（1997） -
R.Aharoni，G.T.Herman，M.Loebl，《图形模型和图像处理》58（1996），345-359 -
R.Aharoni，M.Loebl，“强完美无限图”，以色列数学杂志90（1995），81-91 -
W.Hochstattler，M.Loebl，C.Moll，“生成凸多边形” 《第五届会议录》 形式幂级数与代数组合数学会议， 意大利佛罗伦萨，1993，267--278； 离散数学1996 -
A.Galluccio，M.Loebl，“规定模块化的周期”， 《算法杂志》21，1996，51-70 -
P.Greenberg，M.Loebl，“多面体的强连通性 《代数组合数学的复数》5（1996），117-125； 法语版本：Seminaire de theorie spectrale et geometrie， Chambery-Grenoble 1993年 -
P.Erd\H os，M.Loebl，V.S os，《树木的差异》， 匈牙利数学科学研究30（1994） -
A.S.Fraenkel，M.Loebl，“电路交叉的复杂性 在图中，《离散数学》141（1995）135-151 -
M.Loebl，S.Poljak，“子图族的包装”， 《离散数学年鉴》51，North-Holland 1992，p.181-186 -
M.Loebl，S.Poljak，“高效子图包装”，J.Comb。 Th.（B）59（1993）106-121 -
A.Galluccio，M.Loebl，“平面有向图中的偶数/奇数双路径”，优化方法和软件，1994，3，225-236 -
M.Loebl，“小工具分类”，图和组合数学（1993）9，57-62 -
M.Loebl，J.Matousek，《大力神与隐藏的九头蛇助手》，通信。 数学。 卡罗莱纳大学，1992年 -
M.Loebl，“无法证明的组合语句”，离散数学 108 (1992) 333-342 -
M.Loebl，J.Ne集ril，“一个无法证明的Ramsey型定理”， 程序。 美国数学。 Soc.116，3（1992）819-824 -
Y.Crama，M.Loebl，S.Poljak，强单模的分解 矩阵，离散数学102（1992），143-147 -
M.Loebl，J.Ne set ril，“快速和缓慢增长（组合 《不可投票性研究》，伦敦数学学会讲义 系列166（1991），剑桥大学出版社 -
M.Loebl，S.Poljak，《子图包装——调查》， 组合数学和图论主题，Physica-Verlag Heidelberg 1990 -
M.Loebl，S.Poljak，“全幺模矩阵的层次结构”， 《离散数学》76（1989）.241-246 -
A.S.Fraenkel，M.Loebl，J.Ne\v set\v ril，“流行病学II： 游戏与一个打瞌睡但获胜的球员'，J.库姆。 Th.（A）49,1（1988），129-143 -
M.Loebl，S.Poljak，“关于匹配拟阵的联合”，《数学》。 斯洛伐克语 38 (1988), 301-304 -
M.Loebl，S.Poljak，“关于包装子图诱导的拟阵”， J.库姆。 Th.（B）44,3（1988），238-354 -
M.Loebl，“大力神和九头蛇游戏的极端策略”， 公共数学。 卡罗莱纳大学29,1（1988），85-95 -
M.Loebl，J.Matousek，“弱势群体的不确定性 《当代数学》第65卷，AMS 1986，275-281 -
M.Loebl，《大力神和九头蛇，植根树上的游戏》， 公共数学。 卡罗莱纳大学26,2（1985），259-267
会议记录
-
A.Galluccio，M.Loebl，最大割问题的新算法， 交响乐团。 关于离散算法SODA 1999 -
P.E.Haxell，M.Loebl，关于二部图中的缺陷集 （扩展摘要），ISAAC 1997 334-343 -
M.Loebl，“高效最大三次图切割”，论文集 第十八届国际自动化、语言和编程学术讨论会， 1991 -
M.Loebl，J.Ne set ril，“路径压缩的后序层次结构 和Set Union’，《IMYCS会议录》（1988），计算机科学讲义 （施普林格） -
M.Loebl，J.Ne set ril，“线性和不可验证性 集合并集问题策略（扩展摘要），论文集 1988年第20届ACM计算理论研讨会 -
M.Loebl，S.Poljak，《有限和无限中的二分包装》 1987年第七届匈牙利组合数学学术讨论会论文集