Sciweavers

461 search results - page 46 / 93
» Splitting NP-Complete Sets
Sort
View
TON
2008
120views more  TON 2008»
13 years 10 months ago
Centralized and distributed algorithms for routing and weighted max-min fair bandwidth allocation
Given a set of demands between pairs of nodes, we examine the traffic engineering problem of flow routing and fair bandwidth allocation where flows can be split to multiple paths ...
Miriam Allalouf, Yuval Shavitt
ICPR
2010
IEEE
13 years 9 months ago
Human Action Recognition Using Segmented Skeletal Features
We present a novel human action recognition system based on segmented skeletal features which are separated into several human body parts such as face, torso and limbs. Our propos...
Sang Min Yoon, Arjan Kuijper
LOGCOM
2010
123views more  LOGCOM 2010»
13 years 9 months ago
The Hyper Tableaux Calculus with Equality and an Application to Finite Model Computation
In most theorem proving applications, a proper treatment of equational theories or equality is mandatory. In this paper we show how to integrate a modern treatment of equality in ...
Peter Baumgartner, Ulrich Furbach, Björn Pelz...
RECOMB
2010
Springer
13 years 9 months ago
An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model
We consider the following problem: given a forest of gene family trees on a set of genomes, find a first speciation which splits these genomes into two subsets and minimizes the ...
Aïda Ouangraoua, Krister M. Swenson, Cedric C...
COLING
2010
13 years 5 months ago
A Monolingual Tree-based Translation Model for Sentence Simplification
In this paper, we consider sentence simplification as a special form of translation with the complex sentence as the source and the simple sentence as the target. We propose a Tre...
Zhemin Zhu, Delphine Bernhard, Iryna Gurevych