Found 8 Documents (Results 1–8)
Spanning trees with few branch vertices in graphs of bounded neighborhood diversity. (English) Zbl 07786533
Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 502-519 (2023).
An exact and heuristic approach for the \(d\)-minimum branch vertices problem. (English) Zbl 1416.90054
A branch-and-cut algorithm for the minimum branch vertices spanning tree problem. (English) Zbl 1391.90619
Decomposition methods based on articulation vertices for degree-dependent spanning tree problems. (English) Zbl 1394.90547
Filter Results by …
Document Type
- Journal Articles (7)
- Collection Articles (1)
all
top 5
Author
- Cerulli, Raffaele (2)
- Marín, Alfredo (2)
- Carrabs, Francesco (1)
- Debiasio, Louis (1)
- Frota, Yuri Abitbol de Menezes (1)
- Gargano, Luisa (1)
- Landete, Mercedes (1)
- Laporte, Gilbert (1)
- Laureana, Federica (1)
- Lo, Allan Siu Lun (1)
- Melo, Rafael A. (1)
- Moreno, Jorge R. (1)
- Rescigno, Adele Anna (1)
- Sainz-Pardo, José Luis (1)
- Samer, Phillippe (1)
- Serra, Domenico (1)
- Silvestri, Selene (1)
- Sorgente, Carmine (1)
- Urrutia, Sebastián Alberto (1)
Serial
- Comput. Optim. Appl. (3)
- Networks (1)
- Comput. Oper. Res. (1)
- SIAM J. Discrete Math. (1)
- Eur. J. Oper. Res. (1)
Software
- NetworkX (1)
- Stony Brook (1)