Found 580 Documents (Results 1–100)
Approximation algorithms for solving the 1-line minimum Steiner tree of line segments problem. (English) Zbl 07910605
Demand operators and the Dutta-Kar rule for minimum cost spanning tree problems. (English) Zbl 1542.91127
MSC:
91B42
On the enumeration of non-dominated spanning trees with imprecise weights. (English) Zbl 07897236
Bouraoui, Zied (ed.) et al., Symbolic and quantitative approaches to reasoning with uncertainty. 17th European conference, ECSQARU 2023, Arras, France, September 19–22, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14294, 348-358 (2024).
MSC:
68T37
An \(H^{1}\)-conforming solenoidal basis for velocity computation on Powell-Sabin splits for the Stokes problem. (English) Zbl 07874378
MSC:
65N30
NeuroPrim: an attention-based model for solving NP-hard spanning tree problems. (English) Zbl 07873878
Proportional fairness for combinatorial optimization. (English) Zbl 07857878
Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 304-319 (2024).
On efficient algorithms for bottleneck path problems with many sources. (English) Zbl 07852031
MSC:
90C35
Topology reconstruction using time series data in telecommunication networks. (English) Zbl 1534.90035
Algorithm for sequential construction of spanning minimal directed forests. (English. Russian original) Zbl 1531.05099
J. Math. Sci., New York 275, No. 2, 117-129 (2023); translation from Zap. Nauchn. Semin. POMI 497, 5-25 (2020).
On optimally solving sub-tree scheduling for wireless sensor networks with partial coverage: a branch-and-cut algorithm. (English) Zbl 1529.90024
Feature selection based on the best-path algorithm in high dimensional graphical models. (English) Zbl 07752485
On the complexity of the cable-trench problem. (English) Zbl 1532.90137
MSC:
90C35
Factors affecting the final solution of the bike-sharing rebalancing problem under heuristic algorithms. (English) Zbl 1543.90045
Algorithms for computing the folk rule in minimum cost spanning tree problems with groups. (English) Zbl 1520.91035
The vehicle routing problem with time windows and flexible delivery locations. (English) Zbl 07709271
MSC:
90Bxx
A graph-based decomposition method for convex quadratic optimization with indicators. (English) Zbl 1519.90149
Polynomial-time algorithms for multimarginal optimal transport problems with structure. (English) Zbl 1518.90048
Optimizing synchronized truck-drone delivery with priority in disaster relief. (English) Zbl 1524.90098
Hepp’s bound for Feynman graphs and matroids. (English) Zbl 1520.81076
Reviewer: Michael Borinsky (Zürich)
On conflict-free spanning tree: algorithms and complexity. (English) Zbl 07683165
Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 91-102 (2022).
MSC:
68Wxx
A simple and efficient algorithm for finding minimum spanning tree replacement edges. (English) Zbl 1508.05156
Dynamic Shapley value for two-stage cost sharing game. (English) Zbl 1502.91009
Smirnov, Nikolay (ed.) et al., Stability and control processes. Proceedings of the 4th international conference, SCP 2020, dedicated to the memory of Professor Vladimir Zubov, October 5–10, 2020. Cham: Springer. Lect. Notes Control Inf. Sci. – Proc., 457-464 (2022).
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem. (English) Zbl 1505.90106
Exact algorithms for finding constrained minimum spanning trees. (English) Zbl 1502.90185
MSC:
90C35
Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms. (English) Zbl 1493.05068
Two-way greedy: algorithms for imperfect rationality. (English) Zbl 1533.91109
Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 3-21 (2022).
MSC:
91B03
Minimum spanning paths and Hausdorff distance in finite ultrametric spaces. (English) Zbl 1503.54017
Reviewer: Shou Lin (Ningde)
Improving column generation for vehicle routing problems via random coloring and parallelization. (English) Zbl 07551219
MSC:
90-XX
A two-level off-grid electric distribution problem on the continuous space. (English) Zbl 1520.90165
A hybrid evolutionary algorithm for the capacitated minimum spanning tree problem. (English) Zbl 1520.90180
The folk rule for minimum cost spanning tree problems with multiple sources. (English) Zbl 1489.91021
An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization. (English) Zbl 1486.90041
Maximizing the ratio of cluster split to cluster diameter without and with cardinality constraints. (English) Zbl 1533.68410
Analysis of communities of countries with similar dynamics of the COVID-19 pandemic evolution. (English) Zbl 1478.62316
Crowdshipping by employees of distribution centers: optimization approaches for matching supply and demand. (English) Zbl 1490.90037
How to generate perfect mazes? (English) Zbl 1529.68193
MSC:
68R10
An effective two-level solution approach for the prize-collecting generalized minimum spanning tree problem by iterated local search. (English) Zbl 07768633
MSC:
90-XX
A deterministic algorithm for the MST problem in constant rounds of congested clique. (English) Zbl 07765239
Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1154-1165 (2021).
MSC:
68Qxx
A branch-and-bound approach for a vehicle routing problem with customer costs. (English) Zbl 1530.90112
Relation-algebraic verification of Borůvka’s minimum spanning tree algorithm. (English) Zbl 07670521
Fahrenberg, Uli (ed.) et al., Relational and algebraic methods in computer science. 19th international conference, RAMiCS 2021, Marseille, France, November 2–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13027, 225-240 (2021).
MSC:
68Qxx
Second-order properties of undirected graphs. (English) Zbl 07670520
Fahrenberg, Uli (ed.) et al., Relational and algebraic methods in computer science. 19th international conference, RAMiCS 2021, Marseille, France, November 2–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13027, 209-224 (2021).
MSC:
68Qxx
NP-completeness of the minimum spanning tree problem of a multiple graph of multiplicity \(k \geqslant 3\). (Russian. English summary) Zbl 1504.68077
An efficient and flexible multiplicity adjustment for chi-square endpoints. (English) Zbl 07610872
MSC:
62-XX
Heuristic methods for minimum-cost pipeline network design – a node valency transfer metaheuristic. (English) Zbl 1514.90047
Functional correctness of C implementations of Dijkstra’s, Kruskal’s, and Prim’s algorithms. (English) Zbl 1493.68216
Silva, Alexandra (ed.) et al., Computer aided verification. 33rd international conference, CAV 2021, virtual event, July 20–23, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12760, 801-826 (2021).
Hierarchies in communities of UK stock market from the perspective of Brexit. (English) Zbl 1521.62255
MSC:
62-XX
Concurrent disjoint set union. (English) Zbl 1522.68727
The maximum weight trace alignment merging problem. (English) Zbl 1477.92013
Martín-Vide, Carlos (ed.) et al., Algorithms for computational biology. 8th international conference, AlCoB 2021, Missoula, MT, USA, June 7–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12715, 159-171 (2021).
Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs. (English) Zbl 1476.05148
Cost additive rules in minimum cost spanning tree problems with multiple sources. (English) Zbl 1480.90244
MSC:
90C35
Time complexity analysis of evolutionary algorithms for 2-hop \((1,2)\)-minimum spanning tree problem. (English) Zbl 1514.68334
Bounded-degree light approximate shortest-path trees in doubling metrics. (English) Zbl 1479.90206
MSC:
90C35
Majority spanning trees, cotrees and their applications. (English) Zbl 07405947
Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 3-12 (2021).
MSC:
68Wxx
COSMO: a conic operator splitting method for convex conic problems. (English) Zbl 1478.90087
MSC:
90C25
Integer linear programming formulations for the minimum connectivity inference problem and model reduction principles. (English) Zbl 1506.90257
Kruskal with embedded c-semirings to solve MST problems with partially-ordered costs. (English) Zbl 1516.68057
Asymptotics of integrals of Betti numbers for random simplicial complex processes. (English) Zbl 1470.60050
Freiberg, Uta (ed.) et al., Fractal geometry and stochastics VI. Selected papers of the 6th conference, Bad Herrenalb, Germany, September 30 – October 6, 2018. Cham: Birkhäuser. Prog. Probab. 76, 125-140 (2021).
The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable. (English) Zbl 1525.90410
Renormalization of Feynman amplitudes on manifolds by spectral zeta regularization and blow-ups. (English) Zbl 1460.81061
Filter Results by …
Document Type
- Journal Articles (528)
- Collection Articles (52)
all
top 5
Author
- Bergantiños, Gustavo (18)
- Laporte, Gilbert (11)
- Lucena, Abilio (9)
- Li, Jianping (7)
- Lorenzo, Leticia (7)
- Salles da Cunha, Alexandre (7)
- Tijs, Stef (7)
- Lichen, Junran (6)
- Lorenzo-Freire, Silvia (6)
- Norde, Henk (5)
- Pardalos, Panos M. (5)
- Resende, Mauricio G. C. (5)
- Rivasseau, Vincent (5)
- Vidal-Puga, Juan J. (5)
- Wang, Wencheng (5)
- Buchheim, Christoph (4)
- Fernández, Elena (4)
- Gendreau, Michel (4)
- Ishii, Hiroaki (4)
- Kataoka, Seiji (4)
- Moretti, Stefano (4)
- Paschos, Vangelis Th. (4)
- Pascoal, Marta Margarida Braz (4)
- Pereira, Dilson Lucas (4)
- Yamada, Takeo (4)
- Akgün, İbrahim (3)
- Andersen, Patrick John (3)
- Boria, Nicolas (3)
- Branzei, Rodica M. (3)
- Captivo, Maria Eugénia (3)
- Climaco, Joao Carlos Namorado (3)
- Guttmann, Walter (3)
- Hansen, Pierre (3)
- Katagiri, Hideki (3)
- Lee, Sungchul (3)
- Liu, Suding (3)
- Maculan Filho, Nelson (3)
- Malyshev, Dmitriĭ Sergeevich (3)
- Martins, Pedro (3)
- Moulin, Hervé C. (3)
- Najman, Laurent (3)
- Puerto Albandoz, Justo (3)
- Ras, Charl J. (3)
- Scheithauer, Guntram (3)
- Simonetti, Luidi G. (3)
- Tarjan, Robert Endre (3)
- Toth, Paolo (3)
- Trudeau, Christian (3)
- Volgenant, Anton (3)
- Zheng, Yujie (3)
- Adamatzky, Andrew I. (2)
- Addario-Berry, Louigi (2)
- Albareda-Sambola, Maria (2)
- Baïou, Mourad (2)
- Balcı, Mehmet Ali (2)
- Barahona, Francisco (2)
- Bauer, Ulrich (2)
- Boix-Adserà, Enric (2)
- Borgelt, Christian (2)
- Borm, Peter E. M. (2)
- Boysen, Nils (2)
- Broutin, Nicolas (2)
- Carbó-Dorca, Ramon (2)
- Chang, Woojin (2)
- Chen, Lu (2)
- Chun, Youngsub (2)
- Cieslik, Dietmar (2)
- Cordeau, Jean-François (2)
- Datta, Alak Kumar (2)
- de Souza, Maurício Cardoso (2)
- Eslava-Gómez, Guillermina (2)
- Fernandes, Islame F. C. (2)
- Fernández-Baca, David (2)
- Fernández García, Francisco Ramón (2)
- Fischer, Andreas (2)
- Foulds, Leslie R. (2)
- García Sánchez, Pedro A. (2)
- Gen, Mitsuo (2)
- Gokbayrak, Kagan (2)
- Goldbarg, Elizabeth Ferreira Gouvêa (2)
- Goldbarg, Marco César (2)
- Goldengorin, Boris I. (2)
- Gómez-Rúa, María (2)
- Gudmundsson, Joachim (2)
- Guo, Longkun (2)
- Hairer, Martin (2)
- Hartvigsen, David B. (2)
- Hinojosa, Miguel Ángel (2)
- Hu, Bin (2)
- Hubert, Lawrence J. (2)
- Ivanov, Aleksandr Olegovich (2)
- Janson, Svante (2)
- Jayanti, Siddhartha V. (2)
- Jonker, Roy (2)
- Júdice, Joaquim João (2)
- Kar, Anirban (2)
- Könemann, Jochen (2)
- Kruse, Rudolf (2)
- Krzyśko, Mirosław (2)
- Leclerc, Bruno (2)
- and 1,035 more Authors
all
top 5
Serial
- Eur. J. Oper. Res. (59)
- Discrete Appl. Math. (40)
- Comput. Oper. Res. (36)
- Ann. Oper. Res. (16)
- Inf. Process. Lett. (12)
- Networks (12)
- J. Comb. Optim. (11)
- Algorithmica (10)
- Math. Program. (9)
- Math. Program. (8)
- Theor. Comput. Sci. (7)
- Oper. Res. Lett. (7)
- Physica A (6)
- J. Discrete Algorithms (6)
- Discrete Math. (5)
- Inf. Sci. (5)
- Int. J. Game Theory (5)
- J. Classif. (5)
- Random Struct. Algorithms (4)
- Games Econ. Behav. (4)
- Comput. Stat. Data Anal. (4)
- Top (4)
- Int. Trans. Oper. Res. (4)
- INFORMS J. Comput. (4)
- Int. Game Theory Rev. (4)
- Ann. Probab. (3)
- Appl. Math. Comput. (3)
- BIT (3)
- J. Comb. Theory, Ser. A (3)
- Optimization (3)
- Comput. Geom. (3)
- J. Glob. Optim. (3)
- J. Math. Imaging Vis. (3)
- Comput. Optim. Appl. (3)
- Econ. Theory (3)
- Ann. Math. Artif. Intell. (3)
- Complexity (3)
- Math. Methods Oper. Res. (3)
- RAIRO, Oper. Res. (3)
- Discrete Optim. (3)
- Optim. Lett. (3)
- Electron. J. Stat. (3)
- Int. J. Gen. Syst. (2)
- Psychometrika (2)
- Chaos Solitons Fractals (2)
- J. Comput. Appl. Math. (2)
- J. Optim. Theory Appl. (2)
- J. Stat. Plann. Inference (2)
- Nav. Res. Logist. (2)
- Opsearch (2)
- SIAM J. Comput. (2)
- Combinatorica (2)
- Soc. Choice Welfare (2)
- J. Comput. Sci. Technol. (2)
- Discrete Comput. Geom. (2)
- Appl. Math. Lett. (2)
- Ann. Appl. Probab. (2)
- Int. J. Found. Comput. Sci. (2)
- Commun. Stat., Simulation Comput. (2)
- Commun. Stat., Theory Methods (2)
- Australas. J. Comb. (2)
- J. Heuristics (2)
- J. Math. Chem. (2)
- Soft Comput. (2)
- Chaos (2)
- J. Appl. Stat. (2)
- Ann. Henri Poincaré (2)
- Int. J. Uncertain. Fuzziness Knowl.-Based Syst. (2)
- OR Spectrum (2)
- J. Math. Model. Algorithms (2)
- 4OR (2)
- Netw. Spat. Econ. (2)
- Sci. China, Math. (2)
- J. Theor. Biol. (2)
- EURO J. Comput. Optim. (2)
- Ann. Inst. Henri Poincaré D, Comb. Phys. Interact. (2)
- ACM Comput. Surv. (1)
- Acta Inf. (1)
- Adv. Appl. Probab. (1)
- Artif. Intell. (1)
- Arch. Ration. Mech. Anal. (1)
- Biol. Cybern. (1)
- Commun. Algebra (1)
- Comput. Fluids (1)
- Comput. Math. Appl. (1)
- Commun. Math. Phys. (1)
- Int. J. Math. Educ. Sci. Technol. (1)
- Int. J. Syst. Sci. (1)
- J. Math. Anal. Appl. (1)
- J. Math. Phys. (1)
- J. Stat. Phys. (1)
- Math. Biosci. (1)
- Math. Notes (1)
- Phys. Rep. (1)
- Ann. Stat. (1)
- Automatica (1)
- Can. J. Math. (1)
- Computing (1)
- Int. J. Circuit Theory Appl. (1)
- Int. J. Numer. Methods Eng. (1)
- and 98 more Serials
all
top 5
Year of Publication
- 2024 (15)
- 2023 (19)
- 2022 (28)
- 2021 (36)
- 2020 (27)
- 2019 (22)
- 2018 (28)
- 2017 (25)
- 2016 (21)
- 2015 (27)
- 2014 (25)
- 2013 (11)
- 2012 (13)
- 2011 (9)
- 2010 (22)
- 2009 (24)
- 2008 (19)
- 2007 (14)
- 2006 (13)
- 2005 (11)
- 2004 (11)
- 2003 (5)
- 2002 (7)
- 2001 (8)
- 2000 (12)
- 1999 (3)
- 1998 (6)
- 1997 (8)
- 1996 (8)
- 1995 (11)
- 1994 (5)
- 1993 (3)
- 1992 (7)
- 1991 (9)
- 1990 (5)
- 1989 (5)
- 1988 (4)
- 1987 (3)
- 1986 (5)
- 1985 (4)
- 1984 (1)
- 1983 (6)
- 1982 (6)
- 1981 (6)
- 1980 (2)
- 1979 (1)
- 1978 (2)
- 1977 (2)
- 1976 (2)
- 1975 (2)
- 1974 (4)
- 1973 (1)
- 1972 (1)
- 1971 (3)
- 1968 (1)
- 1966 (1)
- 1959 (1)
all
top 3
Main Field
- 90-XX (284)
- 05-XX (192)
- 68-XX (170)
- 91-XX (68)
- 62-XX (60)
- 65-XX (33)
- 60-XX (21)
- 92-XX (17)
- 94-XX (16)
- 81-XX (11)
- 82-XX (10)
- 52-XX (7)
- 49-XX (5)
- 54-XX (5)
- 55-XX (5)
- 03-XX (4)
- 35-XX (4)
- 46-XX (4)
- 15-XX (3)
- 20-XX (3)
- 28-XX (3)
- 41-XX (3)
- 51-XX (3)
- 57-XX (3)
- 58-XX (3)
- 93-XX (3)
- 06-XX (2)
- 14-XX (2)
- 37-XX (2)
- 74-XX (2)
- 83-XX (2)
- 11-XX (1)
- 13-XX (1)
- 18-XX (1)
- 26-XX (1)
- 34-XX (1)
- 39-XX (1)
- 76-XX (1)
- 97-XX (1)
all
top 3
Software
- TSPLIB (15)
- VRP (15)
- CPLEX (11)
- GitHub (8)
- R (7)
- SteinLib (7)
- OR-Library (6)
- Tabu search (6)
- UCI-ml (6)
- glasso (6)
- Concorde (5)
- Genocop (5)
- Isabelle/HOL (4)
- K_TREE/K_SUBGRAPH (4)
- Stone Algebras (4)
- Algorithm 97 (3)
- Archive Formal Proofs (3)
- GRASP (3)
- Knapsack (3)
- LAPACK (3)
- LEDA (3)
- TETRAD (3)
- Adam (2)
- Algorithm 457 (2)
- BLAST (2)
- BNT (2)
- Boost (2)
- C4.5 (2)
- DIMACS (2)
- ElemStatLearn (2)
- Find (2)
- FindSteinerTree (2)
- Gurobi (2)
- HdBCS (2)
- IMSL Numerical Libraries (2)
- LKH (2)
- Mosek (2)
- NSGA-II (2)
- Nitpick (2)
- Normaliz (2)
- PDNET (2)
- PULCinella (2)
- QAPLIB (2)
- Qhull (2)
- RelView (2)
- Ripser (2)
- SCIP (2)
- STXXL (2)
- SecDec (2)
- Silhouettes (2)
- Sledgehammer (2)
- Voronoi (2)
- XPRESS (2)
- astsa (2)
- bootstrap (2)
- clusfind (2)
- gRapHD (2)
- gRbase (2)
- heapsort (2)
- irace (2)
- javaPlex (2)
- 4ti2 (1)
- 4ti2gap (1)
- ABACUS (1)
- ABAQUS (1)
- ABySS (1)
- AR face (1)
- Algorithm 613 (1)
- BADMM (1)
- BDgraph (1)
- BLAS (1)
- BayesDA (1)
- Benchmarks (1)
- Benchmarks for Optimization Software (1)
- Bioconductor (1)
- BiqCrunch (1)
- Blossom IV (1)
- Bonmin (1)
- Boogie (1)
- Boost C++ Libraries (1)
- CAPUSHE (1)
- CDT (1)
- CHOMPACK (1)
- COSMO (1)
- CP Optimizer (1)
- CRAN (1)
- CTL (1)
- CVRPSP (1)
- CVXPY (1)
- CVXPortfolio (1)
- Canu (1)
- CciMST (1)
- CirclePack (1)
- ClustOfVar (1)
- ConnectIt (1)
- Convex.jl (1)
- Coq (1)
- Cuba (1)
- Cytoscape (1)
- DFOC (1)
- and 186 more Software Packages