Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078161740> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2078161740 endingPage "35" @default.
- W2078161740 startingPage "27" @default.
- W2078161740 abstract "In this paper, the authors propose a method of systematically generating 3-colorable (3COL) graph instances for which a great deal of time and effort are required to obtain a solution (or to determine solvability). This method, which differs from the conventional approach of selecting hard instances from among randomly generated instances, aims to reliably generate hard problems by repeatedly embedding 3COL minimal unsolvable structures in the initial graph. The generated instances conform to various conditions of problems for which the solution searches that had been identified conventionally are extremely difficult. Also, the authors use several solution search algorithms to experimentally verify that the required effort is an exponential order of the number of vertices. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 90(12): 27–35, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.20359" @default.
- W2078161740 created "2016-06-24" @default.
- W2078161740 creator A5009954076 @default.
- W2078161740 creator A5062933012 @default.
- W2078161740 date "2007-01-01" @default.
- W2078161740 modified "2023-09-24" @default.
- W2078161740 title "Toward systematic generation of 3COL instances based on minimal unsolvable structures" @default.
- W2078161740 cites W1605282666 @default.
- W2078161740 cites W1980862472 @default.
- W2078161740 cites W2002627038 @default.
- W2078161740 cites W2092520161 @default.
- W2078161740 cites W2167036627 @default.
- W2078161740 cites W2169185944 @default.
- W2078161740 doi "https://doi.org/10.1002/ecjc.20359" @default.
- W2078161740 hasPublicationYear "2007" @default.
- W2078161740 type Work @default.
- W2078161740 sameAs 2078161740 @default.
- W2078161740 citedByCount "0" @default.
- W2078161740 crossrefType "journal-article" @default.
- W2078161740 hasAuthorship W2078161740A5009954076 @default.
- W2078161740 hasAuthorship W2078161740A5062933012 @default.
- W2078161740 hasConcept C11413529 @default.
- W2078161740 hasConcept C132525143 @default.
- W2078161740 hasConcept C134306372 @default.
- W2078161740 hasConcept C151376022 @default.
- W2078161740 hasConcept C154945302 @default.
- W2078161740 hasConcept C33923547 @default.
- W2078161740 hasConcept C41008148 @default.
- W2078161740 hasConcept C41608201 @default.
- W2078161740 hasConcept C80444323 @default.
- W2078161740 hasConceptScore W2078161740C11413529 @default.
- W2078161740 hasConceptScore W2078161740C132525143 @default.
- W2078161740 hasConceptScore W2078161740C134306372 @default.
- W2078161740 hasConceptScore W2078161740C151376022 @default.
- W2078161740 hasConceptScore W2078161740C154945302 @default.
- W2078161740 hasConceptScore W2078161740C33923547 @default.
- W2078161740 hasConceptScore W2078161740C41008148 @default.
- W2078161740 hasConceptScore W2078161740C41608201 @default.
- W2078161740 hasConceptScore W2078161740C80444323 @default.
- W2078161740 hasIssue "12" @default.
- W2078161740 hasLocation W20781617401 @default.
- W2078161740 hasOpenAccess W2078161740 @default.
- W2078161740 hasPrimaryLocation W20781617401 @default.
- W2078161740 hasRelatedWork W2923818335 @default.
- W2078161740 hasRelatedWork W3035116611 @default.
- W2078161740 hasRelatedWork W3044158376 @default.
- W2078161740 hasRelatedWork W3044354590 @default.
- W2078161740 hasRelatedWork W3094605108 @default.
- W2078161740 hasRelatedWork W3149439221 @default.
- W2078161740 hasRelatedWork W3207688490 @default.
- W2078161740 hasRelatedWork W4226361842 @default.
- W2078161740 hasRelatedWork W4287763734 @default.
- W2078161740 hasRelatedWork W4310879833 @default.
- W2078161740 hasVolume "90" @default.
- W2078161740 isParatext "false" @default.
- W2078161740 isRetracted "false" @default.
- W2078161740 magId "2078161740" @default.
- W2078161740 workType "article" @default.