Sciweavers

3818 search results - page 100 / 764
» Word Problems on Compressed Words
Sort
View
FLAIRS
2008
15 years 7 months ago
Problem Posing in AnimalWatch: An Interactive System for Student-Authored Content
Bringing users into the process of content development may help to reduce the time and cost associated with tutoring system development, and may benefit users by deepening their u...
Mike Birch, Carole R. Beal
109
Voted
CONCUR
2010
Springer
15 years 5 months ago
A Geometric Approach to the Problem of Unique Decomposition of Processes
This paper proposes a geometric solution to the problem of prime decomposability of concurrent processes first explored by R. Milner and F. Moller in [MM93]. Concurrent programs ar...
Thibaut Balabonski, Emmanuel Haucourt
125
Voted
DAM
2010
120views more  DAM 2010»
15 years 4 months ago
A new approximation algorithm for the multilevel facility location problem
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren
MP
2006
116views more  MP 2006»
15 years 4 months ago
Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem
We consider the vehicle routing problem where one can choose among vehicles with different costs and capacities to serve the trips. We develop six different formulations: the first...
Hande Yaman
SIAMDM
2008
118views more  SIAMDM 2008»
15 years 4 months ago
Ramsey-Type Problem for an Almost Monochromatic K4
In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph Kn with n 2ck contains a K4 whose edges receive at most two colors. Th...
Jacob Fox, Benny Sudakov