Matches in SemOpenAlex for { <https://semopenalex.org/work/W2286362419> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2286362419 abstract "Two vectors $x,y$ in $mathbb{Z}_g^n$ are $ qualitatively$ $ independent$ if for all pairs $(a,b)in mathbb{Z}_gtimes mathbb{Z}_g$, there exists $iin {1,2,ldots,n}$ such that $(x_i,y_i)=(a,b)$. A covering array on a graph $G$, denoted by $CA(n,G,g)$, is a $|V(G)|times n$ array on $mathbb{Z}_g$ with the property that any two rows which correspond to adjacent vertices in $G$ are qualitatively independent. The number of columns in such array is called its $size$. Given a graph $G$, a covering array on $G$ with minimum size is called $optimal$. Our primary concern in this paper is with constructions that make optimal covering arrays on large graphs those are obtained from product of smaller graphs. We consider four most extensively studied graph products in literature and give upper and lower bounds on the the size of covering arrays on graph products. We find families of graphs for which the size of covering array on the Cartesian product achieves the lower bound. Finally, we present a polynomial time approximation algorithm with approximation ratio $log(frac{V}{2^{k-1}})$ for constructing covering array on graph $G=(V,E)$ with $k>1$ prime factors with respect to the Cartesian product." @default.
- W2286362419 created "2016-06-24" @default.
- W2286362419 creator A5015042075 @default.
- W2286362419 creator A5022009031 @default.
- W2286362419 date "2015-12-22" @default.
- W2286362419 modified "2023-09-25" @default.
- W2286362419 title "Covering Arrays on Product Graphs" @default.
- W2286362419 cites W1965142549 @default.
- W2286362419 cites W1989616165 @default.
- W2286362419 cites W2024021998 @default.
- W2286362419 cites W2065341612 @default.
- W2286362419 cites W2084035360 @default.
- W2286362419 cites W2102302255 @default.
- W2286362419 cites W2122796178 @default.
- W2286362419 cites W2144067625 @default.
- W2286362419 cites W2166614386 @default.
- W2286362419 cites W2316759756 @default.
- W2286362419 cites W2490805901 @default.
- W2286362419 hasPublicationYear "2015" @default.
- W2286362419 type Work @default.
- W2286362419 sameAs 2286362419 @default.
- W2286362419 citedByCount "0" @default.
- W2286362419 crossrefType "posted-content" @default.
- W2286362419 hasAuthorship W2286362419A5015042075 @default.
- W2286362419 hasAuthorship W2286362419A5022009031 @default.
- W2286362419 hasConcept C114614502 @default.
- W2286362419 hasConcept C118615104 @default.
- W2286362419 hasConcept C132525143 @default.
- W2286362419 hasConcept C134306372 @default.
- W2286362419 hasConcept C2524010 @default.
- W2286362419 hasConcept C33923547 @default.
- W2286362419 hasConcept C65236422 @default.
- W2286362419 hasConcept C77553402 @default.
- W2286362419 hasConcept C90673727 @default.
- W2286362419 hasConceptScore W2286362419C114614502 @default.
- W2286362419 hasConceptScore W2286362419C118615104 @default.
- W2286362419 hasConceptScore W2286362419C132525143 @default.
- W2286362419 hasConceptScore W2286362419C134306372 @default.
- W2286362419 hasConceptScore W2286362419C2524010 @default.
- W2286362419 hasConceptScore W2286362419C33923547 @default.
- W2286362419 hasConceptScore W2286362419C65236422 @default.
- W2286362419 hasConceptScore W2286362419C77553402 @default.
- W2286362419 hasConceptScore W2286362419C90673727 @default.
- W2286362419 hasLocation W22863624191 @default.
- W2286362419 hasOpenAccess W2286362419 @default.
- W2286362419 hasPrimaryLocation W22863624191 @default.
- W2286362419 hasRelatedWork W2005861518 @default.
- W2286362419 hasRelatedWork W2011360431 @default.
- W2286362419 hasRelatedWork W2090386003 @default.
- W2286362419 hasRelatedWork W2098502274 @default.
- W2286362419 hasRelatedWork W2119340943 @default.
- W2286362419 hasRelatedWork W2264236951 @default.
- W2286362419 hasRelatedWork W2267748466 @default.
- W2286362419 hasRelatedWork W2562794389 @default.
- W2286362419 hasRelatedWork W2785338995 @default.
- W2286362419 hasRelatedWork W2809847881 @default.
- W2286362419 hasRelatedWork W2911181738 @default.
- W2286362419 hasRelatedWork W2911937107 @default.
- W2286362419 hasRelatedWork W2921412831 @default.
- W2286362419 hasRelatedWork W2949794053 @default.
- W2286362419 hasRelatedWork W2951160272 @default.
- W2286362419 hasRelatedWork W2951777983 @default.
- W2286362419 hasRelatedWork W2953304616 @default.
- W2286362419 hasRelatedWork W2963759319 @default.
- W2286362419 hasRelatedWork W3213864363 @default.
- W2286362419 hasRelatedWork W2183779633 @default.
- W2286362419 isParatext "false" @default.
- W2286362419 isRetracted "false" @default.
- W2286362419 magId "2286362419" @default.
- W2286362419 workType "article" @default.