Discrete Mathematics

Authors and titles for April 2013

[1] arXiv:1304.0166 [pdf, other]

Title: Incidence coloring game and arboricity of graphs

Clément Charpentier (LaBRI), Eric Sopena (LaBRI)

Comments: 10 pages

Journal-ref: International Workshop on Combinatorial Algorithms, Rouen : France (2013)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[2] arXiv:1304.0185 [pdf, other]

Title: The Total Irregularity of Graphs under Graph Operations

Hosam Abdo, Darko Dimitrov

Comments: 14 pages, 3 figures, Journal number

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3] arXiv:1304.0299 [pdf, other]

Title: Amalgam width of matroids

Lukas Mach, Tomas Toufar

Comments: arXiv admin note: text overlap with arXiv:0904.2785 by other authors

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[4] arXiv:1304.1000 [pdf, other]

Title: Passages in Graphs

Wil van der Aalst

Comments: 8 pages

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[5] arXiv:1304.1063 [pdf, other]

Title: Chasing the k-colorability threshold

Amin Coja-Oghlan, Dan Vilenchik

Journal-ref: International Mathematical Research Notices 2016 (2016 5801 - 5859

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[6] arXiv:1304.1206 [pdf, other]

Title: Finding Primitive Elements in Finite Fields of Small Characteristic

Ming-Deh Huang, Anand Kumar Narayanan

Comments: Modifications made to the polynomial selection and testing phases

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)

[7] arXiv:1304.1423 [pdf, other]

Title: Balancing parallel assembly lines with disabled workers

Felipe F. B. Araújo, Alysson M. Costa, Cristóbal Miralles

Subjects: Discrete Mathematics (cs.DM)

[8] arXiv:1304.1637 [pdf, other]

Title: The freeness problem over matrix semigroups and bounded languages

Émilie Charlier, Juha Honkala

Comments: 17 pages

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[9] arXiv:1304.1718 [pdf, other]

Title: Excluding cycles with a fixed number of chords

Pierre Aboulker 'and' Nicolas Bousquet

Comments: 30 pages, 7 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[10] arXiv:1304.1881 [pdf, other]

Title: Analytic Samplers and the Combinatorial Rejection Method

Olivier Bodini, Jérémie Lumbroso, Nicolas Rolin

Comments: accepted at ANALCO 2015, 11 pages, 7 figures

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[11] arXiv:1304.1900 [pdf, other]

Title: The implementation of the parallel shortest vector enumerate in the block Korkin-Zolotarev method

Vasily Usatyuk

Comments: 3 pages, in Russian, Will appear in SIBECRYPT'13 conference

Subjects: Discrete Mathematics (cs.DM)

[12] arXiv:1304.2300 [pdf, other]

Title: Incremental Computation of Pseudo-Inverse of Laplacian: Theory and Applications

Gyan Ranjan, Zhi-Li Zhang, Daniel Boley

Comments: 25 pages, 7 figures, 2 tables

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

[13] arXiv:1304.2641 [pdf, other]

Title: A memetic algorithm for the minimum sum coloring problem

Yan Jin, Jin-Kao Hao, Jean-Philippe Hamiez

Comments: Submitted manuscript

Journal-ref: Computers & Operations Research 43(3): 318-327, 2014

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[14] arXiv:1304.2881 [pdf, other]

Title: Balanced offline allocation of weighted balls into bins

Ömer Demirel, Ivo F. Sbalzarini

Comments: 8 pages, 4 figures

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[15] arXiv:1304.3600 [pdf, other]

Title: A notion of graph likelihood and an infinite monkey theorem

Christopher R. S. Banerji, Toufik Mansour, Simone Severini

Comments: 6 pages, 1 EPS figure

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[16] arXiv:1304.4207 [pdf, other]

Title: The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable

Marek Cygan, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk

Comments: 110 pages, 43 figures

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[17] arXiv:1304.4363 [pdf, other]

Title: Typical property of one class of combinatory objects and estimation from above corresponding combinatory numbers

B.S. Kochkarev

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[18] arXiv:1304.4553 [pdf, other]

Title: A New Perspective on Vertex Connectivity

Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[19] arXiv:1304.5109 [pdf, other]

Title: Kadanoff Sand Pile Model. Avalanche Structure and Wave Shape

Kevin Perrot, Eric Rémila

Comments: 30 pages. arXiv admin note: text overlap with arXiv:1106.2670, arXiv:1101.5940

Journal-ref: Theoretical Computer Science, ISSN 0304-3975, 10.1016/j.tcs.2013.01.033

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[20] arXiv:1304.5378 [pdf, other]

Title: Fair Sets of Some Class of Graphs

R. Ram Kumar, Kannan Balakrishnan, Prasanth G. Narasimha-Shenoi

Comments: 14 pages, 4 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[21] arXiv:1304.6255 [pdf, other]

Title: New Polynomial Cases of the Weighted Efficient Domination Problem

Andreas Brandstädt, Martin Milanic, Ragnar Nevries

Subjects: Discrete Mathematics (cs.DM)

[22] arXiv:1304.6280 [pdf, other]

Title: On Quasiperiodic Morphisms

Florence Levé (MIS), Gwénaël Richomme (LIRMM, UM3)

Comments: 12 pages

Journal-ref: 9th International Conference, WORDS 2013, Turku : Finlande (2013)

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[23] arXiv:1304.6316 [pdf, other]

Title: About Strongly Universal Cellular Automata

Maurice Margenstern

Comments: In Proceedings MCU 2013, arXiv:1309.1043

Journal-ref: EPTCS 128, 2013, pp. 93-125

Subjects: Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)

[24] arXiv:1304.6450 [pdf, other]

Title: On independence domination

Wing-Kai Hon, Ton Kloks, Hsiang Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[25] arXiv:1304.6666 [pdf, other]

Title: MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold

Charilaos Efthymiou

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)