Ariel Felner, an Israeli computer scientist and lecturer at Ben-Gurion University of the Negev. In 2002, he received his Ph.D from Bar-Ilan University [1] . His research interests include heuristic search, heuristics and pattern databases and mobile agents. Pattern databases are large tables that store solutions to "patterns" or subproblems and are usually stored in main memory. These solutions are then used as heuristics that guide the search.
Ariel Felner [2]

Selected Publications

1995

• Ariel Felner (1995). Searching for an Alternative Plan. M.Sc. thesis, Hebrew University of Jerusalem

2000 ...

• Ariel Felner (2002). Improving Search Techniques and using them in Different Environments. Ph.D. thesis, Advisor: Sarit Kraus and Richard E. Korf, ps
• Richard Korf, Ariel Felner (2002) Disjoint Pattern Database Heuristics. Artificial Intelligence Journal (AIJ) 134, 9-22
• Richard Korf, Ariel Felner (2002). Disjoint Pattern Database Heuristics in “Chips Challenging Champions: Games, Computers and Artificial Intelligence”, 13-26, Edited by Jonathan Schaeffer and Jaap van den Herik. Elsevier Science, ps
• Omid David, Ariel Felner, Nathan S. Netanyahu (2004). Blockage Detection in Pawn Endings. CG 2004, pdf
• Omid David, Ariel Felner, Nathan S. Netanyahu (2004). Blockage Detection in Pawn Endgames. ICGA Journal, Vol. 27, No. 3
• Ariel Felner, Roni Stern, Sarit Kraus, Asaph Ben-Yair, Nathan S. Netanyahu (2004). PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment. Journal of Artificial Intelligence Research, Vol. 21, pdf

2005 ...

• Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert Holte (2005). Dual Lookups in Pattern Databases. IJCAI 2005: 103-108, pdf
• Ariel Felner, Richard Korf, Ram Meshulam, Robert Holte (2007). Compressed Pattern Databases. Journal of Artificial Intelligence Research, Vol. 30, pdf
• Richard Korf, Ariel Felner (2007). Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem, Proc of IJCAI-07, ps
• Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer (2008). Duality in permutation state spaces and the dual search algorithm. Artificial Intelligence, Vol. 172
• Mehdi Samadi, Ariel Felner, Jonathan Schaeffer (2008). Learning from Multiple Heuristics. AAAI 2008: 357-362
• Fan Yang, Joe Culberson, Robert Holte, Uzi Zahavi, Ariel Felner (2008). A General Theory of Additive State Space Abstractions. JAIR Volume 32
• Nathan Sturtevant, Ariel Felner, Max Barrer, Jonathan Schaeffer, Neil Burch (2009). Memory-Based Heuristics for Explicit State Spaces. IJCAI 2009: 609-614, pdf

2010 ...

• Ariel Felner, Carsten Moldenhauer, Nathan Sturtevant, Jonathan Schaeffer (2010). Single-Frontier Bidirectional Search. AAAI 2010, pdf, pdf
• Meir Goldenberg, Ariel Felner, Nathan Sturtevant, Jonathan Schaeffer (2010). Portal-Based True-Distance Heuristics for Path Finding. SOCS-10, pdf
• Robert Holte, Jonathan Schaeffer, Ariel Felner (2010). Mechanical Generation of Admissible Heuristics. Chapter 3 in Heuristics, Probability, and Causality: A Tribute to Judea Pearl, edited by Rina Dechter, Hector Geffner, and Joseph Y. Halpern, pdf
• Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, Zhifu Zhang (2011). Inconsistent Heuristics in Theory and Practice. Artificial Intelligence, Vol. 175, pdf
• Roni Stern, Ariel Felner, Robert Holte (2011). Probably Approximately Correct Heuristic Search. SOCS 2011, pdf
• Guni Sharon, Roni Stern, Meir Goldenberg, Ariel Felner (2011). The Increasing Cost Tree Search for Optimal Multi-Agent Pathfinding. IJCAI 2011, pdf
• Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Jonathan Schaeffer (2012). A* Variants for Optimal Multi-Agent Pathfinding. SOCS 2012, pdf ^[5]
• Guni Sharon, Ariel Felner, Nathan Sturtevant (2014). Exponential Deepening A* for Real-Time Agent-Centered Search. AAAI 2014, ext. abstract as pdf
• Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan Sturtevant, Robert C. Holte, Jonathan Schaeffer (2014). Enhanced Partial Expansion A*. Journal of Artificial Intelligence Research, Vol. 50, pdf
• Uzi Zahavi, Ariel Felner, Neil Burch, Robert Holte (2014). Predicting the Performance of IDA* using Conditional Distributions. arXiv:1401.3493v1 ^[6]

External Links

• Ariel Felner Personal Web Site
• Dr. Ariel Felner Web Site
• Research page of Ariel Felner
• Ariel Felner from Microsoft Academic Search

References

1. ^ Ariel Felner (2002). Improving Search Techniques and using them in Different Environments. Ph.D. thesis, Advisor: Sarit Kraus and Richard E. Korf, ps
2. ^ Ariel Felner Personal Web Site - me
3. ^ Ariel Felner - Publications
4. ^ DBLP: Ariel Felner
5. ^ A* search algorithm from Wikipedia
6. ^ Iterative deepening A* from Wikipedia

What links here?