number of solutions
Estimating the number of solutions on cardinality constraints
... estimators of the number of solutions for the global cardinality constraint are based on upper ...expectancy of the number of ...estimates of the number ...
134
Approximation with a fixed number of solutions of some multiobjective maximization problems
... problem of approximating the Pareto set of biobjective optimization problems with a given number of ...size of the approximation allows the decision maker to control the expected ...
14
The number of solutions to the generalized Pillai equation $\pm r a^x \pm s b^y = c$.
... The number of solutions to the generalized Pillai equation ±ra x ± sb y = c. Tome 25, n o 1 (2013), p. 179-210. < http://jtnb.cedram.org/item?id=JTNB_2013__25_1_179_0 > © Société Arithmétique ...
33
On the Carlitz problem on the number of solutions to some special equations over finite fields
... view of Remark 4, it is of interest to give conditions for the existence of a solution with x 1 · · · x n 6= ...the number of solutions to equation ...proof of [1, Lemma ...
21
Estimating the Number of Solutions of Cardinality Constraints through range and roots Decompositions
... the number of solutions of cardinality ...difficulty of solutions counting on a specific constraint lies in the fact that it is, in general, at least as hard as developing the ...
17
(Non)Automaticity of number theoretic functions
... de Bordeaux 22 (2010), 339-352 (Non)Automaticity of number theoretic functions par Michael COONS Résumé. Soit λ(n) la fonction de Liouville indiquant la parité du nombre de facteurs dans la décomposition ...
15
The evolution of number in Otomi
... acts of accompaniment prototypically involve just two ...sign of male camaraderie is to propose (i) that the semantics of companionship, proper of split conjunction, percolated to the uses ...
42
On the Grundy number of a graph
... Grundy number and its ratio with the chromatic number measure how bad the greedy algorithm may perform on a ...chromatic number of a graph is well-known to be an NP-hard ...Grundy ...
11
The number of $k$-parallelogram polyominoes
... pair of its cells can be connected by means of a monotone path, internal to the polyomino, and having at most k changes of ...The number k-convex polyominoes of given semi-perimeter has ...
13
Grundy number and products of graphs
... as N G (u) = N G (v) it is a simple matter to check that they satisfy Property (⋆). A path is a non-empty graph P = (V,E) of the form V = {x 0 , x 1 , . . . , x k } and E = {x 0 x 1 , x 1 x 2 , . . . , x k −1 x ...
22
The game Grundy number of graphs
... mixture of the colouring game and the marking ...one of its coloured neighbours. The aim of Alice is to minimize the number of used colours and the aim of Bob is to maximize ...
20
The game Grundy number of graphs
... classes of graphs, the best known upper bounds for their game chromatic numbers are obtained by finding upper bounds for their game colouring ...mixture of the colouring game and the marking ...one ...
9
The bondage number of random graphs
... proof of the main theorem. Proof of Theorem ...outcome of G (n, p). Corollary 9 yields immediately the first part of the statement for a less restrictive range of ...A of at most ...
24
On the number of lattice convex chains
... image of the other by an affine automorphism of Z 2 ...question of the number, and typical shape, of convex lattice polygons included in a large box [−n, n] 2 ...estimation of ...
14
On the number of planar Eulerian orientations
... The number of planar Eulerian maps with n edges is well-known to have a simple ...the number of planar Eulerian orientations with n edges? This problem appears to be ...families of ...
35
Complexity of minesweeper with restricted number
... Versions of Minesweeper can be viewed as boolean satisfiability (SAT) problems with specifications on the number of evaluating-true literals in a clause and a con- straining distance ...distance ...
52
The Opinion Number of Set-Agreement
... i of acknowledgements that has been sent by the ...set of instances whose variables satisfy conditions (1) and ...legality of the instance with respect to the given ...multisets of opinions ...
19
On the multipacking number of grid graphs
... B of radius r intersects only one horizontal side of the grid, this intersection lies on an isometric path from which we selected at most every third ...path of length at most 2(r − y) and the top on ...
13
EXAFS of nebulized solutions
... HAL Id: jpa-00248713 https://hal.archives-ouvertes.fr/jpa-00248713 Submitted on 1 Jan 1991 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, ...
6
Circular chromatic number of signed graphs
... refinement of χ(G) and it contains more information about the structure of ...chromatic number of graphs has been studied extensively in the literature, and the reader is referred to [28, 29] ...
38