نتایج جستجو برای: label graphoidalcovering number

تعداد نتایج: 1222122  

2002
Sudeept Bhatnagar Samrat Ganguly Badri Nath

Many ISPs use MPLS for traffic engineering to properly account for and utilize their resources. A fundamental problem in MPLS is to reduce the label space usage by label switched paths (LSPs), while meeting the requirements of the flows. While routing mechanisms have been proposed in context of minimizing point-to-point LSPs, the problem has not gained sufficient attention in context of multipo...

2014
Xi Victoria Lin Sameer Singh Luheng He Ben Taskar Luke Zettlemoyer

In many multi-label learning problems, especially as the number of labels grow, it is challenging to gather completely annotated data. This work presents a new approach for multi-label learning from incomplete annotations. The main assumption is that because of label correlation, the true label matrix as well as the soft predictions of classifiers shall be approximately low rank. We introduce a...

2002
Sasanka Roy Partha P. Goswami Sandip Das Subhas C. Nandy

We investigate a special class of map labeling problem. Let P = fp1; p2; : : : ; png be a set of point sites distributed on a 2D map. A label associated with each point is a axis-parallel rectangle of a constant height but of variable width. Here height of a label indicates the font size and width indicates the number of characters in that label. For a point pi, its label contains the point pi ...

2009
Jean-Claude Bermond David Coudert Joanna Moulierac Stéphane Pérennes Hervé Rivano Ignasi Sau Fernando Solano Donado

All-Optical Label Switching (AOLS) is a new technology that performs forwarding without any Optical-Electrical-Optical conversions. The most promising scheme to manage the control plane of these optical networks is Generic MultiProtocol Label Switching (GMPLS). In this paper, we study the problem of routing a set of requests in GMPLS networks with the aim of minimizing the number of labels requ...

BACKGROUND: Considering widely administration of methylphenidate and also its immunosuppressive effects on different organs, importance of related microscopic studies is obvious. OBJECTIVES: Determining histological effects of methylphenidate on adrenal glands and lymphatic organs in mice. METHODS: A total number of 30 adult male Balb/C mice were provided, weighed and divided into one control a...

Let $G$ be a $(p,q)$ graph. Let $f:V(G)to{1,2, ldots, k}$ be a map where $k in mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $gcd(f(u),f(v))$. $f$ is called $k$-Total prime cordial labeling of $G$ if $left|t_{f}(i)-t_{f}(j)right|leq 1$, $i,j in {1,2, cdots,k}$ where $t_{f}(x)$ denotes the total number of vertices and the edges labelled with $x$. A graph with a $k$-total prime cordi...

Let $G$ be a graph. Let $f:V(G)to{0,1,2, ldots, k-1}$ be a map where $k in mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $left|f(u)-f(v)right|$. $f$ is called a $k$-total difference cordial labeling of $G$ if $left|t_{df}(i)-t_{df}(j)right|leq 1$, $i,j in {0,1,2, ldots, k-1}$ where $t_{df}(x)$ denotes the total number of vertices and the edges labeled with $x$.A graph with admits a...

vspace{0.2cm} Let $G$ be a graph and $f:V(G)rightarrow {1,2,3,.....left|V(G)right|}$ be a bijection. Let $p_{uv}=f(u)f(v)$ and\ $ d_{uv}= begin{cases} left[frac{f(u)}{f(v)}right] ~~if~~ f(u) geq f(v)\ \ left[frac{f(v)}{f(u)}right] ~~if~~ f(v) geq f(u)\ end{cases} $\ for all edge $uv in E(G)$. For each edge $uv$ assign the label $1$ if $gcd (p_{u...

2005
Trevor Cohn Andrew Smith Miles Osborne

Conditional Random Fields (CRFs) have been applied with considerable success to a number of natural language processing tasks. However, these tasks have mostly involved very small label sets. When deployed on tasks with larger label sets, the requirements for computational resources mean that training becomes intractable. This paper describes a method for training CRFs on such tasks, using erro...

2010
Mark de Berg Dirk H. P. Gerrits

Inspired by applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points in the plane and labels that are unit squares, place a label with each point in P in such a way that the number of free labels (labels not intersecting any other label) is maximized. We develop efficient constant-factor approximation algorithms f...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید