Publication Search Results

TitleAuthorBibliographicDatesort descendingGroupLinks
The Complexity of Testing Whether a Graph is a SuperconcentratorM. Blum, R. M. Karp, O.Vornberger, C.H. Papadimitriou, and M. YannakakisInformation Processing Letters, Vol. 13, No. 4-5, pp. 164-7 1981Algorithms
A Connectionist Model of Visual MemoryJ.A. FeldmanParallel Models of Associative Memory, pp. 65-97, G. E. Hinton and J. A. Anderson (eds.), Lawrence Erlbaum Associates, Inc., Hillsdale, New Jersey 1981AI
Parametric Shortest Path Algorithms with an Application to Cyclic StaffingR. M. Karp and J.B. OrlinDiscrete Applied Mathematics (Netherlands), Vol. 3, No. 1, pp. 37-45February 1981Algorithms
Computing with ConnectionsJ.A. Feldman and D.H. BallardTR72, Computer Science Department, University of Rochester, New York. Also in Human and Machine Vision, A. Rosenfeld and J. Beck (eds.), 1982April 1981AI
Maximum matchings in sparse random graphsR. M. Karp and M. SipserProceedings of the 22nd IEEE Annual Symposium on Foundations of Computer Science, Nashville, Tennessee, pp. 364-75October 1981Algorithms
Memory and Change in Connection NetworksJ.A. FeldmanTR96, Computer Science Department, University of Rochester, New YorkDecember 1981AI
Temperature Profiles Induced by a Scanning CW Laser BeamJ. Moody and R.H. HendelJournal of Applied Physics, Vol. 53, Issue 6, pp. 4364-4371 1982Algorithms
On the security of ping-pong protocolsD. Dolev, S. Even, and R. M. KarpInformation and Control, Vol. 55, No.1-3, pp. 57-68 1982Algorithms
Dynamic Connections in Neural NetworksJ.A. FeldmanBiological Cybernetics, Vol. 46, pp. 27-39 1982AI
Four Frames Suffice: A Provisionary Model of Vision and SpaceJ.A. FeldmanTR99, Computer Science Department, University of Rochester, New York 1982AI
Connectionist Models and Their PropertiesJ.A. Feldman and D.H. BallardCognitive Science, Vol. 6, pp. 205-254 1982AI
Frame semanticsC.J. FillmoreLinguistics in the Morning Calm, Seoul, South Korea, Hanshin Publishing Co., pp. 111-137 1982AI
Rochester's Intelligent GatewayK.A. Lantz, K.D. Gradischnig, J.A. Feldman, and R.F. RashidIEEE Computer, Vol. 15, Issue 10, pp. 54-68 1982AI
Dynamic programming meets the principle of inclusion and exclusionR. M. KarpOperations Research Letters, Vol. 1, No. 2, pp. 49-51April 1982Algorithms
Language Constructs and Support Systems for Distributed ComputingJ.A. Feldman and C.S. EllisTR102, Computer Science Department, University of Rochester, New York. Also in Proceedings of Distributed Computing Symposium, Ottawa, Ontario, Canada, August 1982May 1982AI
On the security of ping-pong protocolsD. Dolev, S. Even, and R. M. Karp. Edited by: D. Chaum, R.L. Rivest, and A.T. ShermanAdvances in Cryptology: Proceedings of Crypto 82, Santa Barbara, California, pp. 177-86August 1982Algorithms
Language Constructs and Support Systems for Distributed ComputingC.S. Ellis, J.A. Feldman, and J.E. HeliotisProceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 1982), Ottawa, Canada, pp. 1-9August 1982AI
Recent Results of the Rochester Image Understanding ProjectJ.A. FeldmanProceedings of the DARPA Image Understanding Workshop, Palo Alto, CaliforniaSeptember 1982AI
Rochester's Intelligent GatewayJ.A. Feldman, K. Lantz, K. Gradischnig, and R. RashidComputer, Vol. 15, Issue 10October 1982AI
An efficient approximation scheme for the one-dimensional bin-packing problemN. Karmarkar and R.M. KarpProceedings of the 23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, pp. 312-20November 1982Algorithms
On linear characterizations of combinatorial optimization problemsR. M. Karp, C.H. PapadimitriouSIAM Journal on Computing, Vol. 11, No. 4, pp. 620-32November 1982Algorithms
Recent Results of the Rochester Image Understanding ProjectJ.A. Feldman, D.H. Ballard, and C.M. BrownProceedings of the DARPA Image Understanding Workshop, Arlington, Virginia, pp. 43-46 1983AI
Searching for an optimal path in a tree with random costsR. M. Karp and J. PearlArtificial Intelligence, Vol. 21, No.1-2, pp. 99-116March 1983Algorithms
Massively Parallel Computational Models of Biological SystemsJ.A. FeldmanProceedings of the Fourth International Conference on Mathematical Modeling, Zurich, SwitzerlandAugust 1983AI
Filamentary Galaxy Clustering: A Mapping AlgorithmJ. Moody, E.L. Turner, and J.R. Gott IIIAstrophysical Journal, Vol. 273, pp. 16-23October 1983Algorithms
R. M. Karp and M. LubyMonte-Carlo algorithms for enumeration and reliability problemsProceedings of the 24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona. Also in IEEE Computer Society Press, Silver Spring, Maryland, pp. 56-64November 1983Algorithms
Global wire routing in two-dimensional arraysR. M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. VaziraniProceedings of the 24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona. Also in IEEE Computer Society Press, Silver Spring, Maryland, pp.453-9November 1983Algorithms
A Stellar Energy Loss Mechanism Involving AxionsL.M. Krauss, J. Moody, and F. WilczekPhysics Letters, Vol. 144B, pp. 391 1984Algorithms
Brains and Robots, Two Weak Attempts at the Grand SynthesisJ.A. FeldmanReview for Cognition and Brain Theory 1984AI
Review of The Architecture of Cognition, by John R. AndersonJ.A. FeldmanCognition and Brain Theory 1984AI
Evidential Inference in Activation NetworksJ.A. Feldman and L. ShastriProceedings of the 6th Cognitive Science Conference, Boulder, Colorado 1984AI
Recent Results of the Rochester Image Understanding ProjectJ.A. Feldman, D.H. Ballard, and C.M. BrownProceedings of the DARPA Image Understanding Workshop 1984AI
Semantic Networks and Neural NetsJ.A. Feldman and L. ShastriTR131, Computer Science Department, University of Rochester, New YorkJune 1984AI
Rochester Connectionist Papers 1979-84J.A. Feldman, D.H. Ballard, C.M. Brown, and S.L. SmallTR124, Computer Science Department, University of Rochester, New York, RevisedJune 1984AI
Calculations for Cosmic Axion DetectionL. Krauss, J. Moody, F. Wilczek, and D. MorrisPhysical Review Letters, Vol. 55, Issue 17, pp. 1797-1800 1985Algorithms
Connectionist Models and Parallelism in High Level VisionJ.A. FeldmanCVGIP, Special Issue on in Human and Machine Vision, Vol. 31, pp. 178-200. Also TR146, Computer Science Department, University of Rochester, New York 1985AI
Evidential Reasoning in Semantic Networks: A Formal TheoryL. Shastri and J.A. FeldmanProceedings of the 9th International Joint Conference on Artificial Intelligence, pp. 465-474 1985AI
Connectionist Models and Their ApplicationsJ.A. FeldmanIntroduction to Special Issue in Cognitive Science, Vol. 9, No. 1, pp. 1-2January 1985AI
Connections: Massive Parallelism in Natural and Artificial IntelligenceJ.A. FeldmanBYTE Magazine, pp. 277-284April 1985AI
Research with the Butterfly MulticomputerJ.A. Feldman, C.M. Brown, C.S. Ellis, T.J. LeBlanc, and G.L. Peterson1984-85 Computer Science and Engineering Research Review, pp. 3-23. Also appears as "Artificial Intelligence Research on the Butterfly Multiprocessor,'' in the proceedings of the Workshop on Artificial Intelligence and Distributed Problem Solving, National Academy of Sciences, Washington, DC, pp. 109-118May 1985AI
Prospects for Axion DetectionJ. MoodyDark Matter in the Universe: Proceedings of IAU Symposium 117, Princeton, New JerseyJune 1985Algorithms
Four Frames Suffice: A Provisional Model of Vision and SpaceJ.A. FeldmanBehavioral and Brain Sciences, Vol. 8, pp. 265-289June 1985AI
Monte-Carlo algorithms for the planar multiterminal network reliability problemR. M. Karp and M. LubyJournal of Complexity, Vol. 1, No. 1. Also in the Proceedings of the Symposium on the Complexity of Approximately Solved Problems, New York, New York, pp. 45-64, April 1985October 1985Algorithms
A fast parallel algorithm for the maximal independent set problemR. M. Karp and A. WigdersonJournal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-73October 1985Algorithms
The complexity of parallel computationR. M. KarpProceedings of the 23rd Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, p. 1October 1985Algorithms
Energy and the Behavior of Connectionist ModelsJ.A. FeldmanTR155, Computer Science Department, University of Rochester, New YorkNovember 1985AI
Recent Progress of the Rochester Image Understanding ProjectJ.A. Feldman and C.M. BrownProceedings of the DARPA Image Understanding WorkshopDecember 1985AI
Rochester Connectionist Papers: 1979-1985J.A. Feldman, D.H. Ballard, C.M. Brown, and G.S. DellTR172, Computer Science Department, University of Rochester, New YorkDecember 1985AI
Frames and the Semantics of UnderstandingC. J. FillmoreQuaderni di Semantica, Vol. 6, No. 2, pp. 222-254December 1985AI[PDF]

Macroscopic T Nonconservation: Prospects for a New ExperimentW. Bialek, J. Moody, and F. WilczekPhysical Review Letters, Vol. 56, pp. 1623 1986Algorithms

Pages