Sciweavers

11211 search results - page 16 / 2243
» (Data) STRUCTURES
Sort
View
POPL
2001
ACM
16 years 1 months ago
BI as an Assertion Language for Mutable Data Structures
Samin S. Ishtiaq, Peter W. O'Hearn
95
Voted
AAECC
1999
Springer
112views Algorithms» more  AAECC 1999»
15 years 11 days ago
MRC - Data Structures and Procedures for Computing in Monoid and Group Rings
Gr
Birgit Reinert, Dirk Zeckzer
85
Voted
SIGPLAN
2002
15 years 10 days ago
Pattern-matching and rewriting rules for group indexed data structures
In this paper, we present a new framework for the definition of various data structures (including trees and arrays) together with a generic language of filters enabling a rule-ba...
Jean-Louis Giavitto, Olivier Michel, Julien Cohen
73
Voted
CCCG
2008
15 years 2 months ago
Data Structures for Restricted Triangular Range Searching
We present data structures for triangular emptiness and reporting queries for a planar point set, where the query triangle contains the origin. The data structures use near-linear...
Mashhood Ishaque, Diane L. Souvaine, Nadia Benbern...
SBMF
2010
Springer
149views Formal Methods» more  SBMF 2010»
14 years 7 months ago
Reasoning about Assignments in Recursive Data Structures
This paper presents a framework to reason about the eects of assignments in recursive data structures. We dene an operational semantics for a core language based on Meyer's id...
Alejandro Tamalet, Ken Madlener