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
Approximating the Orthogonality Dimension of Graphs and Hypergraphs - MaRDI portal

Approximating the Orthogonality Dimension of Graphs and Hypergraphs

From MaRDI portal

Publication:6320378

Jump to:navigation, search

DOI10.4230/LIPIcs.MFCS.2019.39arXiv1906.05005MaRDI QIDQ6320378

Ishay Haviv

Publication date: 12 June 2019

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Approximating the Orthogonality Dimension of Graphs and Hypergraphs

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