×

Found 76 Documents (Results 1–76)

Constructing the maximum prefix-closed subset for a set of \(-\omega \)-words defined by a \(-\omega \)-regular expression. (English. Ukrainian original) Zbl 07806783

Cybern. Syst. Anal. 59, No. 6, 880-889 (2023); translation from Kibern. Sist. Anal. 59, No. 6, 19-29 (2023).
MSC:  68Qxx 03Dxx 03Bxx
PDFBibTeX XMLCite
Full Text: DOI

Dominating set in weakly closed graphs is fixed parameter tractable. (English) Zbl 07799607

Bojańczyk, Mikołaj (ed.) et al., 41st IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2021, virtual conference, December 15–17, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 213, Article 29, 17 p. (2021).
MSC:  68N30 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Online domination: the value of getting to know all your neighbors. (English) Zbl 07724230

Bonchi, Filippo (ed.) et al., 46th international symposium on mathematical foundations of computer science, MFCS 2021, August 23–27, 2021, Tallinn, Estonia. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 202, Article 57, 21 p. (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A large class of non-weakly compact subsets in a renorming of \(c_0\) with FPP. (English) Zbl 07217498

Castillo, Oscar (ed.) et al., Recent advances in intelligent information systems and applied mathematics. Selected papers based on the presentations at the 2nd international conference on information technology and applied mathematics, ICITAM 2019, Haldia Institute of Technology, Haldia, India, March 7–9, 2019. Cham: Springer. Stud. Comput. Intell. 863, 835-854 (2020).
MSC:  47-XX 46-XX
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software