Smallest-last ordering and clustering and graph coloring algorithms

Software for estimating sparse Jacobian matrices

ACM Transactions on Mathematical Software (TOMS)

Software for estimating sparse Hessian matrices

ACM Transactions on Mathematical Software (TOMS)

Lower bounds for on-line graph coloring

SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms

Improvements to graph coloring register allocation

ACM Transactions on Programming Languages and Systems (TOPLAS)

Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing

Color-coding

Journal of the ACM (JACM)

An optimization method for the channel assignment in mixed environments

MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking

Solving the Minimum Weighted Integer Coloring Problem

Computational Optimization and Applications

Ensemble planning for digital audio broadcasting

Handbook of wireless networks and mobile computing

Towards optimally multiplexed applications of universal DNA tag systems

RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology

Total Colorings of Degenerated Graphs

ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,

Colouring Random Graphs in Expected Polynomial Time

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science

OVSF-CDMA code assignment in wireless ad hoc networks

Proceedings of the 2004 joint workshop on Foundations of mobile computing

All maximal independent sets and dynamic dominance for sparse graphs

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms

Designing optimally multiplexed SNP genotyping assays

Journal of Computer and System Sciences - Special issue on bioinformatics II

(p, k)-coloring problems in line graphs

Theoretical Computer Science

Achieving realtime capabilities in ethernet networks by edge-coloring of communication conflict-multigraphs

PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks

Ortholog Clustering on a Multipartite Graph

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

An optimistic and conservative register assignment heuristic for chordal graphs

CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems

Optimal polynomial-time interprocedural register allocation for high-level synthesis and ASIP design

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

On two coloring problems in mixed graphs

European Journal of Combinatorics

An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing

Enhancing solution quality of the biobjective graph coloring problem using hybridization of EA: biobjective graph coloring problem

Proceedings of the 10th annual conference on Genetic and evolutionary computation

Approximation algorithms for the weighted independent set problem in sparse graphs

Discrete Applied Mathematics

Minimum-latency aggregation scheduling in multihop wireless networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing

Maximum scan statistics and channel assignment problems in homogeneous wireless networks

Theoretical Computer Science

All maximal independent sets and dynamic dominance for sparse graphs

ACM Transactions on Algorithms (TALG)

Experimental Study of Independent and Dominating Sets in Wireless Sensor Networks Using Graph Coloring Algorithms

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications

Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications

McSOM: Minimal Coloring of Self-Organizing Map

ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications

Location oblivious distributed unit disk graph coloring

SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity

Cost minimisation in multi-interface networks

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization

Minimum degree orderings

ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation

Cost minimisation in unbounded multi-interface networks

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics

Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications

First-fit scheduling for beaconing in multihop wireless networks

INFOCOM'10 Proceedings of the 29th conference on Information communications

An optimal linear-time algorithm for interprocedural register allocation in high level synthesis using SSA form

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Minimum latency data aggregation in wireless sensor network with directional antenna

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications

Approximation algorithms for the weighted independent set problem

WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science

Ortholog clustering on a multipartite graph

WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics

Batch scheduling algorithms for optical burst switching networks

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems

Building (1-ε) dominating sets partition as backbones in wireless sensor networks using distributed graph coloring

DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems

Profile-guided deployment of stream programs on multicores

Proceedings of the 13th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, Tools and Theory for Embedded Systems

Characterization of graph properties for improved Pareto fronts using heuristics and EA for bi-objective graph coloring problem

Applied Soft Computing

Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna

Theoretical Computer Science

Relaxed approximate coloring in exact maximum clique search

Computers and Operations Research

Different Aspects of Clustering The Self-Organizing Maps

Neural Processing Letters