Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Parsing for Structured Editors

IP.com Disclosure Number: IPCOM000051480D
Original Publication Date: 1981-Jan-01
Included in the Prior Art Database: 2005-Feb-10

Publishing Venue

IBM

Related People

Authors:
Wegman, M [+details]

Abstract

The algorithm described herein shows how to re-parse a string after another string has been inserted into it in time within a log factor of the optimally possible, under certain restrictions.