cicyt UNIZAR

Discrete Mathematics

Authors and titles for recent submissions

[ total of 40 entries: 1-25 | 26-40 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 20 Mar 2018

[1]  arXiv:1803.06539 [pdf, other]
Title: The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:1803.06858 (cross-list from cs.DS) [pdf, ps, other]
Title: An improved isomorphism test for bounded-tree-width graphs
Comments: 34 pages, 1 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:1803.06800 (cross-list from cs.CC) [pdf, other]
Title: Computational topology and the Unique Games Conjecture
Comments: Full version of a conference paper in 34th International Symposium on Computational Geometry (SoCG 2018)
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[4]  arXiv:1803.06788 (cross-list from math.CO) [pdf, other]
Title: The Cohomology for Wu Characteristics
Authors: Oliver Knill
Comments: 40 pages, 12 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[5]  arXiv:1803.06768 (cross-list from math.CO) [pdf, ps, other]
Title: Gallai's path decomposition conjecture for triangle-free planar graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[6]  arXiv:1803.06706 (cross-list from math.CO) [pdf, ps, other]
Title: Descent distribution on Catalan words avoiding a pattern of length at most three
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7]  arXiv:1803.06636 (cross-list from math.CO) [pdf, ps, other]
Title: Complexity problems in enumerative combinatorics
Authors: Igor Pak
Comments: 30 pages; an expanded version of the ICM 2018 paper (Section 4 added, refs expanded)
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); History and Overview (math.HO); Probability (math.PR)

Mon, 19 Mar 2018

[8]  arXiv:1803.06157 [pdf, ps, other]
Title: Parameter Space Abstraction and Unfolding Semantics of Discrete Regulatory Networks
Comments: preprint
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[9]  arXiv:1803.06114 [pdf, other]
Title: A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
Comments: 26 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[10]  arXiv:1803.06334 (cross-list from math.CO) [pdf, ps, other]
Title: Forbidden arithmetic progressions in permutations of subsets of the integers
Authors: Jesse Geneson
Comments: 8 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11]  arXiv:1803.06324 (cross-list from cs.DS) [pdf, other]
Title: Fast approximation and exact computation of negative curvature parameters of graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:1803.06258 (cross-list from stat.ME) [pdf, other]
Title: Online Controlled Experiments for Personalised e-Commerce Strategies: Design, Challenges, and Pitfalls
Comments: Under review
Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Applications (stat.AP)
[13]  arXiv:1803.06117 (cross-list from cs.IT) [pdf, ps, other]
Title: Runlength-Limited Sequences and Shift-Correcting Codes
Comments: 9 pages (double-column), 2 figures
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[14]  arXiv:1803.06102 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Low-Rank Binary Matrix Approximation
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[15]  arXiv:1803.06074 (cross-list from cs.DS) [pdf, ps, other]
Title: Reconfiguring spanning and induced subgraphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[16]  arXiv:1803.05991 (cross-list from cs.CY) [pdf]
Title: Big data analytics: The stakes for students, scientists & managers - a management perspective
Comments: Accepted for oral presentation at the forthcoming EeL-2018 conference to be held in September 2018 in Singapore
Subjects: Computers and Society (cs.CY); Discrete Mathematics (cs.DM)

Thu, 15 Mar 2018

[17]  arXiv:1803.05414 [pdf, other]
Title: Linearity is Strictly More Powerful than Contiguity for Encoding Graphs
Subjects: Discrete Mathematics (cs.DM)
[18]  arXiv:1803.05396 [pdf, ps, other]
Title: $H$-colouring $P_t$-free graphs in subexponential time
Comments: 8 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:1803.05350 [pdf, ps, other]
Title: Optimal Bounds for Johnson-Lindenstrauss Transformations
Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)
[20]  arXiv:1803.05252 (cross-list from cs.LG) [pdf, other]
Title: Algebraic Machine Learning
Comments: In v2 Figures 10 and 12 are images (v1 used latex commands), so all queens on board are now visible
Subjects: Learning (cs.LG); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC); Rings and Algebras (math.RA)
[21]  arXiv:1803.05246 (cross-list from math.CO) [pdf, ps, other]
Title: On the connectivity threshold for colorings of random graphs and hypergraphs
Comments: 15 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:1803.05085 (cross-list from math.CO) [pdf, ps, other]
Title: The $\mathbb{Z}_2$-genus of Kuratowski minors
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Wed, 14 Mar 2018

[23]  arXiv:1803.04660 [pdf, other]
Title: Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates
Authors: Feodor Dragan, Michel Habib (IRIF, GANG), Laurent Viennot (IRIF, GANG)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[24]  arXiv:1803.04825 (cross-list from cs.LG) [pdf, other]
Title: Low-Rank Boolean Matrix Approximation by Integer Programming
Subjects: Learning (cs.LG); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)
[25]  arXiv:1803.04774 (cross-list from cs.OH) [pdf, other]
Title: CANA: A python package for quantifying control and canalization in Boolean Networks
Comments: Submitted to the Systems Biology section of Frontiers in Physiology
Subjects: Other Computer Science (cs.OH); Computational Engineering, Finance, and Science (cs.CE); Discrete Mathematics (cs.DM); Systems and Control (cs.SY); Molecular Networks (q-bio.MN); Quantitative Methods (q-bio.QM)
[ total of 40 entries: 1-25 | 26-40 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)