Sciweavers

10412 search results - page 233 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
ISSAC
2000
Springer
94views Mathematics» more  ISSAC 2000»
15 years 7 months ago
Computing normalizers of permutation groups efficiently using isomorphisms of association schemes
This note presents an algorithm to speed up the computation of normalizers of permutation groups. It is an application of computation of isomorphisms of association schemes. Categ...
Izumi Miyamoto
EDBT
2010
ACM
143views Database» more  EDBT 2010»
15 years 7 months ago
Efficient and scalable multi-geography route planning
This paper considers the problem of Multi-Geography Route Planning (MGRP) where the geographical information may be spread over multiple heterogeneous interconnected maps. We firs...
Vidhya Balasubramanian, Dmitri V. Kalashnikov, Sha...
ICALP
2010
Springer
15 years 5 months ago
Efficient Evaluation of Nondeterministic Automata Using Factorization Forests
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1
Mikolaj Bojanczyk, Pawel Parys
FLAIRS
2001
15 years 5 months ago
Efficiency as a Motivation to Team
Weexplore basesfor decidingto team amongagents and present an algorithmthat bases that decision on performance. We illustrate the algorithm in a task shared amongsatellites.
Henry Hexmoor, Harry Duchscherer
JAIR
2006
143views more  JAIR 2006»
15 years 3 months ago
Convexity Arguments for Efficient Minimization of the Bethe and Kikuchi Free Energies
Loopy and generalized belief propagation are popular algorithms for approximate inference in Markov random fields and Bayesian networks. Fixed points of these algorithms have been...
Tom Heskes