D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 33 Citations 4,519 194 World Ranking 8731 National Ranking 155

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Operating system
  • Programming language

Guy Even mainly focuses on Combinatorics, Approximation algorithm, Discrete mathematics, Directed graph and Algorithm. His Combinatorics research incorporates themes from Upper and lower bounds and Theory of computation. Guy Even focuses mostly in the field of Approximation algorithm, narrowing it down to matters related to Linear programming and, in some cases, Set, Discrete geometry and Probability measure.

As part of one scientific family, he deals mainly with the area of Discrete mathematics, narrowing it down to issues related to the Computational complexity theory, and often State and Asynchronous communication. His Directed graph research is multidisciplinary, incorporating perspectives in Feedback vertex set, Graph theory, Graph and Feedback arc set. His Algorithm research is multidisciplinary, incorporating elements of Mathematical optimization and Rounding.

His most cited work include:

  • Approximating Minimum Feedback Sets and Multicuts in Directed Graphs (275 citations)
  • Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks (188 citations)
  • Observability of Boolean networks: A graph-theoretic approach (148 citations)

What are the main themes of his work throughout his whole career to date?

His primary areas of study are Combinatorics, Discrete mathematics, Algorithm, Approximation algorithm and Upper and lower bounds. Guy Even merges many fields, such as Combinatorics and Constant, in his writings. His Discrete mathematics research includes elements of Linear programming and Decoding methods.

Guy Even combines subjects such as Set, Rounding and Graph partition with his study of Algorithm. His study in Approximation algorithm is interdisciplinary in nature, drawing from both Computational complexity theory, Steiner tree problem, Graph theory and Scheduling, Job shop scheduling. In his study, Load balancing is inextricably linked to Bin, which falls within the broad field of Upper and lower bounds.

He most often published in these fields:

  • Combinatorics (37.29%)
  • Discrete mathematics (34.46%)
  • Algorithm (24.29%)

What were the highlights of his more recent work (between 2013-2020)?

  • Discrete mathematics (34.46%)
  • Combinatorics (37.29%)
  • Algorithm (24.29%)

In recent papers he was focusing on the following fields of study:

Guy Even focuses on Discrete mathematics, Combinatorics, Algorithm, Binary logarithm and Online algorithm. The study incorporates disciplines such as Decoding methods, Code word, Universal code, Polynomial code and Data structure in addition to Discrete mathematics. His Combinatorics study is mostly concerned with Graph and Girth.

His studies in Algorithm integrate themes in fields like Space and Deep learning. Guy Even regularly ties together related areas like Upper and lower bounds in his Binary logarithm studies. His work deals with themes such as Deterministic algorithm, Competitive analysis, Network packet, Throughput and Randomized algorithm, which intersect with Online algorithm.

Between 2013 and 2020, his most popular works were:

  • An Approximation Algorithm for Path Computation and Function Placement in SDNs (36 citations)
  • Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs (28 citations)
  • Minimal controllability of conjunctive Boolean networks is NP-complete (20 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Operating system
  • Programming language

Guy Even mostly deals with Graph, Combinatorics, Distributed algorithm, Discrete mathematics and Bounded function. His work in Binary logarithm and Minimum weight are all subfields of Combinatorics research. His work on Set expands to the thematically related Discrete mathematics.

His Bounded function research integrates issues from Stateless protocol, Algorithm and Maximal independent set. His work in Algorithm tackles topics such as Graph coloring which are related to areas like Randomized algorithm. His Upper and lower bounds research includes themes of Approximation algorithm, Path, Task, Node and Function.

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.

Best Publications

Approximating Minimum Feedback Sets and Multicuts in Directed Graphs

Guy Even;Joseph Naor;Baruch Schieber;Madhu Sudan.
Algorithmica (1998)

423 Citations

Divide-and-conquer approximation algorithms via spreading metrics

Guy Even;Joseph Seffi Naor;Satish Rao;Baruch Schieber.
Journal of the ACM (2000)

278 Citations

Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks

Guy Even;Zvi Lotker;Dana Ron;Shakhar Smorodinsky.
SIAM Journal on Computing (2004)

240 Citations

Fast Approximate Graph Partitioning Algorithms

Guy Even.
SIAM Journal on Computing (1999)

196 Citations

Observability of Boolean networks: A graph-theoretic approach

Dmitriy Laschov;Michael Margaliot;Guy Even.
Automatica (2013)

192 Citations

A comparison of three rounding algorithms for IEEE floating-point multiplication

G. Even;P.-M. Seidel.
IEEE Transactions on Computers (2000)

160 Citations

Delay-optimized implementation of IEEE floating-point addition

P.-M. Seidel;G. Even.
IEEE Transactions on Computers (2004)

146 Citations

Hitting sets when the VC-dimension is small

Guy Even;Dror Rawitz;Shimon (Moni) Shahar.
Information Processing Letters (2005)

136 Citations

Graph Algorithms: Frontmatter

Shimon Even;Guy Even.
(2011)

128 Citations

Lower bounds for sampling algorithms for estimating the average

Ran Canetti;Guy Even;Oded Goldreich.
Information Processing Letters (1995)

112 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Guy Even

Stefan Schmid

Stefan Schmid

University of Vienna

Publications: 41

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 23

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 22

Jianquan Lu

Jianquan Lu

Southeast University

Publications: 21

János Pach

János Pach

Alfréd Rényi Institute of Mathematics

Publications: 20

Guy Kortsarz

Guy Kortsarz

Rutgers, The State University of New Jersey

Publications: 20

Saket Saurabh

Saket Saurabh

Institute of Mathematical Sciences

Publications: 17

Aravind Srinivasan

Aravind Srinivasan

University of Maryland, College Park

Publications: 17

Yang Liu

Yang Liu

Zhejiang Normal University

Publications: 16

Ronitt Rubinfeld

Ronitt Rubinfeld

MIT

Publications: 15

R. Ravi

R. Ravi

Carnegie Mellon University

Publications: 13

Moses Charikar

Moses Charikar

Stanford University

Publications: 13

Oded Goldreich

Oded Goldreich

Weizmann Institute of Science

Publications: 13

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 12

Sariel Har-Peled

Sariel Har-Peled

University of Illinois at Urbana-Champaign

Publications: 12

David P. Williamson

David P. Williamson

Cornell University

Publications: 12

Trending Scientists

Daniel D. Gajski

Daniel D. Gajski

University of California, Irvine

Elie Bursztein

Elie Bursztein

Google (United States)

Wolfgang Kinzelbach

Wolfgang Kinzelbach

ETH Zurich

Kenneth W. Turteltaub

Kenneth W. Turteltaub

Lawrence Livermore National Laboratory

Timothy J. Bunning

Timothy J. Bunning

United States Air Force Research Laboratory

Clare McArthur

Clare McArthur

University of Sydney

Didier Micol

Didier Micol

INRAE : Institut national de recherche pour l'agriculture, l'alimentation et l'environnement

Loyal A. Goff

Loyal A. Goff

Johns Hopkins University School of Medicine

Robert C. Miller

Robert C. Miller

University of British Columbia

Stephen P. Oliver

Stephen P. Oliver

University of Tennessee at Knoxville

Barbara Carrapa

Barbara Carrapa

University of Arizona

Dennis Geist

Dennis Geist

National Science Foundation

Kenneth D. Carr

Kenneth D. Carr

New York University

Bernard Jeanrenaud

Bernard Jeanrenaud

University of Geneva

Beow Y. Yeap

Beow Y. Yeap

Harvard University

Carol M. Worthman

Carol M. Worthman

Emory University

Something went wrong. Please try again later.