×

Turner, Jonathan Shields

Author ID: turner.jonathan-s Recent zbMATH articles by "Turner, Jonathan Shields"
Published as: Turner, Jonathan S.; Turner, Jonathan; Turner, J. S.
Homepage: http://arl.wustl.edu/~jst/
External Links: MGP · Wikidata · dblp
Documents Indexed: 18 Publications since 1985
Co-Authors: 16 Co-Authors with 10 Joint Publications
435 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

14 Publications have been cited 243 times in 229 Documents Cited by Year
The vertex separation and search number of a graph. Zbl 0942.68641
Ellis, J. A.; Sudborough, I. H.; Turner, J. S.
95
1994
Designing least-cost nonblocking broadband networks. Zbl 0884.68004
Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S.
37
1997
Polynomial time algorithms for the min cut problem on degree restricted trees. Zbl 0603.68068
Chung, Moon-Jung; Makedon, Fillia; Sudborough, Ivan Hal; Turner, Jonathan
26
1985
Almost all k-colorable graphs are easy to color. Zbl 0661.68066
Turner, Jonathan S.
25
1988
Approximation algorithms for the shortest common superstring problem. Zbl 0679.68101
Turner, Jonathan S.
22
1989
Nonblocking multirate networks. Zbl 0671.94026
Melen, Riccardo; Turner, Jonathan S.
14
1989
On the probable performance of heuristics for bandwidth minimization. Zbl 0637.68050
Turner, Jonathan S.
11
1986
Configuring sessions in programmable networks. Zbl 1056.68024
Choi, Sumi; Turner, Jonathan; Wolf, Tilman
3
2003
ULYSSES: universal leptogenesis equation solver. Zbl 1523.81189
Granelli, A.; Moffat, K.; Perez-Gonzalez, Y. F.; Schulz, H.; Turner, J.
3
2021
A Legendre pair of length 77 using complementary binary matrices with fixed marginals. Zbl 1467.15028
Turner, Jonathan S.; Kotsireas, Ilias S.; Bulutoglu, Dursun A.; Geyer, Andrew J.
3
2021
A practical version of Lee’s multicast switch architecture. Zbl 0800.94330
Turner, Jonathan S.
2
1993
Nonblocking multirate distribution networks. Zbl 0775.94152
Melen, Riccardo; Turner, Jonathan S.
2
1993
Queueing analysis of buffered switching networks. Zbl 0775.94155
Turner, Jonathan S.
2
1993
Counting the decimation classes of binary vectors with relatively prime length and density. Zbl 1486.90127
Turner, Jonathan S.; Bulutoglu, Dursun A.; Baczkowski, Daniel; Geyer, Andrew J.
1
2022
Counting the decimation classes of binary vectors with relatively prime length and density. Zbl 1486.90127
Turner, Jonathan S.; Bulutoglu, Dursun A.; Baczkowski, Daniel; Geyer, Andrew J.
1
2022
ULYSSES: universal leptogenesis equation solver. Zbl 1523.81189
Granelli, A.; Moffat, K.; Perez-Gonzalez, Y. F.; Schulz, H.; Turner, J.
3
2021
A Legendre pair of length 77 using complementary binary matrices with fixed marginals. Zbl 1467.15028
Turner, Jonathan S.; Kotsireas, Ilias S.; Bulutoglu, Dursun A.; Geyer, Andrew J.
3
2021
Configuring sessions in programmable networks. Zbl 1056.68024
Choi, Sumi; Turner, Jonathan; Wolf, Tilman
3
2003
Designing least-cost nonblocking broadband networks. Zbl 0884.68004
Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S.
37
1997
The vertex separation and search number of a graph. Zbl 0942.68641
Ellis, J. A.; Sudborough, I. H.; Turner, J. S.
95
1994
A practical version of Lee’s multicast switch architecture. Zbl 0800.94330
Turner, Jonathan S.
2
1993
Nonblocking multirate distribution networks. Zbl 0775.94152
Melen, Riccardo; Turner, Jonathan S.
2
1993
Queueing analysis of buffered switching networks. Zbl 0775.94155
Turner, Jonathan S.
2
1993
Approximation algorithms for the shortest common superstring problem. Zbl 0679.68101
Turner, Jonathan S.
22
1989
Nonblocking multirate networks. Zbl 0671.94026
Melen, Riccardo; Turner, Jonathan S.
14
1989
Almost all k-colorable graphs are easy to color. Zbl 0661.68066
Turner, Jonathan S.
25
1988
On the probable performance of heuristics for bandwidth minimization. Zbl 0637.68050
Turner, Jonathan S.
11
1986
Polynomial time algorithms for the min cut problem on degree restricted trees. Zbl 0603.68068
Chung, Moon-Jung; Makedon, Fillia; Sudborough, Ivan Hal; Turner, Jonathan
26
1985
all top 5

Cited by 395 Authors

13 Thilikos, Dimitrios M.
10 Fomin, Fedor V.
7 Nisse, Nicolas
6 Dereniowski, Dariusz
5 Ben-Ameur, Walid
5 Bodlaender, Hans L.
5 Dyer, Danny D.
5 Sudborough, Ivan Hal
5 Yang, Boting
4 Du, Ding-Zhu
4 Jiang, Tao
4 Kanté, Mamadou Moustapha
4 Li, Ming
4 Lokshtanov, Daniel
4 Mattia, Sara
4 Poss, Michael
3 Coudert, David
3 Gao, Biao
3 Hwang, Frank Kwangming
3 Kirousis, Lefteris Miltiades
3 Kotsireas, Ilias S.
3 Kučera, Luděk
3 Kwon, O. joung
3 Luccio, Flaminia L.
3 Miller, Zevi
3 Müller, Haiko
3 Olver, Neil
3 Pilipczuk, Michał
3 Scutellà, Maria Grazia
3 Yaman, Hande
3 Zhang, Zhenkun
3 Żotkiewicz, Mateusz
2 Adler, Isolde
2 Al-Najjar, Yacine
2 Armen, Chris
2 Bettayeb, Said
2 Bonomo-Braberman, Flavia
2 Cattell, Kevin
2 Chandran, L. Sunil
2 Coja-Oghlan, Amin
2 Cygan, Marek
2 Dendris, Nick D.
2 Diner, Öznur Yaşar
2 Dinneen, Michael J.
2 Dou, Wenqing
2 Duarte, Abraham
2 Feige, Uriel
2 Fellows, Michael Ralph
2 Flocchini, Paola
2 Fraigniaud, Pierre
2 Francis, Mathew C.
2 Frangioni, Antonio
2 Golovach, Petr A.
2 Golovnev, Alexander
2 Gurski, Frank
2 Heggernes, Pinar
2 Huang, Miao Jun
2 Kinnersley, Nancy G.
2 Ko, Ming-Tat
2 Koutschan, Christoph
2 Koutsonas, Athanassios
2 Kratsch, Dieter
2 Kulikov, Alexander S.
2 Langston, Michael A.
2 Leguay, Jérémie
2 Lin, Yixun
2 Ma, Bin
2 Mann, Zoltán Ádám
2 Martí, Rafael
2 Mazauric, Dorian
2 Mazoit, Frédéric
2 Mihai, Rodica
2 Mihajlin, Ivan
2 Monien, Burkhard
2 Nederlof, Jesper
2 Ngo, Hung Quang
2 Nikolaev, Maksim S.
2 Oriolo, Gianpaolo
2 Pantrigo, Juan José
2 Papadimitriou, Christos Harilaos
2 Paul, Christophe
2 Peng, Sheng-Lung
2 Pérez-Lantero, Pablo
2 Pilipczuk, Marcin L.
2 Plociennik, Kai
2 Rajewski, Remigiusz
2 Rytter, Wojciech
2 Sánchez-Oro, Jesús
2 Sanità, Laura
2 Saurabh, Saket
2 Schmidt, Daniel R.
2 Seara, Carlos
2 Sivadasan, Naveen
2 Stein, Clifford
2 Telle, Jan Arne
2 Thompson, Jonathan M.
2 Tifenbach, Ryan M.
2 Todinca, Ioan
2 Wood, David Ronald
2 Yamazaki, Koichi
...and 295 more Authors
all top 5

Cited in 53 Serials

31 Theoretical Computer Science
23 Discrete Applied Mathematics
11 Networks
10 Discrete Mathematics
10 Information Processing Letters
9 Algorithmica
8 Computers & Operations Research
5 Operations Research Letters
5 European Journal of Operational Research
5 Computational Optimization and Applications
4 Journal of Computer and System Sciences
4 International Journal of Foundations of Computer Science
4 Journal of Combinatorial Optimization
3 Information and Computation
3 Applied Mathematics. Series B (English Edition)
3 Mathematical Problems in Engineering
2 Artificial Intelligence
2 Mathematical Systems Theory
2 European Journal of Combinatorics
2 SIAM Journal on Algebraic and Discrete Methods
2 Random Structures & Algorithms
2 International Journal of Computational Geometry & Applications
2 Mathematical Programming. Series A. Series B
2 Combinatorics, Probability and Computing
2 International Transactions in Operational Research
2 Theory of Computing Systems
2 Journal of Discrete Algorithms
2 Optimization Letters
1 Computers & Mathematics with Applications
1 Kyungpook Mathematical Journal
1 SIAM Journal on Computing
1 Combinatorica
1 International Journal of Production Research
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 The Annals of Applied Probability
1 Journal of Global Optimization
1 Journal of Knot Theory and its Ramifications
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Computational and Applied Mathematics
1 Journal of Combinatorial Designs
1 INFORMS Journal on Computing
1 Journal of Graph Algorithms and Applications
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 International Journal of Communication Systems
1 ACM Journal of Experimental Algorithmics
1 Discrete Optimization
1 EURO Journal on Computational Optimization
1 Special Matrices
1 OJMO. Open Journal of Mathematical Optimization

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.