Sciweavers

WALCOM
2008
IEEE
82views Algorithms» more  WALCOM 2008»
13 years 11 months ago
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
Abstract. Finding a maximum acyclic subgraph is on the list of problems that seem to be hard to tackle from a parameterized perspective. We develop two quite efficient algorithms (...
Henning Fernau, Daniel Raible
WALCOM
2008
IEEE
94views Algorithms» more  WALCOM 2008»
13 years 11 months ago
On the Approximability of Comparing Genomes with Duplicates
Sébastien Angibaud, Guillaume Fertin, Irena...
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
13 years 11 months ago
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs
In this paper, a fast algorithm is proposed to calculate kth power of an n
Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abd...
RSS
2007
129views Robotics» more  RSS 2007»
13 years 11 months ago
Spatially-Adaptive Learning Rates for Online Incremental SLAM
— Several recent algorithms have formulated the SLAM problem in terms of non-linear pose graph optimization. These algorithms are attractive because they offer lower computationa...
Edwin Olson, John J. Leonard, Seth J. Teller
PDPTA
2007
13 years 11 months ago
Two Graph Algorithms On an Associative Computing Model
- The MASC (for Multiple Associative Computing) model is a SIMD model enhanced with associative properties and multiple synchronous instruction streams (IS). A number of algorithms...
Mingxian Jin, Johnnie W. Baker
SODA
2008
ACM
95views Algorithms» more  SODA 2008»
13 years 11 months ago
On clustering to minimize the sum of radii
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. P...
SODA
2008
ACM
126views Algorithms» more  SODA 2008»
13 years 11 months ago
On distributing symmetric streaming computations
A common approach for dealing with large data sets is to stream over the input in one pass, and perform computations using sublinear resources. For truly massive data sets, howeve...
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropo...
SODA
2008
ACM
85views Algorithms» more  SODA 2008»
13 years 11 months ago
L(2, 1)-labelling of graphs
Frédéric Havet, Bruce A. Reed, Jean-...
SODA
2008
ACM
122views Algorithms» more  SODA 2008»
13 years 11 months ago
A fractional model of the border gateway protocol (BGP)
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
Penny E. Haxell, Gordon T. Wilfong
SODA
2008
ACM
133views Algorithms» more  SODA 2008»
13 years 11 months ago
On the connectivity of dynamic random geometric graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...