983 search results - page 21 / 197 » Negative-Weight Cycle Algorithms |
125
click to vote
ICN
2005
Springer
15 years 10 months ago
2005
Springer
Bluetooth is a wireless communication standard developed for personal area networks (PAN) that gained popularity in the last years. In its design it was meant to connect a few dev...
143
click to vote
SPAA
2003
ACM
15 years 10 months ago
2003
ACM
In this paper we consider the problem of routing packets to a single destination in a dynamically changing network, where both the network and the packet injections are under adve...
130
Voted
SCAM
2003
IEEE
15 years 10 months ago
2003
IEEE
This paper presents and evaluates a number of techniques to improve the execution time of interprocedural pointer analysis in the context of large C programs. The analysis is form...
163
click to vote
COMPGEOM
2003
ACM
15 years 10 months ago
2003
ACM
We address the problem of curvature estimation from sampled smooth surfaces. Building upon the theory of normal cycles, we derive a definition of the curvature tensor for polyhed...
137
Voted
AAIM
2010
Springer
15 years 9 months ago
2010
Springer
Abstract. We present new kernelization results for the s-cycle transversal problem for s > 3. In particular, we show a 6k2 kernel for 4-cycle transversal and a O(ks−1 ) kernel...