×

zbMATH — the first resource for mathematics

Found 141 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Bakarić, Robert; Korenčić, Damir; Ristov, Strahil
Enumerated automata implementation of string dictionaries. (English) Zbl 1434.68225
Hospodár, Michal (ed.) et al., Implementation and application of automata. 24th international conference, CIAA 2019, Košice, Slovakia, July 22–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11601, 33-44 (2019).
MSC:  68Q45 68P05 68T50 92D20
PDF BibTeX XML Cite
\textit{R. Bakarić} et al., Lect. Notes Comput. Sci. 11601, 33--44 (2019; Zbl 1434.68225)
Full Text: DOI
Ciencialová, Lucie
APCol systems with agent creation. (English) Zbl 07115217
Hinze, Thomas (ed.) et al., Membrane computing. 19th international conference, CMC 2018, Dresden, Germany, September 4–7, 2018. Revised selected papers. Cham: Springer (ISBN 978-3-030-12796-1/pbk; 978-3-030-12797-8/ebook). Lecture Notes in Computer Science 11399, 84-94 (2019).
MSC:  68Q05 68Q10
PDF BibTeX XML Cite
\textit{L. Ciencialová}, Lect. Notes Comput. Sci. 11399, 84--94 (2019; Zbl 07115217)
Full Text: DOI
Schäffler, Stefan
Generalized functions. Foundations and examples of application. (Verallgemeinerte Funktionen. Grundlagen und Anwendungsbeispiele.) (German) Zbl 1418.46001
Essentials. Wiesbaden: Springer Spektrum (ISBN 978-3-658-23856-8/pbk; 978-3-658-23857-5/ebook). xiii, 41 p. (2018).
Reviewer: Manfred Möller (Johannesburg)
MSC:  46-01 46F99 00A69
PDF BibTeX XML Cite
\textit{S. Schäffler}, Verallgemeinerte Funktionen. Grundlagen und Anwendungsbeispiele. Wiesbaden: Springer Spektrum (2018; Zbl 1418.46001)
Full Text: DOI
Elder, Murray; Goh, Yoong Kuan
Permutations sorted by a finite and an infinite stack in series. (English) Zbl 06894752
Klein, Shmuel Tomi (ed.) et al., Language and automata theory and applications. 12th international conference, LATA 2018, Ramat Gan, Israel, April 9–11, 2018. Proceedings. Cham: Springer (ISBN 978-3-319-77312-4/pbk; 978-3-319-77313-1/ebook). Lecture Notes in Computer Science 10792, 220-231 (2018).
MSC:  68Q45
PDF BibTeX XML Cite
\textit{M. Elder} and \textit{Y. K. Goh}, Lect. Notes Comput. Sci. 10792, 220--231 (2018; Zbl 06894752)
Full Text: DOI arXiv
Iliopoulos, Costas S.; Kundu, Ritu; Pissis, Solon P.
Efficient Pattern Matching in elastic-degenerate texts. (English) Zbl 06725132
Drewes, Frank (ed.) et al., Language and automata theory and applications. 11th international conference, LATA 2017, Umeå, Sweden, March 6–9, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-53732-0/pbk; 978-3-319-53733-7/ebook). Lecture Notes in Computer Science 10168, 131-142 (2017).
MSC:  68Q45
PDF BibTeX XML Cite
\textit{C. S. Iliopoulos} et al., Lect. Notes Comput. Sci. 10168, 131--142 (2017; Zbl 06725132)
Full Text: DOI
Faro, Simone
A very fast string matching algorithm based on condensed alphabets. (English) Zbl 06649747
Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-41167-5/pbk; 978-3-319-41168-2/ebook). Lecture Notes in Computer Science 9778, 65-76 (2016).
MSC:  68Wxx 90Bxx
PDF BibTeX XML Cite
\textit{S. Faro}, Lect. Notes Comput. Sci. 9778, 65--76 (2016; Zbl 06649747)
Full Text: DOI
Alur, Rajeev; D’Antoni, Loris; Raghothaman, Mukund
DReX: a declarative language for efficiently evaluating regular string transformations. (English) Zbl 1345.68032
Proceedings of the 42nd ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL ’15, Mumbai, India, January 12–18, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3300-9). 125-137 (2015).
MSC:  68N15 68Q17 68Q45 68U15
PDF BibTeX XML Cite
\textit{R. Alur} et al., in: Proceedings of the 42nd ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL '15, Mumbai, India, January 12--18, 2015. New York, NY: Association for Computing Machinery (ACM). 125--137 (2015; Zbl 1345.68032)
Full Text: DOI
Bai, Chengming (ed.); Gazeau, Jean-Pierre (ed.); Ge, Mo-Lin (ed.)
Symmetries and groups in contemporary physics. Proceedings of the XXIX international colloquium on group-theoretical methods in physics, Tianjin, China, August 20–26, 2012. (English) Zbl 1279.81005
Nankai Series in Pure, Applied Mathematics and Theoretical Physics 11. Hackensack, NJ: World Scientific (ISBN 978-981-4518-54-3/hbk; 978-981-4518-56-7/ebook). xx, 644 p. (2013).
MSC:  81-06 81Pxx 81R30 81R50 81T30 81V17 81T40 81T60 81V25 00B25
PDF BibTeX XML Cite
\textit{C. Bai} (ed.) et al., Symmetries and groups in contemporary physics. Proceedings of the XXIX international colloquium on group-theoretical methods in physics, Tianjin, China, August 20--26, 2012. Hackensack, NJ: World Scientific (2013; Zbl 1279.81005)
Full Text: DOI
Apostolico, Alberto; Crochemore, Maxime; Farach-Colton, Martin; Galil, Zvi; Muthukrishnan, S.
Forty years of text indexing. (English) Zbl 1381.68067
Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 1-10 (2013).
MSC:  68P05 68Q45 68U15 68W32
PDF BibTeX XML Cite
\textit{A. Apostolico} et al., Lect. Notes Comput. Sci. 7922, 1--10 (2013; Zbl 1381.68067)
Full Text: DOI
Sippu, Seppo; Soisalon-Soininen, Eljas
Online matching of multiple regular patterns with gaps and character classes. (English) Zbl 1377.68329
Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 7th international conference, LATA 2013, Bilbao, Spain, April 2–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-37063-2/pbk). Lecture Notes in Computer Science 7810, 523-534 (2013).
MSC:  68W32 68W27
PDF BibTeX XML Cite
\textit{S. Sippu} and \textit{E. Soisalon-Soininen}, Lect. Notes Comput. Sci. 7810, 523--534 (2013; Zbl 1377.68329)
Full Text: DOI
Franek, Remigius Lucas
Ensemble algorithms with applications to clustering and image segmentation. (English) Zbl 1260.68002
Münster: Univ. Münster, Mathematisch-Naturwischaftliche Fakultät, Fachbereich Mathematik und Informatik (Diss.). viii, 255 p. (2012).
MSC:  68-02 68T05 68W05 68T10 68T45 68U10
PDF BibTeX XML Cite
\textit{R. L. Franek}, Ensemble algorithms with applications to clustering and image segmentation. Münster: Univ. Münster, Mathematisch-Naturwischaftliche Fakultät, Fachbereich Mathematik und Informatik (Diss.) (2012; Zbl 1260.68002)
Alur, Rajeev; Černý, Pavol
Expressiveness of streaming string transducers. (English) Zbl 1245.68115
Lodaya, Kamal (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2010), December 15–18, 2010, Chennai, India. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-23-1). LIPIcs – Leibniz International Proceedings in Informatics 8, 1-12, electronic only (2010).
MSC:  68Q45 68Q60
PDF BibTeX XML Cite
\textit{R. Alur} and \textit{P. Černý}, LIPIcs -- Leibniz Int. Proc. Inform. 8, 1--12 (2010; Zbl 1245.68115)
Full Text: DOI Link
Cvetič, M.; Richter, R.; Weigand, T.
New stringy instanton effects. (English) Zbl 1180.81111
Rajantie, Arttu (ed.) et al., Particles, strings, and cosmology. 13th international symposium on particles, strings and cosmology PASCOS 2007, London, United Kingdom, 2–7 2007. Melville, NY: American Institute of Physics (AIP) (ISBN 978-0-7354-0471-7/hbk). AIP Conference Proceedings 957, 30-37 (2007).
MSC:  81T30 14J32 35Q51 14D21
PDF BibTeX XML Cite
\textit{M. Cvetič} et al., AIP Conf. Proc. 957, 30--37 (2007; Zbl 1180.81111)
Full Text: DOI
Clifford, Peter; Clifford, Raphaël
Self-normalised distance with don’t cares. (English) Zbl 1138.68372
Ma, Bin (ed.) et al., Combinatorial pattern matching. 18th annual symposium, CPM 2007, London, Canada, July 9–11, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73436-9/pbk). Lecture Notes in Computer Science 4580, 63-70 (2007).
MSC:  68P05 68P10 68U10 68W05
PDF BibTeX XML Cite
\textit{P. Clifford} and \textit{R. Clifford}, Lect. Notes Comput. Sci. 4580, 63--70 (2007; Zbl 1138.68372)
Full Text: DOI
Păun, Gheorghe
Spiking neural P systems used as acceptors and transducers. (Extended abstract of an invited talk). (English) Zbl 1139.68340
Holub, Jan (ed.) et al., Implementation and application of automata. 12th international conference, CIAA 2007, Prague, Czech Republic, July 16–18, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-76335-2/pbk). Lecture Notes in Computer Science 4783, 1-4 (2007).
MSC:  68Q05 68Q10
PDF BibTeX XML Cite
\textit{G. Păun}, Lect. Notes Comput. Sci. 4783, 1--4 (2007; Zbl 1139.68340)
Full Text: DOI
Nascimento, Mario A. (ed.); de Moura, Edleno S. (ed.); Oliveira, Arlindo L. (ed.)
String processing and information retrieval. 10th international symposium, SPIRE 2003, Manaus, Brazil, October 8–10, 2003. Proceedings. (English) Zbl 1028.00032
Lecture Notes in Computer Science. 2857. Berlin: Springer. xi, 377 p. (2003).
MSC:  00B25 68-06 68P20 68U15 68W32
PDF BibTeX XML Cite
\textit{M. A. Nascimento} (ed.) et al., String processing and information retrieval. 10th international symposium, SPIRE 2003, Manaus, Brazil, October 8--10, 2003. Proceedings. Berlin: Springer (2003; Zbl 1028.00032)
Full Text: Link
Cantone, Domenico; Faro, Simone
Fast-Search: A new efficient variant of the Boyer-Moore string matching algorithm. (English) Zbl 1023.68874
Jansen, Klaus (ed.) et al., Experimental and efficient algorithms. Second international workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2647, 47-58 (2003).
MSC:  68W05 68U15 68T20
PDF BibTeX XML Cite
\textit{D. Cantone} and \textit{S. Faro}, Lect. Notes Comput. Sci. 2647, 47--58 (2003; Zbl 1023.68874)
Full Text: Link
Martín-Vide, Carlos (ed.); Mitrana, Victor (ed.)
Grammars and automata for string processing. From mathematics and computer science to biology, and back. Essays in honour of Gheorghe Păun. (English) Zbl 1005.00055
Topics in Computer Mathematics. 9. London: Taylor and Francis. x, 422 p. (2003).
MSC:  00B30 68-06
PDF BibTeX XML Cite
\textit{C. Martín-Vide} (ed.) and \textit{V. Mitrana} (ed.), Grammars and automata for string processing. From mathematics and computer science to biology, and back. Essays in honour of Gheorghe Păun. London: Taylor and Francis (2003; Zbl 1005.00055)
Hori, Hideaki; Shimozono, Shinichi; Takeda, Masayuki; Shinohara, Ayumi
Fragmentary pattern matching: Complexity, algorithms and applications for analyzing classic literary works. (English) Zbl 1077.68660
Eades, Peter (ed.) et al., Algorithms and computation. 12th international symposium, ISAAC 2001, Christchurch, New Zealand, December 19–21, 2001. Proceedings. Berlin: Springer (ISBN 3-540-42985-9). Lect. Notes Comput. Sci. 2223, 719-730 (2001).
MSC:  68Q25 68W05 68W25 68U15
PDF BibTeX XML Cite
\textit{H. Hori} et al., Lect. Notes Comput. Sci. 2223, 719--730 (2001; Zbl 1077.68660)
Full Text: Link
Shibata, Yusuke; Kida, Takuya; Fukamachi, Shuichi; Takeda, Masayuki; Shinohara, Ayumi; Shinohara, Takeshi; Arikawa, Setsuo
Speeding up pattern matching by text compression. (English) Zbl 0971.68632
Bongiovanni, Giancarlo (ed.) et al., Algorithms and complexity. 4th Italian conference, CIAC 2000, Rome, Italy, March 1-3, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1767, 306-315 (2000).
MSC:  68U99 68P30
PDF BibTeX XML Cite
\textit{Y. Shibata} et al., Lect. Notes Comput. Sci. 1767, 306--315 (2000; Zbl 0971.68632)
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
Faster algorithms for string matching with \(k\) mismatches. (English) Zbl 0957.68125
Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms. San Francisco, CA, USA, January 9-11, 2000. Philadelphia, PA: SIAM. 794-803 (2000).
MSC:  68U15
PDF BibTeX XML Cite
\textit{A. Amir} et al., in: Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms, SODA 2000, San Francisco, CA, USA, January 9--11, 2000. Philadelphia, PA: SIAM. 794--803 (2000; Zbl 0957.68125)
Sankoff, David; Kruskal, Joseph
Time warps, string edits, and macromolecules. Introduction by John Nerbonne. (English) Zbl 0952.68143
The David Hume Series of Philosophy and Cognitive Science Reissues. Stanford, CA: CSLI, Center for the Study of Language and Information. xxiv, 382 p. (1999).
MSC:  68T50 68-02 01A75 68U99 68W05
PDF BibTeX XML Cite
\textit{D. Sankoff} and \textit{J. Kruskal}, Time warps, string edits, and macromolecules. Introduction by John Nerbonne. Stanford, CA: CSLI, Center for the Study of Language and Information (1999; Zbl 0952.68143)
Niehren, Joachim; Pinkal, Manfred; Ruhrberg, Peter
On equality up-to constraints over finite trees, context unification, and one-step rewriting. (English) Zbl 1430.68137
McCune, William (ed.), Automated deduction – CADE-14. 14th international conference on automated deduction, Townsville, North Queensland, Australia. July 13–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1249, 34-48 (1997).
MSC:  68Q42 03B25 68R07 68T50
PDF BibTeX XML Cite
\textit{J. Niehren} et al., Lect. Notes Comput. Sci. 1249, 34--48 (1997; Zbl 1430.68137)
Full Text: DOI
Datta, Amitava; Subbiah, Soundaralakshmi
Constant time algorithms for string processing on the reconfigurable mesh. (English) Zbl 0927.68028
Sharda, Nalin (ed.) et al., Proceedings of PART’97. The 4th Australasian conference on Parallel and real-time systems, Newcastle, New South Wales, Australia, November 29–30, 1997. Singapore: Springer. 226-237 (1997).
MSC:  68P10
PDF BibTeX XML Cite
\textit{A. Datta} and \textit{S. Subbiah}, in: Proceedings of PART'97. The 4th Australasian conference on Parallel and real-time systems, Newcastle, New South Wales, Australia, November 29--30, 1997. Singapore: Springer. 226--237 (1997; Zbl 0927.68028)

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
Biographic Reference
all top 3
Software