http://www.dmtcs.org DMTCS - most recent publications en-us Copyright 2005, DMTCS 2005-05-12 jens.gustedt@dmtcs.org ingrid.falk@dmtcs.org DMTCS - most recent publications hourly 1 1901-01-01T00:00+00:00 http://www.dmtcs.org/volumes/abstracts/dm080101.abs.html Paper published on DMTCS: `New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks' by Angelelli, Enrico and Speranza, Maria Grazia, and Tuza, Tsolt dmtcs admin (admin at dmtcs dot org) Mon Feb 6 21:01:42 CET 2006 Paper published on DMTCS: `New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks' by Angelelli, Enrico and Speranza, Maria Grazia, and Tuza, Tsolt http://www.dmtcs.org/volumes/abstracts/dm080102.abs.html Paper published on DMTCS: `On Sampling Colorings of Bipartite Graphs' by R. Balasubramanian and C.R. Subramanian dmtcs admin (admin at dmtcs dot org) Mon Feb 6 21:01:42 CET 2006 Paper published on DMTCS: `On Sampling Colorings of Bipartite Graphs' by R. Balasubramanian and C.R. Subramanian http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm080103 Paper published on DMTCS: `Survey of Multivariate Aspects of the Contraction Method' by Ludger R http://www.dmtcs.org/volumes/abstracts/dm080101.abs.html Paper published on DMTCS: `New bounds and algorithms for non-line scheduling: two identical processors, known sum and upper bound on the tasks' by Angelelli, Enrico and Speranza, Maria Grazia, and Tuza, Tsolt dmtcs admin (admin at dmtcs dot org) Fri Mar 3 15:31:07 CET 2006 Paper published on DMTCS: `New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks' by Angelelli, Enrico and Speranza, Maria Grazia, and Tuza, Tsolt http://www.dmtcs.org/volumes/abstracts/dm080102.abs.html Paper published on DMTCS: `On Sampling Colorings of Bipartite Graphs' by R. Balasubramanian and C.R. Subramanian dmtcs admin (admin at dmtcs dot org) Fri Mar 3 15:31:07 CET 2006 Paper published on DMTCS: `On Sampling Colorings of Bipartite Graphs' by R. Balasubramanian and C.R. Subramanian http://www.dmtcs.org/volumes/abstracts/dm080104.abs.html Paper published on DMTCS: `Generalized connected domination in graphs' by M. Kouider and P.D. Vestergaard dmtcs admin (admin at dmtcs dot org) Fri Mar 3 15:31:07 CET 2006 Paper published on DMTCS: `Generalized connected domination in graphs' by M. Kouider and P.D. Vestergaard http://www.dmtcs.org/volumes/abstracts/dm080105.abs.html Paper published on DMTCS: `Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs' by Stavros D. Nikolopoulos and Leonidas Palios dmtcs admin (admin at dmtcs dot org) Fri Mar 3 15:31:07 CET 2006 Paper published on DMTCS: `Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs' by Stavros D. Nikolopoulos and Leonidas Palios http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/456 Paper published on DMTCS: `On the Computability of the Topological Entropy of Subshifts' by Jakob Grue Simonsen dmtcs admin (admin at dmtcs dot org) Wed Mar 8 22:18:12 CET 2006 Paper published on DMTCS: `On the Computability of the Topological Entropy of Subshifts' by Jakob Grue Simonsen http://www.dmtcs.org/volumes/abstracts/dm080106.abs.html Paper published on DMTCS: `The Online Specialization Problem' by Ed Hong dmtcs admin (admin at dmtcs dot org) Thu Apr 6 22:39:07 CEST 2006 Paper published on DMTCS: `The Online Specialization Problem' by Ed Hong http://www.dmtcs.org/volumes/abstracts/dm080107.abs.html Paper published on DMTCS: `On randomly colouring locally sparse graphs' by Alan Frieze and Juan Vera dmtcs admin (admin at dmtcs dot org) Fri Apr 14 22:27:20 CEST 2006 Paper published on DMTCS: `On randomly colouring locally sparse graphs' by Alan Frieze and Juan Vera http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/474 Paper published on DMTCS: ``Tile ℤ ² with translations of one set'' by Hui Rao and Yu-mei Xue dmtcs admin (admin at dmtcs dot org) Thu May 11, 2006 9:32 AM Paper published on DMTCS: ``Tile ℤ ² with translations of one set'' by Hui Rao and Yu-mei Xue http://www.dmtcs.org/volumes/abstracts/dm080109.abs.html Paper published on DMTCS: `Optimal L(h,k)-Labeling of Regular Grids' by Tiziana Calamoneri dmtcs admin (admin at dmtcs dot org) Mon May 15 22:44:37 CEST 2006 Paper published on DMTCS: `Optimal L(h,k)-Labeling of Regular Grids' by Tiziana Calamoneri http://www.dmtcs.org/volumes/abstracts/dm080110.abs.html Paper published on DMTCS: `Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes' by Kchikech, Mustapha and Togni, Olivier dmtcs admin (admin at dmtcs dot org) Tue May 23 21:02:58 CEST 2006 Paper published on DMTCS: `Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes' by Kchikech, Mustapha and Togni, Olivier http://www.dmtcs.org/volumes/abstracts/dm080111.abs.html Paper published on DMTCS: `P6- and triangle-free graphs revisited: structure and bounded clique-width' by Brandstädt, Andreas and Klembt, Tilo and Mahfud, Suhail dmtcs admin (admin at dmtcs dot org) Tue Jun 13 23:03:08 CEST 2006 Paper published on DMTCS: `P6- and triangle-free graphs revisited: structure and bounded clique-width' by Brandstädt, Andreas and Klembt, Tilo and Mahfud, Suhail http://www.dmtcs.org/volumes/abstracts/dm080114.abs.html Paper published on DMTCS: `On the number of spanning trees of K_n^m ± G graphs' by Stavros D. Nikolopoulos and Charis Papadopoulos dmtcs admin (admin at dmtcs dot org) Mon Aug 28 22:09:11 CEST 2006 Paper published on DMTCS: `On the number of spanning trees of K<sub>n</sub><sup>m</sup> ± G graphs' by Stavros D. Nikolopoulos and Charis Papadopoulos http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm080116 Paper published on DMTCS: `A Cartesian closed category of event structures with quotients' by Samy Abbes dmtcs admin (admin at dmtcs dot org) Wed Sep 6, 2006 10:54 PM Paper published on DMTCS: `A Cartesian closed category of event structures with quotients' by Samy Abbes http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm080117 Paper published on DMTCS: `d-records in geometrically distributed random variables' by Helmut Prodinger dmtcs admin (admin at dmtcs dot org) Thu Sep 7, 2006 10:34 PM Paper published on DMTCS: `d-records in geometrically distributed random variables' by Helmut Prodinger http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/issue/view/dmAG01 Proceedings volume published on DMTCS: Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, Philippe Chassaing PC chair dmtcs admin (admin at dmtcs dot org) Fr 29. Sep 23:23:11 UTC 2006 Proceedings volume published on DMTCS: Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, Philippe Chassaing PC chair http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/502 Paper published on DMTCS: Counting ℓ-letter subwords in compositions Toufik Mansour, Basel Sirhan dmtcs admin (admin at dmtcs dot org) Thu Nov 16 08:54:22 CET 2006 Paper published on DMTCS: Counting ℓ-letter subwords in compositions Toufik Mansour, Basel Sirhan http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/487 Paper published on DMTCS: `Some new optimal and suboptimal infinite families of undirected double-loop networks; by Bao-Xing Chen, Ji-Xiang Meng and Wen-Jun Xiao3. dmtcs admin (admin at dmtcs.org) Mon Dec 4 22:23:14 CET 2006 Paper published on DMTCS: `Some new optimal and suboptimal infinite families of undirected double-loop networks by Bao-Xing Chen, Ji-Xiang Meng and Wen-Jun Xiao. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/556 Paper published on DMTCS: `Note on the weighted internal path length of b-ary trees' by Ludger Rüschendorf and Eva-Maria Schopp dmtcs admin (admin at dmtcs.org) Sun Jan 14 23:35:09 CET 2007 Paper published on DMTCS: `Note on the weighted internal path length of b-ary trees' by Ludger Rüschendorf and Eva-Maria Schopp. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm090102 Paper published on DMTCS: `A lower bound for approximating the grundy number' by Guy Kortsarz. dmtcs admin (admin at dmtcs.org) Sun Jan 14, 2007 11:50 PM Paper published on DMTCS: `A lower bound for approximating the grundy number' by Guy Kortsarz. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/510 Paper published on DMTCS: `Deterministic & probabilistic guarantees for FP/FIFO scheduling' by Pascale Minet and Steven Martin and Leila Azouz Saidane and Skander Azzaz dmtcs admin (admin at dmtcs.org) May 3, 2007 23:35:09 CET 2007 Paper published on DMTCS: `Deterministic & probabilistic guarantees for FP/FIFO scheduling' by Pascale Minet and Steven Martin and Leila Azouz Saidane and Skander Azzaz. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm090104 Paper published on DMTCS: `Strong chromatic index of products of graphs' by Olivier Togni. dmtcs admin (admin at dmtcs.org) Tue May 22, 2007 10:11 PM Paper published on DMTCS: `Strong chromatic index of products of graphs' by Olivier Togni'. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/471 Paper published on DMTCS: `A perimeter enumeration of column-convex polyominoes' by Svjetlan Feretić dmtcs admin (admin at dmtcs.org) Sun Jun 3, 2007 9:26 PM Paper published on DMTCS: `A perimeter enumeration of column-convex polyominoes' by Svjetlan Feretić . http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/475 Paper published on DMTCS: `Arithmetics in β-numeration' by Julien Bernat dmtcs admin (admin at dmtcs.org) Tue Jun 19, 2007 9:54 PM Paper published on DMTCS: Paper published on DMTCS: `Arithmetics in β-numeration' by Julien Bernat . http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/547 Paper published on DMTCS: `On the Tileability of Polygons with Colored Dominoes' by Chris Worman ∧Boting Yang dmtcs admin (admin at dmtcs.org) Wed Jun 27 22:57:59 CEST 2007 Paper published on DMTCS: `On the Tileability of Polygons with Colored Dominoes' by Chris Worman ∧Boting Yang http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm090108 Paper published on DMTCS: `Complexity Results on Graphs with Few Cliques' by Bill Rosgen ∧ Lorna Stewart. dmtcs admin (admin at dmtcs.org) Wed Aug 22 22:26:09 CEST 2007 Paper published on DMTCS: `Complexity Results on Graphs with Few Cliques' by Bill Rosgen ∧ Lorna Stewart. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/616 Paper published on DMTCS: `A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations' by Guy Louchard and Helmut Prodinger dmtcs admin (admin at dmtcs.org) Fri Aug 24 21:48:00 CEST 2007 Paper published on DMTCS: `A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations' by Guy Louchard and Helmut Prodinger . http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/617 Paper published on DMTCS: `Independent Sets in Graphs with an Excluded Clique Minor' by David R. Wood. dmtcs admin (admin at dmtcs.org) Fri Aug 24 22:33:25 CEST 2007 Paper published on DMTCS: `Independent Sets in Graphs with an Excluded Clique Minor' by David R. Wood. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/656 Paper published on DMTCS: `Approximation and Inaproximability Results on Balanced Connected Partitions of Graphs' by Frédéric and Liliane R.B. Salgado and Yoshiko Wakabayashi dmtcs admin (admin at dmtcs.org) Sat Sep 1 22:09:01 CEST 2007 Paper published on DMTCS: `Approximation and Inaproximability Results on Balanced Connected Partitions of Graphs' by Frédéric Chataigner and Liliane R.B. Salgado and Yoshiko Wakabayashi http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/503 Paper published on DMTCS: `On the complexity of the balanced vertex ordering problem' by Jan Kára, Jan Kratochv&l and David R. Wood. dmtcs admin (admin at dmtcs.org) Tue Sep 4 10:11:19 CEST 2007 Paper published on DMTCS: `On the complexity of the balanced vertex ordering problem' by Jan Kára, Jan Kratochv&l and David R. Wood. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/675 Paper published on DMTCS: ` ``Trivializing'' Generalizations of some Izergin-Korepin-type Determinants' by Tewodros Amdeberhan and Doron Zeilberger. dmtcs admin (admin at dmtcs.org) Sun Sep 16 20:50:09 CEST 2007 Paper published on DMTCS: ` ``Trivializing'' Generalizations of some Izergin-Korepin-type Determinants' by Tewodros Amdeberhan and Doron Zeilberger. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm090114 Paper published on DMTCS: `Probe split graphs' by Van Bang Le∧H.N. de Ridder. dmtcs admin (admin at dmtcs.org) Tue Sep 18 22:04:18 CEST 2007 Paper published on DMTCS: `Probe split graphs' by Van Bang Le∧H.N. de Ridder. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/684 Paper published on DMTCS: `Latin Square Thue-Morse Sequences are Overlap-Free' by C. Robinson Tompkins. dmtcs admin (admin at dmtcs.org) Wed Nov 28 21:23:39 CET 2007 Paper published on DMTCS: `Latin Square Thue-Morse Sequences are Overlap-Free' by C. Robinson Tompkins. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/478 Paper published on DMTCS: `Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation' by Philippe Dumas and Helger Lipmaa and Johan Wall. dmtcs admin (admin at dmtcs.org) Wed Nov 28, 2007 9:34 PM Paper published on DMTCS: `Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation' by Philippe Dumas and Helger Lipmaa and Johan Wall. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/dm090117 Paper published on DMTCS: `Tribes of cubic partial cubes' by Sandi Klavžar and Sergey Shpectorov. dmtcs admin (admin at dmtcs.org) Tue Sep 18 22:04:18 CEST 2007 Paper published on DMTCS: `Tribes of cubic partial cubes' by Sandi Klavžar and Sergey Shpectorov.