68 search results - page 1 / 14 » Listing combinatorial objects in parallel |
PAAPP
2006
15 years 1 months ago
2006
TCS
2010
14 years 8 months ago
2010
Abstract. A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white ve...
129
click to vote
PC
2007
15 years 22 days ago
2007
The Sony–Toshiba–IBM Cell Broadband Engine (Cell/B.E.) is a heterogeneous multicore architecture that consists of a traditional microprocessor (PPE) with eight SIMD co-process...
107
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
Abstract. In this paper, we propose a general framework for designing fully polynomial time approximation schemes for combinatorial optimization problems, in which more than one ob...
123
click to vote
EMNLP
2011
14 years 1 months ago
2011
We present a simple objective function that when optimized yields accurate solutions to both decipherment and cognate pair identification problems. The objective simultaneously s...