Found 738 Documents (Results 1–100)
On different versions of the exact subgraph hierarchy for the stable set problem. (English) Zbl 07894667
Orientable burning number of graphs. (English) Zbl 07883882
Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 18th international conference and workshops on algorithms and computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024. Proceedings. Singapore: Springer. Lect. Notes Comput. Sci. 14549, 377-391 (2024).
MSC:
68Wxx
Branch-and-cut-and-price algorithm for the constrained-routing and spectrum assignment problem. (English) Zbl 07841576
Complexity of the (connected) cluster vertex deletion problem on \(H\)-free graphs. (English) Zbl 1540.68189
Computing the fully optimal spanning tree of an ordered bipolar directed graph. (English) Zbl 1535.05123
A colorful Steinitz lemma with application to block-structured integer programs. (English) Zbl 1540.90161
Reconstructing points of superelliptic curves over a prime finite field. (English) Zbl 1539.11152
Reviewer: Dimitros Poulakis (Thessaloniki)
A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning. (English) Zbl 07844707
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1741-1754 (2023).
MSC:
68Qxx
Revisiting security estimation for LWE with hints from a geometric perspective. (English) Zbl 1533.94038
Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14085, 748-781 (2023).
MSC:
94A60
A sum of squares characterization of perfect graphs. (English) Zbl 1527.05076
Reviewer: Ioan Tomescu (Bucureşti)
Unified representation of the classical ellipsoid method. (English. Ukrainian original) Zbl 1534.90112
Cybern. Syst. Anal. 59, No. 5, 784-793 (2023); translation from Kibern. Sist. Anal. 59, No. 5, 113-123 (2023).
From approximate to exact integer programming. (English) Zbl 1541.90248
Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 100-114 (2023).
Reviewer: Efstratios Rappos (Aubonne)
MSC:
90C10
Least distortion Euclidean embeddings of flat tori. (English) Zbl 07760742
Dickenstein, Alicia (ed.) et al., Proceedings of the 48th international symposium on symbolic and algebraic computation, ISSAC, Tromsø, Norway, July 24–27, 2023. New York, NY: Association for Computing Machinery (ACM). 13-23 (2023).
MSC:
68W30
Minimax problems with coupled linear constraints: computational complexity and duality. (English) Zbl 1523.49028
A recursive theta body for hypergraphs. (English) Zbl 1538.05206
Reviewer: David B. Penman (Colchester)
Fair allocation algorithms for indivisible items under structured conflict constraints. (English) Zbl 1538.90129
An approximation algorithm for indefinite mixed integer quadratic programming. (English) Zbl 1522.90044
Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs. (English) Zbl 1511.05053
Constant factor approximation for tracking paths and fault tolerant feedback vertex set. (English) Zbl 1509.05085
Polynomial-time data reduction for weighted problems beyond additive goal functions. (English) Zbl 1512.90250
Polynomial time reachability analysis in discrete state chemical reaction networks obeying conservation laws. (English) Zbl 1505.92318
Algorithms for the clique problem with multiple-choice constraints under a series-parallel dependency graph. (English) Zbl 1503.05089
A criterion space search algorithm for mixed integer linear maximum multiplicative programs: a multiobjective optimization approach. (English) Zbl 07771173
MSC:
90-XX
On permuting some coordinates of polytopes. (English) Zbl 1528.90230
Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 102-114 (2022).
MSC:
90C27
Eternal domination and clique covering. (English) Zbl 1499.05477
MSC:
05C69
Location theory. (Spanish) Zbl 1499.90113
MSC:
90B80
The random QUBO. (English) Zbl 1506.90196
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 187-206 (2022).
Mathematical programming models and exact algorithms. (English) Zbl 1506.90198
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 139-185 (2022).
The Boolean quadric polytope. (English) Zbl 1506.90195
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 97-120 (2022).
Complexity and polynomially solvable special cases of QUBO. (English) Zbl 1506.90191
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 57-95 (2022).
Computing the nucleolus of weighted voting games in pseudo-polynomial time. (English) Zbl 1501.91039
A \(\frac{4}{3} \)-approximation algorithm for the minimum 2-edge connected multisubgraph problem in the half-integral case. (English) Zbl 07572599
A simple method for convex optimization in the oracle model. (English) Zbl 1497.90147
Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 154-167 (2022).
MSC:
90C25
Information theoretic parameters of noncommutative graphs and convex corners. (English) Zbl 1492.05063
Optimizing over the closure of rank inequalities with a small right-hand side for the maximum stable set problem via bilevel programming. (English) Zbl 07551222
MSC:
90-XX
The maximum \(k\)-colorable subgraph problem and related problems. (English) Zbl 07549399
MSC:
90-XX
Geodesic geometry on graphs. (English) Zbl 1490.05130
Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials. (English) Zbl 1535.14136
Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles. (English) Zbl 1489.90158
On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure. (English) Zbl 1525.90438
Exact solution approaches for integer linear generalized maximum multiplicative programs through the lens of multi-objective optimization. (English) Zbl 1511.90382
The complexity of general-valued constraint satisfaction problems seen from the other side. (English) Zbl 1534.68076
Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks. (English) Zbl 1530.91452
MSC:
91B74
On the \(d\)-claw vertex deletion problem. (English) Zbl 07670495
Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 591-603 (2021).
MSC:
68Rxx
Convex geometry and its applications. Abstracts from the workshop held December 12–18, 2021 (hybrid meeting). (English) Zbl 1506.00039
Constant factor approximation for tracking paths and fault tolerant feedback vertex set. (English) Zbl 07603882
Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 23-38 (2021).
The possible winner problem with uncertain weights revisited. (English) Zbl 1529.91037
Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 399-412 (2021).
MSC:
91B14
Algorithms that access the input via queries. (English) Zbl 1490.68293
Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 3-12 (2021).
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II. (English) Zbl 1483.90083
Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 383-398 (2021).
Structure and optimisation in computational harmonic analysis: on key aspects in sparse regularisation. (English) Zbl 07444920
Rassias, Michael Th. (ed.), Harmonic analysis and applications. Cham: Springer. Springer Optim. Appl. 168, 125-172 (2021).
Nonparametric analysis of random utility models: computational tools for statistical testing. (English) Zbl 1475.91155
Computation and efficiency of potential function minimizers of combinatorial congestion games. (English) Zbl 1485.91044
Reviewer: Michel Rigo (Liège)
Diffusion bank networks and capital flows. (English) Zbl 1471.91609
MSC:
91G45
A smaller extended formulation for the odd cycle inequalities of the stable set polytope. (English) Zbl 1477.90082
MSC:
90C27
Geometric rescaling algorithms for submodular function minimization. (English) Zbl 1477.90081
MSC:
90C27
Statistical query algorithms for mean vector estimation and stochastic convex optimization. (English) Zbl 1477.90046
Maximum weight independent sets for (\(S_{1,2,4}\), triangle)-free graphs in polynomial time. (English) Zbl 1517.05164
Separation routine and extended formulations for the stable set problem in claw-free graphs. (English) Zbl 1470.90051
Filter Results by …
Document Type
- Journal Articles (603)
- Collection Articles (135)
all
top 5
Author
- Letchford, Adam N. (24)
- Wagler, Annegret Katrin (18)
- Vempala, Santosh S. (15)
- Escalante, Mariana S. (11)
- Nasini, Graciela L. (11)
- Pêcher, Arnaud (11)
- Weismantel, Robert (11)
- Rossi, Fabrizio (8)
- Schulz, Andreas S. (8)
- Smriglio, Stefano (8)
- Caprara, Alberto (7)
- Elbassioni, Khaled M. (7)
- Iwata, Satoru (7)
- Laurent, Monique (7)
- Luz, Carlos J. (7)
- McCormick, S. Thomas (7)
- Ventura, Paolo (7)
- de Vries, Sven (6)
- Galluccio, Anna (6)
- Gentile, Claudio (6)
- Gritzmann, Peter (6)
- Gurvits, Leonid (6)
- Karzanov, Aleksandr V. (6)
- Milanič, Martin (6)
- Oertel, Timm (6)
- Queyranne, Maurice (6)
- Ravi, Ramamoorthi (6)
- Tunçel, Levent (6)
- Williamson, David P. (6)
- Basu, Amitabh (5)
- Dadush, Daniel (5)
- Du, Donglei (5)
- Eisenbrand, Friedrich (5)
- Fujishige, Satoru (5)
- Giandomenico, Monia (5)
- Goemans, Michel Xavier (5)
- Hojny, Christopher (5)
- Lisser, Abdel (5)
- Lovász, László (5)
- Mosca, Raffaele (5)
- Nagamochi, Hiroshi (5)
- Oriolo, Gianpaolo (5)
- Stauffer, Gautier (5)
- Vallentin, Frank (5)
- Vušković, Kristina (5)
- Woeginger, Gerhard (5)
- Adasme, Pablo (4)
- Bertsimas, Dimitris John (4)
- Bianchi, Silvia M. (4)
- Charkhgard, Hadi (4)
- Dahl, Geir (4)
- Gaar, Elisabeth (4)
- Jansen, Klaus (4)
- Klee, Victor LaRue (4)
- Konjevod, Goran (4)
- Koster, Arie M. C. A. (4)
- McDiarmid, Colin J. H. (4)
- Pardalos, Panos M. (4)
- Rendl, Franz (4)
- Teo, Chungpiaw (4)
- Trotignon, Nicolas (4)
- Zhang, Shuzhong (4)
- Aardal, Karen I. (3)
- Aliev, Iskander M. (3)
- Azar, Yossi (3)
- Ben-Ameur, Walid (3)
- Boyd, E. Andrew (3)
- Boyd, Stephen Poythress (3)
- Broersma, Hajo J. (3)
- Cai, Jin-Yi (3)
- Cheriyan, Joseph (3)
- Chudnovsky, Maria (3)
- Coja-Oghlan, Amin (3)
- Coulonges, Sylvain (3)
- de Klerk, Etienne (3)
- Deza, Michel Marie (3)
- Erlebach, Thomas (3)
- Fischetti, Matteo (3)
- Fleischer, Lisa K. (3)
- Fujito, Toshihiro (3)
- Ghasemi Saghand, Payman (3)
- Gromicho, Joaquim A. S. (3)
- Gupta, Anupam (3)
- Henk, Martin (3)
- Hirai, Hiroshi (3)
- Jost, Vincent (3)
- Kamiyama, Naoyuki (3)
- Kaparis, Konstantinos (3)
- Kobayashi, Yusuke (3)
- Krnc, Matjaž (3)
- Krumke, Sven Oliver (3)
- Labbé, Martine V. (3)
- Lau, Lap Chi (3)
- Lê Văn Băng (3)
- Li, Fengwei (3)
- Lodi, Andrea (3)
- Maffray, Frédéric (3)
- Mahjoub, Ali Ridha (3)
- Marenco, Javier L. (3)
- Matuschke, Jannik (3)
- and 986 more Authors
all
top 5
Serial
- Math. Program. (88)
- Discrete Appl. Math. (67)
- Oper. Res. Lett. (29)
- Theor. Comput. Sci. (28)
- Discrete Math. (22)
- Discrete Optim. (21)
- Networks (20)
- Eur. J. Oper. Res. (19)
- Algorithmica (17)
- J. Comb. Theory, Ser. B (16)
- Inf. Process. Lett. (14)
- Discrete Comput. Geom. (13)
- J. Comput. Syst. Sci. (12)
- Comput. Oper. Res. (10)
- Ann. Oper. Res. (10)
- J. Comb. Optim. (10)
- SIAM J. Discrete Math. (9)
- SIAM J. Optim. (9)
- Optim. Lett. (8)
- Eur. J. Comb. (7)
- SIAM J. Comput. (6)
- Random Struct. Algorithms (6)
- J. Glob. Optim. (6)
- Comput. Optim. Appl. (6)
- J. Optim. Theory Appl. (5)
- Graphs Comb. (5)
- Games Econ. Behav. (5)
- Linear Algebra Appl. (5)
- Cybern. Syst. Anal. (5)
- RAIRO, Oper. Res. (5)
- J. Graph Theory (4)
- Math. Oper. Res. (4)
- Nav. Res. Logist. (4)
- INFORMS J. Comput. (4)
- Math. Methods Oper. Res. (4)
- J. Sched. (4)
- Comb. Probab. Comput. (3)
- Top (3)
- Theory Comput. Syst. (3)
- 4OR (3)
- Automatica (2)
- J. Comb. Theory, Ser. A (2)
- Combinatorica (2)
- Mach. Learn. (2)
- Comput. Geom. (2)
- Z. Oper. Res. (2)
- Complexity (2)
- Int. Trans. Oper. Res. (2)
- J. Discrete Algorithms (2)
- Oberwolfach Rep. (2)
- Comput. Sci. Rev. (2)
- Electron. J. Graph Theory Appl. (2)
- Artif. Intell. (1)
- Math. Comput. (1)
- Adv. Math. (1)
- Econometrica (1)
- Fuzzy Sets Syst. (1)
- Ill. J. Math. (1)
- Int. J. Game Theory (1)
- J. Algebra (1)
- J. Comput. Appl. Math. (1)
- J. Econ. Theory (1)
- Monatsh. Math. (1)
- Oper. Res. (1)
- Proc. Am. Math. Soc. (1)
- Adv. Appl. Math. (1)
- Syst. Control Lett. (1)
- Math. Soc. Sci. (1)
- Appl. Numer. Math. (1)
- Acta Math. Appl. Sin., Engl. Ser. (1)
- Optimization (1)
- J. Symb. Comput. (1)
- J. Complexity (1)
- Inf. Comput. (1)
- Math. Comput. Modelling (1)
- SIAM J. Matrix Anal. Appl. (1)
- Japan J. Ind. Appl. Math. (1)
- Int. J. Adapt. Control Signal Process. (1)
- Int. J. Found. Comput. Sci. (1)
- Appl. Math., Praha (1)
- Geom. Funct. Anal. (1)
- Bull. Am. Math. Soc., New Ser. (1)
- J. Dyn. Differ. Equations (1)
- Appl. Math., Ser. B (Engl. Ed.) (1)
- J. Math. Sci., New York (1)
- Comput. Appl. Math. (1)
- Electron. J. Comb. (1)
- J. Artif. Intell. Res. (JAIR) (1)
- J. Geod. (1)
- J. Heuristics (1)
- Soft Comput. (1)
- J. ACM (1)
- Interdiscip. Inf. Sci. (1)
- Optim. Eng. (1)
- Gac. R. Soc. Mat. Esp. (1)
- ANZIAM J. (1)
- Found. Comput. Math. (1)
- J. Syst. Sci. Complex. (1)
- Quantum Inf. Process. (1)
- MATCH Commun. Math. Comput. Chem. (1)
- and 12 more Serials
all
top 5
Year of Publication
- 2024 (17)
- 2023 (26)
- 2022 (32)
- 2021 (36)
- 2020 (35)
- 2019 (31)
- 2018 (30)
- 2017 (30)
- 2016 (37)
- 2015 (33)
- 2014 (28)
- 2013 (18)
- 2012 (21)
- 2011 (21)
- 2010 (19)
- 2009 (20)
- 2008 (22)
- 2007 (20)
- 2006 (31)
- 2005 (19)
- 2004 (24)
- 2003 (16)
- 2002 (21)
- 2001 (15)
- 2000 (14)
- 1999 (5)
- 1998 (12)
- 1997 (14)
- 1996 (15)
- 1995 (19)
- 1994 (21)
- 1993 (12)
- 1992 (10)
- 1991 (5)
- 1990 (5)
- 1989 (1)
- 1988 (3)
all
top 3
Main Field
- 90-XX (500)
- 68-XX (258)
- 05-XX (226)
- 52-XX (54)
- 91-XX (53)
- 65-XX (19)
- 15-XX (13)
- 11-XX (12)
- 60-XX (12)
- 81-XX (8)
- 93-XX (8)
- 94-XX (8)
- 62-XX (7)
- 92-XX (7)
- 03-XX (6)
- 00-XX (5)
- 26-XX (5)
- 51-XX (5)
- 06-XX (4)
- 49-XX (3)
- 01-XX (2)
- 14-XX (2)
- 82-XX (2)
- 12-XX (1)
- 20-XX (1)
- 37-XX (1)
- 46-XX (1)
- 47-XX (1)
- 54-XX (1)
- 57-XX (1)
- 78-XX (1)
- 86-XX (1)
Biographic Reference
- Blum, Manuel (1)
all
top 3
Software
- CPLEX (22)
- DIMACS (16)
- Gurobi (12)
- Knapsack (8)
- PORTA (8)
- SCIP (8)
- SDPT3 (8)
- Algorithm 457 (6)
- CVX (6)
- MIPLIB (6)
- ABACUS (5)
- Biq Mac (5)
- CSDP (5)
- Concorde (5)
- Mosek (5)
- VRP (5)
- COL (4)
- GitHub (4)
- LOLIB (4)
- LattE (4)
- MINTO (4)
- OR-Library (4)
- SeDuMi (4)
- YALMIP (4)
- nauty (4)
- FGb (3)
- Outward rotations (3)
- TSPLIB (3)
- Traces (3)
- cdd (3)
- ACCPM (2)
- AdaBoost.MH (2)
- Algorithm 447 (2)
- Algorithm 97 (2)
- BBMCSP (2)
- Bonmin (2)
- COIN-OR (2)
- CVRPSP (2)
- Ct3d (2)
- GloptiPoly (2)
- ISOLATE (2)
- Ipopt (2)
- Isolde (2)
- JBool (2)
- LEDA (2)
- LINDO (2)
- LIPSOL (2)
- MIPLIB2003 (2)
- Maple (2)
- Matlab (2)
- Max-AO (2)
- Octave (2)
- PLCP (2)
- QUALEX (2)
- ROME (2)
- SDPNAL+ (2)
- SPECTRA (2)
- SPOTless (2)
- SQPlab (2)
- SoPlex (2)
- SteinLib (2)
- TABARIS (2)
- Tabu search (2)
- XPRESS (2)
- Yices (2)
- bc-opt (2)
- igraph (2)
- lrs (2)
- z3 (2)
- 01poly (1)
- 2L_enum (1)
- 4ti2 (1)
- ADMM_QAP (1)
- ATLAS (1)
- AlexNet (1)
- BARON (1)
- BKZ (1)
- Benchmarks for Optimization Software (1)
- BiqCrunch (1)
- BiqMac (1)
- CALMA (1)
- CRAIG (1)
- CVC4 (1)
- CVXOPT (1)
- Ckmeans.1d.dp (1)
- ClustalW (1)
- ColPack (1)
- ComputeTW (1)
- DEVEX (1)
- DIP (1)
- DYNAMO (1)
- DeepFace (1)
- DeepPose (1)
- EDIM (1)
- EETTlib (1)
- FLO (1)
- Find (1)
- FrodoKEM (1)
- GAMS (1)
- GRASP (1)
- and 87 more Software Packages
