×

zbMATH — the first resource for mathematics

Kosub, Sven

Compute Distance To:
Author ID: kosub.sven Recent zbMATH articles by "Kosub, Sven"
Published as: Kosub, Sven
External Links: MGP
Documents Indexed: 25 Publications since 1998

Publications by Year

Citations contained in zbMATH Open

16 Publications have been cited 69 times in 49 Documents Cited by Year
The Boolean hierarchy of NP-partitions (extended abstract). Zbl 0959.68521
Kosub, Sven; Wagner, Klaus W.
16
2000
Chapter 6. Local density. Zbl 1118.68332
Kosub, Sven
7
2005
On NP-partitions over posets with an application to reducing the set of solutions of NP problems. Zbl 0996.68064
Kosub, Sven
7
2000
The complexity of computing the size of an interval. Zbl 1123.68041
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven; Wagner, Klaus W.
7
2006
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
Dichotomy results for fixed-point existence problems for Boolean dynamical systems. Zbl 1138.68034
Kosub, Sven
4
2008
Inequalities for the number of walks in graphs. Zbl 1275.05028
Täubig, Hanjo; Weihmann, Jeremias; Kosub, Sven; Hemmecke, Raymond; Mayr, Ernst W.
4
2013
All-pairs ancestor problems in weighted dags. Zbl 1176.05074
Baumgart, Matthias; Eckhardt, Stefan; Griebsch, Jan; Kosub, Sven; Nowak, Johannes
3
2007
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
A note on unambiguous function classes. Zbl 1005.68523
Kosub, Sven
2
1999
The complexity of detecting fixed-density clusters. Zbl 1103.68096
Holzapfel, Klaus; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo
2
2006
Dichotomy results for fixed point counting in Boolean dynamical systems. Zbl 1318.68089
Homan, Christopher M.; Kosub, Sven
1
2015
The Boolean hierarchy of NP-partitions. Zbl 1146.68375
Kosub, Sven; Wagner, Klaus W.
1
2008
Cluster computing and the power of edge recognition. Zbl 1121.68099
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven
1
2007
Dichotomy results for fixed point counting in Boolean dynamical systems. Zbl 1318.68089
Homan, Christopher M.; Kosub, Sven
1
2015
Inequalities for the number of walks in graphs. Zbl 1275.05028
Täubig, Hanjo; Weihmann, Jeremias; Kosub, Sven; Hemmecke, Raymond; Mayr, Ernst W.
4
2013
Dichotomy results for fixed-point existence problems for Boolean dynamical systems. Zbl 1138.68034
Kosub, Sven
4
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
3
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.
7
2006
The complexity of detecting fixed-density clusters. Zbl 1103.68096
Holzapfel, Klaus; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo
2
2006
Chapter 6. Local density. Zbl 1118.68332
Kosub, Sven
7
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 top 5

Cited by 99 Authors

9 Selivanov, Viktor L’vovich
6 Kosub, Sven
4 Lehtonen, Erkko
4 Ogihara, Mitsunori
3 Hemaspaandra, Lane A.
3 Komusiewicz, Christian
3 Pagourtzis, Aris T.
3 Täubig, Hanjo
3 Uchizawa, Kei
2 Bakali, Eleni
2 Homan, Christopher M.
2 Kawachi, Akinori
2 Veremyev, Alexander
2 Vollmer, Heribert
2 Weihmann, Jeremias
1 Adamyan, Vadym Movsesovych
1 Balister, Paul N.
1 Bampas, Evangelos
1 Barrett, Chris L.
1 Beyersdorff, Olaf
1 Bollobás, Béla
1 Butenko, Sergiy I.
1 Chalki, Aggeliki
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 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 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 Hüffner, Falk
1 Hunt, Harry Bowen III
1 Huson, Daniel H.
1 Ignjatović, Lj. M.
1 Jin, Yalei
1 Kanj, Iyad A.
1 Köbler, Johannes
1 Koutras, Costas D.
1 Kowalenko, Victor
1 Kudinov, Oleg Victorovich
1 Kuske, Dietrich
1 Kwuida, Léonard
1 Lee, Hosoo
1 Maaß, Moritz G.
1 Marathe, Madhav V.
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 Pantavos, Petros
1 Papadimitriou, Christos Harilaos
1 Papaspyrou, Nikolaos S.
1 Pasiliao, Eduardo L. jun.
1 Potika, Katerina
1 Prokopyev, Oleg Alexan
1 Ravi, S. S.
1 Rosenkrantz, Daniel J.
1 Sahasrabudhe, Julian
1 Schaeffer, Satu Elisa
1 Schmitz, Heinz
1 Scholz, Sven-Bodo
1 Shen, Yufei
1 Shi, Yuanming
1 Sorge, Manuel
1 Srećković, V. A.
1 Stamoulis, Georgios
1 Stearns, Richard Edwin
1 Tentes, Aris
1 Uhlmann, Johannes
1 Wagner, Klaus W.
1 Wechsung, Gerd
1 Weyland, Dennis
1 Zachos, Stathis K.
1 Zhang, Xiaodong
1 Zhukov, Anton V.

Citations by Year