Doerr, Benjamin; Mayer, Sebastian The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. (English) Zbl 07316089 J. Complexity 63, Article ID 101521, 30 p. (2021). MSC: 65D15 26B40 41A30 68W20 PDF BibTeX XML Cite \textit{B. Doerr} and \textit{S. Mayer}, J. Complexity 63, Article ID 101521, 30 p. (2021; Zbl 07316089) Full Text: DOI
Gao, Guorong; Chang, An A linear hypergraph extension of the bipartite Turán problem. (English) Zbl 07307282 Eur. J. Comb. 93, Article ID 103269, 13 p. (2021). MSC: 05C65 PDF BibTeX XML Cite \textit{G. Gao} and \textit{A. Chang}, Eur. J. Comb. 93, Article ID 103269, 13 p. (2021; Zbl 07307282) Full Text: DOI
Frankl, Peter; Huang, Hao; Rödl, Vojtěch On local Turán problems. (English) Zbl 1448.05148 J. Comb. Theory, Ser. A 177, Article ID 105329, 9 p. (2021). MSC: 05C65 05C42 PDF BibTeX XML Cite \textit{P. Frankl} et al., J. Comb. Theory, Ser. A 177, Article ID 105329, 9 p. (2021; Zbl 1448.05148) Full Text: DOI
Keller, Chaya; Smorodinsky, Shakhar From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem. (English) Zbl 1441.52007 Discrete Comput. Geom. 63, No. 4, 821-847 (2020). MSC: 52A37 52A20 52B05 52A35 PDF BibTeX XML Cite \textit{C. Keller} and \textit{S. Smorodinsky}, Discrete Comput. Geom. 63, No. 4, 821--847 (2020; Zbl 1441.52007) Full Text: DOI
Simonovits, Miklós; Szemerédi, Endre Embedding graphs into larger graphs: results, methods, and problems. (English) Zbl 1443.05100 Bárány, Imre (ed.) et al., Building bridges II. Mathematics of László Lovász. Conference in celebration of László Lovász’ 70th birthday, Budapest, Hungary, July 2–6, 2018. Berlin: Springer. Bolyai Soc. Math. Stud. 28, 445-592 (2019). MSC: 05C35 05D10 05D40 05C45 05C65 05C80 05C60 PDF BibTeX XML Cite \textit{M. Simonovits} and \textit{E. Szemerédi}, Bolyai Soc. Math. Stud. 28, 445--592 (2019; Zbl 1443.05100) Full Text: DOI
Kovalenko, K. D.; Raigorodsky, A. M. Systems of representatives. (English. Russian original) Zbl 1431.05107 Math. Notes 106, No. 3, 372-377 (2019); translation from Mat. Zametki 106, No. 3, 387-394 (2019). MSC: 05C65 05C15 05B20 PDF BibTeX XML Cite \textit{K. D. Kovalenko} and \textit{A. M. Raigorodsky}, Math. Notes 106, No. 3, 372--377 (2019; Zbl 1431.05107); translation from Mat. Zametki 106, No. 3, 387--394 (2019) Full Text: DOI
Kolchin, A. V.; Bezrodnyy, Boris F.; Leeva, M. A. Applying a generalized allocation scheme to analyzing a class of sequences generated by a shift register. (English. Russian original) Zbl 1425.60012 Mosc. Univ. Comput. Math. Cybern. 43, No. 1, 12-16 (2019); translation from Vestn. Mosk. Univ., Ser. XV 2019, No. 1, 25-32 (2019). MSC: 60C05 60F05 PDF BibTeX XML Cite \textit{A. V. Kolchin} et al., Mosc. Univ. Comput. Math. Cybern. 43, No. 1, 12--16 (2019; Zbl 1425.60012); translation from Vestn. Mosk. Univ., Ser. XV 2019, No. 1, 25--32 (2019) Full Text: DOI
Kabatiansky, G. A.; Lebedev, V. S. On metric dimension of nonbinary Hamming spaces. (English. Russian original) Zbl 07213976 Probl. Inf. Transm. 54, No. 1, 48-55 (2018); translation from Probl. Peredachi Inf. 54, No. 1, 54-62 (2018). MSC: 94B PDF BibTeX XML Cite \textit{G. A. Kabatiansky} and \textit{V. S. Lebedev}, Probl. Inf. Transm. 54, No. 1, 48--55 (2018; Zbl 07213976); translation from Probl. Peredachi Inf. 54, No. 1, 54--62 (2018) Full Text: DOI
Lami, Ludovico; Palazuelos, Carlos; Winter, Andreas Ultimate data hiding in quantum mechanics and beyond. (English) Zbl 06925144 Commun. Math. Phys. 361, No. 2, 661-708 (2018). MSC: 81P40 81P94 81P45 81P40 81P18 PDF BibTeX XML Cite \textit{L. Lami} et al., Commun. Math. Phys. 361, No. 2, 661--708 (2018; Zbl 06925144) Full Text: DOI
Satake, Shohei The asymmetry number of finite tournaments, and some related results. (English) Zbl 1380.05089 Graphs Comb. 33, No. 6, 1433-1442 (2017). MSC: 05C20 05C25 05C80 08A35 PDF BibTeX XML Cite \textit{S. Satake}, Graphs Comb. 33, No. 6, 1433--1442 (2017; Zbl 1380.05089) Full Text: DOI
Montúfar, Guido; Rauh, Johannes Hierarchical models as marginals of hierarchical models. (English) Zbl 1418.68177 Int. J. Approx. Reasoning 88, 531-546 (2017). MSC: 68T05 PDF BibTeX XML Cite \textit{G. Montúfar} and \textit{J. Rauh}, Int. J. Approx. Reasoning 88, 531--546 (2017; Zbl 1418.68177) Full Text: DOI arXiv
Geneson, Jesse T.; Tian, Peter M. Extremal functions of forbidden multidimensional matrices. (English) Zbl 1375.15046 Discrete Math. 340, No. 12, 2769-2781 (2017). MSC: 15B35 05C50 PDF BibTeX XML Cite \textit{J. T. Geneson} and \textit{P. M. Tian}, Discrete Math. 340, No. 12, 2769--2781 (2017; Zbl 1375.15046) Full Text: DOI arXiv
Tsylova, E. G.; Ekgauz, E. Ya. Using probabilistic models to study the asymptotic behavior of Bell numbers. (English. Russian original) Zbl 1369.05021 J. Math. Sci., New York 221, No. 4, 609-615 (2017); translation from Statisticheskie Metody Otsenivaniya i Proverki Gipotez 20, 233-241 (2007). MSC: 05A19 11B73 PDF BibTeX XML Cite \textit{E. G. Tsylova} and \textit{E. Ya. Ekgauz}, J. Math. Sci., New York 221, No. 4, 609--615 (2017; Zbl 1369.05021); translation from Statisticheskie Metody Otsenivaniya i Proverki Gipotez 20, 233--241 (2007) Full Text: DOI
Shapira, Asaf; Yuster, Raphael A tournament approach to pattern avoiding matrices. (English) Zbl 1360.05071 Isr. J. Math. 217, 477-505 (2017). MSC: 05C20 05C38 05C50 PDF BibTeX XML Cite \textit{A. Shapira} and \textit{R. Yuster}, Isr. J. Math. 217, 477--505 (2017; Zbl 1360.05071) Full Text: DOI
Ball, Simeon; Pepe, Valentina Forbidden subgraphs in the norm graph. (English) Zbl 1329.05211 Discrete Math. 339, No. 4, 1206-1211 (2016). MSC: 05C60 PDF BibTeX XML Cite \textit{S. Ball} and \textit{V. Pepe}, Discrete Math. 339, No. 4, 1206--1211 (2016; Zbl 1329.05211) Full Text: DOI arXiv
Tyros, Konstantinos Combinatorial structures on van der Waerden sets. (English) Zbl 1371.05305 Comb. Probab. Comput. 24, No. 6, 929-953 (2015). MSC: 05D10 PDF BibTeX XML Cite \textit{K. Tyros}, Comb. Probab. Comput. 24, No. 6, 929--953 (2015; Zbl 1371.05305) Full Text: DOI arXiv
Kang, Ross J.; Patel, Viresh; Regts, Guus On a Ramsey-type problem of Erdős and Pach. (English) Zbl 1346.05183 Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 821-827, electronic only (2015). MSC: 05C55 05D10 PDF BibTeX XML Cite \textit{R. J. Kang} et al., Electron. Notes Discrete Math. 49, 821--827 (2015; Zbl 1346.05183) Full Text: DOI
Kang, Ross J.; Pach, János; Patel, Viresh; Regts, Guus A precise threshold for quasi-Ramsey numbers. (English) Zbl 1321.05157 SIAM J. Discrete Math. 29, No. 3, 1670-1682 (2015). MSC: 05C55 05D10 05D40 PDF BibTeX XML Cite \textit{R. J. Kang} et al., SIAM J. Discrete Math. 29, No. 3, 1670--1682 (2015; Zbl 1321.05157) Full Text: DOI arXiv
Ford, Jeff; Gál, Anna Hadamard tensors and lower bounds on multiparty communication complexity. (English) Zbl 1286.68189 Comput. Complexity 22, No. 3, 595-622 (2013). MSC: 68Q17 94C10 PDF BibTeX XML Cite \textit{J. Ford} and \textit{A. Gál}, Comput. Complexity 22, No. 3, 595--622 (2013; Zbl 1286.68189) Full Text: DOI
Hamann, Matthias; Hundertmark, Fabian The classification of connected-homogeneous digraphs with more than one end. (English) Zbl 1262.05071 Trans. Am. Math. Soc. 365, No. 1, 531-553 (2013). MSC: 05C20 05C63 05C75 PDF BibTeX XML Cite \textit{M. Hamann} and \textit{F. Hundertmark}, Trans. Am. Math. Soc. 365, No. 1, 531--553 (2013; Zbl 1262.05071) Full Text: DOI arXiv
Nikolić, Nebojša; Grujičić, Igor; Dugošija, đorđe Variable neighborhood descent heuristic for covering design problem. (English) Zbl 1268.90157 Sifaleras, Angelo (ed.) et al., Selected papers of the 28th EURO mini conference (MEC XXVIII) on variable neighborhood search, Herceg Novi, Mentenegro, October 4–7, 2012. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 39, 193-200 (2012). MSC: 90C59 PDF BibTeX XML Cite \textit{N. Nikolić} et al., Electron. Notes Discrete Math. 39, 193--200 (2012; Zbl 1268.90157) Full Text: DOI
Deaett, Louis; Srinivasan, Venkatesh Linear algebraic methods in communication complexity. (English) Zbl 1278.68106 Linear Algebra Appl. 436, No. 12, 4459-4472 (2012). MSC: 68Q25 68Q17 15A99 PDF BibTeX XML Cite \textit{L. Deaett} and \textit{V. Srinivasan}, Linear Algebra Appl. 436, No. 12, 4459--4472 (2012; Zbl 1278.68106) Full Text: DOI
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor Locally bounded coverings and factorial properties of graphs. (English) Zbl 1239.05159 Eur. J. Comb. 33, No. 4, 534-543 (2012); corrigendum ibid. 40, 168 (2014). MSC: 05C75 05C35 PDF BibTeX XML Cite \textit{V. V. Lozin} et al., Eur. J. Comb. 33, No. 4, 534--543 (2012; Zbl 1239.05159) Full Text: DOI
Droste, Manfred; Göbel, Rüdiger Countable random \(p\)-groups with prescribed Ulm-invariants. (English) Zbl 1233.20047 Proc. Am. Math. Soc. 139, No. 9, 3203-3216 (2011). Reviewer: Phillip Schultz (Perth) MSC: 20K10 60C05 20P05 20K30 PDF BibTeX XML Cite \textit{M. Droste} and \textit{R. Göbel}, Proc. Am. Math. Soc. 139, No. 9, 3203--3216 (2011; Zbl 1233.20047) Full Text: DOI
Martinhon, Carlos; Protti, Fábio An improved derandomized approximation algorithm for the max-controlled set problem. (English) Zbl 1218.68196 RAIRO, Theor. Inform. Appl. 45, No. 2, 181-196 (2011). MSC: 68W20 68W25 PDF BibTeX XML Cite \textit{C. Martinhon} and \textit{F. Protti}, RAIRO, Theor. Inform. Appl. 45, No. 2, 181--196 (2011; Zbl 1218.68196) Full Text: DOI EuDML
van Zuylen, Anke Deterministic sampling algorithms for network design. (English) Zbl 1216.68345 Algorithmica 60, No. 1, 110-151 (2011). MSC: 68W25 68M10 PDF BibTeX XML Cite \textit{A. van Zuylen}, Algorithmica 60, No. 1, 110--151 (2011; Zbl 1216.68345) Full Text: DOI
Ding, Xue; Jiang, Tiefeng Spectral distributions of adjacency and Laplacian matrices of random graphs. (English) Zbl 1231.05236 Ann. Appl. Probab. 20, No. 6, 2086-2117 (2010). MSC: 05C80 05C50 15A18 60B10 PDF BibTeX XML Cite \textit{X. Ding} and \textit{T. Jiang}, Ann. Appl. Probab. 20, No. 6, 2086--2117 (2010; Zbl 1231.05236) Full Text: DOI arXiv
Roy, Damien Small value estimates for the additive group. (English) Zbl 1200.11056 Int. J. Number Theory 6, No. 4, 919-956 (2010). Reviewer: Michel Waldschmidt (Paris) MSC: 11J85 11J81 PDF BibTeX XML Cite \textit{D. Roy}, Int. J. Number Theory 6, No. 4, 919--956 (2010; Zbl 1200.11056) Full Text: DOI arXiv
Bohman, Tom; Keevash, Peter The early evolution of the \(H\)-free process. (English) Zbl 1223.05270 Invent. Math. 181, No. 2, 291-336 (2010). MSC: 05C80 PDF BibTeX XML Cite \textit{T. Bohman} and \textit{P. Keevash}, Invent. Math. 181, No. 2, 291--336 (2010; Zbl 1223.05270) Full Text: DOI arXiv
Gray, R.; MacPherson, D. Countable connected-homogeneous graphs. (English) Zbl 1274.05212 J. Comb. Theory, Ser. B 100, No. 2, 97-118 (2010). MSC: 05C25 05C63 PDF BibTeX XML Cite \textit{R. Gray} and \textit{D. MacPherson}, J. Comb. Theory, Ser. B 100, No. 2, 97--118 (2010; Zbl 1274.05212) Full Text: DOI
Koubek, Václav; Rödl, Vojtěch On the number of graphs with a given endomorphism monoid. (English) Zbl 1192.05072 Discrete Math. 310, No. 3, 376-384 (2010). MSC: 05C30 20M99 PDF BibTeX XML Cite \textit{V. Koubek} and \textit{V. Rödl}, Discrete Math. 310, No. 3, 376--384 (2010; Zbl 1192.05072) Full Text: DOI
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin Recent developments on graphs of bounded clique-width. (English) Zbl 1211.05165 Discrete Appl. Math. 157, No. 12, 2747-2761 (2009). MSC: 05C85 68R10 03B25 03B70 05C40 68Q25 PDF BibTeX XML Cite \textit{M. Kamiński} et al., Discrete Appl. Math. 157, No. 12, 2747--2761 (2009; Zbl 1211.05165) Full Text: DOI
Cilleruelo, Javier; Hebbinghaus, Nils Discrepancy in generalized arithmetic progressions. (English) Zbl 1237.11035 Eur. J. Comb. 30, No. 7, 1607-1611 (2009). Reviewer: Robert F. Tichy (Graz) MSC: 11K38 11B25 05A10 PDF BibTeX XML Cite \textit{J. Cilleruelo} and \textit{N. Hebbinghaus}, Eur. J. Comb. 30, No. 7, 1607--1611 (2009; Zbl 1237.11035) Full Text: DOI
Droste, Manfred; Kuske, Dietrich Almost every domain is universal. (English) Zbl 1316.68066 Fiore, Marcelo (ed.), Proceedings of the 23rd conference on the mathematical foundations of programming semantics (MFPS XXIII), New Orleans, LA, USA, April 11–14, 2007. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 173, 103-119 (2007). MSC: 68Q55 06B35 68Q87 PDF BibTeX XML Cite \textit{M. Droste} and \textit{D. Kuske}, Electron. Notes Theor. Comput. Sci. 173, 103--119 (2007; Zbl 1316.68066) Full Text: DOI
Hebbinghaus, Nils Discrepancy of sums of two arithmetic progressions. (English) Zbl 1235.11076 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 547-551 (2007). MSC: 11K38 11B25 05C65 PDF BibTeX XML Cite \textit{N. Hebbinghaus}, Electron. Notes Discrete Math. 29, 547--551 (2007; Zbl 1235.11076) Full Text: DOI arXiv
Razborov, Alexander A. Flag algebras. (English) Zbl 1146.03013 J. Symb. Log. 72, No. 4, 1239-1282 (2007). Reviewer: Gregory Loren McColm (Tampa) MSC: 03C13 05A16 05C35 05D05 05E99 15A99 PDF BibTeX XML Cite \textit{A. A. Razborov}, J. Symb. Log. 72, No. 4, 1239--1282 (2007; Zbl 1146.03013) Full Text: DOI Euclid
Williamson, David P.; van Zuylen, Anke A simpler and better derandomization of an approximation algorithm for single source rent-or-buy. (English) Zbl 1176.90079 Oper. Res. Lett. 35, No. 6, 707-712 (2007). MSC: 90B10 90C59 PDF BibTeX XML Cite \textit{D. P. Williamson} and \textit{A. van Zuylen}, Oper. Res. Lett. 35, No. 6, 707--712 (2007; Zbl 1176.90079) Full Text: DOI
Mubayi, Dhruv An intersection theorem for four sets. (English) Zbl 1129.05055 Adv. Math. 215, No. 2, 601-615 (2007). Reviewer: Sun Zhi-Wei (Nanjing) MSC: 05D05 05C35 PDF BibTeX XML Cite \textit{D. Mubayi}, Adv. Math. 215, No. 2, 601--615 (2007; Zbl 1129.05055) Full Text: DOI
Kostochka, A. V.; Rödl, V. On Ramsey numbers of uniform hypergraphs with given maximum degree. (English) Zbl 1108.05064 J. Comb. Theory, Ser. A 113, No. 7, 1555-1564 (2006). Reviewer: Ralph Faudree (Memphis) MSC: 05C55 05C65 PDF BibTeX XML Cite \textit{A. V. Kostochka} and \textit{V. Rödl}, J. Comb. Theory, Ser. A 113, No. 7, 1555--1564 (2006; Zbl 1108.05064) Full Text: DOI
Daescu, Ovidiu; Luo, Jun; Mount, David M. Proximity problems on line segments spanned by points. (English) Zbl 1114.65018 Comput. Geom. 33, No. 3, 115-129 (2006). Reviewer: Du Ding-Zhu (Richardson) MSC: 65D18 PDF BibTeX XML Cite \textit{O. Daescu} et al., Comput. Geom. 33, No. 3, 115--129 (2006; Zbl 1114.65018) Full Text: DOI
Lumelskii, Ya. P.; Feigin, P. D.; Tsilova, E. G. Pólya distributions, combinatorial identities, and generalized stirling numbers. (English. Russian original) Zbl 1126.60010 J. Math. Sci., New York 127, No. 4, 2073-2081 (2005); translation from Statisticheskie Metody Otsenivaniya i Proverki Gipotez 2001, 38-52 (2001). Reviewer: Bero Roos (Leicester) MSC: 60C05 60E05 PDF BibTeX XML Cite \textit{Ya. P. Lumelskii} et al., J. Math. Sci., New York 127, No. 4, 2073--2081 (2005; Zbl 1126.60010); translation from Statisticheskie Metody Otsenivaniya i Proverki Gipotez 2001, 38--52 (2001) Full Text: DOI
Simonovits, Miklós; Sós, Vera T. A hierarchy of randomness for graphs. (English) Zbl 1078.05044 Discrete Math. 303, No. 1-3, 209-233 (2005). MSC: 05C35 05C55 05C80 PDF BibTeX XML Cite \textit{M. Simonovits} and \textit{V. T. Sós}, Discrete Math. 303, No. 1--3, 209--233 (2005; Zbl 1078.05044) Full Text: DOI
Burger, Alewyn P.; van Vuuren, Jan H. Ramsey numbers in complete balanced multipartite graphs. II: Size numbers. (English) Zbl 1042.05065 Discrete Math. 283, No. 1-3, 45-49 (2004). MSC: 05C55 05D10 PDF BibTeX XML Cite \textit{A. P. Burger} and \textit{J. H. van Vuuren}, Discrete Math. 283, No. 1--3, 45--49 (2004; Zbl 1042.05065) Full Text: DOI
Burger, Alewyn P.; van Vuuren, Jan H. Ramsey numbers in complete balanced multipartite graphs. I: Set numbers. (English) Zbl 1042.05064 Discrete Math. 283, No. 1-3, 37-43 (2004). MSC: 05C55 05D10 PDF BibTeX XML Cite \textit{A. P. Burger} and \textit{J. H. van Vuuren}, Discrete Math. 283, No. 1--3, 37--43 (2004; Zbl 1042.05064) Full Text: DOI
Kohayakawa, Y.; Rödl, V. Regular pairs in sparse random graphs. I. (English) Zbl 1022.05076 Random Struct. Algorithms 22, No. 4, 359-434 (2003). Reviewer: David B.Penman (Colchester) MSC: 05C80 05C35 PDF BibTeX XML Cite \textit{Y. Kohayakawa} and \textit{V. Rödl}, Random Struct. Algorithms 22, No. 4, 359--434 (2003; Zbl 1022.05076) Full Text: DOI
Rödl, Vojtěch On homogeneous sets of positive integers. (English) Zbl 1015.05091 J. Comb. Theory, Ser. A 102, No. 1, 229-240 (2003). Reviewer: Peter L.Erdős (Budapest) MSC: 05D10 PDF BibTeX XML Cite \textit{V. Rödl}, J. Comb. Theory, Ser. A 102, No. 1, 229--240 (2003; Zbl 1015.05091) Full Text: DOI
Mount, David M.; Netanyahu, Nathan S. Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses. (English) Zbl 0990.68190 Comput. Geom. 19, No. 1, 1-33 (2001). MSC: 68W05 PDF BibTeX XML Cite \textit{D. M. Mount} and \textit{N. S. Netanyahu}, Comput. Geom. 19, No. 1, 1--33 (2001; Zbl 0990.68190) Full Text: DOI
Rónyai, Lajos; Babai, László; Ganapathy, Murali K. On the number of zero-patterns of a sequence of polynomials. (English) Zbl 0978.12001 J. Am. Math. Soc. 14, No. 3, 717-735 (2001). Reviewer: Vilmar Trevisan (Porto Alegre) MSC: 12E05 03C60 05A16 PDF BibTeX XML Cite \textit{L. Rónyai} et al., J. Am. Math. Soc. 14, No. 3, 717--735 (2001; Zbl 0978.12001) Full Text: DOI
Dunne, P. E.; Bench-Capon, T. J. M. A sharp threshold for the phase transition of a restricted satisfiability problem for Horn clauses. (English) Zbl 0970.68072 J. Log. Algebr. Program. 47, No. 1, 1-14 (2001). MSC: 68Q25 PDF BibTeX XML Cite \textit{P. E. Dunne} and \textit{T. J. M. Bench-Capon}, J. Log. Algebr. Program. 47, No. 1, 1--14 (2001; Zbl 0970.68072) Full Text: DOI
Ruzsa, Imre Z. Erdős and the integers. (English) Zbl 0956.11002 J. Number Theory 79, No. 1, 115-163 (1999). Reviewer: Wolfgang Schwarz (Frankfurt am Main) MSC: 11-02 11-03 01A60 PDF BibTeX XML Cite \textit{I. Z. Ruzsa}, J. Number Theory 79, No. 1, 115--163 (1999; Zbl 0956.11002) Full Text: DOI
Gunderson, David S.; Rödl, Vojtěch; Sidorenko, Alexander Extremal problems for sets forming Boolean algebras and complete partite hypergraphs. (English) Zbl 0939.05079 J. Comb. Theory, Ser. A 88, No. 2, 342-367 (1999). Reviewer: G.L.McColm (Tampa) MSC: 05D05 05C65 06E05 05D40 PDF BibTeX XML Cite \textit{D. S. Gunderson} et al., J. Comb. Theory, Ser. A 88, No. 2, 342--367 (1999; Zbl 0939.05079) Full Text: DOI
Alon, Noga; Rónyai, Lajos; Szabó, Tibor Norm-graphs: Variations and applications. (English) Zbl 0935.05054 J. Comb. Theory, Ser. B 76, No. 2, 280-290 (1999). Reviewer: B.K.Dass (Delhi) MSC: 05C35 05C15 PDF BibTeX XML Cite \textit{N. Alon} et al., J. Comb. Theory, Ser. B 76, No. 2, 280--290 (1999; Zbl 0935.05054) Full Text: DOI
Godbole, Anant P.; Potter, Laura K.; Sandquist, Erik J. Sign-balanced covering matrices. (English) Zbl 0955.05020 Discrete Math. 190, No. 1-3, 79-93 (1998). MSC: 05B20 05B40 05D40 PDF BibTeX XML Cite \textit{A. P. Godbole} et al., Discrete Math. 190, No. 1--3, 79--93 (1998; Zbl 0955.05020) Full Text: DOI
Knill, E.; Bruno, W. J.; Torney, D. C. Non-adaptive group testing in the presence of errors. (English) Zbl 0948.62060 Discrete Appl. Math. 88, No. 1-3, 261-290 (1998). Reviewer: Neculai Curteanu (Iaşi) MSC: 62K99 62P10 PDF BibTeX XML Cite \textit{E. Knill} et al., Discrete Appl. Math. 88, No. 1--3, 261--290 (1998; Zbl 0948.62060) Full Text: DOI
Korchmáros, G.; Storme, L.; Szönyi, T. Space-filling subsets of a normal rational curve. (English) Zbl 0881.51011 J. Stat. Plann. Inference 58, No. 1, 93-110 (1997). Reviewer: L.Storme (Gent) MSC: 51E20 PDF BibTeX XML Cite \textit{G. Korchmáros} et al., J. Stat. Plann. Inference 58, No. 1, 93--110 (1997; Zbl 0881.51011) Full Text: DOI
Kollár, János; Rónyai, Lajos; Szabó, Tibor Norm-graphs and bipartite Turán numbers. (English) Zbl 0858.05061 Combinatorica 16, No. 3, 399-406 (1996). Reviewer: W.G.Brown (Montreal) MSC: 05C35 14A25 PDF BibTeX XML Cite \textit{J. Kollár} et al., Combinatorica 16, No. 3, 399--406 (1996; Zbl 0858.05061) Full Text: DOI
Chazelle, Bernard; Rosenberg, Burton Simplex range reporting on a pointer machine. (English) Zbl 0851.68113 Comput. Geom. 5, No. 5, 237-247 (1996). MSC: 68U05 PDF BibTeX XML Cite \textit{B. Chazelle} and \textit{B. Rosenberg}, Comput. Geom. 5, No. 5, 237--247 (1996; Zbl 0851.68113) Full Text: DOI
Matoušek, Jiří; Spencer, Joel Discrepancy in arithmetic progressions. (English) Zbl 0854.11009 J. Am. Math. Soc. 9, No. 1, 195-204 (1996). Reviewer: R.F.Tichy (Graz) MSC: 11B25 11N37 11K38 PDF BibTeX XML Cite \textit{J. Matoušek} and \textit{J. Spencer}, J. Am. Math. Soc. 9, No. 1, 195--204 (1996; Zbl 0854.11009) Full Text: DOI
Goldstern, Martin; Grossberg, Rami; Kojman, Menachem Infinite homogeneous bipartite graphs with unequal sides. (English) Zbl 0843.05050 Discrete Math. 149, No. 1-3, 69-82 (1996). Reviewer: M.Weese (Berlin) MSC: 05C25 03C50 05C60 05C80 PDF BibTeX XML Cite \textit{M. Goldstern} et al., Discrete Math. 149, No. 1--3, 69--82 (1996; Zbl 0843.05050) Full Text: DOI arXiv
Rödl, Vojtěch; Šiňajová, Edita Note on Ramsey numbers and self-complementary graphs. (English) Zbl 0852.05065 Math. Slovaca 45, No. 3, 243-249 (1995). MSC: 05C55 PDF BibTeX XML Cite \textit{V. Rödl} and \textit{E. Šiňajová}, Math. Slovaca 45, No. 3, 243--249 (1995; Zbl 0852.05065)
Härdle, Wolfgang; Kirman, Alan Nonclassical demand a model-free examination of price-quantity relations in the Marseille fish market. (English) Zbl 0925.62527 J. Econom. 67, No. 1, 227-257 (1995). MSC: 62P20 PDF BibTeX XML Cite \textit{W. Härdle} and \textit{A. Kirman}, J. Econom. 67, No. 1, 227--257 (1995; Zbl 0925.62527) Full Text: DOI
Lefmann, Hanno; Rödl, Vojtěch On Erdős-Rado numbers. (English) Zbl 0823.05058 Combinatorica 15, No. 1, 85-104 (1995). Reviewer: P.Braß (Greifswald) MSC: 05D10 05C55 PDF BibTeX XML Cite \textit{H. Lefmann} and \textit{V. Rödl}, Combinatorica 15, No. 1, 85--104 (1995; Zbl 0823.05058) Full Text: DOI
Kuzjurin, Nikolai N. On the difference between asymptotically good packings and coverings. (English) Zbl 0819.05020 Eur. J. Comb. 16, No. 1, 35-40 (1995). Reviewer: V.D.Tonchev (Houghton) MSC: 05B40 PDF BibTeX XML Cite \textit{N. N. Kuzjurin}, Eur. J. Comb. 16, No. 1, 35--40 (1995; Zbl 0819.05020) Full Text: DOI
Asnis, I. L.; Fedorenko, S. V.; Krouk, E. A.; Mironchikov, E. T. Tables of coverings for decoding by \(S\)-sets. (English) Zbl 1384.94134 Chmora, Andrew (ed.) et al., Error control, cryptology, and speech compression. Workshop on information protection, Moscow, Russia, December 6–9, 1993. Selected papers. Berlin: Springer (ISBN 3-540-58265-7). Lect. Notes Comput. Sci. 829, 97-102 (1994). MSC: 94B35 PDF BibTeX XML Cite \textit{I. L. Asnis} et al., Lect. Notes Comput. Sci. 829, 97--102 (1994; Zbl 1384.94134) Full Text: DOI
Berman, Piotr; Pelc, Andrzej Reliable distributed diagnosis for multiprocessor systems with random faults. (English) Zbl 0813.90050 Networks 24, No. 8, 417-427 (1994). MSC: 90B25 90B18 PDF BibTeX XML Cite \textit{P. Berman} and \textit{A. Pelc}, Networks 24, No. 8, 417--427 (1994; Zbl 0813.90050) Full Text: DOI
De Santis, Alfredo; Di Crescenzo, Giovanni; Persiano, Guiseppe The knowledge complexity of quadratic residuosity languages. (English) Zbl 0799.68102 Theor. Comput. Sci. 132, No. 1-2, 291-317 (1994). MSC: 68Q15 68Q25 68P25 68Q45 94A60 PDF BibTeX XML Cite \textit{A. De Santis} et al., Theor. Comput. Sci. 132, No. 1--2, 291--317 (1994; Zbl 0799.68102) Full Text: DOI
Li, Ming; Vitányi, Paul M. B. Statistical properties of finite sequences with high Kolmogorov complexity. (English) Zbl 0830.68073 Math. Syst. Theory 27, No. 4, 365-376 (1994). Reviewer: P.van Emde Boas (Amsterdam) MSC: 68Q30 11K16 60A05 PDF BibTeX XML Cite \textit{M. Li} and \textit{P. M. B. Vitányi}, Math. Syst. Theory 27, No. 4, 365--376 (1994; Zbl 0830.68073) Full Text: DOI
Li, Ming; Vitányi, Paul M. B. Kolmogorov complexity arguments in combinatorics. (English) Zbl 0804.68068 J. Comb. Theory, Ser. A 66, No. 2, 226-236 (1994). Reviewer: C.Damm (Trier) MSC: 68Q30 68R05 05C20 68R10 05C80 05C70 68P20 PDF BibTeX XML Cite \textit{M. Li} and \textit{P. M. B. Vitányi}, J. Comb. Theory, Ser. A 66, No. 2, 226--236 (1994; Zbl 0804.68068) Full Text: DOI
Althöfer, Ingo On sparse approximations to randomized strategies and convex combinations. (English) Zbl 0801.90074 Linear Algebra Appl. 199, 339-355 (1994). MSC: 90C05 91A05 PDF BibTeX XML Cite \textit{I. Althöfer}, Linear Algebra Appl. 199, 339--355 (1994; Zbl 0801.90074) Full Text: DOI
Alon, Noga Probabilistic methods in coloring and decomposition problems. (English) Zbl 0804.05033 Discrete Math. 127, No. 1-3, 31-46 (1994). Reviewer: O.Frank (Stockholm) MSC: 05C15 05C80 05C65 05C85 05C55 PDF BibTeX XML Cite \textit{N. Alon}, Discrete Math. 127, No. 1--3, 31--46 (1994; Zbl 0804.05033) Full Text: DOI
Schilling, Kenneth Random knapsacks with many constraints. (English) Zbl 0791.90038 Discrete Appl. Math. 48, No. 2, 163-174 (1994). MSC: 90C15 PDF BibTeX XML Cite \textit{K. Schilling}, Discrete Appl. Math. 48, No. 2, 163--174 (1994; Zbl 0791.90038) Full Text: DOI
Fagin, Ronald Finite-model theory – A personal perspective. (English) Zbl 0788.03037 Theor. Comput. Sci. 116, No. 1, 3-31 (1993). Reviewer: J.Flum (Freiburg i.Br.) MSC: 03C13 05C80 03D15 PDF BibTeX XML Cite \textit{R. Fagin}, Theor. Comput. Sci. 116, No. 1, 3--31 (1993; Zbl 0788.03037) Full Text: DOI
Fon-Der-Flaass, D. G.; Kostochka, A. V. Covering boxes by points. (English) Zbl 0784.52011 Discrete Math. 120, No. 1-3, 269-275 (1993). Reviewer: W.Moser (Montreal) MSC: 52B05 05D15 PDF BibTeX XML Cite \textit{D. G. Fon-Der-Flaass} and \textit{A. V. Kostochka}, Discrete Math. 120, No. 1--3, 269--275 (1993; Zbl 0784.52011) Full Text: DOI
Poljak, Svatopluk On existence theorems. (English) Zbl 0803.05046 Discrete Math. 111, No. 1-3, 423-434 (1993). Reviewer: C.Thomassen (Lyngby) MSC: 05C85 68R10 68Q25 05C45 05C38 05C35 91A43 PDF BibTeX XML Cite \textit{S. Poljak}, Discrete Math. 111, No. 1--3, 423--434 (1993; Zbl 0803.05046) Full Text: DOI
Bolla, Marianna Spectra, Euclidean representations and clusterings of hypergraphs. (English) Zbl 0781.05036 Discrete Math. 117, No. 1-3, 19-39 (1993). MSC: 05C65 05C50 05C35 PDF BibTeX XML Cite \textit{M. Bolla}, Discrete Math. 117, No. 1--3, 19--39 (1993; Zbl 0781.05036) Full Text: DOI
Hajnal, András; Maass, Wolfgang; Pudlák, Pavel; Szegedy, Márió; Turán, György Threshold circuits of bounded depth. (English) Zbl 0801.68052 J. Comput. Syst. Sci. 46, No. 2, 129-145 (1993). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{A. Hajnal} et al., J. Comput. Syst. Sci. 46, No. 2, 129--145 (1993; Zbl 0801.68052) Full Text: DOI
Poljak, Svatopluk; Rohn, Jiří Checking robust nonsingularity is NP-hard. (English) Zbl 0780.93027 Math. Control Signals Syst. 6, No. 1, 1-9 (1993). MSC: 93B35 PDF BibTeX XML Cite \textit{S. Poljak} and \textit{J. Rohn}, Math. Control Signals Syst. 6, No. 1, 1--9 (1993; Zbl 0780.93027) Full Text: DOI
Mansour, Yishay; Nisan, Noam; Tiwari, Prasoon The computational complexity of universal hashing. (English) Zbl 0764.68080 Theor. Comput. Sci. 107, No. 1, 121-133 (1993). MSC: 68Q25 68P99 PDF BibTeX XML Cite \textit{Y. Mansour} et al., Theor. Comput. Sci. 107, No. 1, 121--133 (1993; Zbl 0764.68080) Full Text: DOI
Tovey, Craig A. A polynomial-time algorithm for computing the yolk in fixed dimension. (English) Zbl 0796.90010 Math. Program. 57, No. 2 (B), 259-277 (1992). MSC: 91B12 90C60 90-08 PDF BibTeX XML Cite \textit{C. A. Tovey}, Math. Program. 57, No. 2 (B), 259--277 (1992; Zbl 0796.90010) Full Text: DOI
Raghavan, Prabhakar Integer programming in VLSI design. (English) Zbl 0759.90074 Discrete Appl. Math. 40, No. 1, 29-43 (1992). MSC: 90C10 90C60 90C90 90B10 90C27 PDF BibTeX XML Cite \textit{P. Raghavan}, Discrete Appl. Math. 40, No. 1, 29--43 (1992; Zbl 0759.90074) Full Text: DOI
Babai, László; Nisan, Noam; Szegedy, Márió Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. (English) Zbl 0769.68040 J. Comput. Syst. Sci. 45, No. 2, 204-232 (1992). MSC: 68Q25 PDF BibTeX XML Cite \textit{L. Babai} et al., J. Comput. Syst. Sci. 45, No. 2, 204--232 (1992; Zbl 0769.68040) Full Text: DOI
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. (English) Zbl 0752.68009 J. Comput. Syst. Sci. 45, No. 1, 104-126 (1992). MSC: 68M10 68Q25 PDF BibTeX XML Cite \textit{R. Bar-Yehuda} et al., J. Comput. Syst. Sci. 45, No. 1, 104--126 (1992; Zbl 0752.68009) Full Text: DOI
Pelc, Andrzej Reliable communication in networks with Byzantine link failures. (English) Zbl 0768.90027 Networks 22, No. 5, 441-459 (1992). MSC: 90B18 90B25 68M15 68M10 PDF BibTeX XML Cite \textit{A. Pelc}, Networks 22, No. 5, 441--459 (1992; Zbl 0768.90027) Full Text: DOI
Lutz, Jack H. An upward measure separation theorem. (English) Zbl 0732.68042 Theor. Comput. Sci. 81, No. 1, 127-135 (1991). Reviewer: A.Brandstädt (Jena) MSC: 68Q15 PDF BibTeX XML Cite \textit{J. H. Lutz}, Theor. Comput. Sci. 81, No. 1, 127--135 (1991; Zbl 0732.68042) Full Text: DOI
Komjáth, Péter; Pach, János Universal elements and the complexity of certain classes of infinite graphs. (English) Zbl 0756.05097 Discrete Math. 95, No. 1-3, 255-270 (1991). Reviewer: J.Širáň (Bratislava) MSC: 05C99 05C12 05C65 05C10 05C80 PDF BibTeX XML Cite \textit{P. Komjáth} and \textit{J. Pach}, Discrete Math. 95, No. 1--3, 255--270 (1991; Zbl 0756.05097) Full Text: DOI
Althöfer, Ingo; Koschnick, Klaus-Uwe On the convergence of “threshold accepting”. (English) Zbl 0816.90113 Appl. Math. Optimization 24, No. 2, 183-195 (1991). MSC: 90C27 PDF BibTeX XML Cite \textit{I. Althöfer} and \textit{K.-U. Koschnick}, Appl. Math. Optim. 24, No. 2, 183--195 (1991; Zbl 0816.90113) Full Text: DOI
Kitaev, A. Yu. On an approximate computation of the height of the maximal upper zero of a monotone Boolean function. (English. Russian original) Zbl 0735.94013 Math. Notes 50, No. 1, 687-690 (1991); translation from Mat. Zametki 50, No. 1, 41-45 (1991). Reviewer: J.Hromkovič MSC: 94C10 PDF BibTeX XML Cite \textit{A. Yu. Kitaev}, Math. Notes 50, No. 1, 687--690 (1991; Zbl 0735.94013); translation from Mat. Zametki 50, No. 1, 41--45 (1991) Full Text: DOI
Chung, F. R. K.; Graham, R. L. Quasi-random set systems. (English) Zbl 0761.05072 J. Am. Math. Soc. 4, No. 1, 151-196 (1991). MSC: 05C65 05C80 PDF BibTeX XML Cite \textit{F. R. K. Chung} and \textit{R. L. Graham}, J. Am. Math. Soc. 4, No. 1, 151--196 (1991; Zbl 0761.05072) Full Text: DOI
Chazelle, B.; Friedman, J. A deterministic view of random sampling and its use in geometry. (English) Zbl 0715.68036 Combinatorica 10, No. 3, 229-249 (1990). MSC: 68Q25 52A22 PDF BibTeX XML Cite \textit{B. Chazelle} and \textit{J. Friedman}, Combinatorica 10, No. 3, 229--249 (1990; Zbl 0715.68036) Full Text: DOI
Giraud, Guy R. Remarques sur deux problèmes extrémaux. (Remarks on two extremal problems). (English) Zbl 0714.05034 Discrete Math. 84, No. 3, 319-321 (1990). MSC: 05C35 05C15 51E15 PDF BibTeX XML Cite \textit{G. R. Giraud}, Discrete Math. 84, No. 3, 319--321 (1990; Zbl 0714.05034) Full Text: DOI
Haller, Hans Large random graphs in pseudo-metric spaces. (English) Zbl 0713.90012 Math. Soc. Sci. 20, No. 2, 147-164 (1990). MSC: 91B60 05C80 91B44 PDF BibTeX XML Cite \textit{H. Haller}, Math. Soc. Sci. 20, No. 2, 147--164 (1990; Zbl 0713.90012) Full Text: DOI
Chao, Mingte; Franco, John Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k-satisfiability problem. (English) Zbl 0706.68053 Inf. Sci. 51, No. 3, 289-314 (1990). MSC: 68Q25 68W10 68T27 PDF BibTeX XML Cite \textit{M. Chao} and \textit{J. Franco}, Inf. Sci. 51, No. 3, 289--314 (1990; Zbl 0706.68053) Full Text: DOI
Hagerup, Torben; Rüb, Christine A guided tour of Chernoff bounds. (English) Zbl 0702.60021 Inf. Process. Lett. 33, No. 6, 305-308 (1990). MSC: 60E15 PDF BibTeX XML Cite \textit{T. Hagerup} and \textit{C. Rüb}, Inf. Process. Lett. 33, No. 6, 305--308 (1990; Zbl 0702.60021) Full Text: DOI
Baxter, Laurence A.; Rachev, Svetlozar T. A note on the stability of the estimation of the exponential distribution. (English) Zbl 0698.62036 Stat. Probab. Lett. 10, No. 1, 37-41 (1990). MSC: 62F35 62N05 PDF BibTeX XML Cite \textit{L. A. Baxter} and \textit{S. T. Rachev}, Stat. Probab. Lett. 10, No. 1, 37--41 (1990; Zbl 0698.62036) Full Text: DOI
Alon, Noga The number of spanning trees in regular graphs. (English) Zbl 0820.05033 Random Struct. Algorithms 1, No. 2, 175-181 (1990). MSC: 05C30 05C05 PDF BibTeX XML Cite \textit{N. Alon}, Random Struct. Algorithms 1, No. 2, 175--181 (1990; Zbl 0820.05033) Full Text: DOI
Babai, László; Simonovits, Miklós; Spencer, Joel Extremal subgraphs of random graphs. (English) Zbl 0738.05048 J. Graph Theory 14, No. 5, 599-622 (1990). Reviewer: P.Horák (Bratislava) MSC: 05C35 05C80 PDF BibTeX XML Cite \textit{L. Babai} et al., J. Graph Theory 14, No. 5, 599--622 (1990; Zbl 0738.05048) Full Text: DOI
Pach, J. Delicate symmetry. (English) Zbl 0714.52001 Comput. Math. Appl. 17, No. 1-3, 117-124 (1989). Reviewer: J.Danesova MSC: 52A37 52A10 PDF BibTeX XML Cite \textit{J. Pach}, Comput. Math. Appl. 17, No. 1--3, 117--124 (1989; Zbl 0714.52001) Full Text: DOI
Erdős, Paul; Faudree, Ralph J.; Gyárfás, A.; Schelp, R. H. Domination in colored complete graphs. (English) Zbl 0708.05057 J. Graph Theory 13, No. 6, 713-718 (1989). Reviewer: D.Lick MSC: 05C99 68R10 PDF BibTeX XML Cite \textit{P. Erdős} et al., J. Graph Theory 13, No. 6, 713--718 (1989; Zbl 0708.05057) Full Text: DOI
Chazelle, Bernard Lower bounds on the complexity of polytope range searching. (English) Zbl 0695.68032 J. Am. Math. Soc. 2, No. 4, 637-666 (1989). Reviewer: S.P.Yukna MSC: 68Q25 52Bxx 68U99 PDF BibTeX XML Cite \textit{B. Chazelle}, J. Am. Math. Soc. 2, No. 4, 637--666 (1989; Zbl 0695.68032) Full Text: DOI
Urquhart, Alasdair The complexity of Gentzen systems for propositional logic. (English) Zbl 0688.03039 Theor. Comput. Sci. 66, No. 1, 87-97 (1989). Reviewer: H.Schwichtenberg MSC: 03F20 03F05 68T15 03B35 PDF BibTeX XML Cite \textit{A. Urquhart}, Theor. Comput. Sci. 66, No. 1, 87--97 (1989; Zbl 0688.03039) Full Text: DOI