Körner, János; Simony, Gábor Separating partition systems and locally different sequences. (English) Zbl 0723.05039 SIAM J. Discrete Math. 1, No. 3, 355-359 (1988). Reviewer: Mirela Ştefănescu (Iaşi) MSC: 05B40 05A15 05A18 94B99 PDF BibTeX XML Cite \textit{J. Körner} and \textit{G. Simony}, SIAM J. Discrete Math. 1, No. 3, 355--359 (1988; Zbl 0723.05039) Full Text: DOI
Fishburn, Peter C.; Marcus-Roberts, Helen M.; Roberts, Fred S. Unique finite difference measurement. (English) Zbl 0711.05012 SIAM J. Discrete Math. 1, No. 3, 334-354 (1988). MSC: 05A99 PDF BibTeX XML Cite \textit{P. C. Fishburn} et al., SIAM J. Discrete Math. 1, No. 3, 334--354 (1988; Zbl 0711.05012) Full Text: DOI
Bertolazzi, P.; Sassano, A. A class of polynomially solvable set-covering problems. (English) Zbl 0678.05048 SIAM J. Discrete Math. 1, No. 3, 306-316 (1988). Reviewer: A.Rosa MSC: 05C70 05B35 PDF BibTeX XML Cite \textit{P. Bertolazzi} and \textit{A. Sassano}, SIAM J. Discrete Math. 1, No. 3, 306--316 (1988; Zbl 0678.05048) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary The complexity of colouring by semicomplete digraphs. (English) Zbl 0678.05018 SIAM J. Discrete Math. 1, No. 3, 281-298 (1988). MSC: 05C15 05C20 68Q25 PDF BibTeX XML Cite \textit{J. Bang-Jensen} et al., SIAM J. Discrete Math. 1, No. 3, 281--298 (1988; Zbl 0678.05018) Full Text: DOI
Langenhop, Carl E.; Wright, William E. Certain occupancy numbers via an algorithm for computing their ratios. (English) Zbl 0671.05005 SIAM J. Discrete Math. 1, No. 3, 360-371 (1988). Reviewer: I.Strazdins MSC: 05A15 05-04 68P10 PDF BibTeX XML Cite \textit{C. E. Langenhop} and \textit{W. E. Wright}, SIAM J. Discrete Math. 1, No. 3, 360--371 (1988; Zbl 0671.05005) Full Text: DOI
Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel Tournament ranking with expected profit in polynomial time. (English) Zbl 0667.05030 SIAM J. Discrete Math. 1, No. 3, 372-376 (1988). Reviewer: M.M.Sysło MSC: 05C20 05C99 PDF BibTeX XML Cite \textit{S. Poljak} et al., SIAM J. Discrete Math. 1, No. 3, 372--376 (1988; Zbl 0667.05030) Full Text: DOI
Bollobás, Béla; Chung, F. R. K. The diameter of a cycle plus a random matching. (English) Zbl 0664.05036 SIAM J. Discrete Math. 1, No. 3, 328-333 (1988). Reviewer: R.L.Hemminger MSC: 05C38 05C80 PDF BibTeX XML Cite \textit{B. Bollobás} and \textit{F. R. K. Chung}, SIAM J. Discrete Math. 1, No. 3, 328--333 (1988; Zbl 0664.05036) Full Text: DOI
Barnes, Earl R.; Vannelli, Anthony; Walker, James Q. A new heuristic for partitioning the nodes of a graph. (English) Zbl 0655.68089 SIAM J. Discrete Math. 1, No. 3, 299-305 (1988). MSC: 68R10 68W99 90C05 PDF BibTeX XML Cite \textit{E. R. Barnes} et al., SIAM J. Discrete Math. 1, No. 3, 299--305 (1988; Zbl 0655.68089) Full Text: DOI
Alon, Noga; Azar, Yossi Sorting, approximate sorting, and searching in rounds. (English) Zbl 0655.68078 SIAM J. Discrete Math. 1, No. 3, 269-280 (1988). MSC: 68P10 68Q25 PDF BibTeX XML Cite \textit{N. Alon} and \textit{Y. Azar}, SIAM J. Discrete Math. 1, No. 3, 269--280 (1988; Zbl 0655.68078) Full Text: DOI
Ragde, Prabhakar; Steiger, William; Szemerédi, Endre; Wigderson, Avi The parallel complexity of element distinctness is \(\Omega\) (\(\sqrt{\log \,n})\). (English) Zbl 0655.68042 SIAM J. Discrete Math. 1, No. 3, 399-410 (1988). MSC: 68Q25 68Q05 68P10 PDF BibTeX XML Cite \textit{P. Ragde} et al., SIAM J. Discrete Math. 1, No. 3, 399--410 (1988; Zbl 0655.68042) Full Text: DOI
Tardos, Gábor Polynomial bound for a chip firing game on graphs. (English) Zbl 0652.68089 SIAM J. Discrete Math. 1, No. 3, 397-398 (1988). MSC: 68R10 68Q25 05C35 PDF BibTeX XML Cite \textit{G. Tardos}, SIAM J. Discrete Math. 1, No. 3, 397--398 (1988; Zbl 0652.68089) Full Text: DOI
Tamir, Arie Improved complexity bounds for center location problems on networks by using dynamic data structures. (English) Zbl 0648.05056 SIAM J. Discrete Math. 1, No. 3, 377-396 (1988). MSC: 05C99 90C27 68R10 68P20 PDF BibTeX XML Cite \textit{A. Tamir}, SIAM J. Discrete Math. 1, No. 3, 377--396 (1988; Zbl 0648.05056) Full Text: DOI
Bertossi, Alan A.; Gori, Alessandro Total domination and irredundance in weighted interval graphs. (English) Zbl 0648.05041 SIAM J. Discrete Math. 1, No. 3, 317-327 (1988). Reviewer: B.Zelinka MSC: 05C70 49K99 68R10 68Q25 05C35 PDF BibTeX XML Cite \textit{A. A. Bertossi} and \textit{A. Gori}, SIAM J. Discrete Math. 1, No. 3, 317--327 (1988; Zbl 0648.05041) Full Text: DOI