983 search results - page 80 / 197 » Negative-Weight Cycle Algorithms |
150
click to vote
CIDR
2011
14 years 6 months ago
2011
One of the key tenets of database system design is making efficient use of storage and memory resources. However, existing database system implementations are actually extremely ...
134
click to vote
JGAA
2002
15 years 2 months ago
2002
We address in this paper the problem of constructing embeddings of planar graphs satisfying declarative, user-defined topological constraints. The constraints consist each of a cy...
111
click to vote
SC
2009
ACM
15 years 10 months ago
2009
ACM
Algorithmic choice is essential in any problem domain to realizing optimal computational performance. Multigrid is a prime example: not only is it possible to make choices at the ...
135
click to vote
WG
2009
Springer
15 years 9 months ago
2009
Springer
Chordal graphs, also called triangulated graphs, are important in algorithmic graph theory. In this paper we generalise the definition of chordal graphs to the class of directed ...
TC
2008
15 years 3 months ago
2008
Abstract-- A radix-2 digit-recurrence algorithm and architecture for the computation of the cube root are presented in this paper. The original recurrence based on the concept of c...