Patents by Inventor Alina Ene

Alina Ene 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).

  • Computer-implemented method for obtaining a minimum biclique cover in a bipartite dataset
    Patent number: 8209742
    Abstract: A method includes providing a bipartite graph having vertices of a first type, vertices of a second type, and a plurality of edges, wherein each edge joins a vertex of the first type with a vertex of the second type. A unipartite edge dual graph is generated from the bipartite graph, and a minimum clique partition of the edge dual graph is recursively determined. A biclique is then created in the bipartite graph corresponding to each clique in the minimum clique partition of the edge dual graph.
    Type: Grant
    Filed: January 7, 2009
    Date of Patent: June 26, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert S. Schreiber, Alina Ene, Nikola Milosavljevic, Robert E. Tarjan, Mehul A. Shah
  • Computer-Implemented Method for Obtaining a Minimum Biclique Cover in a Bipartite Dataset
    Publication number: 20100175111
    Abstract: A method includes providing a bipartite graph having vertices of a first type, vertices of a second type, and a plurality of edges, wherein each edge joins a vertex of the first type with a vertex of the second type. A unipartite edge dual graph is generated from the bipartite graph, and a minimum clique partition of the edge dual graph is recursively determined. A biclique is then created in the bipartite graph corresponding to each clique in the minimum clique partition of the edge dual graph.
    Type: Application
    Filed: January 7, 2009
    Publication date: July 8, 2010
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Robert S. Schreiber, Alina Ene, Nikola Milosavljevic, Robert E. Tarjan, Mehul A. Shah