International Business Machines Corporation

Hewlett Packard Enterprise Development LP

Hangzhou H3c Technologies Co., Ltd

Yong Tang

Xin Zhao

David B Lee

Shuang Shuang Jia

Peng Xie

Jun Long Xiang

Kai Feng

Zhiyong Shen

JunQing Xie

SiYu Yang

Mihalis Yannakakis

QunYang Lin

The present invention provides a computer implemented method, system, and computer program product for monitoring a ticket, the method including receiving credentials by a processing unit from a device via manual presentation of the device to a manual sensor logically coupled to the processing unit, generating a ticket identifier (ID) based on the credentials, transmitting the ticket ID from the processing unit to the device, establishing a wireless connection between the device and the processing unit, checking the wireless connection before each occurrence of an event, checking the wireless connection after each occurrence of the event, and updating a status of a ticket in light of the checking. In an exemplary embodiment, a ticket system includes a processing unit, a manual sensor, a wireless sensor, and a device, where the processing unit transmits the ticket ID, and where the processing unit verifies continued connection at key events.

Monitoring tickets on transportation systems

A router has a shape graph that is a compressed form of a trie that represents routing information for routing data packets in a network, and an update data structure that includes plural entries corresponding to nodes of the shape graph, the plural entries containing count values indicating respective numbers of nodes of the tie represented by the corresponding nodes of the shape graph. The router incrementally updates the shape graph as a portion of the routing information changes, where the incremental updating uses information in the update data structure.

Incremental update of a shape graph

Growing community of inventors

Beijing, China

Yong Tang