Selivanov, Victor Extending Wagner’s hierarchy to deterministic visibly pushdown automata. (English) Zbl 07787581 Della Vedova, Gianluca (ed.) et al., Unity of logic and computation. 19th conference on computability in Europe, CiE 2023, Batumi, Georgia, July 24–28, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13967, 190-201 (2023). MSC: 03B70 68Qxx PDFBibTeX XMLCite \textit{V. Selivanov}, Lect. Notes Comput. Sci. 13967, 190--201 (2023; Zbl 07787581) Full Text: DOI
Gonzalez-Diaz, Rocio; Batavia, Darshan; Casablanca, Rocio M.; Kropatsch, Walter G. Characterizing slope regions. (English) Zbl 07603287 J. Comb. Optim. 44, No. 4, 2661-2680 (2022). MSC: 68Uxx PDFBibTeX XMLCite \textit{R. Gonzalez-Diaz} et al., J. Comb. Optim. 44, No. 4, 2661--2680 (2022; Zbl 07603287) Full Text: DOI
Feng, Ruyong; Feng, Shuang; Shen, Li-Yong Quasi-equivalence of heights in algebraic function fields of one variable. (English) Zbl 1498.14149 Adv. Appl. Math. 139, Article ID 102373, 28 p. (2022). MSC: 14Q05 68W30 PDFBibTeX XMLCite \textit{R. Feng} et al., Adv. Appl. Math. 139, Article ID 102373, 28 p. (2022; Zbl 1498.14149) Full Text: DOI arXiv
Gilman, Mikhail; Tsynkov, Semyon A mathematical perspective on radar interferometry. (English) Zbl 1481.78007 Inverse Probl. Imaging 16, No. 1, 119-152 (2022). MSC: 78A46 78A48 78A55 78A50 86A30 86A22 35Q60 35Q86 68U05 PDFBibTeX XMLCite \textit{M. Gilman} and \textit{S. Tsynkov}, Inverse Probl. Imaging 16, No. 1, 119--152 (2022; Zbl 1481.78007) Full Text: DOI
Nayak, Soumya Ranjan; Mishra, Jibitesh Fractal dimension-based generalized box-counting technique with application to grayscale images. (English) Zbl 07465398 Fractals 29, No. 3, Article ID 2150055, 17 p. (2021). MSC: 68U10 28A80 PDFBibTeX XMLCite \textit{S. R. Nayak} and \textit{J. Mishra}, Fractals 29, No. 3, Article ID 2150055, 17 p. (2021; Zbl 07465398) Full Text: DOI
Holmgren, Cecilia Split trees – a unifying model for many important random trees of logarithmic height: a brief survey. (English) Zbl 1484.68057 Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 20-57 (2021). MSC: 68P05 05C05 05C80 60C05 60F05 60J85 60K05 60K35 68P10 PDFBibTeX XMLCite \textit{C. Holmgren}, Lect. Notes Comput. Sci. 12708, 20--57 (2021; Zbl 1484.68057) Full Text: DOI
Gelbukh, Irina A finite graph is homeomorphic to the Reeb graph of a Morse-Bott function. (English) Zbl 1478.58005 Math. Slovaca 71, No. 3, 757-772 (2021). MSC: 58C05 58K65 68U05 05C60 PDFBibTeX XMLCite \textit{I. Gelbukh}, Math. Slovaca 71, No. 3, 757--772 (2021; Zbl 1478.58005) Full Text: DOI Backlinks: MO
Reshetnikov, Ivan Andreevich Combinatorics on words, factor dynamics and normal forms. (Combinatorics on words, facrordynamics and normal forms.) (Russian. English summary) Zbl 1482.68191 Chebyshevskiĭ Sb. 22, No. 2(78), 202-235 (2021). Reviewer: Anton Shutov (Vladimir) MSC: 68R15 13P10 37B10 37B52 PDFBibTeX XMLCite \textit{I. A. Reshetnikov}, Chebyshevskiĭ Sb. 22, No. 2(78), 202--235 (2021; Zbl 1482.68191) Full Text: MNR
Seiwert, Hannes Operational complexity of straight line programs for regular languages. (English) Zbl 07371299 Jirásková, Galina (ed.) et al., Descriptional complexity of formal systems. 22nd international conference, DCFS 2020, Vienna, Austria, August 24–26, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12442, 180-192 (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{H. Seiwert}, Lect. Notes Comput. Sci. 12442, 180--192 (2020; Zbl 07371299) Full Text: DOI
Zhu, Xiaowen; Hou, Yu; Liu, Yuhai; Wu, Kejan Application of deep learning method in high resolution processing of significant wave height. (Chinese. English summary) Zbl 1474.68309 Period. Ocean Univ. China 50, No. 11, 22-29 (2020). MSC: 68T07 86A05 PDFBibTeX XMLCite \textit{X. Zhu} et al., Period. Ocean Univ. China 50, No. 11, 22--29 (2020; Zbl 1474.68309) Full Text: DOI
Emiris, Ioannis; Mourrain, Bernard; Tsigaridas, Elias Separation bounds for polynomial systems. (English) Zbl 1446.68202 J. Symb. Comput. 101, 128-151 (2020). MSC: 68W30 12D10 13P15 65H04 68Q25 PDFBibTeX XMLCite \textit{I. Emiris} et al., J. Symb. Comput. 101, 128--151 (2020; Zbl 1446.68202) Full Text: DOI HAL
Bodirsky, Manuel; Vucaj, Albert Two-element structures modulo primitive positive constructability. (English) Zbl 1477.08003 Algebra Univers. 81, No. 2, Paper No. 20, 17 p. (2020). MSC: 08A40 08A70 08B05 68Q17 PDFBibTeX XMLCite \textit{M. Bodirsky} and \textit{A. Vucaj}, Algebra Univers. 81, No. 2, Paper No. 20, 17 p. (2020; Zbl 1477.08003) Full Text: DOI arXiv
Cheng, Baolei; Fan, Jianxi; Lin, Cheng-Kuan; Wang, Yan; Wang, Guijuan An improved algorithm to construct edge-independent spanning trees in augmented cubes. (English) Zbl 1435.05049 Discrete Appl. Math. 277, 55-70 (2020). MSC: 05C05 05C82 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{B. Cheng} et al., Discrete Appl. Math. 277, 55--70 (2020; Zbl 1435.05049) Full Text: DOI
Yu, Zhiheng; Liu, Liu Complexity in iteration of polynomials. (English) Zbl 1421.68252 Aequationes Math. 93, No. 5, 985-1007 (2019). MSC: 68W30 26A18 39B12 PDFBibTeX XMLCite \textit{Z. Yu} and \textit{L. Liu}, Aequationes Math. 93, No. 5, 985--1007 (2019; Zbl 1421.68252) Full Text: DOI
Pin, Jean-Éric Open problems about regular languages, 35 years later. (English) Zbl 1402.68120 Konstantinidis, Stavros (ed.) et al., The role of theory in computer science. Essays dedicated to Janusz Brzozowski. Hackensack, NJ: World Scientific (ISBN 978-981-3148-19-2/hbk; 978-981-3148-21-5/ebook). 153-175 (2017). Reviewer: Ahmet A. Khusainov (Komsomolsk-om-Amur) MSC: 68Q45 20M35 68Q70 PDFBibTeX XMLCite \textit{J.-É. Pin}, in: The role of theory in computer science. Essays dedicated to Janusz Brzozowski. Hackensack, NJ: World Scientific. 153--175 (2017; Zbl 1402.68120) Full Text: DOI HAL
Seki, Shinnosuke; Winslow, Andrew The complexity of fixed-height patterned tile self-assembly. (English) Zbl 1380.68181 Int. J. Found. Comput. Sci. 28, No. 5, 465-482 (2017). MSC: 68Q05 68Q17 68W40 PDFBibTeX XMLCite \textit{S. Seki} and \textit{A. Winslow}, Int. J. Found. Comput. Sci. 28, No. 5, 465--482 (2017; Zbl 1380.68181) Full Text: DOI arXiv
Abraham, Jessie; Arockiaraj, Micheal Minimum layout of circulant graphs into certain height balanced trees. (English) Zbl 1430.68169 Arumugam, S. (ed.) et al., Theoretical computer science and discrete mathematics. First international conference, ICTCSDM 2016, Krishnankoil, India, December 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10398, 90-97 (2017). MSC: 68R10 05C60 05C85 PDFBibTeX XMLCite \textit{J. Abraham} and \textit{M. Arockiaraj}, Lect. Notes Comput. Sci. 10398, 90--97 (2017; Zbl 1430.68169) Full Text: DOI
Damon, James; Gasparovic, Ellen Medial/skeletal linking structures for multi-region configurations. (English) Zbl 1375.53009 Mem. Am. Math. Soc. 1193, x, 168 p. (2017). MSC: 53A07 58A35 68U05 PDFBibTeX XMLCite \textit{J. Damon} and \textit{E. Gasparovic}, Medial/skeletal linking structures for multi-region configurations. Providence, RI: American Mathematical Society (AMS) (2017; Zbl 1375.53009) Full Text: DOI arXiv
Durocher, Stephane; Mondal, Debajyoti Drawing planar graphs with reduced height. (English) Zbl 1358.05074 J. Graph Algorithms Appl. 21, No. 4, 433-453 (2017). MSC: 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{S. Durocher} and \textit{D. Mondal}, J. Graph Algorithms Appl. 21, No. 4, 433--453 (2017; Zbl 1358.05074) Full Text: DOI
Drmota, Michael; Magner, Abram; Szpankowski, Wojciech Asymmetric Rényi problem and PATRICIA tries. (English) Zbl 1411.68033 Neininger, Ralph (ed.) et al., Proceedings of the 27th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms – AofA’16, Kraków, Poland, July 4–8, 2016. Kraków: Jagiellonian University, Department of Theoretical Computer Science. 18 p. (2016). MSC: 68P05 60C05 68W40 PDFBibTeX XMLCite \textit{M. Drmota} et al., in: Proceedings of the 27th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms -- AofA'16, Kraków, Poland, July 4--8, 2016. Kraków: Jagiellonian University, Department of Theoretical Computer Science. 18 p. (2016; Zbl 1411.68033) Full Text: arXiv
Polách, Radomír; Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj Efficient determinization of visibly and height-deterministic pushdown automata. (English) Zbl 1387.68160 Comput. Lang. Syst. Struct. 46, 91-105 (2016). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Polách} et al., Comput. Lang. Syst. Struct. 46, 91--105 (2016; Zbl 1387.68160) Full Text: DOI
Golenberg, Konstantin; Sagiv, Yehoshua A practically efficient algorithm for generating answers to keyword search over data graphs. (English) Zbl 1369.68184 Martens, Wim (ed.) et al., 19th international conference on database theory, ICDT ’16, Bordeaux, France, March 15–18, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-002-6). LIPIcs – Leibniz International Proceedings in Informatics 48, Article 23, 17 p. (2016). MSC: 68P15 68P10 PDFBibTeX XMLCite \textit{K. Golenberg} and \textit{Y. Sagiv}, LIPIcs -- Leibniz Int. Proc. Inform. 48, Article 23, 17~p. (2016; Zbl 1369.68184) Full Text: DOI arXiv
Bourne, Tom; Ruškuc, Nik On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups. (English) Zbl 1353.68160 Theor. Comput. Sci. 653, 87-96 (2016). MSC: 68Q45 20M35 68Q70 PDFBibTeX XMLCite \textit{T. Bourne} and \textit{N. Ruškuc}, Theor. Comput. Sci. 653, 87--96 (2016; Zbl 1353.68160) Full Text: DOI arXiv
Mehrabian, Abbas; Wormald, Nick It’s a small world for random surfers. (English) Zbl 1352.68020 Algorithmica 76, No. 2, 344-380 (2016). Reviewer: Yilun Shang (Shanghai) MSC: 68M11 05C81 05C82 PDFBibTeX XMLCite \textit{A. Mehrabian} and \textit{N. Wormald}, Algorithmica 76, No. 2, 344--380 (2016; Zbl 1352.68020) Full Text: DOI
Pak, Igor; Sheffer, Adam; Tassy, Martin Fast domino tileability. (English) Zbl 1350.68267 Discrete Comput. Geom. 56, No. 2, 377-394 (2016). MSC: 68U05 52C20 68Q25 PDFBibTeX XMLCite \textit{I. Pak} et al., Discrete Comput. Geom. 56, No. 2, 377--394 (2016; Zbl 1350.68267) Full Text: DOI arXiv
Sendra, J. Rafael; Winkler, Stephan M. A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations. (English) Zbl 1357.68276 J. Comput. Appl. Math. 305, 18-35 (2016); corrigendum ibid. 308, 499-500 (2016). MSC: 68U05 65D17 65D18 PDFBibTeX XMLCite \textit{J. R. Sendra} and \textit{S. M. Winkler}, J. Comput. Appl. Math. 305, 18--35 (2016; Zbl 1357.68276) Full Text: DOI
Har-Peled, Sariel; Nayyeri, Amir; Salavatipour, Mohammad; Sidiropoulos, Anastasios How to walk your dog in the mountains with no magic leash. (English) Zbl 1335.68284 Discrete Comput. Geom. 55, No. 1, 39-73 (2016). MSC: 68U05 68Q25 68W25 PDFBibTeX XMLCite \textit{S. Har-Peled} et al., Discrete Comput. Geom. 55, No. 1, 39--73 (2016; Zbl 1335.68284) Full Text: DOI arXiv
Samuels, Charles L.; Strunk, Tanner J. Optimal factorizations of rational numbers using factorization trees. (English) Zbl 1398.11134 Int. J. Number Theory 11, No. 3, 739-769 (2015). Reviewer: Artūras Dubickas (Vilnius) MSC: 11R09 05C05 05C20 68P05 PDFBibTeX XMLCite \textit{C. L. Samuels} and \textit{T. J. Strunk}, Int. J. Number Theory 11, No. 3, 739--769 (2015; Zbl 1398.11134) Full Text: DOI arXiv
Kharitonov, M. I. Estimates in Shirshov height theorem. (Russian. English summary) Zbl 1434.16010 Chebyshevskiĭ Sb. 15, No. 4(52), 55-123 (2014). MSC: 16R10 05A05 16N40 16P90 68R15 PDFBibTeX XMLCite \textit{M. I. Kharitonov}, Chebyshevskiĭ Sb. 15, No. 4(52), 55--123 (2014; Zbl 1434.16010) Full Text: arXiv MNR
Mehrabian, Abbas; Wormald, Nick It’s a small world for random surfers. (English) Zbl 1359.68022 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 17th international workshop on approximation algorithms for combinatorial optimization problems (APPROX 2014) and the 18th international workshop on randomization and computation (RANDOM 2014), Universitat Politècnica de Catalunya, Barcelona, Spain, September 4–6, 2014. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-74-3). LIPIcs – Leibniz International Proceedings in Informatics 28, 857-871 (2014). MSC: 68M11 05C82 PDFBibTeX XMLCite \textit{A. Mehrabian} and \textit{N. Wormald}, LIPIcs -- Leibniz Int. Proc. Inform. 28, 857--871 (2014; Zbl 1359.68022) Full Text: DOI arXiv
Biedl, Therese Height-preserving transformations of planar graph drawings. (English) Zbl 1426.68202 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 380-391 (2014). MSC: 68R10 05C62 68U05 PDFBibTeX XMLCite \textit{T. Biedl}, Lect. Notes Comput. Sci. 8871, 380--391 (2014; Zbl 1426.68202) Full Text: DOI
Cheng, Siu-Wing; Jin, Jiongxin Approximate shortest descending paths. (English) Zbl 1298.65031 SIAM J. Comput. 43, No. 2, 410-428 (2014). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 68U05 68W25 PDFBibTeX XMLCite \textit{S.-W. Cheng} and \textit{J. Jin}, SIAM J. Comput. 43, No. 2, 410--428 (2014; Zbl 1298.65031) Full Text: DOI Link
Zankl, Harald; Korp, Martin Modular complexity analysis for term rewriting. (English) Zbl 1326.68172 Log. Methods Comput. Sci. 10, No. 1, Paper No. 19, 33 p. (2014). MSC: 68Q42 68Q25 PDFBibTeX XMLCite \textit{H. Zankl} and \textit{M. Korp}, Log. Methods Comput. Sci. 10, No. 1, Paper No. 19, 33 p. (2014; Zbl 1326.68172) Full Text: DOI arXiv
Indhumathi, Raman; Choudum, S. A. Embedding certain height-balanced trees and complete \(p^m\)-ary trees into hypercubes. (English) Zbl 1334.05169 J. Discrete Algorithms 22, 53-65 (2013). MSC: 05C85 05C05 68R10 PDFBibTeX XMLCite \textit{R. Indhumathi} and \textit{S. A. Choudum}, J. Discrete Algorithms 22, 53--65 (2013; Zbl 1334.05169) Full Text: DOI
Yang, Xujing; Wang, Xiaofang; Zheng, Juan; Zhao, Qiuyan Constant scallop-height tool path generation for mesh surface based on tool envelope surface. (Chinese. English summary) Zbl 1299.65027 J. Hunan Univ., Nat. Sci. 40, No. 10, 38-42 (2013). MSC: 65D17 68U07 PDFBibTeX XMLCite \textit{X. Yang} et al., J. Hunan Univ., Nat. Sci. 40, No. 10, 38--42 (2013; Zbl 1299.65027)
Belov-Kanel, A.; Kharitonov, M. Subexponential estimates in the Shirshov height theorem. (English. Russian original) Zbl 1288.16028 J. Math. Sci., New York 193, No. 3, 378-381 (2013); translation from Sovrem. Mat. Prilozh. 80 (2012). MSC: 16R10 68R15 16P90 PDFBibTeX XMLCite \textit{A. Belov-Kanel} and \textit{M. Kharitonov}, J. Math. Sci., New York 193, No. 3, 378--381 (2013; Zbl 1288.16028); translation from Sovrem. Mat. Prilozh. 80 (2012) Full Text: DOI
Belov, A. Ya.; Kharitonov, M. I. Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods. (English. Russian original) Zbl 1294.16014 J. Math. Sci., New York 193, No. 4, 493-515 (2013); translation from Fundam. Prikl. Mat. 17(2011/12), No. 5, 21-54 (2012). Reviewer: Plamen Koshlukov (Campinas) MSC: 16R10 16N40 68R15 16P90 PDFBibTeX XMLCite \textit{A. Ya. Belov} and \textit{M. I. Kharitonov}, J. Math. Sci., New York 193, No. 4, 493--515 (2013; Zbl 1294.16014); translation from Fundam. Prikl. Mat. 17(2011/12), No. 5, 21--54 (2012) Full Text: DOI
Petrov, Fedor; Zusmanovich, Pasha On Shirshov bases of graded algebras. (English) Zbl 1288.16056 Isr. J. Math. 197, 23-28 (2013). Reviewer: Plamen Koshlukov (Campinas) MSC: 16W50 16R10 16S15 68R15 PDFBibTeX XMLCite \textit{F. Petrov} and \textit{P. Zusmanovich}, Isr. J. Math. 197, 23--28 (2013; Zbl 1288.16056) Full Text: DOI arXiv
Kharitonov, M. I. Piecewise periodicity structure estimates in Shirshov’s height theorem. (English. Russian original) Zbl 1286.16022 Mosc. Univ. Math. Bull. 68, No. 1, 26-31 (2013); translation from Vestn. Mosk. Univ., Ser. I 68, No. 1, 10-16 (2013). Reviewer: Victor Petrogradsky (Brasilia) MSC: 16R10 68R15 16P90 PDFBibTeX XMLCite \textit{M. I. Kharitonov}, Mosc. Univ. Math. Bull. 68, No. 1, 26--31 (2013; Zbl 1286.16022); translation from Vestn. Mosk. Univ., Ser. I 68, No. 1, 10--16 (2013) Full Text: DOI
Abbott, John Bounds on factors in \(\mathbb Z[x]\). (English) Zbl 1295.12010 J. Symb. Comput. 50, 532-563 (2013). MSC: 12Y05 13P05 68W30 PDFBibTeX XMLCite \textit{J. Abbott}, J. Symb. Comput. 50, 532--563 (2013; Zbl 1295.12010) Full Text: DOI arXiv Backlinks: MO
Gruber, Hermann Digraph complexity measures and applications in formal language theory. (English) Zbl 1283.68196 Discrete Math. Theor. Comput. Sci. 14, No. 2, 189-204 (2012). MSC: 68Q45 68Q25 05C20 05C15 05C38 68W25 68Q17 PDFBibTeX XMLCite \textit{H. Gruber}, Discrete Math. Theor. Comput. Sci. 14, No. 2, 189--204 (2012; Zbl 1283.68196) Full Text: arXiv Link
Dong, Sheng; Han, Yi; Tao, Shanshan; Fan, Dunqiu Parameter estimations for Weibull distribution with particle swarm optimization. (Chinese. English summary) Zbl 1289.62016 Period. Ocean Univ. China 42, No. 6, 120-125 (2012). MSC: 62F10 62P12 68T20 90C59 PDFBibTeX XMLCite \textit{S. Dong} et al., Period. Ocean Univ. China 42, No. 6, 120--125 (2012; Zbl 1289.62016)
Mao, Hua Representing a concept lattice by neighborly ideas. (English) Zbl 1289.05448 An. Univ. Vest Timiș., Ser. Mat.-Inform. 50, No. 1, 77-82 (2012). MSC: 05C90 06B23 68T30 PDFBibTeX XMLCite \textit{H. Mao}, An. Univ. Vest Timiș., Ser. Mat.-Inform. 50, No. 1, 77--82 (2012; Zbl 1289.05448) Full Text: DOI
Kharitonov, M. I. Two-sided estimates for essential height in Shirshov’s height theorem. (English. Russian original) Zbl 1286.16021 Mosc. Univ. Math. Bull. 67, No. 2, 64-68 (2012); translation from Vestn. Mosk. Univ., Ser. I 67, No. 2, 20-24 (2012). Reviewer: Victor Petrogradsky (Brasilia) MSC: 16R10 68R15 16P90 PDFBibTeX XMLCite \textit{M. I. Kharitonov}, Mosc. Univ. Math. Bull. 67, No. 2, 64--68 (2012; Zbl 1286.16021); translation from Vestn. Mosk. Univ., Ser. I 67, No. 2, 20--24 (2012) Full Text: DOI
Li, Hongbo; Yao, Shoubin; Li, Ge; Liu, Yuanjie; Zhang, Lixian Power series solution for isoscallop tool path generation on free-form surface with ball-end cutter. (English) Zbl 1271.68227 Math. Comput. Sci. 6, No. 3, 281-296 (2012). MSC: 68T40 41A58 PDFBibTeX XMLCite \textit{H. Li} et al., Math. Comput. Sci. 6, No. 3, 281--296 (2012; Zbl 1271.68227) Full Text: DOI
Reghizzi, Stefano Crespi; Mandrioli, Dino Operator precedence and the visibly pushdown property. (English) Zbl 1250.68175 J. Comput. Syst. Sci. 78, No. 6, 1837-1867 (2012). MSC: 68Q45 68Q42 68Q60 PDFBibTeX XMLCite \textit{S. C. Reghizzi} and \textit{D. Mandrioli}, J. Comput. Syst. Sci. 78, No. 6, 1837--1867 (2012; Zbl 1250.68175) Full Text: DOI
Belov, A. Ya; Kharitonov, M. I. Subexponential estimates in Shirshov’s theorem on height. (English. Russian original) Zbl 1254.16015 Sb. Math. 203, No. 4, 534-553 (2012); translation from Mat. Sb. 203, No. 4, 81-102 (2012). Reviewer: Vesselin Drensky (Sofia) MSC: 16R10 68R15 16P90 PDFBibTeX XMLCite \textit{A. Y. Belov} and \textit{M. I. Kharitonov}, Sb. Math. 203, No. 4, 534--553 (2012; Zbl 1254.16015); translation from Mat. Sb. 203, No. 4, 81--102 (2012) Full Text: DOI arXiv
Birget, Jean-Camille Bernoulli measure on strings, and Thompson-Higman monoids. (English) Zbl 1255.20050 Semigroup Forum 83, No. 1, 1-32 (2011). Reviewer: John R. Donnelly (Evansville) MSC: 20M05 68Q17 PDFBibTeX XMLCite \textit{J.-C. Birget}, Semigroup Forum 83, No. 1, 1--32 (2011; Zbl 1255.20050) Full Text: DOI arXiv
Kirsten, Daniel On the complexity of the relative inclusion star height problem. (English) Zbl 1210.68069 Adv. Comput. Sci. Eng. 5, No. 2, 173-211 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{D. Kirsten}, Adv. Comput. Sci. Eng. 5, No. 2, 173--211 (2010; Zbl 1210.68069) Full Text: Link
Broutin, Nicolas; Devroye, Luc; McLeish, Erin Note on the structure of Kruskal’s algorithm. (English) Zbl 1219.05181 Algorithmica 56, No. 2, 141-159 (2010). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C80 68R10 PDFBibTeX XMLCite \textit{N. Broutin} et al., Algorithmica 56, No. 2, 141--159 (2010; Zbl 1219.05181) Full Text: DOI
Gao, Ronghua; Kong, Dehui; Yin, Baocai An improved description method of the bumpy texture. (English) Zbl 1191.68782 Sci. China, Ser. F 52, No. 3, 523-528 (2009). MSC: 68U10 68U05 PDFBibTeX XMLCite \textit{R. Gao} et al., Sci. China, Ser. F 52, No. 3, 523--528 (2009; Zbl 1191.68782) Full Text: DOI
Devroye, Luc; King, James; McDiarmid, Colin Random hyperplane search trees. (English) Zbl 1192.68175 SIAM J. Comput. 38, No. 6, 2411-2425 (2009). MSC: 68P05 68W20 68W40 60E15 PDFBibTeX XMLCite \textit{L. Devroye} et al., SIAM J. Comput. 38, No. 6, 2411--2425 (2009; Zbl 1192.68175) Full Text: DOI Link
Belov, A. Ya. Burnside-type problems, theorems on height, and independence. (English. Russian original) Zbl 1219.16021 J. Math. Sci., New York 156, No. 2, 219-260 (2009); translation from Fundam. Prikl. Mat. 13, No. 5, 19-79 (2007). MSC: 16R10 16S15 68R15 PDFBibTeX XMLCite \textit{A. Ya. Belov}, J. Math. Sci., New York 156, No. 2, 219--260 (2009; Zbl 1219.16021); translation from Fundam. Prikl. Mat. 13, No. 5, 19--79 (2007) Full Text: DOI
Park, Gahyun; Hwang, Hsien-Kuei; Nicodème, Pierre; Szpankowski, Wojciech Profiles of tries. (English) Zbl 1191.68898 SIAM J. Comput. 38, No. 5, 1821-1880 (2009). MSC: 68W40 68P10 05C05 60F05 PDFBibTeX XMLCite \textit{G. Park} et al., SIAM J. Comput. 38, No. 5, 1821--1880 (2009; Zbl 1191.68898) Full Text: DOI Link
Choudum, S. A.; Raman, Indhumathi Embedding height balanced trees and Fibonacci trees in hypercubes. (English) Zbl 1193.68187 J. Appl. Math. Comput. 30, No. 1-2, 39-52 (2009). MSC: 68R10 65Y05 05C05 PDFBibTeX XMLCite \textit{S. A. Choudum} and \textit{I. Raman}, J. Appl. Math. Comput. 30, No. 1--2, 39--52 (2009; Zbl 1193.68187) Full Text: DOI
Choudum, S. A.; Indhumathi, R. On embedding subclasses of height-balanced trees in hypercubes. (English) Zbl 1171.68028 Inf. Sci. 179, No. 9, 1333-1347 (2009). MSC: 68R10 05C05 68M10 68W10 PDFBibTeX XMLCite \textit{S. A. Choudum} and \textit{R. Indhumathi}, Inf. Sci. 179, No. 9, 1333--1347 (2009; Zbl 1171.68028) Full Text: DOI
Broutin, Nicolas; Flajolet, Philippe The height of random binary unlabelled trees. (English) Zbl 1355.68061 Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22–26, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AI, 121-134 (2008). MSC: 68P05 60C05 60F10 PDFBibTeX XMLCite \textit{N. Broutin} and \textit{P. Flajolet}, in: Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22--26, 2008. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 121--134 (2008; Zbl 1355.68061) Full Text: arXiv Link
Filaseta, Michael; Granville, Andrew; Schinzel, Andrzej Irreducibility and greatest common divisor algorithms for sparse polynomials. (English) Zbl 1270.11129 McKee, James (ed.) et al., Number theory and polynomials. Proceedings of the workshop, Bristol, UK, April 3–7, 2006. Cambridge: Cambridge University Press (ISBN 978-0-521-71467-9/pbk). London Mathematical Society Lecture Note Series 352, 155-176 (2008). Reviewer: Carlos D’Andrea (Barcelona) MSC: 11Y16 12Y05 68W30 11C08 11R09 PDFBibTeX XMLCite \textit{M. Filaseta} et al., Lond. Math. Soc. Lect. Note Ser. 352, 155--176 (2008; Zbl 1270.11129) Full Text: DOI
Shimizu, Hiroaki; Hamaguchi, Kiyoharu; Kashiwabara, Toshinobu Approximate invariant property checking using term-height reduction for a subset of first-order logic. (English) Zbl 1183.68382 Cha, Sungdeok (Steve) (ed.) et al., Automated technology for verification and analysis. 6th international symposium, ATVA 2008, Seoul, Korea, October 20–23, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-88386-9/pbk). Lecture Notes in Computer Science 5311, 318-331 (2008). MSC: 68Q60 PDFBibTeX XMLCite \textit{H. Shimizu} et al., Lect. Notes Comput. Sci. 5311, 318--331 (2008; Zbl 1183.68382) Full Text: DOI
Ochotta, Tilo; Saupe, Dietmar Image-based surface compression. (English) Zbl 1151.68406 Comput. Graph. Forum 27, No. 6, 1647-1663 (2008). MSC: 68P30 68U10 PDFBibTeX XMLCite \textit{T. Ochotta} and \textit{D. Saupe}, Comput. Graph. Forum 27, No. 6, 1647--1663 (2008; Zbl 1151.68406) Full Text: DOI Link
Feierl, Thomas The height of watermelons with wall, extended abstract. (English) Zbl 1192.68957 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 427-438, electronic only (2007). MSC: 68W40 65Y99 PDFBibTeX XMLCite \textit{T. Feierl}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 427--438 (2007; Zbl 1192.68957) Full Text: Link
Broutin, N.; Devroye, L. The height of list-tries and TST. (English) Zbl 1192.68945 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 247-258, electronic only (2007). MSC: 68W40 65Y99 68R10 PDFBibTeX XMLCite \textit{N. Broutin} and \textit{L. Devroye}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 247--258 (2007; Zbl 1192.68945) Full Text: Link
Reinhardt, Klaus A tree-height hierarchy of context-free languages. (English) Zbl 1191.68402 Int. J. Found. Comput. Sci. 18, No. 6, 1383-1394 (2007). MSC: 68Q45 68Q15 68Q70 PDFBibTeX XMLCite \textit{K. Reinhardt}, Int. J. Found. Comput. Sci. 18, No. 6, 1383--1394 (2007; Zbl 1191.68402) Full Text: DOI
Yan, Qiqi Classifying regular languages by a split game. (English) Zbl 1162.91327 Theor. Comput. Sci. 374, No. 1-3, 181-190 (2007). MSC: 91A80 68Q45 68Q70 PDFBibTeX XMLCite \textit{Q. Yan}, Theor. Comput. Sci. 374, No. 1--3, 181--190 (2007; Zbl 1162.91327) Full Text: DOI
Clementi, Andrea E. F.; Di Ianni, Miriam; Lauria, Massimo; Monti, Angelo; Rossi, Gianluca; Silvestri, Riccardo On the bounded-hop MST problem on random Euclidean instances. (English) Zbl 1125.68138 Theor. Comput. Sci. 384, No. 2-3, 161-167 (2007). MSC: 68W25 68W20 PDFBibTeX XMLCite \textit{A. E. F. Clementi} et al., Theor. Comput. Sci. 384, No. 2--3, 161--167 (2007; Zbl 1125.68138) Full Text: DOI
Allili, Madjid; Corriveau, David; Derivière, Sara; Kaczynski, Tomasz; Trahan, Anik Discrete dynamical system framework for construction of connections between critical regions in lattice height data. (English) Zbl 1523.68086 J. Math. Imaging Vis. 28, No. 2, 99-111 (2007). MSC: 68T09 37B30 68U03 PDFBibTeX XMLCite \textit{M. Allili} et al., J. Math. Imaging Vis. 28, No. 2, 99--111 (2007; Zbl 1523.68086) Full Text: DOI
Kaltofen, Erich; Koiran, Pascal Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields. (English) Zbl 1356.11093 Dumas, Jean-Guillaume (ed.), Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9–12, 2006. New York, NY: ACM Press (ISBN 1-59593-276-3). 162-168 (2006). MSC: 11Y16 11Y40 68W30 PDFBibTeX XMLCite \textit{E. Kaltofen} and \textit{P. Koiran}, in: Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9--12, 2006. New York, NY: ACM Press. 162--168 (2006; Zbl 1356.11093) Full Text: DOI
Desreux, Sébastien; Rémila, Eric An optimal algorithm to generate tilings. (English) Zbl 1131.52012 J. Discrete Algorithms 4, No. 1, 168-180 (2006). Reviewer: Johann Linhart (Salzburg) MSC: 52C20 52B55 68R05 PDFBibTeX XMLCite \textit{S. Desreux} and \textit{E. Rémila}, J. Discrete Algorithms 4, No. 1, 168--180 (2006; Zbl 1131.52012) Full Text: DOI arXiv
Chauvin, Brigitte; Drmota, Michael The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees. (English) Zbl 1117.68095 Algorithmica 46, No. 3-4, 299-327 (2006). MSC: 68W40 60C05 68P05 68P10 PDFBibTeX XMLCite \textit{B. Chauvin} and \textit{M. Drmota}, Algorithmica 46, No. 3--4, 299--327 (2006; Zbl 1117.68095) Full Text: DOI
Gittenberger, Bernhard; Panholzer, Alois Some results for monotonically labelled simply generated trees. (English) Zbl 1104.68084 Martínez, Conrado (ed.), 2005 international conference on analysis of algorithms. Papers from the conference, Barcelona, Spain, June 6–10, 2005. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AD, 173-180, electronic (2005). MSC: 68R10 05C05 05C78 PDFBibTeX XMLCite \textit{B. Gittenberger} and \textit{A. Panholzer}, in: 2005 international conference on analysis of algorithms. Papers from the conference, Barcelona, Spain, June 6--10, 2005. Nancy: The Association Discrete Mathematics \& Theoretical Computer Science (DMTCS). 173--180, electronic (2005; Zbl 1104.68084)
Zhang, W.; Zhang, Y. F.; Ge, Q. J. Interference-free tool path generation for 5-axis sculptured surface machining using rational Bézier motions of a flat-end cutter. (English) Zbl 1080.90521 Int. J. Prod. Res. 43, No. 19, 4103-4124 (2005). MSC: 90B30 68U07 PDFBibTeX XMLCite \textit{W. Zhang} et al., Int. J. Prod. Res. 43, No. 19, 4103--4124 (2005; Zbl 1080.90521) Full Text: DOI
Devroye, Luc; Szpankowski, Wojcieh Probabilistic behavior of asymmetric level compressed tries. (English) Zbl 1104.68028 Random Struct. Algorithms 27, No. 2, 185-200 (2005). MSC: 68P05 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{W. Szpankowski}, Random Struct. Algorithms 27, No. 2, 185--200 (2005; Zbl 1104.68028) Full Text: DOI
Kirsten, Daniel Distance desert automata and the star height problem. (English) Zbl 1082.20041 Theor. Inform. Appl. 39, No. 3, 455-509 (2005). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20M35 68Q17 68Q70 20M05 PDFBibTeX XMLCite \textit{D. Kirsten}, Theor. Inform. Appl. 39, No. 3, 455--509 (2005; Zbl 1082.20041) Full Text: DOI Numdam EuDML Link
O’Hanlon, Amelia; Howard, Patricia; Brown, David A. Path length and height in asymmetric binary branching trees. (English) Zbl 1154.28301 Missouri J. Math. Sci. 16, No. 2, 88-103 (2004). Reviewer: Ting Zhong (Zhangjiajie, Hunan) MSC: 28A80 28A75 68N30 PDFBibTeX XMLCite \textit{A. O'Hanlon} et al., Missouri J. Math. Sci. 16, No. 2, 88--103 (2004; Zbl 1154.28301)
Steiner, Wolfgang The distribution of \(m\)-ary search trees generated by van der Corput sequences. (English) Zbl 1066.68028 Discrete Math. Theor. Comput. Sci. 6, No. 2, 409-423 (2004). MSC: 68P05 05C85 60C05 PDFBibTeX XMLCite \textit{W. Steiner}, Discrete Math. Theor. Comput. Sci. 6, No. 2, 409--423 (2004; Zbl 1066.68028) Full Text: EuDML EMIS
Drmota, Michael On Robson’s convergence and boundedness conjectures concerning the height of binary search trees. (English) Zbl 1086.68036 Theor. Comput. Sci. 329, No. 1-3, 47-70 (2004). MSC: 68P05 68P10 68W40 PDFBibTeX XMLCite \textit{M. Drmota}, Theor. Comput. Sci. 329, No. 1--3, 47--70 (2004; Zbl 1086.68036) Full Text: DOI
Drmota, Michael Stochastic analysis of tree-like data structures. (English) Zbl 1091.68034 Proc. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 460, No. 2041, 271-307 (2004). MSC: 68P05 60J80 05C05 05A15 60C05 PDFBibTeX XMLCite \textit{M. Drmota}, Proc. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 460, No. 2041, 271--307 (2004; Zbl 1091.68034) Full Text: DOI
Khamis, Soheir M. Height counting of unlabeled interval and \(N\)-free posets. (English) Zbl 1034.06003 Discrete Math. 275, No. 1-3, 165-175 (2004). MSC: 06A07 05C30 05A15 68R05 PDFBibTeX XMLCite \textit{S. M. Khamis}, Discrete Math. 275, No. 1--3, 165--175 (2004; Zbl 1034.06003) Full Text: DOI
Drmota, Michael An analytic approach to the height of binary search trees. II. (English) Zbl 1325.68074 J. ACM 50, No. 3, 333-374 (2003). MSC: 68P05 68P10 PDFBibTeX XMLCite \textit{M. Drmota}, J. ACM 50, No. 3, 333--374 (2003; Zbl 1325.68074) Full Text: DOI
Reed, Bruce The height of a random binary search tree. (English) Zbl 1325.68076 J. ACM 50, No. 3, 306-332 (2003). MSC: 68P05 68P10 PDFBibTeX XMLCite \textit{B. Reed}, J. ACM 50, No. 3, 306--332 (2003; Zbl 1325.68076) Full Text: DOI
Knessl, Charles Numerical studies of the asymptotic height distribution in binary search trees. (English) Zbl 1035.68041 Discrete Math. Theor. Comput. Sci. 6, No. 1, 91-100 (2003). MSC: 68P10 68R10 PDFBibTeX XMLCite \textit{C. Knessl}, Discrete Math. Theor. Comput. Sci. 6, No. 1, 91--100 (2003; Zbl 1035.68041) Full Text: EuDML EMIS
Eloranta, Kari The bounded eight-vertex model. (English) Zbl 1027.82010 Theor. Comput. Sci. 303, No. 2-3, 539-552 (2003). MSC: 82B20 37B15 82C20 37B50 37B10 68R10 PDFBibTeX XMLCite \textit{K. Eloranta}, Theor. Comput. Sci. 303, No. 2--3, 539--552 (2003; Zbl 1027.82010) Full Text: DOI
Pak, Igor Tile invariants: New horizons. (English) Zbl 1052.68094 Theor. Comput. Sci. 303, No. 2-3, 303-331 (2003). MSC: 68R05 05B45 PDFBibTeX XMLCite \textit{I. Pak}, Theor. Comput. Sci. 303, No. 2--3, 303--331 (2003; Zbl 1052.68094) Full Text: DOI
Beckmann, Arnold Resolution refutations and propositional proofs with height-restrictions. (English) Zbl 1021.03052 Bradfield, Julian (ed.), Computer science logic. 16th international workshop, CSL 2002, 11th annual conference of the EACSL, Edinburgh, Scotland, GB, September 22-25, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2471, 599-612 (2002). MSC: 03F20 03F07 03B35 68Q15 PDFBibTeX XMLCite \textit{A. Beckmann}, Lect. Notes Comput. Sci. 2471, 599--612 (2002; Zbl 1021.03052) Full Text: Link
Knessl, Charles; Szpankowski, Wojciech Limit laws for the height in PATRICIA tries. (English) Zbl 1011.68029 J. Algorithms 44, No. 1, 63-97 (2002). MSC: 68P10 68W05 68R10 PDFBibTeX XMLCite \textit{C. Knessl} and \textit{W. Szpankowski}, J. Algorithms 44, No. 1, 63--97 (2002; Zbl 1011.68029) Full Text: DOI
Knessl, Charles; Szpankowski, Wojciech The height of a binary search tree: the limiting distribution perspective. (English) Zbl 1061.68039 Theor. Comput. Sci. 289, No. 1, 649-703 (2002). MSC: 68P10 68P05 PDFBibTeX XMLCite \textit{C. Knessl} and \textit{W. Szpankowski}, Theor. Comput. Sci. 289, No. 1, 649--703 (2002; Zbl 1061.68039) Full Text: DOI
Devroye, Luc Laws of large numbers and tail inequalities for random tries and PATRICIA trees. (English) Zbl 1005.60032 J. Comput. Appl. Math. 142, No. 1, 27-37 (2002). MSC: 60D05 68U05 PDFBibTeX XMLCite \textit{L. Devroye}, J. Comput. Appl. Math. 142, No. 1, 27--37 (2002; Zbl 1005.60032) Full Text: DOI
Robson, J. M. Constant bounds on the moments of the height of binary search trees. (English) Zbl 1002.68036 Theor. Comput. Sci. 276, No. 1-2, 435-444 (2002). MSC: 68P10 PDFBibTeX XMLCite \textit{J. M. Robson}, Theor. Comput. Sci. 276, No. 1--2, 435--444 (2002; Zbl 1002.68036) Full Text: DOI
Drmota, Michael; Prodinger, Helmut The height of \(q\)-binary search trees. (English) Zbl 0994.68053 Discrete Math. Theor. Comput. Sci. 5, No. 1, 97-108 (2002). MSC: 68P10 PDFBibTeX XMLCite \textit{M. Drmota} and \textit{H. Prodinger}, Discrete Math. Theor. Comput. Sci. 5, No. 1, 97--108 (2002; Zbl 0994.68053) Full Text: EuDML
Smith, Tait S.; Farouki, Rida T.; al-Kandari, Mohammad; Pottmann, Helmut Optimal slicing of free-form surfaces. (English) Zbl 0984.68169 Comput. Aided Geom. Des. 19, No. 1, 43-64 (2002). MSC: 68U05 PDFBibTeX XMLCite \textit{T. S. Smith} et al., Comput. Aided Geom. Des. 19, No. 1, 43--64 (2002; Zbl 0984.68169) Full Text: DOI
Akiyama, Shigeki; Pethő, Attila On canonical number systems. (English) Zbl 0988.68101 Theor. Comput. Sci. 270, No. 1-2, 921-933 (2002). MSC: 11A63 11R09 68Q70 PDFBibTeX XMLCite \textit{S. Akiyama} and \textit{A. Pethő}, Theor. Comput. Sci. 270, No. 1--2, 921--933 (2002; Zbl 0988.68101) Full Text: DOI
Alexandridis, A. A.; Lazarakis, F.; Dangakis, K.; Kostarakis, P.; Kourtis, A. Normalization of propagation measurements with respect to terrain effect. (English) Zbl 1009.68595 Int. J. Commun. Syst. 14, No. 3, 333-343 (2001). MSC: 68U99 68M10 68M14 94A05 PDFBibTeX XMLCite \textit{A. A. Alexandridis} et al., Int. J. Commun. Syst. 14, No. 3, 333--343 (2001; Zbl 1009.68595) Full Text: DOI
Castro, D.; Pardo, Luis M.; Hägele, K.; Morais, J. E. Kronecker’s and Newton’s approaches to solving: a first comparison. (English) Zbl 1013.68296 J. Complexity 17, No. 1, 212-303 (2001). MSC: 68W30 68Q25 68Q17 68W05 65H05 12Y05 PDFBibTeX XMLCite \textit{D. Castro} et al., J. Complexity 17, No. 1, 212--303 (2001; Zbl 1013.68296) Full Text: DOI arXiv
Carr, Daniel B.; Olsen, Anthony R.; Pierson, Suzanne M.; Courbois, Jean-Yves P. Using linked micromap plots to characterize Omernik ecoregions. Repr. from Data Mining and Knowledge Discovery 4, No. 1 (2000). (English) Zbl 0969.68694 Brown, Timothy J. et al., Statistical mining and data visualization in atmospheric sciences. Boston: Kluwer Academic Publishers. 43-67 (2000). MSC: 68U99 68U05 92D40 92B15 PDFBibTeX XMLCite \textit{D. B. Carr} et al., in: Statistical mining and data visualization in atmospheric sciences. Boston: Kluwer Academic Publishers. 43--67 (2000; Zbl 0969.68694)
Knessl, Charles; Szpankowski, Wojciech Asymptotic behavior of the height in a digital search tree and the longest phrase of the Lempel–Ziv scheme. (English) Zbl 0968.68067 SIAM J. Comput. 30, No. 3, 923-964 (2000). MSC: 68Q25 68P05 PDFBibTeX XMLCite \textit{C. Knessl} and \textit{W. Szpankowski}, SIAM J. Comput. 30, No. 3, 923--964 (2000; Zbl 0968.68067) Full Text: DOI
Hägele, K.; Morais, J. E.; Pardo, Luis M.; Sombra, M. On the intrinsic complexity of the arithmetic Nullstellensatz. (English) Zbl 0971.14042 J. Pure Appl. Algebra 146, No. 2, 103-183 (2000). Reviewer: Joos Heintz (Santander) MSC: 14Q15 68Q25 12Y05 14A05 PDFBibTeX XMLCite \textit{K. Hägele} et al., J. Pure Appl. Algebra 146, No. 2, 103--183 (2000; Zbl 0971.14042) Full Text: DOI
Mignotte, Maurice; Ştefănescu, Doru Polynomials: an algorithmic approach. (English) Zbl 0927.12004 Singapore: Springer. xi, 306 p. (1999). Reviewer: Juan Sabia (Buenos Aires) MSC: 12Y05 12-01 11-01 68W30 11C08 12D05 12E05 11T06 13F25 30C15 11Y16 PDFBibTeX XMLCite \textit{M. Mignotte} and \textit{D. Ştefănescu}, Polynomials: an algorithmic approach. Singapore: Springer (1999; Zbl 0927.12004)
Melnikov, B. F.; Vakhitova, A. A. Some more on the finite automata. (English) Zbl 0915.68122 Korean J. Comput. Appl. Math. 5, No. 3, 495-505 (1998). MSC: 68Q45 PDFBibTeX XMLCite \textit{B. F. Melnikov} and \textit{A. A. Vakhitova}, Korean J. Comput. Appl. Math. 5, No. 3, 495--505 (1998; Zbl 0915.68122)
Hörwein, K. Structuring resolution proofs by introducing new lemmata or how to improve the readability of ATP-generated proofs. (English) Zbl 0949.03012 J. Autom. Reasoning 19, No. 2, 173-203 (1997). MSC: 03B35 68T15 PDFBibTeX XMLCite \textit{K. Hörwein}, J. Autom. Reasoning 19, No. 2, 173--203 (1997; Zbl 0949.03012) Full Text: DOI
Honkala, J. On Lindenmayerian rational subsets of monoids. (English) Zbl 0876.68066 RAIRO, Inform. Théor. Appl. 31, No. 1, 81-96 (1997). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Honkala}, RAIRO, Inform. Théor. Appl. 31, No. 1, 81--96 (1997; Zbl 0876.68066) Full Text: DOI EuDML