×

Found 415 Documents (Results 1–100)

On the number of dot product chains in finite fields and rings. (English) Zbl 1508.11011

Nathanson, Melvyn B. (ed.), Combinatorial and additive number theory V. Selected papers based on the presentations at the CANT 2021 workshop, New York, NY, USA, virtual event, May 24–28, 2021. Cham: Springer. Springer Proc. Math. Stat. 395, 1-20 (2022).

A new framework for kernelization lower bounds: the case of maximum minimal vertex cover. (English) Zbl 07803582

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 4, 19 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

Holes and islands in random point sets. (English) Zbl 07760143

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 14, 16 p. (2020).
MSC:  68U05
Full Text: DOI

Empty squares in arbitrary orientation among points. (English) Zbl 07760142

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 13, 17 p. (2020).
MSC:  68U05
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