Search results for "coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Jinsuo Zhang	The predictability of load address.	SIGARCH Comput. Archit. News	2001	DBLP DOI BibTeX RDF	context predictor, global context predictor, last address predictor, load address prediction, stack coloring, stride predictor, program behavior, hybrid predictor
19	Hua-Huai Chern, Hsien-Kuei Hwang	Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1).	Algorithmica	2001	DBLP DOI BibTeX RDF	Four-color theorem, Graph coloring, Quadtree
19	Bradley Stuart, Yiannis Aloimonos	Ray Carving with Gradients and Motion.	Workshop on Human Motion	2000	DBLP DOI BibTeX RDF	ray carving, 3D model generation, 3D effects generation, voxel coloring, silhouette intersection, multiple stereo reconstruction combination, image derivatives, visibility information, measurement subsets, image gradient measurements, 3D iso-brightness direction, normal flow measurements, projection centre, unbounded projective grid, scene point visibility updating, human motion reconstruction, data structures, consistency, image reconstruction, ray tracing, avatars, visibility, surveillance, cameras, stereo image processing, spatial data structures, image motion, brightness, image motion analysis, human activity, space carving, multiple-camera systems, image pixels, gradient directions
19	Giuseppe Confessore, Paolo Dell'Olmo, Stefano Giordani	Vertex Partitioning of Crown-Free Interval Graphs.	WG	1999	DBLP DOI BibTeX RDF	interval coloring, acyclic orientation, approximation algorithm, interval graphs, Dynamic storage allocation
19	Trishul M. Chilimbi, Mark D. Hill, James R. Larus	Cache-Conscious Structure Layout.	PLDI	1999	DBLP DOI BibTeX RDF	cache-conscious allocation, cache-conscious data placement, cache-conscious reorganization, clustering, coloring
19	Hideo Saito, Takeo Kanade	Shape Reconstruction in Projective Grid Space from Large Number of Images.	CVPR	1999	DBLP DOI BibTeX RDF	Voxel Coloring, Projective Grid, Multiple View Images, Projective Geometry, Fundamental Matrix, 3D Shape Reconstruction
19	Peter Dahl, Matthew T. O'Keefe	Reducing memory traffic with CRegs.	MICRO	1994	DBLP DOI BibTeX RDF	CRegs, ambiguous alias, live range, graph coloring, register allocation
19	Prithviraj Banerjee, Mark Howard Jones, Jeff S. Sargent	Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1990	DBLP DOI BibTeX RDF	cell placement, two-dimensional area, n-dimensional hypercube, cell exchanges, cell displacements, parallel cost evaluation, tree broadcasting strategy, dynamic parallel annealing schedule, heuristic cell coloring, adaptive sequence control, Intel iPSC-2/D4/MX hypercube, performance evaluation, parallel algorithms, parallel algorithms, synchronization, simulated annealing, message passing, optimisation, errors, circuit layout CAD, distributed memory, cost function, distributed data structure, hypercube multiprocessors
17	Panagiotis Cheilaris, Shakhar Smorodinsky, Marek Sulovský	The potential to improve the choice: list conflict-free coloring for geometric hypergraphs.	SCG	2011	DBLP DOI BibTeX RDF
17	Satoru Tokuhisa, Yusuke Kamiyama	The World is Canvas: a coloring application for children based on physical interaction.	IDC	2010	DBLP DOI BibTeX RDF	children, motivation, painting, fun
17	Dean F. Sutherland, William L. Scherlis	Composable thread coloring.	PPoPP	2010	DBLP DOI BibTeX RDF	keywords: state consistency, state confinement, thread policy, java, annotation, multicore, race conditions
17	Enrico Malaguti	The Vertex Coloring Problem and its generalizations.	4OR	2009	DBLP DOI BibTeX RDF	MSC classification (2000) 05C15, 05C85
17	Anjali Mahajan, M. Sadique Ali	Hybrid Evolutionary Algorithm for the Graph Coloring Register Allocation Problem for Embedded Systems.	Trans. Comput. Sci.	2009	DBLP DOI BibTeX RDF
17	Samuel Bernard, Stéphane Devismes, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil	Optimal deterministic self-stabilizing vertex coloring in unidirectional anonymous networks.	IPDPS	2009	DBLP DOI BibTeX RDF
17	Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz	Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms.	EvoCOP	2009	DBLP DOI BibTeX RDF
17	Jyh-Shian Wang, I-Wei Wu, Yu-Sheng Chen, Jean Jyh-Jiun Shann, Wei-Chung Hsu	Reducing Code Size by Graph Coloring Register Allocation and Assignment Algorithm for Mixed-Width ISA Processor.	CSE (2)	2009	DBLP DOI BibTeX RDF
17	Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	Approximating the Max Edge-Coloring Problem.	IWOCA	2009	DBLP DOI BibTeX RDF
17	Douglas E. Carroll, Adam Meyerson, Brian Tagiku	Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
17	Heiko Falk	WCET-aware register allocation based on graph coloring.	DAC	2009	DBLP DOI BibTeX RDF	register allocation, WCET
17	Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz	Graph b-Coloring for Automatic Recognition of Documents.	ICDAR	2009	DBLP DOI BibTeX RDF
17	Iwona Cieslik	On-line graph coloring of P5-free graphs.	Acta Informatica	2008	DBLP DOI BibTeX RDF
17	Alexandre Gondran, Oumaya Baala, Hakim Mabed, Alexandre Caminada	Hypergraph T-coloring for automatic frequency planning problem in wireless LAN.	PIMRC	2008	DBLP DOI BibTeX RDF
17	Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko	Min Sum Edge Coloring in Multigraphs Via Configuration LP.	IPCO	2008	DBLP DOI BibTeX RDF	Edge Scheduling, Configuration LP, Approximation Algorithms
17	Lyes Dekar, Hamamache Kheddouci	A Graph b-Coloring Based Method for Composition-Oriented Web Services Classification.	ISMIS	2008	DBLP DOI BibTeX RDF
17	Benjamin Hiller, Tjark Vredeveld	Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison.	ESA	2008	DBLP DOI BibTeX RDF
17	Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz	Application of graph coloring in physical layout segmentation.	ICPR	2008	DBLP DOI BibTeX RDF
17	Kai Plociennik	Approximating Independent Set and Coloring in Random Uniform Hypergraphs.	MFCS	2008	DBLP DOI BibTeX RDF
17	Jacek Dabrowski 0003, Marek Kubale	Computer experiments with a parallel clonal selection algorithm for the Graph Coloring Problem.	IPDPS	2008	DBLP DOI BibTeX RDF
17	Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	On the Maximum Edge Coloring Problem.	WAOA	2008	DBLP DOI BibTeX RDF
17	Jacek Dabrowski 0003	Parallel Immune System for Graph Coloring.	SOFSEM	2008	DBLP DOI BibTeX RDF
17	Zhi-Zhong Chen, Ruka Tanahashi	Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement.	AAIM	2008	DBLP DOI BibTeX RDF
17	Igor Dukanovic, Franz Rendl	Semidefinite programming relaxations for graph coloring and maximal clique problems.	Math. Program.	2007	DBLP DOI BibTeX RDF	Lovász theta number, Clique number, Cutting planes, Chromatic number
17	Michael A. Trick, Hakan Yildiz	A Large Neighborhood Search Heuristic for Graph Coloring.	CPAIOR	2007	DBLP DOI BibTeX RDF
17	Leah Epstein, Thomas Erlebach, Asaf Levin	Online Capacitated Interval Coloring.	ESCAPE	2007	DBLP DOI BibTeX RDF
17	Anindya Jyoti Pal, Samar Sen Sarma, Biman Ray	CCTP, Graph Coloring Algorithms - Soft Computing Solutions.	IEEE ICCI	2007	DBLP DOI BibTeX RDF
17	Ryouhei Kawano, Toshiaki Miyazaki	Distributed Coloring Algorithm for Wireless Sensor Networks and Its Applications.	CIT	2007	DBLP DOI BibTeX RDF
17	Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc	Distributed Computing with Advice: Information Sensitivity of Graph Coloring.	ICALP	2007	DBLP DOI BibTeX RDF
17	Haytham Elghazel, Khalid Benabdeslem, Alain Dussauchoy	Constrained Graph b-Coloring Based Clustering Approach.	DaWaK	2007	DBLP DOI BibTeX RDF
17	Gloria Galán Marín, Enrique Mérida Casermeiro, Domingo López-Rodríguez, Juan Miguel Ortiz-de-Lazcano-Lobato	A Study into the Improvement of Binary Hopfield Networks for Map Coloring.	ICANNGA (2)	2007	DBLP DOI BibTeX RDF
17	Miroslav N. Velev	Exploiting hierarchy and structure to efficiently solve graph coloring as SAT.	ICCAD	2007	DBLP DOI BibTeX RDF
17	Tai-Wen Yue, Zou Zhong Lee	A Q'tron Neural-Network Approach to Solve the Graph Coloring Problems.	ICTAI (1)	2007	DBLP DOI BibTeX RDF
17	Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski	Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs.	PPAM	2007	DBLP DOI BibTeX RDF
17	Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin	Soft Edge Coloring.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
17	Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz	A Study of Evaluation Functions for the Graph K-Coloring Problem.	Artificial Evolution	2007	DBLP DOI BibTeX RDF
17	Zhi-Zhong Chen, Ruka Tanahashi	An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs.	AAIM	2007	DBLP DOI BibTeX RDF
17	Anindya Jyoti Pal, Samar Sen Sarma, Biman Ray	Performance Profile of a Hybrid Heuristic Search Technique Using Graph Coloring as a Seed Example.	IEEE ICCI	2006	DBLP DOI BibTeX RDF
17	Christine L. Mumford	New Order-Based Crossovers for the Graph Coloring Problem.	PPSN	2006	DBLP DOI BibTeX RDF
17	Marco Giorgetta, Marco D. Santambrogio, Donatella Sciuto, Paola Spoletini	A graph-coloring approach to the allocation and tasks scheduling for reconfigurable architectures.	VLSI-SoC	2006	DBLP DOI BibTeX RDF
17	Lukasz Kowalik	Improved Edge-Coloring with Three Colors.	WG	2006	DBLP DOI BibTeX RDF
17	Özgür Ülker, Ender Özcan, Emin Erkan Korkmaz	Linear Linkage Encoding in Grouping Problems: Applications on Graph Coloring and Timetabling.	PATAT	2006	DBLP DOI BibTeX RDF
17	Adrian Kosowski, Lukasz Kuszner	Self-stabilizing Algorithms for Graph Coloring with Improved Performance Guarantees.	ICAISC	2006	DBLP DOI BibTeX RDF
17	Hajo Broersma, Agostino Capponi, Daniël Paulusma	On-Line Coloring of H-Free Bipartite Graphs.	CIAC	2006	DBLP DOI BibTeX RDF
17	Leah Epstein, Thomas Erlebach, Asaf Levin	Variable Sized Online Interval Coloring with Bandwidth.	SWAT	2006	DBLP DOI BibTeX RDF
17	Jean-François Culus, Marc Demange	Oriented Coloring: Complexity and Approximation.	SOFSEM	2006	DBLP DOI BibTeX RDF
17	Lian Li 0002, Lin Gao 0002, Jingling Xue	Memory Coloring: A Compiler Approach for Scratchpad Memory Management.	IEEE PACT	2005	DBLP DOI BibTeX RDF
17	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi	Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring.	FOCS	2005	DBLP DOI BibTeX RDF
17	Julia Böttcher	Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time.	MFCS	2005	DBLP DOI BibTeX RDF
17	Xiaoming Liu 0004, Jianwei Yin, Jung-Sing Jwo, Zhilin Feng, Jinxiang Dong	A DNA-Based Genetic Algorithm Implementation for Graph Coloring Problem.	ICIC (2)	2005	DBLP DOI BibTeX RDF
17	Shashidhar Gandham, Milind Dawande, Ravi Prakash 0001	Link scheduling in sensor networks: distributed edge coloring revisited.	INFOCOM	2005	DBLP DOI BibTeX RDF
17	Jianfeng Yin, Jeremy R. Cooperstock	A New Photo Consistency Test for Voxel Coloring.	CRV	2005	DBLP DOI BibTeX RDF
17	Jon Lee 0001, François Margot	More on a Binary-Encoded Coloring Formulation.	IPCO	2004	DBLP DOI BibTeX RDF
17	Arathi Ramani, Fadi A. Aloul, Igor L. Markov, Karem A. Sakallah	Breaking Instance-Independent Symmetries in Exact Graph Coloring.	DATE	2004	DBLP DOI BibTeX RDF
17	Tsuneo Kagawa, Hiroaki Nishino, Kouichi Utsumiya	A sensitive coloring and texture mapping on 3D shapes.	SMC (6)	2004	DBLP DOI BibTeX RDF
17	Yusuke Sakurai, Fukuhito Ooshita, Toshimitsu Masuzawa	A Self-stabilizing Link-Coloring Protocol Resilient to Byzantine Faults in Tree Networks.	OPODIS	2004	DBLP DOI BibTeX RDF
17	Udo Adamy, Michael Hoffmann 0001, József Solymosi, Milos Stojakovic	Coloring Octrees.	COCOON	2004	DBLP DOI BibTeX RDF
17	Lene M. Favrholdt, Morten N. Nielsen	On-Line Edge-Coloring with a Fixed Number of Colors.	Algorithmica	2003	DBLP DOI BibTeX RDF
17	Mario Hilgemeier, Nicole Drechsler, Rolf Drechsler	Fast Heuristics for the Edge Coloring of Large Graphs.	DSD	2003	DBLP DOI BibTeX RDF
17	Val Pinciu	A Coloring Algorithm for Finding Connected Guards in Art Galleries.	DMTCS	2003	DBLP DOI BibTeX RDF
17	Christian Andersson	Register Allocation by Optimal Graph Coloring.	CC	2003	DBLP DOI BibTeX RDF
17	Zhi-Zhong Chen, Mitsuharu Kouno	A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs.	MFCS	2003	DBLP DOI BibTeX RDF
17	Kenya Jin'no, Hiroshi Taguchi, Takao Yamamoto, Haruo Hirose	Dynamical hysteresis neural networks for graph coloring problem.	ISCAS (5)	2003	DBLP DOI BibTeX RDF
17	Faisal N. Abu-Khzam, Michael A. Langston	Graph Coloring and the Immersion Order.	COCOON	2003	DBLP DOI BibTeX RDF
17	András Gyárfás	Transitive Edge Coloring of Graphs and Dimension of Lattices.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) 05C15
17	Wei-Fan Wang 0001	Equitable Total Coloring of Graphs with Maximum Degree 3.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
17	Moses Charikar	On semidefinite programming relaxations for graph coloring and vertex cover.	SODA	2002	DBLP BibTeX RDF
17	Mark R. Stevens, W. Bruce Culbertson, Thomas Malzbender	A Histogram-Based Color Consistency Test for Voxel Coloring.	ICPR (4)	2002	DBLP DOI BibTeX RDF
17	Amin Coja-Oghlan	Coloring k-Colorable Semirandom Graphs in Polynomial Expected Time via Semidefinite Programming.	MFCS	2002	DBLP DOI BibTeX RDF
17	Marek Kubale, Lukasz Kuszner	A Better Practical Algorithm for Distributed Graph Coloring.	PARELEC	2002	DBLP DOI BibTeX RDF
17	Klaus Jansen	Approximate Strong Separation with Application in Fractional Graph Coloring and Preemptive Scheduling.	STACS	2002	DBLP DOI BibTeX RDF
17	San Skulrattanakulchai	Delta-List Vertex Coloring in Linear Time.	SWAT	2002	DBLP DOI BibTeX RDF
17	Richard Cole 0001, Kirstin Ost, Stefan Schirra	Edge-Coloring Bipartite Multigraphs in O(E log D) Time.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 68W05, 68W40
17	Günter M. Ziegler	Coloring Hamming Graphs, Optimal Binary Codes, and the 0/1-Borsuk Problem in Low Dimensions.	Computational Discrete Mathematics	2001	DBLP DOI BibTeX RDF
17	Andrzej Czygrinow, Michal Hanckowiak, Michal Karonski	Distributed O(Delta log(n))-Edge-Coloring Algorithm.	ESA	2001	DBLP DOI BibTeX RDF
17	Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Hervé Rivano	Fractional Path Coloring with Applications to WDM Networks.	ICALP	2001	DBLP DOI BibTeX RDF
17	Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos	(H, C, K)-Coloring: Fast, Easy, and Hard Cases.	MFCS	2001	DBLP DOI BibTeX RDF
17	Karel Culík II, Juhani Karhumäki, Jarkko Kari	A Note on Synchronized Automata and Road Coloring Problem.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
17	Daniel Král, Jan Kratochvíl, Zsolt Tuza, Gerhard J. Woeginger	Complexity of Coloring Graphs without Forbidden Induced Subgraphs.	WG	2001	DBLP DOI BibTeX RDF
17	Jean-Philippe Hamiez, Jin-Kao Hao	Scatter Search for Graph Coloring.	Artificial Evolution	2001	DBLP DOI BibTeX RDF
17	Dennis Eichhorn, Dhruv Mubayi	Edge-Coloring Cliques with Many Colors on Subcliques.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C35, 05D10, 05C55
17	Seah Hock Soon, Feng Tian 0006	Computer-assisted coloring by matching line drawings.	Vis. Comput.	2000	DBLP DOI BibTeX RDF	Clustering, Global illumination, Hierarchical radiosity, Progressive refinement, Experimental validation
17	Eckehard G. Steinbach, Bernd Girod, Peter Eisert, Arnulf Betz	3-D Object Reconstruction Using Spatially Extended Voxels and Multi-Hypothesis Voxel Coloring.	ICPR	2000	DBLP DOI BibTeX RDF
17	Klaus Jansen, Lorant Porkolab	Preemptive Scheduling on Dedicated Processors: Applications of Fractional Graph Coloring.	MFCS	2000	DBLP DOI BibTeX RDF
17	Johan Himberg	A SOM Based Cluster Visualization and Its Application for False Coloring.	IJCNN (3)	2000	DBLP DOI BibTeX RDF
17	Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano	Randomized path coloring on binary trees.	APPROX	2000	DBLP DOI BibTeX RDF
17	Gregory G. Slabaugh, Thomas Malzbender, W. Bruce Culbertson	Volumetric Warping for Voxel Coloring on an Infinite Domain.	SMILE	2000	DBLP DOI BibTeX RDF
17	Lene M. Favrholdt, Morten N. Nielsen	On-Line Edge-Coloring with a Fixed Number of Colors.	FSTTCS	2000	DBLP DOI BibTeX RDF
17	Noga Alon, Michael Krivelevich, Benny Sudakov	List Coloring of Random and Pseudo-Random Graphs.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C80, 05C15
17	Daniela Genius, Sylvain Lelait	Compiler-Directed Reordering of Data by Cyclic Graph Coloring.	Euro-Par	1999	DBLP DOI BibTeX RDF
17	Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano	Edge Coloring of Bipartite Graphs with Constraints.	MFCS	1999	DBLP DOI BibTeX RDF
17	Massimiliano Caramia, Paolo Dell'Olmo	A Fast and Simple Local Search for Graph Coloring.	WAE	1999	DBLP BibTeX RDF