Matches in SemOpenAlex for { <https://semopenalex.org/work/W2745756079> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2745756079 endingPage "218" @default.
- W2745756079 startingPage "203" @default.
- W2745756079 abstract "This chapter focuses on a notion of perfection in weighted graphs. In the process, a more general type of coloring the vertices of a graph is introduced, suggesting many significant applications. The concept of superperfection, introduced is motivated by the shipbuilding problem. An interval coloring of a weighted graph (G; w) maps each vertex x onto an (open) interval Ix of the real line of width (or measure) w(x) such that adjacent vertices are mapped to disjoint intervals. The chapter discusses the shipbuilding problem, banquet problem, and computer storage optimization. Most compilers maintain a one-to-one mapping between the variables in a program and their locations in storage. Therefore, in a tight storage situation, the programmer may have to overlay storage by deliberately using the same variable for more than one purpose, much to the detriment of clarity and reliability of the program." @default.
- W2745756079 created "2017-08-31" @default.
- W2745756079 creator A5007741379 @default.
- W2745756079 date "2004-01-01" @default.
- W2745756079 modified "2023-09-25" @default.
- W2745756079 title "Superperfect graphs" @default.
- W2745756079 cites W2032711721 @default.
- W2745756079 doi "https://doi.org/10.1016/s0167-5060(04)80057-8" @default.
- W2745756079 hasPublicationYear "2004" @default.
- W2745756079 type Work @default.
- W2745756079 sameAs 2745756079 @default.
- W2745756079 citedByCount "0" @default.
- W2745756079 crossrefType "book-chapter" @default.
- W2745756079 hasAuthorship W2745756079A5007741379 @default.
- W2745756079 hasConcept C114614502 @default.
- W2745756079 hasConcept C118615104 @default.
- W2745756079 hasConcept C132525143 @default.
- W2745756079 hasConcept C203776342 @default.
- W2745756079 hasConcept C2778067643 @default.
- W2745756079 hasConcept C33923547 @default.
- W2745756079 hasConcept C41008148 @default.
- W2745756079 hasConcept C43517604 @default.
- W2745756079 hasConcept C45340560 @default.
- W2745756079 hasConcept C67810366 @default.
- W2745756079 hasConcept C76946457 @default.
- W2745756079 hasConcept C80899671 @default.
- W2745756079 hasConceptScore W2745756079C114614502 @default.
- W2745756079 hasConceptScore W2745756079C118615104 @default.
- W2745756079 hasConceptScore W2745756079C132525143 @default.
- W2745756079 hasConceptScore W2745756079C203776342 @default.
- W2745756079 hasConceptScore W2745756079C2778067643 @default.
- W2745756079 hasConceptScore W2745756079C33923547 @default.
- W2745756079 hasConceptScore W2745756079C41008148 @default.
- W2745756079 hasConceptScore W2745756079C43517604 @default.
- W2745756079 hasConceptScore W2745756079C45340560 @default.
- W2745756079 hasConceptScore W2745756079C67810366 @default.
- W2745756079 hasConceptScore W2745756079C76946457 @default.
- W2745756079 hasConceptScore W2745756079C80899671 @default.
- W2745756079 hasLocation W27457560791 @default.
- W2745756079 hasOpenAccess W2745756079 @default.
- W2745756079 hasPrimaryLocation W27457560791 @default.
- W2745756079 hasRelatedWork W1997341083 @default.
- W2745756079 hasRelatedWork W2071261821 @default.
- W2745756079 hasRelatedWork W2288802435 @default.
- W2745756079 hasRelatedWork W2365230865 @default.
- W2745756079 hasRelatedWork W2951456395 @default.
- W2745756079 hasRelatedWork W3164898278 @default.
- W2745756079 hasRelatedWork W4282568420 @default.
- W2745756079 hasRelatedWork W4301770943 @default.
- W2745756079 hasRelatedWork W4319988133 @default.
- W2745756079 hasRelatedWork W4327525704 @default.
- W2745756079 isParatext "false" @default.
- W2745756079 isRetracted "false" @default.
- W2745756079 magId "2745756079" @default.
- W2745756079 workType "book-chapter" @default.