1.
Full Text
Composition limits and separating examples for some boolean function complexity measures
Combinatorica, ISSN 0209-9683, 6/2016, Volume 36, Issue 3, pp. 265 - 311
Block sensitivity (bs(f)), certificate complexity (C(f)) and fractional certificate complexity (C*(f)) are three fundamental combinatorial measures of...
Mathematics, general | Mathematics | Combinatorics | 68R05 | MATHEMATICS | PRAMS
Mathematics, general | Mathematics | Combinatorics | 68R05 | MATHEMATICS | PRAMS
Journal Article
Combinatorica, ISSN 0209-9683, 4/2019, Volume 39, Issue 2, pp. 459 - 475
In 1995, Galvin proved that a bipartite graph G admits a list edge coloring if every edge is assigned a color list of length Δ(G) the maximum degree of the...
Mathematics, general | Mathematics | Combinatorics | 68R05 | 05C15 | MATHEMATICS
Mathematics, general | Mathematics | Combinatorics | 68R05 | 05C15 | MATHEMATICS
Journal Article
Combinatorica, ISSN 0209-9683, 1/2012, Volume 32, Issue 1, pp. 35 - 53
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing...
Mathematics, general | Mathematics | Combinatorics | 68Q17 | 68R05 | MATHEMATICS
Mathematics, general | Mathematics | Combinatorics | 68Q17 | 68R05 | MATHEMATICS
Journal Article
Combinatorica, ISSN 0209-9683, 4/2015, Volume 35, Issue 3, pp. 295 - 308
The first main result of this paper establishes that any sufficiently large subset of a plane over the finite field $$\mathbb{F}_q$$ , namely any set $$E...
Mathematics, general | 11B75 | Mathematics | Combinatorics | 68R05
Mathematics, general | 11B75 | Mathematics | Combinatorics | 68R05
Journal Article
Osaka J. Math, 2010, Volume 47, Issue no. 2, pp. 461 - 485
Journal Article
Pure Mathematics and Applications, ISSN 1788-800X, 10/2019, Volume 28, Issue 1, pp. 1 - 13
Permutations are frequently used in solving the genome rearrangement problem, whose goal is finding the shortest sequence of mutations transforming one genome...
genome rearrangement | 92D15 | transposition distance | 68R05 | 68W25 | 05A05 | permutation statistic
genome rearrangement | 92D15 | transposition distance | 68R05 | 68W25 | 05A05 | permutation statistic
Journal Article
Communications in Statistics - Theory and Methods, ISSN 0361-0926, 12/2018, Volume 47, Issue 24, pp. 6052 - 6063
Consider two identical and independent Poisson processes with arrival rate λ > 0 and respective arrival times X 1 , X 2 , ... and Y 1 , Y 2 , ... on a line. We...
Gamma distribution | Moments | Primary 68R05 | Poisson process | Secondary 60K30 | STATISTICS & PROBABILITY | Poisson distribution | Gamma function
Gamma distribution | Moments | Primary 68R05 | Poisson process | Secondary 60K30 | STATISTICS & PROBABILITY | Poisson distribution | Gamma function
Journal Article
Communications in Statistics - Theory and Methods, ISSN 0361-0926, 11/2015, Volume 44, Issue 22, pp. 4663 - 4678
Distributions of runs have important applications in many fields, including biological sequence analysis. The generating function (GF) method provides a...
generating function | 05A15, 60C05, 68R05, 68R15 | runs statistics | Asymptotic distributions | 60C05 | 68R05 | URN MODEL | 68R15 | SEQUENCE | MARKOV-CHAIN APPROACH | STATISTICS & PROBABILITY | MULTISTATE TRIALS | 05A15 | Econometrics | Generalized method of moments | Covariance | Asymptotic properties | Mathematical models | Gaussian | Biological | Statistics | Variance | Constraining
generating function | 05A15, 60C05, 68R05, 68R15 | runs statistics | Asymptotic distributions | 60C05 | 68R05 | URN MODEL | 68R15 | SEQUENCE | MARKOV-CHAIN APPROACH | STATISTICS & PROBABILITY | MULTISTATE TRIALS | 05A15 | Econometrics | Generalized method of moments | Covariance | Asymptotic properties | Mathematical models | Gaussian | Biological | Statistics | Variance | Constraining
Journal Article
Analele Universitatii "Ovidius" Constanta - Seria Matematica, ISSN 1224-1784, 06/2019, Volume 27, Issue 2, pp. 5 - 14
In this paper, we study the Diophantine equation = + + + 2 with , , , and being natural numbers. This equation arises from a geometry problem and it leads to...
Prime numbers | Secondary 05A15, 68R05, 51K05 | Primary 52C07 | Quadratic forms | Diophantine equation | MATHEMATICS | MATHEMATICS, APPLIED
Prime numbers | Secondary 05A15, 68R05, 51K05 | Primary 52C07 | Quadratic forms | Diophantine equation | MATHEMATICS | MATHEMATICS, APPLIED
Journal Article
Journal of Quantitative Analysis in Sports, ISSN 2194-6388, 10/2019, Volume 15, Issue 4, pp. 345 - 356
Combinatorial/probabilistic models for cross-country dual-meets are proposed. The first model assumes that all runners are equally likely to finish in any...
cross-country | Rank-sum scoring | 68R05 | 97K20 | 97M40 | 97K80 | nonparametric statistics | 05A15
cross-country | Rank-sum scoring | 68R05 | 97K20 | 97M40 | 97K80 | nonparametric statistics | 05A15
Journal Article
Annals of Combinatorics, ISSN 0218-0006, 6/2019, Volume 23, Issue 2, pp. 391 - 416
Affine structures of a group G (=braces with adjoint group G) are characterized equationally without assuming further invertibility conditions. If G is finite,...
08A05 | 20E22 | Brace | Metacommutation | 68R05 | 81R50 | Mathematics | 53B05 | 20F16 | Combinatorics | Sylow basis | Affine structure | MATHEMATICS, APPLIED | Algebra
08A05 | 20E22 | Brace | Metacommutation | 68R05 | 81R50 | Mathematics | 53B05 | 20F16 | Combinatorics | Sylow basis | Affine structure | MATHEMATICS, APPLIED | Algebra
Journal Article
Results in Mathematics, ISSN 1422-6383, 3/2019, Volume 74, Issue 1, pp. 1 - 30
Making use of the ‘Veldkamp blow-up’ recipe, introduced by Saniga et al. (Ann Inst H Poincaré D 2:309–333, 2015) for binary Segre varieties, we study geometric...
Veldkamp spaces | 51A45 | 51E20 | finite polar spaces | 68R05 | Ternary Segre varieties | Mathematics, general | Mathematics | MATHEMATICS | MATHEMATICS, APPLIED | Mathematics - Combinatorics
Veldkamp spaces | 51A45 | 51E20 | finite polar spaces | 68R05 | Ternary Segre varieties | Mathematics, general | Mathematics | MATHEMATICS | MATHEMATICS, APPLIED | Mathematics - Combinatorics
Journal Article
Journal of Mathematical Cryptology, ISSN 1862-2976, 06/2019, Volume 13, Issue 2, pp. 69 - 80
One of the common ways to design secure multi-party computation is twofold: to realize secure fundamental operations and to decompose a target function to be...
Secure multi-party computation | finite fields | polynomial expression of functions | 94A60 | 68R05 | 12Y05 | Functions (mathematics) | Polynomials | Decomposition | Encryption
Secure multi-party computation | finite fields | polynomial expression of functions | 94A60 | 68R05 | 12Y05 | Functions (mathematics) | Polynomials | Decomposition | Encryption
Journal Article
Experimental Mathematics, ISSN 1058-6458, 04/2014, Volume 23, Issue 2, pp. 190 - 217
The sudoku minimum number of clues problem is the following question: what is the smallest number of clues that a sudoku puzzle can have? For several years it...
Primary 05A99 | critical sets | hitting set problem | minimum number of clues | Secondary 68R05 | sudoku | algorithm | MATHEMATICS
Primary 05A99 | critical sets | hitting set problem | minimum number of clues | Secondary 68R05 | sudoku | algorithm | MATHEMATICS
Journal Article
Journal of Applied Probability, ISSN 0021-9002, 03/2013, Volume 50, Issue 1, pp. 228 - 238
We introduce and analyze a random tree model associated to Hoppe's urn. The tree is built successively by adding nodes to the existing tree when starting with...
Weak convergence | Combinatorial probability | Random tree | Hoppe urn | Martingale | combinatorial probability | 60C05 | 60G42 | 68R05 | martingale | weak convergence | random tree | 60F05
Weak convergence | Combinatorial probability | Random tree | Hoppe urn | Martingale | combinatorial probability | 60C05 | 60G42 | 68R05 | martingale | weak convergence | random tree | 60F05
Journal Article
Mathematical Programming, ISSN 0025-5610, 11/2018, Volume 172, Issue 1, pp. 191 - 207
We consider the s–t-path TSP: given a finite metric space with two elements s and t, we look for a path from s to t that contains all the elements and has...
Convex combination | 68Q25 | Theoretical, Mathematical and Computational Physics | 68R05 | Mathematics | 90C59 | 90C27 | Approximation algorithm | Mathematical Methods in Physics | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Numerical Analysis | Spanning tree | Traveling salesman problem | T -join | Combinatorics | 05C05 | T-join | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | ALGORITHM | Management science | Algorithms | Metric space | Tours | Graph theory
Convex combination | 68Q25 | Theoretical, Mathematical and Computational Physics | 68R05 | Mathematics | 90C59 | 90C27 | Approximation algorithm | Mathematical Methods in Physics | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Numerical Analysis | Spanning tree | Traveling salesman problem | T -join | Combinatorics | 05C05 | T-join | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | ALGORITHM | Management science | Algorithms | Metric space | Tours | Graph theory
Journal Article
17.
Full Text
Checking inference-proofness of attribute-disjoint and duplicate-preserving fragmentations
Annals of Mathematics and Artificial Intelligence, ISSN 1012-2443, 10/2019, Volume 87, Issue 1, pp. 43 - 82
The transmission of own and partly confidential data to another agent comes along with the risk of enabling the receiver to infer information he is not...
68P15 | 68T37 | Artificial Intelligence | Complex Systems | 68R05 | Fragmentation | Attribute-disjointness | Duplicate-preservation | Confidentiality | Database dependency | Reasoning | Computer Science | Mathematics, general | 68Q60 | Computer Science, general
68P15 | 68T37 | Artificial Intelligence | Complex Systems | 68R05 | Fragmentation | Attribute-disjointness | Duplicate-preservation | Confidentiality | Database dependency | Reasoning | Computer Science | Mathematics, general | 68Q60 | Computer Science, general
Journal Article
Discrete & Computational Geometry, ISSN 0179-5376, 3/2019, Volume 61, Issue 2, pp. 421 - 451
We study the problem of guarding orthogonal art galleries with horizontal mobile guards (alternatively, vertical) and point guards, using “rectangular vision”....
Computational Mathematics and Numerical Analysis | Sliding cameras | Art gallery problem | 68R05 | 52C15 | Mathematics | Orthogonal polygon | 68U05 | Combinatorics | Mobile guard | MATHEMATICS | GALLERIES | SET | ALGORITHM | COMPUTER SCIENCE, THEORY & METHODS | Guards | Art galleries | Art galleries & museums
Computational Mathematics and Numerical Analysis | Sliding cameras | Art gallery problem | 68R05 | 52C15 | Mathematics | Orthogonal polygon | 68U05 | Combinatorics | Mobile guard | MATHEMATICS | GALLERIES | SET | ALGORITHM | COMPUTER SCIENCE, THEORY & METHODS | Guards | Art galleries | Art galleries & museums
Journal Article
International Journal of Computer Mathematics, ISSN 0020-7160, 03/2017, Volume 94, Issue 3, pp. 427 - 436
Carlet provides two bounds on the second-order nonlinearity of Boolean functions. We construct a family of Boolean functions where the first bound (the...
06E30 | concatenation | functions | 68R05 | Nonlinearity | derivative | 94A60 | Boolean | MATHEMATICS, APPLIED | LOW-ORDER APPROXIMATION | BOOLEAN FUNCTIONS | CRYPTANALYSIS | Nonlinear programming | Boolean functions | Mathematical models
06E30 | concatenation | functions | 68R05 | Nonlinearity | derivative | 94A60 | Boolean | MATHEMATICS, APPLIED | LOW-ORDER APPROXIMATION | BOOLEAN FUNCTIONS | CRYPTANALYSIS | Nonlinear programming | Boolean functions | Mathematical models
Journal Article
Journal of Mathematical Biology, ISSN 0303-6812, 11/2018, Volume 77, Issue 5, pp. 1459 - 1491
Two genes are xenologs in the sense of Fitch if they are separated by at least one horizontal gene transfer event. Horizonal gene transfer is asymmetric in the...
Rooted triples | Mathematical and Computational Biology | Phylogenetic tree | Di-cograph | 05C85 | 68R05 | Informative triple sets | Mathematics | Least-resolved tree | Recognition algorithm | Fitch xenology | Fixed parameter tractable | Applications of Mathematics | 68R10 | Heritable graph property | Forbidden induced subgraphs | 05C05 | Phylogenetics | Graph theory | Algorithms | Phylogeny | Gene transfer | Apexes
Rooted triples | Mathematical and Computational Biology | Phylogenetic tree | Di-cograph | 05C85 | 68R05 | Informative triple sets | Mathematics | Least-resolved tree | Recognition algorithm | Fitch xenology | Fixed parameter tractable | Applications of Mathematics | 68R10 | Heritable graph property | Forbidden induced subgraphs | 05C05 | Phylogenetics | Graph theory | Algorithms | Phylogeny | Gene transfer | Apexes
Journal Article
No results were found for your search.
Cannot display more than 1000 results, please narrow the terms of your search.