Výsledky vyhledávání - Optimization. G.2.1 [Combinatorics] Combinatorial Algorithms

A randomized, o(log w)-depth 2 smoothing network

Autoři: Mavronicolas, Marios Sauerwald, T.

Zdroj: Annual ACM Symposium on Parallelism in Algorithms and Architectures
21st Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'09

Témata: Optimization, Stochastic systems, Data structures, Combinatorial mathematics, Sorting, C.2.4 [Distributed systems]: Distributed applications - Load balancing, Random processes, Distributed applications, 0102 computer and information sciences, Distributed systems, Computer science, 01 natural sciences, Stochastic process, Probability and statistics, 03 medical and health sciences, 0302 clinical medicine, Combinatorics, Wire, G.2.1 [Mathematics of computing]: Combinatorics - Combinatorial algorithms, Combinatorial algorithm, Theory, Load-Balancing, G.3 [Probability and statistics]: Stochastic processes, Balancing, Algorithms

Přístupová URL adresa: http://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
https://dblp.uni-trier.de/db/conf/spaa/spaa2009.html#MavronicolasS09
https://core.ac.uk/display/23866066
http://www.cs.ucy.ac.cy/%7Emavronic/pdf/spaa050-mavronicolas.pdf
https://doi.org/10.1145/1583991.1584043
https://dl.acm.org/doi/10.1145/1583991.1584043
http://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
http://gnosis.library.ucy.ac.cy/handle/7/54523

Odd Paths, Cycles, and \(T\)-Joins: Connections and Algorithms

Autoři: Ildikó Schlotter András Sebő Optimisation Combinatoire (G-SCOP_OC) a další

Přispěvatelé: Ildikó Schlotter András Sebő Optimisation Combinatoire (G-SCOP_OC) a další

Zdroj: SIAM Journal on Discrete Mathematics. 39:484-504

Témata: FOS: Computer and information sciences, 68Q17 (Primary) 05C85, 05C12, 68R10, 68Q25 (Secondary), G.2.1, G.2.2, 0102 computer and information sciences, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Computational Complexity (cs.CC), F.2.2, 01 natural sciences, Computer Science - Computational Complexity, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

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

A Bound on the Expected Optimality of Random Feasible Solutions to Combinatorial Optimization Problems

Autoři: Sultanik, Evan A.

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, G.2.1, G.3, F.2.0, 60C05, 68W25, 68W40, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), 0101 mathematics, 01 natural sciences

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

EPTAS for parallel identical machine scheduling with time restrictions

Autoři: G. Jaykrishnan Asaf Levin

Zdroj: Journal of Combinatorial Optimization. 47

Témata: FOS: Computer and information sciences, 90C27, F.2.2, G.2.1, Discrete Mathematics (cs.DM), 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

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

A New Combinatorial Property of Geometric Unique Sink Orientations

Autoři: Gao, Yuan Gärtner, Bernd Lamperski, Jourdain

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.2.1, F.2.2, 0102 computer and information sciences, 01 natural sciences, 05A16, 68R05, Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

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

Algorithms and Complexity for Variants of Covariates Fine Balance

Autoři: Hochbaum, Dorit S. Levin, Asaf Rao, Xu

Témata: FOS: Computer and information sciences, F.2.2, G.2.1, Discrete Mathematics (cs.DM), Mathematics - Statistics Theory, 0102 computer and information sciences, Statistics Theory (math.ST), 01 natural sciences, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), 05C85, Combinatorics (math.CO), 0101 mathematics, Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

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

Dynamic Programming Algorithms for Haplotype Block Partitioning: Applications to Human Chromosome 21 Haplotype Data

Autoři: Kui Zhang Fengzhu Sun Michael S. Waterman a další

Přispěvatelé: Kui Zhang Fengzhu Sun Michael S. Waterman a další

Zdroj: http://www-hto.usc.edu/~fsun/Publication/SNP/p172-zhang.pdf.

Témata: Optimization. G.2.1 [Combinatorics] Combinatorial Algorithms

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.1172

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.1172
http://www-hto.usc.edu/~fsun/Publication/SNP/p172-zhang.pdf

The Polymatroid Representation of a Greedoid, and Associated Galois Connections

Autoři: Streit, Robert Garg, Vijay K.

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), G.2.1, Combinatorics (math.CO), Computer Science - Discrete Mathematics

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

A Study of Scalarisation Techniques for Multi-objective QUBO Solving

Autoři: Ayodele, Mayowa Allmendinger, Richard López-Ibáñez, Manuel a další

Přispěvatelé: Ayodele, Mayowa Allmendinger, Richard López-Ibáñez, Manuel a další

Zdroj: Lecture Notes in Operations Research ISBN: 9783031249068
Ayodele, M, Allmendinger, R, López-Ibáñez, M & Parizy, M 2023, A Study of Scalarisation Techniques for Multi-objective QUBO Solving. in O Grothe, S Nickel, S Rebennack & O Stein (eds), Operations Research Proceedings 2022. Lecture Notes in Operations Research, vol. Part F3789, Springer Nature Netherlands, pp. 393-399. https://doi.org/10.1007/978-3-031-24907-5_47

Témata: FOS: Computer and information sciences, QUBO, Digital Annealer, Computer Science - Artificial Intelligence, I.2.8, G.2.1, 02 engineering and technology, 90C29, 90C20, 90C27, Artificial Intelligence (cs.AI), Multi-objective optimisation, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

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

Parity polytopes and binarization

Autoři: Dominik Ermel Matthias Walter

Zdroj: Discrete Applied Mathematics. 272:24-30

Témata: FOS: Computer and information sciences, Separation algorithm, Discrete Mathematics (cs.DM), Complete description, G.1.6, UT-Hybrid-D, 22/2 OA procedure, 0211 other engineering and technologies, G.2.1, 0102 computer and information sciences, 02 engineering and technology, Binarization, 90C57, 01 natural sciences, Parity polytopes, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Extended formulation, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/pdf/1803.10561
http://arxiv.org/abs/1803.10561
https://dblp.uni-trier.de/db/journals/corr/corr1803.html#abs-1803-10561
http://dblp.uni-trier.de/db/journals/corr/corr1803.html#abs-1803-10561
https://doi.org/10.1016/j.dam.2018.04.008
https://www.sciencedirect.com/science/article/pii/S0166218X18302038
https://research.utwente.nl/en/publications/parity-polytopes-and-binarization
http://www.sciencedirect.com/science/article/pii/S0166218X18302038

Learning the Quality of Machine Permutations in Job Shop Scheduling

Autoři: Corsini A. Calderara S. Dell'Amico M.

Zdroj: IEEE Access, Vol 10, Pp 99541-99552 (2022)

Témata: FOS: Computer and information sciences, Computer Science - Machine Learning, I.2.6, G.2.1, 0211 other engineering and technologies, Computer Science - Neural and Evolutionary Computing, Deep learning, metaheuristic, 02 engineering and technology, Supervised learning, Metaheuristics, Job shop scheduling, Recurrent neural networks, Machine learning, job shop scheduling, recurrent neural network, scheduling, 90B35, TK1-9971, Machine Learning (cs.LG), FOS: Mathematics, Mathematics - Combinatorics, Electrical engineering. Electronics. Nuclear engineering, Neural and Evolutionary Computing (cs.NE), Combinatorics (math.CO)

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2207.03244
https://doaj.org/article/2a37bb71e5994f89b32778e15f3b581b

A double-oracle, logic-based Benders decomposition approach to solve the K-adaptability problem

Autoři: Alireza Ghahtarani Ahmed Saif Alireza Ghasemi a další

Zdroj: Computers & Operations Research. 155:106243

Témata: Optimization and Control (math.OC), 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, G.2.1, 02 engineering and technology, Combinatorics (math.CO), Mathematics - Optimization and Control

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

Combinatorial Algorithms : 23rd International Workshop, IWOCA 2012, Krishnankoil, India, July 19-21, 2012, Revised Selected Papers

Autoři: W. F. Symth Subramanian Arumugam

Resource Type: eBook.

Témata: Combinatorial analysis--Congresses, Algorithms--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics, TECHNOLOGY & ENGINEERING / Environmental / General

Odd Paths, Cycles and $T$-joins: Connections and Algorithms

Autoři: Schlotter, Ildikó Sebő, András

Témata: Computer Science - Computational Complexity, Mathematics - Combinatorics, 68Q17 (Primary) 05C85, 05C12, 68R10, 68Q25 (Secondary), F.2.2, G.2.1, G.2.2, text

URL: http://arxiv.org/abs/2211.12862

Combinatorial Algorithms : 20th International Workshop, IWOCA 2009, Hradec Nad Moravicí, Czech Republic, June 28--July 2, 2009, Revised Selected Papers

Autoři: Jiri Fiala Jan Kratochvil Mirka Miller

Resource Type: eBook.

Témata: Combinatorial analysis--Congresses, Computer algorithms--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Information Theory, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics

Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials

Autoři: Hojny, Christopher Pfetsch, Marc E. Walter, Matthias

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.1.6, G.2.1, G.1.6, 0211 other engineering and technologies, cs.DM, G.2.1, 02 engineering and technology, 90C57, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), math.CO, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/1911.06894
https://research.utwente.nl/en/publications/36523a16-880f-4221-9aed-1a798b6e78aa

Combinatorial Algorithms : 22th International Workshop, IWOCA 2011, Victoria, Canada, July 20-22, 2011, Revised Selected Papers

Autoři: Costas S. Iliopoulos William F. Smyth

Resource Type: eBook.

Témata: Combinatorial analysis--Congresses, Algorithms--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics

An Approximation Algorithm for Scheduling Malleable Tasks under General Precedence Constraints.

Autoři: Jansen, Klaus Zhang, Hu

Zdroj: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 3, p416-434, 19p

Témata: ALGORITHMS, COMPUTATIONAL mathematics, ALGEBRA, COMPUTER programming, MATHEMATICAL analysis, INFORMATION technology

Primal-Dual Approach for Directed Vertex Connectivity Augmentation and Generalizations.

Autoři: VÉGH, LÁSZLÓ A. BENCZúR, ANDRÁS A.

Zdroj: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 2, p20:1-20:21, 21p, 4 Diagrams

Témata: MATHEMATICAL optimization, VERTEX operator algebras, ELLIPSOIDS, ALGORITHMS, SCIENTIFIC method

Polynomial-Time Data Reduction for DOMINATING SET.

Autoři: Alber, Jochen Fellows, Michael R. Niedermeier, Rolf

Zdroj: Journal of the ACM; May2004, Vol. 51 Issue 3, p363-384, 22p

Témata: NP-complete problems, COMPUTATIONAL complexity, GRAPH theory, DATA reduction, TOPOLOGY, COMBINATORIAL optimization, MATHEMATICAL optimization