Výsledky vyhledávání - "Discrete mathematics"

Cyclicity, hypercyclicity and randomness in self-similar groups

Autoři: Fariña-Asategui, Jorge Lund University, Faculty of Science, Centre for Mathematical Sciences, Mathematics (Faculty of Sciences), Lunds universitet, Naturvetenskapliga fakulteten, Matematikcentrum, Matematik (naturvetenskapliga fakulteten), Originator

Přispěvatelé: Fariña-Asategui, Jorge Lund University, Faculty of Science, Centre for Mathematical Sciences, Mathematics (Faculty of Sciences), Lunds universitet, Naturvetenskapliga fakulteten, Matematikcentrum, Matematik (naturvetenskapliga fakulteten), Originator

Zdroj: Monatshefte fur Mathematik. 207(2):275-292

Témata: Natural Sciences, Mathematical Sciences, Mathematical Analysis, Naturvetenskap, Matematik, Matematisk analys, Discrete Mathematics, Diskret matematik

Přístupová URL adresa: https://doi.org/10.1007/s00605-025-02061-6

Discrete quantum walks with marked vertices and their average vertex mixing matrices

Autoři: Mohan, Amulya Zhan, Hanmeng

Zdroj: Linear Algebra and its Applications. 727:336-367

Témata: FOS: Computer and information sciences, Quantum Physics, Discrete Mathematics (cs.DM), FOS: Mathematics, Mathematics - Combinatorics, FOS: Physical sciences, Combinatorics (math.CO), Quantum Physics (quant-ph), Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/2411.16676

Circulant TSP: Vertices of the edge-length polytope and superpolynomial lower bounds

Autoři: Gutekunst, Samuel C.

Zdroj: Discrete Applied Mathematics. 376:208-224

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/2506.10758

On the spectra of prefix-reversal graphs

Autoři: Saúl A. Blanco Charles Buehrle

Zdroj: Linear Algebra and its Applications. 726:71-90

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.2.1, G.2.2, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 68R10, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/2506.08345

A direct proof of the short-side advantage in random matching markets

Autoři: Simon Mauras Paweł Prałat Adrian Vetta

Zdroj: Games and Economic Behavior. 154:53-61

Témata: Computer Science and Game Theory, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Discrete Mathematics, Combinatorics, FOS: Mathematics, Combinatorics (math.CO), Computer Science and Game Theory (cs.GT)

Přístupová URL adresa: http://arxiv.org/abs/2501.05574

The storage location assignment and picker routing problem: A generic branch-cut-and-price algorithm

Autoři: Prunet, Thibault Absi, Nabil Cattaruzza, Diego

Přispěvatelé: Prunet, Thibault Absi, Nabil Cattaruzza, Diego

Zdroj: European Journal of Operational Research. 327:857-874

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Order picking, Picker routing, Column generation, e-commerce, Storage location assignment Picker routing Column generation e-commerce Order picking, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Storage location assignment, Computer Science - Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2407.13570

Parallel token swapping for qubit routing

Autoři: Ishan Bansal Oktay Günlük Richard Shapley

Zdroj: Discrete Applied Mathematics. 377:480-497

Témata: FOS: Computer and information sciences, Quantum Physics, Data Structures and Algorithms, Discrete Mathematics (cs.DM), Discrete Mathematics, FOS: Physical sciences, Data Structures and Algorithms (cs.DS), Quantum Physics (quant-ph)

Přístupová URL adresa: http://arxiv.org/abs/2411.18581

Fast algorithms for Vizing's theorem on bounded degree graphs

Autoři: Anton Bernshteyn Abhishek Dhawan

Zdroj: Journal of Combinatorial Theory, Series B. 175:69-125

Témata: FOS: Computer and information sciences, Data Structures and Algorithms, Discrete Mathematics (cs.DM), Discrete Mathematics, Combinatorics, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing, 0102 computer and information sciences, Distributed, Parallel, and Cluster Computing (cs.DC), Combinatorics (math.CO), 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/2303.05408

Closure property of contraction-depth of matroids

Autoři: Marcin Briański Daniel Král' Ander Lamaison

Zdroj: Journal of Combinatorial Theory, Series B. 175:240-265

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Combinatorics, Discrete Mathematics, FOS: Mathematics, Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2311.01945

Improved Constructions of Skew-Tolerant Gray Codes

Autoři: Gabriel Sac Himelfarb Moshe Schwartz

Zdroj: IEEE Transactions on Information Theory. 71:8017-8028

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Information Theory, Information Theory (cs.IT), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Computer Science - Discrete Mathematics, H.1.1

Přístupová URL adresa: http://arxiv.org/abs/2411.08233

Author index Volume 17 (2025).

Zdroj: Discrete Mathematics, Algorithms & Applications. Nov2025, Vol. 17 Issue 8, p1-14. 14p.

Témata: *DISCRETE mathematics, *ALGORITHMS, *GRAPH theory, *INDEXES, *REFERENCE sources, *HYPERGRAPHS, *SCHOLARLY publishing, *CODING theory

Exact Solutions to Multiple-Delayed Linear Discrete Matrix Equations.

Autoři: Elshenhab, Ahmed M. AlNemer, Ghada Wang, Xingtao

Zdroj: Symmetry (20738994). Oct2025, Vol. 17 Issue 10, p1684. 15p.

Témata: *TIME delay systems, *DISCRETE mathematics, *MATHEMATICAL functions

The Erdős-Faber-Lovász Conjecture: Fifty Exciting Years.

Autoři: Kayll, P. Mark¹ (AUTHOR) mark.kayll@umontana.edu

Zdroj: Mathematics Magazine. Oct2025, Vol. 98 Issue 4, p273-288. 16p.

Témata: *COMBINATORICS, *DISCRETE mathematics, *MATHEMATICS, *GRAPH theory, *HYPERGRAPHS, *GRAPH coloring

Maximal number of subword occurrences in a word

Autoři: Wenjie Fang

Přispěvatelé: Wenjie Fang

Zdroj: Journal of Experimental Mathematics. 1:218-238

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Discrete Mathematics, periodic words, 4. Education, Subword occurrence, subword entropy, enumeration, Combinatorics, FOS: Mathematics, 14. Life underwater, Combinatorics (math.CO), ddc:004

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2406.02971
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2024.3

Soft-ECM: An extension of Evidential C-Means for complex data

Autoři: Soubeiga, Armel Guyet, Thomas Antoine, Violaine

Přispěvatelé: Soubeiga, Armel Guyet, Thomas Antoine, Violaine

Zdroj: 2025 IEEE International Conference on Fuzzy Systems (FUZZ). :1-6

Témata: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], Machine Learning, FOS: Computer and information sciences, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Artificial Intelligence (cs.AI), Discrete Mathematics (cs.DM), [SDV.SPEE] Life Sciences [q-bio]/Santé publique et épidémiologie, Artificial Intelligence, Discrete Mathematics, Machine Learning (cs.LG)

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2507.13417
https://inria.hal.science/hal-05162452v1

Odd coloring of 2-boundary planar graphs and beyond

Autoři: Weichan Liu Mengke Qi Xin Zhang

Zdroj: Discrete Applied Mathematics. 380:68-79

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 05C15, 05C10, FOS: Mathematics, Mathematics - Combinatorics, 0102 computer and information sciences, Combinatorics (math.CO), 01 natural sciences, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/2205.09317

The degree-restricted random process is far from uniform

Autoři: Michael Molloy Erlang Surya Lutz Warnke

Zdroj: Journal of Combinatorial Theory, Series B. 176:111-162

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Combinatorics, Discrete Mathematics, Probability (math.PR), FOS: Mathematics, 05C80, 60C05, 68W20, 60G99, 90B15, 0102 computer and information sciences, Combinatorics (math.CO), 0101 mathematics, 01 natural sciences, Probability

Přístupová URL adresa: http://arxiv.org/abs/2211.00835

Reuniting χ-boundedness with polynomial χ-boundedness

Autoři: Maria Chudnovsky Linda Cook James Davies a další

Zdroj: Journal of Combinatorial Theory, Series B. 176:30-73

Témata: FOS: Computer and information sciences, 05C15, Discrete Mathematics (cs.DM), Combinatorics, Discrete Mathematics, FOS: Mathematics, Combinatorics (math.CO), G.2.2

Přístupová URL adresa: http://arxiv.org/abs/2310.11167

About the infinite windy firebreak location problem

Autoři: Marc Demange Alessia Di Fonso Gabriele Di Stefano a další

Zdroj: Discrete Applied Mathematics. 378:280-293

Témata: FOS: Computer and information sciences, Computer Science - Computational Complexity, Discrete Mathematics (cs.DM), G.2.2, 0102 computer and information sciences, G.2.3, F.2.2, 15. Life on land, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Discrete Mathematics, 90B80, 68Q25, 90C27, 05C63

Přístupová URL adresa: http://arxiv.org/abs/2204.05475

Chorded cycle facets of the clique partitioning polytope

Autoři: Bjoern Andres Jannik Irmai Lucas Fabian Naumann

Zdroj: Discrete Applied Mathematics. 378:662-670

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Discrete Mathematics, Optimization and Control (math.OC), Optimization and Control, FOS: Mathematics

Přístupová URL adresa: http://arxiv.org/abs/2411.03407