Sciweavers

1322 search results - page 185 / 265
» Parameterized counting problems
Sort
View
FSTTCS
2009
Springer
16 years 16 days ago
Iterative Methods in Combinatorial Optimization
We describe a simple iterative method for proving a variety of results in combinatorial optimization. It is inspired by Jain’s iterative rounding method (FOCS 1998) for designing...
R. Ravi
BROADNETS
2007
IEEE
16 years 9 days ago
DATALITE: a distributed architecture for traffic analysis via light-weight traffic digest
-- In this paper, we propose DATALITE, a Distributed Architecture for Traffic Analysis via LIghtweight Traffic digEst, which introduces a set of new distributed algorithms and prot...
Wing Cheong Lau, Murali S. Kodialam, T. V. Lakshma...
MMM
2007
Springer
108views Multimedia» more  MMM 2007»
16 years 7 days ago
Utility-Based Summarization of Home Videos
The aim of this work is to devise an effective method for static summarization of home video sequences. Based on the premise that the user watching a summary is interested in peop...
Ba Tu Truong, Svetha Venkatesh
AUSDM
2007
Springer
131views Data Mining» more  AUSDM 2007»
16 years 4 days ago
A Bottom-Up Projection Based Algorithm for Mining High Utility Itemsets
Mining High Utility Itemsets from a transaction database is to find itemsests that have utility above a user-specified threshold. This problem is an extension of Frequent Itemset ...
Alva Erwin, Raj P. Gopalan, N. R. Achuthan
ILP
2007
Springer
16 years 3 days ago
Learning to Assign Degrees of Belief in Relational Domains
A recurrent question in the design of intelligent agents is how to assign degrees of beliefs, or subjective probabilities, to various events in a relational environment. In the sta...
Frédéric Koriche