×

Found 577 Documents (Results 1–100)

The weak-toll function of a graph: axiomatic characterizations and first-order non-definability. (English) Zbl 07857803

Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 286-301 (2024).
MSC:  68R10 68U05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Hop-spanners for geometric intersection graphs. (English) Zbl 07849028

Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 30, 17 p. (2022).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Processor anchor to increase the robustness against fault injection and cyber attacks. (English) Zbl 07633696

Bertoni, Guido Marco (ed.) et al., Constructive side-channel analysis and secure design. 11th international workshop, COSADE 2020, Lugano, Switzerland, April 1–3, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12244, 254-274 (2021).
MSC:  68-XX 94A60
PDFBibTeX XMLCite
Full Text: DOI

Parallel algorithm for minimum partial dominating set in unit disk graph. (English) Zbl 07550549

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 527-537 (2021).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Distributed coloring and the local structure of unit-disk graphs. (English) Zbl 1498.68367

Gąsieniec, Leszek (ed.) et al., Algorithms for sensor systems. 17th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12961, 61-75 (2021).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sparse hop spanners for unit disk graphs. (English) Zbl 07765415

Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 57, 17 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Compact routing in unit disk graphs. (English) Zbl 07765374

Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 16, 14 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Maximum matchings in geometric intersection graphs. (English) Zbl 07650916

Paul, Christophe (ed.) et al., 37th international symposium on theoretical aspects of computer science, STACS 2020, Montpellier, France, March 10–13, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 154, Article 31, 17 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Characterization and linear-time recognition of paired threshold graphs. (English) Zbl 07636214

Adler, Isolde (ed.) et al., Graph-theoretic concepts in computer science. 46th international workshop, WG 2020, Leeds, UK, June 24–26, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12301, 298-309 (2020).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

U-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited. (English) Zbl 1518.68271

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 57, 14 p. (2020).
PDFBibTeX XMLCite
Full Text: DOI

Distributed localization of wireless sensor network using communication wheel. (English) Zbl 1475.68037

Pinotti, Cristina M. (ed.) et al., Algorithms for sensor systems. 16th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2020, Pisa, Italy, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12503, 17-31 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field