مورد إلكتروني
PACE Solver Description: tdULL
| العنوان: | PACE Solver Description: tdULL |
|---|---|
| بيانات النشر: | 2020-12-15 |
| تفاصيل مُضافة: | Brokkelkamp, K.R. (Ruben) Venetië, (Raymond) van Vries, M.J. (Mees) de Westerdiep, J. (Jan) |
| نوع الوثيقة: | Electronic Resource |
| مستخلص: | We describe tdULL, an algorithm for computing treedepth decompositions of minimal depth. An implementation was submitted to the exact track of PACE 2020. tdULL is a branch and bound algorithm branching on inclusion-minimal separators. |
| مصطلحات الفهرس: | PACE 2020, Treedepth, Treedepth decomposition, Vertex ranking, Minimal separators, Branch and bound, info:eu-repo/semantics/conferenceObject |
| DOI: | 10.4230.LIPIcs.IPEC.2020.29 |
| URL: | |
| الإتاحة: | Open access content. Open access content info:eu-repo/semantics/openAccess |
| ملاحظة: | application/pdf English |
| أرقام أخرى: | NLCWI oai:cwi.nl:30347 doi:10.4230/LIPIcs.IPEC.2020.29 1366576603 |
| المصدر المساهم: | CWI REPOSITORY. From OAIster®, provided by the OCLC Cooperative. |
| رقم الأكسشن: | edsoai.on1366576603 |
| قاعدة البيانات: | OAIster |
| DOI: | 10.4230.LIPIcs.IPEC.2020.29 |
|---|