Collision problem

The r-to-1 collision problem is an important theoretical problem in complexity theory, quantum computing, and computational mathematics. The… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The Orbit Problem consists of determining, given a matrix A ∈ Rd×d and vectors x, y ∈ R, whether there exists n ∈ N such that A… (More)
  • figure 1
Is this relevant?
2009
2009
With the emergence of wireless RFID technologies, the problem of scheduling transmissions in dynamic RFID systems has been… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
HiQ is a hierarchical, online learning algorithm that finds dynamic solutions to the reader collision problem in RFID systems… (More)
  • figure 1
  • table I
  • figure 3
  • figure 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In a multi-reader environment, RFID system performance will be limited by the reader collision problem. RFID readers use… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Radio frequency identification (RFID) is a means to identify and track objects using radio frequency transmission. An RFID system… (More)
  • figure 2
  • figure 3
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
2005
2005
We extend Aaronson and Shi’s quantum lower bound for the -to-one collision problem. Anr-to-one function is one where every… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Given a function <i>f</i> as an oracle, the collision problem is to find two distinct indexes <i>i</i> and <i>j</i> such that <i… (More)
Is this relevant?
2003
2003
This thesis presents HiQ, a hierarchical, online learning algorithm that finds dynamic solutions to the Reader Collision Problem… (More)
  • figure 5-1
  • figure 5-2
  • table 5-1
  • figure 6-1
  • figure 6-2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
(MATH) The collision problem is to decide whether a function <i>X</i>: { 1,&ldots;,<i>n</i>} → { 1, &ldots;,<i>n</i>} is one-to… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
 
Is this relevant?