×

Found 13 Documents (Results 1–13)

Hardness of graph-structured algebraic and symbolic problems. (English) Zbl 07789707

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 232-246 (2023).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Faster maxflow via improved dynamic spectral vertex sparsifiers. (English) Zbl 07774359

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 543-556 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fully dynamic spectral vertex sparsifiers and applications. (English) Zbl 1433.68291

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 914-925 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Efficient second-order shape-constrained function fitting. (English) Zbl 07152224

Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 395-408 (2019).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the complexity of sequence to graph alignment. (English) Zbl 1412.92199

Cowen, Lenore J. (ed.), Research in computational molecular biology. 23rd annual international conference, RECOMB 2019, Washington, DC, USA, May 5–8, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11467, 85-100 (2019).
MSC:  92D10 68Q25 05C90
PDFBibTeX XMLCite
Full Text: DOI DOI

Nearly tight bounds for sandpile transience on the grid. (English) Zbl 1403.68134

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 605-624 (2018).
MSC:  68Q80 68Q25
PDFBibTeX XMLCite
Full Text: arXiv Link

DNA implementation of nondeterminism. (English) Zbl 0941.68052

Rubin, Harvey (ed.) et al., DNA based computers III. Proceedings of the 3rd DIMACS workshop, Princeton Univ., NJ, USA, June 23-25, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 48, 137-148 (1999).
MSC:  68Q15 68U99 68W30
PDFBibTeX XMLCite

Filter Results by …

Database

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software