Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
Contracting a planar graph efficiently
Jacob Holm
, Giuseppe F. Italiano, Adam Karczmarz, Jakub Łacki, Eva Rotenberg, Piotr Sankowski
Datalogisk Institut
1
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Contracting a planar graph efficiently'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Computer Science
Connected Component
20%
Data Structure
80%
Minimum Spanning Tree
20%
Optimal Algorithm
20%
Perfect Matching
20%
Planar Graph
100%
Engineering
Black Box
100%
Connected Component
100%
Keyphrases
3-edge-connected Component
20%
Bridge Detection
20%
Edge Contraction
20%
Neighbor List
20%
Parallel Edges
20%
Self-loops
20%
Unique Perfect Matching
20%