Search: onr:"swepub:oai:lup.lub.lu.se:1322b88d-f2ea-461c-a46f-225bd8aee829" >
Directed Hamiltonic...
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians
-
- Björklund, Andreas (author)
- Lund University,Lunds universitet,Institutionen för datavetenskap,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Computer Science,Departments at LTH,Faculty of Engineering, LTH
-
Kaski, Petteri (author)
-
Koutis, Ioannis (author)
-
(creator_code:org_t)
- 2017
- 2017
- English 14 s.
-
In: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). ; , s. 1-91
- Related links:
-
http://dx.doi.org/10... (free)
-
show more...
-
https://lup.lub.lu.s...
-
https://doi.org/10.4...
-
show less...
Abstract
Subject headings
Close
- We are motivated by a tantalizing open question in exact algorithms: can we detect whether an n-vertex directed graph G has a Hamiltonian cycle in time significantly less than 2^n? We present new randomized algorithms that improve upon several previous works: 1. We show that for any constant 0
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publication and Content Type
- kon (subject category)
- ref (subject category)
To the university's database