Alon Itai
- On the Complexity of Timetable and Multicommodity Flow Problems
1976/12/01 by Shimon Even, Alon Itai, Adi Shamir · 17 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
- Finding a Minimum Circuit in a Graph
1978/11/01 by Alon Itai, Michael Rodeh · 10 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Combinatorics #Mathematics #Graph #Electronic circuit #Binary logarithm #Discrete mathematics #Graph theory #Minimum cut #Minimum weight #Algorithm
- A fast and simple randomized parallel algorithm for the maximal independent set problem
1986/12/01 by Noga Alon, László Babai, Alon Itai · 10 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constant (computer programming) #Deterministic algorithm #Discrete mathematics #Graph #Independent set #Limits and Structures in Graph Theory #Line graph #Mathematics #Maximal independent set #Pairwise comparison #Parallel algorithm #Pathwidth #Probabilistic analysis of algorithms #Probabilistic logic #Randomized algorithm #SIMPLE algorithm #Set (abstract data type) #Simple (philosophy)
- The complexity of finding maximum disjoint paths with length constraints
1982/09/01 by Alon Itai, Yehoshua Perl, Yossi Shiloach · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Packing Problems #Combinatorics #Disjoint sets #Mathematics #Bounded function #Undirected graph #Vertex (graph theory) #Time complexity #Discrete mathematics #Graph #Integer (computer science) #Computer science
- Interpolation search—a log log N search
1978/07/01 by Yehoshua Perl, Alon Itai, Haim Avni · 1 citation
Computer Science · Decision Sciences · #Advanced Database Systems and Queries #Algorithms and Data Compression #Data Quality and Management
- Hamilton Paths in Grid Graphs
1982/11/01 by Alon Itai, Christos H. Papadimitriou, Jayme L. Szwarcfiter · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems #Combinatorics #Mathematics #Travelling salesman problem #Grid #Lattice graph #Hamiltonian path #Discrete mathematics #Longest path problem #Path (computing) #Euclidean geometry #Graph #Computer science #Line graph #Mathematical optimization #Shortest path problem #Voltage graph