×
Compute Distance To:
Author ID: borodin.allan-b Recent zbMATH articles by "Borodin, Allan B."
Published as: Borodin, Allan; Borodin, A.; Borodin, Allan B.
all top 5

Co-Authors

8 single-authored
8 Raghavan, Prabhakar
7 Pankratov, Denis
7 Tompa, Martin
6 Cook, Stephen Arthur
6 Upfal, Eli
6 Ye, Yuli
5 Fich, Faith Ellen
5 Ostrovsky, Rafail
5 Rabani, Yuval
5 Wigderson, Avi
4 Boyar, Joan F.
4 El-Yaniv, Ran
4 Larsen, Kim Skak
4 Lee, Hyunchul
4 Lucier, Brendan
4 Meyer auf der Heide, Friedhelm
4 Ruzzo, Walter L.
3 Angelopoulos, Spyros
3 Hopcroft, John Edward H.
3 Lynch, Nancy Ann
3 Magen, Avner
3 Salehi-Abari, Amirali
3 Schieber, Baruch
2 Beame, Paul W.
2 Cashman, David
2 Fagin, Ronald
2 Fischer, Michael J.
2 Gogan, Vincent
2 Guibas, Leonidas John
2 Irani, Sandy
2 Karp, Richard Manning
2 Kleinberg, Jon Michael
2 Linial, Nathan
2 Munro, J. Ian
2 Nielsen, Morten Nyhave
2 Paul, Wolfgang Jakob
2 Pippenger, Nicholas J.
2 Pitassi, Toniann
2 Rackoff, Charles W.
2 Razborov, Aleksandr Aleksandrovich
2 Sudan, Madhu
2 Williamson, David P.
1 Adamczyk, Marek
1 Alekhnovich, Michael
1 Angluin, Dana
1 Bar-Noy, Amotz
1 Bloniarz, Peter A.
1 Braverman, Mark
1 Brent, Richard Peirce
1 Brown, Donna J.
1 Buresh-Oppenheim, Joshua
1 Carlson, David A.
1 Chazelle, Bernard
1 Constable, Robert Lee
1 Cypher, A.
1 de Keijzer, Bart
1 DeMillo, Richard A.
1 Dobkin, David P.
1 Dolev, Danny
1 Dymond, Patrick W.
1 Ehrig, Hartmut
1 Ferraioli, Diodato
1 Filotti, I. S.
1 Frederickson, Greg N.
1 Heintz, Joos
1 Hoffmann, Christoph M.
1 Hong, Jiawei
1 Huang, Norman
1 Ibarra, Oscar H.
1 Impagliazzo, Russell
1 Ivan, Ioana
1 Jain, Aadhar
1 Ja’Ja’, Joseph F.
1 Johnson, Donald B.
1 Joseph, Deborah
1 Kannan, Ravindran
1 Karavasilis, Christodoulos
1 Karchmer, Mauricio
1 Kirkpatrick, David G.
1 Kung, H. T.
1 Leininger, Brian S.
1 Leonardi, Stefano
1 Lichtenstein, David
1 Lipton, Richard J.
1 Lloyd, Errol L.
1 Mahr, Bernd
1 Mayer, Jack N.
1 Meyer, Albert Ronald
1 Miller, Gary Lee
1 Miller, Raymond E.
1 Mirkowska, Grazyna
1 Mirmohammadi, Nazanin
1 Moenck, Robert T.
1 Oren, Joel
1 Overmars, Mark H.
1 Parikh, Rohit
1 Paterson, Michael S.
1 Pena, Nicolas
1 Plaisted, David Alan
1 Pratt, Vaughan R.
...and 27 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

72 Publications have been cited 1,564 times in 1,280 Documents Cited by Year
Online computation and competitive analysis. Zbl 0931.68015
Borodin, Allan; El-Yaniv, Ran
459
1998
The computational complexity of algebraic and numeric problems. Zbl 0404.68049
Borodin, A.; Munro, I.
124
1975
On relating time and space to size and depth. Zbl 0366.68039
Borodin, Allan
78
1977
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
67
1982
Bounds for width two branching programs. Zbl 0589.68034
Borodin, Allan; Dolev, Danny; Fich, Faith E.; Paul, Wolfgang
57
1986
On the power of randomization in on-line algorithms. Zbl 0784.68038
Ben-David, S.; Borodin, A.; Karp, R.; Tardos, G.; Wigderson, A.
54
1994
Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065
Borodin, A.; Hopcroft, J. E.
48
1985
An optimal on-line algorithm for metrical task system. Zbl 0799.68035
Borodin, Allan; Linial, Nathan; Saks, Michael E.
44
1992
Competitive paging with locality of reference. Zbl 0827.68027
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
43
1995
On lower bounds for read-\(k\)-times branching programs. Zbl 0777.68043
Borodin, A.; Razborov, A.; Smolensky, R.
42
1993
Parallel computation for well-endowed rings and space-bounded probabilistic machines. Zbl 0598.68043
Borodin, A.; Cook, S.; Pippenger, N.
40
1983
A time-space tradeoff for sorting on a general sequential model of computation. Zbl 0478.68061
Borodin, A.; Cook, S.
36
1982
Adversarial queuing theory. Zbl 1320.68053
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
35
2001
A new measure for the study of on-line algorithms. Zbl 0782.68052
Ben-David, S.; Borodin, A.
32
1994
Two applications of inductive counting for complementation problems. Zbl 0678.68031
Borodin, Allan; Cook, Stephen A.; Dymond, Patrick W.; Ruzzos, Walter L.; Tompa, Martin
28
1989
Computational complexity and the existence of complexity gaps. Zbl 0261.68024
Borodin, A.
26
1972
(Incremental) priority algorithms. Zbl 1082.68521
Borodin, Allan; Nielsen, Morten N.; Rackoff, Charles
25
2003
Fast modular transforms. Zbl 0302.68064
Borodin, A.; Moenck, R.
25
1974
Can we learn to beat the best stock. Zbl 1076.91015
Borodin, Allan; El-Yaniv, Ran; Gogan, Vincent
20
2004
A time-space tradeoff for sorting on non-oblivious machines. Zbl 0462.68011
Borodin, Allan; Fischer, Michael J.; Kirkpatrick, David G.; Lynch, Nancy A.; Tompa, Martin
18
1981
Toward a model for backtracking and dynamic programming. Zbl 1252.68130
Alekhnovich, Michael; Borodin, Allan; Buresh-Oppenheim, Joshua; Impagliazzo, Russell; Magen, Avner; Pitassi, Toniann
16
2011
Price of anarchy for greedy auctions. Zbl 1288.91109
Lucier, B.; Borodin, Allan
12
2010
On the number of additions to compute specific polynomials. Zbl 0341.65034
Borodin, Allan; Cook, Stephen
12
1976
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
11
1985
Bounds on universal sequences. Zbl 0696.05035
Bar-Noy, Amotz; Borodin, Allan; Karchmer, Mauricio; Linial, Nathan; Werman, Michael
10
1989
On the competitive theory and practice of portfolio selection. (Extended abstract). Zbl 0966.91039
Borodin, Allan; El-Yaniv, Ran; Gogan, Vincent
10
2000
Elimination graphs. Zbl 1295.05244
Ye, Yuli; Borodin, Allan
10
2012
Subrecursive programming languages. I: Efficiency and program structure. Zbl 0259.68036
Constable, Robert L.; Borodin, Allan B.
10
1972
Efficient searching using partial ordering. Zbl 0457.68056
Borodin, A.; Guibas, L. J.; Lynch, N. A.; Yao, A. C.
9
1981
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
8
1987
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0654.68078
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
8
1988
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1346.68077
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
8
1999
The power of priority algorithms for facility location and set cover. Zbl 1108.68126
Angelopoulos, Spyros; Borodin, Allan
8
2004
Priority algorithms for graph optimization problems. Zbl 1138.90489
Borodin, Allan; Boyar, Joan; Larsen, Kim S.
8
2005
Priority algorithms for graph optimization problems. Zbl 1181.90269
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Mirmohammadi, Nazanin
7
2010
How well can primal-dual and local-ratio algorithms perform? Zbl 1084.90524
Borodin, Allan; Cashman, David; Magen, Avner
6
2005
On the power of priority algorithms for facility location and set cover. Zbl 1013.90120
Angelopoulos, Spyros; Borodin, Allan
6
2002
On sum coloring and sum multi-coloring for restricted families of graphs. Zbl 1232.68061
Borodin, Allan; Ivan, Ioana; Ye, Yuli; Zimny, Bryce
6
2012
Sequential posted price mechanisms with correlated valuations. Zbl 1406.91138
Adamczyk, Marek; Borodin, Allan; Ferraioli, Diodato; de Keijzer, Bart; Leonardi, Stefano
6
2015
Lower bounds on the length of universal traversal sequences. Zbl 0754.68061
Borodin, Allan; Ruzzo, Walter L.; Tompa, Martin
5
1992
Bounds on double-sided myopic algorithms for unconstrained non-monotone submodular maximization. Zbl 1433.68620
Huang, Norman; Borodin, Allan
5
2014
On randomization in on-line computation. Zbl 1045.68982
Borodin, Allan; El-Yaniv, Ran
5
1999
Stability preserving transformations: Packet routing networks with edge capacities and speeds. Zbl 1027.90006
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
5
2001
Time-space tradeoffs for undirected graph traversal by graph automata. Zbl 0872.68067
Beame, Paul; Borodin, Allan; Raghavan, Prabhakar; Ruzzo, Walter L.; Tompa, Martin
5
1996
Randomized priority algorithms. Zbl 1203.68312
Angelopoulos, Spyros; Borodin, Allan
5
2010
Adversarial queueing theory. Zbl 0934.60079
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
4
1996
Max-sum diversification, monotone submodular functions, and dynamic updates. Zbl 1452.68273
Borodin, Allan; Jain, Aadhar; Lee, Hyun Chul; Ye, Yuli
4
2017
On the decidability of sparse univariate polynomial interpolation. Zbl 0774.68067
Borodin, Allan; Tiwari, Prasoon
4
1991
(Incremental) priority algorithms. Zbl 1093.68550
Borodin, Allan; Nielsen, Morten N.; Rackoff, Charles
4
2002
Evaluating polynomials at many points. Zbl 0226.65036
Borodin, A.; Munro, I.
4
1971
Structured vs general models in computational complexity. Zbl 0497.68024
Borodin, A.
3
1982
Competitive paging with locality of reference. Zbl 0800.68484
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
3
1992
On the limitations of greedy mechanism design for truthful combinatorial auctions. Zbl 1287.91082
Borodin, Allan; Lucier, Brendan
3
2010
Subquadratic approximation algorithms for clustering problems in high dimensional spaces. Zbl 1345.62088
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
3
1999
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1104.68442
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
3
2003
Priority algorithms for the subset-sum problem. Zbl 1170.90442
Ye, Yuli; Borodin, Allan
3
2008
Elimination graphs. Zbl 1247.05199
Ye, Yuli; Borodin, Allan
3
2009
On the number of arithmetics required to compute certain functions - Circa May 1973. Zbl 0275.65013
Borodin, A.
3
1973
A time-space tradeoff for element distinctness. Zbl 0606.68035
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
2
1986
How much can hardware help routing? Zbl 1310.68051
Borodin, Allan; Raghavan, Prabhakar; Scheiber, Baruch; Upfal, Eli
2
1993
Strategyproof mechanisms for competitive influence in networks. Zbl 1367.91154
Borodin, Allan; Braverman, Mark; Lucier, Brendan; Oren, Joel
2
2017
On conceptually simple algorithms for variants of online bipartite matching. Zbl 1436.91085
Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali
2
2018
Further reflections on a theory for basic algorithms. Zbl 1137.68619
Borodin, Allan
1
2006
Advice complexity of priority algorithms. Zbl 1444.68298
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Pankratov, Denis
1
2018
How well can primal-dual and local-ratio algorithms perform? Zbl 1295.68208
Borodin, Allan; Cashman, David; Magen, Avner
1
2011
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0594.68056
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
1
1986
Perturbation of the hyper-linked environment. Zbl 1276.68036
Lee, Hyun Chul; Borodin, Allan
1
2003
Priority algorithms for the subset-sum problem. Zbl 1213.68709
Ye, Yuli; Borodin, Allan
1
2007
On conceptually simple algorithms for variants of online bipartite matching. Zbl 1429.91230
Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali
1
2019
A simple PTAS for the dual bin packing problem and advice complexity of its online version. Zbl 1433.68609
Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali
1
2018
On extensions of the deterministic online model for bipartite matching and max-sat. Zbl 1422.68325
Pena, N.; Borodin, A.
1
2019
Equilibria of greedy combinatorial auctions. Zbl 1414.91153
Lucier, Brendan; Borodin, Allan
1
2017
On conceptually simple algorithms for variants of online bipartite matching. Zbl 1429.91230
Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali
1
2019
On extensions of the deterministic online model for bipartite matching and max-sat. Zbl 1422.68325
Pena, N.; Borodin, A.
1
2019
On conceptually simple algorithms for variants of online bipartite matching. Zbl 1436.91085
Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali
2
2018
Advice complexity of priority algorithms. Zbl 1444.68298
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Pankratov, Denis
1
2018
A simple PTAS for the dual bin packing problem and advice complexity of its online version. Zbl 1433.68609
Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali
1
2018
Max-sum diversification, monotone submodular functions, and dynamic updates. Zbl 1452.68273
Borodin, Allan; Jain, Aadhar; Lee, Hyun Chul; Ye, Yuli
4
2017
Strategyproof mechanisms for competitive influence in networks. Zbl 1367.91154
Borodin, Allan; Braverman, Mark; Lucier, Brendan; Oren, Joel
2
2017
Equilibria of greedy combinatorial auctions. Zbl 1414.91153
Lucier, Brendan; Borodin, Allan
1
2017
Sequential posted price mechanisms with correlated valuations. Zbl 1406.91138
Adamczyk, Marek; Borodin, Allan; Ferraioli, Diodato; de Keijzer, Bart; Leonardi, Stefano
6
2015
Bounds on double-sided myopic algorithms for unconstrained non-monotone submodular maximization. Zbl 1433.68620
Huang, Norman; Borodin, Allan
5
2014
Elimination graphs. Zbl 1295.05244
Ye, Yuli; Borodin, Allan
10
2012
On sum coloring and sum multi-coloring for restricted families of graphs. Zbl 1232.68061
Borodin, Allan; Ivan, Ioana; Ye, Yuli; Zimny, Bryce
6
2012
Toward a model for backtracking and dynamic programming. Zbl 1252.68130
Alekhnovich, Michael; Borodin, Allan; Buresh-Oppenheim, Joshua; Impagliazzo, Russell; Magen, Avner; Pitassi, Toniann
16
2011
How well can primal-dual and local-ratio algorithms perform? Zbl 1295.68208
Borodin, Allan; Cashman, David; Magen, Avner
1
2011
Price of anarchy for greedy auctions. Zbl 1288.91109
Lucier, B.; Borodin, Allan
12
2010
Priority algorithms for graph optimization problems. Zbl 1181.90269
Borodin, Allan; Boyar, Joan; Larsen, Kim S.; Mirmohammadi, Nazanin
7
2010
Randomized priority algorithms. Zbl 1203.68312
Angelopoulos, Spyros; Borodin, Allan
5
2010
On the limitations of greedy mechanism design for truthful combinatorial auctions. Zbl 1287.91082
Borodin, Allan; Lucier, Brendan
3
2010
Elimination graphs. Zbl 1247.05199
Ye, Yuli; Borodin, Allan
3
2009
Priority algorithms for the subset-sum problem. Zbl 1170.90442
Ye, Yuli; Borodin, Allan
3
2008
Priority algorithms for the subset-sum problem. Zbl 1213.68709
Ye, Yuli; Borodin, Allan
1
2007
Further reflections on a theory for basic algorithms. Zbl 1137.68619
Borodin, Allan
1
2006
Priority algorithms for graph optimization problems. Zbl 1138.90489
Borodin, Allan; Boyar, Joan; Larsen, Kim S.
8
2005
How well can primal-dual and local-ratio algorithms perform? Zbl 1084.90524
Borodin, Allan; Cashman, David; Magen, Avner
6
2005
Can we learn to beat the best stock. Zbl 1076.91015
Borodin, Allan; El-Yaniv, Ran; Gogan, Vincent
20
2004
The power of priority algorithms for facility location and set cover. Zbl 1108.68126
Angelopoulos, Spyros; Borodin, Allan
8
2004
(Incremental) priority algorithms. Zbl 1082.68521
Borodin, Allan; Nielsen, Morten N.; Rackoff, Charles
25
2003
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1104.68442
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
3
2003
Perturbation of the hyper-linked environment. Zbl 1276.68036
Lee, Hyun Chul; Borodin, Allan
1
2003
On the power of priority algorithms for facility location and set cover. Zbl 1013.90120
Angelopoulos, Spyros; Borodin, Allan
6
2002
(Incremental) priority algorithms. Zbl 1093.68550
Borodin, Allan; Nielsen, Morten N.; Rackoff, Charles
4
2002
Adversarial queuing theory. Zbl 1320.68053
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
35
2001
Stability preserving transformations: Packet routing networks with edge capacities and speeds. Zbl 1027.90006
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
5
2001
On the competitive theory and practice of portfolio selection. (Extended abstract). Zbl 0966.91039
Borodin, Allan; El-Yaniv, Ran; Gogan, Vincent
10
2000
Lower bounds for high dimensional nearest neighbor search and related problems. Zbl 1346.68077
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
8
1999
On randomization in on-line computation. Zbl 1045.68982
Borodin, Allan; El-Yaniv, Ran
5
1999
Subquadratic approximation algorithms for clustering problems in high dimensional spaces. Zbl 1345.62088
Borodin, Allan; Ostrovsky, Rafail; Rabani, Yuval
3
1999
Online computation and competitive analysis. Zbl 0931.68015
Borodin, Allan; El-Yaniv, Ran
459
1998
Time-space tradeoffs for undirected graph traversal by graph automata. Zbl 0872.68067
Beame, Paul; Borodin, Allan; Raghavan, Prabhakar; Ruzzo, Walter L.; Tompa, Martin
5
1996
Adversarial queueing theory. Zbl 0934.60079
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
4
1996
Competitive paging with locality of reference. Zbl 0827.68027
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
43
1995
On the power of randomization in on-line algorithms. Zbl 0784.68038
Ben-David, S.; Borodin, A.; Karp, R.; Tardos, G.; Wigderson, A.
54
1994
A new measure for the study of on-line algorithms. Zbl 0782.68052
Ben-David, S.; Borodin, A.
32
1994
On lower bounds for read-\(k\)-times branching programs. Zbl 0777.68043
Borodin, A.; Razborov, A.; Smolensky, R.
42
1993
How much can hardware help routing? Zbl 1310.68051
Borodin, Allan; Raghavan, Prabhakar; Scheiber, Baruch; Upfal, Eli
2
1993
An optimal on-line algorithm for metrical task system. Zbl 0799.68035
Borodin, Allan; Linial, Nathan; Saks, Michael E.
44
1992
Lower bounds on the length of universal traversal sequences. Zbl 0754.68061
Borodin, Allan; Ruzzo, Walter L.; Tompa, Martin
5
1992
Competitive paging with locality of reference. Zbl 0800.68484
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
3
1992
On the decidability of sparse univariate polynomial interpolation. Zbl 0774.68067
Borodin, Allan; Tiwari, Prasoon
4
1991
Two applications of inductive counting for complementation problems. Zbl 0678.68031
Borodin, Allan; Cook, Stephen A.; Dymond, Patrick W.; Ruzzos, Walter L.; Tompa, Martin
28
1989
Bounds on universal sequences. Zbl 0696.05035
Bar-Noy, Amotz; Borodin, Allan; Karchmer, Mauricio; Linial, Nathan; Werman, Michael
10
1989
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0654.68078
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
8
1988
A time-space tradeoff for element distinctness. Zbl 0636.68040
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
8
1987
Bounds for width two branching programs. Zbl 0589.68034
Borodin, Allan; Dolev, Danny; Fich, Faith E.; Paul, Wolfgang
57
1986
A time-space tradeoff for element distinctness. Zbl 0606.68035
Borodin, A.; Fich, F.; Meyer auf der Heide, F.; Upfal, E.; Wigderson, A.
2
1986
A tradeoff between search and update time for the implicit dictionary problem. Zbl 0594.68056
Borodin, Allan; Fich, Faith E.; Meyer auf der Heide, Friedhelm; Upfal, Eli; Wigderson, Avi
1
1986
Routing, merging, and sorting on parallel models of computation. Zbl 0603.68065
Borodin, A.; Hopcroft, J. E.
48
1985
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
11
1985
Parallel computation for well-endowed rings and space-bounded probabilistic machines. Zbl 0598.68043
Borodin, A.; Cook, S.; Pippenger, N.
40
1983
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
67
1982
A time-space tradeoff for sorting on a general sequential model of computation. Zbl 0478.68061
Borodin, A.; Cook, S.
36
1982
Structured vs general models in computational complexity. Zbl 0497.68024
Borodin, A.
3
1982
A time-space tradeoff for sorting on non-oblivious machines. Zbl 0462.68011
Borodin, Allan; Fischer, Michael J.; Kirkpatrick, David G.; Lynch, Nancy A.; Tompa, Martin
18
1981
Efficient searching using partial ordering. Zbl 0457.68056
Borodin, A.; Guibas, L. J.; Lynch, N. A.; Yao, A. C.
9
1981
On relating time and space to size and depth. Zbl 0366.68039
Borodin, Allan
78
1977
On the number of additions to compute specific polynomials. Zbl 0341.65034
Borodin, Allan; Cook, Stephen
12
1976
The computational complexity of algebraic and numeric problems. Zbl 0404.68049
Borodin, A.; Munro, I.
124
1975
Fast modular transforms. Zbl 0302.68064
Borodin, A.; Moenck, R.
25
1974
On the number of arithmetics required to compute certain functions - Circa May 1973. Zbl 0275.65013
Borodin, A.
3
1973
Computational complexity and the existence of complexity gaps. Zbl 0261.68024
Borodin, A.
26
1972
Subrecursive programming languages. I: Efficiency and program structure. Zbl 0259.68036
Constable, Robert L.; Borodin, Allan B.
10
1972
Evaluating polynomials at many points. Zbl 0226.65036
Borodin, A.; Munro, I.
4
1971
all top 5

Cited by 1,735 Authors

38 Xu, Yinfeng
32 Pan, Victor Yakovlevich
27 Zheng, Feifeng
25 Larsen, Kim Skak
21 Borodin, Allan B.
21 Boyar, Joan F.
21 Epstein, Leah
21 Favrholdt, Lene Monrad
17 Liu, Ming
15 Komm, Dennis
14 Albers, Susanne
14 Chrobak, Marek
13 Chu, Chengbin
13 Fung, Stanley P. Y.
12 Azar, Yossi
12 Böckenhauer, Hans-Joachim
11 Sgall, Jiří
11 Wong, Prudence Wai-Ha
10 Chin, Francis Y. L.
10 Hromkovič, Juraj
10 Imreh, Csanád
10 Královič, Richard
10 Krumke, Sven Oliver
10 Xu, Weijun
10 Ye, Deshi
9 Kobayashi, Koji M.
9 Levin, Asaf
9 McKenzie, Pierre
9 Reif, John H.
9 von zur Gathen, Joachim
9 Yukna, Stasys P.
8 Bein, Wolfgang W.
8 Chlebus, Bogdan Stanislaw
8 Halldórsson, Magnús Mar
8 Larmore, Lawrence L.
8 López-Ortiz, Alejandro
8 Megow, Nicole
8 Noga, John
8 Rosén, Adi
8 Westphal, Stephan
8 Yang, Xingyu
7 Angelopoulos, Spyros
7 Bienkowski, Marcin
7 Fiat, Amos
7 Fotakis, Dimitris A.
7 Gál, Anna
7 Jeż, Łukasz
7 Karpinski, Marek
7 Kesselman, Alex
7 Královič, Rastislav
7 Poon, Chung Keung
7 Ruzzo, Walter L.
7 Zhang, Weiguo
6 Àlvarez, Carme
6 Bartal, Yair
6 Bini, Dario Andrea
6 Bollig, Beate
6 Damaschke, Peter
6 Dürr, Christoph
6 Erlebach, Thomas
6 Kaklamanis, Christos
6 Kogan, Kirill
6 Kohrt, Jens S.
6 Leoncini, Mauro
6 Patt-Shamir, Boaz
6 Raman, Venkatesh
6 Tompa, Martin
6 van der Hoeven, Joris
5 Allender, Eric W.
5 Averbakh, Igor
5 Blesa, Maria J.
5 Caragiannis, Ioannis
5 Chan, Joseph Wun-Tat
5 Charikar, Moses S.
5 Christ, Marie G.
5 Dymond, Patrick W.
5 Ehmsen, Martin R.
5 Emek, Yuval
5 Feige, Uriel
5 Fraigniaud, Pierre
5 Han, Xin
5 Hemaspaandra, Lane A.
5 Jaillet, Patrick
5 Koutsoupias, Elias
5 Kowalski, Dariusz R.
5 Krug, Sacha
5 Lam, Tak-Wah
5 Li, Fei
5 Lucier, Brendan
5 Mansour, Yishay
5 Nagy-György, Judit
5 Naor, Joseph Seffi
5 Nisan, Noam
5 Papakonstantinou, Periklis A.
5 Renault, Marc P.
5 Saks, Michael E.
5 Seiden, Steve S.
5 Thielen, Clemens
5 Tonoyan, Tigran
5 Upfal, Eli
...and 1,635 more Authors
all top 5

Cited in 157 Serials

220 Theoretical Computer Science
99 Journal of Computer and System Sciences
97 Information Processing Letters
77 Algorithmica
39 Theory of Computing Systems
30 Journal of Combinatorial Optimization
29 Information and Computation
26 Discrete Applied Mathematics
26 Computational Complexity
25 European Journal of Operational Research
24 Journal of Scheduling
22 Journal of Complexity
20 Computers & Mathematics with Applications
18 Journal of Symbolic Computation
15 SIAM Journal on Computing
12 Journal of Discrete Algorithms
11 Mathematical Systems Theory
9 Mathematics of Computation
9 Computers & Operations Research
9 International Journal of Foundations of Computer Science
8 Computing
8 Linear Algebra and its Applications
8 Distributed Computing
7 Acta Informatica
7 Operations Research Letters
7 Combinatorica
7 RAIRO. Informatique Théorique et Applications
7 RAIRO. Theoretical Informatics and Applications
6 Annals of Pure and Applied Logic
6 Annals of Operations Research
5 Journal of Soviet Mathematics
5 Networks
5 Machine Learning
5 The Annals of Applied Probability
5 Games and Economic Behavior
5 Mathematical Programming. Series A. Series B
5 RAIRO. Theoretical Informatics and Applications
5 Computer Science Review
4 Discrete Mathematics
4 BIT
4 Information Sciences
4 Journal of Economic Theory
4 Discrete & Computational Geometry
4 International Journal of Computer Mathematics
4 Applicable Algebra in Engineering, Communication and Computing
4 CEJOR. Central European Journal of Operations Research
4 Discrete Mathematics, Algorithms and Applications
3 Artificial Intelligence
3 Calcolo
3 Journal of Pure and Applied Algebra
3 The Journal of Symbolic Logic
3 Mathematics of Operations Research
3 Numerische Mathematik
3 Operations Research
3 Mathematical and Computer Modelling
3 Journal of Parallel and Distributed Computing
3 Journal of Global Optimization
3 Mathematical Methods of Operations Research
3 Optimization and Engineering
3 Lobachevskii Journal of Mathematics
3 4OR
3 Discrete Optimization
3 Logical Methods in Computer Science
2 The Mathematical Intelligencer
2 Applied Mathematics and Computation
2 Journal of Computational and Applied Mathematics
2 Transactions of the American Mathematical Society
2 Journal of Automated Reasoning
2 Applied Mathematics Letters
2 Real-Time Systems
2 Random Structures & Algorithms
2 Computational Geometry
2 Discrete Event Dynamic Systems
2 The Journal of Supercomputing
2 Bulletin of the American Mathematical Society. New Series
2 The Bulletin of Symbolic Logic
2 Mathematical Finance
2 Optimization Methods & Software
2 RAIRO. Operations Research
2
2 Acta Universitatis Sapientiae. Informatica
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Archiv für Mathematische Logik und Grundlagenforschung
1 International Journal of Theoretical Physics
1 Journal d’Analyse Mathématique
1 Journal of Mathematical Analysis and Applications
1 Linear and Multilinear Algebra
1 Nonlinearity
1 ACM Transactions on Database Systems
1 Applied Mathematics and Optimization
1 Fuzzy Sets and Systems
1 International Journal of Computer & Information Sciences
1 Journal of Applied Probability
1 Journal of Approximation Theory
1 Journal of Econometrics
1 Kybernetika
1 Mathematics and Computers in Simulation
1 Naval Research Logistics
1 Notre Dame Journal of Formal Logic
...and 57 more Serials
all top 5

Cited in 42 Fields

1,016 Computer science (68-XX)
286 Operations research, mathematical programming (90-XX)
112 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
108 Combinatorics (05-XX)
89 Numerical analysis (65-XX)
57 Information and communication theory, circuits (94-XX)
47 Mathematical logic and foundations (03-XX)
33 Field theory and polynomials (12-XX)
30 Number theory (11-XX)
24 Linear and multilinear algebra; matrix theory (15-XX)
20 Probability theory and stochastic processes (60-XX)
19 Statistics (62-XX)
13 Quantum theory (81-XX)
11 Algebraic geometry (14-XX)
10 Group theory and generalizations (20-XX)
8 Commutative algebra (13-XX)
8 Convex and discrete geometry (52-XX)
7 Functions of a complex variable (30-XX)
6 Approximations and expansions (41-XX)
6 Systems theory; control (93-XX)
4 Real functions (26-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Biology and other natural sciences (92-XX)
2 History and biography (01-XX)
2 Special functions (33-XX)
2 Ordinary differential equations (34-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Operator theory (47-XX)
2 Geometry (51-XX)
2 General topology (54-XX)
1 General and overarching topics; collections (00-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Associative rings and algebras (16-XX)
1 Partial differential equations (35-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral transforms, operational calculus (44-XX)
1 Integral equations (45-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Relativity and gravitational theory (83-XX)
1 Geophysics (86-XX)

Citations by Year