Search Results - optimization. g.2.1 [combinatorics] combinatorial algorithms*

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

Authors: Mavronicolas, Marios Sauerwald, T.

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

Subject Terms: 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

Access URL: 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

Authors: Ildikó Schlotter András Sebő Optimisation Combinatoire (G-SCOP_OC) et al.

Contributors: Ildikó Schlotter András Sebő Optimisation Combinatoire (G-SCOP_OC) et al.

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

Subject Terms: 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)

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

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

Authors: Sultanik, Evan A.

Subject Terms: 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

Access URL: http://arxiv.org/abs/1402.0423

EPTAS for parallel identical machine scheduling with time restrictions

Authors: G. Jaykrishnan Asaf Levin

Source: Journal of Combinatorial Optimization. 47

Subject Terms: 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

Access URL: http://arxiv.org/abs/2111.06692

Algorithms and Complexity for Variants of Covariates Fine Balance

Authors: Hochbaum, Dorit S. Levin, Asaf Rao, Xu

Subject Terms: 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

Access URL: http://arxiv.org/abs/2009.08172

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

Authors: Kui Zhang Fengzhu Sun Michael S. Waterman et al.

Contributors: Kui Zhang Fengzhu Sun Michael S. Waterman et al.

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

Subject Terms: Optimization. G.2.1 [Combinatorics] Combinatorial Algorithms

File Description: application/pdf

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

Availability: 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

Authors: Streit, Robert Garg, Vijay K.

Subject Terms: 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

Access URL: http://arxiv.org/abs/2411.15363

A Study of Scalarisation Techniques for Multi-objective QUBO Solving

Authors: Ayodele, Mayowa Allmendinger, Richard López-Ibáñez, Manuel et al.

Contributors: Ayodele, Mayowa Allmendinger, Richard López-Ibáñez, Manuel et al.

Source: 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

Subject Terms: 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)

Access URL: http://arxiv.org/abs/2210.11321

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

Authors: W. F. Symth Subramanian Arumugam

Resource Type: eBook.

Subjects: 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

Learning the Quality of Machine Permutations in Job Shop Scheduling

Authors: Corsini A. Calderara S. Dell'Amico M.

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

Subject Terms: 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)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2207.03244
https://doaj.org/article/2a37bb71e5994f89b32778e15f3b581b

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

Authors: Schlotter, Ildikó Sebő, András

Index Terms: 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

Evolutionary Computation in Combinatorial Optimization : 6th European Conference, EvoCOP 2006, Budapest, Hungary, April 10-12, 2006, Proceedings

Authors: Jens Gottlieb Günther R. Raidl

Resource Type: eBook.

Subjects: Evolutionary programming (Computer science)--Congresses, Evolutionary computation--Congresses, Combinatorial optimization--Congresses

Categories: MATHEMATICS / Combinatorics, COMPUTERS / Programming / Algorithms

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems : Third International Conference, CPAIOR 2006, Cork, Ireland, May 31 - June 2, 2006, Proceedings

Authors: J. Christopher Beck Barbara Smith

Resource Type: eBook.

Subjects: Operations research--Congresses, Artificial intelligence--Congresses, Combinatorial optimization--Congresses, Constraint programming (Computer science)--Congresses, Constraints (Artificial intelligence)--Congresses

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / Combinatorics

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

Authors: Jiri Fiala Jan Kratochvil Mirka Miller

Resource Type: eBook.

Subjects: Combinatorial analysis--Congresses, Computer algorithms--Congresses

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

Computational Combinatorial Optimization : Optimal or Provably Near-Optimal Solutions

Authors: Michael Jünger Denis Naddef

Resource Type: eBook.

Subjects: Mathematical optimization, Computer science—Mathematics, Discrete mathematics, Algorithms, Business information services, Artificial intelligence—Data processing

Categories: MATHEMATICS / Optimization, BUSINESS & ECONOMICS / Information Management, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Management Information Systems, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013, Proceedings

Authors: Prasad Raghavendra Sofya Raskhodnikova Klaus Jansen et al.

Resource Type: eBook.

Subjects: Algorithms, Computer science—Mathematics, Discrete mathematics, Computer science, Numerical analysis, Mathematical statistics, Artificial intelligence—Data processing

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Probability & Statistics / General, MATHEMATICS / Numerical Analysis

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques : 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012, Proceedings

Authors: Anupam Gupta Klaus Jansen José D.P. Rolim et al.

Resource Type: eBook.

Subjects: Conference proceedings, Mathematical optimization--Congresses, Computational complexity--Congresses, Computational complexity, Mathematical optimization

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Image Processing, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Probability & Statistics / General, MATHEMATICS / Numerical Analysis

Integer Programming and Combinatorial Optimization : 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings

Authors: Matteo Fischetti David P. Williamson

Resource Type: eBook.

Subjects: Computer graphics, Integer programming--Congresses, Combinatorial optimization--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Probability & Statistics / General, MATHEMATICS / Numerical Analysis

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

Authors: Costas S. Iliopoulos William F. Smyth

Resource Type: eBook.

Subjects: 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

Combinatorial Optimization and Applications : 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II

Authors: Weili Wu Ovidiu Daescu

Resource Type: eBook.

Subjects: Algorithms, Computer science—Mathematics, Discrete mathematics, Computer networks, Computer graphics, Bioinformatics

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Computer Science, COMPUTERS / Networking / General, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics, SCIENCE / Life Sciences / Biology, SCIENCE / Research & Methodology