Sciweavers

14158 search results - page 342 / 2832
» Generalized switch-setting problems
Sort
View
SIGSOFT
2010
ACM
15 years 2 months ago
Minding the (semantic) gap: engineering programming language theory
Like programs, programming languages are not only mathematical objects but also software engineering artifacts. Describing the semantics of real-world languages can help bring lan...
Arjun Guha, Shriram Krishnamurthi
SODA
2012
ACM
262views Algorithms» more  SODA 2012»
13 years 7 months ago
A polynomial-time approximation scheme for planar multiway cut
Given an undirected graph with edge lengths and a subset of nodes (called the terminals), the multiway cut (also called the multi-terminal cut) problem asks for a subset of edges,...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...
COMPGEOM
2010
ACM
15 years 9 months ago
The 2-center problem in three dimensions
Let P be a set of n points in R3 . The 2-center problem for P is to find two congruent balls of the minimum radius whose union covers P. We present two randomized algorithms for ...
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
MOC
2000
95views more  MOC 2000»
15 years 4 months ago
Global superconvergence for Maxwell's equations
In this paper, the global superconvergence is analysed on two schemes (a mixed finite element scheme and a finite element scheme) for Maxwell's equations in R3. Such a superco...
Qun Lin, Ningning Yan
69
Voted
ICASSP
2011
IEEE
14 years 8 months ago
A unified framework for GLRT-based spectrum sensing of signals with covariance matrices with known eigenvalue multiplicities
In this paper, we create a unified framework for spectrum sensing of signals which have covariance matrices with known eigenvalue multiplicities. We derive the generalized likeli...
Erik Axell, Erik G. Larsson