Publications related to Graph coloring

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the matrix are then used to solve the given graph problem. Spectral algorithms ...

Ieee-Inst Electrical Electronics Engineers Inc2024

Graph Exploration for Effective Multiagent Q-Learning

Ali H. Sayed, Ainur Zhaikhan

This article proposes an exploration technique for multiagent reinforcement learning (MARL) with graph-based communication among agents. We assume that the individual rewards received by the agents are independent of the actions by the other agents, while ...

Ieee-Inst Electrical Electronics Engineers Inc2024

SAT-based Exact Modulo Scheduling Mapping for Resource-Constrained CGRAs

David Atienza Alonso, Giovanni Ansaloni, José Angel Miranda Calero, Rubén Rodríguez Álvarez, Juan Pablo Sapriza Araujo, Benoît Walter Denkinger

Coarse-Grain Reconfigurable Arrays (CGRAs) represent emerging low-power architectures designed to accelerate Compute-Intensive Loops (CILs). The effectiveness of CGRAs in providing acceleration relies on the quality of mapping: how efficiently the CIL is c ...

2024

Data-Driven Reactive Power Optimization of Distribution Networks via Graph Attention Networks

Wenlong Liao, Qi Liu, Zhe Yang

Reactive power optimization of distribution networks is traditionally addressed by physical model based methods, which often lead to locally optimal solutions and require heavy online inference time consumption. To improve the quality of the solution and r ...

State Grid Electric Power Research Inst2024

Differentially private multi-agent constraint optimization

Boi Faltings, Sujit Prakash Gujar, Aleksei Triastcyn, Sankarshan Damle

Distributed constraint optimization (DCOP) is a framework in which multiple agents with private constraints (or preferences) cooperate to achieve a common goal optimally. DCOPs are applicable in several multi-agent coordination/allocation problems, such as ...

Dordrecht2024

Scalable maximal subgraph mining with backbone-preserving graph convolutions

Karl Aberer, Thanh Trung Huynh, Quoc Viet Hung Nguyen, Thành Tâm Nguyên

Maximal subgraph mining is increasingly important in various domains, including bioinformatics, genomics, and chemistry, as it helps identify common characteristics among a set of graphs and enables their classification into different categories. Existing ...

ELSEVIER SCIENCE INC2023

Electricity Theft Detection Using Dynamic Graph Construction and Graph Attention Network

Wenlong Liao, Bin Zhang, Zhe Yang, Bin Feng

The integrations of advanced metering infrastructure and smart meters make it possible to detect electricity thieves by analyzing electricity consumption readings. However, the detection accuracies of traditional models are limited due to their difficulty ...

Piscataway2023

Multiscale pattern analysis of building replacements in Zurich from 2000 to 2019

Corentin Jean Dominique Fivet, Jingxian Ye

Building replacement (BR) – i.e., the demolition of existing structures and subsequent construction of new buildings on the same site – is often understood as a necessary urban planning strategy despite significant environmental implications regarding soli ...

2023

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Graph coloring

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Graph Exploration for Effective Multiagent Q-Learning

SAT-based Exact Modulo Scheduling Mapping for Resource-Constrained CGRAs

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Data-Driven Reactive Power Optimization of Distribution Networks via Graph Attention Networks

Differentially private multi-agent constraint optimization

Scalable maximal subgraph mining with backbone-preserving graph convolutions

Electricity Theft Detection Using Dynamic Graph Construction and Graph Attention Network

Multiscale pattern analysis of building replacements in Zurich from 2000 to 2019

GRAMM: Fast CGRA Application Mapping Based on A Heuristic for Finding Graph Minors

Graph Chatbot

Chat with Graph Search

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Graph Exploration for Effective Multiagent Q-Learning

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Scalable maximal subgraph mining with backbone-preserving graph convolutions

Differentially private multi-agent constraint optimization

Multiscale pattern analysis of building replacements in Zurich from 2000 to 2019

GRAMM: Fast CGRA Application Mapping Based on A Heuristic for Finding Graph Minors

Electricity Theft Detection Using Dynamic Graph Construction and Graph Attention Network

SAT-based Exact Modulo Scheduling Mapping for Resource-Constrained CGRAs

Data-Driven Reactive Power Optimization of Distribution Networks via Graph Attention Networks