1. <code id="md54j"></code>
      <big id="md54j"><em id="md54j"></em></big>

        <code id="md54j"><nobr id="md54j"><samp id="md54j"></samp></nobr></code>
        <dfn id="md54j"><option id="md54j"><sub id="md54j"></sub></option></dfn>
        1. <th id="md54j"></th>

          Mirror operated in collaboration with local support

          Discrete Mathematics

          Authors and titles for recent submissions

          [ total of 18 entries: 1-18 ]
          [ showing up to 25 entries per page: fewer | more ]

          Thu, 21 May 2020

          [1]  arXiv:2005.10182 [pdf, other]
          Title: The Iteration Number of Colour Refinement
          Comments: 22 pages, 3 figures, full version of a paper accepted at ICALP 2020
          Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
          [2]  arXiv:2005.09979 (cross-list from math.CO) [pdf, other]
          Title: Improved bounds for some facially constrained colorings
          Authors: Kenny Štorgel
          Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
          [3]  arXiv:2005.09922 (cross-list from math.CO) [pdf, ps, other]
          Title: On Limit Constants in Last Passage Percolation in Transitive Tournaments
          Authors: Kunal Dutta
          Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
          [4]  arXiv:2005.09762 (cross-list from eess.SP) [pdf, other]
          Title: Digraph Signal Processing with Generalized Boundary Conditions
          Comments: 13 pages, 22 figures
          Subjects: Signal Processing (eess.SP); Discrete Mathematics (cs.DM)

          Wed, 20 May 2020

          [5]  arXiv:2005.09540 [pdf, other]
          Title: Growth of bilinear maps
          Authors: Vuong Bui
          Comments: 10 pages, 1 figure
          Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
          [6]  arXiv:2005.09447 [pdf, ps, other]
          Title: Graphs with no induced house nor induced hole have the de Bruijn-Erdős property
          Comments: 16 pages
          Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
          [7]  arXiv:2005.09585 (cross-list from math.CO) [pdf, other]
          Title: A Frameless 2-Coloring of the Plane Lattice
          Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
          [8]  arXiv:2005.09524 (cross-list from cs.DS) [pdf, other]
          Title: On repetitiveness measures of Thue-Morse words
          Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
          [9]  arXiv:2005.09507 (cross-list from cs.FL) [pdf, ps, other]
          Title: Decidability and k-Regular Sequences
          Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

          Tue, 19 May 2020

          [10]  arXiv:2005.08058 [pdf, other]
          Title: A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs
          Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
          [11]  arXiv:2005.08636 (cross-list from math.OC) [pdf, other]
          Title: A Novel Column Generation Heuristic for Airline Crew Pairing Optimization with Large-scale Complex Flight Networks
          Comments: 22 pages, 6 figures, Manuscript to be submitted to a refereed journal
          Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
          [12]  arXiv:2005.08584 (cross-list from cs.GT) [pdf, ps, other]
          Title: Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures
          Authors: Simon Mauras
          Comments: Accepted for publication in the 21st ACM Conference on Economics and Computation (EC'20)
          Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
          [13]  arXiv:2005.08263 (cross-list from cs.DS) [pdf, other]
          Title: Matching in Stochastically Evolving Graphs
          Comments: 12 pages, 3 figures
          Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
          [14]  arXiv:2005.07959 (cross-list from cs.LG) [pdf, other]
          Title: Characteristic Functions on Graphs: Birds of a Feather, from Statistical Descriptors to Parametric Models
          Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Machine Learning (stat.ML)
          [15]  arXiv:2005.07907 (cross-list from math.CO) [pdf, other]
          Title: Circulant almost cross intersecting families
          Authors: Michal Parnas
          Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

          Mon, 18 May 2020

          [16]  arXiv:2005.07316 (cross-list from math.CO) [pdf, ps, other]
          Title: Propagation time for weighted zero forcing
          Authors: P.A. CrowdMath
          Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
          [17]  arXiv:2005.07311 (cross-list from math.CO) [pdf, ps, other]
          Title: Broadcast Dimension of Graphs
          Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

          Fri, 15 May 2020

          [18]  arXiv:2005.06751 [pdf, ps, other]
          Title: The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations
          Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
          [ total of 18 entries: 1-18 ]
          [ showing up to 25 entries per page: fewer | more ]