Anari, Nima; Vazirani, Vijay V. Planar graph perfect matching is in NC. (English) Zbl 07273092 J. ACM 67, No. 4, Article No. 21, 34 p. (2020). MSC: 68 PDF BibTeX XML Cite \textit{N. Anari} and \textit{V. V. Vazirani}, J. ACM 67, No. 4, Article No. 21, 34 p. (2020; Zbl 07273092) Full Text: DOI
Jargalsaikhan, Davaajav; Hendrian, Diptarama; Yoshinaka, Ryo; Shinohara, Ayumi Parallel duel-and-sweep algorithm for the order-preserving pattern matching. (English) Zbl 1440.68342 Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 211-222 (2020). MSC: 68W32 68W10 PDF BibTeX XML Cite \textit{D. Jargalsaikhan} et al., Lect. Notes Comput. Sci. 12011, 211--222 (2020; Zbl 1440.68342) Full Text: DOI
Zhou, Kailai; Chen, Hong; Xiong, Ziyi; Li, Cuiping; Sun, Hui Parallel pattern matching algorithm with sparse gap constraint. (Chinese. English summary) Zbl 1424.68207 J. Softw. 29, No. 12, 3799-3819 (2018). MSC: 68W32 68W10 PDF BibTeX XML Cite \textit{K. Zhou} et al., J. Softw. 29, No. 12, 3799--3819 (2018; Zbl 1424.68207) Full Text: DOI
Kaya, Oguz; Uçar, Bora Parallel Candecomp/Parafac decomposition of sparse tensors using dimension trees. (English) Zbl 1383.65037 SIAM J. Sci. Comput. 40, No. 1, C99-C130 (2018). MSC: 65F30 05C70 15A69 65F50 65F20 PDF BibTeX XML Cite \textit{O. Kaya} and \textit{B. Uçar}, SIAM J. Sci. Comput. 40, No. 1, C99--C130 (2018; Zbl 1383.65037) Full Text: DOI
Hong, Wenyi; Wang, Zhenbo Improved approximation algorithm for the combination of parallel machine scheduling and vertex cover. (English) Zbl 1387.68299 Int. J. Found. Comput. Sci. 28, No. 8, 977-992 (2017). MSC: 68W25 05C70 90B35 PDF BibTeX XML Cite \textit{W. Hong} and \textit{Z. Wang}, Int. J. Found. Comput. Sci. 28, No. 8, 977--992 (2017; Zbl 1387.68299) Full Text: DOI
Louza, Felipe A.; Gog, Simon; Zanotto, Leandro; Araujo, Guido; Telles, Guilherme P. Parallel computation for the all-pairs suffix-prefix problem. (English) Zbl 1397.68243 Inenaga, Shunsuke (ed.) et al., String processing and information retrieval. 23rd international symposium, SPIRE 2016, Beppu, Japan, October 18–20, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-46048-2/pbk; 978-3-319-46049-9/ebook). Lecture Notes in Computer Science 9954, 122-132 (2016). MSC: 68W32 68W10 PDF BibTeX XML Cite \textit{F. A. Louza} et al., Lect. Notes Comput. Sci. 9954, 122--132 (2016; Zbl 1397.68243) Full Text: DOI
Kim, Youngho; Na, Joong Chae; Park, Heejin; Sim, Jeong Seop A space-efficient alphabet-independent Four-Russians’ lookup table and a multithreaded Four-Russians’ edit distance algorithm. (English) Zbl 1356.68303 Theor. Comput. Sci. 656, Part B, 173-179 (2016). MSC: 68W32 68P05 68W10 PDF BibTeX XML Cite \textit{Y. Kim} et al., Theor. Comput. Sci. 656, Part B, 173--179 (2016; Zbl 1356.68303) Full Text: DOI
Slota, George M.; Madduri, Kamesh; Rajamanickam, Sivasankaran Complex network partitioning using label propagation. (English) Zbl 1386.68214 SIAM J. Sci. Comput. 38, No. 5, S620-S645 (2016). MSC: 68W10 05C70 05C82 05C85 68R10 PDF BibTeX XML Cite \textit{G. M. Slota} et al., SIAM J. Sci. Comput. 38, No. 5, S620--S645 (2016; Zbl 1386.68214) Full Text: DOI
Hogg, Jonathan; Scott, Jennifer On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices. (English) Zbl 1363.65039 Numer. Linear Algebra Appl. 22, No. 4, 648-663 (2015). Reviewer: Miroslav Tůma (Praha) MSC: 65F05 65F35 65Y05 05C70 65F50 PDF BibTeX XML Cite \textit{J. Hogg} and \textit{J. Scott}, Numer. Linear Algebra Appl. 22, No. 4, 648--663 (2015; Zbl 1363.65039) Full Text: DOI
Eirinakis, Pavlos; Magos, Dimitrios; Mourtos, Ioannis Blockers and antiblockers of stable matchings. (English) Zbl 1283.05044 Theor. Comput. Sci. 524, 126-133 (2014). MSC: 05B15 05B05 68W10 91B68 90C05 PDF BibTeX XML Cite \textit{P. Eirinakis} et al., Theor. Comput. Sci. 524, 126--133 (2014; Zbl 1283.05044) Full Text: DOI
Barenboim, Leonid; Elkin, Michael Distributed graph coloring. Fundamentals and recent developments. (English) Zbl 1310.68004 Synthesis Lectures on Distributed Computing Theory 11. San Rafael, CA: Morgan & Claypool Publishers (ISBN 978-1-62705-018-0/pbk; 978-1-62705-019-7/ebook). xiii, 157 p. (2013). Reviewer: Haiko Müller (Leeds) MSC: 68-02 05-02 05C15 05C69 05C70 05C85 68Q10 68W15 68W20 PDF BibTeX XML Cite \textit{L. Barenboim} and \textit{M. Elkin}, Distributed graph coloring. Fundamentals and recent developments. San Rafael, CA: Morgan \& Claypool Publishers (2013; Zbl 1310.68004) Full Text: DOI
Chepoi, Victor; Felsner, Stefan Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. (English) Zbl 1270.05028 Comput. Geom. 46, No. 9, 1036-1041 (2013). MSC: 05B40 68W25 05D15 PDF BibTeX XML Cite \textit{V. Chepoi} and \textit{S. Felsner}, Comput. Geom. 46, No. 9, 1036--1041 (2013; Zbl 1270.05028) Full Text: DOI Link
Fagginger Auer, B. O.; Bisseling, R. H. Graph coarsening and clustering on the GPU. (English) Zbl 1271.68198 Bader, David A. (ed.) et al., Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-9038-7/pbk; 978-0-8218-9869-7/ebook). Contemporary Mathematics 588, 223-240 (2013). MSC: 68R10 68W10 91C20 05C70 PDF BibTeX XML Cite \textit{B. O. Fagginger Auer} and \textit{R. H. Bisseling}, Contemp. Math. 588, 223--240 (2013; Zbl 1271.68198)
Boxer, Laurence; Miller, Russ Efficient coarse grained data distributions and string pattern matching. (English) Zbl 1302.68336 Int. J. Inf. Syst. Sci. 7, No. 2-3, 214-224 (2011). MSC: 68W32 68Q25 68W10 PDF BibTeX XML Cite \textit{L. Boxer} and \textit{R. Miller}, Int. J. Inf. Syst. Sci. 7, No. 2--3, 214--224 (2011; Zbl 1302.68336) Full Text: Link
Tan, Guang-Ming; Liu, Ping; Bu, Dong-Bo; Liu, Yan-Bing Revisiting multiple pattern matching algorithms for multi-core architecture. (English) Zbl 1280.68059 J. Comput. Sci. Technol. 26, No. 5, 866-874 (2011). MSC: 68M10 68W10 PDF BibTeX XML Cite \textit{G.-M. Tan} et al., J. Comput. Sci. Technol. 26, No. 5, 866--874 (2011; Zbl 1280.68059) Full Text: DOI
Abdelraheem, Mohamed Ahmed; Blondeau, Céline; Naya-Plasencia, María; Videau, Marion; Zenner, Erik Cryptanalysis of ARMADILLO2. (English) Zbl 1227.94019 Lee, Dong Hoon (ed.) et al., Advances in cryptology – ASIACRYPT 2011. 17th international conference on the theory and application of cryptology and information security, Seoul, South Korea, December 4–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25384-3/pbk). Lecture Notes in Computer Science 7073, 308-326 (2011). MSC: 94A60 PDF BibTeX XML Cite \textit{M. A. Abdelraheem} et al., Lect. Notes Comput. Sci. 7073, 308--326 (2011; Zbl 1227.94019) Full Text: DOI
Wang, Ting; Rui, Hongxing A finite difference non-matching domain decomposition algorithm for the parabolic equation. (English) Zbl 1205.65241 Int. J. Comput. Math. 87, No. 11, 2480-2492 (2010). Reviewer: Rémi Vaillancourt (Ottawa) MSC: 65M06 65M15 65M60 PDF BibTeX XML Cite \textit{T. Wang} and \textit{H. Rui}, Int. J. Comput. Math. 87, No. 11, 2480--2492 (2010; Zbl 1205.65241) Full Text: DOI
Schneider, Johannes; Wattenhofer, Roger An optimal maximal independent set algorithm for bounded-independence graphs. (English) Zbl 1231.68092 Distrib. Comput. 22, No. 5-6, 349-361 (2010). MSC: 68M14 68R10 05C85 05C70 68W15 68Q17 PDF BibTeX XML Cite \textit{J. Schneider} and \textit{R. Wattenhofer}, Distrib. Comput. 22, No. 5--6, 349--361 (2010; Zbl 1231.68092) Full Text: DOI
McConnell, Jeffrey J. Analysis of algorithms. An active learning approach. 2nd ed. (English) Zbl 1278.97001 Sudbury, MA: Jones and Bartlett Publishers (ISBN 978-0-7637-0782-8/hbk). xviii, 451 p. (2008). MSC: 97-01 97P20 68Q25 68W40 68-01 PDF BibTeX XML Cite \textit{J. J. McConnell}, Analysis of algorithms. An active learning approach. 2nd ed. Sudbury, MA: Jones and Bartlett Publishers (2008; Zbl 1278.97001)
Hyyrö, Heikki Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching. (English) Zbl 1194.68255 Inf. Process. Lett. 108, No. 5, 313-319 (2008). MSC: 68W10 68W32 PDF BibTeX XML Cite \textit{H. Hyyrö}, Inf. Process. Lett. 108, No. 5, 313--319 (2008; Zbl 1194.68255) Full Text: DOI
Sankowski, Piotr Processor efficient parallel matching. (English) Zbl 1187.68696 Theory Comput. Syst. 42, No. 1, 73-90 (2008). MSC: 68W10 05C85 PDF BibTeX XML Cite \textit{P. Sankowski}, Theory Comput. Syst. 42, No. 1, 73--90 (2008; Zbl 1187.68696) Full Text: DOI
Ito, Takehiro; Zhou, Xiao; Nishizeki, Takao Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size. (English) Zbl 1128.68076 J. Discrete Algorithms 4, No. 1, 142-154 (2006). MSC: 68R10 05C70 68Q17 68Q25 PDF BibTeX XML Cite \textit{T. Ito} et al., J. Discrete Algorithms 4, No. 1, 142--154 (2006; Zbl 1128.68076) Full Text: DOI
van der Linden, Wim J. Linear models for optimal test design. (English) Zbl 1084.62115 Statistics for Social Science and Behavorial Sciences. New York, NY: Springer (ISBN 0-387-20272-2/hbk). xxiii, 408 p. (2005). Reviewer: Yuehua Wu (Toronto) MSC: 62P15 62-02 62J05 90C90 62J99 PDF BibTeX XML Cite \textit{W. J. van der Linden}, Linear models for optimal test design. New York, NY: Springer (2005; Zbl 1084.62115) Full Text: DOI
Braverman, E.; Israeli, M.; Averbuch, A. A hierarchical 3D direct Helmholtz solver by domain decomposition and modified Fourier method. (English) Zbl 1077.65123 SIAM J. Sci. Comput. 26, No. 5, 1504-1524 (2005). MSC: 65N35 65N55 65Y05 35J05 PDF BibTeX XML Cite \textit{E. Braverman} et al., SIAM J. Sci. Comput. 26, No. 5, 1504--1524 (2005; Zbl 1077.65123) Full Text: DOI
Bhanu, Bir; Tan, Xuejun Computational algorithms for fingerprint recognition. (English) Zbl 1066.68113 The Kluwer International Series on Biometrics 1. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-7651-7/hbk). xx, 191 p. (2004). MSC: 68T10 68W10 68-01 PDF BibTeX XML Cite \textit{B. Bhanu} and \textit{X. Tan}, Computational algorithms for fingerprint recognition. Boston, MA: Kluwer Academic Publishers (2004; Zbl 1066.68113)
Boxer, Laurence; Miller, Russ Coarse grained gather and scatter operations with applications. (English) Zbl 1073.68890 J. Parallel Distrib. Comput. 64, No. 11, 1297-1310 (2004). MSC: 68W10 68U10 PDF BibTeX XML Cite \textit{L. Boxer} and \textit{R. Miller}, J. Parallel Distrib. Comput. 64, No. 11, 1297--1310 (2004; Zbl 1073.68890) Full Text: DOI
Mahajan, Meena; Subramanya, P. R.; Vinay, V. The combinatorial approach yields an NC algorithm for computing Pfaffians. (English) Zbl 1053.05081 Discrete Appl. Math. 143, No. 1-3, 1-16 (2004). MSC: 05C50 05C70 05C85 68Q25 68W10 PDF BibTeX XML Cite \textit{M. Mahajan} et al., Discrete Appl. Math. 143, No. 1--3, 1--16 (2004; Zbl 1053.05081) Full Text: DOI
Dong, Kaikun; Hu, Mingzeng A new parallel algorithm for image matching based on entropy. (English) Zbl 1005.94004 J. Harbin Inst. Technol. (N.S.) 8, No. 4, 399-402 (2001). MSC: 94A08 68U10 94A17 68W01 PDF BibTeX XML Cite \textit{K. Dong} and \textit{M. Hu}, J. Harbin Inst. Technol. (N.S.) 8, No. 4, 399--402 (2001; Zbl 1005.94004)
Hanckowiak, Michal; Karonski, Michal; Panconesi, Alessandro On the distributed complexity of computing maximal matchings. (English) Zbl 0987.05079 SIAM J. Discrete Math. 15, No. 1, 41-57 (2001). Reviewer: Haiko Müller (Leeds) MSC: 05C70 05C85 68R10 68Q10 68Q25 PDF BibTeX XML Cite \textit{M. Hanckowiak} et al., SIAM J. Discrete Math. 15, No. 1, 41--57 (2001; Zbl 0987.05079) Full Text: DOI
Bodlaender, H. L.; van Antwerpen-de Fluiter, B. Parallel algorithms for series parallel graphs and graphs with treewidth two. (English) Zbl 0979.05095 Algorithmica 29, No. 4, 534-559 (2001). Reviewer: Haiko Müller (Leeds) MSC: 05C85 68R10 68W10 68Q25 05C62 05C70 PDF BibTeX XML Cite \textit{H. L. Bodlaender} and \textit{B. van Antwerpen-de Fluiter}, Algorithmica 29, No. 4, 534--559 (2001; Zbl 0979.05095) Full Text: DOI
Arikati, S. R.; Dessmark, A.; Lingas, A.; Marathe, M. V. Approximation algorithms for maximum two-dimensional pattern matching. (English) Zbl 0974.68041 Theor. Comput. Sci. 255, No. 1-2, 51-62 (2001). MSC: 68P10 68W10 PDF BibTeX XML Cite \textit{S. R. Arikati} et al., Theor. Comput. Sci. 255, No. 1--2, 51--62 (2001; Zbl 0974.68041) Full Text: DOI
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung A decomposition theorem for maximum weight bipartite matchings. (English) Zbl 0989.05091 SIAM J. Comput. 31, No. 1, 18-26 (2001). Reviewer: Ian M.Wanless (Oxford) MSC: 05C70 05C85 68Q10 PDF BibTeX XML Cite \textit{M.-Y. Kao} et al., SIAM J. Comput. 31, No. 1, 18--26 (2001; Zbl 0989.05091) Full Text: DOI
Uehara, Ryuhei; Chen, Zhi-Zhong Parallel approximation algorithms for maximum weighted matching in general graphs. (English) Zbl 0998.68229 van Leeuwen, Jan (ed.) et al., Theoretical computer science. Exploring new frontiers of theoretical informatics. International conference IFIP TCS 2000, Sendai, Japan, August 17-19, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1872, 84-98 (2000). MSC: 68W10 68R10 05C85 05C70 68Q25 68W25 PDF BibTeX XML Cite \textit{R. Uehara} and \textit{Z.-Z. Chen}, Lect. Notes Comput. Sci. 1872, 84--98 (2000; Zbl 0998.68229)
Feder, Tomás; Megiddo, Nimrod; Plotkin, Serge A. A sublinear parallel algorithm for stable matching. (English) Zbl 0961.90088 Theor. Comput. Sci. 233, No. 1-2, 297-308 (2000). MSC: 90C27 68W10 90C05 90C51 90C60 PDF BibTeX XML Cite \textit{T. Feder} et al., Theor. Comput. Sci. 233, No. 1--2, 297--308 (2000; Zbl 0961.90088) Full Text: DOI
Ma, Jun; Liu, Zhenfa A parallel maximal matching algorithm for undirected graphs and its applications. (Chinese. English summary) Zbl 0949.05079 J. Shandong Univ., Nat. Sci. Ed. 34, No. 1, 41-47 (1999). MSC: 05C85 68W10 05C70 68R10 PDF BibTeX XML Cite \textit{J. Ma} and \textit{Z. Liu}, J. Shandong Univ., Nat. Sci. Ed. 34, No. 1, 41--47 (1999; Zbl 0949.05079)
Bang-Jensen, Jørgen; Gutin, Gregory On the complexity of hamiltonian path and cycle problems in certain classes of digraphs. (English) Zbl 0934.05082 Discrete Appl. Math. 95, No. 1-3, 41-60 (1999). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C45 05-02 05C38 05C20 05C70 05C85 68R10 PDF BibTeX XML Cite \textit{J. Bang-Jensen} and \textit{G. Gutin}, Discrete Appl. Math. 95, No. 1--3, 41--60 (1999; Zbl 0934.05082) Full Text: DOI
Kim, Eung Tae; Choi, Seung-Jong; Kim, Hyung-Myung Weighted boundary matching algorithm for error concealment in the MPEG-2 video bit stream. (English) Zbl 0921.68039 Signal Process. 73, No. 3, 291-295 (1999). MSC: 68W10 PDF BibTeX XML Cite \textit{E. T. Kim} et al., Signal Process. 73, No. 3, 291--295 (1999; Zbl 0921.68039) Full Text: DOI
Chen, Chi-Chang; Chen, Jianer The maximum partition matching problem with applications. (English) Zbl 0928.68054 SIAM J. Comput. 28, No. 3, 935-954 (1999). MSC: 68Q25 68R05 68M07 68M10 05A18 05D15 PDF BibTeX XML Cite \textit{C.-C. Chen} and \textit{J. Chen}, SIAM J. Comput. 28, No. 3, 935--954 (1999; Zbl 0928.68054) Full Text: DOI
Diaz, J.; Petit, J.; Psycharis, P.; Serna, M. A parallel algorithm for sampling matchings from an almost uniform distribution. (English) Zbl 0947.68171 Chwa, Kyung-Yong (ed.) et al., Algorithms and computation. 9th international symposium, ISAAC ’98. Taejon, Korea, December 14-16, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1533, 457-466 (1998). MSC: 68W10 05C85 05C70 68R10 PDF BibTeX XML Cite \textit{J. Diaz} et al., Lect. Notes Comput. Sci. 1533, 457--466 (1998; Zbl 0947.68171)
Hwang, H.-K. Asymptotics of divide-and-conquer recurrences: Batcher’s sorting algorithm and a minimum Euclidean matching heuristic. (English) Zbl 0914.68048 Algorithmica 22, No. 4, 529-546 (1998). MSC: 68P10 68W10 PDF BibTeX XML Cite \textit{H. K. Hwang}, Algorithmica 22, No. 4, 529--546 (1998; Zbl 0914.68048) Full Text: DOI
Amir, Amihood; Benson, Gary; Farach-Colton, Martin Optimal parallel two dimensional text searching on a CREW PRAM. (English) Zbl 0917.68049 Inf. Comput. 144, No. 1, 1-17 (1998). Reviewer: Nikolay Y.Tikhonenko (Odessa) MSC: 68P10 68W15 68T10 PDF BibTeX XML Cite \textit{A. Amir} et al., Inf. Comput. 144, No. 1, 1--17 (1998; Zbl 0917.68049) Full Text: DOI
Parfenoff, I. An efficient parallel algorithm for maximum matching for some classes of graphs. (English) Zbl 0936.68126 J. Parallel Distrib. Comput. 52, No. 1, 96-108 (1998). MSC: 68W10 68R10 PDF BibTeX XML Cite \textit{I. Parfenoff}, J. Parallel Distrib. Comput. 52, No. 1, 96--108 (1998; Zbl 0936.68126) Full Text: DOI
Komlós, János; Ma, Yuan; Szemerédi, Endre Matching nuts and bolts in \(O(n \log n)\) time. (English) Zbl 0911.68069 SIAM J. Discrete Math. 11, No. 3, 347-372 (1998). MSC: 68W10 68Q25 68R10 06A05 68W15 PDF BibTeX XML Cite \textit{J. Komlós} et al., SIAM J. Discrete Math. 11, No. 3, 347--372 (1998; Zbl 0911.68069) Full Text: DOI
Amir, Amihood; Benson, Gary Two-dimensional periodicity in rectangular arrays. (English) Zbl 0907.68108 SIAM J. Comput. 27, No. 1, 90-106 (1998). MSC: 68Q25 PDF BibTeX XML Cite \textit{A. Amir} and \textit{G. Benson}, SIAM J. Comput. 27, No. 1, 90--106 (1998; Zbl 0907.68108) Full Text: DOI
Goldberg, Andrew V.; Kennedy, Robert Global price updates help. (English) Zbl 0891.90162 SIAM J. Discrete Math. 10, No. 4, 551-572 (1997). MSC: 90C35 90C60 90C08 68W10 68R10 90B10 PDF BibTeX XML Cite \textit{A. V. Goldberg} and \textit{R. Kennedy}, SIAM J. Discrete Math. 10, No. 4, 551--572 (1997; Zbl 0891.90162) Full Text: DOI
de Fluiter, Babette; Bodlaender, Hans L. Parallel algorithms for treewidth two. (English) Zbl 0895.68102 Möhring, Rolf H. (ed.), Graph-theoretic concepts in computer science. 23rd international workshop, WG ’97, Berlin, Germany, June 18–20, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1335, 157-170 (1997). MSC: 68R10 05C70 PDF BibTeX XML Cite \textit{B. de Fluiter} and \textit{H. L. Bodlaender}, Lect. Notes Comput. Sci. 1335, 157--170 (1997; Zbl 0895.68102)
Békési, József; Galambos, Gábor; Pferschy, Ulrich; Woeginger, Gerhard J. Greedy algorithms for on-line data compression. (English) Zbl 0895.68062 J. Algorithms 25, No. 2, 274-289 (1997). MSC: 68W10 68P05 68P10 PDF BibTeX XML Cite \textit{J. Békési} et al., J. Algorithms 25, No. 2, 274--289 (1997; Zbl 0895.68062) Full Text: DOI
Sebő, András Potentials in undirected graphs and planar multiflows. (English) Zbl 0867.05035 SIAM J. Comput. 26, No. 2, 582-603 (1997). MSC: 05C38 05C45 90B10 PDF BibTeX XML Cite \textit{A. Sebő}, SIAM J. Comput. 26, No. 2, 582--603 (1997; Zbl 0867.05035) Full Text: DOI
Kim, Hiryoung; Sprague, Alan P. Optimal parallel matching on bipartite permutation graphs. (English) Zbl 0873.68087 Parallel Algorithms Appl. 10, No. 3-4, 165-176 (1997). MSC: 68W15 68R10 68M99 PDF BibTeX XML Cite \textit{H. Kim} and \textit{A. P. Sprague}, Parallel Algorithms Appl. 10, No. 3--4, 165--176 (1997; Zbl 0873.68087) Full Text: DOI
Kenyon, Claire; Randall, Dana; Sinclair, Alistair Approximating the number of monomer-dimer coverings of a lattice. (English) Zbl 1081.82523 J. Stat. Phys. 83, No. 3-4, 637-659 (1996). MSC: 82B20 05C70 60G50 68W10 68Q25 82B41 PDF BibTeX XML Cite \textit{C. Kenyon} et al., J. Stat. Phys. 83, No. 3--4, 637--659 (1996; Zbl 1081.82523) Full Text: DOI
Apostolico, Alberto; Breslauer, Dany An optimal \(O(\log\log n)\)-time parallel algorithm for detecting all squares in a string. (English) Zbl 0864.68045 SIAM J. Comput. 25, No. 6, 1318-1331 (1996). MSC: 68W15 68Q10 68Q25 PDF BibTeX XML Cite \textit{A. Apostolico} and \textit{D. Breslauer}, SIAM J. Comput. 25, No. 6, 1318--1331 (1996; Zbl 0864.68045) Full Text: DOI
Damberg, Olof; Storøy, Sverre; Sørevik, Tor A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem. (English) Zbl 0858.90127 Comput. Optim. Appl. 6, No. 3, 251-272 (1996). MSC: 90C35 65Y05 90B80 90C60 PDF BibTeX XML Cite \textit{O. Damberg} et al., Comput. Optim. Appl. 6, No. 3, 251--272 (1996; Zbl 0858.90127) Full Text: DOI
Watson, B. W.; Zwaan, G. A taxonomy of sublinear multiple keyword pattern matching algorithms. (English) Zbl 0858.68026 Sci. Comput. Program. 27, No. 2, 85-118 (1996). MSC: 68P10 68W10 PDF BibTeX XML Cite \textit{B. W. Watson} and \textit{G. Zwaan}, Sci. Comput. Program. 27, No. 2, 85--118 (1996; Zbl 0858.68026) Full Text: DOI
Ringeissen, Christophe Combining decision algorithms for matching in the union of disjoint equational theories. (English) Zbl 0853.68105 Inf. Comput. 126, No. 2, 144-160 (1996). MSC: 68W10 PDF BibTeX XML Cite \textit{C. Ringeissen}, Inf. Comput. 126, No. 2, 144--160 (1996; Zbl 0853.68105) Full Text: DOI
Galil, Zvi A constant-time optimal parallel string-matching algorithm. (English) Zbl 0885.68082 J. Assoc. Comput. Mach. 42, No. 4, 908-918 (1995). MSC: 68W15 PDF BibTeX XML Cite \textit{Z. Galil}, J. Assoc. Comput. Mach. 42, No. 4, 908--918 (1995; Zbl 0885.68082) Full Text: DOI
Purdy, Carla N.; Swaminathan, R. On a characterization of series-parallel graphs. (English) Zbl 0843.05086 Ars Comb. 41, 163-175 (1995). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C75 05C70 PDF BibTeX XML Cite \textit{C. N. Purdy} and \textit{R. Swaminathan}, Ars Comb. 41, 163--175 (1995; Zbl 0843.05086)
Grover, Lov K. Fast interior point methods for bipartite matching. (English) Zbl 0844.90054 SIAM J. Optim. 5, No. 4, 740-769 (1995). MSC: 90C05 90C27 90B10 65Y05 PDF BibTeX XML Cite \textit{L. K. Grover}, SIAM J. Optim. 5, No. 4, 740--769 (1995; Zbl 0844.90054) Full Text: DOI
Sedgewick, Robert Algorithmen. (Algorithms).2., korr. Nachdr. 2., korr. Nachdr. (Algorithmen.) (German) Zbl 0838.68041 Bonn: Addison-Wesley. 742 p. (1995). MSC: 68W10 68-01 68P05 68R10 68W15 PDF BibTeX XML Cite \textit{R. Sedgewick}, Algorithmen. 2., korr. Nachdr. Bonn: Addison-Wesley (1995; Zbl 0838.68041)
Knight, J. R.; Myers, E. W. Approximate regular expression pattern matching with concave gap penalties. (English) Zbl 0837.68039 Algorithmica 14, No. 1, 85-121 (1995). MSC: 68W10 68T10 PDF BibTeX XML Cite \textit{J. R. Knight} and \textit{E. W. Myers}, Algorithmica 14, No. 1, 85--121 (1995; Zbl 0837.68039) Full Text: DOI
Crochemore, M.; Rytter, W. Squares, cubes, and time-space efficient string searching. (English) Zbl 0849.68044 Algorithmica 13, No. 5, 405-425 (1995). MSC: 68W10 68Q25 68P10 68W15 68R15 PDF BibTeX XML Cite \textit{M. Crochemore} and \textit{W. Rytter}, Algorithmica 13, No. 5, 405--425 (1995; Zbl 0849.68044) Full Text: DOI
Hariharan, Ramesh; Muthukrishnan, S. Optimal parallel algorithms for prefix matching. (English) Zbl 1418.68249 Abiteboul, Serge (ed.) et al., Automata, languages and programming. 21st international colloquium, ICALP ’94, Jerusalem, Israel, July 11–14, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 820, 203-214 (1994). MSC: 68W32 68W10 68W40 PDF BibTeX XML Cite \textit{R. Hariharan} and \textit{S. Muthukrishnan}, Lect. Notes Comput. Sci. 820, 203--214 (1994; Zbl 1418.68249) Full Text: DOI
Reiter, J.; Bulirsch, R.; Pfleiderer, J. A multiple shooting approach for the numerical treatment of stellar structure and evolution. (English) Zbl 0835.65139 Astron. Nachr. 315, No. 3, 205-234 (1994). MSC: 65Z05 65M20 65L10 65Y05 85A15 85-08 35Q72 PDF BibTeX XML Cite \textit{J. Reiter} et al., Astron. Nachr. 315, No. 3, 205--234 (1994; Zbl 0835.65139) Full Text: DOI
Osiakwan, Constantine N. K.; Akl, Selim G. An \({\mathcal EP}\) algorithm for computing a minimum weight perfect matching for a set of points on the plane. (English) Zbl 0814.90125 ORSA J. Comput. 6, No. 4, 436-444 (1994). MSC: 90C35 65Y05 05C70 PDF BibTeX XML Cite \textit{C. N. K. Osiakwan} and \textit{S. G. Akl}, ORSA J. Comput. 6, No. 4, 436--444 (1994; Zbl 0814.90125) Full Text: DOI
Chaudhuri, Pranay Finding maximum matching for bipartite graphs in parallel. (English) Zbl 0813.90120 Oper. Res. Lett. 16, No. 1, 47-49 (1994). MSC: 90C35 05C70 90C60 65Y05 PDF BibTeX XML Cite \textit{P. Chaudhuri}, Oper. Res. Lett. 16, No. 1, 47--49 (1994; Zbl 0813.90120) Full Text: DOI
Kelsen, Pierre An optimal parallel algorithm for maximal matching. (English) Zbl 0823.68040 Inf. Process. Lett. 52, No. 4, 223-228 (1994). MSC: 68W15 68R10 PDF BibTeX XML Cite \textit{P. Kelsen}, Inf. Process. Lett. 52, No. 4, 223--228 (1994; Zbl 0823.68040) Full Text: DOI
Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H. On Boyer-Moore automata. (English) Zbl 0822.68025 Algorithmica 12, No. 4-5, 268-292 (1994). MSC: 68P10 68W10 68Q45 68W15 PDF BibTeX XML Cite \textit{R. A. Baeza-Yates} et al., Algorithmica 12, No. 4--5, 268--292 (1994; Zbl 0822.68025) Full Text: DOI
Wright, Alden H. Approximate string matching using within-word parallelism. (English) Zbl 0942.68787 Software. Practice & Experience 24, No. 4, 337-362 (1994). MSC: 68W05 68P10 68W10 90C39 PDF BibTeX XML Cite \textit{A. H. Wright}, Softw., Pract. Exper. 24, No. 4, 337--362 (1994; Zbl 0942.68787) Full Text: DOI
Goldberg, Tal; Zwick, Uri Faster parallel string matching via larger deterministic samples. (English) Zbl 0797.68083 J. Algorithms 16, No. 2, 295-308 (1994). MSC: 68Q25 68W15 68P10 PDF BibTeX XML Cite \textit{T. Goldberg} and \textit{U. Zwick}, J. Algorithms 16, No. 2, 295--308 (1994; Zbl 0797.68083) Full Text: DOI
Colussi, Livio Fastest pattern matching in strings. (English) Zbl 0797.68084 J. Algorithms 16, No. 2, 163-189 (1994). MSC: 68Q25 68W10 PDF BibTeX XML Cite \textit{L. Colussi}, J. Algorithms 16, No. 2, 163--189 (1994; Zbl 0797.68084) Full Text: DOI
Rabin, Michael O. Optimal parallel pattern matching through randomization. (English) Zbl 0849.68110 Capocelli, Renato (ed.) et al., Sequences II. Methods in communication, security and computer science. Papers presented at the workshop, held June 17-21, 1991 in Positano, Italy. New York, NY: Springer-Verlag. 292-299 (1993). MSC: 68T10 PDF BibTeX XML Cite \textit{M. O. Rabin}, in: Sequences II. Methods in communication, security and computer science. Papers presented at the workshop, held June 17-21, 1991 in Positano, Italy. New York, NY: Springer-Verlag. 292--299 (1993; Zbl 0849.68110)
Jiang, Yi; Wright, Alden H. \(O(k)\) parallel algorithms for approximate string matching. (English) Zbl 0824.68046 Neural Parallel Sci. Comput. 1, No. 4, 443-451 (1993). MSC: 68W15 PDF BibTeX XML Cite \textit{Y. Jiang} and \textit{A. H. Wright}, Neural Parallel Sci. Comput. 1, No. 4, 443--451 (1993; Zbl 0824.68046)
Orlin, James B.; Stein, Clifford Parallel algorithms for the assignment and minimum-cost flow problems. (English) Zbl 0798.90043 Oper. Res. Lett. 14, No. 4, 181-186 (1993). MSC: 90B10 65Y05 PDF BibTeX XML Cite \textit{J. B. Orlin} and \textit{C. Stein}, Oper. Res. Lett. 14, No. 4, 181--186 (1993; Zbl 0798.90043) Full Text: DOI
Ružička, P.; Prívara, I. On tree pattern unification problems. (English) Zbl 0802.68071 Ésik, Zoltán (ed.), Fundamentals of computation theory. 9th international conference, FCT ’93, Szeged, Hungary, August 23-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 710, 418-429 (1993). MSC: 68Q42 68W10 PDF BibTeX XML Cite \textit{P. Ružička} and \textit{I. Prívara}, Lect. Notes Comput. Sci. 710, 418--429 (1993; Zbl 0802.68071)
Crocker, Steven T. An experimental comparison of two maximum cardinality matching programs. (English) Zbl 0795.05132 Johnson, David S. (ed.) et al., Network flows and matching. 1st DIMACS Implementation Challenge. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 12, 519-537 (1993). Reviewer: H.Müller (Jena) MSC: 05C85 05C70 68W10 PDF BibTeX XML Cite \textit{S. T. Crocker}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 12, 519--537 (1993; Zbl 0795.05132)
Takeda, Masayuki A fast matching algorithm for patterns with pictures. (English) Zbl 0783.68049 Bull. Inf. Cybern. 25, No. 3-4, 137-153 (1993). MSC: 68W10 68Q25 PDF BibTeX XML Cite \textit{M. Takeda}, Bull. Inf. Cybern. 25, No. 3--4, 137--153 (1993; Zbl 0783.68049)
He, Xin Parallel algorithm for cograph recognition with applications. (English) Zbl 0785.68040 J. Algorithms 15, No. 2, 284-313 (1993). MSC: 68W15 68R10 PDF BibTeX XML Cite \textit{X. He}, J. Algorithms 15, No. 2, 284--313 (1993; Zbl 0785.68040) Full Text: DOI
Srinivas, Yellamraju V. A sheaf-theoretic approach to pattern matching and related problems. (English) Zbl 0783.68088 Theor. Comput. Sci. 112, No. 1, 53-97 (1993). MSC: 68Q99 68W10 68Q60 PDF BibTeX XML Cite \textit{Y. V. Srinivas}, Theor. Comput. Sci. 112, No. 1, 53--97 (1993; Zbl 0783.68088) Full Text: DOI
Baeza-Yates, Ricardo; Régnier, Mireille Fast two-dimensional pattern matching. (English) Zbl 0795.68078 Inf. Process. Lett. 45, No. 1, 51-57 (1993). MSC: 68W10 68P10 PDF BibTeX XML Cite \textit{R. Baeza-Yates} and \textit{M. Régnier}, Inf. Process. Lett. 45, No. 1, 51--57 (1993; Zbl 0795.68078) Full Text: DOI
Olariu, Stephan; Schwing, James L.; Zhang, Jingyuan Applications of reconfigurable meshes to constant-time computations. (English) Zbl 0794.68032 Parallel Comput. 19, No. 2, 229-237 (1993). MSC: 68P10 68W15 68W35 PDF BibTeX XML Cite \textit{S. Olariu} et al., Parallel Comput. 19, No. 2, 229--237 (1993; Zbl 0794.68032) Full Text: DOI
Apostolico, Alberto; Breslauer, Dany; Galil, Zvi Optimal parallel algorithms for periods, palindromes and squares (extended abstract). (English) Zbl 1425.68466 Kuich, Werner (ed.), Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13–17, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 623, 296-307 (1992). MSC: 68W32 68R15 68W10 PDF BibTeX XML Cite \textit{A. Apostolico} et al., Lect. Notes Comput. Sci. 623, 296--307 (1992; Zbl 1425.68466) Full Text: DOI
Breslauer, Dany An on-line string superprimitivity test. (English) Zbl 0795.68079 Inf. Process. Lett. 44, No. 6, 345-347 (1992). MSC: 68W10 PDF BibTeX XML Cite \textit{D. Breslauer}, Inf. Process. Lett. 44, No. 6, 345--347 (1992; Zbl 0795.68079) Full Text: DOI
Hershberger, John; Suri, Subhash Applications of a semi-dynamic convex hull algorithm. (English) Zbl 0761.68097 BIT 32, No. 2, 249-267 (1992). MSC: 68U05 68W10 90B35 68Q25 68P05 68M20 PDF BibTeX XML Cite \textit{J. Hershberger} and \textit{S. Suri}, BIT 32, No. 2, 249--267 (1992; Zbl 0761.68097) Full Text: DOI
Néraud, J.; Crochemore, M. A string-matching interpretation of the equation \(x^ m y^ n = z^ p\). (English) Zbl 0747.68024 Theor. Comput. Sci. 92, No. 1, 145-164 (1992). MSC: 68W10 68R05 PDF BibTeX XML Cite \textit{J. Néraud} and \textit{M. Crochemore}, Theor. Comput. Sci. 92, No. 1, 145--164 (1992; Zbl 0747.68024) Full Text: DOI
Crochemore, Maxime String-matching on ordered alphabets. (English) Zbl 0747.68021 Theor. Comput. Sci. 92, No. 1, 33-47 (1992). MSC: 68W10 68Q25 PDF BibTeX XML Cite \textit{M. Crochemore}, Theor. Comput. Sci. 92, No. 1, 33--47 (1992; Zbl 0747.68021) Full Text: DOI
Baeza-Yates, Ricardo A.; Régnier, Mireille Average running time of the Boyer-Moore-Horspool algorithm. (English) Zbl 0747.68020 Theor. Comput. Sci. 92, No. 1, 19-31 (1992). MSC: 68W10 68Q25 PDF BibTeX XML Cite \textit{R. A. Baeza-Yates} and \textit{M. Régnier}, Theor. Comput. Sci. 92, No. 1, 19--31 (1992; Zbl 0747.68020) Full Text: DOI
Amir, Amihood; Landau, Gad M.; Vishkin, Uzi Efficient pattern matching with scaling. (English) Zbl 0767.68046 J. Algorithms 13, No. 1, 2-32 (1992). MSC: 68W10 68U99 68Q25 PDF BibTeX XML Cite \textit{A. Amir} et al., J. Algorithms 13, No. 1, 2--32 (1992; Zbl 0767.68046) Full Text: DOI
Camerini, P. M.; Galbiati, G.; Maffioli, F. Random pseudo-polynomial algorithms for exact matroid problems. (English) Zbl 0773.05032 J. Algorithms 13, No. 2, 258-273 (1992). Reviewer: J.Libicher (Brno) MSC: 05B35 68Q25 05C70 68W10 PDF BibTeX XML Cite \textit{P. M. Camerini} et al., J. Algorithms 13, No. 2, 258--273 (1992; Zbl 0773.05032) Full Text: DOI
Crochemore, Maxime; Perrin, Dominique Two-way string-matching. (English) Zbl 0808.68063 J. Assoc. Comput. Mach. 38, No. 3, 651-675 (1991). MSC: 68Q25 68W10 68T10 68U15 PDF BibTeX XML Cite \textit{M. Crochemore} and \textit{D. Perrin}, J. Assoc. Comput. Mach. 38, No. 3, 651--675 (1991; Zbl 0808.68063) Full Text: DOI
Cole, Richard Tight bounds on the complexity of the Boyer-Moore string matching algorithm. (English) Zbl 0800.68505 Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 224-233 (1991). MSC: 68Q25 68P10 68T10 68W10 PDF BibTeX XML Cite \textit{R. Cole}, in: Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 224--233 (1991; Zbl 0800.68505)
Naor, Moni String matching with preprocessing of text and pattern. (English) Zbl 0769.68107 Automata, languages and programming, Proc. 18th Int. Colloq., Madrid/Spain 1991, Lect. Notes Comput. Sci. 510, 739-750 (1991). MSC: 68R15 68Q25 94A15 68W15 PDF BibTeX XML Cite \textit{M. Naor}, Lect. Notes Comput. Sci. 510, 739--750 (1991; Zbl 0769.68107)
Audette, Michel; Cohen, Paul; Weng, Juyang Shading-based two-view matching. (English) Zbl 0756.68093 Artificial intelligence, IJCAI-91, Proc. 12th Int. Conf., Sydney/Australia 1991, 1286-1291 (1991). Reviewer: N.Curteanu (Iaşi) MSC: 68U10 68T10 68W15 PDF BibTeX XML Cite \textit{M. Audette} et al., in: IJCAI 91, Proceedings of the 12th International Conference on Artificial Intelligence. Sydney, Australia, 24-30 August 1991. Vol. 1-2. San Mateo, CA: Morgan Kaufmann Publ.. 1286--1291 (1991; Zbl 0756.68093)
Sohn, Andrew; Gaudiot, Jean-Luc A macro actor/token implementation of production systems on a data-flow multiprocessor. (English) Zbl 0744.68065 Artificial intelligence, IJCAI-91, Proc. 12th Int. Conf., Sydney/Australia 1991, 36-41 (1991). Reviewer: N.Curteanu (Iaşi) MSC: 68W15 68T35 68T20 68Q10 PDF BibTeX XML Cite \textit{A. Sohn} and \textit{J.-L. Gaudiot}, in: IJCAI 91, Proceedings of the 12th International Conference on Artificial Intelligence. Sydney, Australia, 24-30 August 1991. Vol. 1-2. San Mateo, CA: Morgan Kaufmann Publ.. 36--41 (1991; Zbl 0744.68065)
Wein, Joel Las Vegas RNC algorithms for unary weighted perfect matching and \(T\)-join problems. (English) Zbl 0748.68027 Inf. Process. Lett. 40, No. 3, 161-167 (1991). MSC: 68W15 68Q25 68R10 68W10 68R05 PDF BibTeX XML Cite \textit{J. Wein}, Inf. Process. Lett. 40, No. 3, 161--167 (1991; Zbl 0748.68027) Full Text: DOI
Matias, Yossi; Vishkin, Uzi On parallel hashing and integer sorting. (English) Zbl 0767.68051 J. Algorithms 12, No. 4, 573-606 (1991). MSC: 68W15 68P99 68Q25 PDF BibTeX XML Cite \textit{Y. Matias} and \textit{U. Vishkin}, J. Algorithms 12, No. 4, 573--606 (1991; Zbl 0767.68051) Full Text: DOI
Karp, Richard M. An introduction to randomized algorithms. (English) Zbl 0757.68085 Discrete Appl. Math. 34, No. 1-3, 165-201 (1991). Reviewer: J.Vyskoc (Bratislava) MSC: 68R05 05A15 65Y05 05C70 68U05 60G50 11Y16 PDF BibTeX XML Cite \textit{R. M. Karp}, Discrete Appl. Math. 34, No. 1--3, 165--201 (1991; Zbl 0757.68085) Full Text: DOI
Borie, Richard B.; Parker, R. Gary; Tovey, Craig A. Deterministic decomposition of recursive graph classes. (English) Zbl 0754.05055 SIAM J. Discrete Math. 4, No. 4, 481-501 (1991). MSC: 05C70 68R10 90C39 PDF BibTeX XML Cite \textit{R. B. Borie} et al., SIAM J. Discrete Math. 4, No. 4, 481--501 (1991; Zbl 0754.05055) Full Text: DOI
Grossi, Roberto A note on the subtree isomorphism for ordered trees and related problems. (English) Zbl 0739.68043 Inf. Process. Lett. 39, No. 2, 81-84 (1991). MSC: 68Q25 68R10 PDF BibTeX XML Cite \textit{R. Grossi}, Inf. Process. Lett. 39, No. 2, 81--84 (1991; Zbl 0739.68043) Full Text: DOI
Borie, R.; Parker, R. Gary; Tovey, C. A. Algorithms for recognition of regular properties and decomposition of recursive graph families. (English) Zbl 0739.05078 Ann. Oper. Res. 33, No. 1-4, 127-149 (1991). MSC: 05C85 05C15 05C70 PDF BibTeX XML Cite \textit{R. Borie} et al., Ann. Oper. Res. 33, No. 1--4, 127--149 (1991; Zbl 0739.05078) Full Text: DOI
Lee, Peizong; Kedem, Zvi M. On high-speed computing with a programmable linear array. (English) Zbl 1215.68283 J. Supercomput. 4, No. 3, 223-249 (1990). MSC: 68W35 PDF BibTeX XML Cite \textit{P. Lee} and \textit{Z. M. Kedem}, J. Supercomput. 4, No. 3, 223--249 (1990; Zbl 1215.68283) Full Text: DOI
Zapata, E. L.; Benavides, J. I.; Plata, O. G.; Rivera, F. F.; Carazo, J. M. Image template matching on hypercube SIMD computers. (English) Zbl 0727.68137 Signal Process. 21, No. 1, 49-60 (1990). MSC: 68U10 68W15 PDF BibTeX XML Cite \textit{E. L. Zapata} et al., Signal Process. 21, No. 1, 49--60 (1990; Zbl 0727.68137) Full Text: DOI