<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "Cost-Algebraic Heuristic Search"^^ . "Heuristic search is used to efficiently solve the single-node\r\nshortest path problem in weighted graphs. In practice, however,\r\none is not only interested in finding a short path, but\r\nan optimal path, according to a certain cost notion. We propose\r\nan algebraic formalism that captures many cost notions,\r\nlike typical Quality of Service attributes. We thus generalize\r\nA*, the popular heuristic search algorithm, for solving\r\noptimal-path problem. The paper provides an answer to a\r\nfundamental question for AI search, namely to which general\r\nnotion of cost, heuristic search algorithms can be applied. We\r\nproof correctness of the algorithms and provide experimental\r\nresults that validate the feasibility of the approach."^^ . "2005" . . "AAAI Press / The MIT Press"^^ . . "AAAI Press / The MIT Press"^^ . . . . . . . . . . . . . . . . . . . . "Stefan"^^ . "Edelkamp"^^ . "Stefan Edelkamp"^^ . . "Manuela"^^ . "M. Veloso"^^ . "Manuela M. Veloso"^^ . . "Shahid"^^ . "Jabbar"^^ . "Shahid Jabbar"^^ . . "Subbarao"^^ . "Kambhampati"^^ . "Subbarao Kambhampati"^^ . . "Alberto"^^ . "Lluch-Lafuente"^^ . "Alberto Lluch-Lafuente"^^ . . . . . "HTML Summary of #163 \n\nCost-Algebraic Heuristic Search\n\n" . "text/html" . . . "QA75 Electronic computers. Computer science"@en . .