Journal articles on the topic 'Longest increasing subsequences'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 journal articles for your research on the topic 'Longest increasing subsequences.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.
Russo, Luıs, and Alexandre Francisco. "Small Longest Tandem Scattered Subsequences." Scientific Annals of Computer Science 31, no. 1 (August 9, 2021): 79–110. http://dx.doi.org/10.7561/sacs.2021.1.79.
Full textAlbert, Michael H., Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, S. Srinivasa Rao, and Mohammad Ali Safari. "Longest increasing subsequences in sliding windows." Theoretical Computer Science 321, no. 2-3 (August 2004): 405–14. http://dx.doi.org/10.1016/j.tcs.2004.03.057.
Full textBóna, Miklós, Marie-Louise Lackner, and Bruce E. Sagan. "Longest Increasing Subsequences and Log Concavity." Annals of Combinatorics 21, no. 4 (August 19, 2017): 535–49. http://dx.doi.org/10.1007/s00026-017-0365-x.
Full textGroeneboom, Piet. "Hydrodynamical methods for analyzing longest increasing subsequences." Journal of Computational and Applied Mathematics 142, no. 1 (May 2002): 83–105. http://dx.doi.org/10.1016/s0377-0427(01)00461-7.
Full textBespamyatnikh, Sergei, and Michael Segal. "Enumerating longest increasing subsequences and patience sorting." Information Processing Letters 76, no. 1-2 (November 2000): 7–11. http://dx.doi.org/10.1016/s0020-0190(00)00124-1.
Full textHe, Xiaozhou, and Yinfeng Xu. "The longest commonly positioned increasing subsequences problem." Journal of Combinatorial Optimization 35, no. 2 (September 9, 2017): 331–40. http://dx.doi.org/10.1007/s10878-017-0170-9.
Full textDEUSCHEL, JEAN-DOMINIQUE, and OFER ZEITOUNI. "On Increasing Subsequences of I.I.D. Samples." Combinatorics, Probability and Computing 8, no. 3 (May 1999): 247–63. http://dx.doi.org/10.1017/s0963548399003776.
Full textLi, Youhuan, Lei Zou, Huaming Zhang, and Dongyan Zhao. "Computing longest increasing subsequences over sequential data streams." Proceedings of the VLDB Endowment 10, no. 3 (November 2016): 181–92. http://dx.doi.org/10.14778/3021924.3021934.
Full textAldous, D., and P. Diaconis. "Hammersley's interacting particle process and longest increasing subsequences." Probability Theory and Related Fields 103, no. 2 (June 1995): 199–213. http://dx.doi.org/10.1007/bf01204214.
Full textKutz, Martin, Gerth Stølting Brodal, Kanela Kaligosi, and Irit Katriel. "Faster algorithms for computing longest common increasing subsequences." Journal of Discrete Algorithms 9, no. 4 (December 2011): 314–25. http://dx.doi.org/10.1016/j.jda.2011.03.013.
Full textANGEL, OMER, RICHÁRD BALKA, and YUVAL PERES. "Increasing subsequences of random walks." Mathematical Proceedings of the Cambridge Philosophical Society 163, no. 1 (September 23, 2016): 173–85. http://dx.doi.org/10.1017/s0305004116000797.
Full textKIWI, MARCOS, and JOSÉ A. SOTO. "Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays." Combinatorics, Probability and Computing 24, no. 1 (October 2, 2014): 254–93. http://dx.doi.org/10.1017/s0963548314000637.
Full textLöwe, Matthias, and Franz Merkl. "Moderate deviations for longest increasing subsequences: The upper tail." Communications on Pure and Applied Mathematics 54, no. 12 (October 1, 2001): 1488–519. http://dx.doi.org/10.1002/cpa.10010.
Full textSu, Zhong-gen. "LIL for the Length of the Longest Increasing Subsequences." Acta Mathematicae Applicatae Sinica, English Series 36, no. 2 (March 2020): 283–93. http://dx.doi.org/10.1007/s10255-020-0942-3.
Full textLiben-Nowell, David, Erik Vee, and An Zhu. "Finding longest increasing and common subsequences in streaming data." Journal of Combinatorial Optimization 11, no. 2 (March 2006): 155–75. http://dx.doi.org/10.1007/s10878-006-7125-x.
Full textChen, Erdong, Linji Yang, and Hao Yuan. "Longest increasing subsequences in windows based on canonical antichain partition." Theoretical Computer Science 378, no. 3 (June 2007): 223–36. http://dx.doi.org/10.1016/j.tcs.2007.02.032.
Full textMANSOUR, Toufik, and Gökhan YILDIRIM. "Longest increasing subsequences in involutions avoiding patterns of length three." TURKISH JOURNAL OF MATHEMATICS 43, no. 5 (September 28, 2019): 2183–92. http://dx.doi.org/10.3906/mat-1901-86.
Full textGao, Alice L. L., Matthew H. Y. Xie, and Arthur L. B. Yang. "Schur positivity and log-concavity related to longest increasing subsequences." Discrete Mathematics 342, no. 9 (September 2019): 2570–78. http://dx.doi.org/10.1016/j.disc.2019.05.027.
Full textThomas, Hugh, and Alexander Yong. "Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm." Advances in Applied Mathematics 46, no. 1-4 (January 2011): 610–42. http://dx.doi.org/10.1016/j.aam.2009.07.005.
Full textLaaksonen, Antti, and Kjell Lemström. "Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences." Journal of Mathematics and Music 15, no. 2 (April 5, 2021): 99–111. http://dx.doi.org/10.1080/17459737.2021.1896811.
Full textAldous, David, and Persi Diaconis. "Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem." Bulletin of the American Mathematical Society 36, no. 04 (July 21, 1999): 413–33. http://dx.doi.org/10.1090/s0273-0979-99-00796-x.
Full textMansour, Toufik, and Gökhan Yıldırım. "Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences." Advances in Applied Mathematics 116 (May 2020): 102002. http://dx.doi.org/10.1016/j.aam.2020.102002.
Full textGarcía, Jesús E., and Verónica A. González-López. "Random Permutations, Non-Decreasing Subsequences and Statistical Independence." Symmetry 12, no. 9 (August 26, 2020): 1415. http://dx.doi.org/10.3390/sym12091415.
Full textMendonça, J. Ricardo G. "Empirical scaling of the length of the longest increasing subsequences of random walks." Journal of Physics A: Mathematical and Theoretical 50, no. 8 (January 18, 2017): 08LT02. http://dx.doi.org/10.1088/1751-8121/aa56a3.
Full textWang, Qingguo, Mian Pan, Yi Shang, and Dmitry Korkin. "A Fast Heuristic Search Algorithm for Finding the Longest Common Subsequence of Multiple Strings." Proceedings of the AAAI Conference on Artificial Intelligence 24, no. 1 (July 4, 2010): 1287–92. http://dx.doi.org/10.1609/aaai.v24i1.7493.
Full textLi, Yanni, Yuping Wang, and Liang Bao. "FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search." Mathematical Problems in Engineering 2012 (2012): 1–17. http://dx.doi.org/10.1155/2012/310328.
Full textBreton, Jean-Christophe, and Christian Houdré. "On the limiting law of the length of the longest common and increasing subsequences in random words." Stochastic Processes and their Applications 127, no. 5 (May 2017): 1676–720. http://dx.doi.org/10.1016/j.spa.2016.09.005.
Full textMendonça, J. Ricardo G. "A numerical investigation into the scaling behavior of the longest increasing subsequences of the symmetric ultra-fat tailed random walk." Physics Letters A 384, no. 29 (October 2020): 126753. http://dx.doi.org/10.1016/j.physleta.2020.126753.
Full textCorwin, Ivan. "Commentary on “Longest increasing subsequences: from patience sorting to the Baik–Deift–Johansson theorem” by David Aldous and Persi Diaconis." Bulletin of the American Mathematical Society 55, no. 3 (April 18, 2018): 363–74. http://dx.doi.org/10.1090/bull/1623.
Full textAdler, Mark, Pierre van Moerbeke, and Pol Vanhaecke. "Singularity confinement for a class of m -th order difference equations of combinatorics." Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 366, no. 1867 (July 17, 2007): 877–922. http://dx.doi.org/10.1098/rsta.2007.2090.
Full textElmasry, Amr. "The longest almost-increasing subsequence." Information Processing Letters 110, no. 16 (July 2010): 655–58. http://dx.doi.org/10.1016/j.ipl.2010.05.022.
Full textKiyomi, Masashi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, and Jun Tarui. "Space-Efficient Algorithms for Longest Increasing Subsequence." Theory of Computing Systems 64, no. 3 (January 22, 2019): 522–41. http://dx.doi.org/10.1007/s00224-018-09908-6.
Full textGeissmann, Barbara. "Longest Increasing Subsequence under Persistent Comparison Errors." Theory of Computing Systems 64, no. 4 (February 20, 2020): 662–80. http://dx.doi.org/10.1007/s00224-020-09966-9.
Full textLi, Youhuan, Lei Zou, Huaming Zhang, and Dongyan Zhao. "Longest Increasing Subsequence Computation over Streaming Sequences." IEEE Transactions on Knowledge and Data Engineering 30, no. 6 (June 1, 2018): 1036–49. http://dx.doi.org/10.1109/tkde.2017.2761345.
Full textHoudré, Christian, Jüri Lember, and Heinrich Matzinger. "On the longest common increasing binary subsequence." Comptes Rendus Mathematique 343, no. 9 (November 2006): 589–94. http://dx.doi.org/10.1016/j.crma.2006.10.004.
Full textItskovich, Elizabeth J., and Vadim E. Levit. "What Do a Longest Increasing Subsequence and a Longest Decreasing Subsequence Know about Each Other?" Algorithms 12, no. 11 (November 7, 2019): 237. http://dx.doi.org/10.3390/a12110237.
Full textYao, Linyi, Qiao Dong, Jiwang Jiang, and Fujian Ni. "Establishment of Prediction Models of Asphalt Pavement Performance based on a Novel Data Calibration Method and Neural Network." Transportation Research Record: Journal of the Transportation Research Board 2673, no. 1 (January 2019): 66–82. http://dx.doi.org/10.1177/0361198118822501.
Full textCrochemore, Maxime, and Ely Porat. "Fast computation of a longest increasing subsequence and application." Information and Computation 208, no. 9 (September 2010): 1054–59. http://dx.doi.org/10.1016/j.ic.2010.04.003.
Full textDuraj, Lech, Marvin Künnemann, and Adam Polak. "Tight Conditional Lower Bounds for Longest Common Increasing Subsequence." Algorithmica 81, no. 10 (July 23, 2018): 3968–92. http://dx.doi.org/10.1007/s00453-018-0485-7.
Full textChan, Wun-Tat, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, and Hong Zhu. "Efficient algorithms for finding a longest common increasing subsequence." Journal of Combinatorial Optimization 13, no. 3 (December 29, 2006): 277–88. http://dx.doi.org/10.1007/s10878-006-9031-7.
Full textAlbert, M. H., M. D. Atkinson, Doron Nussbaum, Jörg-Rüdiger Sack, and Nicola Santoro. "On the longest increasing subsequence of a circular list." Information Processing Letters 101, no. 2 (January 2007): 55–59. http://dx.doi.org/10.1016/j.ipl.2006.08.003.
Full textPemantle, Robin, and Yuval Peres. "Non-universality for longest increasing subsequence of a random walk." Latin American Journal of Probability and Mathematical Statistics 14, no. 1 (2017): 327. http://dx.doi.org/10.30757/alea.v14-18.
Full textYang, I.-Hsuan, Chien-Pin Huang, and Kun-Mao Chao. "A fast algorithm for computing a longest common increasing subsequence." Information Processing Letters 93, no. 5 (March 2005): 249–53. http://dx.doi.org/10.1016/j.ipl.2004.10.014.
Full textDeorowicz, Sebastian. "An algorithm for solving the longest increasing circular subsequence problem." Information Processing Letters 109, no. 12 (May 2009): 630–34. http://dx.doi.org/10.1016/j.ipl.2009.02.019.
Full textLo, Shou-Fu, Kuo-Tsung Tseng, Chang-Biau Yang, and Kuo-Si Huang. "A diagonal-based algorithm for the longest common increasing subsequence problem." Theoretical Computer Science 815 (May 2020): 69–78. http://dx.doi.org/10.1016/j.tcs.2020.02.024.
Full textRamanan, Prakash. "Tight Ω(nlgn) lower bound for finding a longest increasing subsequence." International Journal of Computer Mathematics 65, no. 3-4 (January 1997): 161–64. http://dx.doi.org/10.1080/00207169708804607.
Full textSakai, Yoshifumi. "A linear space algorithm for computing a longest common increasing subsequence." Information Processing Letters 99, no. 5 (September 2006): 203–7. http://dx.doi.org/10.1016/j.ipl.2006.05.005.
Full textDuraj, Lech. "A linear algorithm for 3-letter longest common weakly increasing subsequence." Information Processing Letters 113, no. 3 (February 2013): 94–99. http://dx.doi.org/10.1016/j.ipl.2012.11.007.
Full textGarcía, Jesús E., and V. A. González-López. "Independence tests for continuous random variables based on the longest increasing subsequence." Journal of Multivariate Analysis 127 (May 2014): 126–46. http://dx.doi.org/10.1016/j.jmva.2014.02.010.
Full textHoudré, Christian, and Zsolt Talata. "On the rate of approximation in finite-alphabet longest increasing subsequence problems." Annals of Applied Probability 22, no. 6 (December 2012): 2539–59. http://dx.doi.org/10.1214/12-aap853.
Full text