Shimon Even
- On the Complexity of Timetable and Multicommodity Flow Problems
1976/12/01 by Shimon Even, Alon Itai, Adi Shamir · 1,062 citations
Decision Sciences · Engineering · Mathematics · #Scheduling and Timetabling Solutions #Vehicle Routing Optimization Methods #Scheduling and Optimization Algorithms #Mathematics #Multi-commodity flow problem #Time complexity #Function (biology) #Flow (mathematics) #Combinatorics #Binary number #Computational complexity theory #NP-complete #Discrete mathematics #Mathematical optimization #Flow network #Algorithm #Arithmetic
- Intersection graphs of curves in the plane
1976/08/01 by G Ehrlich, G. Ehrlich, Shimon Even +3 · 83 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Discrete mathematics #Geometry #Graph #Independent set #Intersection (aeronautics) #Intersection graph #Line graph #Mathematics #Maximal independent set #Optimization and Packing Problems #Plane (geometry) #Plane curve
- Transitive Orientation of Graphs and Identification of Permutation Graphs
1971/02/01 by Amir Pnueli, A. Lempel, Shimon Even · 256 citations
Computer Science · Engineering · Mathematics · #Graph Labeling and Dimension Problems #graph theory and CDMA systems #Advanced Graph Theory Research #Combinatorics #Mathematics #Vertex (graph theory) #Permutation graph #Trapezoid graph #Orientation (vector space) #Transitive relation #Discrete mathematics #Graph #Chordal graph #1-planar graph #Geometry
- Permutation Graphs and Transitive Graphs
1972/07/01 by Shimon Even, Amir Pnueli, A. Lempel · 184 citations
Computer Science · Engineering · Mathematics · Chemistry · #Advanced Graph Theory Research #Interconnection Networks and Systems #Advanced Optical Network Technologies #Citation #Computer science #Permutation (music) #Center (category theory) #Transitive relation #Library science #Combinatorics #Mathematics #Physics #Chemistry #Crystallography
- Computing an st-numbering
1976/09/01 by Shimon Even, Robert E. Tarjan, Robert Endre Tarjan · 183 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Biconnected graph #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Graph #Graph algorithms #Graph power #Line graph #Mathematics #Numbering #Planarity testing #Vertex (graph theory)
- On approximating a vertex cover for planar graphs
1982/05/05 by Reuven Bar-Yehuda, Shimon Even · 49 citations
Computer Science · Mathematics · Engineering · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Vertex cover #Planar #Vertex (graph theory) #Cover (algebra) #Planar graph #Computer science #Combinatorics #Planar straight-line graph #Mathematics #Graph #1-planar graph #Chordal graph #Engineering #Computer graphics (images)