Sciweavers

123 search results - page 2 / 25
» Counting inversions in lists
Sort
View
JCSS
2008
65views more  JCSS 2008»
13 years 4 months ago
Efficient algorithms for counting parameterized list H-colorings
Josep Díaz, Maria J. Serna, Dimitrios M. Th...
EJC
2007
13 years 4 months ago
On the number of matchings of a tree
In a paper of Klazar, several counting examples for rooted plane trees were given, including matchings and maximal matchings. Apart from asymptotical analysis, it was shown how to...
Stephan G. Wagner
COCOON
2005
Springer
13 years 10 months ago
New Streaming Algorithms for Counting Triangles in Graphs
Abstract. We present three streaming algorithms that ( , δ)− approximate 1 the number of triangles in graphs. Similar to the previous algorithms [3], the space usage of presente...
Hossein Jowhari, Mohammad Ghodsi
IROS
2009
IEEE
191views Robotics» more  IROS 2009»
13 years 11 months ago
Non-cubic occupied voxel lists for robot maps
— An alternative to the conventional quantization for occupied voxel lists in both 2D and 3D is presented. The performance metrics of the hexagonal lattice in 2D and the face cen...
Julian Ryde, Michael Brünig