Sciweavers

18306 search results - page 349 / 3662
» Algorithmics in Exponential Time
Sort
View
DM
2007
97views more  DM 2007»
15 years 6 months ago
Recognizing Cartesian products in linear time
We present an algorithm that determines the prime factors of connected graphs with respect to the Cartesian product in linear time and space. This improves a result of Aurenhammee...
Wilfried Imrich, Iztok Peterin
ICESS
2004
Springer
16 years 6 days ago
Selecting a Scheduling Policy for Embedded Real-Time Monitor and Control Systems
An integrated solution to guarantee real-time requirements in embedded real-time monitor and control systems is presented in this paper. First l task model is abstracted from such ...
Qingxu Deng, Mingsong Lv, Ge Yu
ICRA
1999
IEEE
145views Robotics» more  ICRA 1999»
15 years 11 months ago
Real Time Position Estimation for Mobile Robots by Means of Sonar Sensors
This paper presents a fast localisation algorithm for autonomous mobile agents in dynamic environments based on the definition of a new very small sized landmark type. These landm...
Cristina Urdiales, Antonio Bandera, R. Ron, Franci...
ASIACRYPT
2004
Springer
15 years 10 months ago
Time-Memory Trade-Off Attacks on Multiplications and T-Functions
T
Joydip Mitra, Palash Sarkar
SODA
2001
ACM
147views Algorithms» more  SODA 2001»
15 years 8 months ago
Sublinear time approximate clustering
Clustering is of central importance in a number of disciplines including Machine Learning, Statistics, and Data Mining. This paper has two foci: 1 It describes how existing algori...
Nina Mishra, Daniel Oblinger, Leonard Pitt