Edit Profile Schäffer, Alejandro A. Compute Distance To: Compute Author ID: schaffer.alejandro-a Published as: Schaffer, A.; Schäfer, A.; Schäfer, Alejandro A.; Schäffer, A. A.; Schäffer, Alejandro A. Documents Indexed: 39 Publications since 1960 all top 5 Co-Authors 6 single-authored 8 Idury, Ramana M. 3 Feigenbaum, Joan 2 Agarwala, Richa 2 Amir, Amihood 2 Biesecker, Leslie G. 2 de la Torre, Pilar 2 Desper, Richard 2 Farach, Martin 2 Greenlaw, Raymond 2 Haddad, Ramsey W. 2 La Poutré, Johannes A. 2 Naor, Moni 2 Pai, Vinay Sadananda 2 Peleg, David 2 Varman, Peter J. 1 Aurenhammer, Franz 1 Bienstock, Daniel 1 Chung Graham, Fan-Rong King 1 Dean, Michael 1 Difilippantonio, Michael J. 1 Fiat, Amos 1 Formann, Michael 1 Fredman, Michael L. 1 Gertz, E. Michael 1 Hershberger, John E. 1 Hou, Yong 1 Khan, Javed I. 1 Lei, Haoyun 1 Li, Guibo 1 Lyu, Bochuan 1 Munro, J. Ian 1 Naor, Joseph Seffi 1 Ried, Thomas 1 Roy, Shaibal 1 Schmidt, Jeanette P. 1 Schwartz, Russell 1 Shi, Xulian 1 Shor, Peter Williston 1 Siegel, Alan R. 1 Simons, Barbara B. 1 Subramanian, Ashok 1 Suri, Subhash 1 Van Wyk, Christopher J. 1 Wagner, Frank Olaf 1 Wu, Kui 1 Xu, Liqin 1 Yannakakis, Mihalis all top 5 Serials 5 Discrete Applied Mathematics 3 SIAM Journal on Computing 3 Theoretical Computer Science 2 Discrete Mathematics 2 Journal of Algorithms 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 1 American Mathematical Monthly 1 Information Processing Letters 1 Mathematical Biosciences 1 Colloquium Mathematicum 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Networks 1 SIAM Journal on Algebraic and Discrete Methods 1 Order 1 Algorithmica 1 Journal of the Aerospace Sciences 1 Journal of Theoretical Biology all top 5 Fields 25 Computer science (68-XX) 15 Combinatorics (05-XX) 6 Biology and other natural sciences (92-XX) 4 Operations research, mathematical programming (90-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-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 25 Publications have been cited 373 times in 340 Documents Cited by ▼ Year ▼ Graph spanners. Zbl 0673.05059Peleg, David; Schäffer, Alejandro A. 91 1989 Simple local search problems that are hard to solve. Zbl 0716.68048Schäffer, Alejandro A.; Yannakakis, Mihalis 47 1991 A polynomial time algorithm for finding the prime factors of Cartesian- product graphs. Zbl 0579.68028Feigenbaum, Joan; Hershberger, John; Schäffer, Alejandro A. 31 1985 Optimal node ranking of tree in linear time. Zbl 0683.68038Schäffer, Alejandro A. 27 1989 Improved dynamic dictionary matching. Zbl 0832.68033Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A. 20 1995 Optimal edge ranking of trees in polynomial time. Zbl 0826.68093de la Torre, P.; Greenlaw, R.; Schäffer, A. A. 19 1995 Finding the prime factors of strong direct product graphs in polynomial time. Zbl 0786.68076Feigenbaum, Joan; Schäffer, Alejandro A. 19 1992 Fast parallel algorithms for chordal graphs. Zbl 0672.05055Naor, Joseph; Naor, Moni; Schäffer, Alejandro A. 17 1989 Multiple matching of parameterized patterns. Zbl 0873.68074Idury, Ramana M.; Schäffer, Alejandro A. 15 1996 On gossiping with faulty telephone lines. Zbl 0626.05033Haddad, Ramsey W.; Roy, Shaibal; Schäffer, Alejandro A. 12 1987 A faster algorithm to recognize undirected path graphs. Zbl 0770.68096Schäffer, Alejandro A. 10 1993 Convex hulls of piecewise-smooth Jordan curves. Zbl 0642.68082Schäffer, Alejandro A.; Van Wyk, Christopher J. 10 1987 Computing the bump number with techniques from two-processor scheduling. Zbl 0652.06003Schäffer, Alejandro A.; Simons, Barbara B. 9 1988 Time bounds on faul-tolerant broadcasting. Zbl 0682.90045Peleg, David; Schäffer, Alejandro A. 8 1989 Dynamic dictionary matching with failure functions. Zbl 0938.68957Idury, Ramana M.; Schäffer, Alejandro A. 5 1994 Multiple matching of rectangular patterns. Zbl 1310.68111Idury, Ramana M.; Schäffer, Alejandro A. 5 1993 Improved dynamic dictionary matching. Zbl 0801.68067Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A. 5 1993 Optimal edge ranking of trees in polynomial time. Zbl 0801.68129de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A. 4 1993 Triangulating three-colored graphs in linear time and linear space. Zbl 0798.68127Idury, Ramana M.; Schäffer, Alejandro A. 4 1993 Recognizing composite graphs is equivalent to testing graph isomorphism. Zbl 0602.68033Feigenbaum, Joan; Schäffer, Alejandro A. 4 1986 An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019Fiat, Amos; Munro, J. Ian; Naor, Moni; Schäffer, Alejandro A.; Schmidt, Jeanette P.; Siegel, Alan 3 1991 Recognizing brittle graphs: Remarks on a paper of Hoàng and Khouzam. Zbl 0737.05071Schäffer, Alejandro A. 3 1991 Multiple matching of rectangular patterns. Zbl 0828.68081Idury, Ramana M.; Schäfer, Alejandro A. 2 1995 Faster isometric embedding in products of complete graphs. Zbl 0808.05086Aurenhammer, Franz; Formann, Michael; Idury, Ramana M.; Schäffer, Alejandro A.; Wagner, Frank 2 1994 A note on the chromatic number of the alternative negation of two graphs. Zbl 0666.05031Schäffer, Alejandro A.; Subramanian, Ashok 1 1988 Multiple matching of parameterized patterns. Zbl 0873.68074Idury, Ramana M.; Schäffer, Alejandro A. 15 1996 Improved dynamic dictionary matching. Zbl 0832.68033Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A. 20 1995 Optimal edge ranking of trees in polynomial time. Zbl 0826.68093de la Torre, P.; Greenlaw, R.; Schäffer, A. A. 19 1995 Multiple matching of rectangular patterns. Zbl 0828.68081Idury, Ramana M.; Schäfer, Alejandro A. 2 1995 Dynamic dictionary matching with failure functions. Zbl 0938.68957Idury, Ramana M.; Schäffer, Alejandro A. 5 1994 Faster isometric embedding in products of complete graphs. Zbl 0808.05086Aurenhammer, Franz; Formann, Michael; Idury, Ramana M.; Schäffer, Alejandro A.; Wagner, Frank 2 1994 A faster algorithm to recognize undirected path graphs. Zbl 0770.68096Schäffer, Alejandro A. 10 1993 Multiple matching of rectangular patterns. Zbl 1310.68111Idury, Ramana M.; Schäffer, Alejandro A. 5 1993 Improved dynamic dictionary matching. Zbl 0801.68067Amir, Amihood; Farach, Martin; Idury, Ramana M.; La Poutré, Johannes A.; Schäffer, Alejandro A. 5 1993 Optimal edge ranking of trees in polynomial time. Zbl 0801.68129de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A. 4 1993 Triangulating three-colored graphs in linear time and linear space. Zbl 0798.68127Idury, Ramana M.; Schäffer, Alejandro A. 4 1993 Finding the prime factors of strong direct product graphs in polynomial time. Zbl 0786.68076Feigenbaum, Joan; Schäffer, Alejandro A. 19 1992 Simple local search problems that are hard to solve. Zbl 0716.68048Schäffer, Alejandro A.; Yannakakis, Mihalis 47 1991 An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019Fiat, Amos; Munro, J. Ian; Naor, Moni; Schäffer, Alejandro A.; Schmidt, Jeanette P.; Siegel, Alan 3 1991 Recognizing brittle graphs: Remarks on a paper of Hoàng and Khouzam. Zbl 0737.05071Schäffer, Alejandro A. 3 1991 Graph spanners. Zbl 0673.05059Peleg, David; Schäffer, Alejandro A. 91 1989 Optimal node ranking of tree in linear time. Zbl 0683.68038Schäffer, Alejandro A. 27 1989 Fast parallel algorithms for chordal graphs. Zbl 0672.05055Naor, Joseph; Naor, Moni; Schäffer, Alejandro A. 17 1989 Time bounds on faul-tolerant broadcasting. Zbl 0682.90045Peleg, David; Schäffer, Alejandro A. 8 1989 Computing the bump number with techniques from two-processor scheduling. Zbl 0652.06003Schäffer, Alejandro A.; Simons, Barbara B. 9 1988 A note on the chromatic number of the alternative negation of two graphs. Zbl 0666.05031Schäffer, Alejandro A.; Subramanian, Ashok 1 1988 On gossiping with faulty telephone lines. Zbl 0626.05033Haddad, Ramsey W.; Roy, Shaibal; Schäffer, Alejandro A. 12 1987 Convex hulls of piecewise-smooth Jordan curves. Zbl 0642.68082Schäffer, Alejandro A.; Van Wyk, Christopher J. 10 1987 Recognizing composite graphs is equivalent to testing graph isomorphism. Zbl 0602.68033Feigenbaum, Joan; Schäffer, Alejandro A. 4 1986 A polynomial time algorithm for finding the prime factors of Cartesian- product graphs. Zbl 0579.68028Feigenbaum, Joan; Hershberger, John; Schäffer, Alejandro A. 31 1985 all cited Publications top 5 cited Publications all top 5 Cited by 571 Authors 13 Imrich, Wilfried 10 Žerovnik, Janez 9 Dragan, Feodor F. 8 Klavžar, Sandi 7 Hellmuth, Marc 7 Pelc, Andrzej 6 Adjeroh, Donald A. 6 Amir, Amihood 6 Beal, Richard 6 Steiner, George 5 Cicalese, Ferdinando 5 Italiano, Giuseppe Francesco 5 Liestman, Arthur L. 5 Nešetřil, Jaroslav 5 Ossona de Mendez, Patrice 5 Pal, Madhumangal 5 Peleg, David 5 Porat, Ely 5 Schäffer, Alejandro A. 4 Ausiello, Giorgio 4 Censor-Hillel, Keren 4 Cicerone, Serafino 4 Deogun, Jitender S. 4 Di Stefano, Gabriele 4 Diks, Krzysztof 4 Dobkin, David P. 4 Feigenbaum, Joan 4 Fomin, Fedor V. 4 Franciosa, Paolo Giulio 4 Giannopoulou, Archontia C. 4 I, Tomohiro 4 Inenaga, Shunsuke 4 Lam, Tak-Wah 4 Levy, Avivit 4 Raskhodnikova, Sofya 4 Shalom, B. Riva 4 Shermer, Thomas Caton 4 Thankachan, Sharma V. 4 Zmazek, Blaž 3 Aurenhammer, Franz 3 Bannai, Hideo 3 Berman, Piotr 3 Bhattacharyya, Arnab 3 Bodlaender, Hans L. 3 Chlebus, Bogdan Stanislaw 3 Corneil, Derek Gordon 3 Elkin, Michael 3 Farshi, Mohammad 3 Gargano, Luisa 3 Gavoille, Cyril 3 Golovach, Petr A. 3 Gutierrez, Marisa 3 Hagauer, Johann 3 Jacobs, Tobias 3 Kavitha, Telikepalli 3 Kratsch, Dieter 3 Laber, Eduardo Sany 3 Ostermeier, Lydia 3 Pal, Tapan Kumar 3 Panda, Bhawani Sankar 3 Pardalos, Panos M. 3 Peterin, Iztok 3 Ribichini, Andrea 3 Savani, Rahul 3 Shah, Rahul 3 Smid, Michiel H. M. 3 Stadler, Peter F. 3 Takeda, Masayuki 3 Thilikos, Dimitrios M. 3 Yan, Chenyu 3 Yaroslavtsev, Grigory 2 Alcón, Liliana 2 Alewijnse, Sander P. A. 2 Balakrishnan, Anantaram 2 Bouts, Quirijn W. 2 Brauer, Sascha 2 Breslauer, Dany 2 Buchin, Kevin 2 Cameron, Kathie 2 Chaplick, Steven 2 Dahlhaus, Elias 2 Damaschke, Peter 2 de Berg, Mark Theodoor 2 De Fluiter, Babette Lucie Elisabeth 2 Dourisboure, Yon 2 Duckworth, William 2 Eppstein, David Arthur 2 Ferragina, Paolo 2 Filtser, Arnold 2 Gairing, Martin 2 Goldberg, Leslie Ann 2 Grigorescu, Elena 2 Grossi, Roberto 2 Gudmundsson, Joachim 2 Gysel, Rob 2 Habib, Michel A. 2 Haeupler, Bernhard 2 Handke, Dagmar 2 Harbane, Rabah 2 Hershberger, John E. ...and 471 more Authors all top 5 Cited in 66 Serials 45 Discrete Applied Mathematics 44 Theoretical Computer Science 29 Discrete Mathematics 27 Information Processing Letters 26 Algorithmica 10 Journal of Discrete Algorithms 9 European Journal of Combinatorics 8 SIAM Journal on Computing 8 Discrete & Computational Geometry 6 Information and Computation 6 Distributed Computing 5 Journal of Computer and System Sciences 5 European Journal of Operational Research 4 Networks 4 Computational Geometry 4 International Journal of Computer Mathematics 4 Theory of Computing Systems 3 Journal of Graph Theory 3 Operations Research Letters 3 Graphs and Combinatorics 3 International Journal of Foundations of Computer Science 2 Information Sciences 2 Mathematica Slovaca 2 Combinatorica 2 Order 2 International Journal of Computational Geometry & Applications 2 Journal of Combinatorial Optimization 2 Mathematics in Computer Science 1 Computers & Mathematics with Applications 1 Czechoslovak Mathematical Journal 1 Journal of Combinatorial Theory. Series B 1 Journal of Optimization Theory and Applications 1 Journal of Soviet Mathematics 1 Mathematics of Operations Research 1 Operations Research 1 OR Spektrum 1 Journal of Information & Optimization Sciences 1 Systems & Control Letters 1 Science of Computer Programming 1 Circuits, Systems, and Signal Processing 1 Journal of Complexity 1 SIAM Journal on Discrete Mathematics 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 Neural Computation 1 The Annals of Applied Probability 1 Games and Economic Behavior 1 Aequationes Mathematicae 1 RAIRO. Informatique Théorique et Applications 1 Computational Complexity 1 Journal of Algebraic Combinatorics 1 Combinatorics, Probability and Computing 1 Economic Theory 1 The Electronic Journal of Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) 1 Annals of Mathematics and Artificial Intelligence 1 Discussiones Mathematicae. Graph Theory 1 Mathematical Problems in Engineering 1 Parallel Algorithms and Applications 1 Data Mining and Knowledge Discovery 1 Engineering Computations 1 Journal of Applied Mathematics and Computing 1 Parallel Processing Letters 1 Discrete Mathematics, Algorithms and Applications 1 RAIRO. Theoretical Informatics and Applications 1 Computer Science Review 1 International Journal of Applied and Computational Mathematics all top 5 Cited in 17 Fields 229 Computer science (68-XX) 184 Combinatorics (05-XX) 37 Operations research, mathematical programming (90-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Convex and discrete geometry (52-XX) 7 Information and communication theory, circuits (94-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Biology and other natural sciences (92-XX) 5 Numerical analysis (65-XX) 4 Geometry (51-XX) 2 Algebraic geometry (14-XX) 1 Mathematical logic and foundations (03-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Sequences, series, summability (40-XX) 1 Functional analysis (46-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year