• KAM-DIMATIA Series 2006

(2006-759) I. Moffatt: Alternating Links are Non-Trivial. PostScript (282 kB)
(2006-760) M. Hladik: Separation of two convex polyhedral sets with parameters in one column of the constraint matrix. PostScript (331 kB)
(2006-761) M. Hladik: Separation of two convex polyhedral sets with parameters in one row of the constraint matrix. PostScript (308 kB)
(2006-762) J. Fiala, D. Paulusma, and J. A. Telle: Locally constrained graph homomorphisms and equitable partitions. PostScript (482 kB)
(2006-763) J. Nesetril and P. Ossona de Mendez: Linear time low tree-width partitions and consequences . PostScript (296 kB)
(2006-764) J. Foniok, J. Nesetril and C. Tardif: Generalised Dualities and Finite Maximal Antichains. PostScript (165 kB)
(2006-765) J. Foniok and J. Nesetril (eds.): DIMATIA Annual Report 2005 (10 years of DIMATIA). PostScript (124 kB)
(2006-766) J. Foniok, J. Nesetril and C. Tardif: Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. PostScript (268 kB)
(2006-767) M. Loebl and I. Moffatt: The chromatic polynomial of fatgraphs and its categorification. PostScript (1085 kB)
(2006-768) R. N. Ball, A. Pultr, and J. Sichler: More on Configurations in Priestley Spaces. PostScript (360 kB)
(2006-769) J. Picado and A. Pultr: Sublocale sets and sublocale lattices. PostScript (283 kB)
(2006-770) J. Kara (ed.): Midsummer Combinatorial Workshop 2005 and DIMACS, DIMATIA, Renyi Workshop 2005. PDF (1148 kB)
(2006-771) I. Moffatt: Knot Invariants and the Bollobas-Riordan Polynomial. PostScript (500 kB)
(2006-772) R. Samal: On XY mappings (Tension-continuous and related types of mappings). PostScript (1782 kB)
(2006-773) J. Hladky, M. Krcal, and B. Lidicky (eds.): Spring School on Combinatorics 2006 PDF (5882 kB)
(2006-774) D. Kral and R. Thomas: Coloring even-faced graphs in the torus and the Klein bottle. PostScript (384 kB)
(2006-775) G. Kun and J. Nesetril: Forbidden Lifts (NP and CSP for combinatorists). PostScript (396 kB)
(2006-776) P. Kolman and T. Walen : Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set. PostScript (347 kB)
(2006-777) M. Erne, M. Gehrke, and A. Pultr: Complete Congruences on Topologies and Down-Set Lattices. PostScript (426 kB)
(2006-778) J. Nesetril: Homomorphisms of Structures (concepts and highlights). PostScript (414 kB)
(2006-779) J. R. Griggs and D. Kral' : Graph Labellings with Variable Weights, a Survey. PostScript (401 kB)
(2006-780) J. Nesetril and R. Samal: On tension-continuous mappings. PostScript (492 kB)
(2006-781) M. DeVos and R. Samal : High Girth Cubic Graphs Map to the Clebsch Graph. PostScript (484 kB)
(2006-782) M. Klazar: Introduction to Number Theory (lecture notes). PostScript (687 kB)
(2006-783) M. Bodirsky and D. Kral': Locally Consistent Constraint Satisfaction Problems. PostScript (430 kB)
(2006-784) R. N. Ball, J. Nesetril and A. Pultr: Dualities in full homomorphisms. PostScript (358 kB)
(2006-785) M. Hladik: Linear interval systems with aspecific dependence structure. PostScript (283 kB)
(2006-786) D. Kral': Computing representations of matroids of bounded branch-width. PostScript (295 kB)
(2006-787) D. Kral', ed.: International REU 1999--2006: PostScript (450 kB)
(2006-788) H. Bruhn, J. Cerny, A. Hall and P. Kolman : Single Source Multiroute Flows and Cuts on Uniform Capacity Networks. PostScript (373 kB)
(2006-789) Mark H. Siggers: On the Bounded Degree Restriction of Constraint Satisfaction Problems. PostScript (374 kB)
(2006-790) R. Erman, S. Jurecic, D. Kral', K. Stopar, and N. Stopar: Optimal real number graph labelings of asubfamily of Kneser graphs. PostScript (336 kB)
(2006-791) J. Fiala and J. Soto : Block transitivity and degree matrices. PostScript (426 kB)
(2006-792) Z. Dvorak, D. Kral', and J. Teska: Toughness threshold for the existence of 2-walks in K_4-minor free graphs. PostScript (406 kB)
(2006-793) P. Hell and J. Nesetril: On the density of trigraph homomorphisms. PostScript (271 kB)
(2006-794) D. Kral' and P. Nejedly : Distance Constrained Labelings of K_4-minor Free Graphs. PostScript (444 kB)
(2006-795) Z. Dvorak, S. Jendrol', and D. Kral': Matchings and non-rainbow colorings. PostScript (396 kB)
(2006-796) M. DeVos, L. Goddyn, B. Mohar, and R. Samal : A quadratic lower bound for subset sums. PostScript (339 kB)
(2006-797) T. Muller and J.-S. Sereni: Identifying codes in (random) geometric networks. PostScript (617 kB)
(2006-798) B. Luzar, R. Skrekovski, and M. Tancer: Injective colorings of planar graphs with few colors. PostScript (474 kB)
(2006-799) J. Matousek and A. Privetivy : Large Monochromatic Components in Two-colored Grids. PostScript (515 kB)
(2006-800) D. Kral' and M. Stehlik: Coloring of triangle-free graphs on the double torus. PostScript (309 kB)
(2006-801) M. Balek (ed.): Abstracts of KAM-DIMATIA Series Year 2006. PostScript (226 kB)