The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase b-coloring (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1969-1976 (18) 1977-1979 (19) 1980-1982 (25) 1983-1984 (25) 1985-1986 (25) 1987-1988 (30) 1989 (27) 1990 (38) 1991 (32) 1992 (44) 1993 (65) 1994 (52) 1995 (49) 1996 (57) 1997 (67) 1998 (58) 1999 (61) 2000 (109) 2001 (104) 2002 (154) 2003 (139) 2004 (151) 2005 (197) 2006 (200) 2007 (184) 2008 (264) 2009 (251) 2010 (179) 2011 (182) 2012 (224) 2013 (227) 2014 (230) 2015 (237) 2016 (225) 2017 (261) 2018 (284) 2019 (266) 2020 (268) 2021 (256) 2022 (256) 2023 (234) 2024 (75)
Publication types (Num. hits)
article(3588) book(3) data(1) incollection(33) inproceedings(2176) phdthesis(47) proceedings(1)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 1651 occurrences of 861 keywords

Results
Found 5849 publication records. Showing 5849 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
124Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman 0001 Approximating interval coloring and max-coloring in chordal graphs. Search on Bibsonomy ACM J. Exp. Algorithmics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Graph coloring, chordal graphs, dynamic storage allocation, perfect graphs
108Guillaume Fertin, André Raspaud, Bruce A. Reed On Star Coloring of Graphs. Search on Bibsonomy WG The full citation details ... 2001 DBLP  DOI  BibTeX  RDF proper coloring, star coloring, acyclic coloring, graphs, treewidth, vertex coloring
93Sariel Har-Peled, Shakhar Smorodinsky On conflict-free coloring of points and simple regions in the plane. Search on Bibsonomy SCG The full citation details ... 2003 DBLP  DOI  BibTeX  RDF coloring, cellular network, frequency assignment
91Leonid Barenboim, Michael Elkin Distributed (delta+1)-coloring in linear (in delta) time. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF defective-coloring, distributed algorithms, coloring
88Sriram V. Pemmaraju, Aravind Srinivasan The Randomized Coloring Procedure with Symmetry-Breaking. Search on Bibsonomy ICALP (1) The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
88Sriram V. Pemmaraju, Rajiv Raman 0001 Approximation Algorithms for the Max-coloring Problem. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
81Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra On the Complexity of Distributed Greedy Coloring. Search on Bibsonomy DISC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
81Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer Distributed coloring in O~(⎷(log n)) bit rounds. Search on Bibsonomy IPDPS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
79Xuejun Yang, Yu Deng 0001, Li Wang 0027, Xiaobo Yan, Jing Du 0002, Ying Zhang 0032, Guibin Wang, Tao Tang 0001 SRF Coloring: Stream Register File Allocation via Graph Coloring. Search on Bibsonomy J. Comput. Sci. Technol. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF SRF coloring, stream register file, memory management, compiler optimization, graph coloring, stream processor
79Xiao Zhou 0001, Yuki Matsuo, Takao Nishizeki List Total Colorings of Series-Parallel Graphs. Search on Bibsonomy COCOON The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
77Rei Odaira, Takuya Nakaike, Tatsushi Inagaki, Hideaki Komatsu, Toshio Nakatani Coloring-based coalescing for graph coloring register allocation. Search on Bibsonomy CGO The full citation details ... 2010 DBLP  DOI  BibTeX  RDF register allocation, register coalescing
77Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman 0001 Approximating Interval Coloring and Max-Coloring in Chordal Graphs. Search on Bibsonomy WEA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
76Ken-ichi Kawarabayashi, Bojan Mohar List-color-critical graphs on a fixed surface. Search on Bibsonomy SODA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF critical graphs, surface, list-coloring
72Jian Ni, R. Srikant 0001, Xinzhou Wu Coloring spatial point processes with applications to peer discovery in large wireless networks. Search on Bibsonomy SIGMETRICS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF coloring algorithms, spatial point processes, wireless networks, channel assignment
72Xiao Zhang, Sandhya Dwarkadas, Kai Shen Towards practical page coloring-based multicore cache management. Search on Bibsonomy EuroSys The full citation details ... 2009 DBLP  DOI  BibTeX  RDF page coloring, resource management, multi-core, cache partitioning
72Fabian Kuhn, Roger Wattenhofer On the complexity of distributed graph coloring. Search on Bibsonomy PODC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF distributed algorithms, locality, graph coloring, chromatic number, symmetry breaking, neighborhood graph
71Andreas Brandstädt, Feodor F. Dragan, Yang Xiang, Chenyu Yan Generalized Powers of Graphs and Their Algorithmic Use. Search on Bibsonomy SWAT The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
69Haytham Elghazel, Tetsuya Yoshida, Véronique Deslandres, Mohand-Said Hacid, Alain Dussauchoy A New Greedy Algorithm for Improving b-Coloring Clustering. Search on Bibsonomy GbRPR The full citation details ... 2007 DBLP  DOI  BibTeX  RDF graph b-coloring, graph re-coloring, clustering
69Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman 0001 Sub-coloring and Hypo-coloring Interval Graphs. Search on Bibsonomy WG The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
67Hal A. Kierstead, Daqing Yang Very Asymmetric Marking Games. Search on Bibsonomy Order The full citation details ... 2005 DBLP  DOI  BibTeX  RDF coloring number, competitive coloring, planar graph
67Uriel Feige, Mohit Singh Edge Coloring and Decompositions of Weighted Graphs. Search on Bibsonomy ESA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
65Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos Probabilistic graph-coloring in bipartite and split graphs. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Probabilistic optimization, Approximation algorithms, Graph coloring
65Kyriaki Ioannidou, Stavros D. Nikolopoulos Colinear Coloring on Graphs. Search on Bibsonomy WALCOM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Colinear coloring, threshold graphs, quasi-threshold graphs, algorithms, complexity, chordal graphs, chromatic number
65Hajo Broersma, Fedor V. Fomin, Petr A. Golovach, Daniël Paulusma Three Complexity Results on Coloring Pk-Free Graphs. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF P k -free graph, computational complexity, graph coloring
65Peter Damaschke Distributed Soft Path Coloring. Search on Bibsonomy STACS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF distributed algorithms, locality, randomization, coloring
64Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. Search on Bibsonomy FOCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
62Ke Chen 0006, Haim Kaplan, Micha Sharir Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Conflict free coloring, online algorithms, coloring
62Jihui Wang, Sumei Zhang, Jianfeng Hou On f -Edge Cover-Coloring of Simple Graphs. Search on Bibsonomy International Conference on Computational Science (3) The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Simple graph, f-edge cover-coloring, Edge-coloring
62Fabian Kuhn Weak graph colorings: distributed algorithms and applications. Search on Bibsonomy SPAA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF deterministic symmetry breaking, distributed algorithms, locality, graph coloring
60Thang Nguyen Bui, ThanhVu H. Nguyen An agent-based algorithm for generalized graph colorings. Search on Bibsonomy GECCO The full citation details ... 2006 DBLP  DOI  BibTeX  RDF bandwidth coloring, bandwidth multicoloring, graph coloring, multicoloring
60Telikepalli Kavitha, Julián Mestre Max-Coloring Paths: Tight Bounds and Extensions. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
60Jing Liu 0006, Weicai Zhong, Jinshu Li Multiagent Evolutionary Algorithm for T-coloring Problem. Search on Bibsonomy SEAL The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
60Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir Connected Coloring Completion for General Graphs: Algorithms and Complexity. Search on Bibsonomy COCOON The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Topics Algorithms and Complexity, Bioinformatics
60Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang 0004, Jan-Jan Wu Generalized Edge Coloring for Channel Assignment in Wireless Networks. Search on Bibsonomy ICPP The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
60Sriram V. Pemmaraju, Rajiv Raman 0001, Kasturi R. Varadarajan Buffer minimization using max-coloring. Search on Bibsonomy SODA The full citation details ... 2004 DBLP  BibTeX  RDF
58Gary Lewandowski, Anne Condon Experiments with parallel graph coloring heuristics and applications of graph coloring. Search on Bibsonomy Cliques, Coloring, and Satisfiability The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
57Leonid Barenboim, Michael Elkin Deterministic distributed vertex coloring in polylogarithmic time. Search on Bibsonomy PODC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF arbdefective-coloring, arboricity, partial-orientation
57Jean Cardinal, Samuel Fiorini, Gwenaël Joret Minimum entropy coloring. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Complexity, Entropy, Graph coloring
57Lyes Dekar, Hamamache Kheddouci Distance-2 Self-stabilizing Algorithm for a b-Coloring of Graphs. Search on Bibsonomy SSS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF b-coloring, data mining, clustering, graphs, self-stabilizing algorithm
57Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis Location Oblivious Distributed Unit Disk Graph Coloring. Search on Bibsonomy SIROCCO The full citation details ... 2007 DBLP  DOI  BibTeX  RDF location oblivious algorithms, approximation algorithms, distributed algorithms, coloring, unit disk graph
57Benjamin Doerr Structured Randomized Rounding and Coloring. Search on Bibsonomy FCT The full citation details ... 2001 DBLP  DOI  BibTeX  RDF hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
57Nobuo Tsuda Fault-Tolerant Processor Arrays Using Additional Bypass Linking Allocated by Graph-Node Coloring. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 2000 DBLP  DOI  BibTeX  RDF k-out-of-n redundancy, additional bypass linking, graph-node coloring, enhanced communication and broadcast, fault tolerance, tree, mesh, Processor array
57Preston Briggs, Keith D. Cooper, Linda Torczon Improvements to Graph Coloring Register Allocation. Search on Bibsonomy ACM Trans. Program. Lang. Syst. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF code generation, graph coloring, register allocation
57Shlomo Moran, Sagi Snir Efficient Approximation of Convex Recolorings. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
53Daniel Kobler, Udi Rotics Polynomial algorithms for partitioning problems on graphs with fixed clique-width (extended abstract). Search on Bibsonomy SODA The full citation details ... 2001 DBLP  BibTeX  RDF coloring, dominating set, polynomial algorithms, edge-coloring, clique-width, edge-dominating set
53Zdenek Dvorák 0001, Daniel Král, Robin Thomas 0001 Coloring triangle-free graphs on surfaces. Search on Bibsonomy SODA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
53Magnús M. Halldórsson, Hadas Shachnai Batch Coloring Flat Graphs and Thin. Search on Bibsonomy SWAT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
53Steffen Mecke MAC Layer and Coloring. Search on Bibsonomy Algorithms for Sensor and Ad Hoc Networks The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
53Leah Epstein, Meital Levy Online Interval Coloring with Packing Constraints. Search on Bibsonomy MFCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
53Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos Probabilistic Coloring of Bipartite and Split Graphs. Search on Bibsonomy ICCSA (4) The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
53Gianluca De Marco, Andrzej Pelc Fast distributed graph coloring with O(Delta) colors. Search on Bibsonomy SODA The full citation details ... 2001 DBLP  BibTeX  RDF
50Johannes Schneider 0002, Roger Wattenhofer Coloring unstructured wireless multi-hop networks. Search on Bibsonomy PODC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF bounded independence graphs, growth bounded graphs, unstructured radio networks, sensor networks, parallel algorithms, ad hoc networks, distributed algorithms, coloring, local algorithms, unit disk graphs
50A. N. Trahtman Synchronizing Road Coloring. Search on Bibsonomy IFIP TCS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF road coloring problem, synchronization, graph, deterministic finite automaton
50Ke Chen 0006 How to play a coloring game against a color-blind adversary. Search on Bibsonomy SCG The full citation details ... 2006 DBLP  DOI  BibTeX  RDF conflict-free coloring, online algorithm
50Xujin Chen, Zhiquan Hu, Wenan Zang Perfect Circular Arc Coloring. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF complexity, matching, graph coloring, perfect graph, circular-arc graph
50Michael D. Smith 0001, Norman Ramsey, Glenn H. Holloway A generalized algorithm for graph-coloring register allocation. Search on Bibsonomy PLDI The full citation details ... 2004 DBLP  DOI  BibTeX  RDF graph coloring, register allocation
50Akira Koseki, Hideaki Komatsu, Toshio Nakatani Preference-Directed Graph Coloring. Search on Bibsonomy PLDI The full citation details ... 2002 DBLP  DOI  BibTeX  RDF irregular-register architectures, graph coloring, register allocation, register coalescing
50Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous. Search on Bibsonomy SWAT The full citation details ... 2002 DBLP  DOI  BibTeX  RDF computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
50Robert Freimer Generalized map coloring for use in geographical information systems. Search on Bibsonomy ACM-GIS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF Dsatur heuristic, Heawood's m-pire problem, cartographic maps, GIS, coloring, map graphs
50Avrim Blum New Approximation Algorithms for Graph Coloring. Search on Bibsonomy J. ACM The full citation details ... 1994 DBLP  DOI  BibTeX  RDF approximation algorithms, graph coloring, chromatic number
48Lian Li 0002, Hui Feng, Jingling Xue Compiler-directed scratchpad memory management via graph coloring. Search on Bibsonomy ACM Trans. Archit. Code Optim. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF live range splitting, memory coloring, graph coloring, memory allocation, Scratchpad memory, register coalescing, software-managed cache
48Benedito J. B. Fonseca Jr. An augmented graph-based coloring scheme to derive upper bounds for the performance of distributed schedulers in CSMA-based mobile ad hoc networks. Search on Bibsonomy IWCMC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF coloring schemes, graph-based coloring schemes, performance upper bound, mobile ad hoc networks, graph theory, 802.11, scheduling algorithms, CSMA
48Kazunori Mizuno, Seiichi Nishihara Local minimum structures of graph-coloring problems for stochastic constraint satisfaction algorithms. Search on Bibsonomy ICTAI The full citation details ... 2000 DBLP  DOI  BibTeX  RDF local minimum structures, stochastic constraint satisfaction, stochastic search algorithms, large-scale constraint satisfaction problems, locally minimal solutions, local constraint structures, LM pair, stochastic programming, operations research, graph colouring, hill-climbing, stepwise refinement, local minima, constraint theory, graph-coloring problems, graph-coloring problem
48Edward C. Sewell An improved algorithm for exact graph coloring. Search on Bibsonomy Cliques, Coloring, and Satisfiability The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
48Fred W. Glover, Mark Parker, Jennifer Ryan Coloring by tabu branch and bound. Search on Bibsonomy Cliques, Coloring, and Satisfiability The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
48Charles Fleurent, Jacques A. Ferland Object-oriented implementation of heuristic search methods for Graph Coloring, Maximum Clique, and Satisfiability. Search on Bibsonomy Cliques, Coloring, and Satisfiability The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
48David S. Johnson, Michael A. Trick Foreword xiIntroduction to the Second DIMACS Challenge: Cliques, coloring, and satisfiability. Search on Bibsonomy Cliques, Coloring, and Satisfiability The full citation details ... 1993 DBLP  DOI  BibTeX  RDF
46Richard Beigel, David Eppstein 3-Coloring in Time O(1.3446n): A No-MIS Algorithm. Search on Bibsonomy FOCS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF duality (mathematics), 3-coloring, worst case time bounds, 3-edge-coloring, 3-list-coloring, common generalization, symbol-system satisfiability, duality transformation, computational complexity, computability, decidability, NP-complete problems, graph colouring, time bounds, 3-SAT
46Andrea Vietri Arc-Coloring of Directed Hypergraphs and Brick-Coloring of Walls. Search on Bibsonomy IV The full citation details ... 2004 DBLP  DOI  BibTeX  RDF arc-coloring, brick, chromatic index, directed hypergraph, wall
45Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan Channel Assignment with Separation for Interference Avoidance in Wireless Networks. Search on Bibsonomy IEEE Trans. Parallel Distributed Syst. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF cellular grids, bidimensional grids, L(2,1,1){hbox{-}}rm coloring, L(delta_1,1,ldots,1){hbox{-}}rm coloring, Wireless networks, interferences, channel assignment, rings
45Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann Deconstructing Intractability: A Case Study for Interval Constrained Coloring. Search on Bibsonomy CPM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
45Xuxian Jiang, Florian P. Buchholz, Aaron Walters, Dongyan Xu, Yi-Min Wang, Eugene H. Spafford Tracing Worm Break-In and Contaminations via Process Coloring: A Provenance-Preserving Approach. Search on Bibsonomy IEEE Trans. Parallel Distributed Syst. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF (viruses, worms, Trojan horses), Servers, Security and Protection
45Panagiota N. Panagopoulou, Paul G. Spirakis A Game Theoretic Approach for Efficient Graph Coloring. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
45Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai Comparing First-Fit and Next-Fit for Online Edge Coloring. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
45Takuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi "Rent-or-Buy" Scheduling and Cost Coloring Problems. Search on Bibsonomy FSTTCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
45Jean Cardinal, Samuel Fiorini, Gwenaël Joret Minimum Entropy Coloring. Search on Bibsonomy ISAAC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
45Guizhen Liu, Changqing Xu Some Topics on Edge-Coloring. Search on Bibsonomy CJCDGCGT The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
45Leah Epstein, Meital Levy Online Interval Coloring and Variants. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
45Ioannis Caragiannis, Christos Kaklamanis Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks. Search on Bibsonomy STACS The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
45Ying Kong, Fan Wang 0003, Andrew Lim 0001, Songshan Guo A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem. Search on Bibsonomy Australian Conference on Artificial Intelligence The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
45Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos The Complexity of Restrictive H-Coloring. Search on Bibsonomy WG The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
45Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos Weighted Node Coloring: When Stable Sets Are Expensive. Search on Bibsonomy WG The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
45C. R. Subramanian 0001 Coloring Sparse Random Graphs in Polynominal Average Time. Search on Bibsonomy ESA The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
45Keith D. Cooper, L. Taylor Simpson Live Range Splitting in a Graph Coloring Register Allocator. Search on Bibsonomy CC The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
45Shin-Ichi Nakano, Xiao Zhou 0001, Takao Nishizeki Edge-Coloring Algorithms. Search on Bibsonomy Computer Science Today The full citation details ... 1995 DBLP  DOI  BibTeX  RDF
45Fred C. Chow, John L. Hennessy The Priority-Based Coloring Approach to Register Allocation. Search on Bibsonomy ACM Trans. Program. Lang. Syst. The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
43Dhia Mahjoub, David W. Matula Experimental Study of Independent and Dominating Sets in Wireless Sensor Networks Using Graph Coloring Algorithms. Search on Bibsonomy WASA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF domatic partition problem, triangular lattice, Wireless Sensor Networks, graph coloring, dominating sets, independent sets, random geometric graphs
43Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky Deterministic conflict-free coloring for intervals: From offline to online. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Online algorithms, coloring, cellular networks, frequency assignment, conflict free
43Richard Cole 0001, Lukasz Kowalik New Linear-Time Algorithms for Edge-Coloring Planar Graphs. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Algorithm, Planar graph, Edge-coloring, Linear-time
43Pawel B. Myszkowski Solving Scheduling Problems by Evolutionary Algorithms for Graph Coloring Problem. Search on Bibsonomy Metaheuristics for Scheduling in Industrial and Manufacturing Applications The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Evolutionary Algorithms, Graph Coloring, Multiprocessor scheduling, Assignment Problems, Timetabling, Genetic Operators
43Frank Kammer, Torsten Tholey The Complexity of Minimum Convex Coloring. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Convex Coloring, Maximum Disjoint Paths Problem
43Jirí Fiala 0001, Petr A. Golovach Complexity of the Packing Coloring Problem for Trees. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Packing coloring, computational complexity, graph algorithm, chordal graph
43Sanjukta Bhowmick, Paul D. Hovland Improving the Performance of Graph Coloring Algorithms through Backtracking. Search on Bibsonomy ICCS (1) The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Graph Coloring, Backtracking
43Chang-Wu Yu 0001 On the Complexity of the Max-Edge-Coloring Problem with Its Variants. Search on Bibsonomy ESCAPE The full citation details ... 2007 DBLP  DOI  BibTeX  RDF multi-graphs, bipartite graphs, algorithm design, edge coloring
43Alexa Sharp Distance Coloring. Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF power graphs, complexity threshold, Graph coloring
43Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult. Search on Bibsonomy Algorithmica The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Computational complexity, Graph coloring, Planar graph, Graph partitioning, Forbidden subgraph
43Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky Conflict-free coloring for intervals: from offline to online. Search on Bibsonomy SPAA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF online algorithms, coloring, cellular networks, frequency assignment, conflict free
43Jinhyuk Choi, Geehyuk Lee The Bifurcating Neuron Network 3 as Coloring Problem Solver and N-Ary Associative Memory. Search on Bibsonomy ICONIP (1) The full citation details ... 2006 DBLP  DOI  BibTeX  RDF bifurcating neuron, bifurcating neuron network, coloring problem, associative memory, pulse-coupled neural network
43Tínaz Ekim, Dominique de Werra On Split-Coloring Problems. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF split-coloring, vertex covering by split graphs, partitioning, packing
43Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos Weighted Coloring: Further Complexity and Approximability Results. Search on Bibsonomy ICTCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF weighted coloring, line graph of bipartite graphs, Approximation algorithm, NP-complete problems, interval graphs, partial k-tree
Displaying result #1 - #100 of 5849 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][8][9][10][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license