Sciweavers

135 search results - page 4 / 27
» Fixed-Point Definability and Polynomial Time
Sort
View
ICDE
2009
IEEE
135views Database» more  ICDE 2009»
14 years 8 months ago
Forward Decay: A Practical Time Decay Model for Streaming Systems
Temporal data analysis in data warehouses and data streaming systems often uses time decay to reduce the importance of older tuples, without eliminating their influence, on the res...
Graham Cormode, Vladislav Shkapenyuk, Divesh Sriva...
MOR
2006
92views more  MOR 2006»
13 years 6 months ago
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities
The comb inequalities are a well-known class of facet-inducing inequalities for the Traveling Salesman Problem, defined in terms of certain vertex sets called the handle and the t...
Lisa Fleischer, Adam N. Letchford, Andrea Lodi
TCS
2002
13 years 6 months ago
Notations for exponentiation
We define a coding of natural numbers
Arnold Beckmann
ESA
2009
Springer
190views Algorithms» more  ESA 2009»
13 years 10 months ago
Polynomial-Time Algorithm for the Leafage of Chordal Graphs
Every chordal graph G can be represented as the intersection graph of a collection of subtrees of a host tree, the so-called tree model of G. The leafage l(G) of a connected chorda...
Michel Habib, Juraj Stacho
CORR
2006
Springer
159views Education» more  CORR 2006»
13 years 6 months ago
Structural Alignments of pseudo-knotted RNA-molecules in polynomial time
An RNA molecule is structured on several layers. The primary and most obvious structure is its sequence of bases, i.e. a word over the alphabet {A, C, G, U}. The higher structure i...
Michael Brinkmeier