Beimel, Amos; Ishai, Yuval On the power of nonlinear secret-sharing. (English) Zbl 1086.94020 SIAM J. Discrete Math. 19, No. 1, 258-280 (2005). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{A. Beimel} and \textit{Y. Ishai}, SIAM J. Discrete Math. 19, No. 1, 258--280 (2005; Zbl 1086.94020) Full Text: DOI
Khanna, Sanjeev; Naor, Joseph; Shepherd, F. Bruce Directed network design with orientation constraints. (English) Zbl 1086.68057 SIAM J. Discrete Math. 19, No. 1, 245-257 (2005). MSC: 68Q25 68R10 68W25 90C59 PDFBibTeX XMLCite \textit{S. Khanna} et al., SIAM J. Discrete Math. 19, No. 1, 245--257 (2005; Zbl 1086.68057) Full Text: DOI
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L. Reversals and transpositions over finite alphabets. (English) Zbl 1086.68094 SIAM J. Discrete Math. 19, No. 1, 224-244 (2005). MSC: 68R05 68R15 68Q17 68W25 PDFBibTeX XMLCite \textit{A. J. Radcliffe} et al., SIAM J. Discrete Math. 19, No. 1, 224--244 (2005; Zbl 1086.68094) Full Text: DOI
Georges, John P.; Mauro, David W. On the structure of graphs with non-surjective \(L(2,1)\)-labelings. (English) Zbl 1082.05078 SIAM J. Discrete Math. 19, No. 1, 208-223 (2005). MSC: 05C78 PDFBibTeX XMLCite \textit{J. P. Georges} and \textit{D. W. Mauro}, SIAM J. Discrete Math. 19, No. 1, 208--223 (2005; Zbl 1082.05078) Full Text: DOI
Feng, Rongquan; Kwak, Jin Ho; Kwon, Young Soo Enumerating typical circulant covering projections onto a circulant graph. (English) Zbl 1082.05503 SIAM J. Discrete Math. 19, No. 1, 196-207 (2005). MSC: 05C10 05C30 PDFBibTeX XMLCite \textit{R. Feng} et al., SIAM J. Discrete Math. 19, No. 1, 196--207 (2005; Zbl 1082.05503) Full Text: DOI
Brass, Peter An upper bound for the \(d\)-dimensional analogue of Heilbronn’s triangle problem. (English) Zbl 1091.51003 SIAM J. Discrete Math. 19, No. 1, 192-195 (2005). Reviewer: Pavel Burda (Ostrava) MSC: 51M16 52C99 PDFBibTeX XMLCite \textit{P. Brass}, SIAM J. Discrete Math. 19, No. 1, 192--195 (2005; Zbl 1091.51003) Full Text: DOI
Muir, James A.; Stinson, Douglas R. Alternative digit sets for nonadjacent representations. (English) Zbl 1122.11005 SIAM J. Discrete Math. 19, No. 1, 165-191 (2005). MSC: 11A63 14G50 PDFBibTeX XMLCite \textit{J. A. Muir} and \textit{D. R. Stinson}, SIAM J. Discrete Math. 19, No. 1, 165--191 (2005; Zbl 1122.11005) Full Text: DOI
Chen, Robert W.; Zame, Alan; Lin, Chien-Tai; Wu, Hsiu-fen A random version of Shepp’s urn scheme. (English) Zbl 1086.60509 SIAM J. Discrete Math. 19, No. 1, 149-164 (2005). MSC: 60G40 60K99 PDFBibTeX XMLCite \textit{R. W. Chen} et al., SIAM J. Discrete Math. 19, No. 1, 149--164 (2005; Zbl 1086.60509) Full Text: DOI
Encheva, Sylvia On projective codes satisfying the chain condition. (English) Zbl 1087.94021 SIAM J. Discrete Math. 19, No. 1, 145-148 (2005). MSC: 94B05 94B65 PDFBibTeX XMLCite \textit{S. Encheva}, SIAM J. Discrete Math. 19, No. 1, 145--148 (2005; Zbl 1087.94021) Full Text: DOI
Dvorák, Tomáš Hamiltonian cycles with prescribed edges in hypercubes. (English) Zbl 1082.05056 SIAM J. Discrete Math. 19, No. 1, 135-144 (2005). MSC: 05C45 05C38 68M10 68M15 68R10 PDFBibTeX XMLCite \textit{T. Dvorák}, SIAM J. Discrete Math. 19, No. 1, 135--144 (2005; Zbl 1082.05056) Full Text: DOI
Robins, Gabriel; Zelikovsky, Alexander Tighter bounds for graph Steiner tree approximation. (English) Zbl 1082.05088 SIAM J. Discrete Math. 19, No. 1, 122-134 (2005). MSC: 05C85 05C05 68R10 PDFBibTeX XMLCite \textit{G. Robins} and \textit{A. Zelikovsky}, SIAM J. Discrete Math. 19, No. 1, 122--134 (2005; Zbl 1082.05088) Full Text: DOI
Chardon, Marc; Moukrim, Aziz The Coffman–Graham algorithm optimally solves UET task systems with overinterval orders. (English) Zbl 1087.90028 SIAM J. Discrete Math. 19, No. 1, 109-121 (2005). MSC: 90B35 06A06 PDFBibTeX XMLCite \textit{M. Chardon} and \textit{A. Moukrim}, SIAM J. Discrete Math. 19, No. 1, 109--121 (2005; Zbl 1087.90028) Full Text: DOI
Kushilevitz, Eyal; Mansour, Yishay Computation in noisy radio networks. (English) Zbl 1086.68022 SIAM J. Discrete Math. 19, No. 1, 96-108 (2005). MSC: 68M15 68W15 68M10 68M12 PDFBibTeX XMLCite \textit{E. Kushilevitz} and \textit{Y. Mansour}, SIAM J. Discrete Math. 19, No. 1, 96--108 (2005; Zbl 1086.68022) Full Text: DOI
Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V. On equitable coloring of \(d\)-degenerate graphs. (English) Zbl 1082.05037 SIAM J. Discrete Math. 19, No. 1, 83-95 (2005). MSC: 05C15 05C35 05C85 68R10 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., SIAM J. Discrete Math. 19, No. 1, 83--95 (2005; Zbl 1082.05037) Full Text: DOI
Ben-Haim, Yael; Litsyn, Simon Exact minimum density of codes identifying vertices in the square grid. (English) Zbl 1085.94026 SIAM J. Discrete Math. 19, No. 1, 69-82 (2005). MSC: 94B99 11H31 05C70 05B40 PDFBibTeX XMLCite \textit{Y. Ben-Haim} and \textit{S. Litsyn}, SIAM J. Discrete Math. 19, No. 1, 69--82 (2005; Zbl 1085.94026) Full Text: DOI
Forst, Gunnar; Thorup, Anders What costs are minimized by Huffman trees? (English) Zbl 1082.05024 SIAM J. Discrete Math. 19, No. 1, 46-68 (2005). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{G. Forst} and \textit{A. Thorup}, SIAM J. Discrete Math. 19, No. 1, 46--68 (2005; Zbl 1082.05024) Full Text: DOI
Drmota, Michael; Hwang, Hsien-Kuei Bimodality and phase transitions in the profile variance of random binary search trees. (English) Zbl 1086.68037 SIAM J. Discrete Math. 19, No. 1, 19-45 (2005). MSC: 68P05 60C05 68P10 PDFBibTeX XMLCite \textit{M. Drmota} and \textit{H.-K. Hwang}, SIAM J. Discrete Math. 19, No. 1, 19--45 (2005; Zbl 1086.68037) Full Text: DOI
Gabow, Harold N. An improved analysis for approximating the smallest \(k\)-edge connected spanning subgraph of a multigraph. (English) Zbl 1082.05087 SIAM J. Discrete Math. 19, No. 1, 1-18 (2005). MSC: 05C85 05C40 68R10 68W25 68W40 90B18 90C27 PDFBibTeX XMLCite \textit{H. N. Gabow}, SIAM J. Discrete Math. 19, No. 1, 1--18 (2005; Zbl 1082.05087) Full Text: DOI