Sciweavers

6 search results - page 1 / 2
» On the L(p, 1)-labelling of graphs
Sort
View
MFCS
2007
Springer
13 years 10 months ago
Exact Algorithms for L (2, 1)-Labeling of Graphs
The notion of distance constrained graph labelings, motivated by the Frequency Assignment Problem, reads as follows: A mapping from the vertex set of a graph G = (V, E) into an in...
Jan Kratochvíl, Dieter Kratsch, Mathieu Lie...
SODA
2008
ACM
85views Algorithms» more  SODA 2008»
13 years 6 months ago
L(2, 1)-labelling of graphs
Frédéric Havet, Bruce A. Reed, Jean-...
DM
2008
65views more  DM 2008»
13 years 4 months ago
On the L(p, 1)-labelling of graphs
D. Gonçalves
CIKM
2011
Springer
12 years 4 months ago
Semi-supervised multi-task learning of structured prediction models for web information extraction
Extracting information from web pages is an important problem; it has several applications such as providing improved search results and construction of databases to serve user qu...
Paramveer S. Dhillon, Sundararajan Sellamanickam, ...