• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Toby Walsh
  • Computer Science
  • ECAI
  • 2002 (First Publication: 21 July 2002)
  • To model combinatorial decision problems involving uncertainty and probability, we introduce stochastic constraint programming. Stochastic constraint programs contain both decision variables (whichExpand
  • Toby Walsh
  • Computer Science
  • IJCAI
  • 1997 (First Publication: 23 August 1997)
  • Many search trees are impractically large to explore exhaustively. Recently, techniques like limited discrepancy search have been proposed for improving the chance of finding a goal in a limitedExpand
  • Toby Walsh
  • Computer Science
  • CP
  • 2000 (First Publication: 18 September 2000)
  • We perform a comprehensive study of mappings between constraint satisfaction problems (CSPs) and propositional satisfiability (SAT). We analyse four different mappings of SAT problems into CSPs, andExpand
  • Toby Walsh
  • Computer Science
  • IJCAI
  • 1999 (First Publication: 31 July 1999)
  • In a graph with a "small world" topology, nodes are highly clustered yet the path length between them is small. Such a topology can make search problems very difficult since local decisions quicklyExpand