FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000872069> ?p ?o ?g. }

• W2000872069 endingPage "229" @default.
• W2000872069 startingPage "218" @default.
• W2000872069 abstract "Graph colorability (COL), is a typical constraint satisfaction problem to which phase transition phenomena (PTs), are important in the computational complexity of combinatorial search algorithms. PTs are significant and subtle because, in the PT region, extraordinarily hard problem instances are found, which may require exponential-order computational time to solve. To clarify PT mechanism, many studies have been undertaken to produce very hard instances, many of which were based on generate-and-test approaches. We propose a rather systematic or constructive algorithm that repeats the embedding of 4-critical graphs to arbitrarily generate large extraordinarily hard 3-colorability instances. We demonstrated experimentally that the computational cost to solve our generated instances is of an exponential order of the number of vertices by using a few actual coloring algorithms and constraint satisfaction algorithms." @default.
• W2000872069 created "2016-06-24" @default.
• W2000872069 creator A5009954076 @default.
• W2000872069 creator A5062933012 @default.
• W2000872069 date "2008-01-01" @default.
• W2000872069 modified "2023-09-25" @default.
• W2000872069 title "Constructive generation of very hard 3-colorability instances" @default.
• W2000872069 cites W1496112804 @default.
• W2000872069 cites W1549410296 @default.
• W2000872069 cites W1577592701 @default.
• W2000872069 cites W1605282666 @default.
• W2000872069 cites W1980862472 @default.
• W2000872069 cites W2002627038 @default.
• W2000872069 cites W2043829066 @default.
• W2000872069 cites W2092520161 @default.
• W2000872069 cites W2135432705 @default.
• W2000872069 cites W2151720296 @default.
• W2000872069 cites W2161779091 @default.
• W2000872069 cites W2167036627 @default.
• W2000872069 cites W2169185944 @default.
• W2000872069 cites W2171790376 @default.
• W2000872069 doi "https://doi.org/10.1016/j.dam.2006.07.015" @default.
• W2000872069 hasPublicationYear "2008" @default.
• W2000872069 type Work @default.
• W2000872069 sameAs 2000872069 @default.
• W2000872069 citedByCount "38" @default.
• W2000872069 countsByYear W20008720692012 @default.
• W2000872069 countsByYear W20008720692013 @default.
• W2000872069 countsByYear W20008720692014 @default.
• W2000872069 countsByYear W20008720692015 @default.
• W2000872069 countsByYear W20008720692016 @default.
• W2000872069 countsByYear W20008720692017 @default.
• W2000872069 countsByYear W20008720692019 @default.
• W2000872069 countsByYear W20008720692020 @default.
• W2000872069 countsByYear W20008720692021 @default.
• W2000872069 countsByYear W20008720692022 @default.
• W2000872069 countsByYear W20008720692023 @default.
• W2000872069 crossrefType "journal-article" @default.
• W2000872069 hasAuthorship W2000872069A5009954076 @default.
• W2000872069 hasAuthorship W2000872069A5062933012 @default.
• W2000872069 hasBestOaLocation W20008720691 @default.
• W2000872069 hasConcept C105795698 @default.
• W2000872069 hasConcept C111919701 @default.
• W2000872069 hasConcept C11413529 @default.
• W2000872069 hasConcept C114614502 @default.
• W2000872069 hasConcept C118615104 @default.
• W2000872069 hasConcept C132525143 @default.
• W2000872069 hasConcept C134306372 @default.
• W2000872069 hasConcept C151376022 @default.
• W2000872069 hasConcept C154945302 @default.
• W2000872069 hasConcept C179799912 @default.
• W2000872069 hasConcept C199622910 @default.
• W2000872069 hasConcept C2524010 @default.
• W2000872069 hasConcept C2776036281 @default.
• W2000872069 hasConcept C2778701210 @default.
• W2000872069 hasConcept C33923547 @default.
• W2000872069 hasConcept C41008148 @default.
• W2000872069 hasConcept C41608201 @default.
• W2000872069 hasConcept C49937458 @default.
• W2000872069 hasConcept C76946457 @default.
• W2000872069 hasConcept C80444323 @default.
• W2000872069 hasConcept C98045186 @default.
• W2000872069 hasConceptScore W2000872069C105795698 @default.
• W2000872069 hasConceptScore W2000872069C111919701 @default.
• W2000872069 hasConceptScore W2000872069C11413529 @default.
• W2000872069 hasConceptScore W2000872069C114614502 @default.
• W2000872069 hasConceptScore W2000872069C118615104 @default.
• W2000872069 hasConceptScore W2000872069C132525143 @default.
• W2000872069 hasConceptScore W2000872069C134306372 @default.
• W2000872069 hasConceptScore W2000872069C151376022 @default.
• W2000872069 hasConceptScore W2000872069C154945302 @default.
• W2000872069 hasConceptScore W2000872069C179799912 @default.
• W2000872069 hasConceptScore W2000872069C199622910 @default.
• W2000872069 hasConceptScore W2000872069C2524010 @default.
• W2000872069 hasConceptScore W2000872069C2776036281 @default.
• W2000872069 hasConceptScore W2000872069C2778701210 @default.
• W2000872069 hasConceptScore W2000872069C33923547 @default.
• W2000872069 hasConceptScore W2000872069C41008148 @default.
• W2000872069 hasConceptScore W2000872069C41608201 @default.
• W2000872069 hasConceptScore W2000872069C49937458 @default.
• W2000872069 hasConceptScore W2000872069C76946457 @default.
• W2000872069 hasConceptScore W2000872069C80444323 @default.
• W2000872069 hasConceptScore W2000872069C98045186 @default.
• W2000872069 hasIssue "2" @default.
• W2000872069 hasLocation W20008720691 @default.
• W2000872069 hasOpenAccess W2000872069 @default.
• W2000872069 hasPrimaryLocation W20008720691 @default.
• W2000872069 hasRelatedWork W2369797701 @default.
• W2000872069 hasRelatedWork W2379773790 @default.
• W2000872069 hasRelatedWork W2923818335 @default.
• W2000872069 hasRelatedWork W2949225977 @default.
• W2000872069 hasRelatedWork W3035116611 @default.
• W2000872069 hasRelatedWork W3210246464 @default.
• W2000872069 hasRelatedWork W4226361842 @default.
• W2000872069 hasRelatedWork W4287763734 @default.
• W2000872069 hasRelatedWork W4310879833 @default.
• W2000872069 hasRelatedWork W4327525704 @default.
• W2000872069 hasVolume "156" @default.

• next