Zhou, Aizhong; Feng, Haodi; Guo, Jiong; Jiang, Haitao; Liu, Nan; Zhu, Binhai; Zhu, Daming New approximation algorithms for RNA secondary structures prediction problems by local search. (English) Zbl 07802224 Theor. Comput. Sci. 988, Article ID 114354, 11 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Zhou} et al., Theor. Comput. Sci. 988, Article ID 114354, 11 p. (2024; Zbl 07802224) Full Text: DOI
Allart, Emilie; Niehren, Joachim; Versari, Cristian Computing difference abstractions of linear equation systems. (English) Zbl 1518.92070 Theor. Comput. Sci. 893, 72-104 (2021). MSC: 92C42 92C40 92C45 PDFBibTeX XMLCite \textit{E. Allart} et al., Theor. Comput. Sci. 893, 72--104 (2021; Zbl 1518.92070) Full Text: DOI HAL
Pardo, Jérémie; Ivanov, Sergiu; Delaplace, Franck Sequential reprogramming of biological network fate. (English) Zbl 1507.92037 Theor. Comput. Sci. 872, 97-116 (2021). MSC: 92C42 68Q07 93C29 PDFBibTeX XMLCite \textit{J. Pardo} et al., Theor. Comput. Sci. 872, 97--116 (2021; Zbl 1507.92037) Full Text: DOI
Kotłowski, Wojciech On minimaxity of follow the leader strategy in the stochastic setting. (English) Zbl 1398.68444 Theor. Comput. Sci. 742, 50-65 (2018). MSC: 68T05 62C20 62M20 91A26 PDFBibTeX XMLCite \textit{W. Kotłowski}, Theor. Comput. Sci. 742, 50--65 (2018; Zbl 1398.68444) Full Text: DOI
Hutter, Marcus Tractability of batch to sequential conversion. (English) Zbl 1393.68151 Theor. Comput. Sci. 733, 71-82 (2018). MSC: 68T05 62L12 68Q25 PDFBibTeX XMLCite \textit{M. Hutter}, Theor. Comput. Sci. 733, 71--82 (2018; Zbl 1393.68151) Full Text: DOI
Ailon, Nir; Hatano, Kohei; Takimoto, Eiji Bandit online optimization over the permutahedron. (English) Zbl 1359.90112 Theor. Comput. Sci. 650, 92-108 (2016). MSC: 90C27 68W27 PDFBibTeX XMLCite \textit{N. Ailon} et al., Theor. Comput. Sci. 650, 92--108 (2016; Zbl 1359.90112) Full Text: DOI
Riechert, Maik; Höner zu Siederdissen, Christian; Stadler, Peter F. Algebraic dynamic programming for multiple context-free grammars. (English) Zbl 1344.68112 Theor. Comput. Sci. 639, 91-109 (2016). MSC: 68Q42 90C39 92D20 PDFBibTeX XMLCite \textit{M. Riechert} et al., Theor. Comput. Sci. 639, 91--109 (2016; Zbl 1344.68112) Full Text: DOI
Goles, Eric; Montealegre, Pedro; Salo, Ville; Törmä, Ilkka PSPACE-completeness of majority automata networks. (English) Zbl 1331.68129 Theor. Comput. Sci. 609, Part 1, 118-128 (2016). MSC: 68Q45 68Q17 68R10 PDFBibTeX XMLCite \textit{E. Goles} et al., Theor. Comput. Sci. 609, Part 1, 118--128 (2016; Zbl 1331.68129) Full Text: DOI arXiv
Levi, Amir; Patt-Shamir, Boaz Non-additive two-option ski rental. (English) Zbl 1315.68292 Theor. Comput. Sci. 584, 42-52 (2015). MSC: 68W27 68W05 68W20 91A40 PDFBibTeX XMLCite \textit{A. Levi} and \textit{B. Patt-Shamir}, Theor. Comput. Sci. 584, 42--52 (2015; Zbl 1315.68292) Full Text: DOI
Tran, Van Du T.; Chassignet, Philippe; Steyaert, Jean-Marc On permuted super-secondary structures of transmembrane \(\beta\)-barrel proteins. (English) Zbl 1422.92108 Theor. Comput. Sci. 540-541, 133-142 (2014). MSC: 92D20 PDFBibTeX XMLCite \textit{V. D. T. Tran} et al., Theor. Comput. Sci. 540--541, 133--142 (2014; Zbl 1422.92108) Full Text: DOI Link
Goles, E.; Meunier, P.-E.; Rapaport, I.; Theyssier, G. Erratum to: “Communication complexity and intrinsic universality in cellular automata”. (English) Zbl 1230.68151 Theor. Comput. Sci. 412, No. 52, 7169-7170 (2011). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{E. Goles} et al., Theor. Comput. Sci. 412, No. 52, 7169--7170 (2011; Zbl 1230.68151) Full Text: DOI
Lingras, P.; Butz, C. J. Conservative and aggressive rough SVR modeling. (English) Zbl 1223.68096 Theor. Comput. Sci. 412, No. 42, 5885-5901 (2011). MSC: 68T05 62J86 PDFBibTeX XMLCite \textit{P. Lingras} and \textit{C. J. Butz}, Theor. Comput. Sci. 412, No. 42, 5885--5901 (2011; Zbl 1223.68096) Full Text: DOI
Jensen, Richard; Cornelis, Chris Fuzzy-rough nearest neighbour classification and prediction. (English) Zbl 1223.68095 Theor. Comput. Sci. 412, No. 42, 5871-5884 (2011). MSC: 68T05 68T37 PDFBibTeX XMLCite \textit{R. Jensen} and \textit{C. Cornelis}, Theor. Comput. Sci. 412, No. 42, 5871--5884 (2011; Zbl 1223.68095) Full Text: DOI Link
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles Pure exploration in finitely-armed and continuous-armed bandits. (English) Zbl 1214.62082 Theor. Comput. Sci. 412, No. 19, 1832-1852 (2011). MSC: 62L05 62M20 PDFBibTeX XMLCite \textit{S. Bubeck} et al., Theor. Comput. Sci. 412, No. 19, 1832--1852 (2011; Zbl 1214.62082) Full Text: DOI
Cesa-Bianchi, Nicolò; Gentile, Claudio; Vitale, Fabio Predicting the labels of an unknown graph via adaptive exploration. (English) Zbl 1209.68282 Theor. Comput. Sci. 412, No. 19, 1791-1804 (2011). MSC: 68Q32 68T05 68R10 91D30 PDFBibTeX XMLCite \textit{N. Cesa-Bianchi} et al., Theor. Comput. Sci. 412, No. 19, 1791--1804 (2011; Zbl 1209.68282) Full Text: DOI
Mukherjee, Indraneel; Schapire, Robert E. Learning with continuous experts using drifting games. (English) Zbl 1192.68532 Theor. Comput. Sci. 411, No. 29-30, 2670-2683 (2010). MSC: 68T05 62M20 68W05 PDFBibTeX XMLCite \textit{I. Mukherjee} and \textit{R. E. Schapire}, Theor. Comput. Sci. 411, No. 29--30, 2670--2683 (2010; Zbl 1192.68532) Full Text: DOI
Chernov, Alexey; Kalnishkan, Yuri; Zhdanov, Fedor; Vovk, Vladimir Supermartingales in prediction with expert advice. (English) Zbl 1208.60037 Theor. Comput. Sci. 411, No. 29-30, 2647-2669 (2010). Reviewer: Vjatscheslav Vasiliev (Tomsk) MSC: 60G25 62M20 60G42 PDFBibTeX XMLCite \textit{A. Chernov} et al., Theor. Comput. Sci. 411, No. 29--30, 2647--2669 (2010; Zbl 1208.60037) Full Text: DOI
Mahmud, M. M. Hassan On universal transfer learning. (English) Zbl 1167.68051 Theor. Comput. Sci. 410, No. 19, 1826-1846 (2009). MSC: 68T05 68Q30 68Q32 PDFBibTeX XMLCite \textit{M. M. H. Mahmud}, Theor. Comput. Sci. 410, No. 19, 1826--1846 (2009; Zbl 1167.68051) Full Text: DOI
V’yugin, Vladimir V. On calibration error of randomized forecasting algorithms. (English) Zbl 1167.68027 Theor. Comput. Sci. 410, No. 19, 1781-1795 (2009). MSC: 68Q32 62M20 68T05 68W20 PDFBibTeX XMLCite \textit{V. V. V'yugin}, Theor. Comput. Sci. 410, No. 19, 1781--1795 (2009; Zbl 1167.68027) Full Text: DOI
Condon, Anne; Jabbari, Hosna Computational prediction of nucleic acid secondary structure: Methods, applications, and challenges. (English) Zbl 1162.68806 Theor. Comput. Sci. 410, No. 4-5, 294-301 (2009). MSC: 68W05 PDFBibTeX XMLCite \textit{A. Condon} and \textit{H. Jabbari}, Theor. Comput. Sci. 410, No. 4--5, 294--301 (2009; Zbl 1162.68806) Full Text: DOI
Vovk, Vladimir Leading strategies in competitive on-line prediction. (English) Zbl 1145.62078 Theor. Comput. Sci. 405, No. 3, 285-296 (2008). MSC: 62M20 46N30 65C60 PDFBibTeX XMLCite \textit{V. Vovk}, Theor. Comput. Sci. 405, No. 3, 285--296 (2008; Zbl 1145.62078) Full Text: DOI
Poland, Jan Consistency of discrete Bayesian learning. (English) Zbl 1158.68038 Theor. Comput. Sci. 405, No. 3, 256-273 (2008). MSC: 68T05 62C10 62H30 PDFBibTeX XMLCite \textit{J. Poland}, Theor. Comput. Sci. 405, No. 3, 256--273 (2008; Zbl 1158.68038) Full Text: DOI
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane Approximating the 2-interval pattern problem. (English) Zbl 1142.68070 Theor. Comput. Sci. 395, No. 2-3, 283-297 (2008). MSC: 68W20 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Theor. Comput. Sci. 395, No. 2--3, 283--297 (2008; Zbl 1142.68070) Full Text: DOI Link
Hutter, Marcus On universal prediction and Bayesian confirmation. (English) Zbl 1124.68048 Theor. Comput. Sci. 384, No. 1, 33-48 (2007). MSC: 68Q30 68Q32 PDFBibTeX XMLCite \textit{M. Hutter}, Theor. Comput. Sci. 384, No. 1, 33--48 (2007; Zbl 1124.68048) Full Text: DOI arXiv
Hutter, Marcus; Muchnik, Andrej On semimeasures predicting Martin-Löf random sequences. (English) Zbl 1127.68041 Theor. Comput. Sci. 382, No. 3, 247-261 (2007). MSC: 68Q30 PDFBibTeX XMLCite \textit{M. Hutter} and \textit{A. Muchnik}, Theor. Comput. Sci. 382, No. 3, 247--261 (2007; Zbl 1127.68041) Full Text: DOI arXiv Link
Michalak, Krzysztof; Kwaśnicka, Halina Influence of data dimensionality on the quality of forecasts given by a multilayer perceptron. (English) Zbl 1108.68101 Theor. Comput. Sci. 371, No. 1-2, 62-71 (2007). MSC: 68T05 PDFBibTeX XMLCite \textit{K. Michalak} and \textit{H. Kwaśnicka}, Theor. Comput. Sci. 371, No. 1--2, 62--71 (2007; Zbl 1108.68101) Full Text: DOI
Kitagawa, Genshiro Signal extraction and knowledge discovery based on statistical modeling. (English) Zbl 1113.62005 Theor. Comput. Sci. 364, No. 1, 132-142 (2006). MSC: 62B10 62M10 62M20 86A15 PDFBibTeX XMLCite \textit{G. Kitagawa}, Theor. Comput. Sci. 364, No. 1, 132--142 (2006; Zbl 1113.62005) Full Text: DOI
Hutter, Marcus On generalized computable universal priors and their convergence. (English) Zbl 1110.03031 Theor. Comput. Sci. 364, No. 1, 27-41 (2006). MSC: 03D80 68Q30 68Q32 PDFBibTeX XMLCite \textit{M. Hutter}, Theor. Comput. Sci. 364, No. 1, 27--41 (2006; Zbl 1110.03031) Full Text: DOI arXiv
Nouretdinov, Ilia; Vovk, Vladimir Criterion of calibration for transductive confidence machine with limited feedback. (English) Zbl 1153.68427 Theor. Comput. Sci. 364, No. 1, 3-9 (2006). MSC: 68T05 PDFBibTeX XMLCite \textit{I. Nouretdinov} and \textit{V. Vovk}, Theor. Comput. Sci. 364, No. 1, 3--9 (2006; Zbl 1153.68427) Full Text: DOI
Hirata, Kouichi Prediction-hardness of acyclic conjunctive queries. (English) Zbl 1081.68016 Theor. Comput. Sci. 348, No. 1, 84-94 (2005). MSC: 68P15 PDFBibTeX XMLCite \textit{K. Hirata}, Theor. Comput. Sci. 348, No. 1, 84--94 (2005; Zbl 1081.68016) Full Text: DOI
Lermer, Karl; Fidge, Colin J.; Hayes, Ian J. A theory for execution-time derivation in real-time programs. (English) Zbl 1080.68008 Theor. Comput. Sci. 346, No. 1, 3-27 (2005). MSC: 68N15 68Q55 PDFBibTeX XMLCite \textit{K. Lermer} et al., Theor. Comput. Sci. 346, No. 1, 3--27 (2005; Zbl 1080.68008) Full Text: DOI Link
Waldispühl, Jérôme; Steyaert, Jean-Marc Modeling and predicting all-\(\alpha\) transmembrane proteins including helix-helix pairing. (English) Zbl 1080.68046 Theor. Comput. Sci. 335, No. 1, 67-92 (2005). MSC: 68Q42 92C40 92D10 92E10 PDFBibTeX XMLCite \textit{J. Waldispühl} and \textit{J.-M. Steyaert}, Theor. Comput. Sci. 335, No. 1, 67--92 (2005; Zbl 1080.68046) Full Text: DOI
Chen, Peter; Ding, Guoli The best expert versus the smartest algorithm. (English) Zbl 1072.68088 Theor. Comput. Sci. 324, No. 2-3, 361-380 (2004). MSC: 68T05 68Q32 68W40 PDFBibTeX XMLCite \textit{P. Chen} and \textit{G. Ding}, Theor. Comput. Sci. 324, No. 2--3, 361--380 (2004; Zbl 1072.68088) Full Text: DOI
Kalnishkan, Yuri; Vovk, Volodya; Vyugin, Michael V. Loss functions, complexities, and the Legendre transformation. (English) Zbl 1069.68055 Theor. Comput. Sci. 313, No. 2, 195-207 (2004). MSC: 68Q30 PDFBibTeX XMLCite \textit{Y. Kalnishkan} et al., Theor. Comput. Sci. 313, No. 2, 195--207 (2004; Zbl 1069.68055) Full Text: DOI
V’yugin, V. V. Does snooping help? (English) Zbl 1002.68072 Theor. Comput. Sci. 276, No. 1-2, 407-415 (2002). MSC: 68Q30 68W05 68T05 PDFBibTeX XMLCite \textit{V. V. V'yugin}, Theor. Comput. Sci. 276, No. 1--2, 407--415 (2002; Zbl 1002.68072) Full Text: DOI
Takimoto, E.; Maruoka, A.; Vovk, V. Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme. (English) Zbl 0973.68255 Theor. Comput. Sci. 261, No. 1, 179-209 (2001). MSC: 68W05 68R10 PDFBibTeX XMLCite \textit{E. Takimoto} et al., Theor. Comput. Sci. 261, No. 1, 179--209 (2001; Zbl 0973.68255) Full Text: DOI
Vovk, V. Probability theory for the Brier game. (English) Zbl 0972.68097 Theor. Comput. Sci. 261, No. 1, 57-79 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{V. Vovk}, Theor. Comput. Sci. 261, No. 1, 57--79 (2001; Zbl 0972.68097) Full Text: DOI
Uemura, Yasuo; Hasegawa, Aki; Kobayashi, Satoshi; Yokomori, Takashi Tree adjoining grammars for RNA structure prediction. (English) Zbl 0912.68121 Theor. Comput. Sci. 210, No. 2, 277-303 (1999). MSC: 68Q42 68N20 PDFBibTeX XMLCite \textit{Y. Uemura} et al., Theor. Comput. Sci. 210, No. 2, 277--303 (1999; Zbl 0912.68121) Full Text: DOI