Sciweavers

68 search results - page 1 / 14
» Listing combinatorial objects in parallel
Sort
View
64
Voted
PAAPP
2006
38views more  PAAPP 2006»
15 years 10 days ago
Listing combinatorial objects in parallel
Ivan Stojmenovic
91
Voted
TCS
2010
14 years 7 months ago
An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps
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...
Samuel Alexandre Vidal
122
Voted
PC
2007
161views Management» more  PC 2007»
14 years 12 months ago
High performance combinatorial algorithm design on the Cell Broadband Engine processor
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...
David A. Bader, Virat Agarwal, Kamesh Madduri, Seu...
100
Voted
APPROX
2008
Springer
107views Algorithms» more  APPROX 2008»
15 years 2 months ago
A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined in
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...
Shashi Mittal, Andreas S. Schulz
112
Voted
EMNLP
2011
14 years 5 days ago
Simple Effective Decipherment via Combinatorial Optimization
We present a simple objective function that when optimized yields accurate solutions to both decipherment and cognate pair identification problems. The objective simultaneously s...
Taylor Berg-Kirkpatrick, Dan Klein