Found 17 Documents (Results 1–17)
Minimum \(t\)-spanners on subcubic graphs. (English) Zbl 07556585
Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 365-380 (2022).
MSC:
68Wxx
Lasserre integrality gaps for graph spanners and related problems. (English) Zbl 07495121
Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 18th international workshop, WAOA 2020, virtual event, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12806, 97-112 (2021).
Approximating the norms of graph spanners. (English) Zbl 07650078
Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 11, 22 p. (2019).
Covering clients with types and budgets. (English) Zbl 1535.90082
Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 73, 12 p. (2018).
MSC:
90B80
Distributed spanner approximation. (English) Zbl 1428.68368
Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 139-148 (2018).
Can we locally compute sparse connected subgraphs? (English) Zbl 1489.68241
Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 38-47 (2017).
Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences. (English) Zbl 1417.68159
Spanners in sparse graphs. (English) Zbl 1234.68149
Improved approximation for the directed spanner problem. (English) Zbl 1332.68283
Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 1-12 (2011).
Transitive-closure spanners: a survey. (English) Zbl 1309.68155
Goldreich, Oded (ed.), Property testing. Current research and surveys. Berlin: Springer (ISBN 978-3-642-16366-1/pbk). Lecture Notes in Computer Science 6390, 167-196 (2010).
Filter Results by …
Document Type
- Journal Articles (9)
- Collection Articles (8)
all
top 5
Author
- Dragan, Feodor F. (3)
- Fomin, Fedor V. (3)
- Golovach, Petr A. (3)
- Balakrishnan, Anantaram (2)
- Censor-Hillel, Keren (2)
- Dinitz, Michael H. (2)
- Dory, Michal (2)
- Li, Gang (2)
- Raskhodnikova, Sofya (2)
- Abu-Ata, Muad (1)
- Ahmed, Reyan (1)
- Berman, Piotr (1)
- Bhattacharyya, Arnab (1)
- Bodwin, Greg (1)
- Charikar, Moses S. (1)
- Chlamtac, Eden (1)
- Fotakis, Dimitris A. (1)
- Gómez, Renzo (1)
- Gourvès, Laurent (1)
- Hajiaghayi, Mohammad Taghi (1)
- Hamm, Keaton (1)
- Jebelli, Mohammad Javad Latifi (1)
- Karloff, Howard J. (1)
- Kobourov, Stephen G. (1)
- Lochet, William (1)
- Makarychev, Konstantin S. (1)
- Mathieu, Claire (1)
- Mirchandani, Prakash (1)
- Misra, Pranabendu (1)
- Miyazawa, Flavio Keidi (1)
- Nazari, Yasamin (1)
- Robinson, Thomas J. (1)
- Rubinfeld, Ronitt (1)
- Sahneh, Faryad Darabi (1)
- Saurabh, Saket (1)
- Sharma, Roohani (1)
- Spence, Richard (1)
- Srivastav, Abhinav (1)
- Wakabayashi, Yoshiko (1)
- Yaroslavtsev, Grigory (1)
- Zhang, Zeyu (1)
all
top 5
Serial
- Theor. Comput. Sci. (2)
- Algorithmica (2)
- J. Comput. Syst. Sci. (1)
- Oper. Res. (1)
- SIAM J. Comput. (1)
- Eur. J. Oper. Res. (1)
- Comput. Sci. Rev. (1)
Software
- Graphs (1)