×

Found 160 Documents (Results 1–100)

100
MathJax

Solving target set selection with bounded thresholds faster than \(2^n\). (English) Zbl 07378608

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 22, 14 p. (2019).
MSC:  68Q25 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Tight bounds on the minimum size of a dynamic monopoly. (English) Zbl 1425.05146

Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. 13th international conference, LATA 2019, St. Petersburg, Russia, March 26–29, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11417, 381-393 (2019).
MSC:  05C80 60C05 91B24
PDF BibTeX XML Cite
Full Text: DOI arXiv

The set of target vectors in a semi-infinite linear program with a duality gap. (English. Russian original) Zbl 1419.90061

Proc. Steklov Inst. Math. 304, Suppl. 1, S14-S22 (2019); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 4, 43-52 (2016).
MSC:  90C05 90C34
PDF BibTeX XML Cite
Full Text: DOI

Algorithm for constructing a guaranteeing program package in a control problem with incomplete information. (English. Russian original) Zbl 1397.93115

Mosc. Univ. Comput. Math. Cybern. 42, No. 2, 69-79 (2018); translation from Vestn. Mosk. Univ., Ser. XV 2018, No. 2, 20-30 (2018).
MSC:  93C41 93B50
PDF BibTeX XML Cite
Full Text: DOI

Time optimal control of evolution equations. (English) Zbl 1406.49002

Progress in Nonlinear Differential Equations and Their Applications: Subseries in Control 92. Cham: Birkhäuser (ISBN 978-3-319-95362-5/hbk; 978-3-319-95363-2/ebook). xvi, 334 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

On approximating target set selection. (English) Zbl 1398.68189

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 4, 16 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Contagious sets in dense graphs. (English) Zbl 1478.05086

Lipták, Zsuzsanna (ed.) et al., Combinatorial algorithms. 26th international workshop, IWOCA 2015, Verona, Italy, October 5–7, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9538, 185-196 (2016).
MSC:  05C42 05C35 05C20
PDF BibTeX XML Cite
Full Text: DOI arXiv

Differential games with fixed terminal time and estimation of the instability degree of sets in these games. (English. Russian original) Zbl 1297.49069

Proc. Steklov Inst. Math. 277, 266-277 (2012); translation from Tr. Mat. Inst. Steklova 277, 275-287 (2012).
MSC:  49N70 91A23
PDF BibTeX XML Cite
Full Text: DOI

Target-oriented decision analysis with different target preferences. (English) Zbl 1273.91122

Torra, Vicenç (ed.) et al., Modeling decisions for artificial intelligence. 6th international conference, MDAI 2009, Awaji Island, Japan, November 30 – December 2, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04819-7/pbk). Lecture Notes in Computer Science 5861. Lecture Notes in Artificial Intelligence, 182-193 (2009).
MSC:  91B06
PDF BibTeX XML Cite
Full Text: DOI

Algorithms on graphs with small dominating targets. (English) Zbl 1135.05313

Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 141-152 (2006).
MSC:  05C85 05C69 68W25
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software