×

Found 587 Documents (Results 1–100)

Linear size universal point sets for classes of planar graphs. (English) Zbl 07927888

Chambers, Erin W. (ed.) et al., 39th international symposium on computational geometry, SoCG 2023, Dallas, Texas, USA, June 12–15, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 258, Article 31, 16 p. (2023).
MSC:  68U05

Formalizing delayed adaptive corruptions and the security of flooding networks. (English) Zbl 1515.68087

Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13508, 400-430 (2022).

QCSP on reflexive tournaments. (English) Zbl 07740913

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 58, 15 p. (2021).
MSC:  68Wxx

Lower density selection schemes via small universal hitting sets with short remaining path length. (English) Zbl 1500.92082

Schwartz, Russell (ed.), Research in computational molecular biology. 24th annual international conference, RECOMB 2020, Padua, Italy, May 10–13, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12074, 202-217 (2020).
MSC:  92D20

Improved hardness for \(H\)-colourings of \(G\)-colourable graphs. (English) Zbl 1502.68136

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1426-1435 (2020).

A simple gap-producing reduction for the parameterized set cover problem. (English) Zbl 1527.68164

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 81, 15 p. (2019).
MSC:  68R10 68Q27

Dismantlability, connectedness, and mixing in relational structures. (English) Zbl 1503.08001

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 29, 15 p. (2019).
Full Text: DOI

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