Körner, János; Simonyi, 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI