Sven Kosub

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Permutation Inequalities for Walks in Graphs
 
2023-03-26Paper
A note on the complexity of manipulating weighted Schulze voting
Information Processing Letters
2020-10-07Paper
Inequalities for the number of walks in graphs
2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Dichotomy results for fixed point counting in Boolean dynamical systems
Theoretical Computer Science
2015-02-24Paper
Inequalities for the number of walks in graphs
Algorithmica
2013-11-11Paper
All-Pairs Ancestor Problems in Weighted Dags
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
2009-03-03Paper
Combinatorial network abstraction by trees and distances
Theoretical Computer Science
2008-11-18Paper
Dichotomy results for fixed-point existence problems for Boolean dynamical systems
Mathematics in Computer Science
2008-05-27Paper
The Boolean hierarchy of NP-partitions
Information and Computation
2008-05-19Paper
Acyclic Type-of-Relationship Problems on the Internet
Combinatorial and Algorithmic Aspects of Networking
2008-04-17Paper
The Complexity of Computing the Size of an Interval
SIAM Journal on Computing
2007-10-22Paper
Cluster computing and the power of edge recognition
Information and Computation
2007-08-23Paper
Theory and Applications of Models of Computation
Lecture Notes in Computer Science
2007-04-30Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
The complexity of detecting fixed-density clusters
Discrete Applied Mathematics
2006-08-14Paper
Network Analysis
Lecture Notes in Computer Science
2005-11-11Paper
NP-partitions over posets with an application to reducing the set of solutions of NP problems
Theory of Computing Systems
2005-02-24Paper
scientific article; zbMATH DE number 2040953 (Why is no real title available?)
 
2004-02-11Paper
scientific article; zbMATH DE number 2011857 (Why is no real title available?)
 
2003-12-02Paper
Generic separations and leaf languages
MLQ
2003-07-31Paper
A note on unambiguous function classes
Information Processing Letters
2002-07-25Paper
scientific article; zbMATH DE number 1759433 (Why is no real title available?)
 
2002-06-25Paper
scientific article; zbMATH DE number 1754654 (Why is no real title available?)
 
2002-06-12Paper
UNIFORM CHARACTERIZATIONS OF COMPLEXITY CLASSES OF FUNCTIONS
International Journal of Foundations of Computer Science
2001-05-20Paper
scientific article; zbMATH DE number 1500515 (Why is no real title available?)
 
2001-05-03Paper
scientific article; zbMATH DE number 1136092 (Why is no real title available?)
 
1998-07-27Paper


Research outcomes over time


This page was built for person: Sven Kosub