Sciweavers

29908 search results - page 152 / 5982
» On the Complexity of
Sort
View
JAIR
2008
145views more  JAIR 2008»
15 years 6 months ago
Efficiency and Envy-freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity
We consider the problem of allocating fairly a set of indivisible goods among agents from the point of view of compact representation and computational complexity. We start by ass...
Sylvain Bouveret, Jérôme Lang
EJC
2007
15 years 6 months ago
Link complexes of subspace arrangements
Abstract. Given a simplicial hyperplane arrangement H and a subspace arrangement A embedded in H, we define a simplicial complex ∆A,H as the subdivision of the link of A induced...
Axel Hultman
PRL
2006
308views more  PRL 2006»
15 years 6 months ago
Image reconstruction from a complete set of similarity invariants extracted from complex moments
Various types of moments have been used to recognize image patterns in a number of applications. However, only few works have paid attention to the completeness property of the in...
Faouzi Ghorbel, Stéphane Derrode, Rim Mezho...
TSP
2008
115views more  TSP 2008»
15 years 6 months ago
The Shiftable Complex Directional Pyramid - Part I: Theoretical Aspects
Abstract--This paper presents an over-complete multiscale decomposition by combining the Laplacian pyramid and the complex directional filter bank (DFB). The filter bank is constru...
Truong T. Nguyen, Soontorn Oraintara
TWC
2008
140views more  TWC 2008»
15 years 6 months ago
Low complexity and fractional coded cooperation for wireless networks
Wireless networks, and especially wireless sensor networks, have complexity and energy constraints, within which they must confront the challenging wireless fading environment. In ...
Andrew W. Eckford, Josephine P. K. Chu, Raviraj S....