Sven Kosub

From MaRDI portal
(Redirected from Person:378236)


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