Tamás Király

Available identifiers

zbMath Open kiraly.tamasMaRDI QIDQ298983

List of research outcomes

Publication	Date of Publication	Type
Matroid Intersection under Restricted Oracles	2023-06-27	Paper
On the complexity of packing rainbow spanning trees	2023-02-21	Paper
Analyzing Residual Random Greedy for monotone submodular maximization	2023-01-30	Paper
Hypergraph characterization of split matroids	2022-11-29	Paper
Popular Branchings and Their Dual Certificates	2022-10-14	Paper
Minimizing submodular functions on diamonds via generalized fractional matroid matchings	2022-09-23	Paper
Approximation by lexicographically maximal solutions in matching and matroid intersection problems	2022-03-23	Paper
Popular branchings and their dual certificates	2022-03-22	Paper
Equitable partitions into matchings and coverings in mixed graphs	2021-10-27	Paper
Global and fixed-terminal cuts in digraphs	2021-07-28	Paper
Scheduling with non-renewable resources: minimizing the sum of completion times	2021-02-04	Paper
A tight \(\sqrt{2} \)-approximation for linear 3-cut	2020-10-21	Paper
Improving the integrality gap for multiway cut	2020-08-28	Paper
Finding strongly popular \(b\)-matchings in bipartite graphs	2020-06-16	Paper
Improving the integrality gap for multiway cut	2020-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q5228221	2019-08-09	Paper
Beating the 2-approximation factor for global bicut	2019-08-06	Paper
Stable multicommodity flows	2019-03-26	Paper
Base polyhedra and the linking property	2018-12-06	Paper
Blocking Optimal k-Arborescences	2018-07-16	Paper
Blocking optimal structures	2018-05-24	Paper
https://portal.mardi4nfdi.de/entity/Q4607980	2018-03-15	Paper
Finding strongly popular \(b\)-matchings in bipartite graphs	2018-01-18	Paper
A Survey on Covering Supermodular Functions	2017-04-07	Paper
Covering Intersecting Bi-set Families under Matroid Constraints	2016-09-09	Paper
Algorithms for multiplayer multicommodity flow problems	2016-06-29	Paper
An extension of Lehman's theorem and ideal set functions	2016-06-21	Paper
A unifying approach to splitting-off	2014-05-05	Paper
Degree bounded matroids and submodular flows	2014-05-05	Paper
\(\mathsf{PPAD}\)-completeness of polyhedral versions of Sperner's lemma	2014-01-17	Paper
On Disjoint Common Bases in Two Matroids	2012-03-15	Paper
Degree Bounded Forest Covering	2011-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q2999655	2011-05-16	Paper
Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron	2011-04-27	Paper
A note on parity constrained orientations	2010-08-13	Paper
A note on kernels and Sperner's Lemma	2010-04-28	Paper
Covering skew-supermodular functions by hypergraphs of minimum total size	2009-11-17	Paper
https://portal.mardi4nfdi.de/entity/Q3617661	2009-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q3617662	2009-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q3617663	2009-03-30	Paper
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs	2008-12-08	Paper
Recent results on well-balanced orientations	2008-11-19	Paper
Degree Bounded Matroids and Submodular Flows	2008-06-10	Paper
A New Approach to Splitting-Off	2008-06-10	Paper
Integer Programming and Combinatorial Optimization	2005-12-23	Paper
Covering symmetric supermodular functions by uniform hypergraphs	2004-08-06	Paper
On decomposing a hypergraph into \(k\) connected sub-hypergraphs	2003-10-14	Paper
On the orientation of graphs and hypergraphs	2003-10-14	Paper
Combined connectivity augmentation and orientation problems	2003-10-14	Paper
https://portal.mardi4nfdi.de/entity/Q4537741	2002-06-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tamás Király