Separator Theorem and Algorithms for Planar Hyperbolic Graphs.
Sándor Kisfaludi-BakJana MasarikovaErik Jan van LeeuwenBartosz WalczakKarol WegrzyckiPublished in: CoRR (2023)
Keyphrases
- theoretical analysis
- data structure
- computational complexity
- significant improvement
- computationally efficient
- planar graphs
- times faster
- learning algorithm
- computational cost
- orders of magnitude
- combinatorial optimization
- graph matching
- bipartite graph
- max cut
- data sets
- maximal cliques
- graph theory
- worst case
- machine learning