Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977491186> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1977491186 abstract "In this paper, we propose a problem named as MSP, prove its NP-completeness, and design an algorithm to solve it. To prove the algorithm, we define a linear order to align all the instances of the problem, and also define a so-called splitting transform to get a smaller graph. Using the linear order, we prove the non-existence of the smallest graph which makes our algorithm failed by performing splitting transform on the smallest graph to obtain a smaller graph. It seems that our algorithm is a polynomial one. So we would like to discuss it with more people. This paper is the summarization of [2][3][4][5][6] [7][8]." @default.
- W1977491186 created "2016-06-24" @default.
- W1977491186 creator A5007339758 @default.
- W1977491186 creator A5015195367 @default.
- W1977491186 creator A5054619352 @default.
- W1977491186 date "2010-12-01" @default.
- W1977491186 modified "2023-09-27" @default.
- W1977491186 title "MSP Problem: Its NP-Completeness and Its Algorithm" @default.
- W1977491186 doi "https://doi.org/10.1109/icut.2010.5677906" @default.
- W1977491186 hasPublicationYear "2010" @default.
- W1977491186 type Work @default.
- W1977491186 sameAs 1977491186 @default.
- W1977491186 citedByCount "2" @default.
- W1977491186 countsByYear W19774911862013 @default.
- W1977491186 countsByYear W19774911862021 @default.
- W1977491186 crossrefType "proceedings-article" @default.
- W1977491186 hasAuthorship W1977491186A5007339758 @default.
- W1977491186 hasAuthorship W1977491186A5015195367 @default.
- W1977491186 hasAuthorship W1977491186A5054619352 @default.
- W1977491186 hasConcept C11413529 @default.
- W1977491186 hasConcept C118615104 @default.
- W1977491186 hasConcept C132525143 @default.
- W1977491186 hasConcept C134306372 @default.
- W1977491186 hasConcept C154945302 @default.
- W1977491186 hasConcept C170858558 @default.
- W1977491186 hasConcept C17231256 @default.
- W1977491186 hasConcept C19332903 @default.
- W1977491186 hasConcept C203776342 @default.
- W1977491186 hasConcept C22149727 @default.
- W1977491186 hasConcept C311688 @default.
- W1977491186 hasConcept C33923547 @default.
- W1977491186 hasConcept C41008148 @default.
- W1977491186 hasConceptScore W1977491186C11413529 @default.
- W1977491186 hasConceptScore W1977491186C118615104 @default.
- W1977491186 hasConceptScore W1977491186C132525143 @default.
- W1977491186 hasConceptScore W1977491186C134306372 @default.
- W1977491186 hasConceptScore W1977491186C154945302 @default.
- W1977491186 hasConceptScore W1977491186C170858558 @default.
- W1977491186 hasConceptScore W1977491186C17231256 @default.
- W1977491186 hasConceptScore W1977491186C19332903 @default.
- W1977491186 hasConceptScore W1977491186C203776342 @default.
- W1977491186 hasConceptScore W1977491186C22149727 @default.
- W1977491186 hasConceptScore W1977491186C311688 @default.
- W1977491186 hasConceptScore W1977491186C33923547 @default.
- W1977491186 hasConceptScore W1977491186C41008148 @default.
- W1977491186 hasLocation W19774911861 @default.
- W1977491186 hasOpenAccess W1977491186 @default.
- W1977491186 hasPrimaryLocation W19774911861 @default.
- W1977491186 hasRelatedWork W1570630030 @default.
- W1977491186 hasRelatedWork W1608540139 @default.
- W1977491186 hasRelatedWork W1770127481 @default.
- W1977491186 hasRelatedWork W1870858037 @default.
- W1977491186 hasRelatedWork W192770227 @default.
- W1977491186 hasRelatedWork W2143992175 @default.
- W1977491186 hasRelatedWork W2477962801 @default.
- W1977491186 hasRelatedWork W2749113736 @default.
- W1977491186 hasRelatedWork W2801071928 @default.
- W1977491186 hasRelatedWork W2945450652 @default.
- W1977491186 hasRelatedWork W2963428363 @default.
- W1977491186 hasRelatedWork W2963877701 @default.
- W1977491186 hasRelatedWork W2963891649 @default.
- W1977491186 hasRelatedWork W2968262044 @default.
- W1977491186 hasRelatedWork W2972318496 @default.
- W1977491186 hasRelatedWork W3036315659 @default.
- W1977491186 hasRelatedWork W3041027895 @default.
- W1977491186 hasRelatedWork W3046608358 @default.
- W1977491186 hasRelatedWork W3096285426 @default.
- W1977491186 hasRelatedWork W2415674422 @default.
- W1977491186 isParatext "false" @default.
- W1977491186 isRetracted "false" @default.
- W1977491186 magId "1977491186" @default.
- W1977491186 workType "article" @default.