Joan Feigenbaum - Author Profile

Edit Profile

Feigenbaum, Joan

Author ID:	feigenbaum.joan
Published as:	Feigenbaum, Joan; Feigenbaum, J.
External Links:	MGP · Wikidata · dblp · GND · IdRef

Documents Indexed:	72 Publications since 1983
	7 Contributions as Editor · 1 Further Contribution
Co-Authors:	87 Co-Authors with 68 Joint Publications
	3,299 Co-Co-Authors

all top 5

Co-Authors

10	single-authored
13	Shenker, Scott J.
9	Kannan, Sampath K.
9	Sami, Rahul
6	Strauss, Martin J.
5	Lund, Carsten
5	Zhang, Jian
4	Beaver, Donald
4	Fortnow, Lance J.
4	McGregor, Andrew
4	Papadimitriou, Christos Harilaos
4	Schapira, Michael
4	Suri, Siddharth
4	Viswanathan, Mahesh
3	Abadi, Martín
3	Condon, Anne E.
3	Kilian, Joe
3	Krishnamurthy, Arvind
3	Schäffer, Alejandro A.
3	Shor, Peter Williston
3	Wright, Rebecca N.
2	Blaze, Matthew
2	Cowen, Lenore J.
2	Forney, G. David jun.
2	Ishai, Yuval
2	Malkin, Tal G.
2	Marcus, Brian H.
2	McEliece, Robert James
2	Naor, Moni
2	Nissim, Kobbi
2	Rogaway, Phillip
2	Vardy, Alexander
1	Allender, Eric W.
1	Archer, Aaron F.
1	Aspnes, James
1	Awerbuch, Baruch
1	Beigel, Richard
1	Ben-Or, Michael
1	Branstad, D. K.
1	Brickell, E. E.
1	Broder, Andrei Z.
1	Callas, Jon
1	Chandra, Ashok K.
1	Diffie, Whitfield
1	Eppstein, David Arthur
1	Freedman, Michael J.
1	Godfrey, Philip Brighten
1	Goldschlag, David M.
1	Guibas, Leonidas John
1	Guillou, Louis Claude
1	Gupta, Debayan
1	Haddad, Ramsey W.
1	Halpern, Joseph Yehuda
1	Hemaspaandra, Lane A.
1	Hershberger, John E.
1	Jaggard, Aaron D.
1	Johnson, Aaron
1	Kahn, Jeremy Adam
1	Karger, David R.
1	Lagarias, Jeffrey C.
1	Laplante, Sophie
1	Li, Chung-Lun
1	Li, Ninghui
1	Liberman, Mark Y.
1	Massey, James L.
1	Merritt, Michael J.
1	Miller, Ernest L.
1	Mirrokni, Vahab S.
1	Moore, Judy H.
1	Naik, Ashish V.
1	Odlyzko, Andrew M.
1	Ostrovsky, Rafail
1	Panda, Aurojit
1	Pennock, David M.
1	Perry, Jason
1	Piper, E.
1	Pitt, Leonard
1	Quisquater, Jean-Jacques
1	Ramachandran, Vijay
1	Reingold, Nick
1	Rueppel, Rainer A.
1	Saks, Michael E.
1	Sander, Tomas
1	Sawyer, Erin
1	Shmoys, David B.
1	Shostack, Adam
1	Shoup, Victor
1	Simmons, Gustavus James
1	Singla, Ankit
1	Sleator, Daniel Dominic
1	Smid, M. E.
1	Spielman, Daniel Alan
1	Syverson, Paul F.
1	Tarjan, Robert Endre
1	Ugon, M.
1	Upfal, Eli
1	van Oorschot, Paul C.
1	Vardi, Moshe Ya’akov
1	Vazirani, Umesh V.
1	von zur Gathen, Joachim
1	Yampolskiy, Aleksandr
...and 2 more Co-Authors

all top 5

Serials

5	SIAM Journal on Computing
5	Theoretical Computer Science
4	Journal of Computer and System Sciences
3	Distributed Computing
3	Computational Complexity
2	Discrete Applied Mathematics
2	Discrete Mathematics
2	IEEE Transactions on Information Theory
2	Algorithmica
2	SIAM Journal on Discrete Mathematics
2	Journal of Cryptology
2	Chicago Journal of Theoretical Computer Science
2	Lecture Notes in Computer Science
2	ACM Transactions on Algorithms
1	American Mathematical Monthly
1	Bell System Technical Journal
1	Games and Economic Behavior
1	Annals of Mathematics and Artificial Intelligence
1	Documenta Mathematica
1	Bulletin of the European Association for Theoretical Computer Science EATCS
1	DIMACS. Series in Discrete Mathematics and Theoretical Computer Science

all top 5

Fields

73	Computer science (68-XX)
21	Information and communication theory, circuits (94-XX)
10	Combinatorics (05-XX)
8	General and overarching topics; collections (00-XX)
6	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3	Mathematical logic and foundations (03-XX)
1	Operations research, mathematical programming (90-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

64 Publications have been cited 728 times in 518 Documents	Cited by ▼	Year ▼
On graph problems in a semi-streaming model. Zbl 1081.68069 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	75	2005
Contemporary cryptology. The science of information integrity. Zbl 0784.94019	74	1992
Hiding instances in multioracle queries. Zbl 0733.68005 Beaver, Donald; Feigenbaum, Joan	51	1990
Sharing the cost of multicast transmissions. Zbl 0996.68026 Feigenbaum, Joan; Papadimitriou, Christos H.; Shenker, Scott	48	2001
Random-self-reducibility of complete sets. Zbl 0789.68057 Feigenbaum, Joan; Fortnow, Lance	47	1993
A polynomial time algorithm for finding the prime factors of Cartesian- product graphs. Zbl 0579.68028 Feigenbaum, Joan; Hershberger, John; Schäffer, Alejandro A.	36	1985
On hiding information from an oracle. Zbl 0687.68016 Abadi, Martín; Feigenbaum, Joan; Kilian, Joe	35	1989
Graph distances in the data-stream model. Zbl 1181.68153 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	29	2008
Finding the prime factors of strong direct product graphs in polynomial time. Zbl 0786.68076 Feigenbaum, Joan; Schäffer, Alejandro A.	25	1992
Graph distances in the streaming model: the value of space. Zbl 1297.05073 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	25	2005
Security with low communication overhead. (Extended abstract). Zbl 0800.68416 Beaver, D.; Feigenbaum, J.; Kilian, J.; Rogaway, P.	19	1991
Hardness results for multicast cost sharing. Zbl 1045.68163 Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott	19	2003
Approximation and collusion in multicast cost sharing. Zbl 1080.90014 Archer, Aaron; Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott	19	2004
An approximate \(L^{1}\)-difference algorithm for massive data streams. Zbl 1029.68157 Feigenbaum, Joan; Kannan, Sampath; Strauss, Martin J.; Viswanathan, Mahesh	16	2002
On graph problems in a semi-streaming model. Zbl 1099.68679 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	16	2004
A BGP-based mechanism for lowest-cost routing. Zbl 1292.68152 Feigenbaum, Joan; Papadimitriou, Christos; Sami, Rahul; Shenker, Scott	14	2002
A BGP-based mechanism for lowest-cost routing. Zbl 1264.68215 Feigenbaum, Joan; Papadimitriou, Christos; Sami, Rahul; Shenker, Scott	14	2005
Distributed algorithmic mechanism design: recent results and future directions. Zbl 1090.68528 Feigenbaum, Joan; Shenker, Scott	13	2004
Secure circuit evaluation. A protocol based on hiding information from an oracle. Zbl 0699.68033 Abadi, Martin; Feigenbaum, Joan	12	1990
Directed Cartesian-product graphs have unique factorizations that can be computed in polynomial time. Zbl 0637.05018 Feigenbaum, Joan	12	1986
Computing diameter in the streaming and sliding-window models. Zbl 1082.68020 Feigenbaum, Joan; Kannan, Sampath; Zhang, Jian	12	2005
Secure multiparty computation of approximations. Zbl 1321.68464 Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.; Wright, Rebecca N.	12	2006
On factorable extensions and subgraphs of prime graphs. Zbl 0736.05061 Feigenbaum, Joan; Haddad, Ramsey W.	11	1989
Secure multiparty computation of approximations (extended abstract). Zbl 0986.68954 Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.	11	2001
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177 Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.	11	1995
On being incoherent without being very hard. Zbl 0752.68038 Beigel, Richard; Feigenbaum, Joan	10	1992
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125 Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter	9	1997
Complexity of problems on graphs represented as OBDDs. Zbl 0924.68097 Feigenbaum, Joan; Kannan, Sampath; Vardi, Moshe Y.; Viswanathan, Mahesh	9	1999
Locally random reductions: Improvements and applications. Zbl 0873.94013 Beaver, D.; Feigenbaum, J.; Kilian, J.; Rogaway, P.	8	1997
Subjective-cost policy routing. Zbl 1120.68030 Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul	8	2007
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085 Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter	8	1993
Encrypting problem instances. Or…, can you take advantage of someone without having to trust him? Zbl 0592.94011 Feigenbaum, Joan	7	1986
Recognizing composite graphs is equivalent to testing graph isomorphism. Zbl 0602.68033 Feigenbaum, Joan; Schäffer, Alejandro A.	7	1986
On generating solved instances of computational problems. Zbl 0792.68045 Abadi, Martín; Allender, Eric; Broder, Andrei; Feigenbaum, Joan; Hemachandra, Lane A.	6	1990
Locally random reductions in interactive complexity theory. Zbl 0801.68062 Feigenbaum, Joan	6	1993
Two new kinds of biased search trees. Zbl 0582.68036 Feigenbaum, J.; Tarjan, R. E.	6	1983
A formal treatment of remotely keyed encryption. (Extended abstract). Zbl 0936.68034 Blaze, Matt; Feigenbaum, Joan; Naor, Moni	6	1998
Sharing the cost of muliticast transmissions (preliminary version). Zbl 1296.68066 Feigenbaum, Joan; Papadimitriou, Christos; Shenker, Scott	5	2000
The power of adaptiveness and additional queries in random-self- reductions. Zbl 0808.68060 Feigenbaum, Joan; Fortnow, Lance; Lund, Carsten; Spielman, Daniel	5	1994
Testing and spot-checking of data streams (Extended abstract). Zbl 0961.68038 Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.	5	2000
Approximate privacy: foundations and quantification. Zbl 1398.68049 Feigenbaum, Joan; Jaggard, Aaron D.; Schapira, Michael	4	2014
Complexity results for POMSET languages. Zbl 0781.68058 Feigenbaum, Joan; Kahn, Jeremy A.; Lund, Carsten	4	1993
Computation in a distributed information market. Zbl 1079.68106 Feigenbaum, Joan; Fortnow, Lance; Pennock, David M.; Sami, Rahul	4	2005
Distributed computing and cryptography. Proceedings of a DIMACS workshop, October 4-6, 1989, Princeton, NJ (USA). Zbl 0719.00027	3	1991
Distributed algorithmic mechanism design. Zbl 1151.91417 Feigenbaum, Joan; Schapira, Michael; Shenker, Scott	3	2007
The use of coding theory in computational complexity. Zbl 0845.68058 Feigenbaum, Joan	3	1995
Hardness results for multicast cost sharing. Zbl 1027.68502 Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott	3	2002
Mechanism design for policy routing. Zbl 1266.68036 Feigenbaum, Joan; Sami, Rahul; Shenker, Scott	2	2006
Advances in cryptology – CRYPTO ’91. Proceedings of the conference, held in Santa Barbara, CA, USA, August 11–15, 1991. Zbl 0753.00024	2	1992
Incentive-compatible interdomain routing. Zbl 1231.68054 Feigenbaum, Joan; Ramachandran, Vijay; Schapira, Michael	2	2011
Hiding instances in zero-knowledge proof systems. (Extended abstract). Zbl 0800.68407 Beaver, Donald; Feigenbaum, Joan; Shoup, Victor	2	1991
Testing and spot-checking of data streams. Zbl 1016.68028 Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.	2	2002
Cryptographic protection of databases and software. Zbl 0722.68047 Feigenbaum, Joan; Liberman, Mark Y.; Wright, Rebecca N.	2	1991
On coherence, random-self-reducibility, and self-correction. Zbl 0917.68074 Feigenbaum, Joan; Fortnow, Lance; Laplante, Sophie; Naik, Ashish	2	1998
Mechanism design for policy routing. Zbl 1321.68074 Feigenbaum, Joan; Sami, Rahul; Shenker, Scott	2	2004
Probabilistic algorithms for speedup. Zbl 0766.68001 Feigenbaum, Joan; Lagarias, Jeffrey C.	1	1992
A model of onion routing with provable anonymity. Zbl 1195.68023 Feigenbaum, Joan; Johnson, Aaron; Syverson, Paul	1	2008
A note on one-prover, instance-hiding zero-knowledge proof systems. (Extended abstract). Zbl 0805.68060 Feigenbaum, Joan; Ostrovsky, Rafail	1	1993
Lexicographically factorable extensions of irreducible graphs. Zbl 0840.05067 Feigenbaum, Joan	1	1991
Privacy engineering for digital rights management systems. Zbl 1048.68747 Feigenbaum, Joan; Freedman, Michael J.; Sander, Tomas; Shostack, Adam	1	2002
Brief announcement: On the resilience of routing tables. Zbl 1301.68042 Feigenbaum, Joan; Godfrey, Brighten; Panda, Aurojit; Schapira, Michael; Shenker, Scott; Singla, Ankit	1	2012
Equipartitions of graphs. Zbl 0761.05051 Eppstein, David; Feigenbaum, Joan; Li, Chung-Lun	1	1991
An information-theoretic treatment of random-self-reducibility (extended abstract). Zbl 1499.68125 Feigenbaum, Joan; Strauss, Martin	1	1997
Systematizing secure computation for research and decision support. Zbl 1404.94104 Perry, Jason; Gupta, Debayan; Feigenbaum, Joan; Wright, Rebecca N.	1	2014
Approximate privacy: foundations and quantification. Zbl 1398.68049 Feigenbaum, Joan; Jaggard, Aaron D.; Schapira, Michael	4	2014
Systematizing secure computation for research and decision support. Zbl 1404.94104 Perry, Jason; Gupta, Debayan; Feigenbaum, Joan; Wright, Rebecca N.	1	2014
Brief announcement: On the resilience of routing tables. Zbl 1301.68042 Feigenbaum, Joan; Godfrey, Brighten; Panda, Aurojit; Schapira, Michael; Shenker, Scott; Singla, Ankit	1	2012
Incentive-compatible interdomain routing. Zbl 1231.68054 Feigenbaum, Joan; Ramachandran, Vijay; Schapira, Michael	2	2011
Graph distances in the data-stream model. Zbl 1181.68153 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	29	2008
A model of onion routing with provable anonymity. Zbl 1195.68023 Feigenbaum, Joan; Johnson, Aaron; Syverson, Paul	1	2008
Subjective-cost policy routing. Zbl 1120.68030 Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul	8	2007
Distributed algorithmic mechanism design. Zbl 1151.91417 Feigenbaum, Joan; Schapira, Michael; Shenker, Scott	3	2007
Secure multiparty computation of approximations. Zbl 1321.68464 Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.; Wright, Rebecca N.	12	2006
Mechanism design for policy routing. Zbl 1266.68036 Feigenbaum, Joan; Sami, Rahul; Shenker, Scott	2	2006
On graph problems in a semi-streaming model. Zbl 1081.68069 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	75	2005
Graph distances in the streaming model: the value of space. Zbl 1297.05073 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	25	2005
A BGP-based mechanism for lowest-cost routing. Zbl 1264.68215 Feigenbaum, Joan; Papadimitriou, Christos; Sami, Rahul; Shenker, Scott	14	2005
Computing diameter in the streaming and sliding-window models. Zbl 1082.68020 Feigenbaum, Joan; Kannan, Sampath; Zhang, Jian	12	2005
Computation in a distributed information market. Zbl 1079.68106 Feigenbaum, Joan; Fortnow, Lance; Pennock, David M.; Sami, Rahul	4	2005
Approximation and collusion in multicast cost sharing. Zbl 1080.90014 Archer, Aaron; Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott	19	2004
On graph problems in a semi-streaming model. Zbl 1099.68679 Feigenbaum, Joan; Kannan, Sampath; McGregor, Andrew; Suri, Siddharth; Zhang, Jian	16	2004
Distributed algorithmic mechanism design: recent results and future directions. Zbl 1090.68528 Feigenbaum, Joan; Shenker, Scott	13	2004
Mechanism design for policy routing. Zbl 1321.68074 Feigenbaum, Joan; Sami, Rahul; Shenker, Scott	2	2004
Hardness results for multicast cost sharing. Zbl 1045.68163 Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott	19	2003
An approximate \(L^{1}\)-difference algorithm for massive data streams. Zbl 1029.68157 Feigenbaum, Joan; Kannan, Sampath; Strauss, Martin J.; Viswanathan, Mahesh	16	2002
A BGP-based mechanism for lowest-cost routing. Zbl 1292.68152 Feigenbaum, Joan; Papadimitriou, Christos; Sami, Rahul; Shenker, Scott	14	2002
Hardness results for multicast cost sharing. Zbl 1027.68502 Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott	3	2002
Testing and spot-checking of data streams. Zbl 1016.68028 Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.	2	2002
Privacy engineering for digital rights management systems. Zbl 1048.68747 Feigenbaum, Joan; Freedman, Michael J.; Sander, Tomas; Shostack, Adam	1	2002
Sharing the cost of multicast transmissions. Zbl 0996.68026 Feigenbaum, Joan; Papadimitriou, Christos H.; Shenker, Scott	48	2001
Secure multiparty computation of approximations (extended abstract). Zbl 0986.68954 Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.	11	2001
Sharing the cost of muliticast transmissions (preliminary version). Zbl 1296.68066 Feigenbaum, Joan; Papadimitriou, Christos; Shenker, Scott	5	2000
Testing and spot-checking of data streams (Extended abstract). Zbl 0961.68038 Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.	5	2000
Complexity of problems on graphs represented as OBDDs. Zbl 0924.68097 Feigenbaum, Joan; Kannan, Sampath; Vardi, Moshe Y.; Viswanathan, Mahesh	9	1999
A formal treatment of remotely keyed encryption. (Extended abstract). Zbl 0936.68034 Blaze, Matt; Feigenbaum, Joan; Naor, Moni	6	1998
On coherence, random-self-reducibility, and self-correction. Zbl 0917.68074 Feigenbaum, Joan; Fortnow, Lance; Laplante, Sophie; Naik, Ashish	2	1998
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125 Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter	9	1997
Locally random reductions: Improvements and applications. Zbl 0873.94013 Beaver, D.; Feigenbaum, J.; Kilian, J.; Rogaway, P.	8	1997
An information-theoretic treatment of random-self-reducibility (extended abstract). Zbl 1499.68125 Feigenbaum, Joan; Strauss, Martin	1	1997
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177 Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.	11	1995
The use of coding theory in computational complexity. Zbl 0845.68058 Feigenbaum, Joan	3	1995
The power of adaptiveness and additional queries in random-self- reductions. Zbl 0808.68060 Feigenbaum, Joan; Fortnow, Lance; Lund, Carsten; Spielman, Daniel	5	1994
Random-self-reducibility of complete sets. Zbl 0789.68057 Feigenbaum, Joan; Fortnow, Lance	47	1993
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085 Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter	8	1993
Locally random reductions in interactive complexity theory. Zbl 0801.68062 Feigenbaum, Joan	6	1993
Complexity results for POMSET languages. Zbl 0781.68058 Feigenbaum, Joan; Kahn, Jeremy A.; Lund, Carsten	4	1993
A note on one-prover, instance-hiding zero-knowledge proof systems. (Extended abstract). Zbl 0805.68060 Feigenbaum, Joan; Ostrovsky, Rafail	1	1993
Contemporary cryptology. The science of information integrity. Zbl 0784.94019	74	1992
Finding the prime factors of strong direct product graphs in polynomial time. Zbl 0786.68076 Feigenbaum, Joan; Schäffer, Alejandro A.	25	1992
On being incoherent without being very hard. Zbl 0752.68038 Beigel, Richard; Feigenbaum, Joan	10	1992
Advances in cryptology – CRYPTO ’91. Proceedings of the conference, held in Santa Barbara, CA, USA, August 11–15, 1991. Zbl 0753.00024	2	1992
Probabilistic algorithms for speedup. Zbl 0766.68001 Feigenbaum, Joan; Lagarias, Jeffrey C.	1	1992
Security with low communication overhead. (Extended abstract). Zbl 0800.68416 Beaver, D.; Feigenbaum, J.; Kilian, J.; Rogaway, P.	19	1991
Distributed computing and cryptography. Proceedings of a DIMACS workshop, October 4-6, 1989, Princeton, NJ (USA). Zbl 0719.00027	3	1991
Hiding instances in zero-knowledge proof systems. (Extended abstract). Zbl 0800.68407 Beaver, Donald; Feigenbaum, Joan; Shoup, Victor	2	1991
Cryptographic protection of databases and software. Zbl 0722.68047 Feigenbaum, Joan; Liberman, Mark Y.; Wright, Rebecca N.	2	1991
Lexicographically factorable extensions of irreducible graphs. Zbl 0840.05067 Feigenbaum, Joan	1	1991
Equipartitions of graphs. Zbl 0761.05051 Eppstein, David; Feigenbaum, Joan; Li, Chung-Lun	1	1991
Hiding instances in multioracle queries. Zbl 0733.68005 Beaver, Donald; Feigenbaum, Joan	51	1990
Secure circuit evaluation. A protocol based on hiding information from an oracle. Zbl 0699.68033 Abadi, Martin; Feigenbaum, Joan	12	1990
On generating solved instances of computational problems. Zbl 0792.68045 Abadi, Martín; Allender, Eric; Broder, Andrei; Feigenbaum, Joan; Hemachandra, Lane A.	6	1990
On hiding information from an oracle. Zbl 0687.68016 Abadi, Martín; Feigenbaum, Joan; Kilian, Joe	35	1989
On factorable extensions and subgraphs of prime graphs. Zbl 0736.05061 Feigenbaum, Joan; Haddad, Ramsey W.	11	1989
Directed Cartesian-product graphs have unique factorizations that can be computed in polynomial time. Zbl 0637.05018 Feigenbaum, Joan	12	1986
Encrypting problem instances. Or…, can you take advantage of someone without having to trust him? Zbl 0592.94011 Feigenbaum, Joan	7	1986
Recognizing composite graphs is equivalent to testing graph isomorphism. Zbl 0602.68033 Feigenbaum, Joan; Schäffer, Alejandro A.	7	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.	36	1985
Two new kinds of biased search trees. Zbl 0582.68036 Feigenbaum, J.; Tarjan, R. E.	6	1983

all cited Publications top 5 cited Publications

all top 5

Cited by 874 Authors

20	Feigenbaum, Joan
15	Ishai, Yuval
14	Imrich, Wilfried
12	Žerovnik, Janez
11	Assadi, Sepehr
9	Kushilevitz, Eyal
9	Sami, Rahul
7	Fortnow, Lance J.
7	Hellmuth, Marc
7	Shenker, Scott J.
7	Sudan, Madhu
6	Beimel, Amos
6	Hirahara, Shuichi
6	Klavžar, Sandi
6	Shaltiel, Ronen
5	Couteau, Geoffroy
5	Elkin, Michael
5	Filtser, Arnold
5	Glaßer, Christian
5	Goldreich, Oded
5	Hunt, Harry Bowen III
5	Khanna, Sanjeev
5	Marathe, Madhav V.
5	McGregor, Andrew
5	Nanongkai, Danupon
5	Selman, Alan Louis
5	Tirodkar, Sumedh
5	Zmazek, Blaž
4	Anshelevich, Elliot
4	Applebaum, Benny
4	Ausiello, Giorgio
4	Bilò, Vittorio
4	Boyle, Elette
4	Braverman, Vladimir
4	Chakrabarti, Amit
4	Chakraborty, Sankardeep
4	Flammini, Michele
4	Guha, Sudipto
4	Impagliazzo, Russell
4	Malkin, Tal G.
4	Moscardelli, Luca
4	Nissim, Kobbi
4	Ostrovsky, Rafail
4	Papadimitriou, Christos Harilaos
4	Peterin, Iztok
4	Roughgarden, Tim
4	Rubinfeld, Ronitt
4	Satti, Srinivasa Rao
4	Shpilka, Amir
4	Spirakis, Paul G.
4	Williamson, David P.
4	Zhou, Samson
3	Ahn, Kook Jin
3	Borodin, Allan B.
3	Chan, Timothy Moon-Yew
3	Chen, Lijie
3	Condon, Anne E.
3	Conitzer, Vincent
3	Cormode, Graham
3	Das Sarma, Atish
3	Emek, Yuval
3	Ésik, Zoltán
3	Fanelli, Angelo
3	Guo, Mingyu
3	Hajiaghayi, Mohammad Taghi
3	Hemaspaandra, Lane A.
3	Kale, Sagar
3	Kerenidis, Iordanis
3	Kilian, Joe
3	Köbler, Johannes
3	Kumar, Ravi
3	Lipton, Richard Jay
3	Meyer, Pierre-Jean
3	Monemizadeh, Morteza
3	Ogihara, Mitsunori
3	Onak, Krzysztof
3	Oostveen, Jelle J.
3	Ostermeier, Lydia
3	Raman, Venkatesh
3	Rothblum, Guy N.
3	Sakurai, Kouichi
3	Schmid, Stefan
3	Solomon, Shay
3	Stadler, Peter F.
3	Stearns, Richard Edwin
3	Strauss, Martin J.
3	Sundararajan, Mukund
3	Svensson, Ola
3	Trevisan, Luca
3	Vadhan, Salil P.
3	Van Leeuwen, Erik Jan
3	Vardi, Moshe Ya’akov
3	Vishwanathan, Sundar
3	Watanabe, Osamu
3	Weimann, Oren
3	Weinreb, Enav
3	Wigderson, Avi
3	Woodruff, David P.
3	Wright, Rebecca N.
3	Yung, Moti
...and 774 more Authors

all top 5

Cited in 82 Serials

42	Theoretical Computer Science
25	Journal of Computer and System Sciences
21	Discrete Mathematics
20	Algorithmica
14	Information Processing Letters
13	SIAM Journal on Computing
12	Theory of Computing Systems
11	Computational Complexity
9	Discrete Applied Mathematics
9	Journal of Cryptology
9	Games and Economic Behavior
7	Distributed Computing
5	Information and Computation
4	Artificial Intelligence
4	International Journal of Computer Mathematics
3	Journal of Economic Theory
3	European Journal of Operational Research
3	Computer Science Review
2	Applied Mathematics and Computation
2	Information Sciences
2	Journal of Graph Theory
2	Mathematics of Operations Research
2	Mathematica Slovaca
2	Networks
2	European Journal of Combinatorics
2	Discrete & Computational Geometry
2	Computers & Operations Research
2	SIAM Journal on Discrete Mathematics
2	Journal of Parallel and Distributed Computing
2	Random Structures & Algorithms
2	Neural Computation
2	Computational Geometry
2	Journal of Global Optimization
2	Designs, Codes and Cryptography
2	Mathematical Programming. Series A. Series B
2	Journal of Combinatorial Optimization
2	Electronic Commerce Research
2	Quantum Information Processing
2	Journal of Discrete Algorithms
2	International Journal of Quantum Information
2	ACM Transactions on Computation Theory
1	International Journal of Mathematical Education in Science and Technology
1	Mathematical Notes
1	Psychometrika
1	The Annals of Statistics
1	Czechoslovak Mathematical Journal
1	Journal of Combinatorial Theory. Series B
1	Journal of Soviet Mathematics
1	Mathematical Systems Theory
1	Naval Research Logistics
1	Synthese
1	Operations Research Letters
1	Graphs and Combinatorics
1	Journal of Complexity
1	New Generation Computing
1	Annals of Operations Research
1	Machine Learning
1	International Journal of Computational Geometry & Applications
1	Aequationes Mathematicae
1	Journal of Algebraic Combinatorics
1	St. Petersburg Mathematical Journal
1	Constraints
1	Nonlinear Dynamics
1	Journal of Scheduling
1	Wuhan University Journal of Natural Sciences (WUJNS)
1	New Journal of Physics
1	Annales Mathematicae Silesianae
1	Sādhanā
1	ACM Journal of Experimental Algorithmics
1	Mathematics in Computer Science
1	Journal of Mathematical Cryptology
1	Logical Methods in Computer Science
1	Foundations and Trends in Communications and Information Theory
1	Ars Mathematica Contemporanea
1	Theoretical Economics
1	ACM Transactions on Algorithms
1	Games
1	Statistics and Computing
1	Transactions on Combinatorics
1	International Journal of Applied and Computational Mathematics
1	Journal of Algebraic Systems
1	TheoretiCS

all top 5

Cited in 26 Fields

377	Computer science (68-XX)
126	Combinatorics (05-XX)
107	Information and communication theory, circuits (94-XX)
75	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
56	Operations research, mathematical programming (90-XX)
14	Mathematical logic and foundations (03-XX)
10	Quantum theory (81-XX)
8	Statistics (62-XX)
8	Numerical analysis (65-XX)
5	Number theory (11-XX)
3	General algebraic systems (08-XX)
3	Associative rings and algebras (16-XX)
2	Linear and multilinear algebra; matrix theory (15-XX)
2	Group theory and generalizations (20-XX)
2	Convex and discrete geometry (52-XX)
2	General topology (54-XX)
2	Probability theory and stochastic processes (60-XX)
1	History and biography (01-XX)
1	Ordinary differential equations (34-XX)
1	Dynamical systems and ergodic theory (37-XX)
1	Functional analysis (46-XX)
1	Geometry (51-XX)
1	Statistical mechanics, structure of matter (82-XX)
1	Relativity and gravitational theory (83-XX)
1	Biology and other natural sciences (92-XX)
1	Systems theory; control (93-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.