Suchergebnisse - "Exact branching algorithm"

The perfect matching cut problem revisited.

Autoren: Le, Van Bang Telle, Jan Arne

Quelle: Theoretical Computer Science. Sep2022, Vol. 931, p117-130. 14p.

Schlagwörter: *CUTTING stock problem, *BIPARTITE graphs, *GRAPH algorithms, *ALGORITHMS

Matching Cut in Graphs with Large Minimum Degree.

Autoren: Chen, Chi-Yeh Hsieh, Sun-Yuan Le, Hoang-Oanh et al.

Quelle: Algorithmica. May2021, Vol. 83 Issue 5, p1238-1255. 18p.

Schlagwörter: *POLYNOMIAL time algorithms, *MAXIMA & minima, *CUTTING stock problem, *NP-hard problems, *GRAPH algorithms, *BIPARTITE graphs

The Perfect Matching Cut Problem Revisited

Autoren: Le, Van Bang Telle, Jan Arne

Index Begriffe: Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, text

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

A Refined Branching Algorithm for the Maximum Satisfiability Problem.

Autoren: Li, Wenjun Xu, Chao Yang, Yongjie et al.

Quelle: Algorithmica; Apr2022, Vol. 84 Issue 4, p982-1006, 25p

Schlagwörter: NP-hard problems, ALGORITHMS, BRANCHING processes

Algorithms Solving the Matching Cut Problem.

Autoren: Kratsch, Dieter Le, Van Bang

Quelle: Algorithms & Complexity: 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings; 2015, p288-299, 12p

SUPER-POLYNOMIAL APPROXIMATION BRANCHING ALGORITHMS.

Autoren: ESCOFFIER, BRUNO PASCHOS, VANGELIS TH. TOURNIAIRE, EMERIC

Quelle: RAIRO -- Operations Research; Oct-Dec2016, Vol. 50 Issue 4/5, p979-994, 16p

Schlagwörter: POLYNOMIAL approximation, BRANCHING processes, ALGORITHMS, POLYNOMIAL time algorithms, PARAMETERIZATION

The Perfect Matching Cut Problem Revisited

Autoren: Telle, Jan Arne Le, Van Bang

Quelle: Lecture Notes in Computer Science (LNCS) ; 182-194 ; 12911

Dateibeschreibung: application/pdf

Relation: https://hdl.handle.net/11250/2986792; cristin:1990574

Verfügbarkeit: https://hdl.handle.net/11250/2986792
https://doi.org/10.1007/978-3-030-86838-3_14

Colorings with few Colors: Counting, Enumeration and Combinatorial Bounds.

Autoren: Couturier, Jean-Francois Golovach, Petr Kratsch, Dieter et al.

Quelle: Theory of Computing Systems; May2013, Vol. 52 Issue 4, p645-667, 23p, 3 Diagrams

Schlagwörter: GRAPH coloring, COMBINATORICS, MATHEMATICAL bounds, BRANCHING processes, ALGORITHMS, GRAPH labelings, GRAPH connectivity

Graph-Theoretic Concepts in Computer Science : 47th International Workshop, WG 2021, Warsaw, Poland, June 23–25, 2021, Revised Selected Papers

Autoren: Łukasz Kowalik Michał Pilipczuk Paweł Rzążewski

Resource Type: eBook.

Schlagworte: Mathematics—Data processing, Data structures (Computer science), Information theory, Algorithms, Computer science—Mathematics, Discrete mathematics

Categories: MATHEMATICS / Numerical Analysis, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, MATHEMATICS / Discrete Mathematics

Computing and Combinatorics : 25th International Conference, COCOON 2019, Xi'an, China, July 29–31, 2019, Proceedings

Autoren: Ding-Zhu Du Zhenhua Duan Cong Tian

Resource Type: eBook.

Schlagworte: Algorithms, Computer science—Mathematics, Discrete mathematics, Artificial intelligence—Data processing, Numerical analysis, Artificial intelligence, Computer graphics

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Algorithms and Complexity : 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings

Autoren: Vangelis Th. Paschos Peter Widmayer

Resource Type: eBook.

Schlagworte: Algorithms, Computer science—Mathematics, Discrete mathematics, Artificial intelligence—Data processing

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

Experimental Algorithms : 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013, Proceedings

Autoren: Vincenzo Bonifaci Camil Demetrescu Alberto Marchetti-Spaccamela

Resource Type: eBook.

Schlagworte: Algorithms, Artificial intelligence—Data processing, Computer science—Mathematics, Discrete mathematics, Numerical analysis, Artificial intelligence

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

Integer Programming and Combinatorial Optimization : 6th International IPCO Conference Houston, Texas, June 22–24, 1998 Proceedings

Autoren: Robert E. Bixby Andrew E. Boyd Roger Z. Rios-Mercado

Resource Type: eBook.

Schlagworte: Algorithms, Computer science—Mathematics, Discrete mathematics, Mathematical optimization, Calculus of variations

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Computer Science, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Optimization