2017 - ACM Fellow For contributions to the design of efficient algorithms for networking and big data
Edith Cohen mainly investigates Discrete mathematics, Computer network, Theoretical computer science, Algorithm and Transitive closure. The Time complexity research she does as part of her general Discrete mathematics study is frequently linked to other disciplines of science, such as Ellipsoid method, therefore creating a link between diverse domains of science. Edith Cohen combines subjects such as Web server, Data placement, Database and Random graph with her study of Computer network.
The Transitive closure study combines topics in areas such as Reachability and Floyd–Warshall algorithm. Her Combinatorics study which covers Computation that intersects with Data mining. Her research investigates the link between The Internet and topics such as Distributed computing that cross with problems in Replicate, Flooding and Random walk.
The scientist’s investigation covers issues in Algorithm, Computer network, Combinatorics, Data mining and Theoretical computer science. Edith Cohen has researched Algorithm in several fields, including Node, Graph theory, Pattern recognition and Graph. Her biological study spans a wide range of topics, including Web server and Operating system.
In her study, which falls under the umbrella issue of Combinatorics, Floyd–Warshall algorithm is strongly linked to Discrete mathematics. Her Theoretical computer science study combines topics from a wide range of disciplines, such as Structure, Node and Aggregate. Her Cache research focuses on Competitive analysis and how it connects with Distributed computing.
Her primary scientific interests are in Algorithm, Theoretical computer science, Combinatorics, Maximization and Computation. Her study deals with a combination of Algorithm and Continuous testing. She has included themes like Semi-supervised learning, Centrality, Node, Closeness and Similarity in her Theoretical computer science study.
The various areas that Edith Cohen examines in her Semi-supervised learning study include Random walk and Spectral method. Edith Cohen works mostly in the field of Combinatorics, limiting it down to topics relating to Sequence and, in certain cases, Time complexity, Binary logarithm, Directed acyclic graph and Cycle detection, as a part of the same area of interest. Her studies deal with areas such as Reachability and Computational problem as well as Maximization.
Theoretical computer science, Maximization, Algorithm, Combinatorics and Computational problem are her primary areas of study. Her Theoretical computer science research incorporates elements of Similarity, Closeness, Node and Data mining. Her work focuses on many connections between Maximization and other disciplines, such as Centrality, that overlap with her field of interest in Computation, Node, Measure and Reachability.
Her work on Greedy algorithm as part of her general Algorithm study is frequently connected to Node, thereby bridging the divide between different branches of science. When carried out as part of a general Combinatorics research project, her work on Multiple edges, Line graph, Directed graph and Strength of a graph is frequently linked to work in Butterfly graph, therefore connecting diverse disciplines of study. Her Computational problem research includes themes of Function, Sequence and Network formation.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Search and replication in unstructured peer-to-peer networks
Qin Lv;Pei Cao;Edith Cohen;Kai Li.
international conference on supercomputing (2002)
Replication strategies in unstructured peer-to-peer networks
Edith Cohen;Scott Shenker.
acm special interest group on data communication (2002)
Reachability and Distance Queries via 2-Hop Labels
Edith Cohen;Eran Halperin;Haim Kaplan;Uri Zwick.
SIAM Journal on Computing (2003)
Finding interesting associations without support pruning
E. Cohen;M. Datar;S. Fujiwara;A. Gionis.
IEEE Transactions on Knowledge and Data Engineering (2001)
Size-Estimation Framework with Applications to Transitive Closure and Reachability
Edith Cohen.
Journal of Computer and System Sciences (1997)
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs
David Applegate;Edith Cohen.
acm special interest group on data communication (2003)
Labeling dynamic XML trees
Edith Cohen;Haim Kaplan;Tova Milo.
symposium on principles of database systems (2002)
Labeling Dynamic XML Trees
Edith Cohen;Haim Kaplan;Tova Milo.
SIAM Journal on Computing (2010)
Associative search in peer to peer networks: Harnessing latent semantics
Edith Cohen;Amos Fiat;Haim Kaplan.
Computer Networks (2007)
Maintaining time-decaying stream aggregates
Edith Cohen;Martin Strauss.
symposium on principles of database systems (2003)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Tel Aviv University
Texas A&M University
AT&T (United States)
University of Copenhagen
Tel Aviv University
IBM (United States)
Tel Aviv University
Apple (United States)
Microsoft (United States)
AT&T (United States)
Carnegie Mellon University
Linnaeus University
Dalian Institute of Chemical Physics
Chonnam National University
Italian Institute of Technology
John Innes Centre
Columbia University
Wageningen University & Research
Institut Pasteur
University of Bern
University of Alberta
Kyoto University
University College London
University of Bristol
Beth Israel Deaconess Medical Center
National Autonomous University of Mexico