×

Found 68 Documents (Results 1–68)

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

Towards blackbox identity testing of log-variate circuits. (English) Zbl 1499.68390

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 54, 16 p. (2018).
MSC:  68W20 68Q06
PDFBibTeX XMLCite
Full Text: DOI

Random continuous functions. (English) Zbl 1262.03065

Cenzer, D. (ed.) et al., Proceedings of the 3rd international conference on computability and complexity in analysis (CCA 2006), Gainesville, FL, USA, November 1–5, 2006. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 167, 275-287 (2007).
MSC:  03D32 68Q30
PDFBibTeX XMLCite
Full Text: DOI

Rough set attribute reduction in decision systems. (English) Zbl 1196.68253

Wang, Guoyin (ed.) et al., Rough sets and knowledge technology. First international conference, RSKT 2006, Chongqing, China, July 24–26, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-36297-5/pbk). Lecture Notes in Computer Science 4062. Lecture Notes in Artificial Intelligence, 135-140 (2006).
MSC:  68T30 68T05
PDFBibTeX XMLCite
Full Text: DOI

Dominating sets and local treewidth. (English) Zbl 1266.05164

Di Battista, Giuseppe (ed.) et al., Algorithms – ESA 2003. 11th annual European symposium, Budapest, Hungary, September 16–19, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20064-9/pbk). Lect. Notes Comput. Sci. 2832, 221-229 (2003).
MSC:  05C85 05C69 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Local dcpos, local cpos and local completions. (English) Zbl 0924.68112

Brookes, Stephen (ed.) et al., Mathematical foundations of programming semantics. Proceedings of the 15th conference, Tulane Univ., New Orleans, LA, April 28 - May 1, 1999. Amsterdam: Elsevier, Electronic Notes in Theoretical Computer Science. 20, electronic paper No. 23 (1999).
MSC:  68Q55
PDFBibTeX XMLCite
Full Text: Link

Polygonal approximations that minimize the number of inflections. (English) Zbl 0801.68164

Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 93-102 (1993).
PDFBibTeX XMLCite

Finding connected components of a semialgebraic set in subexponential time. (English. Russian original) Zbl 0835.68061

J. Math. Sci., New York 70, No. 4, 1847-1872 (1994); translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 192, 3-46 (1991).
MSC:  68W30 14P10 68Q25 03C60 12Y05
PDFBibTeX XMLCite
Full Text: DOI

Determination of the number of connected components of a semialgebraic set in subexponential time. (English. Russian original) Zbl 0801.68097

Sov. Math., Dokl. 42, No. 2, 563-566 (1991); translation from Dokl. Akad. Nauk SSSR 314, No. 5, 1040-1043 (1990).
MSC:  68W30 68Q25 14P10 14Q99 12Y05 03C60
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software