Sciweavers

DM
2011
191views Education» more  DM 2011»
13 years 2 months ago
Notes on lattice points of zonotopes and lattice-face polytopes
Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowsk...
Christian Bey, Martin Henk, Matthias Henze, Eva Li...
DKE
2011
251views Education» more  DKE 2011»
13 years 2 months ago
Generating operation specifications from UML class diagrams: A model transformation approach
One of the more tedious and complex tasks during the specification of conceptual schemas (CSs) is modeling the operations that define the system behavior. This paper aims to simpl...
Manoli Albert, Jordi Cabot, Cristina Gómez,...
DKE
2011
230views Education» more  DKE 2011»
13 years 2 months ago
Supporting concurrent ontology development: Framework, algorithms and tool
We propose a novel approach to facilitate the concurrent development of ontologies by different groups of experts. Our approach adapts Concurrent Versioning, a successful paradigm...
Ernesto Jiménez-Ruiz, Bernardo Cuenca Grau,...
DISOPT
2011
177views Education» more  DISOPT 2011»
13 years 2 months ago
Lower bounds on kernelization
Neeldhara Misra, Venkatesh Raman, Saket Saurabh
DISOPT
2011
210views Education» more  DISOPT 2011»
13 years 2 months ago
The parameterized complexity of k-flip local search for SAT and MAX SAT
SAT and MAX SAT are among the most prominent problems for which local search algorithms have been successfully applied. A fundamental task for such an algorithm is to increase the...
Stefan Szeider
DISOPT
2011
240views Education» more  DISOPT 2011»
13 years 2 months ago
On the directed Full Degree Spanning Tree problem
We study the parameterized complexity of a directed analog of the Full Degree Spanning Tree problem where, given a digraph D and a nonnegative integer k, the goal is to construct a...
Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh,...
CROSSROADS
2011
13 years 2 months ago
Special interest groups
Daniel Gooch
CROSSROADS
2011
13 years 2 months ago
Letters of recommendation
David Richeson
CPHYSICS
2011
186views Education» more  CPHYSICS 2011»
13 years 2 months ago
Building the International Lattice Data Grid
Mark G. Beckett, Paul D. Coddington, Bálint...