Matches in SemOpenAlex for { <https://semopenalex.org/work/W2960111281> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2960111281 abstract "We introduce a new problem, which is an extension of the classical job shop with tooling constraints. We study it from 3 different aspects: scheduling, matrix visualization and vertex ordering in hypergraphs. We prove the equivalence of the different formulations of the problem and use them to prove several of its NP-Hard and polynomial subcases. This problem allows to find more elegant (and arguably shorter) proofs for several combinatorial problems. Including Can a matrix can be made triangular by permuting rows and columns?, weak k-visit and a generalization of Johnson's argument for the two-machines flowshop." @default.
- W2960111281 created "2019-07-23" @default.
- W2960111281 creator A5026057238 @default.
- W2960111281 creator A5035385204 @default.
- W2960111281 creator A5038309602 @default.
- W2960111281 creator A5064579274 @default.
- W2960111281 creator A5072727949 @default.
- W2960111281 date "2019-07-15" @default.
- W2960111281 modified "2023-09-25" @default.
- W2960111281 title "Study on partial flexible job-shop scheduling problem under tooling constraints: complexity and related problems" @default.
- W2960111281 hasPublicationYear "2019" @default.
- W2960111281 type Work @default.
- W2960111281 sameAs 2960111281 @default.
- W2960111281 citedByCount "0" @default.
- W2960111281 crossrefType "posted-content" @default.
- W2960111281 hasAuthorship W2960111281A5026057238 @default.
- W2960111281 hasAuthorship W2960111281A5035385204 @default.
- W2960111281 hasAuthorship W2960111281A5038309602 @default.
- W2960111281 hasAuthorship W2960111281A5064579274 @default.
- W2960111281 hasAuthorship W2960111281A5072727949 @default.
- W2960111281 hasBestOaLocation W29601112811 @default.
- W2960111281 hasConcept C126255220 @default.
- W2960111281 hasConcept C127413603 @default.
- W2960111281 hasConcept C13736549 @default.
- W2960111281 hasConcept C149635348 @default.
- W2960111281 hasConcept C158336966 @default.
- W2960111281 hasConcept C206729178 @default.
- W2960111281 hasConcept C21547014 @default.
- W2960111281 hasConcept C2777243215 @default.
- W2960111281 hasConcept C33923547 @default.
- W2960111281 hasConcept C41008148 @default.
- W2960111281 hasConcept C42475967 @default.
- W2960111281 hasConcept C55416958 @default.
- W2960111281 hasConcept C74172769 @default.
- W2960111281 hasConceptScore W2960111281C126255220 @default.
- W2960111281 hasConceptScore W2960111281C127413603 @default.
- W2960111281 hasConceptScore W2960111281C13736549 @default.
- W2960111281 hasConceptScore W2960111281C149635348 @default.
- W2960111281 hasConceptScore W2960111281C158336966 @default.
- W2960111281 hasConceptScore W2960111281C206729178 @default.
- W2960111281 hasConceptScore W2960111281C21547014 @default.
- W2960111281 hasConceptScore W2960111281C2777243215 @default.
- W2960111281 hasConceptScore W2960111281C33923547 @default.
- W2960111281 hasConceptScore W2960111281C41008148 @default.
- W2960111281 hasConceptScore W2960111281C42475967 @default.
- W2960111281 hasConceptScore W2960111281C55416958 @default.
- W2960111281 hasConceptScore W2960111281C74172769 @default.
- W2960111281 hasLocation W29601112811 @default.
- W2960111281 hasLocation W29601112812 @default.
- W2960111281 hasLocation W29601112813 @default.
- W2960111281 hasOpenAccess W2960111281 @default.
- W2960111281 hasPrimaryLocation W29601112811 @default.
- W2960111281 hasRelatedWork W1988229514 @default.
- W2960111281 hasRelatedWork W2025157869 @default.
- W2960111281 hasRelatedWork W2074650926 @default.
- W2960111281 hasRelatedWork W2104695607 @default.
- W2960111281 hasRelatedWork W2139739346 @default.
- W2960111281 hasRelatedWork W2734465103 @default.
- W2960111281 hasRelatedWork W2997605941 @default.
- W2960111281 hasRelatedWork W4309346252 @default.
- W2960111281 hasRelatedWork W2095242626 @default.
- W2960111281 hasRelatedWork W2185363673 @default.
- W2960111281 isParatext "false" @default.
- W2960111281 isRetracted "false" @default.
- W2960111281 magId "2960111281" @default.
- W2960111281 workType "article" @default.