Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. Stack-number is not bounded by queue-number. (English) Zbl 1524.05076 Combinatorica 42, No. 2, 151-164 (2022). MSC: 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian Three-coloring and list three-coloring of graphs without induced paths on seven vertices. (English) Zbl 1413.05101 Combinatorica 38, No. 4, 779-801 (2018). Reviewer: Peter Horák (Tacoma) MSC: 05C15 05C60 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Viola, Emanuele; Wigderson, Avi One-way multiparty communication lower bound for pointer jumping with applications. (English) Zbl 1224.68038 Combinatorica 29, No. 6, 719-743 (2009). Reviewer: Johan Hastad (Stockholm) MSC: 68Q30 68P30 68R99 × Cite Format Result Cite Review PDF Full Text: DOI
Linial, N.; Luby, M.; Saks, M.; Zuckerman, D. Efficient construction of a small hitting set for combinatorial rectangles in high dimension. (English) Zbl 0886.68076 Combinatorica 17, No. 2, 215-234 (1997). Reviewer: András Recski (Budapest) MSC: 68Q25 05B40 68R05 × Cite Format Result Cite Review PDF Full Text: DOI
Morgenstern, Moshe Natural bounded concentrators. (English) Zbl 0822.05038 Combinatorica 15, No. 1, 111-122 (1995). Reviewer: P.Horák (Bratislava) MSC: 05C35 05C25 × Cite Format Result Cite Review PDF Full Text: DOI
Cheriyan, Joseph; Reif, John H. Directed \(s\)-\(t\) numberings, rubber bands, and testing digraph \(k\)-vertex connecitivity. (English) Zbl 0810.05048 Combinatorica 14, No. 4, 435-451 (1994). MSC: 05C40 52A20 68W15 05C20 05C85 05C10 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Ajtai, M. Recursive construction for 3-regular expanders. (English) Zbl 0810.05046 Combinatorica 14, No. 4, 379-416 (1994). MSC: 05C38 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Galil, Z.; Kannan, R.; Szemerédi, E. On 3-pushdown graphs with large separators. (English) Zbl 0726.05042 Combinatorica 9, No. 1, 9-19 (1989). MSC: 05C35 68Q25 68Q05 × Cite Format Result Cite Review PDF Full Text: DOI
Linial, N.; Lovász, László; Wigderson, A. Rubber bands, convex embeddings and graph connectivity. (English) Zbl 0674.05046 Combinatorica 8, No. 1, 91-102 (1988). MSC: 05C40 52A20 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Jimbo, S.; Maruoka, A. Expanders obtained from affine transformations. (English) Zbl 0637.05017 Combinatorica 7, 343-355 (1987). MSC: 05C50 × Cite Format Result Cite Review PDF Full Text: DOI
Alon, N.; Boppana, R. B. The monotone circuit complexity of Boolean functions. (English) Zbl 0631.68041 Combinatorica 7, 1-22 (1987). Reviewer: L.Livovschi MSC: 68Q25 68R10 94C10 × Cite Format Result Cite Review PDF Full Text: DOI
Alon, Noga Eigenvalues and expanders. (English) Zbl 0661.05053 Combinatorica 6, 83-96 (1986). Reviewer: Aleksandar Torgašev (Beograd) MSC: 05C48 05C50 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Alon, N. Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. (English) Zbl 0625.05026 Combinatorica 6, 207-219 (1986). Reviewer: P.Hell MSC: 05C35 05C55 68P10 05B25 × Cite Format Result Cite Review PDF Full Text: DOI
Ajtai, M.; Komlos, J.; Szemeredi, E. Sorting in \(c \log n\) parallel steps. (English) Zbl 0523.68048 Combinatorica 3, 1-19 (1983). MSC: 68P10 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI