Sciweavers

2214 search results - page 230 / 443
» complexity 2004
Sort
View
161
Voted
AAMAS
2004
Springer
15 years 4 months ago
Agent-Mediated Electronic Commerce
Abstract. Electronic commerce has been one of the traditional arenas for agent technology. The complexity of these applications has been a challenge for researchers that have devel...
Carles Sierra
AC
2004
Springer
15 years 4 months ago
Shotgun Sequence Assembly
Shotgun sequencing is the most widely used technique for determining the DNA sequence of organisms. It involves breaking up the DNA into many small pieces that can be read by auto...
Mihai Pop
AI
2004
Springer
15 years 4 months ago
Elaboration tolerance through object-orientation
Although many formalisms for reasoning about action and change have been proposed in the literature, any concrete examples provided in such articles have primarily consisted of ti...
Joakim Gustafsson, Jonas Kvarnström
ALGORITHMICA
2004
130views more  ALGORITHMICA 2004»
15 years 4 months ago
The Power of Priority Algorithms for Facility Location and Set Cover
We apply and extend the priority algorithm framework introduced by Borodin, Nielsen, and Rackoff to define "greedy-like" algorithms for the (uncapacitated) facility locat...
Spyros Angelopoulos, Allan Borodin
134
Voted
ALGORITHMICA
2004
112views more  ALGORITHMICA 2004»
15 years 4 months ago
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Abstract. We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. LexBFS, a seminal algorithm for recognizing chordal graphs, was the genesis for ...
Anne Berry, Jean R. S. Blair, Pinar Heggernes, Bar...