Sciweavers

2095 search results - page 263 / 419
» Improved pebbling bounds
Sort
View
ALGORITHMICA
2011
15 years 1 months ago
Crossing Number and Weighted Crossing Number of Near-Planar Graphs
A nonplanar graph G is near-planar if it contains an edge e such that G−e is planar. The problem of determining the crossing number of a near-planar graph is exhibited from diffe...
Sergio Cabello, Bojan Mohar
184
Voted
COMGEO
2011
ACM
15 years 1 months ago
A computational approach to Conway's thrackle conjecture
A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, either at a common vertex or at a proper crossing. Let t(n) denote the maximum ...
Radoslav Fulek, János Pach
CORR
2011
Springer
176views Education» more  CORR 2011»
15 years 1 months ago
Decoding by Embedding: Correct Decoding Radius and DMT Optimality
—In lattice-coded multiple-input multiple-output (MIMO) systems, optimal decoding amounts to solving the closest vector problem (CVP). Embedding is a powerful technique for the a...
Cong Ling, Shuiyin Liu, Laura Luzzi, Damien Stehl&...
MOC
2011
15 years 1 months ago
Local energy estimates for the finite element method on sharply varying grids
Abstract. Local energy error estimates for the finite element method for elliptic problems were originally proved in 1974 by Nitsche and Schatz. These estimates show that the loca...
Alan Demlow, Johnny Guzmán, Alfred H. Schat...
TCOM
2011
95views more  TCOM 2011»
15 years 1 months ago
Unifying Analysis and Design of Rate-Compatible Concatenated Codes
—An improved concatenated code structure, which generalizes parallel and serially concatenated convolutional codes is presented and investigated. The structure is ideal for desig...
Alexandre Graell i Amat, Lars K. Rasmussen, Fredri...