Selected Publications by Topic

Incentive-compatible mechanisms
Preference-based Search and Electronic Catalogs
Web Service Composition
Constraint Programming
Distributed Constraint Reasoning
Resource Allocation and Abstractions
Constraint Satisfaction with Continuous Variables
Case-based Reasoning
AI and Design
Qualitative Spatial Reasoning


Incentive-compatible mechanisms


R. Jurca and B. Faltings. Collusion Resistant, Incentive Compatible Feedback Payments. Proceedings of the ACM Conference on Electronic Commerce (EC'07), 2007, pp. 200-209.


A. Talwar, R. Jurca and B. Faltings. Understanding User Behavior in Online Feedback Reporting. Proceedings of the ACM Conference on Electronic Commerce (EC'07), 2007, pp. 134-142.


R. Jurca, W. Binder and B. Faltings. Reliable QoS Monitoring Based on Client Feedback. Proceedings of the 16th International World Wide Web Conference (WWW07), Banff, Canada, May 8-12, 2007, pp. 1003-1011.


R. Jurca and B. Faltings. Minimum Payments that Reward Honest Reputation Feedback. Proceedings of the ACM Conference on Electronic Commerce, Ann Arbor, Michigan, USA, June 11-15, 2006, pp. 190-199.


R. Jurca and B. Faltings. Using CHI-Scores to Reward Honest Feedback from Repeated Interactions. Proceedings of AAMAS06, Hakodate, Japan, May 8 - 12, 2006, pp. 1233-1240.


A. Petcu, B. Faltings and D. Parkes. MDPOP: Faithful Distributed Implementation of Efficient Social Choice Problems. AAMAS'06 - Autonomous Agents and Multiagent Systems, Hakodate, Japan, May, 2006, pp. 1397-1404.


R. Jurca and B. Faltings. Enforcing Truthful Strategies in Incentive Compatible Reputation Mechanisms. Internet and Network Economics, Lecture Notes in Computer Science, 3828, 2005, pp. 268 - 277.


R. Jurca and B. Faltings. Reputation-based Service Level Agreements for Web Services. Service Oriented Computing (ICSOC - 2005), Lecture Notes in Computer Science, 3826, 2005, pp. 396 - 409.


B. Faltings and Q. H. Nguyen. Multi-agent Coordination using Local Search. IJCAI 05, Edinburgh, Scotland, Aug, 2005, pp. 953-958.


B. Faltings. A Budget-balanced, Incentive-compatible Scheme for Social Choice. Agent-Mediated Electronic Commerce VI, LNAI, 3435, 2005, pp. 30-43.


R. Jurca and B. Faltings. CONFESS: Eliciting Honest Feedback Without Independent Verification Authorities. Agent-Mediated Electronic Commerce VI, LNAI, 3435, 2005, pp. 59-72.


R. Jurca and B. Faltings. Eliminating Undesired Equilibrium Points from Incentive Compatible Reputation Mechanisms. Proceedings of the Seventh International Workshop on Agent Mediated Electronic Commerce (AMEC VII), Utrecht, The Netherlands, 2005.


R. Jurca and B. Faltings. Reputation-based Pricing of P2P Services. Proceedings of the Wokshop on Economics of P2P Systems, Philadelphia, USA, 2005.


R. Jurca and B. Faltings. Eliciting Truthful Feedback for Binary Reputation Mechanisms. Proceedings of the International Conference on Web Intelligence, Beijing, China, 2004.

R. Jurca and B. Faltings. "CONFESS". Eliciting Honest Feedback without Independent Verification Authorities. Sixth International Workshop on Agent Mediated Electronic Commerce (AMEC VI 2004), New York, USA, July 19, 2004.

R. Jurca and B. Faltings. "CONFESS". An Incentive Compatible Reputation Mechanism for the Online Hotel Booking Industry.. Proceedings of the IEEE Conference on E-Commerce, San Diego, CA, USA, 2004.

R. Jurca and B. Faltings. Towards Incentive-Compatible Reputation Management. Trust, Reputation and Security: Theories and Practice, Lecture Notes in AI 2631, 2003, pp. 138-147.

R. Jurca and B. Faltings. An Incentive Compatible Reputation Mechanism. Proceedings of the IEEE Conference on E-Commerce, Newport Beach, CA, USA, June 24-27, 2003.

Preference-based Search/Electronic Catalogs


P. Viappiani and B. Faltings. Preference-based search for Configurable Catalogs. AAAI 2007 Workshop on Configutation, Vancouver, July, 2007.


V. Schickel-Zuber and B. Faltings. OSS: A semantic Similarity Function based on Hierarchical Onotlogies. Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI-07, 2007, pp. 551-556.


P. Viappiani, B. Faltings and P. Pu. Preference-based Search using Example-Critiquing with Suggestions. Journal of Artificial Intelligence Research (JAIR), 27, 2006, pp. 465-503.


P. Viappiani and B. Faltings. Design and Implementation of Preference-based Search. The 7th International Conference on Web Information Systems Engineering, LNCS4255, Wuhan, China, October, 2006, pp. 72-83.


P. Viappiani, B. Faltings and P. Pu. The Lookahead Principle for Preference Elicitation: Experimental Results. Seventh International Conference on Flexible Query Answering Systems (FQAS), Milan, Italy, June, 2006, pp. 378-389.


P. Viappiani, B. Faltings and P. Pu. Evaluating Preference-based Search Tools: a Tale of Two Approaches. Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI-06), Boston USA, July, 2006, pp. 205-211.


V. Schickel-Zuber and B. Faltings. Inferring User's Preferences using Ontologies. Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI-06), 2006, pp. 1413-1416.


P. Pu, P. Viappiani and B. Faltings. Increasing User Decision Accuracy using Suggestions. SIGCHI conference on Human factors in computing systems (CHI06), Montreal, Canada, April, 2006, pp. 121-130.


P. Viappiani, B. Faltings, V. Schickel-Zuber and P. Pu. Stimulating Preference Expression Using Suggestions. Mixed-Initiative Problem-Solving Assistants, AAAI Fall Symposium Serie, FSS07-05, 2005, pp. 128-133.


P. Pu and B. Faltings. Decision Tradeoff using Example-critiquing and Constraint Programming. Constraints, 9(4), 2004.

B. Faltings, M. Torrens and P. Pu. Solution Generation with Qualitative Models of Preferences. Computational Intelligence, 20(2), May, 2004, pp. 246-263.

B. Faltings, P. Pu, M. Torrens and P. Viappiani. Designing Example-critiquing Interaction. International Conference on Intelligent User Interfaces, Island of Madeira (Portugal), January, 2004, pp. 22-29.

M. Torrens, B. Faltings and P. Pu. Smart Clients: Constraint Satisfaction as a Paradigm for Scaleable Intelligent Information Systems. Special issue on Constraints and Agents. CONSTRAINTS: an Internation Journal. Kluwer Academic Publishers(7), 2002, pp. 49-69.

M. Torrens and B. Faltings. SmartClients: Constraint satisfaction as a paradigm for scaleable intelligent information systems. AAAI Workshop on Artificial Intelligence for Electronic Commerce, Technical Report WS-99-01, July, 1999, pp. 10-15.

M. Torrens, R. Weigel and B. Faltings. Distributing Problem Solving on the Web Using Constraint Technology. International Conference on Tools with Artificial Intelligence (ICTAI'98), Taipei, Taiwan, November, 1998, pp. 42-49.

Web Service Composition


W. Binder, I. Constantinescu and B. Faltings. Directory Support for Large-Scale, Automated Service Composition. Software Composition, LNCS, Edinburgh, UK, 3628, April, 2005, pp. 57-66.


W. Binder, I. Constantinescu, B. Faltings and N. Heterd. Optimal Workflow Execution in Grid Environments. 2nd International Conference on Grid Service Engineering and Management (GSEM 2005), LNI, Erfurt, Germany, P-69, September, 2005, pp. 276-295.


I. Constantinescu, W. Binder and B. Faltings. Selection and Ranking of Propositional Formulas for Large-Scale Service Directories. 20th National Conference on Artificial Intelligence (AAAI 2005), Pittsburgh, USA, July, 2005, pp. 1406-1411.


I. Constantinescu, W. Binder and B. Faltings. Flexible and Efficient Matchmaking and Ranking in Service Directories. 2005 IEEE International Conference on Web Services (ICWS 2005) , Florida, USA, July, 2005, pp. 5-12.best student paper


I. Constantinescu, W. Binder and B. Faltings. Optimally Distributing Interactions between Composed Semantic Web Services. Second European Semantic Web Conference, LNCS, Heraklion, Grece, 3532, May, 2005, pp. 32-46.


I. Constantinescu and B. Faltings. Efficient Matchmaking and Directory Services. The 2003 IEEE/WIC International Conference on Web Intelligence, 2003.

I. Constantinescu, B. Faltings and W. Binder. Type-based composition of information services in large scale environments. The 2004 IEEE/WIC/ACM International Conference on Web Intelligence (WI'04), Beijing, China, September, 2004.

I. Constantinescu, W. Binder and B. Faltings. Directory Services for Incremental Service Integration. European Semantic Web Symposium (ESWS 2004), Heraklion, Greece, May, 2004

I. Constantinescu, B. Faltings and W. Binder. Large scale, type-compatible service composition. IEEE International Conference on Web Services (ICWS 2004), San Diego, USA, July, 2004.


Constraint Programming


- Distributed Constraint Reasoning


A. Petcu and B. Faltings. MB-DPOP: A New Memory-Bounded Algorithm for Distributed Optimization. Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI-07, Hyderabad, India, Jan, 2007, pp. 1452-1457.


A. Petcu, B. Faltings and R. Mailler. PC-DPOP: A New Partial Centralization Algorithm for Distributed Optimization. Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI-07, Hyderabad, India, Jan, 2007, pp. 167-172.


A. Kumar, A. Petcu and B. Faltings. H-DPOP: Using Hard Constraints to Prune the Search Space. IJCAI'07 - Distributed Constraint Reasoning workshop, DCR'07, Jan, 2007.


B. Faltings. Distributed Constraint Programming. In Handbook of Constraint Programming, Foundations of Artificial Intelligence, Francesca Rossi, Peter van Beek, Toby Walsh (ed.), 2006, pp. 699-729.


B. Faltings, D. Parkes, A. Petcu and J. Shneidman. Optimizing Streaming Applications with Self-Interested Users using MDPOP. COMSOC'06: International Workshop on Computational Social Choice , Amsterdam, The Netherlands, December, 2006.


B. Faltings and Q. H. Nguyen. Random Subset Optimization. Proceedings of the 17th European Conference on Artificial Intelligence (ECAI'06), August, 2006, pp. 88-92.


A. Petcu and B. Faltings. ODPOP: An algorithm for Open/Distributed Constraint Optimization. Proceedings of the National Conference on Artificial Intelligence, AAAI-06, Boston, USA, July, 2006, pp. 703-708.


M.-C. Silaghi, B. Faltings and A. Petcu. Secure Combinatorial Optimization simulating DFS tree-based Variable Elimination. 9th Symposium on Artificial Intelligence and Mathematics, Ft. Lauderdale, Florida, USA, Jan, 2006.


A. Petcu and B. Faltings. A Propagation/Local Search Hybrid for Distributed Optimization. CP 2005- LSCS'05: Second International Workshop on Local Search Techniques in Constraint Satisfaction, Sitges, Spain, October, 2005.


A. Petcu and B. Faltings. Incentive Compatible Multiagent Constraint Optimization. LNCS 3828: WINE'05 - Workshop on Internet and Network Economics, Hong Kong, Dec, 2005, pp. 708-717.


A. Petcu and B. Faltings. Approximations in Distributed Optimization. poster in Principles and Practice of Constraint Programming CP 2005, Sitges, Spain, October, 2005, pp. 802-806.


A. Petcu and B. Faltings. Optimal Solution Stability in Continuous-Time Optimization. IJCAI 2005 - DCR Workshop (Distributed Constraint Reasoning), Edinburgh, Scotland, Aug, 2005.


A. Petcu and B. Faltings. A Scalable Method for Multiagent Constraint Optimization. IJCAI 05, Edinburgh, Scotland, Aug, 2005, pp. 266-271.


A. Petcu and B. Faltings. Superstabilizing, Fault-containing Multiagent Combinatorial Optimization. Proceedings of the National Conference on Artificial Intelligence, AAAI-05, Pittsburgh, Pennsylvania, USA, July, 2005, pp. 449-454.


A. Petcu and B. Faltings. An Efficient Constraint Optimization Method for Large Multiagent Systems. AAMAS 05 - LSMAS workshop (Large Scale Multi-Agent Systems), Utrecht, the Netherlands, July, 2005.


B. Faltings and M. Yokoo. Introduction: Special Issue on Distributed Constraint Satisfaction. Artificial Intelligence, 161, 2005, pp. 1-5.


M. C. Silaghi and B. Faltings. Asynchronous Aggregation and Consistency in Distributed Constraint Satisfaction. Artificial Intelligence, 161, 2005, pp. 25-53.


B. Faltings and S. Macho-Gonzalez. Open Constraint Programming. Artificial Intelligence, 161(1-2), January, 2005, pp. 181-208.


B. Faltings and S. Macho-Gonzalez. Open Constraint Optimization. Proceedings of the 9th International Conference on Principles and Practice of Constraint Programming (CP-2003), Lecture Notes in Computer Science, September, 2003.

B. Faltings and S. Macho-Gonzalez. Open Constraint Satisfaction. Principles and Practice of Constraint Programming - CP 2002, Lecture Notes in Computer Science(2470), 2002, pp. 356-370.

C. Eisenberg and B. Faltings. Making the Breakout Algorithm Complete Using Systematic Search. Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-2003), Acapulco, Mexico, August, 2003, pp. 1374-1375

M.-C. Silaghi, D. Sam-Haroud and B. Faltings. Maintaining Consistency for ABT. Proceedings of CP'2001, 2001.

M.-C. Silaghi, D. Sam-Haroud and B. Faltings. Asynchronous Search with Aggregations. AAAI2000, Austin, August, 2000.

- Resource Allocation and Abstractions


N. Neagu and B. Faltings. Approximating Partial Interchangeability in CSP Solutions. FLAIRS, 2005.


C. Frei, B. Faltings and M. Hamdi. Resource Allocation in Communication Networks Using Abstraction and Constraint Satisfaction. IEEE Journal on Selected Areas in Communication, 23(2), February, 2005, pp. 304-320.


C. Frei and B. Faltings. Planning bandwidth allocation in communication networks. ICON Journal, Special Issue on Multimedia Network and Service Control, 2000.

C. Frei and B. Faltings. Abstraction and Constraint Satisfaction Techniques for Planning Bandwidth Allocation. IEEE INFOCOM'2000, Tel-Aviv, Israel, mar, 2000.

C. Frei and B. Faltings. IconoNet: a tool for automated bandwidth allocation planning. IEEE/IFIP Network Operations and Management Symposium (NOMS'2000), Honolulu, Hawaii, April 2000.

S. Willmott and B. Faltings. The Benefits of Environment Adaptive Organisations for Agent Coordination and Network Routing Problems. The Fourth International Conference on MultiAgent Systems (ICMAS-2000), Boston MA, USA., July, 2000

C. Frei and B. Faltings. Resource Allocation in Networks Using Abstraction and Constraint Satisfaction Techniques. Fifth International Conference on Principles and Practice of Constraint Programming (CP'99), Alexandria, Virginia, USA, oct, 1999, pp. 204-218.

S. Willmott and B. Faltings. Active Organisations for Routing. First International Working Conference on Active Networks, Lecture Notes in Computer Science Series, Berlin, Germany(1653), June, 1999, pp. 262-273

R. Weigel and B. Faltings. Compiling Constraint Satisfaction Problems. Artificial Intelligence, 115, 1999, pp. 257-287.

R. Weigel and B. Faltings. Structuring Techniques for Constraint Satisfaction Problems. Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan, aug, 1997, pp. 418-423.

R. Weigel, B. Faltings and B. Choueiry. Context in discrete Constraint Satisfaction Problems. Proceedings of the European Conference on Artificial Intelligence (ECAI), Wiley. UK, 1996, pp. 205-209

B. Choueiry, B. Faltings and . Abstraction by Interchangeability in Resource Allocation. Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI), 1995, pp. 1694-1701. (Video: Value Assignment Delay Heuristic (MPEG, 59MB))

- Constraint Satisfaction with Continuous Variables

X.-H. Vu, D. Sam-Haroud and B. Faltings. Combining Multiple Inclusion Representations in Numerical Constraint Propagation. The 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004), Florida, USA, November, 2004.

E. Gelle and B. Faltings. Solving Mixed and Conditional Constraint Satisfaction Problems. Constraints, 8(2), April, 2003, pp. 107-141.

B. Faltings and E. Gelle. Local Consistency for Ternary Numeric Constraints. Proceedings of the 15th International Joint Conference on Artificial Intelligence, Nagoya, Japan, aug, 1997, pp. 392-400.

D. Sam-Haroud and B. Faltings. Consistency Techniques for Continuous Constraints. Constraints, 1(1-2), sep, 1996, pp. 85-118.

D. Sam-Haroud and B. Faltings. Solving Non-Binary Convex CSPs in Continuous Domains. Lecture notes in computer science 1118: Principles and practice of constraint programming - CP96, 1996.

B. Faltings. Arc-consistency for continuous variables. Artificial Intelligence, 65, 1994.

Case-based Reasoning


N. Neagu and B. Faltings. Soft Interchangeability for Case Adaptation. Proceedings of the 5th International Conference on Case Based Reasoning (ICCBR 2003) , Trondheim, Norway, LANI(2689), June, 2003, pp. 347-362.

N. Neagu and B. Faltings. Exploiting Interchangeabilities for Case Adaptation. International Conference on Case-Based Reasoning (ICCBR'01), Vancouver, British Columbia, Canada, Lecture Notes in Computer Science, 2001.

B. Faltings. Qualitative Models as Indices for Memory-Based Prediction. IEEE Expert - Intelligent Systems and their Applications, 12, 1997, pp. 47-53.

B. Faltings. Probabilistic Indexing for Case-Based Prediction. Case-Based Reasoning - Research and Development, Lecture Notes in Artificial Intelligence, 1266, 1997, pp. 611-622.

B. Richards, B. Faltings and P. Duxburry-Smith. Case-based Modeling with Qualitative Indices. Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI), 1995, pp. 1757-1763.

AI and Design


B. Faltings. FAMING: supporting innovative design using adaptation - a description of the approach, implementation, illustrative example and evaluation. In Engineering Design Synthesis, A. Chakrabarti (ed.), 2002.

E. Gelle, B. V. Faltings and I. Smith. Structural Engineering Design Support by Constraint Satisfaction. Artificial Intelligence in Design 2000, 2000, pp. 311-331.

E. Gelle, B. Faltings, D. Clément and . Constraint Satisfaction Methods for Applications in Engineering. Engineering with Computers, 16 (2000) 2, 2000, pp. 81-95.

C. Lottaz, D. Sam-Haroud, B. Faltings and I. Smith. Constraint Techniques for Collaborative Design. IEEE International Conference on Tools with Artificial Intelligence ICTAI, Taipei, R.O.C., nov, 1998, pp. 34-41.

B. Faltings and K. Sun. FAMING: supporting innovative mechanism shape design. Computer-Aided Design, 28, 1996, pp. 207-216.

H. Hua, B. Faltings and I. Smith. CADRE : Case-based geometric design. Journal of Artificial Intelligence in Engineering, 10, 1996, pp. 171-183.
Video (MPEG, 86MB)

G. Schmitt, M. Engeli, D. Kurmann, B. Faltings and S. Monnier. Multi-agent interaction in a complex virtual environment. AI Communications, 9, 1996, pp. 74-78.

B. Faltings and K. Sun. Computer-aided Creative Mechanism Design (incl. Video). Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI), 1995, pp. 2055-2056. (Video (MPEG, 63MB))

B. Faltings and K. Sun. Computer-aided Creative Mechanism Design. Proceedings of the 13th International Joint Conference on Artificial Intelligence, 1993, pp. 1451-1457.

B. Faltings. Supporting Creativity in Symbolic Computation. Second International Round-Table Conference on Computational Models of Creative Design, 1992.

B. Faltings. Qualitative Models in Conceptual Design: A Case Study. Artificial Intelligence in Design '91, 1991.

Qualitative Spatial Reasoning

B. Faltings. Using Topology for Spatial Reasoning. Proceedings of the 2000 Symposium on AI and Mathematics, 2000.

B. Faltings. Qualitative Spatial Reasoning Using Algebraic Topology. Spatial Information Theory, Lecture Notes in Computer Science 988, 1995, pp. 17-30.

B. Faltings and P. Pu. Imagery for Open-World Spatial Problems. Computational Intelligence, 9(4), 1993.

B. Faltings. A Symbolic Approach to Qualitative Kinematics. Artificial Intelligence, 56(2), 1992.

B. Faltings. Mechanical Engineering is more than Differential Equations. Computational Intelligence, 8(2), 1992, pp. 319-322.

B. Faltings and P. Pu.. Applying Means-Ends Analysis to Spatial Planning. AAAI Spring Symposium on Reasoning with Diagrammatic Representations, March, 1992.

B. Faltings and P. Pu. Applying Means-Ends Analysis to Spatial Planning. Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems, 1991, pp. 80-85