Let H be a triple system with maximum degree d > 1 and let r > 107 √ d log d. Then H has a proper vertex coloring with r colors such that any two color classes differ in size by at most one. The bound on r is sharp in order of magnitude apart from the logarithmic factors. Moreover, such an r-coloring can be found via a randomized algorithm whose expected running time is polynomial in the number...

We study the computational complexity of the Buttons & Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-complete for C = 2 colors but polytime solvable for C = 1. Similarly the game is NP-complete if every color is used by at most F = 4 buttons but polytime solvable for F ≤ 3. We also consider restrictions on the board size, ...

We study the computational complexity of the Buttons & Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-complete for C = 2 colors but polytime solvable for C = 1. Similarly the game is NP-complete if every color is used by at most F = 4 buttons but polytime solvable for F ≤ 3. We also consider restrictions on the board size, ...

Color interpolation solutions drastically influence the quality of the whole image generation pipeline, so they must guarantee the rendering of high quality pictures avoiding typical artifacts such as blurring, zipper effects and false colors. Moreover, demosaicing should avoid emphasizing typical artifacts of real sensors data, such as noise and green imbalance effect, which would be further a...

Previous studies conducted by Yamazaki and Eto on the background colors of on-line tests indicated that a combination of black text and a white background color was not considered preferable for Web-based tests (WBTs). In this study, the authors conducted an experiment to see if a background color can affect the scores of a Web-based English listing test. Thirty three subjects in their twenties...

It has long been known that colored images may elicit afterimages in complementary colors. We have already shown (Van Lier, Vergeer, & Anstis, 2009) that one and the same adapting image may result in different afterimage colors, depending on the test contours presented after the colored image. The color of the afterimage depends on two adapting colors, those both inside and outside the test. He...

The motion of overdamped particles in a one-dimensional spatially-periodic potential is considered. The potential is also randomly-fluctuating in time, due to multiplicative colored noise terms, and has a deterministic tilt. Numerical aimulations show two distinct parameter regimes, corresponding to freerunning near-deterministic particles, and particles which are trapped in local minima of the...

This paper presents a new algorithm for video-object segmentation, which combines motion-based segmentation, high-level object-model detection, and spatial segmentation into a single framework. This joint approach overcomes the disadvantages of these algorithms when applied independently. These disadvantages include the low semantic accuracy of spatial segmentation and the inexact object bounda...

there is no doubt that colors are important factors in creating arts including poetry. the poets use them because of their visual beauties to show their hidden values. sometimes they go further – beyond the external features – ad use colors as symbols to express their own meaning. moreover, modern poet’s deep insight and vision are the main causes to change the colorful portrait to a bright won...