Sciweavers

14165 search results - page 676 / 2833
» The generalized two-server problem
Sort
View
208
Voted
ICALP
2005
Springer
16 years 24 days ago
Computational Bounds on Hierarchical Data Processing with Applications to Information Security
Motivated by the study of algorithmic problems in the domain of information security, in this paper, we study the complexity of a new class of computations over a collection of va...
Roberto Tamassia, Nikos Triandopoulos
185
Voted
CORR
2008
Springer
141views Education» more  CORR 2008»
15 years 7 months ago
Distributed Source Coding using Abelian Group Codes
In this work, we consider a distributed source coding problem with a joint distortion criterion depending on the sources and the reconstruction. This includes as a special case the...
Dinesh Krithivasan, S. Sandeep Pradhan
TCS
2010
15 years 5 months ago
Clustering with partial information
The Correlation Clustering problem, also known as the Cluster Editing problem, seeks to edit a given graph by adding and deleting edges to obtain a collection of disconnected cliq...
Hans L. Bodlaender, Michael R. Fellows, Pinar Hegg...
196
Voted
STACS
2009
Springer
16 years 2 months ago
Approximating Acyclicity Parameters of Sparse Hypergraphs
The notions of hypertree width and generalized hypertree width were introduced by Gottlob, Leone, and Scarcello in order to extend the concept of hypergraph acyclicity. These noti...
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thi...
EUSFLAT
2009
214views Fuzzy Logic» more  EUSFLAT 2009»
15 years 5 months ago
Non-additive Robust Ordinal Regression with Choquet integral, Bipolar and Level Dependent Choquet integrals
Abstract-- Choquet integral has proved to be an effective aggregation model in multiple criteria decision analysis when interactions between criteria have to be taken into consider...
Silvia Angilella, Salvatore Greco, Benedetto Matar...