×

Found 683 Documents (Results 1–100)

Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates. (English) Zbl 07682414

Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 244-256 (2022).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Recognition of linear and star variants of leaf powers is in P. (English) Zbl 07682402

Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 70-83 (2022).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

A smaller upper bound for the \((4,8^2)\) lattice site percolation threshold. (English) Zbl 1501.05013

Hoffman, Frederick (ed.), Combinatorics, graph theory and computing. Proceedings of the 51st southeastern international conference, SEICCGTC 2020, Boca Raton, USA, March 9–13, 2020. Cham: Springer. Springer Proc. Math. Stat. 388, 317-326 (2022).
PDFBibTeX XMLCite
Full Text: DOI

A logical description of strategizing in social network games. (English) Zbl 1484.91079

Liao, Beishui (ed.) et al., Logics for new-generation AI 2021. First international workshop, LNGAI 2021, June, 18–20 2021, Hangzhou, China. London: College Publications. 107-119 (2021).
MSC:  91A43 03B45 91D30
PDFBibTeX XMLCite

On the benchmark instances for the bin packing problem with conflicts. (English) Zbl 1481.90269

Gentile, Claudio (ed.) et al., Graphs and combinatorial optimization: from theory to applications. Proceedings of the 18th Cologne-Twente workshop on graphs and combinatorial optimization (CTW2020), online, September 14–16, 2020. Cham: Springer. AIRO Springer Ser. 5, 171-179 (2021).
MSC:  90C27 90C35
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

all top 3

Software