×

Found 9 Documents (Results 1–9)

Derandomized squaring of graphs. (English) Zbl 1142.05331

Chekuri, Chandra (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 8th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2005, and 9th international workshop on randomization and computation, RANDOM 2005, Berkeley, CA, USA, August 22–24, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28239-4/pbk). Lecture Notes in Computer Science 3624, 436-447 (2005).
MSC:  05C40 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A new family of Cayley expanders (?). (English) Zbl 1192.68862

Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 445-454, electronic only (2004).
MSC:  68W20 68R10
PDFBibTeX XMLCite
Full Text: DOI

Random lifts of graphs. (English) Zbl 0986.05090

Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 883-894 (2001).
MSC:  05C80 05C15
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field