independent sets
Counting Independent Sets Using the Bethe Approximation
... We analyze the error in the resulting Bethe approximation using the recently de- veloped framework of “loop series” by Chertkov and Chernyak [4], which characterizes this error as a summation of terms with each term ...
24
Fixed points in conjunctive networks and maximal independent sets in graph contractions
... The above graph theoretical formulations need much less material to be stated. They seem, however, more difficult to interpret than the network formulations. Beside, from a technical point of view, the induced C 4 , ...
29
Maximum independent sets in (pyramid, even hole)-free graphs
... the triangle and the three edges incident with a. See Fig. 1. Our main result is a polynomial time algorithm to compute a maximum weighted independent set in an (even-hole, pyramid)-free graph. Our approach is by ...
31
en fr On maximal det-independent (res-independent) sets in graphs Sur les ensembles maximaux indépendants de det (res-indépendants) dans les graphiques
... ∪ {{v 1 , v 2 , v 3 }}. Here the set {v 1 , v 2 , v 3 } is a maximal res-independent, but not a minimal resolving set. In [1], the author also claims that if the exchange property holds at the level of minimal ...
6
Contributions on secretary problems, independent sets of rectangles and related problems
... An important class of posets for which the complexity of this problem is still not settled is the class of two-dimensional posets. The tractability of the jump number problem on permutation graphs (that is, comparability ...
198
Maximum Independent Sets in Subcubic Graphs: New Results
... 2. If G contains an induced copy of S 2,2,2 and a large induced cycle C, then in the absence of large induced apples with long stems it must contain a large extended cycle C ∗ , which is a graph obtained from C by adding ...
21
Shape diagrams for 2D compact sets - Part II: analytic simply connected sets.
... compact sets and those for the compact convex sets lies in the fact that some are not defined in the simply connected ...the sets locations is necessarily larger in the simply connected ...
23
Closing Aubry sets II
... (1) Assume there exist a recurrent point of the projected Aubry set ¯ x, and a critical viscosity subsolution u, such that u is a C 1 critical solution in an open neighborhood of the pos[r] ...
59
Pi01 sets and tilings
... [7] Douglas Cenzer and Jeffrey Remmel. Effectively Closed Sets. ASL Lecture Notes in Logic, 2011. in preparation. [8] Ali Dashti. Effective Symbolic Dynamics. PhD thesis, University of Florida, 2008. [9] Bruno ...
10
Similar dissection of sets
... Also, the dissection of a square as well as an equilateral triangle in three non-congruent pieces was done by him (all these dissections are depicted in [5, Chapter 16]). Chun, Liu and v[r] ...
17
Closing Aubry sets I
... The aim of this first paper is to show how to prove the density part of the Ma˜ n´e Conjecture in C 2 topology under the following assumptions Theorem 2.1: there exist a recurrent point [r] ...
66
Ranking Sets of Objects
... The analysis of voting procedures is one such field. The much celebrated Gibbard-Satterthwaite theorem (see Gibbard [62] and Satterthwaite [129]) establishes that only trivial social choice functions can be strategy-proof ...
61
Collections, Sets and Types
... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...
36
On Piercing Sets of Objects
... Unite´ de recherche INRIA Lorraine, Technopoˆle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LE`S NANCY Unite´ de recherche INRIA Rennes, Iri[r] ...
25
Ranking sets of objects
... Note that, unlike L U and L C , the orderings λ allow for a trade-off between the consideration of freedom and the consideration of indirect utility. Another approach to combining considerations of freedom of ...
60
An analysis of mixed integer linear sets based on lattice point free convex sets
... split sets are those mixed integer split polyhedra that have the smallest ...split sets are sufficient to generate the integer hull of a pure integer ...
26
(WD-431) Independent Auditors´Report
... We have audited the accompanying balance sheets of the Inter-American Institute for Cooperation on Agriculture (IICA) as of December 31, 2002 and 2001 and the related stateme[r] ...
24
Combining partially independent belief functions
... c LARODEC Laboratory, University of Carthage, IHEC Carthage, Tunisia Abstract The theory of belief functions manages uncertainty and also proposes a set of com- bination rules to aggregate opinions of several sources. ...
35
Thermodynamics of rate-independent plasticity
... Many important insights into the problem of bridging the viscous and plastic dissipative constitutive structures at micro and macro scales were obtained in the studies of pinning-depinning dynamics of various types of ...
26
(WD-462a) Independent Auditors´Report
... CATIE’s members (partners) may be regular or special. The regular members will be IICA, the Government of Costa Rica, and the Governments of the remaining member countries of IICA, whi[r] ...
22