Patents by Inventor Mihai Patrascu

Mihai Patrascu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Methods, systems, and product for twisted tabulation
    Patent number: 9742643
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Grant
    Filed: July 7, 2016
    Date of Patent: August 22, 2017
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, Systems, and Product for Twisted Tabulation
    Publication number: 20160315834
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Application
    Filed: July 7, 2016
    Publication date: October 27, 2016
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, systems, and product for hashing using twisted tabulation
    Patent number: 9405888
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Grant
    Filed: October 17, 2015
    Date of Patent: August 2, 2016
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, Systems, and Product for Hashing Using Twisted Tabulation
    Publication number: 20160203136
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Application
    Filed: October 17, 2015
    Publication date: July 14, 2016
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, systems and products for hashing using twisted tabulation
    Patent number: 9189416
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Grant
    Filed: October 11, 2014
    Date of Patent: November 17, 2015
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, systems, and product for hashing using twisted tabulation
    Patent number: 8954749
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: February 10, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, Systems, and Products for Hashing Using Twisted Tabulation
    Publication number: 20150032989
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Application
    Filed: October 11, 2014
    Publication date: January 29, 2015
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Methods, Systems, and Product for Hashing Using Twisted Tabulation
    Publication number: 20130268769
    Abstract: Methods, systems, and products describe a robust solution for the dictionary problem of data structures. A hash function based on tabulation is twisted to utilize an additional xoring operation and a shift. This twisted tabulation offers strong robustness guarantees over a set of queries in both linear probing and chaining.
    Type: Application
    Filed: April 6, 2012
    Publication date: October 10, 2013
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Mikkel Thorup, Mihai Patrascu
  • Microfluidic-device systems and methods for manufacturing microfluidic-device systems
    Patent number: 8353682
    Abstract: A microfluidic device is described. The microfluidic device comprises at least one transport channel and at least one working chamber, wherein the at least one transport channel and the at least one working chamber are separated from each other by a common deformable wall. The at least one transport channel is for containing a transport fluid and the at least one working chamber is for containing a working fluid. The microfluidic device comprises at least one pair of electrodes for changing the pressure on the working fluid such that when the pressure on the working fluid is changed, the deformable wall deforms, resulting in a change of the cross-section of the at least one transport channel. The working chamber comprises a flexible wall different from the common deformable wall and at least one electrode of the at least one pair of electrodes is provided on the flexible wall.
    Type: Grant
    Filed: November 19, 2008
    Date of Patent: January 15, 2013
    Assignee: Stichting IMEC Nederland
    Inventors: Mihai Patrascu, Mercedes Crego Calama, Martijn Goedbloed, Koray Karakaya
  • Microfluidic Device
    Publication number: 20090129952
    Abstract: A microfluidic device is described. The microfluidic device comprises at least one transport channel and at least one working chamber, wherein the at least one transport channel and the at least one working chamber are separated from each other by a common deformable wall. The at least one transport channel is for containing a transport fluid and the at least one working chamber is for containing a working fluid. The microfluidic device comprises at least one pair of electrodes for changing the pressure on the working fluid such that when the pressure on the working fluid is changed, the deformable wall deforms, resulting in a change of the cross-section of the at least one transport channel. The working chamber comprises a flexible wall different from the common deformable wall and at least one electrode of the at least one pair of electrodes is provided on the flexible wall.
    Type: Application
    Filed: November 19, 2008
    Publication date: May 21, 2009
    Applicant: Stichting IMEC Nederland
    Inventors: Mihai Patrascu, Mercedes Crego Calama, Martijn Goedbloed, Koray Karakaya