Sciweavers

COLOGNETWENTE
2009
13 years 5 months ago
The Anonymous Subgraph Problem
Andrea Bettinelli, Leo Liberti, Franco Raimondi, D...
COLOGNETWENTE
2009
13 years 5 months ago
Acyclic and Frugal Colourings of Graphs
Given a graph G = (V, E), a proper vertex colouring of V is t-frugal if no colour appears more than t times in any neighbourhood and is acyclic if each of the bipartite graphs con...
Ross J. Kang, Tobias Müller
COLOGNETWENTE
2009
13 years 5 months ago
Integer Programming with 2-Variable Equations and 1-Variable Inequalities
We present an efficient algorithm to find an optimal integer solution of a given system of 2-variable equalities and 1-variable inequalities with respect to a given linear objectiv...
Manuel Bodirsky, Gustav Nordh, Timo von Oertzen
COLOGNETWENTE
2009
13 years 5 months ago
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs
J. Correa, Nicole Megow, R. Raman, Karol Suchan
COLOGNETWENTE
2009
13 years 5 months ago
Combinatorial Optimization Based Recommender Systems
Fabio Roda, Leo Liberti, Franco Raimondi