graph coloring
PulseAugur coverage of graph coloring — every cluster mentioning graph coloring across labs, papers, and developer communities, ranked by signal.
1 day(s) with sentiment data
-
New research proves inherent NP-hardness of clustering algorithms
A research paper introduces the Universal Clustering Problem (UCP) to unify and explain the inherent computational difficulty in various clustering algorithms. The study proves that UCP is NP-hard through reductions fro…
-
New SSLD method enhances graph coloring heuristic with SDP preprocessing
Researchers have developed a new method called SSLD (Semidefinite Spectral Learning with DSATUR) that enhances the DSATUR heuristic for the NP-hard Graph Coloring Problem. SSLD preprocesses a graph by identifying a high…
-
New GNN encoder enables transferable models for graph optimization tasks
Researchers have developed a new graph neural network (GNN) encoder that utilizes a GCON module for expressive message passing and energy-based unsupervised loss functions. This model demonstrates competitive performanc…
-
Sudoku Solved with Novel Oscillatory Neural Network Approach
Researchers have developed a novel approach to solving Sudoku puzzles using Oscillatory Neural Networks (ONNs). This method reformulates the Sudoku problem as a graph coloring task, incorporating an additional term to e…
-
New SON-GOKU method uses graph coloring to improve multi-task learning
Researchers have developed a novel method called SON-GOKU to address gradient interference in multi-task learning. This approach uses graph coloring to partition tasks into compatible groups, ensuring that only tasks pu…
-
New contrastive learning framework improves graph coloring generalization
Researchers have developed a new contrastive learning framework for graph coloring, a problem central to graph theory with applications in scheduling and resource allocation. This approach aims to create transferable co…
-
Transformers struggle with state-based decisions in search, new paper finds
Researchers have identified a critical limitation in how transformer models process serialized trajectory data during backtracking search. These models can struggle with 'scattered retrieval,' where state features are d…