Wiese, Andreas; Kranakis, Evangelos Local construction and coloring of spanners of location aware unit disk graphs. (English) Zbl 1194.05046 Discrete Math. Algorithms Appl. 1, No. 4, 555-588 (2009). MSC: 05C15 05C85 68W25 68W15 PDF BibTeX XML Cite \textit{A. Wiese} and \textit{E. Kranakis}, Discrete Math. Algorithms Appl. 1, No. 4, 555--588 (2009; Zbl 1194.05046) Full Text: DOI
Weng, J. F.; Mareels, I.; Thomas, D. A. Computing Steiner points and probability Steiner points in \(\ell _{1}\) and \(\ell _{2}\) metric spaces. (English) Zbl 1194.05020 Discrete Math. Algorithms Appl. 1, No. 4, 541-554 (2009). MSC: 05C05 05C85 90C27 94C15 PDF BibTeX XML Cite \textit{J. F. Weng} et al., Discrete Math. Algorithms Appl. 1, No. 4, 541--554 (2009; Zbl 1194.05020) Full Text: DOI
Xu, Changqing; Liu, Guizhen On super \(f\)-edge cover-coloring in multigraphs. (English) Zbl 1194.05151 Discrete Math. Algorithms Appl. 1, No. 4, 531-540 (2009). MSC: 05C85 05C15 05C70 PDF BibTeX XML Cite \textit{C. Xu} and \textit{G. Liu}, Discrete Math. Algorithms Appl. 1, No. 4, 531--540 (2009; Zbl 1194.05151) Full Text: DOI
Ding, Weiwei; Wang, Jianmin Directed pairwise balanced designs with block sizes from subsets of \(\{3, 4, \dots , 10\}\) which contain 3. (English) Zbl 1194.05010 Discrete Math. Algorithms Appl. 1, No. 4, 519-529 (2009). MSC: 05B05 94B25 PDF BibTeX XML Cite \textit{W. Ding} and \textit{J. Wang}, Discrete Math. Algorithms Appl. 1, No. 4, 519--529 (2009; Zbl 1194.05010) Full Text: DOI
Biró, Péter; Manlove, David F.; Rizzi, Romeo Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. (English) Zbl 1194.05121 Discrete Math. Algorithms Appl. 1, No. 4, 499-517 (2009). MSC: 05C70 05C20 05C22 05C85 68Q17 68Q25 68R10 68W25 92C60 PDF BibTeX XML Cite \textit{P. Biró} et al., Discrete Math. Algorithms Appl. 1, No. 4, 499--517 (2009; Zbl 1194.05121) Full Text: DOI
Zhang, Zhao; Liu, Qinghai; Li, Deying Two algorithms for connected \(r\)-hop \(k\)-dominating set. (English) Zbl 1184.68649 Discrete Math. Algorithms Appl. 1, No. 4, 485-498 (2009). MSC: 68W25 PDF BibTeX XML Cite \textit{Z. Zhang} et al., Discrete Math. Algorithms Appl. 1, No. 4, 485--498 (2009; Zbl 1184.68649) Full Text: DOI
Jenkinson, Oliver Balanced words and majorization. (English) Zbl 1184.68374 Discrete Math. Algorithms Appl. 1, No. 4, 463-483 (2009). MSC: 68R15 37B10 37E05 65K99 90C27 91B99 PDF BibTeX XML Cite \textit{O. Jenkinson}, Discrete Math. Algorithms Appl. 1, No. 4, 463--483 (2009; Zbl 1184.68374) Full Text: DOI
Willson, James K.; Gao, Xiaofeng; Qu, Zhonghua; Zhu, Yi; Li, Yingshu; Wu, Weili Efficient distributed algorithms for topology control problem with shortest path constraints. (English) Zbl 1184.68364 Discrete Math. Algorithms Appl. 1, No. 4, 437-461 (2009). MSC: 68R10 41A99 05C69 PDF BibTeX XML Cite \textit{J. K. Willson} et al., Discrete Math. Algorithms Appl. 1, No. 4, 437--461 (2009; Zbl 1184.68364) Full Text: DOI