Sciweavers

889 search results - page 113 / 178
» Problems in Rewriting III
Sort
View
SIAMDM
2008
97views more  SIAMDM 2008»
13 years 10 months ago
Large Nearly Regular Induced Subgraphs
For a real c 1 and an integer n, let f(n, c) denote the maximum integer f such that every graph on n vertices contains an induced subgraph on at least f vertices in which the max...
Noga Alon, Michael Krivelevich, Benny Sudakov
JAIR
2007
159views more  JAIR 2007»
13 years 10 months ago
Combination Strategies for Semantic Role Labeling
This paper introduces and analyzes a battery of inference models for the problem of semantic role labeling: one based on constraint satisfaction, and several strategies that model...
Mihai Surdeanu, Lluís Màrquez, Xavie...
TSP
2008
100views more  TSP 2008»
13 years 10 months ago
Optimal Two-Stage Search for Sparse Targets Using Convex Criteria
We consider the problem of estimating and detecting sparse signals over a large area of an image or other medium. We introduce a novel cost function that captures the tradeoff bet...
Eran Bashan, Raviv Raich, Alfred O. Hero III
GPEM
2000
126views more  GPEM 2000»
13 years 9 months ago
Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming
Genetic programming is an automatic method for creating a computer program or other complex structure to solve a problem. This paper first reviews various instances where genetic p...
John R. Koza, Martin A. Keane, Jessen Yu, Forrest ...
P2P
2010
IEEE
113views Communications» more  P2P 2010»
13 years 8 months ago
Unraveling BitTorrent's File Unavailability: Measurements and Analysis
—BitTorrent suffers from one fundamental problem: the long-term availability of content. This occurs on a massivescale with 38% of torrents becoming unavailable within the first...
Sebastian Kaune, Rubén Cuevas Rumín,...