Results 251 to 260 of about 1,522,114 (310)

Ultra-stable aqueous electrochromism based on [EMIM]<sup>+</sup>/I<sub>3</sub> <sup>-</sup> coordination. [PDF]

open access: yesChem Sci
Meng F   +9 more
europepmc   +1 more source

Graph Edge Coloring: A Survey

Graphs and Combinatorics, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yan Cao   +4 more
semanticscholar   +3 more sources

Arboricity-Dependent Algorithms for Edge Coloring

Scandinavian Workshop on Algorithm Theory, 2023
The problem of edge coloring has been extensively studied over the years. Recently, this problem has received significant attention in the dynamic setting, where we are given a dynamic graph evolving via a sequence of edge insertions and deletions and ...
Sayan Bhattacharya   +3 more
semanticscholar   +1 more source

Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time

arXiv.org, 2023
We consider the problem of maintaining a $(1+\epsilon)\Delta$-edge coloring in a dynamic graph $G$ with $n$ nodes and maximum degree at most $\Delta$.
Sayan Bhattacharya   +3 more
semanticscholar   +1 more source

Streaming Edge Coloring with Subquadratic Palette Size

International Colloquium on Automata, Languages and Programming, 2023
In this paper, we study the problem of computing an edge-coloring in the (one-pass) W-streaming model. In this setting, the edges of an $n$-node graph arrive in an arbitrary order to a machine with a relatively small space, and the goal is to design an ...
S. Chechik, Doron Mukhtar, Tianyi Zhang
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy