BALANCING COLLECTIONS OF VERTICES IN A NETWORK

Patent №

US 7,742,906

Granted

2010-06-22

Filed 2007

Owner

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Lab

AI components

5

ml · kr · planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11714509

A representation of a network having vertices connected by arcs is provided. Different collections of vertices in the network are iteratively selected. Balancing moves are performed in corresponding collections of the network, where the collections are represented by corresponding graphs according to a predefined structure.

AI classification

Knowledge representation0.99
Planning0.95
Evolutionary computation0.94
AI hardware0.88
Machine learning0.66
Natural language0.02
Vision0.00
Speech0.00

Ownership

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

assignment · 190740659

Assignors

ZHOU, YUNHONG, TARJAN, ROBERT E., ZHANG, BIN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC