×

Found 3,353 Documents (Results 601–700)

On the power domination number of de Bruijn and Kautz digraphs. (English) Zbl 1508.05126

Brankovic, Ljiljana (ed.) et al., Combinatorial algorithms. 28th international workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17–21, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10765, 264-272 (2018).
MSC:  05C69 05C20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Settlement fund circulation problem. (English) Zbl 1457.91264

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 46, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

An IP algorithm for RNA folding trajectories. (English) Zbl 1443.92135

Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 6, 16 p. (2017).
MSC:  92D20 90C10 92-04
PDFBibTeX XMLCite
Full Text: DOI

Exploring the complexity of layout parameters in tournaments and semi-complete digraphs. (English) Zbl 1441.68161

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 70, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Attainable values of reset thresholds. (English) Zbl 1441.68123

Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 40, 14 p. (2017).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

Expansion of digraph size of 1-D fractional system with delay. (English) Zbl 1422.05047

Babiarz, Artur (ed.) et al., Theory and applications of non-integer order systems. Papers of the 8th conference on non-integer order calculus and its applications, Zakopane, Poland, September 20–21, 2016. Cham: Springer. Lect. Notes Electr. Eng. 407, 467-476 (2017).
MSC:  05C20 05C31
PDFBibTeX XMLCite
Full Text: DOI

Bounds on directed star arboricity in some digraph classes. (English) Zbl 1383.05137

Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 267-272 (2017).
MSC:  05C20 05C75
PDFBibTeX XMLCite
Full Text: DOI

\(k\)-quasi-transitive digraphs of large diameter. (English) Zbl 1383.05132

Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 213-218 (2017).
MSC:  05C20 05C45 05C38
PDFBibTeX XMLCite
Full Text: DOI

Bispindle in strongly connected digraphs with large chromatic number. (English) Zbl 1383.05128

Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 69-74 (2017).
MSC:  05C20 05C40 05C15
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Packing arborescences in random digraphs. (English) Zbl 1379.05101

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 615-621 (2017).
MSC:  05C80 05C20 05C05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Coloring dense digraphs. (English) Zbl 1379.05035

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 577-583 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Evenly partite directed bigraph factorization of wreath product of graphs. (English) Zbl 1496.05144

Arumugam, S. (ed.) et al., Theoretical computer science and discrete mathematics. First international conference, ICTCSDM 2016, Krishnankoil, India, December 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10398, 83-89 (2017).
MSC:  05C70 05C76 05C20
PDFBibTeX XMLCite
Full Text: DOI

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