The k-server problem

E Koutsoupias - Computer Science Review, 2009 - Elsevier
The k-server problem is perhaps the most influential online problem: natural, crisp, with a
surprising technical depth that manifests the richness of competitive analysis. The k-server …

Social network analysis by turiyam graphs

GA Ganati, VNSR Repalle, MA Ashebo - BMC Research Notes, 2023 - Springer
Objective A single valued neutrosophic set represented the uncertainty of real life situations
in terms of membership (t), indeterminacy (i) and non-membership (f) degree. However, this …

UAV-assisted wireless localization for search and rescue

M Atif, R Ahmad, W Ahmad, L Zhao… - IEEE Systems …, 2021 - ieeexplore.ieee.org
In the aftermath of disasters, localization of trapped victims is imperative to ensure their
safety and rescue. This article presents a novel localization and path planning approach that …

[PDF][PDF] Turiyam graphs and its applications

GA Ganati, VNSR Repalle… - Information …, 2023 - digitalcommons.aaru.edu.jo
The single valued neutrosophic set (SVNS) was developed to handle uncertainty in
information depending on independent states called truth, indeterminacy and false …

Pure exploration in multi-armed bandits problems

S Bubeck, R Munos, G Stoltz - International conference on Algorithmic …, 2009 - Springer
We consider the framework of stochastic multi-armed bandit problems and study the
possibilities and limitations of strategies that perform an online exploration of the arms. The …

Integration of representation into goal-driven behavior-based robots

MJ Matarić - The artificial life route to artificial intelligence, 2018 - taylorfrancis.com
This chapter discusses Integration of Representation Into Goal-Driven Behavior-Based
Robots. The robot was tested over a period of 2 months, in over 40 trials, in a cluttered office …

[PDF][PDF] Robotic exploration as graph construction

G Dudek, M Jenkin, E Milios, D Wilkes - J. Comput., vol, 1978 - cs.dal.ca
We address the problem of robotic exploration of a graphlike world, where no distance or
orientation metric is assumed of the world. The robot is assumed to be able to autonomously …

Exploring unknown environments

S Albers, MR Henzinger - SIAM Journal on Computing, 2000 - SIAM
We consider exploration problems where a robot has to construct a complete map of an
unknown environment. We assume that the environment is modeled by a directed, strongly …

Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem

MY Kao, JH Reif, SR Tate - Information and computation, 1996 - Elsevier
Searching for a goal is a central and extensively studied problem in computer science. In
classical searching problems, the cost of a search function is simply the number of queries …

[PDF][PDF] Complexity analysis of real-time reinforcement learning

S Koenig, RG Simmons - AAAI, 1993 - idm-lab.org
This paper analyzes the complexity of on-line reinforcement learning algorithms, namely
asynchronous realtime versions of Q-learning and value-iteration, applied to the problem of …