Found 125 Documents (Results 1–100)
The complexity of subcube partition relates to the additive structure of the support. (English) Zbl 07868758
MSC:
68Qxx
Boolean functions with small second-order influences on the discrete cube. (English) Zbl 07814324
Adamczak, Radosław (ed.) et al., High dimensional probability IX. The ethereal volume. Selected papers based on the presentations at the 9th conference, virtual, June 15–19, 2020. Cham: Springer. Prog. Probab. 80, 155-166 (2023).
A polynomial system for bit-based division property solving by quantum algorithm. (English) Zbl 1542.81446
On the extension complexity of polytopes separating subsets of the Boolean cube. (English) Zbl 07694932
MSC:
68U05
Ordering the Boolean cube vectors by their weights and with minimal change. (English) Zbl 07719130
Poulakis, Dimitrios (ed.) et al., Algebraic informatics. 9th international conference, CAI 2022, virtual event, October 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13706, 43-54 (2022).
MSC:
68Qxx
Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory. (English. Russian original) Zbl 07715394
Probl. Inf. Transm. 58, No. 4, 341-351 (2022); translation from Probl. Peredachi Inf. 58, No. 4, 50-61 (2022).
Some problems and algorithms related to the weight order relation on the \(n\)-dimensional Boolean cube. (English) Zbl 1524.68225
Learning of monotone functions with single error correction. (English. Russian original) Zbl 1516.94075
Discrete Math. Appl. 31, No. 3, 193-205 (2021); translation from Diskretn. Mat. 31, No. 4, 53-69 (2019).
Algorithms for solving algebraic degree and its applications to SIMON-like algorithms. (Chinese. English summary) Zbl 1463.94041
The best writing on mathematics 2020. (English) Zbl 1460.00045
Princeton, NJ: Princeton University Press (ISBN 978-0-691-20757-5/hbk; 978-0-691-20756-8/pbk; 978-0-691-21365-1/ebook). xiv, 228 p. (2020).
Reviewer: Steven C. Althoen (Dexter)
Half-spaces with influential variable. (English) Zbl 1434.68196
Theory Probab. Appl. 65, No. 1, 114-120 (2020) and Teor. Veroyatn. Primen. 65, No. 1, 142-150 (2020).
On the perfectness of minimal regular partitions of the edge set of the \(n\)-dimensional cube. (Russian. English summary) Zbl 1492.05128
MSC:
05C70
Depth of schemes embedded in a unit cube and implementing typical Boolean functions. (English. Russian original) Zbl 1466.94066
Mosc. Univ. Comput. Math. Cybern. 43, No. 4, 177-180 (2019); translation from Vestn. Mosk. Univ., Ser. XV 2019, No. 4, 33-36 (2019).
Geometry of translations on a Boolean cube. (English. Russian original) Zbl 1465.06007
Probl. Inf. Transm. 55, No. 2, 152-173 (2019); translation from Probl. Peredachi Inf. 55, No. 2, 58-81 (2019).
MSC:
06E30
On the minimization of Boolean functions for additive complexity measures. (Russian, English) Zbl 1438.90238
Diskretn. Anal. Issled. Oper. 26, No. 3, 115-140 (2019); translation in J. Appl. Ind. Math. 13, No. 3, 418-435 (2019).
On the number of clonoids. (English) Zbl 1436.08005
Reviewer: Ivan Chajda (Přerov)
On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates. (English. Russian original) Zbl 1439.94116
Discrete Math. Appl. 29, No. 4, 241-254 (2019); translation from Diskretn. Mat. 30, No. 2, 120-137 (2018).
Properties of \((0,1)\)-matrices of order \(n\) having maximal determinant. (English) Zbl 1438.15073
A lower bound on the size of the largest metrically regular subset of the Boolean cube. (English) Zbl 1456.94102
Maximal \(k\)-intersecting families of subsets and Boolean functions. (Russian, English) Zbl 1438.05007
Diskretn. Anal. Issled. Oper. 25, No. 4, 15-26 (2018); translation in J. Appl. Ind. Math. 12, No. 4, 797-802 (2018).
The cube attack on Courtois toy cipher. (English) Zbl 1423.94107
Kaczorowski, Jerzy (ed.) et al., Number-theoretic methods in cryptology. First international conference, NuTMiC 2017, Warsaw, Poland, September 11–13, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10737, 241-253 (2018).
MSC:
94A60
Weak isometries of the Boolean cube. (English) Zbl 1327.05088
MSC:
05C12
On a minimization problem for a set of Boolean functions. (Russian, English) Zbl 1349.90631
Diskretn. Anal. Issled. Oper. 22, No. 3, 75-97 (2015); translation in J. Appl. Ind. Math. 9, No. 3, 335-350 (2015).
Lovász’ theorem on the chromatic number of spheres revisited. (English. Russian original) Zbl 1347.05076
Math. Notes 98, No. 3, 522-524 (2015); translation from Mat. Zametki 98, No. 3, 470-471 (2015).
Reviewer: Ko-Wei Lih (Taipei)
MSC:
05C15
On the structure of solution-graphs for Boolean formulas. (English) Zbl 1436.94128
Kosowski, Adrian (ed.) et al., Fundamentals of computation theory. 20th international symposium, FCT 2015, Gdańsk, Poland, August 17–19, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9210, 118-130 (2015).
A convergence on Boolean algebras generalizing the convergence on the Aleksandrov cube. (English) Zbl 1322.06012
Reviewer: K. P. Hart (Delft)
Incremental QBF solving by DepQBF. (English) Zbl 1434.68547
Hong, Hoon (ed.) et al., Mathematical software – ICMS 2014. 4th international congress, Seoul, South Korea, August 5–9, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8592, 307-314 (2014).
MSC:
68T20
Ai-maximal independent families and irresolvable Baire spaces. (English) Zbl 1303.54003
Reviewer: Abderrahmane Bouchair (Jijel)
On the minimal cover property in \(\mathbf{ZF}\). (English) Zbl 1305.03038
Reviewer: Martin Weese (Potsdam)
On complexity measures of complexes of faces in the unit cube. (Russian, English) Zbl 1324.05021
Diskretn. Anal. Issled. Oper. 20, No. 6, 77-94 (2013); translation in J. Appl. Ind. Math. 8, No. 1, 9-19 (2014).
Nonexistence of a Kruskal-Katona type theorem for double-sided shadow minimization in the Boolean cube layer. (English) Zbl 1301.05348
Quantitative relation between noise sensitivity and influences. (English) Zbl 1299.05308
Reviewer: Ioan Tomescu (Bucuresti)
Minimizing the weight of ideals in a layer of the Boolean cube. (English. Russian original) Zbl 1306.90097
Mosc. Univ. Comput. Math. Cybern. 37, No. 3, 137-144 (2013); translation from Vestn. Mosk. Univ., Ser. XV 2013, No. 3, 69-77 (2013).
MSC:
90C10
Subsets in a Boolean cube layer which are minimal by double-sided shadow and distinct from disks. (Russian, English) Zbl 1324.05191
Diskretn. Anal. Issled. Oper. 19, No. 5, 3-20 (2012); translation in J. Appl. Ind. Math. 7, No. 1, 29-40 (2013).
MSC:
05D05
Construction of Hamiltonian cycles with a given spectrum of edge directions in an \(n\)-dimensional Boolean cube. (Russian, English) Zbl 1324.05110
Diskretn. Anal. Issled. Oper. 19, No. 2, 75-83 (2012); translation in J. Appl. Ind. Math. 6, No. 3, 339-345 (2012).
MSC:
05C45
Irredundant test sets for Zhegalkin polynomials affine equivalent to the ball and insufficiency of this description in the general case. (Russian) Zbl 1274.94159
Reviewer: Andrei Zemskov (Moskva)
MSC:
94C10
94C12
Bijective mapping preserving intersecting antichains for \(k\)-valued cubes. (English) Zbl 1244.05221
On kernel and shortest complexes of faces in the unit cube. (Russian) Zbl 1249.94078
MSC:
94C10
Level structure of Zhegalkin polynomials, properties of test sets, and an annihilator search algorithm. (Russian, English) Zbl 1224.06022
Zh. Vychisl. Mat. Mat. Fiz. 50, No. 7, 1334-1340 (2010); translation in Comput. Math., Math. Phys. 50, No. 7, 1267-1273 (2010).
MSC:
06E30
94C10
Influences of monotone Boolean functions. (English) Zbl 1228.94035
MSC:
94C10
Some unsolved problems in discrete mathematics and mathematical cybernetics. (English. Russian original) Zbl 1185.68346
Russ. Math. Surv. 64, No. 5, 787-803 (2009); translation from Usp. Mat. Nauk 64, No. 5, 3-14 (2009).
On mobile sets in the binary hypercube. (Russian) Zbl 1249.94059
MSC:
94B20
Compactness of the space of left orders. (English) Zbl 1129.57024
Reviewer: Sam Nelson (Rancho Cucamonga)
Decomposition of Boolean functions specified by cubes. (English) Zbl 1049.06011
Reviewer: Sergiu Rudeanu (Bucureşti)
MSC:
06E30
94C10
Extension of Vladimirov’s lemma. (English) Zbl 1036.54012
Reviewer: Miroslav Repický (Košice)
On the number of Hamiltonian cycles in a Boolean cube. (Russian) Zbl 0995.05087
Reviewer: F.I.Solov’eva (Novosibirsk)
Convexity structures in zero-dimensional compact spaces. (English) Zbl 0981.54010
Reviewer: K.P.Hart (Delft)
On the possibility of an Euler tour representation by Gray codes. (Russian) Zbl 0972.05030
Reviewer: I.S.Grunsky (Donetsk)
On minimal covering of the Boolean cube by centered antichains. (Russian) Zbl 0931.05020
Reviewer: F.I.Solov’eva (Novosibirsk)
Normal matrices, pseudo-cubes and pseudo-products. (English) Zbl 0917.94027
Reviewer: E.Ciurea (Braşov)
MSC:
94C10
05B20
Locally constant functions. (English) Zbl 0855.46019
Souslinean spaces and Tychonoff cubes. (English) Zbl 1009.03025
Reviewer: Žikica Perović (Niš)
On the existence of cycles of every even length on generalized Fibonacci cubes. (English) Zbl 0898.05046
MSC:
05C38
Threshold representations of Boolean functions. (Russian) Zbl 0838.94025
Reviewer: V.V.Gorlov (Minsk)
Logic design theory. (English) Zbl 0799.94015
Prentice-Hall International Editions. Englewood Cliffs, NJ: Prentice Hall. xiii, 306 p. (1993).
Reviewer: D.Postelnicu (Bucureşti)
Communication efficient multi-processor FFT. (English) Zbl 0765.65129
Reviewer: G.Steidl (Rostock)
Balancing the \(n\)-cube: A census of colorings. (English) Zbl 0781.05005
Reviewer: V.V.Gorlov (Minsk)
Rigid zerodimensional dyadic spaces. (English) Zbl 0770.54023
Reviewer: A.Błaszczyk (Katowice)
An efficient algorithm for characterization of cut-complexes. (English) Zbl 0766.06013
Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 85, 89-95 (1991).
Reviewer: J.Henno (Naasa)
Optimum algorithm for maximization of submodular functions. (English. Russian original) Zbl 0729.90065
Autom. Remote Control 51, No. 8, 1121-1128 (1990); translation from Avtom. Telemekh. 1990, No. 8, 139-147 (1990).
Optimizing tridiagonal solvers for alternating direction methods on Boolean cube multiprocessors. (English) Zbl 0724.65023
Reviewer: O.Widlund (New York)
Embeddings on a Boolean cube. (English) Zbl 0696.68024
Graph theoretic characterization and reliability of the generalized Boolean n-cube network. (English) Zbl 0689.68078
Parallel solution of arbitrarily sparse linear systems. (English) Zbl 0681.65016
Reviewer: L.Bakula
A group-theoretic model for symmetric interconnection networks. (English) Zbl 0678.94026
Reviewer: M.Savelsbergh
The worst case behavior of a greedy algorithm for a class of pseudo- Boolean functions. (English) Zbl 0673.94019
MSC:
94C10
Ensemble architectures and their algorithms: An overview. (English) Zbl 0721.68008
Numerical algorithms for modern parallel computer architectures, Proc. Workshop IMA Progr., Minneapolis/MN (USA) 1986-87, IMA Vol. Math. Appl. 13, 109-144 (1988).
The number of spanning trees of the generalized Boolean \(n\)-cube network. (English) Zbl 0661.94026
MSC:
94C10
94C15
Graph theoretic reliability analysis for the Boolean \(n\) cube networks. (English) Zbl 0656.94027
MSC:
94C15
Algorithms for matrix transposation on Boolean n-cube configured ensemble architectures. (English) Zbl 0651.65032
Reviewer: G.Jumarie
Organization of chains in a \(n\)-dimensional cube by methods of coding theory. (Russian) Zbl 0668.94019
Path testing in circuits with functional units. (English. Russian original) Zbl 0632.94026
Math. Notes 41, 490-495 (1987); translation from Mat. Zametki 41, 854-861 (1987).
Reviewer: L.Livovschi
MSC:
94C10
Filter Results by …
Document Type
- Journal Articles (114)
- Collection Articles (9)
- Books (2)
all
top 5
Author
- Chukhrov, Igor’ Petrovich (5)
- Johnsson, S. Lennart (5)
- Bakoev, Valentin P. (3)
- Bashov, Maksim A. (3)
- Ho, Ching-Tien (3)
- Weber, Karl F. E. (3)
- Emamy-K., M. Reza (2)
- Frolov, A. B. (2)
- Golynichev, V. N. (2)
- Hegyvári, Norbert (2)
- Hogan, Jeffrey A. (2)
- Jakó, Éena (2)
- Koryagin, K. N. (2)
- Kucharski, Andrzej (2)
- Kurilić, Miloš S. (2)
- Lakey, Joseph D. (2)
- Mezey, Paul G. (2)
- Nemolochnov, O. F. (2)
- Pavlović, Aleksandar (2)
- Perezhogin, Alekseĭ L’vovich (2)
- Potapov, Vladimir Nikolaevich (2)
- Sokolov, Nikolai A. (2)
- Tonoyan, G. P. (2)
- Zvyagin, V. F. (2)
- Abdullaeva, N. D. (1)
- Akers, Sheldon B. jun. (1)
- Avgustinovich, Sergeĭ Vladimirovich (1)
- Bajzhumanov, A. A. (1)
- Barvinok, Alexander I. (1)
- Bella, Angelo (1)
- Bhat, Kabekode V. S. (1)
- Birkhoff, Garrett (1)
- Biswas, Nripendra N. (1)
- Błaszczyk, Aleksander (1)
- Brzozowski, Janusz Antoni (1)
- Byramji, Farzan (1)
- Caiseda, C. (1)
- Chen, Ming-Syan (1)
- Chen, Shaozhen (1)
- Christofides, Demetres (1)
- Dabkowska, Malgorzata A. (1)
- Dabkowski, Mieczysław K. (1)
- De Simone, Anna (1)
- de Winter, Stefaan (1)
- Dorantes-Aldama, Alejandro (1)
- Dovgalyuk, E. L. (1)
- Dzindzalieta, Dainius (1)
- Egly, Uwe (1)
- Friedl, Katalin (1)
- Frieze, Alan Michael (1)
- Gao, Juntao (1)
- Garashchuk, M. M. (1)
- Genkin, Alexander V. (1)
- Glebov, Roman (1)
- Gurov, Serge I. (1)
- Harizanov, Valentina S. (1)
- Hart, Joan E. (1)
- Howard, Paul E. (1)
- Hromkovič, Juraj (1)
- Huang, Tsung-Chuan (1)
- Jacquemin, Michel (1)
- Janabekova, A. (1)
- Kabatiansky, Grigorii A. (1)
- Kabulov, Anvar Vasilievich (1)
- Kamel, Ibrahim (1)
- Kasim-Zade, Oktay M. (1)
- Keller, Nathan (1)
- Keremedis, Kyriakos (1)
- Ketonen, Jussi (1)
- Kindler, Guy (1)
- Korb, Mason (1)
- Korshunov, Alekseĭ Dmitrievich (1)
- Krawitz, Robert L. (1)
- Kriegel, Klaus (1)
- Krishnamurthy, Balakrishnan (1)
- Krotov, Denis S. (1)
- Kubiś, Wiesław (1)
- Kuhlman, Chris J. (1)
- Kunen, Kenneth (1)
- Labahn, Roger (1)
- Lee, Jau-Yien (1)
- Leont’ev, Vladimir Konstantinovich (1)
- Li, Hang (1)
- Li, Xuelian (1)
- Lin, Jian (1)
- Liu, Yongqing (1)
- Lonsing, Florian (1)
- Luccio, Fabrizio (1)
- Metropolis, Nicholas Constantine (1)
- Mortveit, Henning S. (1)
- Muchnik, Ilya B. (1)
- Nassimi, David (1)
- Navara, Mirko (1)
- Neguritsa, V. M. (1)
- Nevskiĭ, Mikhail Viktorovich (1)
- Nikonov, V. G. (1)
- Oblaukhov, Alekseĭ Konstantinovich (1)
- Oblaukhov, Alexey (1)
- Oleszkiewicz, Krzysztof (1)
- Osiak, Katarzyna (1)
- and 58 more Authors
all
top 5
Serial
- Diskretn. Anal. Issled. Oper. (10)
- Discrete Math. (5)
- Discrete Appl. Math. (4)
- Zh. Vychisl. Mat. Mat. Fiz. (4)
- IEEE Trans. Comput. (4)
- Topology Appl. (4)
- Autom. Remote Control (4)
- Elektron. Informationsverarbeitung Kybernetik (3)
- Math. Notes (2)
- Probl. Inf. Transm. (2)
- Commentat. Math. Univ. Carol. (2)
- Theor. Comput. Sci. (2)
- Mosc. Univ. Comput. Math. Cybern. (2)
- Combinatorica (2)
- Parallel Comput. (2)
- Discrete Math. Appl. (2)
- U.S.S.R. Comput. Math. Math. Phys. (2)
- Vopr. Vychisl. Prikl. Mat. (2)
- J. Fourier Anal. Appl. (2)
- J. Math. Chem. (2)
- Diskretn. Anal. Issled. Oper., Ser. 1 (2)
- Comput. Electr. Eng. (1)
- Comput. Math. Appl. (1)
- Isr. J. Math. (1)
- J. Comput. Phys. (1)
- Russ. Math. Surv. (1)
- Theory Probab. Appl. (1)
- Beitr. Algebra Geom. (1)
- Algebra Univers. (1)
- BIT (1)
- Czech. Math. J. (1)
- Fundam. Math. (1)
- IEEE Trans. Circuits Syst. (1)
- J. Comb. Theory, Ser. B (1)
- Kybernetika (1)
- Matematiche (1)
- Port. Math. (1)
- SIAM J. Comput. (1)
- SIAM J. Sci. Stat. Comput. (1)
- Acta Math. Univ. Comenianae (1)
- SIAM J. Algebraic Discrete Methods (1)
- Order (1)
- J. Complexity (1)
- Discrete Comput. Geom. (1)
- Inf. Comput. (1)
- SIAM J. Matrix Anal. Appl. (1)
- J. Parallel Distrib. Comput. (1)
- Math. Pannonica (1)
- Ann. Appl. Probab. (1)
- SIAM J. Appl. Math. (1)
- J. Knot Theory Ramifications (1)
- J. Algebr. Comb. (1)
- Tatra Mt. Math. Publ. (1)
- Congr. Numerantium (1)
- Filomat (1)
- Electron. J. Comb. (1)
- Obozr. Prikl. Prom. Mat. (1)
- Sci. Rev., Ser. Sci. Eng. (1)
- Ann. Math. (2) (1)
- Tr. Inst. Prikl. Mat. Mekh. (1)
- Port. Math. (N.S.) (1)
- J. Softw. (1)
- Quantum Inf. Process. (1)
- J. Mult.-Val. Log. Soft Comput. (1)
- Sib. Èlektron. Mat. Izv. (1)
- Tavricheskiĭ Vestn. Inform. Mat. (1)
- Discrete Math. Algorithms Appl. (1)
- Acta Univ. Sapientiae, Inform. (1)
- Cryptogr. Commun. (1)
- Mat. Zamet. SVFU (1)
- DML, Discrete Math. Lett. (1)
all
top 5
Year of Publication
- 2024 (3)
- 2023 (4)
- 2022 (3)
- 2021 (5)
- 2020 (3)
- 2019 (10)
- 2018 (4)
- 2016 (1)
- 2015 (4)
- 2014 (6)
- 2013 (4)
- 2012 (5)
- 2011 (1)
- 2010 (2)
- 2009 (1)
- 2008 (1)
- 2007 (2)
- 2005 (2)
- 2004 (2)
- 2003 (2)
- 2002 (2)
- 2001 (3)
- 2000 (1)
- 1997 (3)
- 1996 (3)
- 1994 (1)
- 1993 (1)
- 1992 (6)
- 1991 (1)
- 1990 (3)
- 1989 (5)
- 1988 (4)
- 1987 (3)
- 1986 (1)
- 1985 (2)
- 1984 (2)
- 1983 (6)
- 1982 (4)
- 1981 (2)
- 1980 (2)
- 1979 (1)
- 1978 (4)