Edit Profile (opens in new tab) Schmidt, Jens M. Co-Author Distance Author ID: schmidt.jens-m Published as: Schmidt, Jens M. External Links: MGP Documents Indexed: 57 Publications since 2005, including 5 Additional arXiv Preprints Co-Authors: 36 Co-Authors with 42 Joint Publications 1,279 Co-Co-Authors all top 5 Co-Authors 11 single-authored 7 Lo, On-Hei Solomon 4 Harant, Jochen 4 Mehlhorn, Kurt 4 Mohr, Samuel 4 Schlipf, Lena 3 Fabrici, Igor 3 Kriesell, Matthias 3 Ramakrishna, Gummadi S. 3 Schmid, Andreas 2 Doerr, Carola 2 Elmasry, Amr 2 Neumann, Adrian 2 Ortlieb, Christian 2 Payne, Michael S. 2 Preißer, Johanna E. 2 Rutter, Ignaz 2 Valtr, Pavel 2 Wood, David Ronald 1 Adamaszek, Anna 1 Adamaszek, Michal 1 Alt, Helmut 1 Berg, Anselm 1 Biedl, Therese C. 1 Böhme, Thomas 1 Boye, Hartwig 1 Chan, Tsz Lung 1 Chimani, Markus 1 Danda, Umesh Sandeep 1 Iben, Uwe 1 Kemmetmüller, Wolfgang 1 Kessler, Jan 1 Knauer, Christian 1 Kugi, Andreas 1 Marko, Lukas 1 Meister, Andreas 1 Mennemann, Jan-Frederik 1 Miltzow, Tillmann 1 Mutzel, Petra 1 Srikanth, M. 1 Staate, Y. 1 Thorup, Mikkel 1 Tiwary, Hans Raj 1 Van Cleemput, Nicolas 1 Xia, Mingji 1 Zamfirescu, Carol T. all top 5 Serials 5 Journal of Graph Theory 5 Algorithmica 3 Journal of Graph Algorithms and Applications 2 Information Processing Letters 2 SIAM Journal on Computing 2 Graphs and Combinatorics 2 The Australasian Journal of Combinatorics 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 International Journal of Heat and Mass Transfer 1 Journal of Mathematical Physics 1 Shock Waves 1 Journal of Combinatorial Theory. Series B 1 Computational Geometry 1 Applied Mathematical Modelling 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 ACM Transactions on Algorithms 1 Journal of Computational Geometry all top 5 Fields 44 Combinatorics (05-XX) 28 Computer science (68-XX) 3 Fluid mechanics (76-XX) 2 Operations research, mathematical programming (90-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Numerical analysis (65-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 39 Publications have been cited 126 times in 97 Documents Cited by ▼ Year ▼ A simple test on 2-vertex- and 2-edge-connectivity. Zbl 1259.05173 Schmidt, Jens M. 30 2013 Largest inscribed rectangles in convex polygons. Zbl 1247.68321 Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj 7 2012 Linear-time recognition of map graphs with outerplanar witness. Zbl 1506.68187 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 6 2018 Certifying 3-edge-connectivity. Zbl 1356.05150 Mehlhorn, Kurt; Neumann, Adrian; Schmidt, Jens M. 6 2017 Contractions, removals, and certifying 3-connectivity in linear time. Zbl 1271.68242 Schmidt, Jens M. 6 2013 The Mondshein sequence. Zbl 1303.05095 Schmidt, Jens M. 5 2014 Construction sequences and certifying 3-connectedness. Zbl 1230.68161 Schmidt, Jens M. 5 2010 Modeling and simulation of cavitation in hydraulic pipelines based on the thermodynamic and caloric properties of liquid and steam. Zbl 1178.76350 Berg, A.; Iben, U.; Meister, A.; Schmidt, J. 5 2005 Efficient extraction of multiple Kuratowski subdivisions. Zbl 1137.68474 Chimani, Markus; Mutzel, Petra; Schmidt, Jens M. 5 2008 Computing 2-walks in polynomial time. Zbl 1355.68129 Schmid, Andreas; Schmidt, Jens M. 4 2015 Computing vertex-disjoint paths in large graphs using MAOs. Zbl 1436.68256 Preißer, Johanna E.; Schmidt, Jens M. 4 2020 Computing Tutte paths. Zbl 1499.68288 Schmid, Andreas; Schmidt, Jens M. 4 2018 Mondshein sequences (a.k.a. (2,1)-orders). Zbl 1350.05082 Schmidt, Jens M. 3 2016 Longest cycles in cyclically 4-edge-connected cubic planar graphs. Zbl 1405.05046 Lo, On-Hei Solomon; Schmidt, Jens M. 3 2018 Edge-orders. Zbl 1441.68195 Schlipf, Lena; Schmidt, Jens M. 3 2017 Thoughts on Barnette’s conjecture. Zbl 1333.05082 Alt, Helmut; Payne, Michael S.; Schmidt, Jens M.; Wood, David R. 3 2016 Certifying 3-edge-connectivity. Zbl 1417.05226 Mehlhorn, Kurt; Neumann, Adrian; Schmidt, Jens M. 3 2013 Every DFS tree of a 3-connected graph contains a contractible edge. Zbl 1259.05097 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 3 2013 Tight bounds for the vertices of degree \(k\) in minimally \(k\)-connected graphs. Zbl 1391.05087 Schmidt, Jens M. 2 2018 Lower bounds for locally highly connected graphs. Zbl 1349.05192 Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M. 2 2016 Linear-time recognition of map graphs with outerplanar witness. Zbl 1378.68206 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 2 2016 Small-area orthogonal drawings of 3-connected graphs. Zbl 1471.68185 Biedl, Therese; Schmidt, Jens M. 2 2015 A planarity test via construction sequences. Zbl 1400.05064 Schmidt, Jens M. 2 2013 An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs. Zbl 1239.05107 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 2 2012 Computing 2-walks in polynomial time. Zbl 1458.05126 Schmid, Andreas; Schmidt, Jens M. 2 2018 Compact cactus representations of all non-trivial min-cuts. Zbl 1472.05085 Lo, On-Hei S.; Schmidt, Jens M.; Thorup, Mikkel 2 2021 Covariant conserved currents for scalar-tensor Horndeski theory. Zbl 1390.83294 Schmidt, J.; Bičák, J. 1 2018 Simple computation of st-edge- and st-numberings from ear decompositions. Zbl 1451.05232 Schlipf, Lena; Schmidt, Jens M. 1 2019 More on foxes. Zbl 1401.05167 Kriesell, Matthias; Schmidt, Jens M. 1 2018 Computing minimum cycle bases in weighted partial 2-trees in linear time. Zbl 1295.05230 Doerr, Carola; Ramakrishna, G.; Schmidt, Jens M. 1 2014 Experimental investigation and modelling of heat transfer during convective boiling in a minichannel. Zbl 1104.80004 Boye, H.; Staate, Y.; Schmidt, J. 1 2007 Construction sequences and certifying 3-connectivity. Zbl 1239.05110 Schmidt, Jens M. 1 2012 Interval stabbing problems in small integer ranges. Zbl 1272.52029 Schmidt, Jens M. 1 2009 Circumference of essentially 4-connected planar triangulations. Zbl 1457.05108 Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2021 Computing minimum cycle bases in weighted partial 2-trees in linear time. Zbl 1417.05203 Doerr, Carola; Ramakrishna, G.; Schmidt, Jens M. 1 2013 Longer cycles in essentially 4-connected planar graphs. Zbl 1430.05061 Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2020 On the circumference of essentially 4-connected planar graphs. Zbl 1433.05085 Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2020 Shortness coefficient of cyclically 4-edge-connected cubic graphs. Zbl 1432.05059 Lo, On-Hei S.; Schmidt, Jens M.; Van Cleemput, Nico; Zamfirescu, Carol T. 1 2020 The spectral element method as an efficient tool for transient simulations of hydraulic systems. Zbl 1480.65286 Mennemann, J.-F.; Marko, L.; Schmidt, J.; Kemmetmüller, W.; Kugi, A. 1 2018 Compact cactus representations of all non-trivial min-cuts. Zbl 1472.05085 Lo, On-Hei S.; Schmidt, Jens M.; Thorup, Mikkel 2 2021 Circumference of essentially 4-connected planar triangulations. Zbl 1457.05108 Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2021 Computing vertex-disjoint paths in large graphs using MAOs. Zbl 1436.68256 Preißer, Johanna E.; Schmidt, Jens M. 4 2020 Longer cycles in essentially 4-connected planar graphs. Zbl 1430.05061 Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2020 On the circumference of essentially 4-connected planar graphs. Zbl 1433.05085 Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. 1 2020 Shortness coefficient of cyclically 4-edge-connected cubic graphs. Zbl 1432.05059 Lo, On-Hei S.; Schmidt, Jens M.; Van Cleemput, Nico; Zamfirescu, Carol T. 1 2020 Simple computation of st-edge- and st-numberings from ear decompositions. Zbl 1451.05232 Schlipf, Lena; Schmidt, Jens M. 1 2019 Linear-time recognition of map graphs with outerplanar witness. Zbl 1506.68187 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 6 2018 Computing Tutte paths. Zbl 1499.68288 Schmid, Andreas; Schmidt, Jens M. 4 2018 Longest cycles in cyclically 4-edge-connected cubic planar graphs. Zbl 1405.05046 Lo, On-Hei Solomon; Schmidt, Jens M. 3 2018 Tight bounds for the vertices of degree \(k\) in minimally \(k\)-connected graphs. Zbl 1391.05087 Schmidt, Jens M. 2 2018 Computing 2-walks in polynomial time. Zbl 1458.05126 Schmid, Andreas; Schmidt, Jens M. 2 2018 Covariant conserved currents for scalar-tensor Horndeski theory. Zbl 1390.83294 Schmidt, J.; Bičák, J. 1 2018 More on foxes. Zbl 1401.05167 Kriesell, Matthias; Schmidt, Jens M. 1 2018 The spectral element method as an efficient tool for transient simulations of hydraulic systems. Zbl 1480.65286 Mennemann, J.-F.; Marko, L.; Schmidt, J.; Kemmetmüller, W.; Kugi, A. 1 2018 Certifying 3-edge-connectivity. Zbl 1356.05150 Mehlhorn, Kurt; Neumann, Adrian; Schmidt, Jens M. 6 2017 Edge-orders. Zbl 1441.68195 Schlipf, Lena; Schmidt, Jens M. 3 2017 Mondshein sequences (a.k.a. (2,1)-orders). Zbl 1350.05082 Schmidt, Jens M. 3 2016 Thoughts on Barnette’s conjecture. Zbl 1333.05082 Alt, Helmut; Payne, Michael S.; Schmidt, Jens M.; Wood, David R. 3 2016 Lower bounds for locally highly connected graphs. Zbl 1349.05192 Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M. 2 2016 Linear-time recognition of map graphs with outerplanar witness. Zbl 1378.68206 Mnich, Matthias; Rutter, Ignaz; Schmidt, Jens M. 2 2016 Computing 2-walks in polynomial time. Zbl 1355.68129 Schmid, Andreas; Schmidt, Jens M. 4 2015 Small-area orthogonal drawings of 3-connected graphs. Zbl 1471.68185 Biedl, Therese; Schmidt, Jens M. 2 2015 The Mondshein sequence. Zbl 1303.05095 Schmidt, Jens M. 5 2014 Computing minimum cycle bases in weighted partial 2-trees in linear time. Zbl 1295.05230 Doerr, Carola; Ramakrishna, G.; Schmidt, Jens M. 1 2014 A simple test on 2-vertex- and 2-edge-connectivity. Zbl 1259.05173 Schmidt, Jens M. 30 2013 Contractions, removals, and certifying 3-connectivity in linear time. Zbl 1271.68242 Schmidt, Jens M. 6 2013 Certifying 3-edge-connectivity. Zbl 1417.05226 Mehlhorn, Kurt; Neumann, Adrian; Schmidt, Jens M. 3 2013 Every DFS tree of a 3-connected graph contains a contractible edge. Zbl 1259.05097 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 3 2013 A planarity test via construction sequences. Zbl 1400.05064 Schmidt, Jens M. 2 2013 Computing minimum cycle bases in weighted partial 2-trees in linear time. Zbl 1417.05203 Doerr, Carola; Ramakrishna, G.; Schmidt, Jens M. 1 2013 Largest inscribed rectangles in convex polygons. Zbl 1247.68321 Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj 7 2012 An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs. Zbl 1239.05107 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 2 2012 Construction sequences and certifying 3-connectivity. Zbl 1239.05110 Schmidt, Jens M. 1 2012 Construction sequences and certifying 3-connectedness. Zbl 1230.68161 Schmidt, Jens M. 5 2010 Interval stabbing problems in small integer ranges. Zbl 1272.52029 Schmidt, Jens M. 1 2009 Efficient extraction of multiple Kuratowski subdivisions. Zbl 1137.68474 Chimani, Markus; Mutzel, Petra; Schmidt, Jens M. 5 2008 Experimental investigation and modelling of heat transfer during convective boiling in a minichannel. Zbl 1104.80004 Boye, H.; Staate, Y.; Schmidt, J. 1 2007 Modeling and simulation of cavitation in hydraulic pipelines based on the thermodynamic and caloric properties of liquid and steam. Zbl 1178.76350 Berg, A.; Iben, U.; Meister, A.; Schmidt, J. 5 2005 all cited Publications top 5 cited Publications all top 5 Cited by 184 Authors 17 Schmidt, Jens M. 5 Chimani, Markus 4 Chakraborty, Sankardeep 4 Schlipf, Lena 3 Fabrici, Igor 3 Gronemann, Martin 3 Harant, Jochen 3 Hoàng-Oanh Le 3 Mehlhorn, Kurt 3 Mohr, Samuel 3 Mutzel, Petra 3 Raman, Venkatesh 3 Satti, Srinivasa Rao 3 Zamfirescu, Carol T. 2 Banerjee, Niranka 2 Bekos, Michael A. 2 Caro, Andrés 2 Cerulli, Raffaele 2 Chan, Tsz Lung 2 Da Lozzo, Giordano 2 Jaberi, Raed 2 Klein, Karsten 2 Kriesell, Matthias 2 Lê Văn Băng 2 Lo, On-Hei Solomon 2 Molano, Rubén 2 Montecchiani, Fabrizio 2 Ozeki, Kenta 2 Preißer, Johanna E. 2 Rodríguez, Pablo G. 2 Tsin, Yung Hyang 2 Van Cleemput, Nicolas 2 Wiedera, Tilo 1 Aamand, Anders 1 Ahn, Hee-Kap 1 Akili, Samira 1 Al Aman, Md Abdul Aziz 1 Alekseev, Vladimir E. 1 Angelini, Patrizio 1 Anholcer, Marcin 1 Ávila, Mar 1 Band, Ram 1 Bang-Jensen, Jørgen 1 Bei, Xiaohui 1 Belcastro, Sarah-Marie 1 Biedl, Therese C. 1 Billstein, Andreas 1 Biswas, Arindam 1 Bomze, Immanuel M. 1 Bożyk, Łukasz 1 Brandenburg, Franz-Josef 1 Brinkhuis, Jan 1 Cabello, Sergio 1 Carrabs, Francesco 1 Censor-Hillel, Keren 1 Cheong, Otfried 1 Chin, Francis Y. L. 1 Choi, Yujin 1 Cichacz, Sylwia 1 Cohen, Shir 1 Damaschke, Peter 1 Defrain, Oscar 1 Dorpalen-Barry, Galen 1 Ducoffe, Guillaume 1 Durán, M. Luisa 1 Elçi, Eren Metin 1 Elmasry, Amr 1 Fan, Jianxi 1 Florek, Jan 1 Frota, Yuri Abitbol de Menezes 1 Funakoshi, Mitsuru 1 Fytas, Nikolaos G. 1 Gelbukh, Irina 1 Gelles, Ran 1 Goodrich, Timothy D. 1 Göring, Frank 1 Gorsky, Maximilian 1 Griesbach, Svenja M. 1 Guo, Xiaofeng 1 Gutwenger, Carsten 1 Habeck, Oliver 1 Hagerup, Torben 1 Hettle, Cyrus 1 Higashikawa, Yuya 1 Hjuler, Niklas 1 Hoffmann, Michael 1 Hofmann, Tobias 1 Holm, Jacob 1 Hoyer, Alexander 1 Humble, Travis S. 1 Igarashi, Ayumi 1 Jansen, Mathias 1 Jovanović, Raka 1 Kammer, Frank 1 Katoh, Naoki 1 Kindermann, Philipp 1 Klemz, Boris 1 Knauer, Christian 1 Kobayashi, Yuki 1 Kratsch, Dieter ...and 84 more Authors all top 5 Cited in 42 Serials 10 Algorithmica 4 Discrete Applied Mathematics 4 Discrete Mathematics 4 Information Processing Letters 3 Journal of Combinatorial Theory. Series B 3 Journal of Graph Theory 3 Theoretical Computer Science 3 SIAM Journal on Discrete Mathematics 3 Discussiones Mathematicae. Graph Theory 2 Networks 2 Computational Geometry 2 The Australasian Journal of Combinatorics 2 Journal of Combinatorial Optimization 2 Journal of Graph Algorithms and Applications 2 DML. Discrete Mathematics Letters 1 Nuclear Physics. B 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Monatshefte für Mathematik 1 SIAM Journal on Computing 1 Journal of Classification 1 Graphs and Combinatorics 1 Computers & Operations Research 1 European Journal of Operational Research 1 Distributed Computing 1 Vestnik St. Petersburg University. Mathematics 1 Computational Optimization and Applications 1 Computational and Applied Mathematics 1 The Electronic Journal of Combinatorics 1 Journal of Heuristics 1 Theory of Computing Systems 1 Annales Henri Poincaré 1 Quantum Information Processing 1 AKCE International Journal of Graphs and Combinatorics 1 Parallel Processing Letters 1 Discrete Optimization 1 Optimization Letters 1 SIAM Journal on Imaging Sciences 1 Theory of Computing 1 Computer Science Review 1 Journal of Mathematics all top 5 Cited in 12 Fields 70 Combinatorics (05-XX) 46 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 3 Quantum theory (81-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Statistics (62-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Partial differential equations (35-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year