Sciweavers

14161 search results - page 465 / 2833
» On generalized middle-level problem
Sort
View
TSMC
2008
100views more  TSMC 2008»
15 years 6 months ago
Synchronization and State Estimation for Discrete-Time Complex Networks With Distributed Delays
Abstract--In this paper, a synchronization problem is investigated for an array of coupled complex discrete-time networks with the simultaneous presence of both the discrete and di...
Yurong Liu, Zidong Wang, Jinling Liang, Xiaohui Li...
SODA
2012
ACM
262views Algorithms» more  SODA 2012»
13 years 9 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, ...
ICML
2006
IEEE
16 years 7 months ago
Fast particle smoothing: if I had a million particles
We propose efficient particle smoothing methods for generalized state-spaces models. Particle smoothing is an expensive O(N2 ) algorithm, where N is the number of particles. We ov...
Mike Klaas, Mark Briers, Nando de Freitas, Arnaud ...
183
Voted
TIME
2006
IEEE
16 years 26 days ago
k-Anonymity in Databases with Timestamped Data
In this paper we extend the notion of k-anonymity in the context of databases with timestamped information in order to naturally define k-anonymous views of temporal data. We als...
Sergio Mascetti, Claudio Bettini, Xiaoyang Sean Wa...
148
Voted
COMPGEOM
2010
ACM
15 years 12 months ago
Points with large quadrant-depth
We characterize the set of all pairs (a, b) such that for every set P of n points in general position in R2 there always exists a point p ∈ P and two opposite quadrants determin...
Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Rom ...