S
Sven Kosub
Researcher at University of Konstanz
Publications - 44
Citations - 643
Sven Kosub is an academic researcher from University of Konstanz. The author has contributed to research in topics: Time complexity & Computational complexity theory. The author has an hindex of 13, co-authored 42 publications receiving 507 citations. Previous affiliations of Sven Kosub include Technische Universität München & University of Würzburg.
Papers
More filters
Journal ArticleDOI
Biases in the Football Betting Market
TL;DR: In this article, the authors used online betting odds of a broad variety of matches and bookmakers to identify known biases in odds pricing, namely the favorite-longshot bias and the away-favorite bias, and they tried to answer the question whether a naive strategy of betting against these biases can be profitable.
Book ChapterDOI
The Boolean Hierarchy of NP-Partitions
Sven Kosub,Klaus W. Wagner +1 more
TL;DR: The Embedding Conjecture is established which enables us to get a complete idea of the structure of the boolean hierarchy of k-partitions over NP for k ≥ 3.
Book ChapterDOI
Combinatorial network abstraction by trees and distances
TL;DR: The complexity analysis shows that unless P = NP, there exist no polynomial-time constant-factor approximation algorithms for the distance-approximation problems if a subset of edges can be forced into the spanning tree.
Journal ArticleDOI
Cluster computing and the power of edge recognition
TL;DR: In this paper, the robustness of the CLU#P class was studied and the complexity of recognizing edges of an ordered collection of computation paths or of a cluster of accepting computation paths was studied.
Journal Article
Acyclic Type-of-Relationship Problems on the Internet
TL;DR: The most relevant practical result is a linear-time algorithm for finding an acyclic and valley-free completion using customer-to-provider relations given any kind of pre-knowledge.