Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901519108> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2901519108 abstract "Access Control (ACLs) are an essential security component in network routers. ACLs can be geometrically modeled as a two-dimensional black and white grid; our interest is in the most efficient way to represent such a grid. The more general problem is that of Rectangle Rule (RRLs), which is finding the least number of rectangles needed to generate a given pattern. The scope of this paper focuses on a restricted version of RRLs in which only rectangles that span the length or width of the grid are considered. Applegate et al.’s paper “Compressing Rectilinear Pictures and Minimizing Access Control Lists gives an algorithm for finding an optimal solutions for strip-rule RRLs in (O(n^3)) time, where n is the total number of rows and columns in the grid. Following the structure of Applegate et al.’s algorithm, we simplify the solution, remove redundancies in data structures, and exploit overlapping sub-problems in order to achieve an optimal solution for strip-rule RRLs in (O(n^2 ) log n) time." @default.
- W2901519108 created "2018-11-29" @default.
- W2901519108 creator A5030046558 @default.
- W2901519108 creator A5053636357 @default.
- W2901519108 creator A5063221435 @default.
- W2901519108 date "2018-01-01" @default.
- W2901519108 modified "2023-10-18" @default.
- W2901519108 title "Faster Compression of Patterns to Rectangle Rule Lists" @default.
- W2901519108 cites W1570675829 @default.
- W2901519108 cites W2016302774 @default.
- W2901519108 cites W2019172053 @default.
- W2901519108 cites W2027378286 @default.
- W2901519108 cites W2072423588 @default.
- W2901519108 cites W2106863923 @default.
- W2901519108 cites W2139221507 @default.
- W2901519108 cites W2148408186 @default.
- W2901519108 cites W2158805267 @default.
- W2901519108 cites W2296227987 @default.
- W2901519108 cites W2567093098 @default.
- W2901519108 cites W2791241700 @default.
- W2901519108 cites W4242246215 @default.
- W2901519108 cites W4255814888 @default.
- W2901519108 doi "https://doi.org/10.1007/978-3-030-04618-7_16" @default.
- W2901519108 hasPublicationYear "2018" @default.
- W2901519108 type Work @default.
- W2901519108 sameAs 2901519108 @default.
- W2901519108 citedByCount "0" @default.
- W2901519108 crossrefType "book-chapter" @default.
- W2901519108 hasAuthorship W2901519108A5030046558 @default.
- W2901519108 hasAuthorship W2901519108A5053636357 @default.
- W2901519108 hasAuthorship W2901519108A5063221435 @default.
- W2901519108 hasConcept C11413529 @default.
- W2901519108 hasConcept C135598885 @default.
- W2901519108 hasConcept C187691185 @default.
- W2901519108 hasConcept C2524010 @default.
- W2901519108 hasConcept C2781302577 @default.
- W2901519108 hasConcept C33923547 @default.
- W2901519108 hasConcept C41008148 @default.
- W2901519108 hasConcept C77088390 @default.
- W2901519108 hasConcept C78548338 @default.
- W2901519108 hasConceptScore W2901519108C11413529 @default.
- W2901519108 hasConceptScore W2901519108C135598885 @default.
- W2901519108 hasConceptScore W2901519108C187691185 @default.
- W2901519108 hasConceptScore W2901519108C2524010 @default.
- W2901519108 hasConceptScore W2901519108C2781302577 @default.
- W2901519108 hasConceptScore W2901519108C33923547 @default.
- W2901519108 hasConceptScore W2901519108C41008148 @default.
- W2901519108 hasConceptScore W2901519108C77088390 @default.
- W2901519108 hasConceptScore W2901519108C78548338 @default.
- W2901519108 hasLocation W29015191081 @default.
- W2901519108 hasOpenAccess W2901519108 @default.
- W2901519108 hasPrimaryLocation W29015191081 @default.
- W2901519108 hasRelatedWork W1538322112 @default.
- W2901519108 hasRelatedWork W1574235511 @default.
- W2901519108 hasRelatedWork W1589504800 @default.
- W2901519108 hasRelatedWork W1963956360 @default.
- W2901519108 hasRelatedWork W1975531865 @default.
- W2901519108 hasRelatedWork W2032996756 @default.
- W2901519108 hasRelatedWork W2051017380 @default.
- W2901519108 hasRelatedWork W2058625112 @default.
- W2901519108 hasRelatedWork W2070591701 @default.
- W2901519108 hasRelatedWork W2096287675 @default.
- W2901519108 hasRelatedWork W2154191591 @default.
- W2901519108 hasRelatedWork W2392738566 @default.
- W2901519108 hasRelatedWork W2476397312 @default.
- W2901519108 hasRelatedWork W2963182982 @default.
- W2901519108 hasRelatedWork W3017068872 @default.
- W2901519108 hasRelatedWork W3021773208 @default.
- W2901519108 hasRelatedWork W3049576144 @default.
- W2901519108 hasRelatedWork W3080860120 @default.
- W2901519108 hasRelatedWork W3088025102 @default.
- W2901519108 hasRelatedWork W3197613128 @default.
- W2901519108 isParatext "false" @default.
- W2901519108 isRetracted "false" @default.
- W2901519108 magId "2901519108" @default.
- W2901519108 workType "book-chapter" @default.