×

Found 10 Documents (Results 1–10)

Sequential sampling algorithms: Unified analysis and lower bounds. (English) Zbl 1054.68111

Steinhöfel, Kathleen (ed.), Stochastic algorithms: Foundations and applications. International symposium, SAGA 2001, Berlin, Germany, December 13–14, 2001. Proceedings. Berlin: Springer (ISBN 3-540-43025-3). Lect. Notes Comput. Sci. 2264, 173-187 (2001).
MSC:  68T05
PDFBibTeX XMLCite
Full Text: Link

An optimal parallel algorithm for learning DFA. (English) Zbl 0956.68160

Maurer, Hermann (ed.) et al., J.UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994-1996. Berlin: Springer. 97-112 (1998).
MSC:  68W10 68Q45
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field