Search results for "De-chromatic"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
125	Yun-Chung Chung, Shyang-Lih Chang, Shen Cherng, Sei-Wang Chen	The Invariance Properties of Chromatic Characteristics.	PSIVT	2006	DBLP DOI BibTeX RDF	Chromatic characteristic invariant, photometric reflectance model, degree of chromatic invariance
121	Ken-ichi Kawarabayashi, Bojan Mohar	Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs.	STOC	2006	DBLP DOI BibTeX RDF	Hadwiger conjecture, odd-minor, graph coloring, graph minor, list coloring
80	Gábor Simonyi, Gábor Tardos	Local Chromatic Number, KY Fan's Theorem, And Circular Colorings.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 55U10
70	N. R. Aravind, C. R. Subramanian 0001	Forbidden Subgraph Colorings and the Oriented Chromatic Number.	IWOCA	2009	DBLP DOI BibTeX RDF
70	David Alleysson, Sabine Süsstrunk	Spatio-chromatic ICA of a Mosaiced Color Image.	ICA	2004	DBLP DOI BibTeX RDF
70	Sanjeev Khanna, Nathan Linial, Shmuel Safra	On the Hardness of Approximating the Chromatic Number.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 68Q17, 68Q25, 68R10
68	Uriel Feige, Joe Kilian	Zero Knowledge and the Chromatic Number.	CCC	1996	DBLP DOI BibTeX RDF	approximation algorithms, zero knowledge, chromatic number, probabilistically checkable proofs
65	Hai Tao, Thomas S. Huang	Color Image Edge Detection Using Cluster Analysis.	ICIP (1)	1997	DBLP DOI BibTeX RDF	global color information, color image edge detection algorithm, local gradient computation, chromatic components, linear chromatic transforms, gradient magnitude, real color images, feature extraction, cluster analysis, experimental results, image colour analysis, pixel, color clusters
60	Thai Duy Hien, Zensho Nakao, Kazuyoshi Miyara, Yasunori Nagata, Yen-Wei Chen 0001	A New Chromatic Color Image Watermarking and Its PCA-Based Implementation.	ICAISC	2006	DBLP DOI BibTeX RDF
59	Ken-ichi Kawarabayashi	Approximating List-Coloring on a Fixed Surface.	ICALP (1)	2008	DBLP DOI BibTeX RDF
59	Pavol Hell, André Raspaud, Juraj Stacho	On Injective Colourings of Chordal Graphs.	LATIN	2008	DBLP DOI BibTeX RDF
57	Stefan Felsner, William T. Trotter	Dimension, Graph and Hypergraph Coloring.	Order	2000	DBLP DOI BibTeX RDF	dimension, chromatic number
57	Xavier Cufí, Alicia Casals, Joan Batlle Grabulosa	A Method to Obtain the Integrated Contour Image in Colour Scenes.	ICIP (2)	1997	DBLP DOI BibTeX RDF	integrated contour image, colour scenes, local contours, chromatic components, I images, S images, H images, extracted contours, orientation, coherence, parameterization, image colour analysis, dispersion
55	Jiri Matas, Radek Marik, Josef Kittler	On Representation and Matching of Multi-Coloured Objects.	ICCV	1995	DBLP DOI BibTeX RDF	multi-coloured objects matching, multi-coloured objects representation, colour adjacency graph, single chromatic component, unimodal cluster, chromatic scattergram, reflectance ratio, localisation problems, complex imagery, object recognition, object recognition, image matching, pixels
52	Dániel Marx	The complexity of chromatic strength and chromatic edge strength.	Comput. Complex.	2006	DBLP DOI BibTeX RDF	68Q17, Subject classification
51	Igor Dukanovic, Franz Rendl	Copositive programming motivated bounds on the stability and the chromatic numbers.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 90C06
51	Jan Kára, Attila Pór, David R. Wood	On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
51	Luca Lucchese, Sanjit K. Mitra	A new class of chromatic filters for color image processing. theory and applications.	IEEE Trans. Image Process.	2004	DBLP DOI BibTeX RDF
51	Simon Lucey, Sridha Sridharan, Vinod Chandran	A suitability metric for mouth tracking through chromatic segmentation.	ICIP (3)	2001	DBLP DOI BibTeX RDF
51	Nai-Wei Lin	Approximating the Chromatic Polynomial of a Graph.	WG	1993	DBLP DOI BibTeX RDF
51	Ewa M. Kubicka, Grzegorz Kubicki, Dionysios Kountanis	Approximation Algorithms for the Chromatic Sum.	Great Lakes Computer Science Conference	1989	DBLP DOI BibTeX RDF
49	Zbigniew Kokosinski, Krzysztof Kwarciany	On Sum Coloring of Graphs with Parallel Genetic Algorithms.	ICANNGA (1)	2007	DBLP DOI BibTeX RDF
48	David Zuckerman	Linear degree extractors and the inapproximability of max clique and chromatic number.	STOC	2006	DBLP DOI BibTeX RDF	approximation, NP-hard, clique, extractor, pseudorandom, disperser, chromatic number, explicit construction
48	Monia Discepoli, Ivan Gerace, Riccardo Mariani, Andrea Remigi	A Spectral Technique to Solve the Chromatic Number Problem in Circulant Graphs.	ICCSA (3)	2004	DBLP DOI BibTeX RDF	Spectral Properties of Graphs, Approximation Algorithms, Graph Coloring, Chromatic Number, Circulant Graphs
48	Dimitris Achlioptas, Assaf Naor	The two possible values of the chromatic number of a random graph.	STOC	2004	DBLP DOI BibTeX RDF	graph coloring, random graphs, chromatic number
48	Ian Langworth, chromatic	Perl testing - a developer's notebook.		2005	RDF
48	chromatic	Extreme programming pocket guide - team-based software development.		2003	RDF
47	Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale	Sum Coloring of Bipartite Graphs with Bounded Degree.	Algorithmica	2004	DBLP DOI BibTeX RDF	Sum coloring, Chromatic sum, Bipartite graphs
46	Martin Fürer	Improved Hardness Results for Approximating the Chromatic Number.	FOCS	1995	DBLP DOI BibTeX RDF	hardness results, chromatic number approximation, geometric proof, randomized twisting method, amortized free bits, polynomial lower bounds, computational complexity, graph theory, NP-hard, polynomial time algorithm, chromatic number
46	Nathan Linial, Umesh V. Vazirani	Graph Products and Chromatic Numbers	FOCS	1989	DBLP DOI BibTeX RDF	three-chromatic graph, graph, vertices, chromatic numbers, polynomial-time approximation algorithms
45	Robert Ganian, Petr Hlinený	Better Polynomial Algorithms on Graphs of Bounded Rank-Width.	IWOCA	2009	DBLP DOI BibTeX RDF	Rank-width, rank-decomposition, chromatic polynomial, Hamiltonian path, chromatic number
42	Uriel Feige, Michael Langberg, Gideon Schechtman	Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers.	FOCS	2002	DBLP DOI BibTeX RDF
42	Xuding Zhu	Graphs Whose Circular Chromatic Number Equals the Chromatic Number.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
41	Wan Xiaxia, Xie Dehong	A New Chromatic Adaptation Model for Different Illuminations.	CSSE (6)	2008	DBLP DOI BibTeX RDF
41	Aart Blokhuis, Andries E. Brouwer, Willem H. Haemers	On 3-chromatic distance-regular graphs.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classification 05E30, 05C15
41	Tran Van Lanh, Sabu Emmanuel, Mohan S. Kankanhalli	Identifying Source Cell Phone using Chromatic Aberration.	ICME	2007	DBLP DOI BibTeX RDF
41	Ravi Kumar 0001, D. Sivakumar 0001	Communication Lower Bounds Via the Chromatic Number.	FSTTCS	2007	DBLP DOI BibTeX RDF
41	Shakhar Smorodinsky	On the chromatic number of some geometric hypergraphs.	SODA	2006	DBLP DOI BibTeX RDF
41	Micah K. Johnson, Hany Farid	Exposing digital forgeries through chromatic aberration.	MM&Sec	2006	DBLP DOI BibTeX RDF	digital forensics, digital tampering
41	Gilbert G. Walter, Xiaoping Shen	A sampling expansion for nonbandlimited signals in chromatic derivatives.	IEEE Trans. Signal Process.	2005	DBLP DOI BibTeX RDF
41	Steven Bergner, Mark S. Drew	Spatiotemporal-chromatic structure of natural scenes.	ICIP (2)	2005	DBLP DOI BibTeX RDF
41	Frank Harary, Wolfgang Slany, Oleg Verbitsky 0001	On the Computational Complexity of the Forcing Chromatic Number.	STACS	2005	DBLP DOI BibTeX RDF
41	Genghua Fan	Circular Chromatic Number and Mycielski Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
41	Dionysios Politis, Dimitrios Margounakis, Konstantinos Mokos	Visualizing the Chromatic Index of Music.	WEDELMUSIC	2004	DBLP DOI BibTeX RDF	Color in Music, Styles and Perception, Audio Tools, Scales, Psychoacoustics
41	Krzysztof Giaro, Robert Janczewski, Marek Kubale, Michal Malafiejski	A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs.	APPROX	2002	DBLP DOI BibTeX RDF
41	Tae-Woong Yoo, Il-Seok Oh	Extraction of Face Region and Features Based on Chromatic Properties of Human Faces.	PRICAI	1996	DBLP DOI BibTeX RDF
39	Madhur Tulsiani	CSP gaps and reductions in the lasserre hierarchy.	STOC	2009	DBLP DOI BibTeX RDF	constraint satisfaction, semidefinite programming, integrality gaps
39	Geoffrey Exoo	epsilon-Unit Distance Graphs.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
39	Joseph O'Rourke	Computational geometry column 46.	SIGACT News	2004	DBLP DOI BibTeX RDF
39	Daniel Král, Jan Kratochvíl, Heinz-Jürgen Voss	Complexity Note on Mixed Hypergraphs.	MFCS	2001	DBLP DOI BibTeX RDF
39	Yerim Chung, Jean-François Culus, Marc Demange	Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs.	WALCOM	2008	DBLP DOI BibTeX RDF	Inverse combinatorial optimization, Inverse chromatic number problem, Machine(s)-scheduling with earliness and or tardiness costs, Approximation, NP-hardness, Interval graphs
39	Haiying Wang	On the adjacent vertex-distinguishing total chromatic numbers of the graphs with Delta (G) = 3.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	The adjacent vertex-distinguishing total coloring, The adjacent vertex-distinguishing total chromatic number, Subdivision vertex, Subdivision graph
39	Vincenzo Cutello, Giuseppe Nicosia, Mario Pavone	An immune algorithm with stochastic aging and kullback entropy for the chromatic number problem.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Chromatic number problem, Combinatorial optimization, Immune Algorithm, Information Gain, Graph coloring problem
39	Navid Imani, Hamid Sarbazi-Azad, Selim G. Akl	Resource Placement in Networks Using Chromatic Sets of Power Graphs.	CSR	2007	DBLP DOI BibTeX RDF	Symmetric graphs, Power graphs, Interconnection networks, Chromatic number, Resource placement
39	Matthew McCool	Chromatic prototypes for information systems.	SIGDOC	2007	DBLP DOI BibTeX RDF	chromatic prototypes, information systems, color, neuropsychology
39	Tsz Kin Tsui, Xiao-Ping (Steven) Zhang, Dimitrios Androutsos	Quaternion image watermarking using the spatio-chromatic fourier coefficients analysis.	ACM Multimedia	2006	DBLP DOI BibTeX RDF	color image watermarking, quaternion fourier transform, spatio-chromatic image processing
39	Santos Hernández, Florian Luca	Integer Roots Chromatic Polynomials of Non-Chordal Graphs and the Prouhet-Tarry-Escott Problem.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Chromatic polynomials of graphs, the Prouhet-Tarry-Escott problem
39	Luigi Cinque, Stefano Levialdi, Kai A. Olsen, A. Pellicanò	Color-Based Image Retrieval Using Spatial-Chromatic Histograms.	ICMCS, Vol. 2	1999	DBLP DOI BibTeX RDF	Color-Based Image Retrieval, Spatial-Chromatic Histogram, Color SimilarityVolume II
39	Hans L. Bodlaender	Polynomial Algorithms for Graph Isomorphism and Chromatic Index on Partial k-Trees.	SWAT	1988	DBLP DOI BibTeX RDF	Chromatic Index, graphs with small treewidth, polynomial time algorithms, NP-complete problems, Graph Isomorphism, tree-decompositions, partial k-trees
37	Jim Lawrence, Walter D. Morris Jr.	Finite Sets as Complements of Finite Unions of Convex Sets.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Union of convex sets, Chromatic number, Betti numbers, Visibility graph
37	Kyriaki Ioannidou, Stavros D. Nikolopoulos	Colinear Coloring on Graphs.	WALCOM	2009	DBLP DOI BibTeX RDF	Colinear coloring, threshold graphs, quasi-threshold graphs, algorithms, complexity, chordal graphs, chromatic number
37	Jacob Fox, János Pach	Coloring kk-free intersection graphs of geometric objects in the plane.	SCG	2008	DBLP DOI BibTeX RDF	quasi-planar, string graph, chromatic number, topological graph, intersection graph
37	Xia Zhang, Guizhen Liu	A Class of Graphs of f -Class 1.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	simple graph, f-coloring, f-chromatic index, Edge-coloring
37	Rahul Muthu, N. Narayanan 0001, C. R. Subramanian 0001	Optimal Acyclic Edge Colouring of Grid Like Graphs.	COCOON	2006	DBLP DOI BibTeX RDF	Acyclic Edge Colouring, Acyclic Chromatic Index, Graph, Hypercube, Mesh, Tori
37	Xiao-Dong Zhang 0001, Stanislaw Bylka	Disjoint Triangles of a Cubic Line Graph.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	The acyclic chromatic number, Triangle, Line graph, Cubic graph
37	Haixing Zhao, Xueliang Li 0001, Ruying Liu, Chengfu Ye	The Chromaticity of Certain Complete Multipartite Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Chromatic uniqueness, Adjoint polynomial, Adjoint uniqueness
37	Joaquim Gabarró, Xavier Messeguer, Daniel Riu	Concurrent Rebalancing on HyperRed-Black Trees.	SCCC	1997	DBLP DOI BibTeX RDF	concurrent rebalancing, HyperRed-Black trees, consecutive red nodes, Chromatic trees, red nodes, concurrent deletions algorithm, concurrent insertions, direct updating, red cluster, trees (mathematics), deletions
31	Jae Hyup Kim, Do-Kyung Shin, Young Shik Moon	Color Transfer in Images Based on Separation of Chromatic and Achromatic Colors.	MIRAGE	2009	DBLP DOI BibTeX RDF
31	Hichem Mrabet, Iyad Dayoub, Rabah Attia, Nizar Al-Holou, Charles Tatkeu	Impact of chromatic and modal dispersion on frequency response of optical multimode fibers.	ISCC	2009	DBLP DOI BibTeX RDF
31	Javier Marenco, Annegret Wagler	Chromatic scheduling polytopes coming from the bandwidth allocation problem in point-to-multipoint radio access systems.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Bandwidth allocation, Polyhedral combinatorics
31	Daya Ram Gaur, Kazuhisa Makino	On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions.	FAW	2007	DBLP DOI BibTeX RDF
31	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh	Geometric Spanners with Small Chromatic Number.	WAOA	2007	DBLP DOI BibTeX RDF
31	Subhash Khot, Ashok Kumar Ponnuswami	Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion.	ICALP (1)	2006	DBLP DOI BibTeX RDF
31	Xiaopeng Zhang 0001, Hao Li 0032, Yingyi Qi, Wee Kheng Leow, Teck Khim Ng	Rain Removal in Video by Combining Temporal and Chromatic Properties.	ICME	2006	DBLP DOI BibTeX RDF
31	Ken-ichi Kawarabayashi, Bjarne Toft	Any 7-Chromatic Graphs Has K7 Or K4, 4 As A Minor.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C83
31	Catherine S. Greenhill, Oleg Pikhurko	Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
31	Naga K. Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russell Gayle, Ming C. Lin, Dinesh Manocha	Interactive collision detection between deformable models using chromatic decomposition.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	deformable collision detection, graph coloring, cloth simulation, self-collision
31	Bruce A. Reed, Benny Sudakov	List Colouring When The Chromatic Number Is Close To the Order Of The Graph.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05D40
31	Seog-Jin Kim, Kittikorn Nakprasit	On the Chromatic Number of the Square of the Kneser Graph K(2 k+1, k).	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Kneser graph, Intersecting family, Graph coloring, Square
31	Philippe Pitteloud	Chromatic Polynomials and the Symmetric Group.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
31	P. Kakumanu, Sokratis Makrogiannis, Robert K. Bryll, Sethuraman Panchanathan, Nikolaos G. Bourbakis	Image Chromatic Adaptation Using ANNs for Skin Color Adaptation.	ICTAI	2004	DBLP DOI BibTeX RDF
31	Hal A. Kierstead, Zsolt Tuza	Marking Games and the Oriented Game Chromatic Number of Partial k-Trees.	Graphs Comb.	2003	DBLP DOI BibTeX RDF
31	Wei-Chung Cheng, Massoud Pedram	Chromatic Encoding: A Low Power Encoding Technique for Digital Visual Interface.	DATE	2003	DBLP DOI BibTeX RDF
31	José M. Ramírez, Gianmichele Grittani	Robust Chromatic Identification and Tracking.	IWANN (2)	2001	DBLP DOI BibTeX RDF
31	Michael Krivelevich, Van H. Vu	Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time.	ICALP	2000	DBLP DOI BibTeX RDF
31	Josep Garcia, Juan María Sánchez, Xavier Orriols, Xavier Binefa	Chromatic Aberration and Depth Extraction.	ICPR	2000	DBLP DOI BibTeX RDF
31	Wen Jiang, Leonard T. Bruton	Lossless Color Image Compression Using Chromatic Correlation.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
31	Michael Molloy 0001, Bruce A. Reed	A Bound on the Total Chromatic Number.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15
30	Ken-ichi Kawarabayashi, Erik D. Demaine, MohammadTaghi Hajiaghayi	Additive approximation algorithms for list-coloring minor-closed class of graphs.	SODA	2009	DBLP DOI BibTeX RDF
30	Tsz Kin Tsui, Xiao-Ping (Steven) Zhang, Dimitrios Androutsos	Color Image Watermarking Using Multidimensional Fourier Transforms.	IEEE Trans. Inf. Forensics Secur.	2008	DBLP DOI BibTeX RDF
30	Jean Cardinal, Samuel Fiorini, Gwenaël Joret	Minimum entropy coloring.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Complexity, Entropy, Graph coloring
30	Zifei Yan, Naimin Li	Adaptive Segmentation and Feature Quantization of Sublingual Veins of Healthy Humans.	ICMB	2008	DBLP DOI BibTeX RDF
30	Thorsten Hansen, Karl R. Gegenfurtner	Higher Order Color Mechanisms for Image Segmentation.	BVAI	2007	DBLP DOI BibTeX RDF
30	P. George Lovell, C. Alejandro Párraga, Tom Troscianko, Caterina Ripamonti, David J. Tolhurst	Evaluation of a multiscale color model for visual difference prediction.	ACM Trans. Appl. Percept.	2006	DBLP DOI BibTeX RDF	image difference metrics, Psychophysical testing, color vision
30	Paul J. Lyons, Geoffrey Jones	Four and twenty tern chicks plotted in a pie: a graphical interface for predicting chick ages with a confidence estimate.	CHINZ	2006	DBLP DOI BibTeX RDF	colour selection, mixed effects, repeated measures, resizable window, statistics, longitudinal
30	Hajo Broersma, Agostino Capponi, Daniël Paulusma	On-Line Coloring of H-Free Bipartite Graphs.	CIAC	2006	DBLP DOI BibTeX RDF
30	Jean Cardinal, Samuel Fiorini, Gwenaël Joret	Minimum Entropy Coloring.	ISAAC	2005	DBLP DOI BibTeX RDF
30	Yunnan Wu, Qian Zhang 0001, Wenwu Zhu 0001, Sun-Yuan Kung	Bounding the power rate function of wireless ad hoc networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
30	Richard Ehrenborg, Stephanie van Willigenburg	Enumerative Properties of Ferrers Graphs.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
30	Ioannis P. Ivrissimtzis, Hans-Peter Seidel	Combinatorial Properties of Subdivision Meshes.	IMA Conference on the Mathematics of Surfaces	2003	DBLP DOI BibTeX RDF