Matches in SemOpenAlex for { <https://semopenalex.org/work/W3117914362> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W3117914362 abstract "This note introduces Bute-Plus, an exact solver for the treedepth problem. The core of the solver is a positive-instance driven dynamic program that constructs an elimination tree of minimum depth in a bottom-up fashion. Three features greatly improve the algorithm's run time. The first of these is a specialised trie data structure. The second is a domination rule. The third is a heuristic presolve step can quickly find a treedepth decomposition of optimal depth for many instances." @default.
- W3117914362 created "2021-01-05" @default.
- W3117914362 creator A5013033128 @default.
- W3117914362 date "2020-01-01" @default.
- W3117914362 modified "2023-09-27" @default.
- W3117914362 title "PACE Solver Description: Bute-Plus: A Bottom-Up Exact Solver for Treedepth." @default.
- W3117914362 hasPublicationYear "2020" @default.
- W3117914362 type Work @default.
- W3117914362 sameAs 3117914362 @default.
- W3117914362 citedByCount "0" @default.
- W3117914362 crossrefType "journal-article" @default.
- W3117914362 hasAuthorship W3117914362A5013033128 @default.
- W3117914362 hasConcept C11413529 @default.
- W3117914362 hasConcept C135798126 @default.
- W3117914362 hasConcept C154945302 @default.
- W3117914362 hasConcept C162319229 @default.
- W3117914362 hasConcept C173608175 @default.
- W3117914362 hasConcept C173801870 @default.
- W3117914362 hasConcept C190290938 @default.
- W3117914362 hasConcept C199360897 @default.
- W3117914362 hasConcept C2778770139 @default.
- W3117914362 hasConcept C41008148 @default.
- W3117914362 hasConceptScore W3117914362C11413529 @default.
- W3117914362 hasConceptScore W3117914362C135798126 @default.
- W3117914362 hasConceptScore W3117914362C154945302 @default.
- W3117914362 hasConceptScore W3117914362C162319229 @default.
- W3117914362 hasConceptScore W3117914362C173608175 @default.
- W3117914362 hasConceptScore W3117914362C173801870 @default.
- W3117914362 hasConceptScore W3117914362C190290938 @default.
- W3117914362 hasConceptScore W3117914362C199360897 @default.
- W3117914362 hasConceptScore W3117914362C2778770139 @default.
- W3117914362 hasConceptScore W3117914362C41008148 @default.
- W3117914362 hasLocation W31179143621 @default.
- W3117914362 hasOpenAccess W3117914362 @default.
- W3117914362 hasPrimaryLocation W31179143621 @default.
- W3117914362 hasRelatedWork W1531309225 @default.
- W3117914362 hasRelatedWork W1555422605 @default.
- W3117914362 hasRelatedWork W1970515221 @default.
- W3117914362 hasRelatedWork W2033203823 @default.
- W3117914362 hasRelatedWork W2040360693 @default.
- W3117914362 hasRelatedWork W2057656719 @default.
- W3117914362 hasRelatedWork W2147816005 @default.
- W3117914362 hasRelatedWork W2191728435 @default.
- W3117914362 hasRelatedWork W2246405718 @default.
- W3117914362 hasRelatedWork W2360061927 @default.
- W3117914362 hasRelatedWork W2379864025 @default.
- W3117914362 hasRelatedWork W2389862427 @default.
- W3117914362 hasRelatedWork W2400115279 @default.
- W3117914362 hasRelatedWork W2429530424 @default.
- W3117914362 hasRelatedWork W2803745758 @default.
- W3117914362 hasRelatedWork W2883772044 @default.
- W3117914362 hasRelatedWork W2904539077 @default.
- W3117914362 hasRelatedWork W2989674298 @default.
- W3117914362 hasRelatedWork W3110742324 @default.
- W3117914362 hasRelatedWork W3161537375 @default.
- W3117914362 isParatext "false" @default.
- W3117914362 isRetracted "false" @default.
- W3117914362 magId "3117914362" @default.
- W3117914362 workType "article" @default.