Items where Author is "Király, Tamás"

Biró, Péter and Bozóki, Sándor and Király, Tamás and Kristály, Alexandru (2024) Optimization Methods and Algorithms. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH. pp. 1-9. ISSN 1435-246X (print); 1613-9178 (online)

Polgár, Rudolf and Bálint, Boglárka Eszter and Horváth, Anna and Király, Tamás (2023) Matematika tanár szakos hallgatók oktatási készségeinek hallgatóközpontú fejlesztése mikrotanítási környezetben. DIMENZIÓK : MATEMATIKAI KÖZLEMÉNYEK, 11 (1). pp. 67-70. ISSN 2064-2172

Bérczi, Kristóf and Csáji, Gergely and Király, Tamás (2023) On the Complexity of Packing Rainbow Spanning Trees. DISCRETE MATHEMATICS, 346 (4). pp. 1-8. ISSN 0012-365X (print); 1872-681X (online)

Bérczi, Kristóf and Király, Tamás and Yamaguchi, Yutaro and Yokoi, Yu (2022) Approximation by lexicographically maximal solutions in matching and matroid intersection problems. THEORETICAL COMPUTER SCIENCE, 910. pp. 48-53. ISSN 0304-3975

Kavitha, Telikepalli and Király, Tamás and Matuschke, Jannik and Schlotter, Ildikó and Schmidt-Kraepelin, Ulrike (2021) Popular Branchings and Their Dual Certificates. MATHEMATICAL PROGRAMMING : A PUBLICATION OF THE MATHEMATICAL OPTIMIZATION SOCIETY. pp. 1-29. ISSN 0025-5610 (print); 1436-4646 (online)

Bérczi, Kristóf and Chandrasekaran, Karthekeyan and Király, Tamás and Madan, Vivek (2020) Improving the integrality gap for multiway cut. MATHEMATICAL PROGRAMMING. ISSN 0025-5610

Bérczi, Kristóf and Király, Tamás and Omlor, Simon (2020) Scheduling with Non-renewable Resources: Minimizing the Sum of Completion Times. In: Combinatorial Optimization. ISCO 2020. Springer.

Bérczi, Kristóf and Király, Tamás and Omlor, S. (2020) Scheduling with non-renewable resources: Minimizing the sum of completion times. LECTURE NOTES IN COMPUTER SCIENCE, 12176. pp. 167-178. ISSN 0302-9743

Király, Tamás and Primusz, Péter (2020) A gumiabroncs és az útpályaszerkezet érintkezési kapcsolatának elemzése végeselem módszerrel. ÚTÜGYI LAPOK : A KÖZLEKEDÉSÉPÍTÉSI SZAKTERŰLET MÉRNÖKI ÉS TUDOMÁNYOS FOLYÓIRATA, 8 (14). pp. 51-73. ISSN 2064-0919

Bérczi, Kristóf and Chandrasekaran, Karthekeyan and Király, Tamás and Lee, E. and Xu, C. (2019) Beating the 2-approximation factor for Global Bicut. MATHEMATICAL PROGRAMMING. ISSN 0025-5610

Bérczi, Kristóf and Chandrasekaran, Karthekeyan and Király, Tamás and Madan, Vivek (2019) A tight sqrt(2)-approximation for linear 3-cut. MATHEMATICAL PROGRAMMING. ISSN 0025-5610

Király, Tamás and Kisjakab, Károly and Reicher, Regina Zsuzsánna (2018) Szervezeti folyamatok hatékonyságának vizsgálata az STI Hungary Kft.-nél. Logisztika Trendek és legjobb gyakorlatok kiadvány, 4 (1). pp. 4-10. ISSN 2416-0555

Bérczi, Kristóf and Király, Tamás and Kobayashi, Yosuke (2016) Covering Intersecting Bi-set Families under Matroid Constraints. SIAM JOURNAL ON DISCRETE MATHEMATICS, 30 (3). pp. 1758-1774. ISSN 0895-4801

Király, Tamás and Pap, Júlia (2016) An extension of Lehman's theorem and ideal set functions. DISCRETE APPLIED MATHEMATICS, 209. pp. 251-263. ISSN 0166-218X

Király, Tamás and Pap, Júlia (2015) An extension of Lehman's theorem and ideal set functions. DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X (In Press)

Bernáth, Attila and Király, Tamás (2015) Blocking optimal k-arborescences. In: ACM-SIAM Symposium on Discrete Algorithms (SODA16), 10-12 January 2016, Arlington, Virginia, USA. (Submitted)

Bérczi, Kristóf and Király, Tamás and Kobayashi, Yusuke (2015) Algorithmic aspects of covering supermodular functions under matroid constraints. In: 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2-5 June 2015, Fukuoka, Japán.

Frank, András and Király, Tamás and Pap, Júlia and Pritchard, David (2014) Characterizing and recognizing generalized polymatroids. Mathematical Programming, 146 (1-2). pp. 245-273.

Fujishige, Satoru and Király, Tamás and Makino, Kazuhisa and Takazawa, Kenjiro and Tanigawa, Shin-ichi (2014) Minimizing Submodular Functions on Diamonds via Generalized Fractional Matroid Matchings. JOURNAL OF COMBINATORIAL THEORY SERIES B. ISSN 0095-8956 (Submitted)

Király, Tamás and Pap, Júlia (2013) PPAD-completeness of polyhedral versions of Sperner’s Lemma. Discrete Mathematics, 313 (15). pp. 1594-1599. (Submitted)

Bernáth, Attila and Király, Tamás and Kovács, Erika and Mádi-Nagy, Gergely and Pap, Gyula and Pap, Júlia and Szabó, Jácint and Végh, László (2012) Algorithms for multiplayer multicommodity flow problems. Technical Reports. ISSN 1587-4451

Király, Tamás and Lau, Lap Chi and Singh, Mohit (2012) Degree bounded matroids and submodular flows. COMBINATORICA, 32 (6). pp. 703-720. ISSN 0209-9683

Lovász, László and Bárász, Mihály and Bezdek, Károly and Böröczky, Károly and Csikós, Balázs and Csóka, Endre and Elekes, György and Fancsali, Szabolcs and Gács, András and Geleji, János and Grolmusz, Vince and Gyenes, Zoltán and Héger, Tamás and Horváth, Gábor and Iván, Gábor and Jordán, Tibor and Károlyi, Gyula and Király, Tamás and Király, Zoltán and Kiss, György and Kovácsné Becker, Johanna Cecília and Kun, Gábor and Laczkovich, Miklós and Lippner, Gábor and Miklós, Zoltán and Nagy, Dániel and Ördög, Rafael and Pach, Péter Pál and Pálvölgyi, Dömötör and Pap, Júlia and Patkós, Balázs and Pluhár, Gabriella and Sikolya, Eszter and Szabadka, Zoltán and Szabó, Csaba and Szakács, László and Sziklai, Péter and Szőnyi, Tamás and Végh, László and Vértesi, Vera and Vesztergombi, Katalin and Weiner, Zsuzsanna (2012) Diszkrét és folytonos: a gráfelmélet, algebra, analízis és geometria találkozási pontjai = Discrete and Continuous: interfaces between graph theory, algebra, analysis and geometry. Project Report. OTKA.

Király, Tamás and Lau, Lap Chi (2011) Degree bounded forest covering. In: Integer Programming and Combinatoral Optimization 2011, June 15-17, 2011, New York, NY, USA. (Submitted)

Bajzik, L. and Bernáth, Attila and Bérczi, Kristóf and Jordán, Tibor and Jüttner, Alpár and Király, Tamás and Kovács, Erika and Végh, László (2011) Worst case bin packing for OTN electrical layer networks dimensioning. In: 13th International Conference on Transparent Optical Networks, ICTON 2011. IEEE, New York, pp. 43-49. ISBN 9781457708800

Király, Tamás and Pap, Júlia (2010) Kernels, Stable Matchings, and Scarf's Lemma. In: Combinatorial Optimization and Discrete Algorithms. RIMS Kôkyûroku Bessatsu . Kyoto University, Research Institute for Mathematical Sciences, Kyoto, pp. 131-145.

Harvey, Nicholas J. A. and Király, Tamás and Lau, Lap Chi (2010) On Disjoint Common Bases in Two Matroids. Technical Reports. ISSN 1587-4451

Bernáth, Attila and Király, Tamás (2009) A new approach to splitting-off. Technical Reports. ISSN 1587-4451

Bernáth, Attila and Király, Tamás (2008) Covering symmetric skew-supermodular functions with hyperedges. Technical Reports. ISSN 1587-4451

Király, Tamás and Lau, Lap Chi and Singh, Mohit (2008) Degree bounded matroids and submodular flows. In: Integer Programming and Combinatorial Optimization. Lecture Notes in Computer Science (5035). Springer Verlag, Berlin, pp. 259-272. ISBN 978-354068886-0

Bernáth, Attila and Király, Tamás (2008) A new approach to splitting-off. In: Integer Programming and Combinatorial Optimization. Lecture Notes in Computer Science (5035). Springer Verlag, Berlin, pp. 401-415. ISBN 978-354068886-0

Király, Tamás and Lau, Lap Chi (2006) Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs. Technical Reports. ISSN 1587-4451

Király, Tamás and Lau, Lap Chi (2006) Approximate min-max theorems of Steiner rooted-orientations of hypergraphs. In: 47th Annual IEEE Symposium on Foundations of Computer Science. ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE . IEEE Computer Society, Los Alamitos, pp. 283-292. ISBN 0-7695-2720-5

Frank, András and Benczúr, András and Fekete, Zsolt and Fige, Péter and Fleiner, Tamás and Fleiner, Balázs and Fülöp, Ottília and Jordán, Tibor and Jüttner, Alpár and Király, Tamás and Király, Zoltán and Kun, Krisztián and Makai, Márton and Maróti, Gábor and Recski, András and Szegő, László and Szigeti, Zoltán and Ujvári, Miklós (2006) Kombinatorikus Optimalizálás: Algoritmusok, Strukturák, Alkalmazások = Combinatorial optimization: algorithms, structures, applications. Project Report. OTKA.

Bernáth, Attila and Iwata, S. and Király, Tamás and Király, Zoltán and Szigeti, Z. (2006) Recent results on well-balanced orientations. Technical Reports. ISSN 1587-4451

Király, Tamás and Pap, Júlia (2005) Rothblum’s description of the stable marriage polyhedron is TDI. Technical Reports. ISSN 1587-4451

Király, Tamás and Szabó, Jácint (2003) A note on parity constrained orientations. Technical Reports. ISSN 1587-4451