Výsledky vyhledávání - Exact construction algorithm with cubic complexity

Kernel bounds for disjoint cycles and disjoint paths Autor Bodlaender, Hans L., Thomassé, Stéphan, Yeo, Anders

“…In this paper, we show that the problems Disjoint Cycles and Disjoint Paths do not have polynomial kernels, unless N P ⊆ c o N P / p o l y . Thus, these…”
Získat plný text

Low ML Decoding Complexity STBCs via Codes Over the Klein Group Autor Natarajan, L. P., Rajan, B. S.

“… New full-diversity STBCs with low ML decoding complexity and cubic shaping property are constructed, via codes over K , for number of transmit antennas N =2 m , m ≥ 1, and rates R…”
Získat plný text

SISO APP Searches in Lattices With Tanner Graphs Autor Ionescu, D. M., Haidong Zhu

“…An efficient, low-complexity, soft-output detector for general lattices is presented, based on their Tanner graph (TG) representations…”
Získat plný text

Realizable Spatio-Temporal Tomlinson-Harashima Precoders: Theory and Fast Computation Autor Wahls, S., Boche, H.

“…We derive the optimal realizable Tomlinson-Harashima precoder for frequency-selective multiple-input multiple-output (MIMO) channels with respect to a…”
Získat plný text

Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph Autor Peng, Zhongxing, Zheng, Gengzhong, Huang, Wei

“… In particular, on the one hand, our algorithm computes the label propagation in closed-form, reducing its computational complexity from cubic to approximately…”
Získat plný text

Generalization ability of fractional polynomial models Autor Lei, Yunwen, Ding, Lixin, Ding, Yiming

“…In this paper, the problem of learning the functional dependency between input and output variables from scattered data using fractional polynomial…”
Získat plný text

Smoothing Splines for Discontinuous Signals Autor Storath, Martin, Weinmann, Andreas

“…Smoothing splines are twice differentiable by construction, so they cannot capture potential discontinuities in the underlying signal…”
Získat plný text

Reconciliation of Gene and Species Trees Autor Rusin, L. Y., Lyubetskaya, E. V., Gorbunov, K. Y., Lyubetsky, Vassily

“…The first part of the paper briefly overviews the problem of gene and species trees reconciliation with the focus on defining and algorithmic construction of the evolutionary scenario…”
Získat plný text

The Rank-Reduced Kalman Filter: Approximate Dynamical-Low-Rank Filtering In High Dimensions Autor Schmidt, Jonathan, Hennig, Philipp, Nick, Jörg, Tronarp, Filip

“…Inference and simulation in the context of high-dimensional dynamical systems remain computationally challenging problems. Some form of dimensionality…”
Získat plný text

Smoothing splines for discontinuous signals Autor Storath, Martin, Weinmann, Andreas

“…Smoothing splines are twice differentiable by construction, so they cannot capture potential discontinuities in the underlying signal…”
Získat plný text

A Framework for Drawing Planar Graphs with Curves and Polylines Autor Goodrich, Michael T., Wagner, Christopher G.

“… such as vertex and edge representational complexity and the area of the drawing. In addition to this general framework, we present algorithms that operate within this framework…”
Získat plný text

Construction of the octree approximating three-dimensional objects by using multiple views Autor NOBORIO, H, FUKUDA, S, ARIMOTO, S

“… The computational complexity of the algorithm is directly proportional to the common region surface area and exponentially proportional to the finest resolution level of the octree. The calculation time of the algorithm is determined for illustrative examples of three-dimensional objects. (I.E.)…”
Získat plný text

Graph visualization and network routing Autor Wagner, Christopher Glen

“… Graph visualization concerns itself with the construction of two- and sometimes three-dimensional representation of graphs, with numerous applications to computer science…”
Získat plný text