Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022686688> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2022686688 endingPage "101" @default.
- W2022686688 startingPage "93" @default.
- W2022686688 abstract "In open shop and class-teacher timetabling problems preassignment requirements are often present; they are represented by precolorings in the graphs associated with the models. We consider the problem of extending a precoloring to an edge k -coloring of the whole graph (where k is fixed) and we describe some polynomially solvable cases of this problem which is generally NP-complete. A model with cost is given and we show that for trees it can be solved in polynomial time." @default.
- W2022686688 created "2016-06-24" @default.
- W2022686688 creator A5034208426 @default.
- W2022686688 creator A5074966723 @default.
- W2022686688 date "1997-06-01" @default.
- W2022686688 modified "2023-10-04" @default.
- W2022686688 title "Preassignment requirements in chromatic scheduling" @default.
- W2022686688 cites W1521979570 @default.
- W2022686688 cites W1529177751 @default.
- W2022686688 cites W1530753374 @default.
- W2022686688 cites W1971841408 @default.
- W2022686688 cites W1973687378 @default.
- W2022686688 cites W1980257755 @default.
- W2022686688 cites W1982463691 @default.
- W2022686688 cites W2003160050 @default.
- W2022686688 cites W2012688578 @default.
- W2022686688 cites W2019992365 @default.
- W2022686688 cites W2028262374 @default.
- W2022686688 cites W2032073491 @default.
- W2022686688 cites W2032876227 @default.
- W2022686688 cites W2102669784 @default.
- W2022686688 doi "https://doi.org/10.1016/s0166-218x(97)82776-x" @default.
- W2022686688 hasPublicationYear "1997" @default.
- W2022686688 type Work @default.
- W2022686688 sameAs 2022686688 @default.
- W2022686688 citedByCount "7" @default.
- W2022686688 crossrefType "journal-article" @default.
- W2022686688 hasAuthorship W2022686688A5034208426 @default.
- W2022686688 hasAuthorship W2022686688A5074966723 @default.
- W2022686688 hasConcept C111919701 @default.
- W2022686688 hasConcept C114614502 @default.
- W2022686688 hasConcept C118615104 @default.
- W2022686688 hasConcept C123809776 @default.
- W2022686688 hasConcept C126255220 @default.
- W2022686688 hasConcept C132525143 @default.
- W2022686688 hasConcept C149530733 @default.
- W2022686688 hasConcept C154945302 @default.
- W2022686688 hasConcept C162307627 @default.
- W2022686688 hasConcept C196956537 @default.
- W2022686688 hasConcept C203776342 @default.
- W2022686688 hasConcept C206729178 @default.
- W2022686688 hasConcept C2777212361 @default.
- W2022686688 hasConcept C311688 @default.
- W2022686688 hasConcept C33923547 @default.
- W2022686688 hasConcept C41008148 @default.
- W2022686688 hasConcept C55416958 @default.
- W2022686688 hasConcept C68387754 @default.
- W2022686688 hasConcept C76946457 @default.
- W2022686688 hasConceptScore W2022686688C111919701 @default.
- W2022686688 hasConceptScore W2022686688C114614502 @default.
- W2022686688 hasConceptScore W2022686688C118615104 @default.
- W2022686688 hasConceptScore W2022686688C123809776 @default.
- W2022686688 hasConceptScore W2022686688C126255220 @default.
- W2022686688 hasConceptScore W2022686688C132525143 @default.
- W2022686688 hasConceptScore W2022686688C149530733 @default.
- W2022686688 hasConceptScore W2022686688C154945302 @default.
- W2022686688 hasConceptScore W2022686688C162307627 @default.
- W2022686688 hasConceptScore W2022686688C196956537 @default.
- W2022686688 hasConceptScore W2022686688C203776342 @default.
- W2022686688 hasConceptScore W2022686688C206729178 @default.
- W2022686688 hasConceptScore W2022686688C2777212361 @default.
- W2022686688 hasConceptScore W2022686688C311688 @default.
- W2022686688 hasConceptScore W2022686688C33923547 @default.
- W2022686688 hasConceptScore W2022686688C41008148 @default.
- W2022686688 hasConceptScore W2022686688C55416958 @default.
- W2022686688 hasConceptScore W2022686688C68387754 @default.
- W2022686688 hasConceptScore W2022686688C76946457 @default.
- W2022686688 hasIssue "1-3" @default.
- W2022686688 hasLocation W20226866881 @default.
- W2022686688 hasOpenAccess W2022686688 @default.
- W2022686688 hasPrimaryLocation W20226866881 @default.
- W2022686688 hasRelatedWork W1947433718 @default.
- W2022686688 hasRelatedWork W1974556663 @default.
- W2022686688 hasRelatedWork W1985466492 @default.
- W2022686688 hasRelatedWork W2165615480 @default.
- W2022686688 hasRelatedWork W2436733907 @default.
- W2022686688 hasRelatedWork W2951268459 @default.
- W2022686688 hasRelatedWork W2964892533 @default.
- W2022686688 hasRelatedWork W4302336937 @default.
- W2022686688 hasRelatedWork W3129121342 @default.
- W2022686688 hasRelatedWork W4221158113 @default.
- W2022686688 hasVolume "76" @default.
- W2022686688 isParatext "false" @default.
- W2022686688 isRetracted "false" @default.
- W2022686688 magId "2022686688" @default.
- W2022686688 workType "article" @default.