Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2011-06-07
2011-06-07
Holmes, Michael (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
Reexamination Certificate
active
07958075
ABSTRACT:
A geometric model is considered for the problem of minimizing access control lists (ACLs) in network routers. A colored rectilinear pattern is created within an initially white rectangular canvas, and the basic operation is to choose a subrectangle and paint it a single color, overwriting all previous colors in the rectangle. The method operates on rectangular rule lists (RRLs) and access control lists (ACLs) in which all rectangles are strips that extend either the full length or the full height of the canvas. A polynomial-time algorithm optimally constructs such patterns when, as in the ACL application, the only colors are black and white (permit or deny). That algorithm is complemented by a significantly faster approximation algorithm that is guaranteed to be no worse than 3/2 optimal.
REFERENCES:
patent: 5881243 (1999-03-01), Zaumen et al.
patent: 6411946 (2002-06-01), Chaudhuri
patent: 6952779 (2005-10-01), Cohen et al.
patent: 7159035 (2007-01-01), Garcia-Luna-Aceves et al.
patent: 7191140 (2007-03-01), Yu et al.
patent: 7624337 (2009-11-01), Sull et al.
patent: 7698463 (2010-04-01), Ogier et al.
patent: 7823055 (2010-10-01), Sull et al.
Access-Control Policies via Belnap Logic: Effective and Efficient Composition and Analysis, Bruns, Glenn; Huth, Michael; Computer Security Foundations Symposium, 2008. CSF '08. IEEE 21stDigital Object Identifier: 10.1109/CSF.2008.10 Publication Year: 2008 , pp. 163-176.
An Adaptive Multi-Channel MAC Protocol with Dynamic Interval Division in Vehicular Environment, Liang Liu; Weiwei Xia; Lianfeng Shen; Information Science and Engineering (ICISE), 2009 1st International Conference on Digital Object Identifier: 10.1109/ICISE.2009.226 Publication Year: 2009 , pp. 2534-2537.
Building an Interactive Next-Generation Artist Recommender Based on Automatically Derived High-Level Concepts, Pohle, T.; Knees, P.; Schedl, M.; Widmer, G.; Content-Based Multimedia Indexing, 2007. CBMI '07. International Workshop on Digital Object Identifier: 10.1109/CBMI.2007.385431 Publication Year: 2007 , pp. 336-343.
Extracting meaningful semantic information with EMATISE: an HPSG-based Internet search engine parser, Lijun Hou; Cercone, N.; Systems, Man, and Cybernetics, 2001 IEEE International Conference on vol. 5 Digital Object Identifier: 10.1109/ICSMC.2001.971943 Publication Year: 2001 , pp. 2858-2866 vol. 5.
Applegate David L.
Calinescu Gruia
Johnson David S.
Karloff Howard
Ligett Katrina
AT&T Intellectual Property II, LP
Holmes Michael
LandOfFree
Compressing rectilinear pictures and minimizing access... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compressing rectilinear pictures and minimizing access..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressing rectilinear pictures and minimizing access... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2657416