Results 121 to 130 of about 557,042 (163)

The space efficiency of XML

Information and Software Technology, 2004
Abstract XML is the future language for data exchange, and support for XML has been extensive. Although XML has numerous benefits including self-describing data, improved readability, and standardization, there are always tradeoffs in the introduction of new technologies that replace existing systems.
exaly   +2 more sources

EFFICIENTLY FILLING SPACE

Rocky Mountain Journal of Mathematics, 2023
The main result of the paper says that for each \(k\in N\) there exists a space-filling function \(f:[0,1]\to[0,1]^k\) such that \(f\) is at most \((k+1)-\mathrm{to} -1\) at each \(y\in[0,1]^k\) (which means that card \((f^{-1}(\{y\}))\leqslant k+1\) for each \(y\in[0,1]^k\)), \(f\) is exactly \((k+1)-\mathrm{to} -1\) at a countable dense subset of ...
Humke, Paul D.   +2 more
openaire   +1 more source

Space Efficient Suffix Trees

Journal of Algorithms, 1998
Summary: We give first the representation of a suffix tree that uses \(n\lg n+ O(n)\) bits of space and supports searching for a pattern string in the given text (from a fixed size alphabet) in \(O(m)\) time, where \(n\) is the size of the text and \(m\) is the length of the pattern.
J. Ian Munro   +2 more
openaire   +1 more source

The Space Efficiency of OSHL

2005
Ordered semantic hyper-linking (OSHL) is a first-order theorem prover that tries to take advantage of the speed of propositional theorem proving techniques. It instantiates first-order clauses to ground clauses, and applies propositional techniques to these ground clauses.
Swaha Miller, David A. Plaisted
openaire   +1 more source

Space-efficient memo-functions

Journal of Systems and Software, 1996
Abstract A number of memoisation techniques to eliminate computational redundancy from a large and automatically detectable class of nonlinear functions are introduced. The techniques make use of memo-tables and memo-functions to improve the run time efficiency of functions exhibiting commutative redundancy.
Hessam Khoshnevisan, Mohamad Afshar
openaire   +1 more source

Space-efficient closure representations

Proceedings of the 1994 ACM conference on LISP and functional programming - LFP '94, 1994
Many modern compilers implement function calls (or returns) in two steps: first, a closure environment is properly installed to provide access for free variables in the target program fragment; second, the control is transferred to the target by a “jump with arguments (or results)”. Closure conversion
Zhong Shao 0001, Andrew W. Appel
openaire   +1 more source

Home - About - Disclaimer - Privacy