Sciweavers

2168 search results - page 134 / 434
» Using Approximation Hardness to Achieve Dependable Computati...
Sort
View
CSE
2009
IEEE
15 years 10 months ago
Information Retrieval in Wikis Using an Ontology
This article addresses a question regarding relevant information in a social media such as a wiki that can contain huge amount of text, written in slang or in natural language, wi...
Carlos Miguel Tobar, Alessandro Santos Germer, Jua...
ICASSP
2010
IEEE
15 years 4 months ago
Fast total variation image restoration with parameter estimation using bayesian inference
In this paper we propose two fast Total Variation (TV) based algorithms for image restoration by utilizing variational posterior distribution approximation. The unknown image and ...
Bruno Amizic, S. Derin Babacan, K. Michael Ng, Raf...
STOC
2006
ACM
174views Algorithms» more  STOC 2006»
16 years 4 months ago
Edge-disjoint paths in Planar graphs with constant congestion
We study the maximum edge-disjoint paths problem in undirected planar graphs: given a graph G and node pairs s1t1, s2t2, . . ., sktk, the goal is to maximize the number of pairs t...
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd
135
Voted
AMC
2006
115views more  AMC 2006»
15 years 4 months ago
A memetic algorithm for a vehicle routing problem with backhauls
This paper considers an extension of a vehicle routing problem with backhauls (VRPB). In this problem, a set of costumers are divided in two subsets consisting of linehaul and bac...
Reza Tavakkoli-Moghaddam, A. R. Saremi, M. S. Ziae...
CADE
1998
Springer
15 years 8 months ago
Admissibility of Fixpoint Induction over Partial Types
Partial types allow the reasoning about partial functions in type theory. The partial functions of main interest are recursively computed functions, which are commonly assigned ty...
Karl Crary