Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081964001> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2081964001 abstract "In this paper, we describe, to our knowledge, the first fast, accurate, triangulation-based heuristic solutions to the two-state maximum character compatibility problem with missing data. Recently, this problem has been reduced to a graph triangulation problem. Our first heuristic follows a classic approach from the triangulation literature, and our second heuristic is informed by the separation of monochromatic pairs. While slower, our informed heuristic generally performed better than our classic heuristic. We compared our heuristic solutions with optimal solutions obtained from minimal triangulation integer programs when possible, and were able to solve problems an order of magnitude larger using heuristics than were possible with this integer program." @default.
- W2081964001 created "2016-06-24" @default.
- W2081964001 creator A5011867405 @default.
- W2081964001 creator A5023497224 @default.
- W2081964001 creator A5062896251 @default.
- W2081964001 date "2013-06-01" @default.
- W2081964001 modified "2023-09-26" @default.
- W2081964001 title "Triangulation heuristics for maximum character compatibility" @default.
- W2081964001 cites W1572683371 @default.
- W2081964001 cites W1596422325 @default.
- W2081964001 cites W1856740933 @default.
- W2081964001 cites W1969277007 @default.
- W2081964001 cites W1982453483 @default.
- W2081964001 cites W2037106315 @default.
- W2081964001 cites W2063694895 @default.
- W2081964001 cites W2072082202 @default.
- W2081964001 cites W2116404859 @default.
- W2081964001 cites W2134599124 @default.
- W2081964001 cites W2137240419 @default.
- W2081964001 cites W2155956035 @default.
- W2081964001 cites W2828953 @default.
- W2081964001 doi "https://doi.org/10.1109/iccabs.2013.6629217" @default.
- W2081964001 hasPublicationYear "2013" @default.
- W2081964001 type Work @default.
- W2081964001 sameAs 2081964001 @default.
- W2081964001 citedByCount "3" @default.
- W2081964001 countsByYear W20819640012016 @default.
- W2081964001 countsByYear W20819640012019 @default.
- W2081964001 countsByYear W20819640012020 @default.
- W2081964001 crossrefType "proceedings-article" @default.
- W2081964001 hasAuthorship W2081964001A5011867405 @default.
- W2081964001 hasAuthorship W2081964001A5023497224 @default.
- W2081964001 hasAuthorship W2081964001A5062896251 @default.
- W2081964001 hasConcept C11413529 @default.
- W2081964001 hasConcept C126255220 @default.
- W2081964001 hasConcept C127705205 @default.
- W2081964001 hasConcept C135981907 @default.
- W2081964001 hasConcept C173801870 @default.
- W2081964001 hasConcept C2524010 @default.
- W2081964001 hasConcept C33923547 @default.
- W2081964001 hasConcept C40833965 @default.
- W2081964001 hasConcept C41008148 @default.
- W2081964001 hasConcept C56086750 @default.
- W2081964001 hasConcept C59822182 @default.
- W2081964001 hasConcept C80444323 @default.
- W2081964001 hasConcept C86803240 @default.
- W2081964001 hasConceptScore W2081964001C11413529 @default.
- W2081964001 hasConceptScore W2081964001C126255220 @default.
- W2081964001 hasConceptScore W2081964001C127705205 @default.
- W2081964001 hasConceptScore W2081964001C135981907 @default.
- W2081964001 hasConceptScore W2081964001C173801870 @default.
- W2081964001 hasConceptScore W2081964001C2524010 @default.
- W2081964001 hasConceptScore W2081964001C33923547 @default.
- W2081964001 hasConceptScore W2081964001C40833965 @default.
- W2081964001 hasConceptScore W2081964001C41008148 @default.
- W2081964001 hasConceptScore W2081964001C56086750 @default.
- W2081964001 hasConceptScore W2081964001C59822182 @default.
- W2081964001 hasConceptScore W2081964001C80444323 @default.
- W2081964001 hasConceptScore W2081964001C86803240 @default.
- W2081964001 hasLocation W20819640011 @default.
- W2081964001 hasOpenAccess W2081964001 @default.
- W2081964001 hasPrimaryLocation W20819640011 @default.
- W2081964001 hasRelatedWork W1565079331 @default.
- W2081964001 hasRelatedWork W1595528468 @default.
- W2081964001 hasRelatedWork W2071730763 @default.
- W2081964001 hasRelatedWork W2190752084 @default.
- W2081964001 hasRelatedWork W2218699483 @default.
- W2081964001 hasRelatedWork W2273546298 @default.
- W2081964001 hasRelatedWork W2312138853 @default.
- W2081964001 hasRelatedWork W2739688939 @default.
- W2081964001 hasRelatedWork W2791358966 @default.
- W2081964001 hasRelatedWork W2793678047 @default.
- W2081964001 hasRelatedWork W2794477591 @default.
- W2081964001 hasRelatedWork W2795603651 @default.
- W2081964001 hasRelatedWork W2891230096 @default.
- W2081964001 hasRelatedWork W2897481653 @default.
- W2081964001 hasRelatedWork W2903912360 @default.
- W2081964001 hasRelatedWork W2911868138 @default.
- W2081964001 hasRelatedWork W3014401826 @default.
- W2081964001 hasRelatedWork W3032367597 @default.
- W2081964001 hasRelatedWork W3032903144 @default.
- W2081964001 hasRelatedWork W609972812 @default.
- W2081964001 isParatext "false" @default.
- W2081964001 isRetracted "false" @default.
- W2081964001 magId "2081964001" @default.
- W2081964001 workType "article" @default.