Výsledky vyhledávání - "Computer Science - Discrete Mathematics"

Computing the forcing spectrum of outerplanar graphs in polynomial time

Autoři: Maximilian Gorsky Fabian Kreßin

Zdroj: Discrete Applied Mathematics. 377:204-217

Témata: 05C85, 05C70, 05C90, 05C92, 92E10, 68R10, 05C10, 05C45, J.2, Mathematics - Combinatorics, G.2.2, F.2.2, Computer Science - Discrete Mathematics

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

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

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

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

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

Greediness is not always a vice: Efficient discovery algorithms for assignment problems

Autoři: Romaric Duvignau Noël Gillet Ralf Klasing

Zdroj: Discrete Applied Mathematics. 378:65-86

Témata: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics

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

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

Matroid-reachability-based decomposition into arborescences

Autoři: Florian Hörsch Benjamin Peyrille Zoltán Szigeti

Zdroj: Discrete Applied Mathematics. 378:568-583

Témata: FOS: Computer and information sciences, 05C20 (Primary) 05B35, 05C20 (Secondary), Discrete Mathematics (cs.DM), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Computer Science - Discrete Mathematics

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

On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs

Autoři: Sawyer Jack Robertson Dhruv Kohli Gal Mishne a další

Zdroj: SIAM Journal on Scientific Computing. 47:A2774-A2800

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Optimization and Control (math.OC), FOS: Mathematics, 65K10, 05C21, 90C25, 68R10, 05C50, Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

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

Product Structure of Graph Classes with Strongly Sublinear Separators

Autoři: Dvořák, Zdeněk Wood, David R.

Zdroj: Innovations in Graph Theory. 2:191-222

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 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/2208.10074

Staying Fresh: Efficient Algorithms for Timely Social Information Distribution

Autoři: Songhua Li Lingjie Duan

Zdroj: IEEE Transactions on Network Science and Engineering. 12:4275-4286

Témata: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 11. Sustainability, Computer Science - Data Structures and Algorithms, Computer Science - Social and Information Networks, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics

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

Tracking Truth with Liquid Democracy

Autoři: Adam J. Berinsky Daniel Halpern Joseph Y. Halpern a další

Zdroj: Management Science. 71:7821-7839

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Computer Science and Game Theory, 16. Peace & justice, Computer Science - Discrete Mathematics, Computer Science and Game Theory (cs.GT)

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

Permutation and Multi-Permutation Codes Correcting Multiple Deletions

Autoři: Shuche Wang The Nguyen Yeow Meng Chee a další

Zdroj: IEEE Transactions on Information Theory. 71:6759-6770

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

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

Compact formulations and valid inequalities for parallel machine scheduling with conflicts

Autoři: Phablo F.S. Moura Roel Leus Hande Yaman

Zdroj: European Journal of Operational Research. 325:433-443

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 90Cxx, Computer Science - Discrete Mathematics

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

Convex Quadratic Sets and the Complexity of Mixed Integer Convex Quadratic Programming

Autoři: Alberto Del Pia

Zdroj: SIAM Journal on Optimization. 35:1822-1845

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Optimization and Control (math.OC), FOS: Mathematics, 90C11, 90C20, 90C26, 90C60, Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

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

Error Bounds for the Network Scale-Up Method

Autoři: Sergio Díaz-Aranda Juan Marcos Ramirez Mohit Daga a další

Zdroj: Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2. :498-509

Témata: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Discrete Mathematics (cs.DM), Computer Science - Social and Information Networks, Distributed, Parallel, and Cluster Computing (cs.DC), Computer Science - Discrete Mathematics

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

Rayleigh quotients of Dillon’s functions

Autoři: Gangopadhyay, Aditi Kar Mansi Mandal, Bimal a další

Zdroj: Quaestiones Mathematicae. :1-15

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 06E30, 94C10, Computer Science - Discrete Mathematics

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

Graphs with three and four distinct eigenvalues based on circulants

Autoři: Bašić, Milan

Zdroj: Linear Algebra and its Applications. 718:30-57

Témata: FOS: Computer and information sciences, Eigenvalues, singular values, and eigenvectors, Discrete Mathematics (cs.DM), 05C50, 05E30, 11A07, 11A15, 11A25, Graphs and linear algebra (matrices, eigenvalues, etc.), spectra, Ramanujan functions, power residues, Arithmetic functions, related numbers, inversion formulas, circulant graphs, Graphs and abstract algebra (groups, rings, fields, etc.), Power residues, reciprocity, FOS: Mathematics, Association schemes, strongly regular graphs, Mathematics - Combinatorics, Congruences, primitive roots, residue systems, Combinatorics (math.CO), graph operations, Computer Science - Discrete Mathematics

Popis souboru: application/xml

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