×
Edit Profile (opens in new tab)

Kosub, Sven

Co-Author Distance
Author ID: kosub.sven Recent zbMATH articles by "Kosub, Sven"
Published as: Kosub, Sven
External Links: MGP
Documents Indexed: 26 Publications since 1998, including 1 Additional arXiv Preprint
1 Further Contribution
Co-Authors: 19 Co-Authors with 21 Joint Publications
298 Co-Co-Authors
all top 5

Co-Authors

6 single-authored
8 Täubig, Hanjo
5 Maaß, Moritz G.
4 Hemaspaandra, Lane A.
4 Homan, Christopher M.
4 Wagner, Klaus W.
3 Eckhardt, Stefan
3 Vollmer, Heribert
2 Hemmecke, Raymond
2 Holzapfel, Klaus
2 Mayr, Ernst W.
2 Schmitz, Heinz
2 Weihmann, Jeremias
2 Wernicke, Sebastian
1 Baltz, Andreas
1 Baumann, Nadine
1 Baumgart, Matthias
1 Baur, Michael
1 Benkert, Marc
1 Brandes, Ulrik
1 Brinkmeier, Michael
1 Erlebach, Thomas
1 Gaertler, Marco
1 Galota, Matthias
1 Griebsch, Jan
1 Jacob, Riko
1 Kammer, Frank
1 Klau, Gunnar W.
1 Kliemann, Lasse
1 Koschützki, Dirk
1 Zweig, Katharina Anna
1 Lerner, Jürgen
1 Müller, Julian-Steffen
1 Nowak, Johannes
1 Nunkesser, Marc
1 Peeters, Leon
1 Richter, Stefan
1 Sawitzki, Daniel
1 Schank, Thomas
1 Stiller, Sebastian
1 Tenfelde-Podehl, Dagmar
1 Weiskircher, René
1 Willenborg, Nadja
1 Zlotowski, Oliver
all top 5

Serials

2 Information Processing Letters
2 Theoretical Computer Science
2 Information and Computation
1 Discrete Applied Mathematics
1 SIAM Journal on Computing
1 Algorithmica
1 International Journal of Foundations of Computer Science
1 Mathematical Logic Quarterly (MLQ)
1 Theory of Computing Systems
1 Lecture Notes in Computer Science
1 Mathematics in Computer Science
all top 5

Fields

24 Computer science (68-XX)
9 Combinatorics (05-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
2 Dynamical systems and ergodic theory (37-XX)
1 General and overarching topics; collections (00-XX)
1 Mathematical logic and foundations (03-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

18 Publications have been cited 93 times in 67 Documents Cited by ▼ Year ▼
Network analysis. Methodological foundations. Zbl 1069.68001
63
2005
The Boolean hierarchy of NP-partitions (extended abstract). Zbl 0959.68521
Kosub, Sven; Wagner, Klaus W.
16
2000
Dichotomy results for fixed-point existence problems for Boolean dynamical systems. Zbl 1138.68034
Kosub, Sven
14
2008
The complexity of computing the size of an interval. Zbl 1123.68041
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven; Wagner, Klaus W.
10
2006
Chapter 6. Local density. Zbl 1118.68332
Kosub, Sven
9
2005
Inequalities for the number of walks in graphs. Zbl 1275.05028
Täubig, Hanjo; Weihmann, Jeremias; Kosub, Sven; Hemmecke, Raymond; Mayr, Ernst W.
7
2013
On NP-partitions over posets with an application to reducing the set of solutions of NP problems. Zbl 0996.68064
Kosub, Sven
7
2000
NP-partitions over posets with an application to reducing the set of solutions of NP problems. Zbl 1061.68076
Kosub, Sven
6
2005
Dichotomy results for fixed point counting in Boolean dynamical systems. Zbl 1318.68089
Homan, Christopher M.; Kosub, Sven
4
2015
The complexity of detecting fixed-density clusters. Zbl 1032.68121
Holzapfel, Klaus; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo
4
2003
All-pairs ancestor problems in weighted dags. Zbl 1176.05074
Baumgart, Matthias; Eckhardt, Stefan; Griebsch, Jan; Kosub, Sven; Nowak, Johannes
4
2007
Inequalities for the number of walks in graphs. Zbl 1430.05054
Hemmecke, Raymond; Kosub, Sven; Mayr, Ernst W.; Täubig, Hanjo; Weihmann, Jeremias
2
2012
A note on unambiguous function classes. Zbl 1005.68523
Kosub, Sven
2
1999
Uniform characterizations of complexity classes of functions. Zbl 0969.68084
Kosub, Sven; Schmitz, Heinz; Vollmer, Heribert
2
2000
The complexity of computing the size of an interval. Zbl 0986.68043
Hemaspaandra, Lane A.; Kosub, Sven; Wagner, Klaus W.
2
2001
The complexity of detecting fixed-density clusters. Zbl 1103.68096
Holzapfel, Klaus; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo
2
2006
Cluster computing and the power of edge recognition. Zbl 1121.68099
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven
1
2007
The Boolean hierarchy of NP-partitions. Zbl 1146.68375
Kosub, Sven; Wagner, Klaus W.
1
2008
Dichotomy results for fixed point counting in Boolean dynamical systems. Zbl 1318.68089
Homan, Christopher M.; Kosub, Sven
4
2015
Inequalities for the number of walks in graphs. Zbl 1275.05028
Täubig, Hanjo; Weihmann, Jeremias; Kosub, Sven; Hemmecke, Raymond; Mayr, Ernst W.
7
2013
Inequalities for the number of walks in graphs. Zbl 1430.05054
Hemmecke, Raymond; Kosub, Sven; Mayr, Ernst W.; Täubig, Hanjo; Weihmann, Jeremias
2
2012
Dichotomy results for fixed-point existence problems for Boolean dynamical systems. Zbl 1138.68034
Kosub, Sven
14
2008
The Boolean hierarchy of NP-partitions. Zbl 1146.68375
Kosub, Sven; Wagner, Klaus W.
1
2008
All-pairs ancestor problems in weighted dags. Zbl 1176.05074
Baumgart, Matthias; Eckhardt, Stefan; Griebsch, Jan; Kosub, Sven; Nowak, Johannes
4
2007
Cluster computing and the power of edge recognition. Zbl 1121.68099
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven
1
2007
The complexity of computing the size of an interval. Zbl 1123.68041
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven; Wagner, Klaus W.
10
2006
The complexity of detecting fixed-density clusters. Zbl 1103.68096
Holzapfel, Klaus; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo
2
2006
Network analysis. Methodological foundations. Zbl 1069.68001
63
2005
Chapter 6. Local density. Zbl 1118.68332
Kosub, Sven
9
2005
NP-partitions over posets with an application to reducing the set of solutions of NP problems. Zbl 1061.68076
Kosub, Sven
6
2005
The complexity of detecting fixed-density clusters. Zbl 1032.68121
Holzapfel, Klaus; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo
4
2003
The complexity of computing the size of an interval. Zbl 0986.68043
Hemaspaandra, Lane A.; Kosub, Sven; Wagner, Klaus W.
2
2001
The Boolean hierarchy of NP-partitions (extended abstract). Zbl 0959.68521
Kosub, Sven; Wagner, Klaus W.
16
2000
On NP-partitions over posets with an application to reducing the set of solutions of NP problems. Zbl 0996.68064
Kosub, Sven
7
2000
Uniform characterizations of complexity classes of functions. Zbl 0969.68084
Kosub, Sven; Schmitz, Heinz; Vollmer, Heribert
2
2000
A note on unambiguous function classes. Zbl 1005.68523
Kosub, Sven
2
1999
all cited Publications top 5 cited Publications
all top 5

Cited by 123 Authors

9 Selivanov, Viktor L’vovich
7 Ogihara, Mitsunori
6 Kosub, Sven
6 Uchizawa, Kei
5 Pagourtzis, Aris T.
4 Bakali, Eleni
4 Komusiewicz, Christian
4 Lehtonen, Erkko
4 Täubig, Hanjo
3 Bridoux, Florian
3 Chalki, Aggeliki
3 Hemaspaandra, Lane A.
3 Malekbala, Ghazaleh
3 Sharifan, Leila
3 Veremyev, Alexander
2 Aledo, Juan Ángel
2 Barzanouni, Ali
2 Homan, Christopher M.
2 Kawachi, Akinori
2 Marathe, Madhav V.
2 Pantavos, Petros
2 Perrot, Kévin
2 Prokopyev, Oleg Alexan
2 Ravi, S. S.
2 Richard, Adrien
2 Rosenkrantz, Daniel J.
2 Stearns, Richard Edwin
2 Valverde, Jose C.
2 Vollmer, Heribert
2 Weihmann, Jeremias
2 Zachos, Stathis K.
1 Adamyan, Vadym Movsesovych
1 Adiga, Abhijin
1 Antonopoulos, Antonis
1 Balister, Paul N.
1 Bampas, Evangelos
1 Barrett, Chris L.
1 Beyersdorff, Olaf
1 Blekherman, Grigoriy
1 Boginski, Vladimir L.
1 Bollobás, Béla
1 Butenko, Sergiy I.
1 Cheilaris, Panagiotis
1 Chen, Yahong
1 Choi, Hayoung
1 Christianson, Bruce
1 da Fonseca, Carlos Martins
1 Dash, Santanu Kumar
1 de Campos, Cassio Polpo
1 Durbec, Amélia
1 Durbec, Nicolas
1 Faliszewski, Piotr
1 Faragó, András
1 Ferreira, Carlos Eduardo
1 Fischer, Johannes
1 Fortnow, Lance J.
1 Fotakis, Dimitris A.
1 Franco, Álvaro Junio Pereira
1 Fürer, Martin
1 Galota, Matthias
1 Ghodrati, Amir Hossein
1 Glasser, M. Lawrence
1 Göbel, Andreas-Nikolas
1 Gray, Daniel
1 Grochow, Joshua A.
1 Guo, Jiong
1 Hemmecke, Raymond
1 Herhut, Stephan
1 Hertling, Peter H.
1 Holzapfel, Klaus
1 Hosseinzadeh, Mohammad Ali
1 Hüffner, Falk
1 Hunt, Harry Bowen III
1 Huson, Daniel H.
1 Ignjatović, Lj. M.
1 Jazaeri, Leila Musavizadeh
1 Jin, Yalei
1 Kanj, Iyad A.
1 Köbler, Johannes
1 Koutras, Costas D.
1 Kowalenko, Victor
1 Kowaluk, Mirosław
1 Kudinov, Oleg Victorovich
1 Kuhlman, Chris J.
1 Kuske, Dietrich
1 Kwuida, Léonard
1 Lee, Hosoo
1 Lingas, Andrzej
1 Maaß, Moritz G.
1 Markou, Euripides
1 Mayr, Ernst W.
1 Mertzios, George B.
1 Messner, Jochen
1 Mikhajlov, A. A.
1 Mojaveri, Zohre R.
1 Moser, Hannes
1 Nešetřil, Jaroslav
1 Niedermeier, Rolf
1 Nomikos, Christos
1 Nowak, Johannes
...and 23 more Authors
all top 5

Cited in 27 Serials

9 Theoretical Computer Science
6 Information and Computation
5 Discrete Applied Mathematics
2 Information Processing Letters
2 Applied Mathematics and Computation
2 Journal of Computer and System Sciences
2 European Journal of Combinatorics
2 Annals of Pure and Applied Logic
2 Order
2 Algorithmica
2 Algorithms
2 Computer Science Review
1 Physics Letters. A
1 Advances in Mathematics
1 Journal of Computational and Applied Mathematics
1 Networks
1 Journal of Symbolic Computation
1 International Journal of Foundations of Computer Science
1 Computational Complexity
1 Computational Optimization and Applications
1 Mathematical Logic Quarterly (MLQ)
1 The Ramanujan Journal
1 Theory of Computing Systems
1 Communications in Nonlinear Science and Numerical Simulation
1 RAIRO. Theoretical Informatics and Applications
1 The Journal of Logic and Algebraic Programming
1 MATCH - Communications in Mathematical and in Computer Chemistry
all top 5

Cited in 20 Fields

39 Computer science (68-XX)
26 Combinatorics (05-XX)
11 Mathematical logic and foundations (03-XX)
11 Dynamical systems and ergodic theory (37-XX)
6 Order, lattices, ordered algebraic structures (06-XX)
4 Operations research, mathematical programming (90-XX)
3 Quantum theory (81-XX)
3 Information and communication theory, circuits (94-XX)
2 General algebraic systems (08-XX)
2 General topology (54-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Biology and other natural sciences (92-XX)
1 History and biography (01-XX)
1 Number theory (11-XX)
1 Category theory; homological algebra (18-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Statistics (62-XX)
1 Optics, electromagnetic theory (78-XX)
1 Statistical mechanics, structure of matter (82-XX)

Citations by Year