FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953038738> ?p ?o ?g. }

• W2953038738 abstract "In this paper, it is shown that all programmes of all television channels can be modelled as an interval graph. The programme slots are taken as the vertices of the graph and if the time duration of two {programme slots} have non-empty intersection, the corresponding vertices are considered to be connected by an edge. The number of viewers of a programme is taken as the weight of the vertex. A set of programmes that are mutually exclusive in respect of time scheduling is called a session. We assume that a company sets the objective of selecting the popular programmes in $k$ parallel sessions among different channels so as to make its commercial advertisement reach the maximum number of viewers, that is, a company selects $k$ suitable programme slots simultaneously for advertisement. The aim of the paper is, therefore, to {help} the companies to select the programme slots, which are mutually exclusive with respect to the time schedule of telecasting time, in such a way that the total number of viewers of the selected programme in $k$ parallel slots rises to the optimum level. It is shown that the solution of this problem is obtained by solving the maximum weight $k$-colouring problem on an interval {graph}. An algorithm is designed to solve this just-in-time optimization problem using $O(kMn^2)$ time, where $n$ and $M$ represent the total number of programmes of all channels and the upper bound of the viewers of all programmes of all channels respectively. The problem considered in this paper is a daily life problem which is modeled by $k$-colouring problem on interval graph." @default.
• W2953038738 created "2019-06-27" @default.
• W2953038738 creator A5014692688 @default.
• W2953038738 creator A5039205000 @default.
• W2953038738 date "2014-05-09" @default.
• W2953038738 modified "2023-09-25" @default.
• W2953038738 title "Scheduling algorithm to select $k$ optimal programme slots in television channels: A graph theoretic approach" @default.
• W2953038738 cites W1480459784 @default.
• W2953038738 cites W1536050932 @default.
• W2953038738 cites W1593056502 @default.
• W2953038738 cites W1964285428 @default.
• W2953038738 cites W1968876216 @default.
• W2953038738 cites W1980032383 @default.
• W2953038738 cites W1985603248 @default.
• W2953038738 cites W1990418828 @default.
• W2953038738 cites W1993627687 @default.
• W2953038738 cites W2000996459 @default.
• W2953038738 cites W2002072785 @default.
• W2953038738 cites W2006776668 @default.
• W2953038738 cites W2015475193 @default.
• W2953038738 cites W2024143101 @default.
• W2953038738 cites W2032232293 @default.
• W2953038738 cites W2042478873 @default.
• W2953038738 cites W2049520215 @default.
• W2953038738 cites W2051158805 @default.
• W2953038738 cites W2051822734 @default.
• W2953038738 cites W2052435807 @default.
• W2953038738 cites W2053227662 @default.
• W2953038738 cites W2060920237 @default.
• W2953038738 cites W2062221600 @default.
• W2953038738 cites W2072122885 @default.
• W2953038738 cites W2093373574 @default.
• W2953038738 cites W2100024690 @default.
• W2953038738 cites W2114616060 @default.
• W2953038738 cites W2127101641 @default.
• W2953038738 cites W2143474538 @default.
• W2953038738 cites W2149342630 @default.
• W2953038738 cites W2160365857 @default.
• W2953038738 hasPublicationYear "2014" @default.
• W2953038738 type Work @default.
• W2953038738 sameAs 2953038738 @default.
• W2953038738 citedByCount "0" @default.
• W2953038738 crossrefType "posted-content" @default.
• W2953038738 hasAuthorship W2953038738A5014692688 @default.
• W2953038738 hasAuthorship W2953038738A5039205000 @default.
• W2953038738 hasConcept C111919701 @default.
• W2953038738 hasConcept C11413529 @default.
• W2953038738 hasConcept C114614502 @default.
• W2953038738 hasConcept C126255220 @default.
• W2953038738 hasConcept C132525143 @default.
• W2953038738 hasConcept C134306372 @default.
• W2953038738 hasConcept C206729178 @default.
• W2953038738 hasConcept C33923547 @default.
• W2953038738 hasConcept C41008148 @default.
• W2953038738 hasConcept C68387754 @default.
• W2953038738 hasConcept C77553402 @default.
• W2953038738 hasConcept C80444323 @default.
• W2953038738 hasConcept C80899671 @default.
• W2953038738 hasConceptScore W2953038738C111919701 @default.
• W2953038738 hasConceptScore W2953038738C11413529 @default.
• W2953038738 hasConceptScore W2953038738C114614502 @default.
• W2953038738 hasConceptScore W2953038738C126255220 @default.
• W2953038738 hasConceptScore W2953038738C132525143 @default.
• W2953038738 hasConceptScore W2953038738C134306372 @default.
• W2953038738 hasConceptScore W2953038738C206729178 @default.
• W2953038738 hasConceptScore W2953038738C33923547 @default.
• W2953038738 hasConceptScore W2953038738C41008148 @default.
• W2953038738 hasConceptScore W2953038738C68387754 @default.
• W2953038738 hasConceptScore W2953038738C77553402 @default.
• W2953038738 hasConceptScore W2953038738C80444323 @default.
• W2953038738 hasConceptScore W2953038738C80899671 @default.
• W2953038738 hasLocation W29530387381 @default.
• W2953038738 hasOpenAccess W2953038738 @default.
• W2953038738 hasPrimaryLocation W29530387381 @default.
• W2953038738 hasRelatedWork W1156540784 @default.
• W2953038738 hasRelatedWork W179266002 @default.
• W2953038738 hasRelatedWork W1998719113 @default.
• W2953038738 hasRelatedWork W1998894390 @default.
• W2953038738 hasRelatedWork W2028402123 @default.
• W2953038738 hasRelatedWork W2032232293 @default.
• W2953038738 hasRelatedWork W2033320310 @default.
• W2953038738 hasRelatedWork W2082200949 @default.
• W2953038738 hasRelatedWork W2088812877 @default.
• W2953038738 hasRelatedWork W2155760054 @default.
• W2953038738 hasRelatedWork W2171422322 @default.
• W2953038738 hasRelatedWork W2214226982 @default.
• W2953038738 hasRelatedWork W2296273994 @default.
• W2953038738 hasRelatedWork W2402988601 @default.
• W2953038738 hasRelatedWork W2438505903 @default.
• W2953038738 hasRelatedWork W2467648358 @default.
• W2953038738 hasRelatedWork W2951201505 @default.
• W2953038738 hasRelatedWork W2963763088 @default.
• W2953038738 hasRelatedWork W3017358676 @default.
• W2953038738 hasRelatedWork W3154875263 @default.
• W2953038738 isParatext "false" @default.
• W2953038738 isRetracted "false" @default.
• W2953038738 magId "2953038738" @default.
• W2953038738 workType "article" @default.