A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
Vertex Coloring of Comparability+ke and –ke Graphs
[chapter]
2006
Lecture Notes in Computer Science
The chromatic number of $G$ , denoted as $\chi(G)$ , is the smallest $t$ for which $G$ is tcolorable. ...
Then vertex coloring problem is defined as follows.
VERTEX COLORING Input : A graph $G=(V, E)$ and a positive integer $t\leq|V|$ . Question: Is $G$ t-colorable? ...
doi:10.1007/11917496_10
fatcat:v47o3dnnr5ft3kt7icrg5jg2tq
Conflict-Free Coloring of Graphs
2018
SIAM Journal on Discrete Mathematics
For the bicriteria problem of minimizing the number of colored vertices subject to a given bound \chi CF (G) \leq k with k \in \{ 1, 2\} , we prove that the problem is NP-hard for planar and polynomially ...
C e1 C e2 C e3 C e4 C e5 C e6 T 2 T 3 T 4 T 5 T 6 D f (b) The neighborhood configuration graph of f and the cycle in the neighborhood configuration graph corresponding to the neighborhood configuration ...
doi:10.1137/17m1146579
fatcat:uj3b7rzgsbgb3io4j7njd2i6dy
3D hierarchical optimization for multi-view depth map coding
2017
Multimedia tools and applications
Depth data has a widespread use since the popularity of high-resolution 3D sensors. In multi-view sequences, depth information is used to supplement the color data of each view. ...
Color and depth images of each view are segmented independently and combined in an optimal Rate-Distortion fashion. ...
Acknowledgements This work has been developed in the framework of projects TEC2013-43935-R and TEC2016-75976-R, financed by the Spanish Ministerio de Economía y Competitividad and the European Regional ...
doi:10.1007/s11042-017-5409-z
fatcat:aoq4zla5enb4pgp7nybohc5bei
A Note on Embedding Hypertrees
2009
Electronic Journal of Combinatorics
In this note, we completely solve their problem, proving the tight result that $\chi > t$ is sufficient to embed any $r$-tree with $t$ edges. ...
Bohman, Frieze, and Mubayi proved that $\chi > 2rt$ is sufficient to embed every $r$-tree with $t$ edges, and asked whether the dependence on $r$ was necessary. ...
The author thanks his Ph.D. advisor, Benny Sudakov, for introducing him to this problem, and for remarks that helped to improve the exposition of this note. ...
doi:10.37236/256
fatcat:5yzhe76tofgxrdbwe2irucux4u
Compulsivity is measurable across distinct psychiatric symptom domains and is associated with familial risk and reward-related attentional capture
2019
CNS Spectrums
and sixty individuals participated in the study (mean age = 36.0 [SD = 10.8] years; 60.0% male) and completed the Cambridge-Chicago Compulsivity Trait Scale (CHI-T), along with measures of psychiatric ...
findings suggest that the CHI-T is suitable for use in online studies and constitutes a transdiagnostic marker for a range of compulsive symptoms, their familial loading, and related cognitive markers ...
The color of this color-singleton circle-referred to as the distractor-related directly to the size of the reward available on the current trial: one color (the high-reward color) signaled that a large ...
doi:10.1017/s1092852919001330
pmid:31645228
fatcat:cq4ukz3iq5bvjlgythzj6nvl5q
Page 245 of Journal of Personality Vol. 28, Issue 2
[page]
1960
Journal of Personality
*®
Toothpick Construction® Subtraction problems*® Percentage correct Number correct Stroop Word Color Interference Test Reading color names Card Sorting* Naming color hues Base rate Interference score ...
The hypotheses concerning the relationships of the ipsative scores of the various criterion tasks to cognitive styles were tested by means of chi-square analyses. ...
Intercrossing Among Pink Calla, White-Spotted Calla, and Yellow Calla.Ryohitsu Shibuya , G. T. Neichi
1957
The Quarterly review of biology
The variation in color intensity suggests the presence of suppressors for the anthocyanin coloration (Chapter V). ...
None of the more usual topics is slighted. A very useful statistical appendix contains a treatment of the Chi-Square Method, Confidence Limits for the Binomial Distribution, and Measurement Data. ...
doi:10.1086/401893
fatcat:mkcpbpx4hjbublrfwe2e4fvjua
Session-Based Recommender System for Sustainable Digital Marketing
2019
Sustainability
In addition, it is notable that FWSBRs overcome the cold-start item problem, one significant limitation of CFR and ISBR, without losing performance. ...
Our experimental results show that FWSBR with chi-square feature weighting scheme outperforms ISBR, ASBRs, and Collaborative Filtering Recommender (CFR). ...
item t and item t+1 with the number of sessions from item t . ...
doi:10.3390/su11123336
fatcat:wt2mmb7razb55cqwuiwe54alxi
Comparative study of histogram distance measures for re-identification
[article]
2016
arXiv
pre-print
A measure ranking is generated to calculate the area under the CMC, this area is the indicator used to evaluate which distance measure and color space present the best performance for the considered databases ...
In this paper we study the behavior of several histogram distance measures in different color spaces. ...
As shown in equation (1) , the task of re-identificacion is formally defined, as follows: T = argmin Ti D(T i , Q), T i ∈ τ (1) where D() is a similarity measure, that matches the probe Q with the n candidates ...
arXiv:1611.08134v1
fatcat:r55rvikbwvho3i53zfcgfdi2qu
Colored Hypergraph Isomorphism is Fixed Parameter Tractable
2013
Algorithmica
We describe a fixed parameter tractable (fpt) algorithm for Colored Hypergraph Isomorphism which has running time 2 O(b) N O(1) , where the parameter b is the maximum size of the color classes of the given ...
We also describe fpt algorithms for certain permutation group problems that are used as subroutines in our algorithm. √ n log n , where n is the size of the vertex set of the graph, does not yield a similar ...
Discussion We now briefly address the complexity of the canonization problem associated with CHI. We first recall the definition of canonization. Let K denote the set of all instances of CHI. ...
doi:10.1007/s00453-013-9787-y
fatcat:xeafq7bdy5cpzdug3xj76serne
Page 389 of The Journal of Speech and Hearing Disorders Vol. 17, Issue 4
[page]
1952
The Journal of Speech and Hearing Disorders
Therefore four chi-squares were computed for each of the 40 variables, or 40 chi-squares for each of the four criteria of suc- cess. A total of 160 chi-squares was computed. ...
Factor S, social introversion, was significant at the 1% level, while Factor T, think- ing introversion, and Factor R, happy- go-luckiness, were significant at the 9% level. ...
Treatment contrasts in paired comparisons: Basic procedures with application to factorials
1976
Biometrika
The general estimation problem is to find estimators pi of n. i u 1, ... , or p of r, maximizing L(i_) in (I.3) subject to the constraints, i t) -2,1÷4l (2.1) incorporating (1.6). ...
freedom as its limiting distribution under H When 0' m w 0 and n = (t -1), the original chi-square test with (t -1) degrees of freedom for treatment equality is obtained. ...
Results are summarized in an analysis of chi square table very analogous to the typical analysis of variance summary. ...
doi:10.1093/biomet/63.2.255
fatcat:kogv55pyajabbcf4fmuh5yqi2y
Treatment Contrasts in Paired Comparisons: Basic Procedures with Application to Factorials
1976
Biometrika
The general estimation problem is to find estimators pi of n. i u 1, ... , or p of r, maximizing L(i_) in (I.3) subject to the constraints, i t) -2,1÷4l (2.1) incorporating (1.6). ...
freedom as its limiting distribution under H When 0' m w 0 and n = (t -1), the original chi-square test with (t -1) degrees of freedom for treatment equality is obtained. ...
Results are summarized in an analysis of chi square table very analogous to the typical analysis of variance summary. ...
doi:10.2307/2335617
fatcat:bxglaa4xefb4fnauojs2q4hfna
Page 236 of Journal of Cognitive Neuroscience Vol. 12, Issue 2
[page]
2000
Journal of Cognitive Neuroscience
Tel.: 919-684-6122:
| t , t > Wepartmer of Neurobiology, x 4209 Viedical Center
119-68 il. e . ner. duke ed t-4431; e-mail: purves@ neuro.duke.edu
REFERENCES
Appel, K., & Haken, W. ( oof of 4-color theorem ...
of color space (Figure 3C)
Of course, the specific colors we experience as pri mary could have been otherwise, but if our argument with respect to the four-color-map problem is correct, the challenge ...
Page 36 of The Science Teacher Vol. 11, Issue 2
[page]
1944
The Science Teacher
Y.
36
THE SCIENCE TEACHER
CHI
Continu
to mi At th to ob woul with | From cotto! ...
ies a plete of th 250 s ilar | facto ploys sixty
A G and the « knov the I seer one in th to ¢ have
T rapl own Plar able chin to t
HI
n wor nect tive Hai the ext und ver rec
I dus sch
gar
AP ...
« Previous
Showing results 1 — 15 out of 83,354 results