Matches in SemOpenAlex for { <https://semopenalex.org/work/W262891371> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W262891371 abstract "The paper describes an implementation of a generator of random instances of non-binary constraint satisfaction problems that meets a given set of specifications. This is a continuation of the work we started in [1]. 1 Description The program is designed to generate random instances of Constraint Satisfaction Problems (CSPs) that meet a set of specified parameters, such as the number of variables, domain size, constraint density, tightness. At the same time, it can generate any combination of binary, ternary, and/or quaternary constraints specifies as percentage of the total number of constraints in the problem. 2 Assumptions To realize this program, we make the following assumptions: 1. All variables have the same domains. 2. Any particular group of variables has only one constraint of a given arity. 3. All constraints have the same tightness. 4. All variables are equally likely to be connected by a constraint. 5. We guarantee that the resulting CSP is connected. 3 Parameters The input parameters are the following: • n: the number of variables • a: domain size. 1 • p: constraint probability. • p2: the percentage of binary constraints. • p3: the percentage of ternary constraints. • p4: the percentage of quaternary constraints. • t: tightness of a constraint, which is the ratio of the number of incompatible tuples over the number of all possible tuples. Given the input parameters, we compute internally a number of other parameters that we use to generate the CSP. • C is the total number of constraints, including binary, ternary and quaternary. • c2 is the number of binary constraints. • c3 is the number of ternary constraints • c4 is the number of quaternary constraints The relations between C , c2, c3, and c4 are as follows: C = c2 + c3 + c4 (1) C = (" @default.
- W262891371 created "2016-06-24" @default.
- W262891371 creator A5000827650 @default.
- W262891371 creator A5076161006 @default.
- W262891371 creator A5084469975 @default.
- W262891371 date "2002-01-01" @default.
- W262891371 modified "2023-09-27" @default.
- W262891371 title "A Generator for Random Non-Binary Finite Constraint Satisfaction Problems" @default.
- W262891371 cites W212537809 @default.
- W262891371 hasPublicationYear "2002" @default.
- W262891371 type Work @default.
- W262891371 sameAs 262891371 @default.
- W262891371 citedByCount "1" @default.
- W262891371 crossrefType "journal-article" @default.
- W262891371 hasAuthorship W262891371A5000827650 @default.
- W262891371 hasAuthorship W262891371A5076161006 @default.
- W262891371 hasAuthorship W262891371A5084469975 @default.
- W262891371 hasConcept C105795698 @default.
- W262891371 hasConcept C110546421 @default.
- W262891371 hasConcept C11413529 @default.
- W262891371 hasConcept C118615104 @default.
- W262891371 hasConcept C118930307 @default.
- W262891371 hasConcept C121332964 @default.
- W262891371 hasConcept C122123141 @default.
- W262891371 hasConcept C126255220 @default.
- W262891371 hasConcept C134306372 @default.
- W262891371 hasConcept C137105694 @default.
- W262891371 hasConcept C163258240 @default.
- W262891371 hasConcept C176783269 @default.
- W262891371 hasConcept C177264268 @default.
- W262891371 hasConcept C183046576 @default.
- W262891371 hasConcept C199360897 @default.
- W262891371 hasConcept C199622910 @default.
- W262891371 hasConcept C2524010 @default.
- W262891371 hasConcept C2776036281 @default.
- W262891371 hasConcept C2780992000 @default.
- W262891371 hasConcept C33923547 @default.
- W262891371 hasConcept C36503486 @default.
- W262891371 hasConcept C41008148 @default.
- W262891371 hasConcept C44616089 @default.
- W262891371 hasConcept C48372109 @default.
- W262891371 hasConcept C49937458 @default.
- W262891371 hasConcept C62520636 @default.
- W262891371 hasConcept C79475747 @default.
- W262891371 hasConcept C94375191 @default.
- W262891371 hasConceptScore W262891371C105795698 @default.
- W262891371 hasConceptScore W262891371C110546421 @default.
- W262891371 hasConceptScore W262891371C11413529 @default.
- W262891371 hasConceptScore W262891371C118615104 @default.
- W262891371 hasConceptScore W262891371C118930307 @default.
- W262891371 hasConceptScore W262891371C121332964 @default.
- W262891371 hasConceptScore W262891371C122123141 @default.
- W262891371 hasConceptScore W262891371C126255220 @default.
- W262891371 hasConceptScore W262891371C134306372 @default.
- W262891371 hasConceptScore W262891371C137105694 @default.
- W262891371 hasConceptScore W262891371C163258240 @default.
- W262891371 hasConceptScore W262891371C176783269 @default.
- W262891371 hasConceptScore W262891371C177264268 @default.
- W262891371 hasConceptScore W262891371C183046576 @default.
- W262891371 hasConceptScore W262891371C199360897 @default.
- W262891371 hasConceptScore W262891371C199622910 @default.
- W262891371 hasConceptScore W262891371C2524010 @default.
- W262891371 hasConceptScore W262891371C2776036281 @default.
- W262891371 hasConceptScore W262891371C2780992000 @default.
- W262891371 hasConceptScore W262891371C33923547 @default.
- W262891371 hasConceptScore W262891371C36503486 @default.
- W262891371 hasConceptScore W262891371C41008148 @default.
- W262891371 hasConceptScore W262891371C44616089 @default.
- W262891371 hasConceptScore W262891371C48372109 @default.
- W262891371 hasConceptScore W262891371C49937458 @default.
- W262891371 hasConceptScore W262891371C62520636 @default.
- W262891371 hasConceptScore W262891371C79475747 @default.
- W262891371 hasConceptScore W262891371C94375191 @default.
- W262891371 hasLocation W2628913711 @default.
- W262891371 hasOpenAccess W262891371 @default.
- W262891371 hasPrimaryLocation W2628913711 @default.
- W262891371 hasRelatedWork W1534053569 @default.
- W262891371 hasRelatedWork W1568681302 @default.
- W262891371 hasRelatedWork W1577891761 @default.
- W262891371 hasRelatedWork W2015204833 @default.
- W262891371 hasRelatedWork W2045417786 @default.
- W262891371 hasRelatedWork W2136968080 @default.
- W262891371 hasRelatedWork W2150872002 @default.
- W262891371 hasRelatedWork W2225611404 @default.
- W262891371 hasRelatedWork W2255409074 @default.
- W262891371 hasRelatedWork W2296494807 @default.
- W262891371 hasRelatedWork W2395203423 @default.
- W262891371 hasRelatedWork W2891511423 @default.
- W262891371 hasRelatedWork W2949361196 @default.
- W262891371 hasRelatedWork W2950771174 @default.
- W262891371 hasRelatedWork W2952881406 @default.
- W262891371 hasRelatedWork W3014244896 @default.
- W262891371 hasRelatedWork W3037538996 @default.
- W262891371 hasRelatedWork W3157355167 @default.
- W262891371 hasRelatedWork W2186198950 @default.
- W262891371 hasRelatedWork W2186768006 @default.
- W262891371 isParatext "false" @default.
- W262891371 isRetracted "false" @default.
- W262891371 magId "262891371" @default.
- W262891371 workType "article" @default.