×

Found 47 Documents (Results 1–47)

100
MathJax

An optimal strategy for static black-peg Mastermind with two pegs. (English) Zbl 06679798

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 670-682 (2016).
MSC:  91A46 91A05
PDF BibTeX XML Cite
Full Text: DOI

The query complexity of finding a hidden permutation. (English) Zbl 1391.68044

Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 1-11 (2013).
MSC:  68Q25 05A05
PDF BibTeX XML Cite
Full Text: DOI Link

On approximation complexity of metric dimension problem. (English) Zbl 1326.68149

Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 21st international workshop, IWOCA 2010, London, UK, July 26–28, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-19221-0/pbk). Lecture Notes in Computer Science 6460, 136-139 (2011).
MSC:  68Q17 05C85 68W25
PDF BibTeX XML Cite
Full Text: DOI

On the metric dimension of infinite graphs. (English) Zbl 1268.05140

Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 15-20 (2009).
MSC:  05C63 05C10
PDF BibTeX XML Cite
Full Text: DOI Link

Extremal graph theory for metric dimension and diameter. (English) Zbl 1341.05132

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 339-343 (2007).
MSC:  05C35 05C12
PDF BibTeX XML Cite
Full Text: DOI Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification

all top 3

Software