Sciweavers

21984 search results - page 435 / 4397
» C
Sort
View
IFIP
2004
Springer
16 years 10 days ago
Solving Packing Problem with Weaker Block Solvers
We study the general packing problem with M constraints. In [Jansen and Zhang, TCS 2002] a c(1 + ε)-approximation algorithm for the general packing problem was proposed. A block s...
Hu Zhang
CC
2009
Springer
157views System Software» more  CC 2009»
15 years 11 months ago
Parsing C/C++ Code without Pre-processing
Abstract. It is difficult to develop style-preserving source-to-source transformation engines for C and C++. The main reason is not the complexity of those languages, but the use o...
Yoann Padioleau
COLING
2008
15 years 8 months ago
Understanding and Summarizing Answers in Community-Based Question Answering Services
Community-based question answering (cQA) services have accumulated millions of questions and their answers over time. In the process of accumulation, cQA services assume that ques...
Yuanjie Liu, Shasha Li, Yunbo Cao, Chin-Yew Lin, D...
SIAMDM
2008
97views more  SIAMDM 2008»
15 years 6 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
TALG
2008
97views more  TALG 2008»
15 years 6 months ago
Average-case lower bounds for the plurality problem
Given a set of n elements, each of which is colored one of c 2 colors, we must determine an element of the plurality (most frequently occurring) color by pairwise equal/unequal co...
Laurent Alonso, Edward M. Reingold