Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The node searching problem a.k.a. treasure hunt is a fundamental task performed by mobile agents in a network and can be vied as an online version of the shortest path problem: an agent starts in a vertex of an unknown ighted undirected graph, and its goal is to reach a given vertex. The cost is the overall distance measured by the ights of the traversed edges traversed by the agent.  consider the setting in which the agent sees the identifier of the vertex it is located in, the ights of the incident edges, and also the identifiers of the neighboring vertices.  analyze the problem from the point of view of advice complexity: at the beginning, the agent has a tape with an advice string that gives some a priori information about the input instance. This information has no restricted form; instead, the aim is to study the relationship beten the size of this advice and the competitive ratio that can be obtained.  give tight bounds of the form i¾źn/r bits of advice for a competitive ratio r possibly depending on the number of vertices n. In particular, this means that an a priori knowledge of any graph parameter which would be of size Ologn cannot yield a competitive ratio better than Ωn/logn. Moreover,  give a lor bound on the expected competitive ratio of any randomized online algorithm for treasure hunt.
['Dennis Komm', 'Rastislav Královiăź', 'Richard Královiăź', 'Jasmin Smula']
I am writing a research paper on a idea Treasure Hunt with Advice
[{"from": "human", "value": "I am writing a research paper on a idea Treasure Hunt with Advice"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The node searching problem a.k.a. treasure hunt is a fundamental task performed by mobile agents in a network and can be vied as an online version of the shortest path problem: an agent starts in a vertex of an unknown ighted undirected graph, and its goal is to reach a given vertex. The cost is the overall distance measured by the ights of the traversed edges traversed by the agent.  consider the setting in which the agent sees the identifier of the vertex it is located in, the ights of the incident edges, and also the identifiers of the neighboring vertices.  analyze the problem from the point of view of advice complexity: at the beginning, the agent has a tape with an advice string that gives some a priori information about the input instance. This information has no restricted form; instead, the aim is to study the relationship beten the size of this advice and the competitive ratio that can be obtained.  give tight bounds of the form i\u00be\u017an/r bits of advice for a competitive ratio r possibly depending on the number of vertices n. In particular, this means that an a priori knowledge of any graph parameter which would be of size Ologn cannot yield a competitive ratio better than \u03a9n/logn. Moreover,  give a lor bound on the expected competitive ratio of any randomized online algorithm for treasure hunt."}]