×

Found 3,166 Documents (Results 1–100)

100
MathJax

Target coverage with minimum number of camera sensors. (English) Zbl 07550510

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 12-24 (2021).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI

The complexity of flow expansion and electrical flow expansion. (English) Zbl 07497746

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 431-441 (2021).
PDF BibTeX XML Cite
Full Text: DOI

New exact techniques applied to a class of network flow formulations. (English) Zbl 1482.90228

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 178-192 (2021).
MSC:  90C35
PDF BibTeX XML Cite
Full Text: DOI

An approximation algorithm for network flow interdiction with unit costs and two capacities. (English) Zbl 1479.90043

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, 157-169 (2021).
MSC:  90B10 90C35 68W25
PDF BibTeX XML Cite
Full Text: DOI

The chromatic polynomial of a digraph. (English) Zbl 1479.05163

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, 1-14 (2021).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Analysis of critical damage in the communication network. III: Analysis of internode flows. (English. Russian original) Zbl 1483.94005

J. Comput. Syst. Sci. Int. 60, No. 4, 576-584 (2021); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2021, No. 4, 74-83 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Minimax problem of suppressing a communication network. (English. Russian original) Zbl 1473.90038

Comput. Math. Math. Phys. 61, No. 8, 1364-1373 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 8, 1390-1400 (2021).
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