×

zbMATH — the first resource for mathematics

Schäffer, Alejandro A.

Compute Distance To:
Author ID: schaffer.alejandro-a Recent zbMATH articles by "Schäffer, 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

Publications by Year

Citations contained in zbMATH

25 Publications have been cited 373 times in 340 Documents Cited by Year
Graph spanners. Zbl 0673.05059
Peleg, David; Schäffer, Alejandro A.
91
1989
Simple local search problems that are hard to solve. Zbl 0716.68048
Schäffer, Alejandro A.; Yannakakis, Mihalis
47
1991
A polynomial time algorithm for finding the prime factors of Cartesian- product graphs. Zbl 0579.68028
Feigenbaum, Joan; Hershberger, John; Schäffer, Alejandro A.
31
1985
Optimal node ranking of tree in linear time. Zbl 0683.68038
Schäffer, Alejandro A.
27
1989
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, 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.68093
de 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.68076
Feigenbaum, Joan; Schäffer, Alejandro A.
19
1992
Fast parallel algorithms for chordal graphs. Zbl 0672.05055
Naor, Joseph; Naor, Moni; Schäffer, Alejandro A.
17
1989
Multiple matching of parameterized patterns. Zbl 0873.68074
Idury, Ramana M.; Schäffer, Alejandro A.
15
1996
On gossiping with faulty telephone lines. Zbl 0626.05033
Haddad, Ramsey W.; Roy, Shaibal; Schäffer, Alejandro A.
12
1987
A faster algorithm to recognize undirected path graphs. Zbl 0770.68096
Schäffer, Alejandro A.
10
1993
Convex hulls of piecewise-smooth Jordan curves. Zbl 0642.68082
Schäffer, Alejandro A.; Van Wyk, Christopher J.
10
1987
Computing the bump number with techniques from two-processor scheduling. Zbl 0652.06003
Schäffer, Alejandro A.; Simons, Barbara B.
9
1988
Time bounds on faul-tolerant broadcasting. Zbl 0682.90045
Peleg, David; Schäffer, Alejandro A.
8
1989
Dynamic dictionary matching with failure functions. Zbl 0938.68957
Idury, Ramana M.; Schäffer, Alejandro A.
5
1994
Multiple matching of rectangular patterns. Zbl 1310.68111
Idury, Ramana M.; Schäffer, Alejandro A.
5
1993
Improved dynamic dictionary matching. Zbl 0801.68067
Amir, 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.68129
de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A.
4
1993
Triangulating three-colored graphs in linear time and linear space. Zbl 0798.68127
Idury, Ramana M.; Schäffer, Alejandro A.
4
1993
Recognizing composite graphs is equivalent to testing graph isomorphism. Zbl 0602.68033
Feigenbaum, Joan; Schäffer, Alejandro A.
4
1986
An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019
Fiat, 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.05071
Schäffer, Alejandro A.
3
1991
Multiple matching of rectangular patterns. Zbl 0828.68081
Idury, Ramana M.; Schäfer, Alejandro A.
2
1995
Faster isometric embedding in products of complete graphs. Zbl 0808.05086
Aurenhammer, 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.05031
Schäffer, Alejandro A.; Subramanian, Ashok
1
1988
Multiple matching of parameterized patterns. Zbl 0873.68074
Idury, Ramana M.; Schäffer, Alejandro A.
15
1996
Improved dynamic dictionary matching. Zbl 0832.68033
Amir, 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.68093
de la Torre, P.; Greenlaw, R.; Schäffer, A. A.
19
1995
Multiple matching of rectangular patterns. Zbl 0828.68081
Idury, Ramana M.; Schäfer, Alejandro A.
2
1995
Dynamic dictionary matching with failure functions. Zbl 0938.68957
Idury, Ramana M.; Schäffer, Alejandro A.
5
1994
Faster isometric embedding in products of complete graphs. Zbl 0808.05086
Aurenhammer, Franz; Formann, Michael; Idury, Ramana M.; Schäffer, Alejandro A.; Wagner, Frank
2
1994
A faster algorithm to recognize undirected path graphs. Zbl 0770.68096
Schäffer, Alejandro A.
10
1993
Multiple matching of rectangular patterns. Zbl 1310.68111
Idury, Ramana M.; Schäffer, Alejandro A.
5
1993
Improved dynamic dictionary matching. Zbl 0801.68067
Amir, 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.68129
de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A.
4
1993
Triangulating three-colored graphs in linear time and linear space. Zbl 0798.68127
Idury, Ramana M.; Schäffer, Alejandro A.
4
1993
Finding the prime factors of strong direct product graphs in polynomial time. Zbl 0786.68076
Feigenbaum, Joan; Schäffer, Alejandro A.
19
1992
Simple local search problems that are hard to solve. Zbl 0716.68048
Schäffer, Alejandro A.; Yannakakis, Mihalis
47
1991
An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019
Fiat, 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.05071
Schäffer, Alejandro A.
3
1991
Graph spanners. Zbl 0673.05059
Peleg, David; Schäffer, Alejandro A.
91
1989
Optimal node ranking of tree in linear time. Zbl 0683.68038
Schäffer, Alejandro A.
27
1989
Fast parallel algorithms for chordal graphs. Zbl 0672.05055
Naor, Joseph; Naor, Moni; Schäffer, Alejandro A.
17
1989
Time bounds on faul-tolerant broadcasting. Zbl 0682.90045
Peleg, David; Schäffer, Alejandro A.
8
1989
Computing the bump number with techniques from two-processor scheduling. Zbl 0652.06003
Schäffer, Alejandro A.; Simons, Barbara B.
9
1988
A note on the chromatic number of the alternative negation of two graphs. Zbl 0666.05031
Schäffer, Alejandro A.; Subramanian, Ashok
1
1988
On gossiping with faulty telephone lines. Zbl 0626.05033
Haddad, Ramsey W.; Roy, Shaibal; Schäffer, Alejandro A.
12
1987
Convex hulls of piecewise-smooth Jordan curves. Zbl 0642.68082
Schäffer, Alejandro A.; Van Wyk, Christopher J.
10
1987
Recognizing composite graphs is equivalent to testing graph isomorphism. Zbl 0602.68033
Feigenbaum, Joan; Schäffer, Alejandro A.
4
1986
A polynomial time algorithm for finding the prime factors of Cartesian- product graphs. Zbl 0579.68028
Feigenbaum, Joan; Hershberger, John; Schäffer, Alejandro A.
31
1985
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

Citations by Year