نتایج جستجو برای: coloring based

تعداد نتایج: 2944778  

2017
Yijun Li Chen Fang Jimei Yang Zhaowen Wang Xin Lu Ming-Hsuan Yang

Universal style transfer aims to transfer any arbitrary visual styles to content images. Existing feed-forward based methods, while enjoying the inference efficiency, are mainly limited by inability of generalizing to unseen styles or compromised visual quality. In this paper, we present a simple yet effective method that tackles these limitations without training on any pre-defined styles. The...

Journal: :transactions on combinatorics 2015
adel p. kazemi

given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...

Journal: :Discrete Applied Mathematics 2022

For a fixed simple digraph F and given D , an - free k -coloring of is vertex-coloring in which no induced copy monochromatic. We study the complexity deciding for whether admits -free -coloring. Our main focus on restriction problem to planar input digraphs, where it only interesting cases ? { 2 3 } . From known results follows that every whose underlying graph not forest, 2-coloring, with ? (...

2008
Ernst Althaus Stefan Canzar Khaled M. Elbassioni Andreas Karrenbauer Julián Mestre

We consider the interval constrained coloring problem, which appears in the interpretation of experimental data in biochemistry. Monitoring hydrogen-deuterium exchange rates via mass spectroscopy experiments is a method used in that field to obtain information about protein tertiary structure. The output of these experiments provides data about the exchange rate of residues in overlapping fragm...

2014
Michael Lülfesmann Martin Bücker

Numerical methods for the solution of partial di↵erential equations constitute an important class of techniques in scientific computing. Often, the discretization is based on approximating the partial derivatives by finite di↵erences on a regular Cartesian grid. The resulting computations are structured in the sense of updating a large, multidimensional array by a stencil operation. A stencil d...

Journal: :CoRR 2013
Nikolay Lavnikevich

Maximum Clique Problem(MCP) is one of the 21 original NP -complete problems enumerated by Karp[19] in 1972. In the last years a large number of exact methods to solve MCP have been appeared[2, 3, 6, 8, 9, 13, 14,17,18,21,23,25,29-31,34-38,40-43]. Most of them are branch and bound algorithms and use branching rule introduced by Balas and Yu[3] and based on coloring heuristics to establish an upp...

Journal: :Int. J. Found. Comput. Sci. 2002
Harold N. Gabow San Skulrattanakulchai

We present efficient algorithms for three coloring problems on subcubic graphs. (A subcubic graph has maximum degree at most three.) The first algorithm is for 4-edge coloring, or more generally, 4-list-edge coloring. Our algorithm runs in linear time, and appears to be simpler than previous ones. The second algorithm is the first randomized EREW PRAM algorithm for the same problem. It uses O(n...

2009
Guizhen Liu Jianfeng Hou

In this paper some new results on the acyclic-edge coloring , f -edge coloring, g-edge cover coloring, (g, f )-coloring and equitable edge-coloring of graphs are introduced. In particular, some new results related to the above colorings obtained by us are given. Some new problems and conjectures are presented.

Journal: :J. Comb. Optim. 2009
Telikepalli Kavitha Julián Mestre

The max-coloring problem is to compute a legal coloring of the vertices of a graph G = (V,E) with vertex weights w such that ∑k i=1 maxv∈Ci w(vi) is minimized, where C1, . . . , Ck are the various color classes. For general graphs, max-coloring is as hard as the classical vertex coloring problem, a special case of the former where vertices have unit weight. In fact, in some cases it can even be...

Journal: :Discrete Mathematics 1997

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید