×
![]()
| Position | Domaine | Page | Actes |
|---|---|---|---|
| 1 | en.wikipedia.org | /wiki/3-coloring | |
|
URL complète
Titre
3-coloring
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
3-coloring · Language · Watch · Edit. 3-coloring may refer to |
|||
| 2 | geeksforgeeks.org | /dsa/3-coloring-is-n... | |
|
Titre
3-coloring is NP Complete
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
Problem Statement |
|||
| 4 | old.math.nsc.ru | /conference/motor/20... | |
|
Titre
Title
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
Title |
|||
| 5 | cs.toronto.edu | /~lalla/373s16/notes... | |
|
URL complète
Titre
3-Colouring is NP-complete
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
Автор |
|||
| 6 | arxiv.org | /abs/2406.00357 | |
|
URL complète
Titre
[2406.00357] Better coloring of 3-colorable graphs
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
Автор |
|||
| 7 | cgi.csc.liv.ac.uk | /~igor/comp309/3cp.p... | |
|
URL complète
Titre
3-Coloring is NP-Complete
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
3 - Coloring is NP-Complete. • 3 - Coloring is in NP. • Certificate |
|||
| 8 | stackoverflow.com | /questions/26851829/... | |
|
Titre
3-colouring of a graph (polynomial time)? - algorithm
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
I'm trying to use this magic box to find a 3 - coloring of an undirected graph G in polynomial time. (Ie, you must be able to assign red, green or blue to each ... |
|||
| 9 | researchgate.net | /publication/3688423... | |
|
Titre
(PDF) 3-Coloring in Time O(1.3217^n)
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
27 февр. 2023 г. — The coloring of 3-colorable graph can be done with O(1.3217 n ) time complexity [28] . The planar graphs are 4-colorable [20], but there is no ... |
|||
| 10 | sciencedirect.com | /science/article/abs... | |
|
Titre
3-coloring in time O(1.3289n)
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
Автор |
|||
| 12 | drops.dagstuhl.de | /storage/00lipics/li... | |
|
URL complète
Titre
Coloring 3-colorable graphs with o(n1/5) colors - DROPS
Dernière mise à jour
N / A
Autorité de la page
N / A
Trafic:
N / A
Liens retour:
N / A
Partages sociaux:
N / A
Temps de chargement:
N / A
Aperçu de l'extrait:
Автор |
|||