匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法（英语：primal-dual methods）。美国数学家哈罗德·W·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家科尼格·德內什（英语：Dénes...

霍普克洛夫特－卡普算法（Hopcroft Karp算法）是用來解決二分圖最大匹配問題的一種演算法。 在匈牙利算法中，我们每次寻找一条增广路来增加匹配集合M。可以证明，每次找增广路的复杂度是 O ( | E | ) {\displaystyle {\mathcal {O}}\left(\left|E\right|\right)}...

匈牙利王国，又称阿尔帕德匈牙利王国，是由匈牙利大公阿尔帕德王朝的伊什特万一世于1000年建立的王国。这種算法是從教皇思維二世賜頒王冠起算，存在于1000年（或1001年）-1301年。事實上阿爾帕德王朝乃是895年建國，當時沒有教皇王冠。 伊什特万一世实行中央集权，并迫使匈牙利...

匈牙利算法是众多用于解决线性任务分配问题的算法之一，它可以在多项式时间内解决问题。 分配问题是运输问题的特例，运输问题是最少成本流量问题的特例，而它们都是线性规划的特例。因此，单纯形法可以作为解决这些问题的通法。然而，针对每种特殊情形设计的专门算法...

匈牙利人名顺序为先姓后名。本条目中的译名遵从此顺序。 陶爾多什·埃娃（匈牙利語：Tardos Éva，1957年10月1日—）是匈牙利数学家，康奈尔大学计算机科学系的雅各布·古尔德·舒尔曼教授。 陶爾多什的研究方向为算法。她的工作侧重于设计和分析图或网络上组合优化问题的有效方法。她在网络流算法...

对于一般的图而言，寻找最大团是NP困难的，从而寻找最大独立集也是NP困难的。计算机科学家普遍相信没有算法能在确定性多项式时间解决之。但是，对于二分图这一特殊情形，则有多种方法可以高效地求解。例如，可以求解松弛后的线性规划并对结果作整数化处理，也可以使用匈牙利算法求出最小顶点覆盖后再转化为最大独立集。 图的点连通度 κ ( G )...

匈牙利语人名顺序为先姓后名。本条目中的译名遵从此顺序。 鲁道夫·埃米尔·卡尔曼（匈牙利語：Rudolf Emil Kálmán，1930年5月19日—2016年7月2日）是一名匈牙利裔美國電機工程師、數學家和發明家。他最著名的是共同發明和開發卡爾曼濾波，這是一種數學算法...

可以利用復原三階魔方的公式進行復原。 1974年，魯比克教授發明了第一個魔方，即3×3×3立方体结构的“三阶魔方”（當時稱作Magic Cube），並在1975年獲得匈牙利專利號HU170062，但沒有申請國際專利。第一批三阶魔方於1977年在布達佩斯的玩具店販售。與Nichols的魔方不同，魯比克教授的零件是像卡榫...

Chioggia)為威尼斯共和国與热那亚共和国在1378年至1381年所發生的戰爭，由威尼斯獲得了最後的勝利。另外，此次戰爭可視為威熱戰爭的一部分，為第四次（依算法不同或為第三次）威熱戰爭。 威尼斯與熱那亞兩個海權強國從中世纪就藉由與君士坦丁堡的貿易來發展，因此也為了貿易在東地中海發生過數次衝突。在1350-1...

queuing）的排程器可應用於一般用途作業系統（general-purpose operating system）. CFS排程器參考了康恩·科里瓦斯所開發的楼梯调度算法（staircase scheduler）與RSDL（The Rotating Staircase Deadline Schedule）的經驗...

problem）在给定图中寻找最大团的问题。它是图论中的一个NP完全问题。人们在分团问题上提出了许多算法，指数时间复杂度算法包括Bron–Kerbosch算法（英语：Bron–Kerbosch_algorithm），而针对特定一类图有多项式时间复杂度算法，例如平面图和完美图（英语：Perfect_graph）。 其实Kuratowski...