Search results for "coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
17	W. Bruce Culbertson, Thomas Malzbender, Gregory G. Slabaugh	Generalized Voxel Coloring.	Workshop on Vision Algorithms	1999	DBLP DOI BibTeX RDF
17	Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle	Multi-coloring Trees.	COCOON	1999	DBLP DOI BibTeX RDF
17	Sue J. Cho, Suk I. Yoo	MCEBC - A Blob Coloring Algorithm for Content-Based Image Retrieval System.	CAIP	1999	DBLP DOI BibTeX RDF	image database, content-based retrieval, color quantization
17	Dhruv Mubayi	Edge-Coloring Cliques with Three Colors on All 4-Cliques.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C35, 05D10, 05C55
17	Raphaël Dorne, Jin-Kao Hao	A New Genetic Local Search Algorithm for Graph Coloring.	PPSN	1998	DBLP DOI BibTeX RDF
17	T. K. Lee, Philip Heng Wai Leong, K. H. Lee, K. T. Chan, Siew Kok Hui, H. K. Yeung, M. F. Lo, J. H. M. Lee	An FPGA Implementation of GENET for Solving Graph Coloring Problems .	FCCM	1998	DBLP DOI BibTeX RDF
17	Chi-Jen Lu	Deterministic Hypergraph Coloring and Its Applications.	RANDOM	1998	DBLP DOI BibTeX RDF
17	Klaus Jansen	A New Characterization for Parity Graphs and a Coloring Problem with Costs.	LATIN	1998	DBLP DOI BibTeX RDF
17	Darko Kirovski, Miodrag Potkonjak	Efficient Coloring of a Large Spectrum of Graphs.	DAC	1998	DBLP DOI BibTeX RDF	transceiver, spread spectrum communication, RF CMOS, digital radio, ISM frequency band
17	Christos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen	Constrained Bipartite Edge Coloring with Applications to Wavelength Routing.	ICALP	1997	DBLP DOI BibTeX RDF
17	Amir H. Hashemi, David R. Kaeli, Brad Calder	Efficient Procedure Mapping Using Cache Line Coloring.	PLDI	1997	DBLP DOI BibTeX RDF
17	Nobuo Tsuda	Fault-Tolerant Hierarchical Interconnection Networks Constructed by Additional Bypass Linking with Graph-Node Coloring.	DFT	1997	DBLP DOI BibTeX RDF
17	Magnús M. Halldórsson	Approximating k-Set Cover and Complementary Graph Coloring.	IPCO	1996	DBLP DOI BibTeX RDF
17	Frank Hoffmann 0002, Klaus Kriegel	A Graph Coloring Result and Its Consequences for Some Guarding Problems.	ISAAC	1993	DBLP DOI BibTeX RDF
17	Xiao Zhou 0001, Shin-Ichi Nakano, Takao Nishizeki	A Linear Algorithm for Edge-Coloring Partial k-Trees.	ESA	1993	DBLP DOI BibTeX RDF
17	Ludek Kucera	Coloring k-Colorable Graphs in Constant Expected Parallel Time.	WG	1993	DBLP DOI BibTeX RDF
17	Klaus Jansen, Petra Scheffler	Generalized Coloring for Tree-like Graphs.	WG	1992	DBLP DOI BibTeX RDF
17	Martin Fürer, C. R. Subramanian 0001	Coloring Random Graphs.	SWAT	1992	DBLP DOI BibTeX RDF
17	Hans L. Bodlaender	On the Complexity of Some Coloring Games.	WG	1990	DBLP DOI BibTeX RDF
17	Brian R. Nickerson	Graph Coloring Register Allocation for Processors with Multi-Register Operands.	PLDI	1990	DBLP DOI BibTeX RDF	Intel 80960
17	Preston Briggs, Keith D. Cooper, Ken Kennedy, Linda Torczon	Coloring Heuristics for Register Allocation.	PLDI	1989	DBLP DOI BibTeX RDF	FORTRAN
17	Preston Briggs, Keith D. Cooper, Ken Kennedy, Linda Torczon	Coloring heuristics for register allocation (with retrospective)	Best of PLDI	1989	DBLP DOI BibTeX RDF
17	Wen-Lian Hsu	The coloring and maximum independent set problems on planar perfect graphs.	J. ACM	1988	DBLP DOI BibTeX RDF
17	Vladislav Rutenburg	Complexity of Generalized Graph Coloring.	MFCS	1986	DBLP DOI BibTeX RDF
14	Karl Gyllstrom, Marie-Francine Moens	A picture is worth a thousand search results: finding child-oriented multimedia results with collAge.	SIGIR	2010	DBLP DOI BibTeX RDF	children, google, query suggestion, mechanical turk
14	Mohsen Bayati, David Gamarnik, Prasad Tetali	Combinatorial approach to the interpolation method and scaling limits in sparse random graphs.	STOC	2010	DBLP DOI BibTeX RDF	scaling limit, constraint satisfaction problems, random graphs, partition function
14	Ravi Tiwari, Thang N. Dinh, My T. Thai	On Approximation Algorithms for Interference-Aware Broadcast Scheduling in 2D and 3D Wireless Sensor Networks.	WASA	2009	DBLP DOI BibTeX RDF	Interference-aware, Approximation Algorithm, Broadcast Scheduling
14	Syariza Abdul Rahman, Andrzej Bargiela, Edmund K. Burke, Ender Özcan, Barry McCollum	Construction of examination timetables based on ordering heuristics.	ISCIS	2009	DBLP DOI BibTeX RDF
14	L. Darrell Whitley, Andrew M. Sutton	Partial neighborhoods of elementary landscapes.	GECCO	2009	DBLP DOI BibTeX RDF	elementary landscapes, fitness landscapes
14	Leah Epstein, Asaf Levin, Rob van Stee	Two-dimensional packing with conflicts.	Acta Informatica	2008	DBLP DOI BibTeX RDF
14	Alexander Engström	Set Partition Complexes.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Set partition complex, Hom complex, Topological combinatorics, Ramsey theory
14	Elchanan Mossel, Allan Sly	Rapid mixing of Gibbs sampling on graphs that are sparse on average.	SODA	2008	DBLP BibTeX RDF	Erd?s-Rényi random graphs, Glauber dynamics, Gibbs samplers, mixing time, Ising model
14	Dimitris Achlioptas, Amin Coja-Oghlan	Algorithmic Barriers from Phase Transitions.	FOCS	2008	DBLP DOI BibTeX RDF
14	Huang Sun, Brice Effantin, Hamamache Kheddouci	A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph.	ICDCN	2008	DBLP DOI BibTeX RDF
14	Nai-Luen Lai, Chung-Ta King, Chun-Han Lin	On Maximizing the Throughput of Convergecast in Wireless Sensor Networks.	GPC	2008	DBLP DOI BibTeX RDF
14	Richard Ostrowski, Lionel Paris	From XSAT to SAT by Exhibiting Equivalencies.	ICTAI (1)	2008	DBLP DOI BibTeX RDF
14	David Eppstein, Michael T. Goodrich, Jeremy Yu Meng	Confluent Layered Drawings.	Algorithmica	2007	DBLP DOI BibTeX RDF
14	Jessica J. Fridrich, Petr Lisonek	Grid Colorings in Steganography.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
14	Paul Asente, Mike Schuster, Teri Pettit	Dynamic planar map illustration.	ACM Trans. Graph.	2007	DBLP DOI BibTeX RDF	gap detection, planar map, recoloring, vector illustration, dynamic, graphics editor
14	Martin Marciniszyn, Reto Spöhel	Online vertex colorings of random graphs without monochromatic subgraphs.	SODA	2007	DBLP BibTeX RDF
14	Isabelle Puaut, Damien Hardy	Predictable Paging in Real-Time Systems: A Compiler Approach.	ECRTS	2007	DBLP DOI BibTeX RDF
14	Vivek Sarkar, Rajkishore Barik	Extended Linear Scan: An Alternate Foundation for Global Register Allocation.	CC	2007	DBLP DOI BibTeX RDF
14	Leah Epstein, Asaf Levin, Rob van Stee	Multi-dimensional Packing with Conflicts.	FCT	2007	DBLP DOI BibTeX RDF
14	Philip Brisk, Ajay Kumar Verma, Paolo Ienne	An optimistic and conservative register assignment heuristic for chordal graphs.	CASES	2007	DBLP DOI BibTeX RDF	static single assignment (ssa) form, chordal graph, register assignment
14	Ioannis Caragiannis	Wavelength Management in WDM Rings to Maximize the Number of Connections.	STACS	2007	DBLP DOI BibTeX RDF
14	Benjamin Doerr	Randomly Rounding Rationals with Cardinality Constraints and Derandomizations.	STACS	2007	DBLP DOI BibTeX RDF
14	Hajo Broersma, Bert Marchal, Daniël Paulusma, A. N. M. Salman	Improved Upper Bounds for lambda -Backbone Colorings Along Matchings and Stars.	SOFSEM (1)	2007	DBLP DOI BibTeX RDF
14	Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer	Quadratic Kernelization for Convex Recoloring of Trees.	COCOON	2007	DBLP DOI BibTeX RDF	Topics Algorithms, Complexity
14	Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur	Testing Properties of Constraint-Graphs.	CCC	2007	DBLP DOI BibTeX RDF
14	Miriam Allalouf, Yuval Shavitt	A Simulation Study of Multi-Color Marking of TCP Aggregates.	LCN	2007	DBLP DOI BibTeX RDF
14	Tuan-Fang Fan, Churn-Jung Liau, Tsau Young Lin	Positional Analysis in Fuzzy Social Networks.	GrC	2007	DBLP DOI BibTeX RDF
14	Veselin Jungic, Daniel Král, Riste Skrekovski	Colorings Of Plane Graphs With No Rainbow Faces.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
14	Xiaotong Zhuang, Santosh Pande	Parallelizing load/stores on dual-bank memory embedded processors.	ACM Trans. Embed. Comput. Syst.	2006	DBLP DOI BibTeX RDF	memory bank allocation, parallel load/stores, profile driven optimization, DSP architectures
14	Sebastian Hack, Daniel Grund, Gerhard Goos	Register Allocation for Programs in SSA-Form.	CC	2006	DBLP DOI BibTeX RDF
14	Fernando Magno Quintão Pereira, Jens Palsberg	Register Allocation After Classical SSA Elimination is NP-Complete.	FoSSaCS	2006	DBLP DOI BibTeX RDF
14	Leah Epstein, Asaf Levin	On Bin Packing with Conflicts.	WAOA	2006	DBLP DOI BibTeX RDF
14	Rajkishore Barik, Christian Grothoff, Rahul Gupta, Vinayaka Pandit, Raghavendra Udupa	Optimal Bitwise Register Allocation Using Integer Linear Programming.	LCPC	2006	DBLP DOI BibTeX RDF
14	Rui Nabeshima, Megumu Ueda, Daisaku Arita, Rin-Ichiro Taniguchi	Frame Rate Stabilization by Variable Resolution Shape Reconstruction for On-Line Free-Viewpoint Video Generation.	ACCV (2)	2006	DBLP DOI BibTeX RDF
14	Surgwon Sohn, GeunSik Jo	Solving a Constraint Satisfaction Problem for Frequency Assignment in Low Power FM Broadcasting.	Australian Conference on Artificial Intelligence	2006	DBLP DOI BibTeX RDF
14	Hong-Jian Lai, Xiangwen Li	On Group Chromatic Number of Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
14	Khaing Khaing Kyi Win, Weng-Fai Wong	Cooperative Instruction Scheduling with Linear Scan Register Allocation.	HiPC	2005	DBLP DOI BibTeX RDF
14	Heesang Lee, Yun Bae Kim, Seung J. Noh, Sun Hur	Wavelength Assignment in Route-Fixed Optical WDM Ring by a Branch-and-Price Algorithm.	ICN (1)	2005	DBLP DOI BibTeX RDF
14	Pawel B. Myszkowski	New evolutionary approach to the GCP: a premature convergence and an evolution process character.	ISDA	2005	DBLP DOI BibTeX RDF
14	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
14	Frank Harary, Wolfgang Slany, Oleg Verbitsky 0001	On the Computational Complexity of the Forcing Chromatic Number.	STACS	2005	DBLP DOI BibTeX RDF
14	Ranjeet Kumar Patro, Balamurugan Mohan	Mobile Agent Based TDMA Slot Assignment Algorithm for Wireless Sensor Networks.	ITCC (2)	2005	DBLP DOI BibTeX RDF
14	Ran Raz	Extractors with weak random seeds.	STOC	2005	DBLP DOI BibTeX RDF	random sources, extractors, pseudorandomness, condensers, mergers, randomness extraction, explicit constructions, Ramsey graphs
14	Virgil Palanciuc, Dragos Badea	A Spill Code Minimization Technique-Application in the Metrowerks StarCore C Compiler.	Int. J. Parallel Program.	2004	DBLP DOI BibTeX RDF	rematerialization, Optimization, register allocation, spill code
14	Bert Randerath, Ingo Schiermeyer	Vertex Colouring and Forbidden Subgraphs - A Survey.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
14	Jesper Jansson 0001, Takeshi Tokuyama	Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
14	Sathyanarayanan Thammanur, Santosh Pande	A fast, memory-efficient register allocation framework for embedded systems.	ACM Trans. Program. Lang. Syst.	2004	DBLP DOI BibTeX RDF	embedded systems, compilers, Code generation, compiler optimizations, register allocation, dynamic compilation
14	Sabine Cornelsen, Gabriele Di Stefano	Platform Assignment.	ATMOS	2004	DBLP DOI BibTeX RDF
14	Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos	Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings.	ESA	2004	DBLP DOI BibTeX RDF
14	Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou	Online Algorithms for Disk Graphs.	MFCS	2004	DBLP DOI BibTeX RDF
14	Benny Chor, Mike Fellows, David W. Juedes	Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps.	WG	2004	DBLP DOI BibTeX RDF
14	David Eppstein, Michael T. Goodrich, Jeremy Yu Meng	Confluent Layered Drawings.	GD	2004	DBLP DOI BibTeX RDF
14	Kevin W. McCullen	Phase correct routing for alternating phase shift masks.	DAC	2004	DBLP DOI BibTeX RDF	resolution enhancement techniques (RET), routing, layout, lithography
14	Mohammad R. Salavatipour	A (1+epsilon)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lovász Local Lemma.	SODA	2003	DBLP BibTeX RDF
14	Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Shouhuai Xu	Constructing Disjoint Paths for Secure Communication.	DISC	2003	DBLP DOI BibTeX RDF
14	Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende	Channel Assignment in Honeycomb Networks.	ICTCS	2003	DBLP DOI BibTeX RDF
14	Thomas Zeitlhofer, Bernhard Wess	Optimum register assignment for heterogeneous register-set architectures.	ISCAS (3)	2003	DBLP DOI BibTeX RDF
14	Yonatan Aumann, Efrat Manisterski, Zohar Yakhini	Designing Optimally Multiplexed SNP Genotyping Assays.	WABI	2003	DBLP DOI BibTeX RDF
14	Tao Jiang 0003, Dhruv Mubayi, Zsolt Tuza, Vitaly I. Voloshin, Douglas B. West	The Chromatic Spectrum of Mixed Hypergraphs.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
14	Xiaotong Zhuang, Santosh Pande, John S. Greenland Jr.	A Framework for Parallelizing Load/Stores on Embedded Processors.	IEEE PACT	2002	DBLP DOI BibTeX RDF
14	Uriel Feige, Michael Langberg, Gideon Schechtman	Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers.	FOCS	2002	DBLP DOI BibTeX RDF
14	Hans L. Bodlaender, Hajo Broersma, Fedor V. Fomin, Artem V. Pyatkin, Gerhard J. Woeginger	Radio Labeling with Pre-assigned Frequencies.	ESA	2002	DBLP DOI BibTeX RDF	Radio labeling, k-colorling, computational complexity, approximation algorithm, graph algorithms, frequency assignment, cograph
14	Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler 0001	Wide-Sense Nonblocking WDM Cross-Connects.	ESA	2002	DBLP DOI BibTeX RDF
14	Hanspeter Mössenböck, Michael Pfeiffer 0004	Linear Scan Register Allocation in the Context of SSA Form and Register Constraints.	CC	2002	DBLP DOI BibTeX RDF
14	Maria I. Andreou, Dimitris Fotakis 0001, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis	On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations.	MFCS	2002	DBLP DOI BibTeX RDF
14	Zoran Budimlic, Keith D. Cooper, Timothy J. Harvey, Ken Kennedy, Timothy S. Oberg, Steven W. Reeves	Fast Copy Coalescing and Live-Range Identification.	PLDI	2002	DBLP DOI BibTeX RDF	copy coalescing, live-range identification, code generation, register allocation, interference graph
14	Francisco Quaranta, Maria Clicia Stelling de Castro, José L. D. Alves, Claudio Luis de Amorim	Finite Element Simulation of Seismic Elastic Two Dimensional Wave Propagation: Development and Assessment of Performance in a Cluster of PCs with Software DSM.	VECPAR	2002	DBLP DOI BibTeX RDF
14	Xiao Zhou 0001, Takao Nishizeki	Efficient Algorithms for Weighted Colorings of Series-Parallel Graphs.	ISAAC	2001	DBLP DOI BibTeX RDF
14	Nobuo Tsuda	ABL-Tree: A Constant Diameter Interconnection Network for Reconfigurable Processor Arrays Capable of Distributed Communication .	DFT	2001	DBLP DOI BibTeX RDF	generalized ABL, fault tolerance, interconnection network, reconfiguration, tree, mesh, ring, PC cluster, parallel and distributed processing
14	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
14	Jirí Matousek 0001	On the Signed Domination in Graphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C78, 05D15
14	Jin Ding, David Moloney, Xiaojun Wang 0001	Aliasing-Free Space and Time Compactions with Limited Overhead.	ISQED	2000	DBLP DOI BibTeX RDF
14	Piotr Sapiecha, Henry Selvaraj, Michal Pleban	Decomposition of Boolean Relations and Functions in Logic Synthesis and Data Analysis.	Rough Sets and Current Trends in Computing	2000	DBLP DOI BibTeX RDF
14	Ramón Béjar, Felip Manyà	Solving Combinatorial Problems with Regular Local Search Algorithms.	LPAR	1999	DBLP DOI BibTeX RDF
14	Patrice Ossona de Mendez	The Reduced Genus of a Multigraph.	STACS	1999	DBLP DOI BibTeX RDF
14	Wenan Zang	Proof of Toft's Conjecture: Every Graph Containing No Fully Odd K4 Is 3-Colorable.	COCOON	1998	DBLP DOI BibTeX RDF