Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094932406> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2094932406 endingPage "52" @default.
- W2094932406 startingPage "41" @default.
- W2094932406 abstract "Abstract The frequency assignment problem is an NP complete problem of great importance to the radiocommunications industry. Most current solution techniques for real frequency assignment problems use heuristic algorithms to obtain suboptimal solutions in an acceptable time. By formulating the problems in terms of graph colourings, lower bounds can be obtained to assess the quality of these heuristic solutions. Bounds based on the travelling salesman problem have proved to be successful, in some cases giving tight bounds when applied to a suitable subproblem. However, for general problems these bounds may be difficult to calculate or are far from optimal. The choice of subproblem is critical in evaluating these bounds and can also be of use in the application of the heuristic algorithms. In this paper we present a number of new and improved techniques for determining lower bounds." @default.
- W2094932406 created "2016-06-24" @default.
- W2094932406 creator A5059349380 @default.
- W2094932406 creator A5064976367 @default.
- W2094932406 creator A5085897378 @default.
- W2094932406 date "1999-02-28" @default.
- W2094932406 modified "2023-10-14" @default.
- W2094932406 title "Lower bounding techniques for frequency assignment" @default.
- W2094932406 cites W1967006921 @default.
- W2094932406 cites W1974105863 @default.
- W2094932406 cites W1995274002 @default.
- W2094932406 cites W2015194943 @default.
- W2094932406 cites W2017927472 @default.
- W2094932406 cites W2041801439 @default.
- W2094932406 cites W2049886566 @default.
- W2094932406 cites W2056979696 @default.
- W2094932406 cites W2111716442 @default.
- W2094932406 cites W2122103820 @default.
- W2094932406 cites W2169337137 @default.
- W2094932406 doi "https://doi.org/10.1016/s0012-365x(98)00221-0" @default.
- W2094932406 hasPublicationYear "1999" @default.
- W2094932406 type Work @default.
- W2094932406 sameAs 2094932406 @default.
- W2094932406 citedByCount "23" @default.
- W2094932406 countsByYear W20949324062023 @default.
- W2094932406 crossrefType "journal-article" @default.
- W2094932406 hasAuthorship W2094932406A5059349380 @default.
- W2094932406 hasAuthorship W2094932406A5064976367 @default.
- W2094932406 hasAuthorship W2094932406A5085897378 @default.
- W2094932406 hasConcept C11413529 @default.
- W2094932406 hasConcept C114614502 @default.
- W2094932406 hasConcept C118615104 @default.
- W2094932406 hasConcept C154945302 @default.
- W2094932406 hasConcept C2776628324 @default.
- W2094932406 hasConcept C33923547 @default.
- W2094932406 hasConcept C41008148 @default.
- W2094932406 hasConcept C63584917 @default.
- W2094932406 hasConcept C76155785 @default.
- W2094932406 hasConceptScore W2094932406C11413529 @default.
- W2094932406 hasConceptScore W2094932406C114614502 @default.
- W2094932406 hasConceptScore W2094932406C118615104 @default.
- W2094932406 hasConceptScore W2094932406C154945302 @default.
- W2094932406 hasConceptScore W2094932406C2776628324 @default.
- W2094932406 hasConceptScore W2094932406C33923547 @default.
- W2094932406 hasConceptScore W2094932406C41008148 @default.
- W2094932406 hasConceptScore W2094932406C63584917 @default.
- W2094932406 hasConceptScore W2094932406C76155785 @default.
- W2094932406 hasIssue "1-3" @default.
- W2094932406 hasLocation W20949324061 @default.
- W2094932406 hasOpenAccess W2094932406 @default.
- W2094932406 hasPrimaryLocation W20949324061 @default.
- W2094932406 hasRelatedWork W1978042415 @default.
- W2094932406 hasRelatedWork W2017331178 @default.
- W2094932406 hasRelatedWork W2053661482 @default.
- W2094932406 hasRelatedWork W2116038678 @default.
- W2094932406 hasRelatedWork W2131850161 @default.
- W2094932406 hasRelatedWork W2658744303 @default.
- W2094932406 hasRelatedWork W2974132161 @default.
- W2094932406 hasRelatedWork W2991926980 @default.
- W2094932406 hasRelatedWork W3086542228 @default.
- W2094932406 hasRelatedWork W4292501833 @default.
- W2094932406 hasVolume "197-198" @default.
- W2094932406 isParatext "false" @default.
- W2094932406 isRetracted "false" @default.
- W2094932406 magId "2094932406" @default.
- W2094932406 workType "article" @default.