| # |  | Year | Author(s) [non member] | | Title | Type | |
|---|
| 1 |
 | Engels, Christian |
| |
| 25 |
| |
| 2 |
| Epstein, Leah (ed.) |
| |
| 2 |
| |
| 8 |
| Erlebach, Thomas (ed.) |
| |
| 2 |
| |
| 1 |
| Ester, Ezra |
| |
| 1 |
| Estivill-Castro, V. (ed.) |
| |
| 1 |
| Evans, Brian |
| |
| 1 |
| |
| 1 |
| Even, Guy (ed.) |
| |
| 1 |
| |
| 3 |
| Fabri, Andreas |
| |
| 1 |
| |
| 1 |
| Fages, Francois (ed.) |
| |
| 1 |
| |
| 1 |
| Faltings, Boi (ed.) |
| |
| 1 |
| |
| 1 |
| Farach-Colton, Martin |
| |
| 2 |
| Farach-Colton, Martin (ed.) |
| |
| 1 |
| Faria, Luerbio (ed.) |
| |
| 3 |
| |
| 1 |
| Fatourou, Panagiota |
| |
| 3 |
| |
| 4 |
| Fekete, Sándor P. |
| |
| 1 |
| |
| 1 |
| Feldmann, Matthias |
| |
| 1 |
| |
| 1 |
| Feld, Thomas |
| |
| 1 |
| |
| 4 |
| Fellows, Michael R. |
| |
| 3 |
| |
| 2 |
| Feremans, Corinne |
| |
| 2 |
| |
| 1 |
| Fernández-Baca, David (ed.) |
| |
| 2 |
| |
| 1 |
| Fernau, Henning (ed.) |
| |
| 9 |
| |
| 3 |
| Ferragina, Paolo (ed.) |
| |
| 6 |
| |
| 1 |
| Fertin, Guillaume |
| |
| 1 |
| |
| 1 |
| Fetzer, Christof (ed.) |
| |
| 1 |
| |
| 1 |
| Fiala, Frank (ed.) |
| |
| 3 |
| |
| 3 |
| Fialko, Sergej |
| |
| 5 |
| |
| 1 |
| Fich, Faith (ed.) |
| |
| 1 |
| |
| 1 |
| Finkel, Alain (ed.) |
| |
| 5 |
| |
| 2 |
| Fink, Christian |
| |
| 4 |
| |
| 2 |
| Fischer, Johannes (ed.) |
| |
| 1 |
| |
| 5 |
| Fishkin, Aleksei V. |
| |
| 2 |
| |
| 1 |
| Flamini, Marta (ed.) |
| |
| 1 |
| |
| 1 |
| Flato, Eyal |
| |
| 2 |
| |
| 23 |
| Fleischer, Rudolf |
| |
| 6 |
| |
| 1 |
| Floreano, Dario (ed.) |
| |
| 1 |
| |
| 9 |
| Fogel, Efi |
| |
| 1 |
| |
| 2 |
| Follert, Frank |
| |
| 4 |
| |
| 11 |
| Fomin, Fedor V. (ed.) |
| |
| 1 |
| |
| 1 |
| Fonseca, Carlos M. (ed.) |
| |
| 1 |
| |
| 1 |
| Fontet, M. (ed.) |
| |
| 1 |
| |
| 8 |
| Fotakis, Dimitris |
| |
| 1 |
| |
| 1 |
| Fouchal, Hacène (ed.) |
| |
| 20 |
| |
| 1 |
| Fourey, Sébastien (ed.) |
| |
| 1 |
| |
| 19 |
| Fouz, Mahmoud |
| |
| 5 |
| |
| 4 |
| Fraigniaud, Pierre (ed.) |
| |
| 1 |
| |
| 1 |
| Fränzle, Martin (ed.) |
| |
| 2 |
| |
| 2 |
| Frederickson, Greg N. |
| |
| 1 |
| |
| 1 |
| Freeman, Len (ed.) |
| |
| 4 |
| |
| 3 |
| Freivalds, Rūsiņš (ed.) |
| |
| 1 |
| |
| 2 |
| Friedetzky, Tom |
| |
| 3 |
| |
| 80 |
| Friedrich, Tobias |
| |
| 2 |
| |
| 1 |
| Fries, Otfried |
| |
| 3 |
| |
| 2 |
| Frieze, Alan M. |
| |
| 1 |
| |
| 1 |
| Frigioni, Daniele (ed.) |
| |
| 1 |
| |
| 1 |
| Fuhrmann, Artur |
| |
| 1 |
| |
| 1 |
| Fujita, Satoshi (ed.) |
| |
| 1 |
| |
| 2 |
| Fukunaga, Takuro (ed.) |
| |
| 2 |
| |
| 57 |
| Funke, Stefan |
| |
| 5 |
| |
| 1 |
| Fu, Bin (ed.) |
| |
| 1 |
| |
| 1 |
| F. Smyth, William (ed.) |
| |
| 1 |
| |
| 1 |
| Gabriel, Valiente (ed.) |
| |
| 3 |
| |
| 2 |
| Gairing, Martin |
| |
| 3 |
| |
| 1 |
| Gambardella, Luca Maria (ed.) |
| |
| 1 |
| |
| 1 |
| Gandibleux, Xavier (ed.) |
| |
| 2 |
| |
| 1 |
| Ganzinger, Harald (ed.) |
| |
| 2 |
| |
| 2 |
| Gao, Shaodi |
| |
| 1 |
| |
| 1 |
| Gargano, Luisa (ed.) |
| |
| 15 |
| |
| 1 |
| Garg, Naveen (ed.) |
| |
| 2 |
| |
| 1 |
| Gärtner, Bernd |
| |
| 1 |
| |
| 18 |
| Gasieniec, Leszek |
| |
| 1 |
| |
| 5 |
| Gavoille, Cyril (ed.) |
| |
| 2 |
| |
| 17 |
| Gawrychowski, Pawel |
| |
| 2 |
| |
| 1 |
| Geerke, Daan P. |
| |
| 1 |
| |
| 2 |
| Geismann, Nicola |
| |
| 2 |
| |
| 1 |
| Gerdt, Vladimir (ed.) |
| |
| 4 |
| |
| 1 |
| Gervasi, Osvaldo (ed.) |
| |
| 1 |
| |
| 1 |
| Ghandar, Adam |
| |
| 2 |
| |
| 2 |
| Giannopoulos, Panos |
| |
| 2 |
| Gibbons, Phillip B. (ed.) |
| |
| 5 |
| Gidenstam, Anders |
| |
| 10 |
| |
| 3 |
| Giezeman, Geert-Jan |
| |
| 11 |
| |
| 2 |
| Goemans, Michel X. |
| |
| 1 |
| |
| 1 |
| Goesele, Michael |
| |
| 2 |
| Goldberg, Andrew V. (ed.) |
| |
| 1 |
| Goldberg, Andrew (ed.) |
| |
| 6 |
| |
| 1 |
| Goldberg, Leslie Ann (ed.) |
| |
| 1 |
| |
| 2 |
| Goles, Eric (ed.) |
| |
| 7 |
| |
| 1 |
| Golumbic, Martin Charles |
| |
| 1 |
| Golumbic, Martin Charles (ed.) |
| |
| 1 |
| Gonnet, Gaston H. |
| |
| 1 |
| González-Caro, Cristina N. (ed.) |
| |
| 1 |
| Goodman, Jacob E. (ed.) |
| |
| 6 |
| |
| 3 |
| Goodrich, Michael T. (ed.) |
| |
| 1 |
| Gopalakrishnan, Ganesh (ed.) |
| |
| 2 |
| Gorlatch, Sergei (ed.) |
| |
| 2 |
| |
| 1 |
| Götschel, Martin (ed.) |
| |
| 1 |
| |
| 1 |
| Gotthilf, Zvi |
| |
| 1 |
| |
| 1 |
| Gourves, Laurent |
| |
| 1 |
| Gouyou-Beauchamps, Dominique |
| |
| 4 |
| Govindarajan, Sathish |
| |
| 1 |
| |
| 2 |
| Graham, Ron (ed.) |
| |
| 1 |
| |
| 1 |
| Grammatikakis, M.D. |
| |
| 2 |
| |
| 1 |
| Grandoni, Fabrizio |
| |
| 2 |
| |
| 2 |
| Griebl, Martin (ed.) |
| |
| 3 |
| |
| 1 |
| Grobelnik, Marko (ed.) |
| |
| 1 |
| |
| 1 |
| Gronau, Norbert (ed.) |
| |
| 1 |
| |
| 1 |
| Gross, Roberto |
| |
| 1 |
| |
| 5 |
| Grove, Edward |
| |
| 1 |
| |
| 4 |
| Gruska, Jozef (ed.) |
| |
| 2 |
| Gudmundsson, Joachim (ed.) |
| |
| 1 |
| Guez, Dan |
| |
| 1 |
| |
| 2 |
| Guibas, Leonidas |
| |
| 2 |
| |
| 3 |
| Guillaume, Frank |
| |
| 3 |
| |
| 1 |
| Günter Rudolph (ed.) |
| |
| 2 |
| |
| 1 |
| Guo, Qi |
| |
| 2 |
| |
| 3 |
| Gupta, Anupam |
| |
| 1 |
| |
| 2 |
| Gupta, Arvind |
| |
| 1 |
| |
| 8 |
| Gupta, Prosenjit |
| |
| 1 |
| |
| 45 |
| Gurvich, Vladimir |
| |
| 1 |
| |
| 3 |
| Güttler, Reiner |
| |
| 4 |
| |
| 4 |
| Győri, Ervin (ed.) |
| |
| 5 |
| |
| 6 |
| Hachenberger, Peter |
| |
| 2 |
| |
| 2 |
| Hagen, Matthias |
| |
| 37 |
| |
| 1 |
| Hagerup, Torben (ed.) |
| |
| 1 |
| |
| 1 |
| Hager, Greg (ed.) |
| |
| 2 |
| |
| 1 |
| Hájek, Petr (ed.) |
| |
| 1 |
| Hajiaghayi, MohammadTaghi |
| |
| 2 |
| Hales, David |
| |
| 5 |
| Halldórsson, Magnús M. (ed.) |
| |
| 2 |
| Hall, Alex |
| |
| 13 |
| |
| 1 |
| Halperin, Dan (ed.) |
| |
| 1 |
| |
| 1 |
| Haltner, Elleonore |
| |
| 1 |
| |
| 1 |
| Hammad, Abdelrahman |
| |
| 1 |
| |
| 1 |
| Hanniel, Iddo |
| |
| 1 |
| |
| 1 |
| Han, Xiaofeng |
| |
| 1 |
| |
| 1 |
| Hao, Jin-Kao (ed.) |
| |
| 1 |
| |
| 7 |
| Happ, Edda |
| |
| 2 |
| |
| 9 |
| Hariharan, Ramesh |
| |
| 1 |
| |
| 2 |
| Harks, Tobias |
| |
| 12 |
| |
| 1 |
| Hartman, Tzvika |
| |
| 1 |
| |
| 1 |
| Hawking, David (ed.) |
| |
| 1 |
| |
| 1 |
| Ha, Phuong H. |
| |
| 1 |
| |
| 20 |
| Hebbinghaus, Nils |
| |
| 1 |
| |
| 1 |
| Heinrich, Stefan (ed.) |
| |
| 1 |
| |
| 2 |
| Hein, Jotun (ed.) |
| |
| 1 |
| Hélary, Jean-Michel (ed.) |
| |
| 1 |
| Hellwagner, Hermann (ed.) |
| |
| 1 |
| |
| 37 |
| Hemmer, Michael |
| |
| 3 |
| |
| 1 |
| Henson, Van Emden |
| |
| 2 |
| |
| 7 |
| Henzinger, Monika (ed.) |
| |
| 1 |
| |
| 1 |
| Herman, Gabor T. (ed.) |
| |
| 19 |
| |
| 1 |
| Hermlin, Danny |
| |
| 1 |
| |
| 2 |
| Hershberger, John (ed.) |
| |
| 4 |
| |
| 1 |
| Hertel, S. |
| |
| 2 |
| |
| 14 |
| Hert, Susan |
| |
| 1 |
| |
| 3 |
| Heydrich, Sandy |
| |
| 2 |
| |
| 4 |
| He, Jun |
| |
| 1 |
| |
| 1 |
| Hiller, Benjamin |
| |
| 1 |
| |
| 1 |
| Hinkenjann, André (ed.) |
| |
| 1 |
| |
| 1 |
| Hiromasa, Suzuki (ed.) |
| |
| 3 |
| |
| 1 |
| Hirsch, Edward (ed.) |
| |
| 1 |
| |
| 1 |
| Hitzelberger, Christoph |
| |
| 1 |
| |
| 1 |
| Hlinen{ |
| |
| 2 |
| |
| 1 |
| Hochbaum, Dorit (ed.) |
| |
| 15 |
| |
| 2 |
| Hoekstra, Alfons (ed.) |
| |
| 1 |
| |
| 1 |
| Hoffmann, K |
| |
| 3 |
| |
| 3 |
| Hoffmann, Michael |
| |
| 5 |
| |
| 1 |
| Hoffmann, Sebastian |
| |
| 1 |
| |
| 1 |
| Holmes, John (ed.) |
| |
| 1 |
| |
| 3 |
| Hong, Jia-Wei |
| |
| 2 |
| |
| 1 |
| Hoogeveen, Han |
| |
| 1 |
| |
| 1 |
| Horoba, Chrisitian |
| |
| 5 |
| |
| 1 |
| Hoss, Holger H. (ed.) |
| |
| 1 |
| |
| 1 |
| Hotho, Andreas (ed.) |
| |
| 1 |
| |
| 1 |
| Houle, Michael E. (ed.) |
| |
| 1 |
| |
| 1 |
| Hoy, Darrell |
| |
| 1 |
| |
| 1 |
| Hsu, Ching-Hsien (ed.) |
| |
| 1 |
| |
| 1 |
| Hsu, Tsan-sheng (ed.) |
| |
| 1 |
| |
| 1 |
| Hsu, W.L. (ed.) |
| |
| 11 |
| |
| 8 |
| Huber, Anna |
| |
| 1 |
| |
| 1 |
| Huddleston, S. |
| |
| 1 |
| |
| 2 |
| Hülse, Dominik |
| |
| 1 |
| |
| 2 |
| Hundack, Christoph |
| |
| 2 |
| |
| 2 |
| Husfeldt, Thore (ed.) |
| |
| 1 |
| |
| 3 |
| Hutchinson, David A. |
| |
| 1 |
| |
| 1 |
| Hu, Xiaodong |
| |
| 1 |
| |
| 1 |
| H., Chintan Rao |
| |
| 1 |
| |
| 1 |
| Iacono, G. |
| |
| 1 |
| |
| 1 |
| Ibaraki, Toshihide (ed.) |
| |
| 1 |
| |
| 2 |
| Ibarra, Oscar (ed.) |
| |
| 2 |
| |
| 2 |
| Iliopoulos, Costas S. (ed.) |
| |
| 1 |
| |
| 1 |
| Imai, H. (ed.) |
| |
| 1 |
| |
| 1 |
| Immorlica, Nicole (ed.) |
| |
| 1 |
| |
| 2 |
| Indyk, Piotr |
| |
| 1 |
| |
| 1 |
| Ingalalli, Vijay |
| |
| 1 |
| Ingólfsdóttir, Anna (ed.) |
| |
| 4 |
| Irving, Robert W. |
| |
| 1 |
| |
| 1 |
| Issac, Davis |
| |
| 3 |
| |
| 1 |
| Italiano, Giuseppe |
| |
| 13 |
| Italiano, Giuseppe F. (ed.) |
| |
| 4 |
| Italiano, Giuseppe (ed.) |
| |
| 2 |
| |
| 3 |
| Ivansson, Lars (ed.) |
| |
| 1 |
| |
| 1 |
| Iyengar, Sitharama (ed.) |
| |
| 1 |
| |
| 1 |
| Jäger, Willi (ed.) |
| |
| 1 |
| |
| 1 |
| Jain, Sanjay |
| |
| 9 |
| |
| 11 |
| Jansen, Klaus |
| |
| 16 |
| |
| 5 |
| Jansen, Thomas |
| |
| 7 |
| |
| 1 |
| Jansson, Jesper |
| |
| 1 |
| |
| 1 |
| Jarke, Matthias (ed.) |
| |
| 1 |
| |
| 1 |
| Jawor, Wojciech |
| |
| 1 |
| |
| 1 |
| Jedrzejowicz, Joanna (ed.) |
| |
| 1 |
| |
| 1 |
| Jeli´c, Slobodan |
| |
| 4 |
| |
| 2 |
| Jerrum, Mark |
| |
| 13 |
| |
| 2 |
| Jez, Lukasz |
| |
| 1 |
| |
| 1 |
| Jiang, Tao (ed.) |
| |
| 1 |
| |
| 21 |
| Johannsen, Daniel |
| |
| 1 |
| |
| 2 |
| Johnson, David S. (ed.) |
| |
| 1 |
| |
| 2 |
| Johnson, Ellis (ed.) |
| |
| 1 |
| |
| 1 |
| Joswig, Michael (ed.) |
| |
| 19 |
| |
| 4 |
| Jung, Bernd |
| |
| 6 |
| |
| 3 |
| Jung, Hermann (ed.) |
| |
| 1 |
| |
| 1 |
| Jurdzi´nski, Tomasz (ed.) |
| |
| 6 |
| |
| 4 |
| Juurlink, Ben |
| |
| 3 |
| |
| 1 |
| Kakargias, Athanasios |
| |
| 2 |
| |
| 3 |
| Kaklamanis, Christos (ed.) |
| |
| 1 |
| |
| 6 |
| Kaligosi, Kanela |
| |
| 1 |
| |
| 1 |
| Kall, Peter (ed.) |
| |
| 4 |
| |
| 1 |
| Kammenhuber, Nils |
| |
| 1 |
| |
| 1 |
| Kando, Noriko (ed.) |
| |
| 1 |
| |
| 1 |
| Kang, Mihyun |
| |
| 1 |
| |
| 1 |
| Kaninke, G. |
| |
| 1 |
| |
| 3 |
| Kao, Ming-Yang |
| |
| 5 |
| |
| 3 |
| Kaplan, Haim (ed.) |
| |
| 5 |
| |
| 1 |
| Kappel, Holger |
| |
| 1 |
| |
| 4 |
| Karavelas, Menelaos |
| |
| 2 |
| |
| 3 |
| Karhumäki, Juhani (ed.) |
| |
| 1 |
| |
| 10 |
| Kärkkäinen, Juha |
| |
| 1 |
| |
| 1 |
| Karlgren, Jussi (ed.) |
| |
| 3 |
| |
| 2 |
| Karloff, Howard |
| |
| 8 |
| |
| 2 |
| Karl, Wolfgang (ed.) |
| |
| 3 |
| |
| 2 |
| Karpinski, Marek (ed.) |
| |
| 1 |
| |
| 2 |
| Karp, Richard M. |
| |
| 17 |
| |
| 1 |
| Kasan, Binaman |
| |
| 3 |
| |
| 1 |
| Kasper, Thomas |
| |
| 2 |
| |
| 8 |
| Katajainen, Jyrki |
| |
| 1 |
| |
| 3 |
| Katoh, Naoki |
| |
| 2 |
| |
| 18 |
| Katriel, Irit |
| |
| 1 |
| |
| 26 |
| Kaufmann, Michael |
| |
| 2 |
| |
| 1 |
| Kaufmann, Morgan |
| |
| 1 |
| |
| 19 |
| Kavitha, Telikepalli |
| |
| 3 |
| Kavitha, Telikepalli (ed.) |
| |
| 5 |
| Kavitha, T. |
| |
| 1 |
| |
| 2 |
| Kayal, Neeraj |
| |
| 1 |
| |
| 4 |
| Kececioglu, John |
| |
| 1 |
| |
| 1 |
| Kehden, Britta |
| |
| 1 |
| |
| 6 |
| Keijzer, Maarten (ed.) |
| |
| 1 |
| |
| 1 |
| Keller, Alexander (ed.) |
| |
| 1 |
| |
| 4 |
| Kelsen, Pierre |
| |
| 1 |
| |
| 26 |
| Kerber, Michael |
| |
| 1 |
| |
| 1 |
| Kern, Walter |
| |
| 1 |
| |
| 1 |
| Kersting, Kristian (ed.) |
| |
| 1 |
| |
| 3 |
| Kesselheim, Thomas |
| |
| 11 |
| |
| 1 |
| Kessler, Harald |
| |
| 2 |
| |
| 1 |
| Kettner, Björn |
| |
| 40 |
| |
| 4 |
| Kettner, Lutz (ed.) |
| |
| 33 |
| |
| 1 |
| Khandekar, Rohit |
| |
| 1 |
| |
| 1 |
| Khanna, Sanjeev (ed.) |
| |
| 2 |
| |
| 2 |
| Khuller, Samir |
| |
| 1 |
| |
| 1 |
| Kim, Eun Jung |
| |
| 1 |
| |
| 4 |
| Kirchner, Claude (ed.) |
| |
| 1 |
| |
| 1 |
| Kirousis, Lefteris |
| |
| 1 |
| |
| 1 |
| Kiwi, Marcos A. (ed.) |
| |
| 1 |
| |
| 1 |
| Klauk, Mathias |
| |
| 13 |
| |
| 3 |
| Kleiman, Elena |
| |
| 1 |
| |
| 19 |
| Klein, Christian |
| |
| 2 |
| |
| 5 |
| Klein, Rolf |
| |
| 1 |
| |
| 2 |
| Klein, R. |
| |
| 1 |
| |
| 1 |
| Kloks, Ton |
| |
| 2 |
| |
| 1 |
| Knight, Peter |
| |
| 1 |
| |
| 1 |
| Kobayashi, Naoki (ed.) |
| |
| 1 |
| |
| 7 |
| Kobel, Alexander |
| |
| 1 |
| |
| 1 |
| Koch, Thorsten |
| |
| 1 |
| |
| 1 |
| Kodric, Bojana |
| |
| 1 |
| |
| 2 |
| Koga, Hisashi |
| |
| 7 |
| |
| 1 |
| Köhler, Ekkehard |
| |
| 1 |
| Kolaitis, Photokion (ed.) |
| |
| 1 |
| Koldehofe, Boris |
| |
| 4 |
| |
| 1 |
| Kollias, Konstantinos |
| |
| 2 |
| |
| 7 |
| Kolodziej, Joanna (ed.) |
| |
| 4 |
| |
| 1 |
| Kong, T. Yung (ed.) |
| |
| 1 |
| |
| 1 |
| König, Felix |
| |
| 1 |
| |
| 3 |
| Kontogiannis, Spyros |
| |
| 1 |
| |
| 1 |
| Koppula, Venkata |
| |
| 1 |
| |
| 1 |
| Korst, Jan |
| |
| 2 |
| |
| 1 |
| Korte, Bernhard (ed.) |
| |
| 1 |
| |
| 2 |
| Kosaraju, S. Rao (ed.) |
| |
| 1 |
| |
| 29 |
| Kötzing, Timo |
| |
| 2 |
| |
| 8 |
| Koutsoupias, Elias |
| |
| 1 |
| |
| 1 |
| Koutsoupia, Elias (ed.) |
| |
| 11 |
| |
| 1 |
| Kovacs, Tim (ed.) |
| |
| 7 |
| |
| 1 |
| Kowalski, Darek (ed.) |
| |
| 22 |
| |
| 1 |
| Kowalski, Dariusz R. |
| |
| 1 |
| |
| 1 |
| Kraetzl, M. |
| |
| 1 |
| |
| 3 |
| Kranakis, Evangelos (ed.) |
| |
| 3 |
| |
| 7 |
| Krasnogor, Natalio (ed.) |
| |
| 1 |
| |
| 7 |
| Kratochvíl, Jan (ed.) |
| |
| 4 |
| |
| 14 |
| Kratsch, Stefan |
| |
| 1 |
| Krattenthaler, Christian (ed.) |
| |
| 1 |
| Krebs, Hans-Joachim (ed.) |
| |
| 2 |
| |
| 1 |
| Kreveld, Marc van |
| |
| 1 |
| |
| 2 |
| Krishnan, P. |
| |
| 2 |
| |
| 2 |
| Kritzer, Peter |
| |
| 1 |
| |
| 1 |
| Krizanc, Danny |
| |
| 3 |
| |
| 1 |
| Kroeger, Trent |
| |
| 1 |
| |
| 3 |
| Krohmer, Anton |
| |
| 3 |
| |
| 1 |
| Kröller, Alexander |
| |
| 1 |
| |
| 1 |
| Krumke, Sven |
| |
| 1 |
| |
| 15 |
| Krysta, Piotr |
| |
| 1 |
| |
| 1 |
| Kucera, Anton |
| |
| 2 |
| |
| 1 |
| Kucera, Ludek |
| |
| 2 |
| |
| 1 |
| Kucherov, Gregory |
| |
| 4 |
| |
| 2 |
| Kuhn, Fabian |
| |
| 1 |
| |
| 1 |
| Kulikov, Alexande (ed.) |
| |
| 2 |
| Kulikov, Alexander S. (ed.) |
| |
| 1 |
| Kulikov, Alexander (ed.) |
| |
| 1 |
| |
| 4 |
| Kumar, Amit |
| |
| 1 |
| |
| 1 |
| Kumar, Piyush |
| |
| 2 |
| |
| 1 |
| Kumar, Vipin (ed.) |
| |
| 5 |
| |
| 7 |
| Künnemann, Marvin |
| |
| 1 |
| |
| 1 |
| Kupilas, Joschka |
| |
| 1 |
| |
| 1 |
| Kurowski, Maciej |
| |
| 3 |
| |
| 1 |
| Kurur, Piyush P. |
| |
| 1 |
| |
| 1 |
| Kutylowski, Miroslaw |
| |
| 16 |
| |
| 2 |
| Kuznetsov, Sergei O. (ed.) |
| |
| 2 |
| |
| 2 |
| Kwappik, Carsten |
| |
| 1 |
| |
| 1 |
| Kwiatkowska, Marta Z. (ed.) |
| |
| 4 |
| |
| 1 |
| Kwon, Woo-Cheol |
| |
| 1 |
| |
| 1 |
| Laber, Eduardo Sany (ed.) |
| |
| 1 |
| |
| 1 |
| Lambert, Georg |
| |
| 2 |
| |
| 7 |
| Lam, Tak-Wah |
| |
| 2 |
| |
| 1 |
| Lam, Tak Wah (ed.) |
| |
| 2 |
| |
| 1 |
| Landau, Gadi (ed.) |
| |
| 5 |
| |
| 4 |
| Lange, Katharina |
| |
| 1 |
| |
| 1 |
| Lang, Hans-Hermann |
| |
| 1 |
| |
| 1 |
| Lanzim, Pier Luca (ed.) |
| |
| 6 |
| |
| 3 |
| Larmore, Lawrence L. |
| |
| 1 |
| |
| 2 |
| Larsen, Kim G. (ed.) |
| |
| 1 |
| |
| 1 |
| Lars, Arge (ed.) |
| |
| 1 |
| |
| 1 |
| Laue, Soeren |
| |
| 4 |
| |
| 2 |
| Laura, Luigi |
| |
| 1 |
| Laurent, Pierre-Jean (ed.) |
| |
| 1 |
| Leeuwen, Jan van (ed.) |
| |
| 2 |
| |
| 4 |
| Lee, D. T. (ed.) |
| |
| 1 |
| |
| 5 |
| Lee, Jae-Ha |
| |
| 1 |
| |
| 7 |
| Lee, Lap-Kei |
| |
| 1 |
| |
| 1 |
| Legrand, Pierrick (ed.) |
| |
| 1 |
| |
| 1 |
| Lehre, Per Christian |
| |
| 3 |
| |
| 2 |
| Lehr, Claus-Michael |
| |
| 1 |
| |
| 4 |
| Leipert, Sebastian |
| |
| 1 |
| |
| 1 |
| Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam (ed.) |
| |
| 1 |
| |
| 2 |
| Lengauer, Christian (ed.) |
| |
| 8 |
| |
| 2 |
| Lengauer, Thomas (ed.) |
| |
| 4 |
| |
| 33 |
| Lenhof, Hans-Peter |
| |
| 3 |
| |
| 1 |
| Lennerz, Christian (ed.) |
| |
| 1 |
| |
| 3 |
| Lenstra, Jan Karel (ed.) |
| |
| 1 |
| Lenzerini, Maurizio (ed.) |
| |
| 11 |
| Leonardi, Stefano |
| |
| 7 |
| |
| 1 |
| Leo, Gianmaria (ed.) |
| |
| 3 |
| |
| 1 |
| Lepistö, Timo (ed.) |
| |
| 2 |
| |
| 1 |
| Lessel, Uta (ed.) |
| |
| 1 |
| |
| 2 |
| Levavi, Ariel |
| |
| 9 |
| |
| 1 |
| Levy, Avivit |
| |
| 1 |
| |
| 1 |
| Lévy,Jean-Jacques (ed.) |
| |
| 2 |
| |
| 1 |
| Lewenstein, Moshe (ed.) |
| |
| 2 |
| |
| 1 |
| Liberti, Leo (ed.) |
| |
| 1 |
| |
| 1 |
| Liberty, Noa |
| |
| 1 |
| |
| 1 |
| Liers, Frauke |
| |
| 2 |
| |
| 5 |
| Limbach, Sebastian |
| |
| 1 |
| |
| 1 |
| Lindstrom, Peter (ed.) |
| |
| 3 |
| |
| 8 |
| Lingas, Andrzej (ed.) |
| |
| 2 |
| |
| 3 |
| Lin, Ming C. (ed.) |
| |
| 1 |
| |
| 1 |
| Lipitakis, Elias A. (ed.) |
| |
| 1 |
| |
| 2 |
| Li, Haohan |
| |
| 1 |
| |
| 1 |
| Li, Ming (ed.) |
| |
| 1 |
| |
| 1 |
| Lobo, Ferdinando (ed.) |
| |
| 1 |
| |
| 1 |
| Lodha, Sachin |
| |
| 1 |
| |
| 1 |
| Lodi, Elena (ed.) |
| |
| 2 |
| |
| 1 |
| Loeckx, Jacques (ed.) |
| |
| 1 |
| |
| 1 |
| Lohrey, Markus |
| |
| 5 |
| |
| 1 |
| Lomet, David B. (ed.) |
| |
| 1 |
| |
| 1 |
| Loos, Rüdiger G. K. (ed.) |
| |
| 4 |
| |
| 2 |
| López-Ortiz, Alejandro (ed.) |
| |
| 1 |
| |
| 1 |
| Lorys, Krzysztof |
| |
| 8 |
| |
| 1 |
| Lovász, László (ed.) |
| |
| 2 |
| |
| 2 |
| Luby, Michae (ed.) |
| |
| 1 |
| |
| 4 |
| Lucas, Simon M. (ed.) |
| |
| 1 |
| Lucchesi, Cláudio L. (ed.) |
| |
| 2 |
| Ludwig, Thomas (ed.) |
| |
| 1 |
| |
| 1 |
| Lumelsky, Vladimir |
| |
| 1 |
| |
| 1 |
| Lüthi, Hans-Jakob (ed.) |
| |
| 1 |
| |
| 1 |
| Lüttke-Hüttmann, Dirk |
| |
| 1 |
| |
| 1 |
| Lutz-Westphal, Brigitte (ed.) |
| |
| 1 |
| |
| 1 |
| Lynch, Nancy A. (ed.) |
| |
| 1 |
| |
| 1 |
| MacKenzie, Philip D. |
| |
| 1 |
| |
| 1 |
| Maffioli, F. (ed.) |
| |
| 1 |
| |
| 2 |
| Mahajan, Meena |
| |
| 1 |
| |
| 8 |
| Mahajan, Sanjeev |
| |
| 2 |
| |
| 1 |
| Mainberger, Markus |
| |
| 7 |
| |
| 4 |
| Makedon, Fillia (ed.) |
| |
| 26 |
| |
| 10 |
| Malamatos, Theocharis |
| |
| 1 |
| |
| 1 |
| Malekian, Azarakhsh |
| |
| 1 |
| |
| 1 |
| Malinger, Itay |
| |
| 3 |
| |
| 3 |
| Manea, Florin |
| |
| 1 |
| |
| 7 |
| Manjunath, Madhusudan |
| |
| 1 |
| |
| 1 |
| Manlove, David F. |
| |
| 2 |
| |
| 3 |
| Manocha, Dinesh (ed.) |
| |
| 1 |
| |
| 2 |
| Mansour, Yishay |
| |
| 1 |
| |
| 2 |
| Manthey, Bodo |
| |
| 1 |
| |
| 2 |
| Mäntylä, Martti |
| |
| 2 |
| |
| 19 |
| Marchetti-Spaccamela, Alberto |
| |
| 6 |
| Marchetti-Spaccamela, Alberto (ed.) |
| |
| 1 |
| Marchionini, Gary (ed.) |
| |
| 1 |
| |
| 3 |
| Margraf, Marian (ed.) |
| |
| 1 |
| |
| 5 |
| Marion, Jean-Yves (ed.) |
| |
| 2 |
| |
| 2 |
| Marks, Joe |
| |
| 1 |
| |
| 1 |
| Mark, Alan E. |
| |
| 1 |
| |
| 1 |
| Martello, S. (ed.) |
| |
| 1 |
| |
| 1 |
| Martin-Vide, Carlos (ed.) |
| |
| 1 |
| |
| 4 |
| Marx, Daniel |
| |
| 3 |
| |
| 4 |
| Mathieu, Claire (ed.) |
| |
| 3 |
| |
| 16 |
| Matijevic, Domagoj |
| |
| 1 |
| |
| 3 |
| Matthieu, Claire (ed.) |
| |
| 2 |
| |
| 1 |
| Maurer, Olaf |
| |
| 1 |
| |
| 2 |
| Mavronicolas, Marios |
| |
| 2 |
| Mavronicolas, Marios (ed.) |
| |
| 7 |
| Mayr, Ernst W. (ed.) |
| |
| 2 |
| |
| 1 |
| Mayr, Heinrich C. (ed.) |
| |
| 1 |
| |
| 1 |
| McAllister, Michael (ed.) |
| |
| 1 |
| |
| 3 |
| McConnell, Ross |
| |
| 1 |
| McCormick, Thomas S. (ed.) |
| |
| 1 |
| McDiarmid, Colin |
| |
| 1 |
| |
| 3 |
| McGeoch, Catherine C. (ed.) |
| |
| 1 |
| |
| 2 |
| McGuire, Morgan (ed.) |
| |
| 1 |
| |
| 2 |
| Megiddo, Nimrod (ed.) |
| |
| 21 |
| |
| 419 |
 | Mehlhorn, Kurt |
| |
| | 2013 | [Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine | | A Framework for the Verification of Certifying Computations | Unpublished/Draft | |
| | 2013 | Mehlhorn, Kurt
Neumann, A.
Schmidt, Jens M. | | Certifying 3-Edge-Connectivity
In: 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'13), 358-369 | Proceedings Article | |
| | 2013 | Elmasry, Amr
Mehlhorn, Kurt
Schmidt, Jens M. | | Every DFS tree of a 3-connected graph contains a contractible edge
In: Journal of Graph Theory [72], 112-121 | Journal Article | |
| | 2013 | Mehlhorn, Kurt
Sagraloff, Michael
Wang, Pengming | | From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition
In: arXiv [abs/1301.4870], | Electronic Journal Article | |
| | 2013 | Elbassioni, Khaled M.
Makino, Kazuhisa
Mehlhorn, Kurt
Ramezani, Fahimeh | | On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets
In: 19th Annual International Computing and Combinatorics Conference (COCOON-13), 65-76 | Proceedings Article | |
| | 2013 | Jurkiewicz, Tomasz
Mehlhorn, Kurt | | The cost of address translation
In: Proceedings of the Meeting on Algorithm Engineering & Experiments, | Proceedings Article | |
| | 2013 | [Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
Doerr, Carola
[Larsen, Kasper Green]
Mehlhorn, Kurt | | The Query Complexity of Finding a Hidden Permutation
In: Space-Efficient Data Structures, Streams, and Algorithms, 1-11 | Part of a Book | |
| | 2012 | Duan, Ran
Mehlhorn, Kurt | | A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
In: arXiv [abs/1212.0979v1], 1-8 | Electronic Journal Article | |
| | 2012 | [Elmasry, Amr]
Mehlhorn, Kurt
Schmidt, Jens M. | | An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs
In: Algorithmica [62], 754-766 | Journal Article | |
| | 2012 | Mehlhorn, Kurt
Neumann, Adrian
Schmidt, Jens M. |  | Certifying 3-Edge-Connectivity | Unpublished/Draft | |
| | 2012 | [Kane, Daniel]
Mehlhorn, Kurt
Sauerwald, Thomas
Sun, He | | Counting Arbitrary Subgraphs in Data Streams
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 598-609 | Proceedings Article | |
| | 2012 | Megow, Nicole
Mehlhorn, Kurt
[Schweitzer, Pascal] | | Online Graph Exploration: New Results on Old and New Algorithms
In: Theoretical Computer Science [463], 62-72 | Journal Article | |
| | 2012 | Bonifaci, Vincenzo
Mehlhorn, Kurt
[Varma, Girish] | | Physarum Can Compute Shortest Paths
In: Journal of Theoretical Biology [309], 121-133 | Journal Article | |
| | 2012 | Bonifaci, Vincenzo
Mehlhorn, Kurt
[Varma, Girish] | | Physarum Can Compute Shortest Paths
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 233-240 | Proceedings Article | |
| | 2012 | Bringmann, Karl
Mehlhorn, Kurt
Neumann, Adrian | | Remarks on Category-Based Routing in Social Networks | Unpublished/Draft | |
| | 2012 | [Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
[Green Larsen, Kasper]
Mehlhorn, Kurt
Winzen, Carola | | The Query Complexity of Finding a Hidden Permutation
In: Electronic Colloquium on Computational Complexity (ECCC): Report Series [87 (Revision 1)], 1-36 | Electronic Journal Article | |
| | 2011 | Mehlhorn, Kurt
Sagraloff, Michael | | A deterministic algorithm for isolating real roots of a real polynomial
In: Journal of Symbolic Computation [46], 70-90 | Journal Article | |
| | 2011 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | A General Approach to the Analysis of Controlled Perturbation Algorithms
In: Computational Geometry [44], 507-528 | Journal Article | |
| | 2011 | [Baswana, Surender]
[Kavitha, Telikepalli]
Mehlhorn, Kurt
[Pettie, Seth] | | Additive Spanners and (α, β)-Spanners
In: ACM Transactions on Algorithms [7], 5:1-5:26 | Journal Article | |
| | 2011 | Manjunath, Madhusudan
Mehlhorn, Kurt
Panagiotou, Konstantinos
Sun, He | | Approximate Counting of Cycles in Streams
In: 19th Annual European Symposium on Algorithms (ESA-11), 677-688 | Proceedings Article | |
| | 2011 | Mehlhorn, Kurt
Näher, Stefan
Schweitzer, Pascal | | Certifying algorithms
In: Computer Science Review [5], 119-161 | Journal Article | |
| | 2011 | [Christodoulou, George]
Mehlhorn, Kurt
[Pyrga, Evangelia] | | Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
In: Algorithms - ESA 2011 : 19th Annual European Symposium, 119-130 | Proceedings Article | |
| | 2011 | [Kavitha, Telikepalli]
Mehlhorn, Kurt
Michail, Dimitrios | | New Approximation Algorithms for Minimum Cycle Bases of Graphs
In: Algorithmica [59], 471-488 | Journal Article | |
| | 2011 | Megow, Nicole
Mehlhorn, Kurt
Schweitzer, Pascal | | Online Graph Exploration: New Results on Old and New Algorithms
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 478-489 | Proceedings Article | |
| | 2011 | [Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine | | Verification of Certifying Computations
In: Computer Aided Verification : 23rd International Conference, CAV 2011, 67-82 | Proceedings Article | |
| | 2011 | [Shervashidze, Nino]
Schweitzer, Pascal
[van Leeuwen, Erik Jan]
Mehlhorn, Kurt
[Borgwardt, Karsten M.] | | Weisfeiler-Lehman graph kernels
In: Journal of Machine Learning Research [12], 2539-2561 | Journal Article | |
| | 2010 | Elmasry, Amr
Mehlhorn, Kurt
[Schmidt, Jens M.] | | An $O(m+n)$ Certifying Triconnectivity Algorithm for Hamiltonian Graphs
In: Algorithmica [Online First], 1-13 | Electronic Journal Article | |
| | 2010 | Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
Mehlhorn, Kurt
[Wein, Ron] | | Arrangements on Parametric Surfaces I: General Framework and Infrastructure
In: Mathematics in Computer Science [4], 45-66 | Journal Article | |
| | 2010 | [Garg, Naveen]
[Kavitha, T.]
[Kumar, Amit]
Mehlhorn, Kurt
Mestre, Julián | | Assigning Papers to Referees
In: Algorithmica [58], 119-136 | Journal Article | |
| | 2010 | McConnella, Ross M.
Mehlhorn, Kurt
[Näher, Stefan]
[Schweitzer, Pascal] | | Certifying algorithms
In: Computer Science Review [Article in Press], 1-43 | Electronic Journal Article | |
| | 2010 | Mehlhorn, Kurt
Ray, Saurabh | | Faster algorithms for computing Hong's bound on absolute positiveness
In: Journal of Symbolic Computation [45], 677-683 | Journal Article | |
| | 2010 | Mehlhorn, Kurt
Schweitzer, Pascal | | Progress on Certifying Algorithms
In: Frontiers in Algorithmics : 4th International Workshop, FAW 2010, 1-5 | Proceedings Article | |
| | 2010 | Mehlhorn, Kurt | | Reliable and Efficient Geometric Computing
In: Mathematical Software, ICMS 2010 : Third International Congress
on Mathematical Software, 10-11 | Proceedings Article | |
| | 2009 | [Burnikel, Christoph]
[Funke, Stefan]
Mehlhorn, Kurt
[Schirra, Stefan]
Schmitt, Susanne | | A Separation Bound for Real Algebraic Expressions
In: Algorithmica [55], 14-28 | Journal Article | |
| | 2009 | [Amaldi, Edoardo]
[Iuliano, Claudio]
Jurkiewicz, Tomasz
Mehlhorn, Kurt
[Rizzi, Romeo] | | Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
In: Algorithms - ESA 2009 : 17th Annual European Symposium, 301-312 | Proceedings Article | |
| | 2009 | [Amaldi, Edoardo]
[Iuliano, Claudio]
Jurkiewicz, Tomasz
Mehlhorn, Kurt
[Rizzi, Romeo] | | Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 301-312 | Proceedings Article | |
| | 2009 | [Shervashidze, Nino]
Vishwanathan, S .V. N.
[Petri, Tobias H.]
Mehlhorn, Kurt
[Borgwardt, Karsten M.] | | Efficient Graphlet Kernels for Large Graph Comparison
In: Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS), 488-495 | Electronic Proceedings Article | |
| | 2009 | Mehlhorn, Kurt
Sagraloff, Michael | | Isolating real roots of real polynomials
In: Proceedings of the 2009 international symposium on Symbolic and algebraic computation (ISSAC), 247-254 | Proceedings Article | |
| | 2008 | Mehlhorn, Kurt
Sagraloff, Michael | | A deterministic Bitstream Descartes Algorithm | Report | |
| | 2008 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | A General Approach to the Analysis of Controlled Perturbation Algorithms | Report | |
| | 2008 | Mehlhorn, Kurt
[Sanders, Peter] | | Algorithms and Data Structures: The Basic Toolbox | Book | |
| | 2008 | [Garg, Naveen]
[Kavitha, T.]
[Kumar, Amit]
Mehlhorn, Kurt
Mestre, Julián | | Assigning Papers to Referees | Unpublished/Draft | |
| | 2008 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations
In: Computational Geometry: Theory and Applications [40], 61-78 | Journal Article | |
| | 2008 | Mehlhorn, Kurt
[Kavitha, T.]
[Hariharan, R.] | | Faster Deterministic and Randomized Algorithms for Minimum Cycle Basis in Directed Graphs
In: SIAM Journal of Computing [38], 1430-1447 | Journal Article | |
| | 2007 | Kavitha, Telikepalli
Mehlhorn, Kurt | | Algorithms to compute minimum cycle basis in directed graphs
In: Theory of Computing Systems [40], 485-505 | Journal Article | |
| | 2007 | Hachenberger, Peter
Kettner, Lutz
Mehlhorn, Kurt | | Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, Optimized Implementation and Experiments
In: Computational Geometry: Theory and Applications [38], 64-99 | Journal Article | |
| | 2007 | [Gotsman, Craig]
Kaligosi, Kanela
Mehlhorn, Kurt
Michail, Dimitrios
Pyrga, Evangelia | | Cycle Bases of Graphs and Sampled Manifolds
In: Computer Aided Geometric Design [24], 464 | Journal Article | |
| | 2007 | Mehlhorn, Kurt
Michail, Dimitrios | | Implementing Minimum Cycle Basis Algorithms
In: Journal of Experimental Algorithmics [11], 1-14 | Electronic Journal Article | |
| | 2007 | Mehlhorn, Kurt | | Matchings in Graphs Variations of the Problem
In: Combinatorial Optimization and Applications : First International Conference, COCOA 2007, 1-2 | Proceedings Article | |
| | 2007 | Mehlhorn, Kurt | | Minimum Cycle Bases in Graphs Algorithms and Applications
In: Mathematical Foundations of Computer Science 2007 : 32nd International Symposium, MFCS 2007, 13-14 | Proceedings Article | |
| | 2007 | [Kavitha, Telikepalli]
Mehlhorn, Kurt
Michail, Dimitrios | | New Approximation Algorithms for Minimum Cycle Bases of Graphs
In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, 512-523 | Proceedings Article | |
| | 2007 | [Abraham, David J.]
[Irving, Robert W.]
[Kavitha, Telikepalli]
Mehlhorn, Kurt | | Popular Matchings
In: SIAM Journal on Computing [37], 1030-1045 | Journal Article | |
| | 2007 | [Kavitha, Telikepalli]
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna E.] | | Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem
In: ACM Transactions on Algorithms [3], 15.1-15.18 | Journal Article | |
| | 2007 | Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
Mehlhorn, Kurt
[Wein, Ron] | | Sweeping and Maintaining Two-Dimensional Arrangements on Quadrics | Report | |
| | 2007 | Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
Mehlhorn, Kurt
[Wein, Ron] | | Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
In: Algorithms - ESA 2007, 15th Annual European Symposium, 645-656 | Proceedings Article | |
| | 2006 | [Hariharan, Ramesh]
[Telikepalli, Kavitha]
Mehlhorn, Kurt | | A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs
In: Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Part I, 250-261 | Proceedings Article | |
| | 2006 | [Kratsch, Dieter]
[McConnell, Ross]
Mehlhorn, Kurt
[Spinrad, Jeremy P.] | | Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
In: Siam Journal on Computing, 326-353
In: SIAM Journal on Computing [36], 326-353 | Journal Article | |
| | 2006 | Funke, Stefan
Klein, Christian
Mehlhorn, Kurt
Schmitt, Susanne | | Controlled Perturbation for Delaunay Triangulations | Report | |
| | 2006 | Mehlhorn, Kurt
Michail, Dimitrios | | Implementing Minimum Cycle Basis Algorithms
In: ACM Journal of Experimental Algorithmics [11], 1-14 | Electronic Journal Article | |
| | 2006 | Bast, Holger
Mehlhorn, Kurt
Schäfer, Guido
[Tamaki, Hisao] | | Matching Algorithms are Fast in Sparse Random Graphs
In: Theory of Computing Systems [39], 3-14 | Journal Article | |
| | 2006 | [Krandick, Werner]
Mehlhorn, Kurt | | New bounds for the Descartes method
In: Journal of Symbolic Computation [41], 49-66 | Journal Article | |
| | 2006 | [Aronov, Boris]
[Asano, Tetsuo]
[Katoh, Naoki]
Mehlhorn, Kurt
[Tokuyama, Takeshi] | | Polyline Fitting of Planar Points under Min-sum Criteria
In: International Journal of Computational Geometry and Applications [16], 97-116 | Journal Article | |
| | 2006 | [Irving, Robert W.]
[Telikepalli, Kavitha]
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna] | | Rank-Maximal Matchings
In: ACM Transactions on Algorithms [2], 602-610 | Journal Article | |
| | 2006 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | Reliable and Efficient Computational Geometry Via Controlled Perturbation
In: Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Part I, 299-310 | Proceedings Article | |
| | 2006 | Mehlhorn, Kurt | | Reliable and Efficient Geometric Computing
In: Algorithms and Complexity : 6th Italian Conference, CIAC 2006, 1-2 | Proceedings Article | |
| | 2006 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Reply to "Backward Error Analysis ..."
In: Computational Science and Its Applications - ICCSA 2006, I, 60-60 | Proceedings Article | |
| | 2005 | Eigenwillig, Arno
Kettner, Lutz
[Krandick, Werner]
Mehlhorn, Kurt
Schmitt, Susanne
Wolpert, Nicola | | A Descartes algorithm for polynomials with bit-stream coefficients
In: Computer Algebra in Scientific Computing : 8th International Workshop, CASC 2005, 138-149 | Proceedings Article | |
| | 2005 | Kavitha, Telikepalli
Mehlhorn, Kurt | | A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs
In: STACS 2005 : 22nd Annual Symposium on Theoretical Aspects of Computer Science, 654-665 | Proceedings Article | |
| | 2005 | Mehlhorn, Kurt
Eigenwillig, Arno
Kaligosi, Kanela
Kratsch, Dieter
McConnell, Ross
Meyer, Ulrich
Spinrad, Jeremy P. | | Certifying Algorithms (draft) | Unpublished/Draft | |
| | 2005 | Funke, Stefan
Klein, Christian
Mehlhorn, Kurt
Schmitt, Susanne | | Controlled Perturbation for Delaunay Triangulations
In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), 1047-1056 | Proceedings Article | |
| | 2005 | Berberich, Eric
Eigenwillig, Arno
[Hemmer, Michael]
[Hert, Susan]
Kettner, Lutz
Mehlhorn, Kurt
Reichel, Joachim
Schmitt, Susanne
[Schömer, Elmar]
Wolpert, Nicola | | EXACUS: Efficient and exact algorithms for curves and surfaces
In: 13th Annual European Symposium on Algorithms (ESA 2005), 155-166 | Proceedings Article | |
| | 2005 | Mehlhorn, Kurt
Waldmann, Uwe
[Wilhelm, Reinhard] | | Harald Ganzinger : 31.10.1950 - 3.6.2004
In: MPG-Jahrbuch, 107-108
In: Jahrbuch / Max-Planck-Gesellschaft [?], 107-108 | Part of a Book | |
| | 2005 | Mehlhorn, Kurt
Michail, Dimitrios | | Implementing Minimum Cycle Basis Algorithms
In: Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, 32-43 | Proceedings Article | |
| | 2005 | Mehlhorn, Kurt | | Minimum Cycle Bases and Surface Reconstruction
In: Graph Drawing: 13th International Symposium, GD 2005, ,, 532-532 | Proceedings Article | |
| | 2005 | Mehlhorn, Kurt
Michail, Dimitrios | | Network Problems with Non-Polynomial Weights and Applications | Unpublished/Draft | |
| | 2005 | Baswana, Surender
Telikepalli, Kavitha
Mehlhorn, Kurt
Pettie, Seth | | New Constructions of (alpha, beta)-Spanners and Purely Additive Spanners
In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), 672-681 | Proceedings Article | |
| | 2005 | [Abraham, David J.]
[Cechlárová, Katarína]
[Manlove, David]
Mehlhorn, Kurt | | Pareto Optimality in House Allocation Problems
In: Algorithms and computation : 16th International Symposium, ISAAC 2005, 1163-1175 | Proceedings Article | |
| | 2005 | Abraham, David
[Irving, Robert W.]
Mehlhorn, Kurt
Telikepalli, Kavitha | | Popular Matchings
In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), 424-432 | Proceedings Article | |
| | 2005 | Funke, Stefan
Mehlhorn, Kurt
Näher, Stefan | | Structural filtering: a paradigm for efficient and exact geometric programs
In: Computational Geometry [31], 179-194 | Journal Article | |
| | 2005 | Kaligosi, Kanela
Mehlhorn, Kurt
[Munro, J. Ian]
[Sanders, Peter] | | Towards Optimal Multiple Selection
In: Automata, languages and programming : 32nd International Colloquim, ICALP 2005, 103-114 | Proceedings Article | |
| | 2004 | Kavitha, Telikepalli
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna] | | A Faster Algorithm for Minimum Cycle Basis of Graphs
In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, 846-857 | Proceedings Article | |
| | 2004 | Berberich, Eric
Eigenwillig, Arno
[Emiris, Ioannis]
[Fogel, Efraim]
[Hemmer, Michael]
[Halperin, Dan]
[Kakargias, Athanasios]
Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schömer, Elmar]
[Teillaud, Monique]
[Wein, Ron]
Wolpert, Nicola | | An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs | Report | |
| | 2004 | Konidaris, G.
Mehlhorn, Kurt
Shell, D.A. | | An optimal algorithm for finding edge segment adjacencies in configurations of convex polygons | Unpublished/Draft | |
| | 2004 | Kettner, Lutz
Mehlhorn, Kurt
Pion, Sylvain
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations | Report | |
| | 2004 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations
In: ESA 2004: 12th Annual European Symposium on Algorithms, 702-713 | Proceedings Article | |
| | 2004 | Berberich, Eric
Eigenwillig, Arno
[Hemmer, Michael]
[Hert, Susan]
Kettner, Lutz
Mehlhorn, Kurt
Reichel, Joachim
Schmitt, Susanne
[Schömer, Elmar]
Weber, Dennis
Wolpert, Nicola | | EXACUS: Efficient and Exact Algorithms for Curves and Surfaces | Report | |
| | 2004 | Bast, Holger
Mehlhorn, Kurt
Schäfer, Guido
[Tamaki, Hisao] | | Matching Algorithms Are Fast in Sparse Random Graphs
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), 81-92 | Proceedings Article | |
| | 2004 | [Krandick, Werner]
Mehlhorn, Kurt | | New Bounds for the Descartes Method | Report | |
| | 2004 | Abraham, David
[Cechlárová, Katarina]
[Manlove, David F.]
Mehlhorn, Kurt | | Pareto-optimality in house allocation problems
In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, 3-15 | Proceedings Article | |
| | 2004 | Althaus, Ernst
Eisenbrand, Friedrich
Funke, Stefan
Mehlhorn, Kurt | | Point Containment in the Integer Hull of a Polyhedron
In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), 929-933 | Proceedings Article | |
| | 2004 | [Aranov, Boris]
[Asano, Tetsuo]
[Katoh, Naoki]
Mehlhorn, Kurt
[Tokuyama, Takeshi] | | Polyline Fitting of Planar Points Under Min-sum Criteria
In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, 77-88 | Proceedings Article | |
| | 2004 | Mehlhorn, Kurt
Michail, Dimitrios
Telikepalli, Kavitha
[Irving, Robert W.]
[Paluch, Katarzyna] | | Rank-Maximal Matchings
In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), 68-75 | Proceedings Article | |
| | 2004 | Kavitha, Telikepalli
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna] | | Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), 222-233 | Proceedings Article | |
| | 2004 | Funke, Stefan
Mehlhorn, Kurt
Schmitt, Susanne
[Burnikel, Christoph]
[Fleischer, Rudolf]
[Schirra, Stefan] | | The LEDA class real number -- extended version | Report | |
| | 2003 | Bast, Holger
Mehlhorn, Kurt
Schäfer, Guido
Tamaki, Hisao | | A Heuristic for Dijkstra's Algorithm With Many Targets and its Use in Weighted Matching Algorithms
In: Algorithmica [36], 75-88 | Journal Article | |
| | 2003 | Althaus, Ernst
[Duchier, Denys]
[Koller, Alexander]
Mehlhorn, Kurt
[Niehren, Joachim]
Thiel, Sven | | An Efficient Algorithm for the Configuration Problem of Dominance Graphs
In: Journal of Algorithms [48], 194-219 | Journal Article | |
| | 2003 | Granados, Miguel
Hachenberger, Peter
Hert, Susan
Kettner, Lutz
Mehlhorn, Kurt
Seel, Michael | | Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation | Report | |
| | 2003 | Granados, Miguel
Hachenberger, Peter
Hert, Susan
Kettner, Lutz
Mehlhorn, Kurt
Seel, Michael | | Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
In: Algorithms - ESA 2003: 11th Annual European Symposium, 654-666 | Proceedings Article | |
| | 2003 | Kratsch, Dieter
McConnell, Ross
Mehlhorn, Kurt
Spinrad, Jeremy P. | | Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), 158-167 | Proceedings Article | |
| | 2003 | Dhiflaoui, Marcel
Funke, Stefan
Kwappik, Carsten
Mehlhorn, Kurt
Seel, Michael
Schömer, Elmar
Schulte, Ralph
Weber, Dennis | | Certifying and Repairing Solutions to Large LPs - How Good are LP-Solvers?
In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03), 255-256 | Proceedings Article | |
| | 2003 | Mehlhorn, Kurt
[Seel, Michael] | | Infimaximal frames: A technique for making lines look like segments
In: International Journal of Computational Geometry & Applications [13], 241-255 | Journal Article | |
| | 2003 | [Kwek, St.]
Mehlhorn, Kurt | | Optimal Search for Rationals
In: Information Processing Letters [86], 23-26 | Journal Article | |
| | 2003 | Mehlhorn, Kurt
Sanders, Peter | | Scanning Multiple Sequences via Cache Memory
In: Algorithmica [35], 75-93 | Journal Article | |
| | 2003 | Banderier, Cyril
Beier, Rene
Mehlhorn, Kurt | | Smoothed Analysis of Three Combinatorial Problems
In: Mathematical foundations of computer science 2003 : 28th International Symposium, MFCS 2003, 198-207 | Proceedings Article | |
| | 2003 | Mehlhorn, Kurt | | The Reliable Algorithmic Software Challenge RASC
In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 222-222 | Proceedings Article | |
| | 2003 | Mehlhorn, Kurt | | The reliable algorithmic software challenge RASC : dedicated to Thomas Ottmann on the occassion of his 60th birthday
In: Computer Science in Perspective : essays dedicated to Thomas Ottmann, 255-263 | Part of a Book | |
| | 2002 | Berberich, Eric
Eigenwillig, Arno
Hemmer, Michael
Hert, Susan
Mehlhorn, Kurt
Schömer, Elmar | | A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 174-186 | Proceedings Article | |
| | 2002 | Mehlhorn, Kurt
Priebe, Volker
Schäfer, Guido
Sivadasan, Naveen | | All-Pairs Shortest-Paths Computation in the Presence of Negative Cycles
In: Information Processing Letters [81], 341-343 | Journal Article | |
| | 2002 | Mehlhorn, Kurt | | Exact geometric computation
In: HERCMA 2001 : proceedings of the 5th Hellenic-European Conference on Computer Mathematics and its Applications (HERCMA-01), 87-87 | Proceedings Article | |
| | 2002 | Mehlhorn, Kurt
Meyer, Ulrich | | External-Memory Breadth-First Search with Sublinear I/O
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 723-735 | Proceedings Article | |
| | 2002 | Mehlhorn, Kurt
Schäfer, Guido | | Implementation of $O(nm \log n)$ Weighted Matchings in General Graphs: The Power of Data Structures
In: Proceedings of the n?th Conference on,
In: Journal of Experimental Algorithmics [7], | Electronic Journal Article | |
| | 2002 | Funke, Stefan
Mehlhorn, Kurt | | LOOK - A Lazy Object-Oriented Kernel for Geometric Computation
In: Computational Geometry - Theory and Applications [22], 99-118 | Journal Article | |
| | 2002 | Althaus, Ernst
[Bockmayr, Alexander]
[Elf, Matthias]
[Kasper, Thomas]
[Jünger, Michael]
Mehlhorn, Kurt | | SCIL - Symbolic Constraints in Integer Linear Programming.
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 75-87 | Proceedings Article | |
| | 2001 | Mehlhorn, Kurt
Schäfer, Guido | | A Heuristic for Dijkstra's Algorithm With Many Targets and its Use in Weighted Matching Algorithms
In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), 242-253 | Proceedings Article | |
| | 2001 | Mehlhorn, Kurt | | A Remark on the Sign Variation Method for Real Root Isolation | Unpublished/Draft | |
| | 2001 | [Burnikel, Christoph]
Funke, Stefan
Mehlhorn, Kurt
[Schirra, Stefan]
Schmitt, Susanne | | A Separation Bound for Real Algebraic Expressions
In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), 254-265 | Proceedings Article | |
| | 2001 | Althaus, Ernst
[Duchier, Denys]
[Koller, Alexander]
Mehlhorn, Kurt
[Niehren, Joachim]
Thiel, Sven | | An Efficient Algorithm for the Configuration Problem of Dominance Graphs
In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), 815-824 | Proceedings Article | |
| | 2001 | Mehlhorn, Kurt
Ziegelmann, Mark | | CNOP - A Package for Constrained Network Optimization
In: Algorithm engineering and experimentation (ALENEX-01) :Third International Workshop ALENEX 2001 ; revised papers, 17-31 | Proceedings Article | |
| | 2001 | Mehlhorn, Kurt
Schirra, Stefan | | Exact computation with leda_real - Theory and geometric applications
In: Symbolic Algebraic Methods and Verification Methods, 163-172 | Part of a Book | |
| | 2001 | Mehlhorn, Kurt | | From Algorithm to Program to Software Library
In: Informatics : 10 years back, 10 years ahead, 268-273 | Part of a Book | |
| | 2001 | Mehlhorn, Kurt
[Meiser, Stefan]
[Rasch, Ronald] | | Furthest site abstract Voronoi diagrams
In: International Journal of Computational Geometry & Applications [11], 583-616 | Journal Article | |
| | 2001 | Crauser, Andreas
[Ferragina, Paolo]
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A. | | Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems
In: International Journal of Computational Geometry & Applications [11], 305-337 | Journal Article | |
| | 2001 | Althaus, Ernst
Mehlhorn, Kurt | | Traveling Salesman-Based Curve Reconstruction in Polynomial Time
In: SIAM Journal on Computing [31], 27-66 | Journal Article | |
| | 2000 | [Kececioglu, John]
Lenhof, Hans-Peter
Mehlhorn, Kurt
Mutzel, Petra
Reinert, Knut
[Vingron, Martin] | | A polyhedral approach to sequence alignment problems
In: Discrete Applied Mathematics [104], 143-186 | Journal Article | |
| | 2000 | Koller, Alexander
Mehlhorn, Kurt
Niehren, Joachim | | A Polynomial-Time Fragment of Dominance Constraints
In: Proceedings of the 38th Annual Meeting of the Association of Computational Linguistics (ACL-00), 368-375 | Proceedings Article | |
| | 2000 | Burnikel, Christoph
Fleischer, Rudolf
Mehlhorn, Kurt
Schirra, Stefan | | A strong and easily computable separation bound for arithmetic expressions involving radicals
In: Algorithmica [27], 87-99 | Journal Article | |
| | 2000 | [Cooper, Colin]
Frieze, Alan M.
Mehlhorn, Kurt
Priebe, Volker | | Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
In: Random Structures & Algorithms [16], 33-46 | Journal Article | |
| | 2000 | Mehlhorn, Kurt | | Constraint Programming and Graph Algorithms
In: Automata, Languages and Programming, Proceedings of the 27th International Colloquium (ICALP-00), 571-575 | Proceedings Article | |
| | 2000 | [Dey, Tamal K.]
Mehlhorn, Kurt
Ramos, Edgar A. | | Curve reconstruction: Connecting dots with good reason
In: Computational Geometry [15], 229-244 | Journal Article | |
| | 2000 | Mehlhorn, Kurt
[Sack, Jörg-Rüdiger] | | Editorial
In: Computational Geometry [17], 1-2 | Journal Article | |
| | 2000 | Althaus, Ernst
Mehlhorn, Kurt
Näher, Stefan
Schirra, Stefan | | Experiments on curve reconstruction
In: Proceedings of 2nd Workshop on Algorithm Engineering and Experiments (ALENEX-00), 103-114 | Electronic Proceedings Article | |
| | 2000 | Mehlhorn, Kurt
Thiel, Sven | | Faster Algorithms for Bound-Consistency of the Sortedness and the Alldifferent Constraint
In: Principles and practice of constraint programming - CP 2000 (CP-00) : 6th international conference, CP 2000, 306-319 | Proceedings Article | |
| | 2000 | Mehlhorn, Kurt
Schirra, Stefan | | Geometric Computing with CGAL and LEDA
In: Curve and surface design, Saint-Malo 1999, 277-286 | Proceedings Article | |
| | 2000 | Mehlhorn, Kurt
Schäfer, Guido | | Implementation of $O(nm \log n)$ weighted matchings: The power of data structures
In: 4th International Workshop on Algorithm Engineering, 23-38 | Proceedings Article | |
| | 2000 | Funke, Stefan
Mehlhorn, Kurt | | LOOK - a Lazy Object-Oriented Kernel for Geometric Computation
In: Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00), 156-165 | Proceedings Article | |
| | 2000 | Mehlhorn, Kurt
Ziegelmann, Mark | | Resource Constrained Shortest Paths
In: Algorithms - ESA 2000, Proceedings of the 8th Annual European Symposium (ESA-00), 326-337 | Proceedings Article | |
| | 2000 | Althaus, Ernst
Mehlhorn, Kurt | | TSP-Based Curve Reconstruction in Polynomial Time
In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-00), 686-695 | Proceedings Article | |
| | 1999 | [Arikati, Srinivasa Rao]
Mehlhorn, Kurt | | A correctness certificate for the Stoer-Wagner min-cut algorithm
In: Information Processing Letters [70], 251-254 | Journal Article | |
| | 1999 | [Cheriyan, Joseph]
Mehlhorn, Kurt | | An analysis of the highest-level selection rule in the preflow-push max-flow algorithm
In: Information Processing Letters [69], 239-242 | Journal Article | |
| | 1999 | Mehlhorn, Kurt
[Näher, Stefan]
Seel, Michael
[Seidel, Raimund]
Schilz, Thomas
Schirra, Stefan
Uhrig, Christian | | Checking geometric programs or verification of geometric structures
In: Computational Geometry: Theory and Applications [12], 85-104 | Journal Article | |
| | 1999 | Finkler, Ulrich
Mehlhorn, Kurt | | Checking Priority Queues
In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-99), 901-902 | Proceedings Article | |
| | 1999 | [Dey, Tamal K.]
Mehlhorn, Kurt
Ramos, Edgar A. | | Curve reconstruction: Connecting dots with good reason
In: Proceedings of the 15th Annual Symposium on Computational Geometry (SCG-99), 197-206 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt
Sack, Jörg-Rüdiger
Urrutia, Jorg | | Editorial
In: Computational Geometry [12], 153-154 | Journal Article | |
| | 1999 | Burnikel, Christoph
Fleischer, Rudolf
Mehlhorn, Kurt
Schirra, Stefan | | Efficient exact geometric computation made easy
In: Proceedings of the 15th Annual Symposium on Computational Geometry (SCG-99), 341-350 | Proceedings Article | |
| | 1999 | Crauser, Andreas
[Ferragina, Paolo]
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A. | | I/O-optimal computation of segment intersections
In: Proceedings of the DIMACS Workshop on External Algorithms and Visualization, 131-138 | Proceedings Article | |
| | 1999 | Crauser, Andreas
Mehlhorn, Kurt | | LEDA-SM : Extending LEDA to Secondary Memory
In: Algorithm engineering (WAE-99) : 3rd International Workshop, WAE'99, 228-242 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt
[Näher, Stefan] | | LEDA: a platform for combinatorial and geometric computing | Book | |
| | 1999 | Arya, Sunil
Golin, Mordecai J.
Mehlhorn, Kurt | | On the Expected Depth of Random Circuits
In: Combinatorics, Probability and Computing [8], 209-228 | Journal Article | |
| | 1999 | Funke, Stefan
Mehlhorn, Kurt
[Näher, Stefan] | | Structural Filtering: a Paradigm for Efficient and Exact Geometric Programs
In: Abstracts for the 11th Canadian Conference on Computational Geometry (CCCG-99), 39-42 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt | | Ten Years of LEDA Some Thoughts (Abstract)
In: Algorithm engineering (WAE-99) : 3rd International Workshop, 14-14 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt | | The Engineering of Some Bipartite Matching Programs
In: Algorithms and computation : 10th International Symposium, ISAAC'99, 1-3 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt | | The Engineering of Some Bipartite Matching Programs
In: Foundations of software technology and theoretical computer science : 19th conference, 446-449 | Proceedings Article | |
| | 1998 | Mehlhorn, Kurt
Müller, Michael
Näher, Stefan
Schirra, Stefan
Seel, Michael
Uhrig, Christian
Ziegler, Joachim | | A computational basis for higher-dimensional computational geometry and applications
In: Computational Geometry: Theory and Applications [10], 289-304 | Journal Article | |
| | 1998 | Crauser, Andreas
Mehlhorn, Kurt
Meyer, Ulrich
Sanders, Peter | | A Parallelization of Dijkstra's Shortest Path Algorithm
In: Proceedings of the 23rd International Symposium on the Mathematical Foundations of Computer Science (MFCS-98), 722-731 | Proceedings Article | |
| | 1998 | Mehlhorn, Kurt | | Amortisierte Analyse
In: Prinzipien des Algorithmenentwurfs, 91-102 | Part of a Book | |
| | 1998 | Mehlhorn, Kurt
Näher, Stefan | | From Algorithms to Working Programs on the Use of Program Checking in LEDA
In: Fundamentals - foundations of computer science : XV. IFIP world computer congress, 81-88 | Proceedings Article | |
| | 1998 | Mehlhorn, Kurt
Näher, Stefan | | From Algorithms to Working Programs: On the Use of Program Checking in LEDA
In: Mathematical foundations of computer science (MFCS-98) : 23rd international symposium, 84-93 | Proceedings Article | |
| | 1998 | Althaus, Ernst
Mehlhorn, Kurt | | Maximum Network Flow with Floating Point Arithmetic
In: Information Processing Letters [66], 109-113 | Journal Article | |
| | 1998 | Crauser, Andreas
Ferragina, Paolo
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A. | | Randomized External-Memory Algorithms for some Geometric Problems
In: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98), 259-268 | Proceedings Article | |
| 4 |
| Snoeyink, Jack |
| |
