Publications 2015
- Petr Kolman, Martin Koutecky. Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth. The Electronic Journal of Combinatorics 22, 4 (2015)
- Steven Chaplick, Jiri Fiala, Pim van 't Hof, Daniel Paulusma, Marek Tesar: Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. Theor. Comput. Sci. 590: 86-95 (2015)
- Hajo Broersma, Jiri Fiala, Petr A. Golovach, Tomas Kaiser, Daniel Paulusma, Andrzej Proskurowski: Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs. Journal of Graph Theory 79(4): 282-299 (2015)
- Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vit Jelinek, Jan Kratochvil, Maurizio Patrignani, Ignaz Rutter: Testing Planarity of Partially Embedded Graphs. ACM Transactions on Algorithms 11(4): 32 (2015)
- Carla Binucci, Markus Chimani, Walter Didimo, Martin Gronemann, Karsten Klein, Jan Kratochvil, Fabrizio Montecchiani, Ioannis G. Tollis: 2-Layer Fan-Planarity: From Caterpillar to Stegosaurus. Graph Drawing 2015: 281-294
- Pavel Klavik, Jan Kratochvil, Yota Otachi, Toshiki Saitoh: Extending partial representations of subclasses of chordal graphs. Theor. Comput. Sci. 576: 85-101 (2015)
- Tomas Gavenciak, Przemyslaw Gordynowicz, Vit Jelinek, Pavel Klavik, Jan Kratochvil: Cops and Robbers on String Graphs, v proceedings ISAAC 2015, Lecture Notes in Computer Science, Springer 2015
- Alexandre Talon, Jan Kratochvil: Completion of the Mixed Unit Interval Graphs Hierarchy. TAMC 2015: 284-296
- M. Balko, R. Fulek and J. Kyncl, Crossing numbers and combinatorial characterization of monotone drawings of K_n, Discrete and Computational Geometry 53 (2015), Issue 1, 107-143.
- J. Kyncl, J. Pach, R. Radoicic and G. Toth, Saturated simple and k-simple topological graphs, Computational Geometry: Theory and Applications 48 (2015), Issue 4, 295-310.
- J. Kyncl, Simple realizability of complete abstract topological graphs simplified, Proceedings of the 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015), Lecture Notes in Computer Science 9411, 309-320, Springer, 2015.
- R. Karasev, J. Kyncl, Z. Patakova, P. Patak and M. Tancer, Bounds for Pach's selection theorem and for the minimum solid angle in a simplex, Discrete and Computational Geometry 54 (2015), Issue 3, 610-636.
- J. Gutierrez Garcia, J. Picado and A. Pultr, Notes on point-free real functions and sublocales, Textos de Matematica 22, Departamento de Matematica, Universidade de Coimbra (2015), 167-200
- J. Picado and A. Pultr, More on Subfitness and Fitness, Appl. Cat. Structures 23,3 (2015), 323-335
- J. Picado and A. Pultr, Notes on the products of locales, Mathematica Slovaca 65,2 (2015), 247-264
- B. Branman, I. Kriz and A. Pultr, A sequence of inclusions whose colimit is not a homotopy colimit, New York Journal of Mathematics 21 (2015), 333-338
- Jan Bok and Milan Hladík. Selection-based approach to cooperative interval games. In Proceedings of the International Conference on Operations Research and Enterprise Systems, pp. 34-41, SciTePress, Lisbon, Portugal, 2015.
- Milan Hladik. AE solutions and AE solvability to general interval linear systems. Linear Algebra Appl., 465(0):221-238, 2015.
- Milan Hladik. Complexity issues for the symmetric interval eigenvalue problem. Open Math., 13(1):157-164, 2015.
- Milan Hladik. On the efficient Gerschgorin inclusion usage in the global optimization αBB method. J. Glob. Optim., 61(2):235-253, 2015.
- Milan Hladik and Michal Cerny. Total least squares and Chebyshev norm. Procedia Comput. Sci., 51(0):1791-1800, 2015.
- Milan Hladik and Evgenija D. Popova. Maximal inner boxes in parametric AE-solution sets with linear shape. Appl. Math. Comput., 270:606-619, 2015.
- Martin Schmid, Matej Moravcik, Milan Hladik, and Stephen J. Gaukroder. Automatic public state space abstraction in imperfect information games. In Computer Poker and Imperfect Information: Papers from the 2015 AAAI Workshop, pp. 51-56, AAAI Press, 2015.
- Oswin Aichholzer, Ruy Fabila-Monroy, Hernan Gonzalez-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, and Birgit Vogtenhuber. On k-Gons and k-Holes in Point Sets. Computational Geometry: Theory and Applications, 48(7):528-537, 2015.
- J. Barat, V. Dujmovic, G. Joret, M. Payne, L. Scharf, D. Schymura, P. Valtr, D. R. Wood: Empty pentagons in point sets with collinearities, SIAM J. Discrete Math. 29.1:198-209, 2015.
- Martin Balko, Vit Jelinek, Pavel Valtr, Bartosz Walczak: On the Beer Index of Convexity and Its Variants. Symposium on Computational Geometry 2015: 406-420
- Jens M. Schmidt and Pavel Valtr, Cubic Plane Graphs on a Given Point Set, Comput. Geom. 48(1): 1-13 (2015)
- M. Balko, J. Cibulka, and P. Valtr. Drawing graphs using a small number of obstacles. Proceedings of 23rd International Symposium on Graph Drawing & Network Visualization (Graph Drawing 2015), 2015.
- Martin Gavalec, Jaroslav Ramik and Karel Zimmermann: Decision Making and Optimization, Lecture Notes in Economis and Management Systems 677, Springer Verlag 2015, 225 pages.
- Samuel Fiorini, Serge Massar, Manas K. Patra, Hans Raj Tiwary. Generalized probabilistic theories and conic extensions of polytopes. Journal of Physics A: Mathematical and Theoretical, Volume 48, Number 2
- David Avis, Hans Raj Tiwary: A generalization of extension complexity that captures P. Inf. Process. Lett. 115(6-8): 588-593 (2015)
- Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary: Extended formulations, nonnegative factorizations, and randomized communication protocols. Math. Program. 153(1): 75-94 (2015)
- 1) J. Cibulka, J. Matousek and P. Patak, Three-monotone interpolation, Discrete and Computational Geometry 54 (1): 3-21 (2015)
- J. Cibulka, P. Gao, M. Krcal, T. Valla and P. Valtr, On the Geometric Ramsey Number of Outerplanar Graphs, Discrete and Computational Geometry 53 (1): 64-79 (2015).
- . X. Goaoc, J. Matousek, P. Patak, Z. Safernova, M. Tancer: Simplifying inclusion-exclusion formulas. Combinatorics, Probability and Computing. 24(2) (2015), 438-456.
- X. Goaoc, P. Patak, Z. Patakova, M. Tancer, U. Wagner: Bounding Helly Numbers via Betti Numbers. Proceedings of the 31st International Symposium on Computational Geometry (SoCG 2015). 34 (2015) 507-521.
- X. Goaoc, I. Mabillard, P. Patak, Z. Patakova, M. Tancer, U. Wagner: On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result. Proceedings of the 31st International Symposium on Computational Geometry (SoCG 2015). 34 (2015) 476-490.
- R. Aharoni, M. Loebl, The Odd Case of Rota's Bases Conjecture, Advances in Mathematics 282 (2015) 427-442
- M. Loebl, P. Somberg, Discrete Dirac Operators, Critical Embeddings and Ihara-Selberg Functions, The Electronic Journal of Combinatorics 22, 1 (2015)
- Pavel Dvorak, Dusan Knop: Parametrized Complexity of Length-Bounded Cuts and Multi-cuts. TAMC 2015: 441-452 (2015)
- R. Fulek, J. Kyncl, I. Malinovic and D. Palvolgyi, Clustered Planarity Testing Revisited, The Electronic Journal of Combinatorics 22 (2015), Issue 4, P4.24, 29 pp.
- M. Balko, J. Cibulka, K. Kral and J. Kyncl, Ramsey numbers of ordered graphs, Proceedings of The Eight European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), Electronic Notes in Discrete Mathematics 49 (2015), 419-424.
- Jirí Fiala, Jan Hubicka, Yangjing Long: An universality argument for graph homomorphisms. Electronic Notes in Discrete Mathematics 49: 643-649 (2015)
Webmaster: kamweb@kam.mff.cuni.cz Modified: 14. 10. 2016