REAL

Items where Author is "Keszegh, Balázs"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 35.

Article

Damásdi, Gábor and Gerbner, Dániel and Katona, Gyula and Keszegh, Balázs and Lenger, Dániel and Methuku, Abhishek and Nagy, Dániel and Pálvölgyi, Dömötör and Patkós, Balázs and Vizer, Máté and Wiener, Gábor (2019) Adaptive Majority Problemsfor Restricted Query Graphsand for Weighted Sets. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 88 (3). pp. 601-609. ISSN 0862-9544

Gerbner, Dániel and Keszegh, Balázs and Methuku, Abhishek and Patkós, Balázs and Vizer, Máté (2019) An improvement on the maximum number of k-dominating independent sets. JOURNAL OF GRAPH THEORY, in pre. ISSN 0364-9024

Gerbner, Dániel and Keszegh, Balázs and Mészáros, Gábor and Patkós, Balázs and Vizer, Máté (2018) Line Percolation in Finite Projective Planes. SIAM JOURNAL ON DISCRETE MATHEMATICS. ISSN 0895-4801

Gerbner, Dániel and Keszegh, Balázs and Palmer, Cory and Patkós, Balázs (2018) On the Number of Cycles in a Graph with Restricted Cycle Lengths. SIAM JOURNAL ON DISCRETE MATHEMATICS, 32 (1). pp. 266-279. ISSN 0895-4801

Keszegh, Balázs and Zhu, Xuding (2017) Choosability and paintability of the lexicographic product of graphs. DISCRETE APPLIED MATHEMATICS, 223. pp. 84-90. ISSN 0166-218X

Ackerman, E. and Keszegh, Balázs and Vizer, Máté (2017) Coloring Points with Respect to Squares. DISCRETE AND COMPUTATIONAL GEOMETRY. pp. 1-28. ISSN 0179-5376 (In Press)

Győri, Ervin and Keszegh, Balázs (2017) On the number of edge-disjoint triangles in K4-free graphs. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 61. pp. 557-560. ISSN 1571-0653

Ackerman, E. and Keszegh, Balázs and Vizer, Máté (2017) On the size of planarly connected crossing graphs. JOURNAL OF GRAPH ALGORITHMS AND APPLICATIONS. ISSN 1526-1719

Ben-Avraham, R. and Henze, M. and Jaume, R. and Keszegh, Balázs and Raz, O. E. (2017) Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms. ALGORITHMICA. pp. 1-22. ISSN 0178-4617 (In Press)

Keszegh, Balázs and Zhu, Xuding (2016) Choosability and paintability of the lexicographic product of graphs. DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X (Submitted)

Ackerman, Eyal and Keszegh, Balázs and Vizer, Máté (2016) Coloring points with respect to squares. Leibniz International Proceedings in Informatics (LIPIcs), 2nd International Symposium on Computational Geometry (SoCG 2016), 51. 5:1-5:16. ISSN 1868-8969

Asinowski, Andrei and Keszegh, Balázs and Miltzow, Tillmann (2016) Counting houses of Pareto optimal matchings in the house allocation problem. DISCRETE MATHEMATICS, 339 (12). pp. 2919-2932. ISSN 0012-365X

Gerbner, Dániel and Keszegh, Balázs and Pálvölgyi, Dömötör and Patkós, Balázs and Vizer, Máté and Wiener, Gábor (2016) Finding a non-minority ball with majority answers. DISCRETE APPLIED MATHEMATICS, 219 (11). pp. 18-31. ISSN 0166-218X

Győri, Ervin and Keszegh, Balázs (2016) On the number of edge-disjoint triangles in K4-free graphs. COMBINATORICA. ISSN 0209-9683 (In Press)

Ackerman, Eyal and Keszegh, Balázs and Vizer, Máté (2016) On the size of planarly connected crossing graphs. Lecture Notes in Computer Science (LNCS) : Proceedings of Graph Drawing 2016. (In Press)

Ackerman, E. and Keszegh, Balázs and Vizer, Máté (2016) On the size of planarly connected crossing graphs. LECTURE NOTES IN COMPUTER SCIENCE, 9801. pp. 311-320. ISSN 0302-9743

Cicalese, Ferdinando and Keszegh, Balázs and Lidicky, Bernard and Pálvölgyi, Dömötör and Valla, Tomáš (2016) On the tree search problem with non-uniform costs. THEORETICAL COMPUTER SCIENCE, 647. pp. 22-32. ISSN 0304-3975

Gerbner, Dániel and Keszegh, Balázs and Palmer, Cory and Pálvölgyi, Dömötör (2016) Topological orderings of weighted directed acyclic graphs. INFORMATION PROCESSING LETTERS, 116 (9). pp. 564-568. ISSN 0020-0190

Gerbner, Dániel and Keszegh, Balázs and Pálvölgyi, Dömötör and Patkós, Balázs and Vizer, Máté and Wiener, Gábor (2015) Finding a majority ball with majority answers. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 49. megj. alatt. ISSN 1571-0653 (Submitted)

Keszegh, Balázs and Pálvölgyi, Dömötör (2015) More on decomposing coverings by octants. Journal of Computational Geometry, 6 (1). pp. 300-315. ISSN 1920-180X, ESSN: 1920-180X

Keszegh, Balázs and Lemons, Nathan and Pálvölgyi, Dömötör (2015) Online and Quasi-online Colorings of Wedges and Intervals. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1 (1). pp. 1-21. ISSN 0167-8094

Gerbner, Dániel and Keszegh, Balázs and Pálvölgyi, Dömötör and Rote, Günter and Wiener, Gábor (2015) Search for the end of a path in the d-dimensional grid and in other graphs. Ars Mathematica Contemporanea. (In Press)

Keszegh, Balázs and Pálvölgyi, Dömötör (2014) Convex Polygons are Self-Coverable. Discrete & Computational Geometry, 51 (4). pp. 885-895. ISSN 0179-5376

Asinowski, Andrei and Keszegh, Balázs and Miltzow, Tillmann (2014) Counting Houses of Pareto Optimal Matchings in the House Allocation Problem. Fun with Algorithms Lecture Notes in Computer Science, 8496. pp. 301-312. ISSN 0302-9743

Keszegh, Balázs (2014) Covering Paths and Trees for Planar Grids. Geombinatorics Quarterly, 24 (1). pp. 1-5.

Ben-Avraham, Rinat and Henze, Matthias and Jaume, Rafel and Keszegh, Balázs and Raz, Orit E. and Sharir, Micha and Tubis, Igor (2014) Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms. Algorithms - ESA 2014 Lecture Notes in Computer Science, 8737. pp. 100-111. ISSN 0302-9743

Keszegh, Balázs and Patkós, Balázs and Zhu, Xuding (2014) Nonrepetitive colorings of lexicographic product of paths and other graphs. Discrete Mathematics and Theoretical Computer Science (DMTCS), 16 (2). pp. 97-110. ISSN 1462-7264, ESSN: 1365-8050

Keszegh, Balázs and Pálvölgyi, Dömötör (2014) Octants are cover-decomposable into many coverings. Computational Geometry, 47 (5). pp. 585-588. ISSN 09257721

Cheilaris, Panagiotis and Keszegh, Balázs and Pálvölgyi, Dömötör (2013) Unique-Maximum and Conflict-Free Coloring for Hypergraphs and Tree Graphs. SIAM Journal on Discrete Mathematics, 27 (4). pp. 1775-1787. ISSN 0895-4801

Book Section

Keszegh, Balázs and Pálvölgyi, Dömötör (2017) Proper coloring of geometric hypergraphs. In: 33rd International Symposium on Computational Geometry, SoCG 2017. Leibniz International Proceedings in Informatics, LIPIcs (77). Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 471-4715. ISBN 9783959770385

Ackerman, E. and Keszegh, Balázs and Vizer, Máté (2016) Coloring points with respect to squares. In: Coloring Points with Respect to Squares. Leibniz International Proceedings in Informatics (LIPIcs) . Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, 5.1-5.16. ISBN 978-3-95977-009-5

Cicalese, F. and Keszegh, Balázs and Lidicky, Bernard and Pálvölgyi, Dömötör and Valla, Tomáš (2016) On the tree search problem with non-uniform costs. In: Graph-Theoretic Concepts in Computer Science. Lecture Notes in Computer Science (9224). Springer, Berlin, pp. 90-102. ISBN 978-3-662-53173-0

Keszegh, Balázs and Pálvölgyi, Dömötör (2016) An abstract approach to polychromatic coloring. In: Graph-Theoretic Concepts in Computer Science. Lecture Notes in Computer Science (9224). Springer, Berlin, pp. 266-280. ISBN 978-3-662-53173-0

Conference or Workshop Item

Cicalese, F. and Keszegh, Balázs and Lidicky, Bernard and Pálvölgyi, Dömötör and Valla, Tomás (2015) On the Tree Search Problem with Non-uniform Costs. In: 41st International Workshop on Graph-Theoretic Concepts in Computer Science, 2015. June 17-19., Munich, Germany.

Keszegh, Balázs and Pálvölgyi, Dömötör (2015) An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes. In: 21st International Workshop on Graph-Theoretic Concepts in Computer Science, 2015. June 17-19., Munich, Germany. (In Press)

This list was generated on Thu Aug 6 03:51:18 2020 CEST.