×

Found 22 Documents (Results 1–22)

Sharp bounds on formation-free sequences. (English) Zbl 1371.68224

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 592-604 (2015).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI

Sharp bounds on Davenport-Schinzel sequences of every order. (English) Zbl 1305.68093

Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 319-328 (2013).
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the structure and composition of forbidden sequences, with geometric applications. (English) Zbl 1283.68277

Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 370-379 (2011).
PDFBibTeX XMLCite
Full Text: DOI Link

Applications of forbidden 0-1 matrices to search tree and path compression-based data structures. (English) Zbl 1288.68052

Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 1457-1467 (2010).
MSC:  68P05 68W40 68Q17
PDFBibTeX XMLCite

On nonlinear forbidden 0–1 matrices, a refutation of a Füredi-Hajnal conjecture. (English) Zbl 1288.05033

Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 875-885 (2010).
MSC:  05B20 05D99 05C50
PDFBibTeX XMLCite

Distributed algorithms for ultrasparse spanners and linear size skeletons. (English) Zbl 1301.68259

Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 253-262 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Splay trees, Davenport-Schinzel sequences, and the Deque conjecture. (English) Zbl 1192.68186

Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 1115-1124 (2008).
MSC:  68P05 68Q25 05C85
PDFBibTeX XMLCite

Low distortion spanners. (English) Zbl 1171.68641

Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 78-89 (2007).
MSC:  68R10 05C83
PDFBibTeX XMLCite
Full Text: DOI

Sensitivity analysis of minimum spanning trees in sub-inverse-Ackermann time. (English) Zbl 1175.68549

Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 964-973 (2005).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Author

all top 5

Year of Publication

all top 3

Main Field