×

Found 355 Documents (Results 1–100)

FPT algorithms for finding near-cliques in \(c\)-closed graphs. (English) Zbl 07829249

Braverman, Mark (ed.), 13th innovations in theoretical computer science conference, ITCS 2022, Berkeley, CA, USA, January 31 – February 3, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 215, Article 17, 24 p. (2022).
MSC:  68Qxx

Competitive routing in hybrid communication networks. (English) Zbl 1522.68078

Gilbert, Seth (ed.) et al., Algorithms for sensor systems. 14th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11410, 15-31 (2019).
MSC:  68M18 68R10 68U05

Hardness and efficiency on minimizing maximum distances for graphs with few \(P_4\)’s and \((k, \ell)\)-graphs. (English) Zbl 07515194

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 355-367 (2019).
Full Text: DOI

A bounding box overlay for competitive routing in hybrid communication networks. (English) Zbl 1534.68146

Censor-Hillel, Keren (ed.) et al., Structural information and communication complexity. 26th international colloquium, SIROCCO 2019, L’Aquila, Italy, July 1–4, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11639, 345-348 (2019).
MSC:  68R10 90B18

Extra space during initialization of succinct data structures and dynamical initializable arrays. (English) Zbl 1512.68071

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 65, 16 p. (2018).
MSC:  68P05

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software