Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A degree reduction method for an efficient QUBO formulation for the graph coloring problem - MaRDI portal

A degree reduction method for an efficient QUBO formulation for the graph coloring problem

From MaRDI portal

Publication:6546089

Jump to:navigation, search

DOI10.7468/jksmeb.2024.31.1.57zbMath1541.05064MaRDI QIDQ6546089

Namho Hong, Hyunjin Lim, Hyosang Kang, Chaehwan Seol, Seokhyun Um, Hyunwoo Jung

Publication date: 29 May 2024

Published in: Journal of the Korean Society of Mathematical Education. Series B. The Pure and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

graph coloring degree reduction quantum annealing QUBO

Mathematics Subject Classification ID

Quantum computation (81P68) Coloring of graphs and hypergraphs (05C15) General binary quadratic forms (11E16)

This page was built for publication: A degree reduction method for an efficient QUBO formulation for the graph coloring problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6546089&oldid=40075446"