Pubilcations: Ariel Felner

​

Here is Ariel Felner's DBLP entry.

​

Papers in refereed confences and journals

​

2012

​

​

[57] Inon Zukerman and Ariel Felner, The MP-MIX algorithm: Dynamic Search Strategy Selection in Multi-Player Adversarial Search”. Accepted for publication to the IEEE Transactions on Computational Intelligence and AI in Games. To appear. 2011

​

[56] Ariel Felner, Uzi Zahavi, Nathan Sturtevant, Jonathan Schaeffer and Robert C. Holte:

"Inconsistent Heuristics: from theory to practice". Artificial Intelligence Journal (AIJ). 175 (9-10): 1570-1603 (2011)

​

[55] Ariel Felner. "“Dijsktra's Algorithm Vs. Uniform Cost Search or A Case Against Dijsktra's Algorithm"”, Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[54] Guni Sharon, Roni Stern, Meir Goldenberg and Ariel Felner, "Pruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding", Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[53] Zahy Bnaya, Ariel Felner, Dror Fried, Eyal Solomon Shimony and Olga Maksin "Repeated-task Canadian traveler problem", Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[52] Roni Stern, Ariel Felner and Robert Holte. "Probably Approximately Correct Heuristic Search", Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[51] Meir Goldenberg, Nathan Sturtevant, Ariel Felner and Jonathan Schaeffer, "“The Compressed Differential Heuristics”", Proceedings of AAAI-2011.

​

[50] Guni Sharon, Ron Zvi Stern, Meir Goldenberg and Ariel Felner, "“The Increasing Cost Tree Search for Optimal Multi-agent Pathfinding”", Proceedings of IJCAI-2011.

​

[49] Roni Stern, Rami Puzis and Ariel Felner. "“Potential search: a bounded-cost search algorithm”", Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS-11)

​

​

2011

​

[57] Inon Zukerman and Ariel Felner, The MP-MIX algorithm: Dynamic Search Strategy Selection in Multi-Player Adversarial Search”. Accepted for publication to the IEEE Transactions on Computational Intelligence and AI in Games. To appear. 2011

​

[56] Ariel Felner, Uzi Zahavi, Nathan Sturtevant, Jonathan Schaeffer and Robert C. Holte:

"Inconsistent Heuristics: from theory to practice". Artificial Intelligence Journal (AIJ). 175 (9-10): 1570-1603 (2011)

​

[55] Ariel Felner. "“Dijsktra's Algorithm Vs. Uniform Cost Search or A Case Against Dijsktra's Algorithm"”, Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[54] Guni Sharon, Roni Stern, Meir Goldenberg and Ariel Felner, "Pruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding", Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[53] Zahy Bnaya, Ariel Felner, Dror Fried, Eyal Solomon Shimony and Olga Maksin "Repeated-task Canadian traveler problem", Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[52] Roni Stern, Ariel Felner and Robert Holte. "Probably Approximately Correct Heuristic Search", Proceeding of the Third International Symposium on Combinatorial Search” (SoCS-2011), July 2011.

​

[51] Meir Goldenberg, Nathan Sturtevant, Ariel Felner and Jonathan Schaeffer, "“The Compressed Differential Heuristics”", Proceedings of AAAI-2011.

​

[50] Guni Sharon, Ron Zvi Stern, Meir Goldenberg and Ariel Felner, "“The Increasing Cost Tree Search for Optimal Multi-agent Pathfinding”", Proceedings of IJCAI-2011.

​

[49] Roni Stern, Rami Puzis and Ariel Felner. "“Potential search: a bounded-cost search algorithm”", Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS-11)

​

2010

​

[48] Robert Holte, Jonathan Schaeffer, and Ariel Felner: "“Mechanical Generation of Admissible Heuristics”", In Festschrift book Honoring Judea Pearl. February 2010.

​

[47] Roni Stern, Meir Kalech and Ariel Felner. "“Searching for a k-Clique in Unknown Graphs",” Proceeding of the Second International Symposium on Combinatorial Search” (SoCS-2010), July 2010.

​

[46] Meir Goldenberg, Ariel Felner, Nathan Sturtevant and Jonathan Schaeffer. "Portal-Based True-Distance Heuristics for Path Finding", Proceeding of the Second International Symposium on Combinatorial Search” (SoCS-2010), July 2010.

​

[45] Nir Pochter, Aviv Zohar, Jerr Rosenchein and Ariel Felner "Search Space Reduction Using Swamp Hierarchies", Proceedings of the Twenty-fourth Conference on Artificial Intelligence, (AAAI-10), pp:155-160, July 2010.

​

[44] Roni Stern, Tamar Kulberis, Ariel Felner and Robert Holte, "Using Lookaheads with Optimal Best-First Search", Proceedings of the Twenty-fourth Conference on Artificial Intelligence, (AAAI-10), pp:185-190, July 2010.

​

[43] Ariel Felner, Carsten Moldenhouer, Nathan Sturtevant and Jonathan Schaeffer "Single-Frontier Bidirectional Search", Proceedings of the Twenty-fourth Conference on Artificial Intelligence, (AAAI-10), July 2010. pp:59-65

​

[42] Emily Rozenshine-Kemelmakher, Rami Puzis, Ariel Felner and Yuval Elovici, “"Cost Benefit Deployment of DNIPS", Proccedings of Communication and Information System Security Symposium ('ICC'10 CISS') 2010.

​

​

[41] Asaf Shiloni, Alon levi, Ariel Felner and Meir Kalech, “"Ants Meeting Algorithms”", Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems, (AAMAS-10). pp: 567-574

​

[40] Alex Nash, Kenny Daniel, Sven Koenig, Ariel Felner: "Theta*: Any-Angle Path Planning on Grids". Journal of Artificial Intelligence Research (JAIR). 39:533-579, October 2010.

​

[39] William Yeoh, Ariel Felner and Sven Koenig: “BnB-ADOPT: "An Asynchronous Branch-and-Bound DCOP Algorithm”". Journal of Artificial Intelligence Research (JAIR). 38:83-133, May 2010.

​

[38] Uzi Zahavi, Ariel Felner, Neil Burch and Robert C. Holte: "Predicting the Performance of IDA* using Conditional Dependencies", Journal of Artificial Intelligence Research (JAIR). 37:41-83, February 2010.

​

2009

​

[37] Ariel Felner and Nathan Sturtevant: "“Improving Abstraction-Based Heuristics with True Distance Computations", ” Proceedings of the Eighth International Symposium on Abstraction, Reformulation and Approximation (SARA-09).

​

[36] Inon Zukerman, Ariel Felner and Sarit Kraus: “"The MP-Mix Search Strategy For Multi-Player Games"”. Proceedings of the Twenty First International Joint Conferences on Artificial Intelligence (IJCAI-09), July 2009.pp:646-652 .

​

[35] Zahy Bnaya, Ariel Felner and Solomon Eyal Shimony, "“The Canadian Traveler Problem With Remote Sensing”", Proceedings of the Twenty First International Joint Conferences on Artificial Intelligence (IJCAI-09), July 2009 pp:437-442 .

​

[34] Nathan Sturtevant, Ariel Felner, Max Barer, Jonathan Schaeffer, Neil Burch , "Memory-Based Heuristics for Explicit State Spaces”", Proceedings of the Twenty First International Joint Conferences on Artificial Intelligence (IJCAI-09), July 2009. pp:609-614

​

[33] Zhiifu Zhang, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, Ariel Felner, “"A* Search with Inconsistent Heuristics”", Proceedings of the First International Joint Conferences on Artificial Intelligence (IJCAI-09), July 2009.pp; 634-639

​

2008

​

[32] Mehdi Samadi, Robert C. Holte and Ariel Felner, "Compressing Pattern Databases with Learning", In the Proceedings of the Eighteenth European Conference on Artificial Intelligence, (ECAI-08), July 2008. pp”435-439

​

[31] Ariel Felner, Uzi Zahavi, Robert C. Holte and Neil Burch, "Predicting the performance of IDA* with conditional dependencies", Proceedings of the Twenty-third Conference on Artificial Intelligence, (AAAI-08), July 2008, pp:381-386 .

​

[30] Mehdi Samadi, Ariel Felner and Jonathan Schaeffer, "Learning from heuristic values", Proceedings of the Twenty-third Conference on Artificial Intelligence, (AAAI-08), July 2008, pp:351-356. (Acceptance rate: 24%)

​

[93] William Yeoh, Ariel Felner and Sven Koenig: “"BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm”", Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems. (AAMAS-08), May 2008. pp: 591-598.

​

​

[28] Fan Yang, Joseph Culberson, Robert C. Holte, Uzi Zahavi and Ariel Felner: “"A General Theory of Additive State Space Abstractions”", Journal of Artificial Intelligence Research (JAIR), 32:631-662. 2008.

​

[27] Uzi Zahavi, Ariel Felner, Jonathan Schaeffer and Robert C. Holte: "Duality in Permutation State Spaces and the Dual Search Algorithm", Artificial Intelligence Journal (AIJ) Volume 172, pages 514-540. 2008.

​

2007

​

[26] Ariel Felner and Nir Ofek "Combining Perimeter Search and Pattern Database Abstractions", Proceedings of the Seventh International Symposium on Abstraction, Reformulation and Approximation (SARA-07) Whistler, Canada, July 2007. pp: 155-168

​

[25] Kenny Daniel, Alex Nash, Sven Koenig, Ariel Felner: "Theta*: Any-Angle Path Planning on Grids", Proceedings of the Twenty-Second Conference on Artificial Intelligence, (AAAI-07), July 2007, pp:1177-1183.

​

[24] Uzi Zahavi, Ariel Felner, Jonathan Schaeffer and Nathan Sturtevant: "Inconsistent Heuristics", Proceedings of the Twenty-Second Conference on Artificial Intelligence, (AAAI-07), July 2007, pp:1211-1216.

Also accepted for the selective poster session of AAAI-07.

​

[23] Richard E. Korf and Ariel Felner: "Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem", Proceedings of the Twentieth International Joint Conferences on Artificial Intelligence (IJCAI-07), January 2007, pp: 2324-2329.

​

[22] Ariel Felner, Richard E. Korf, Ram Meshulam and Robert C. Holte: "Compressed Pattern Databases", Journal of Artificial Intelligence Research (JAIR) 30:213-247, October 2007.

Impact factor: ISI- 1.795. CiteSeer - 2.45 (top 0.81%)

​

[21] Ariel Felner, Roni Stern and Jeffery Rosenchein: "Searching for Close Alternative Plans", Journal of Autonomous Agents and Multi-Agent Systems. (JAAMAS) Volume 14(3), pages:211-237, January 2007.

​

2006

​

[20] Uzi Zahavi, Ariel Felner, Jonathan Schaeffer and Robert Holte: "Dual Search in Permutation State spaces", Proceedings of the Twenty-first Conference on Artificial Intelligence, (AAAI-06), July 2006, pp: 1076-1081

​

[19] Arnon Gilboa, Ariel Felner and Amnon Meisels: "Distributed Navigation in an Unknown Physical Environment", Proceedings of the Fifth International Conference on Autonomous Agents and Multiagent Systems, (AAMAS-06), pp:553-560, May 2006.

​

​

[18] Robert C. Holte, Ariel Felner, Jack Newton, Ram Meshulam and DavidFurcy: "Maximizing over Multiple Pattern Databases Speeds up Heuristic Search", Artificial Intelligence Journal (AIJ). Volume 170, pages 1123-1136, November 2006.

​

[17] Ariel Felner, Yaron Shoshani, Yaniv Altshuler and Alfred M. Bruckstein: "Multi-agent Physical A* with Large Pheromones" Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS), Volume 12(1), pages:3-34, 2006

​

2005

​

[16] Ariel Felner, Uzi Zahavi, Jonathan Schaeffer and Robert Holte: "Dual Lookups in Pattern Databases", Proceedings of the Nineteenth International Joint Conferences on Artificial Intelligence (IJCAI-05), Edinburgh, Scotland, August 2005. pp:103-108.

​

[15] Ram Meshualm, Ariel Felner and Sarit Kraus: "Utility Based Multi-Agent System for Performing Repeated Navigation Task", Proceedings of the Fourth International Conference on Autonomous Agents and Multiagent Systems, (AAMAS-05), Utrecht, Holland, July, 2005, pp:887-894.

​

[14] Ariel Felner and Amir Adler: "Solving the 24 Puzzle with Instance Dependent Pattern Databases". Proceedings of the Sixth International Symposium on Abstraction, Reformulation and Approximation (SARA-05), pages 248-260. Edinburgh, July 2005. Also appeared in Lecture Notes in Computer Science (LNCS), Volume 3607, pages 248-260

​

[13] Yaniv Altshuler, Arie Matsliah and Ariel Felner "On the Complexity of Physical Problems and a Swarm Algorithm for K-Clique Search in Physical Graphs" In proc. of the European Conference of Complex Systems, November 2005, Paris, France.

​

[12] Ariel Felner: "“Finding Optimal Graph Partitioning with Heuristic search", In the “Annals of Mathematics and Artificial Intelligence" Journal. (AMAI). Volume 45(3-4) pages 293-322 December 2005.

​

2004

​

[11] Ariel Felner, Yaron Shoshani, Israel Wagner and Freddy Bruckstein: "Large Pheromones: A case study with Multi-agent PHA*". In the Forth International Workshop on Ant Colony Optimization and Swarm Intelligence. (ANTS 2004) Brussels, Belgium, September 2004, pp:366-373. Also appeared in Lecture Notes in Computer Science LNCS volume 3172/ 2004. pp:366-373.

​

[10] Omid Tabibi, Ariel Felner and Nathan Netannyahu "Blockage detection in pawn endgames", In the "Fourth International Computer Games Association Conference" (ICGA), Israel, June 2004. Also appeared in Lecture Notes in Computer Science (LNCS) Volume 3846/2006, pp:187-201.

​

[9] Ariel Felner, Ram Meshulam, Robert Holte and Richard E. Korf, "“Compressing Pattern Databases",” Proceedings of the Nineteenth National Conference on Artificial Intelligence, (AAAI-04), pp: 638-641, San-Jose, Ca. July 2004. (Acceptance rate: 26%)

​

[8] Robet Holte, Jack Newton, Ariel Felner, Ram Meshulam and David Furcy: “"Multiple Pattern Databasess", Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04) pp:122-131. June 2004, Whistler, British Columbia, Canada.

This paper was a runner up for best paper prize of the conference.

​

[7] Ariel Felner, Richard E. Korf and Sarit Hanan: “"Additive Pattern Database Heuristics”", Journal of Artificial Intelligence Research (JAIR), 22:279-318, November 2004.

Won the IJCAII-JAIR-2007 best paper prize: of honorable mention.

​

[6] Ariel Felner, Roni Stern, Asaph Ben-Yair, Sarit Kraus and Nathan Netanyahu: ”"PHA*: Finding the Shortest Path with A* in Unknown Physical Environments",” Journal of Artificial Intelligence Research (JAIR). 21:631-670, (2004)

​

[5] Omid Tabibi, Ariel Felner and Nathan Netanyahu "Blockage Detection in King and Pawn endings": International Computer Games Association journal (ICGA), Vol. 27, No. 3, pp:150-158, September 2004.

​

2003

​

[4] Ariel Felner, Alex Pomeransky and Jeff Rosenchein: “"Searching for an Alternative Plan”",” Proceedings of the Second International Conference on Autonomous Agents and Multiagent Systems, (AAMAS-03) pp:33-40, Melbourne Australia. July 2003.

​

[3] Ariel Felner, Richard E. Korf and Sarit Kraus: "“KBFS: K-Best First Search"”, Annals of Mathematics and Artificial Intelligence Journal (AMAI), 39:19-39(2003).

​

2002

​

[2] Ariel Felner, Roni Stern and Sarit Kraus: “"PHA*: Performing A* in Unknown Physical Environments",” Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems, (AAMAS-02), pp:240-247. Bologna, Italy, July 2002.

​

[1] Richard E. Korf and Ariel Felner: “Disjoint Pattern Database Heuristics”, Artificial Intelligence Journal (AIJ) 134, 9-22, (2002). Also appeared in “Chips Challenging Champions: Games, Computers and Artificial Intelligence”, 13-26, Edited by J. Schaeffer and H. J. van den Herik. Elsevier Science, 2002.

​

Workshop and poster publications