Found 48 Documents (Results 1–48)
Parameterized approximation algorithms for bidirected Steiner network problems. (English) Zbl 07475091
Minimum embedding of any Steiner triple system into a 3-sun system via matchings. (English) Zbl 1466.05138
Isometric subgraphs for Steiner distance. (English) Zbl 1491.05071
Reviewer: Tanja Dravec (Maribor)
Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions). (English) Zbl 1437.05220
Reviewer: Xueliang Li (Tianjin)
Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem. (English) Zbl 1409.90048
MSC:
90B18
Parameterized approximation algorithms for bidirected Steiner network problems. (English) Zbl 1522.68395
Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 20, 16 p. (2018).
Transformations for the prize-collecting Steiner tree problem and the maximum-weight connected subgraph problem to sap. (English) Zbl 1413.90228
Algorithms for node-weighted Steiner tree and maximum-weight connected subgraph. (English) Zbl 1396.90016
Notes on well-distributed minimal sub-BIBDs for \(\lambda=1\). arXiv:1803.10545
Preprint, arXiv:1803.10545 [math.CO] (2018).
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands. (English) Zbl 1364.68225
Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences. (English) Zbl 1310.05028
Parameterized complexity of spare capacity allocation and the multicost Steiner subgraph problem. (English) Zbl 1320.68102
Improved approximation algorithm for Steiner \(k\)-Forest with nearly uniform weights. (English) Zbl 1360.68902
Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 17th international workshop on approximation algorithms for combinatorial optimization problems (APPROX 2014) and the 18th international workshop on randomization and computation (RANDOM 2014), Universitat Politècnica de Catalunya, Barcelona, Spain, September 4–6, 2014. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-74-3). LIPIcs – Leibniz International Proceedings in Informatics 28, 115-127 (2014).
Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems. (English) Zbl 1293.05223
Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 271-280 (2013).
Parameterized complexity of arc-weighted directed Steiner problems. (English) Zbl 1230.05268
Reviewer: Nikolaos Fountoulakis (Edgbaston)
Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing. (English) Zbl 1194.68263
Efficient distributed approximation algorithms via probabilistic tree embeddings. (English) Zbl 1301.68257
Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 263-272 (2008).
Survivable network design with degree or order constraints. (English) Zbl 1232.68182
STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 651-660 (2007).
Steiner trees and polyhedra. (English) Zbl 0994.90136
Reviewer: Ján Plesník (Bratislava)
Modern heuristic search methods for the Steiner tree problem in graphs. (English) Zbl 0998.90068
Du, Ding-Zhu (ed.) et al., Advances in Steiner trees. Dordrecht: Kluwer Academic Publishers. Comb. Optim. 6, 283-323 (2000).
A chunking based genetic algorithm for the Steiner tree problem in graphs. (English) Zbl 0902.90163
Pardalos, Panos M. (ed.) et al., Network design: connectivity and facilities location. DIMACS workshop, April 28–30, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 335-355 (1998).
Distance approximating trees for chordal and dually chordal graphs (extended abstract). (English) Zbl 1477.68208
Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 78-91 (1997).
Graph classes between parity and distance-hereditary graphs. (English) Zbl 0912.05052
Bridges, D. S. (ed.) et al., Combinatorics, complexity, and logic. Proceedings of the 1st international conference on discrete mathematics and theoretical computer science, DMTCS ’96, Auckland, New Zealand, December 9–13, 1996. Berlin: Springer. 168-181 (1997).
A primal-dual approximation algorithm for generalized Steiner network problems. (English) Zbl 0838.90133
Linear-time algorithms for the 2-connected Steiner subgraph problem on special classes of graphs. (English) Zbl 0799.90115
Reviewer: G.Merkel (Leipzig)
A parallelization of Miller’s \(n^{\log n}\) isomorphism technique. (English) Zbl 0769.05085
Reviewer: K.R.Parthasarathy (Madras)
Distance: A graphical tour. (English) Zbl 0766.05025
Graph theory, combinatorics, algorithms, and applications, Proc. 2nd Int. Conf., San Francisco/CA (USA) 1989, 441-458 (1991).
Reviewer: R.C.Read (Waterloo / Ontario)
Steiner centers in graphs. (English) Zbl 0721.05035
MSC:
05C35
Steiner numbers in graphs. (English) Zbl 0707.05037
Problem reduction methods and a tree generation algorithm for the Steiner network problem. (English) Zbl 0643.90090
On a generalized Steiner problem with 2-edge-connectivity. (English) Zbl 0622.05040
Reviewer: J.Ebert
On finding Steiner vertices. (English) Zbl 0644.90095
Design, analysis and implementation of thermodynamically motivated simulation for optimization of subgraphs. (English) Zbl 0605.90125
System modelling and optimization, Proc. 12th IFIP Conf., Budapest/Hung. 1985, Lect. Notes Control Inf. Sci. 84, 811-820 (1986).
Excursions in graph theory. (English) Zbl 0444.05036
Orono/Maine (USA): University of Maine at Orono. VII, 211 p. $ 7.95 (1980).
Filter Results by …
Document Type
- Journal Articles (35)
- Collection Articles (11)
- Books (1)
- arXiv Preprints (1)
all
top 5
Author
- Chitnis, Rajesh Hemant (4)
- Koch, Thorsten (4)
- Rehfeldt, Daniel (4)
- Feldmann, Andreas Emil (3)
- Oellermann, Ortrud R. (3)
- Voß, Stefan (3)
- Buchanan, Austin (2)
- Butenko, Sergiy I. (2)
- Hajiaghayi, Mohammad Taghi (2)
- Kortsarz, Guy (2)
- Manurangsi, Pasin (2)
- Nutov, Zeev (2)
- Segev, Danny (2)
- Wang, Yiming (2)
- Archdeacon, Dan Steven (1)
- Balakrishnan, Anantaram (1)
- Brandstädt, Andreas (1)
- Chartrand, Gary Theodore (1)
- Chen, Luonan (1)
- Chen, Xi (1)
- Chepoi, Victor D. (1)
- Cicerone, Serafino (1)
- Colbourn, Charles J. (1)
- Coullard, Collette R. (1)
- Di Stefano, Gabriele (1)
- Didi Biha, M. (1)
- Dinitz, Michael H. (1)
- Dona, Daniele (1)
- Dragan, Feodor F. (1)
- Elliott, Bradley (1)
- Esfandiari, Hossein (1)
- Franz, Henriette (1)
- Gassner, Elisabeth (1)
- Goemans, Michel Xavier (1)
- Grannell, Michael John (1)
- Guo, Jiong (1)
- Gutenschwager, Kai (1)
- Gutin, Gregory Z. (1)
- Haggard, Gary (1)
- Jordán, Tibor (1)
- Kerivin, Hervé L. M. (1)
- Khan, Maleq (1)
- Khandekar, Rohit (1)
- Korzhik, Vladimir P. (1)
- Kuhn, Fabian (1)
- Lando, Yuval (1)
- Lau, Lap Chi (1)
- Li, Zhenping (1)
- Lo Faro, Giovanni (1)
- Maher, Stephen J. (1)
- Mahjoub, Ali Ridha (1)
- Malkhi, Dahlia (1)
- Marx, Dániel (1)
- Matsuyama, Akira (1)
- Mehr, Klaus Dieter (1)
- Mihail, Milena (1)
- Naor, Joseph Seffi (1)
- Niedermeier, Rolf (1)
- Pandurangan, Gopal (1)
- Parker, R. Gary (1)
- Provan, J. Scott (1)
- Rais, Abdur (1)
- Rardin, Ronald L. (1)
- Rayward-Smith, Victor J. (1)
- Richey, Michael B. (1)
- Rodl, Vojtech (1)
- Salavatipour, Mohammad R. (1)
- Schiemangk, Christina (1)
- Schlotter, Ildikó (1)
- Schroeder, Justin Z. (1)
- Schultz, Michelle (1)
- Seddighin, Saeed (1)
- Segev, Gil (1)
- Singh, Mohit (1)
- Stinson, Douglas Robert (1)
- Suchý, Ondřej (1)
- Sun, Xiaorui (1)
- Takahashi, Hiromitsu (1)
- Talwar, Kunal (1)
- Teirlinck, Luc (1)
- Teng, Shang-Hua (1)
- Tian, Songlin (1)
- Tripodi, Antoinette (1)
- Vazirani, Vijay V. (1)
- Wagner, Donald Keith (1)
- Weißauer, Daniel (1)
- Williamson, David P. (1)
- Zhang, Shihua (1)
- Zhang, Xiangsun (1)
- Zhang, Xiaoyan (1)
all
top 5
Serial
- Networks (7)
- Discrete Math. (2)
- J. Graph Theory (2)
- Algorithmica (2)
- J. Discrete Algorithms (2)
- Discrete Appl. Math. (1)
- Inf. Process. Lett. (1)
- Math. Japon. (1)
- Quaest. Math. (1)
- SIAM J. Comput. (1)
- Theor. Comput. Sci. (1)
- Oper. Res. Lett. (1)
- Combinatorica (1)
- J. Comput. Math. (1)
- Acta Math. Appl. Sin., Engl. Ser. (1)
- Graphs Comb. (1)
- SIAM J. Discrete Math. (1)
- Math. Program. (1)
- Electron. J. Comb. (1)
- J. Comb. Des. (1)
- INFORMS J. Comput. (1)
- J. Comb. Optim. (1)
- Discrete Optim. (1)
- Methods Oper. Res. (1)
- ACM Trans. Algorithms (1)