Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300804136> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4300804136 abstract "In this paper we provide an extended formulation for the class of constraint satisfaction problems and prove that its size is polynomial for instances whose constraint graph has bounded treewidth. This implies new upper bounds on extension complexity of several important NP-hard problems on graphs of bounded treewidth." @default.
- W4300804136 created "2022-10-04" @default.
- W4300804136 creator A5030598218 @default.
- W4300804136 creator A5080963999 @default.
- W4300804136 date "2015-02-18" @default.
- W4300804136 modified "2023-09-23" @default.
- W4300804136 title "Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth" @default.
- W4300804136 doi "https://doi.org/10.48550/arxiv.1502.05361" @default.
- W4300804136 hasPublicationYear "2015" @default.
- W4300804136 type Work @default.
- W4300804136 citedByCount "0" @default.
- W4300804136 crossrefType "posted-content" @default.
- W4300804136 hasAuthorship W4300804136A5030598218 @default.
- W4300804136 hasAuthorship W4300804136A5080963999 @default.
- W4300804136 hasBestOaLocation W43008041361 @default.
- W4300804136 hasConcept C102192266 @default.
- W4300804136 hasConcept C105795698 @default.
- W4300804136 hasConcept C114614502 @default.
- W4300804136 hasConcept C118615104 @default.
- W4300804136 hasConcept C128764233 @default.
- W4300804136 hasConcept C132525143 @default.
- W4300804136 hasConcept C132569581 @default.
- W4300804136 hasConcept C134306372 @default.
- W4300804136 hasConcept C154945302 @default.
- W4300804136 hasConcept C160446614 @default.
- W4300804136 hasConcept C199360897 @default.
- W4300804136 hasConcept C199622910 @default.
- W4300804136 hasConcept C203776342 @default.
- W4300804136 hasConcept C2524010 @default.
- W4300804136 hasConcept C2776036281 @default.
- W4300804136 hasConcept C2777212361 @default.
- W4300804136 hasConcept C2778029271 @default.
- W4300804136 hasConcept C33923547 @default.
- W4300804136 hasConcept C34388435 @default.
- W4300804136 hasConcept C41008148 @default.
- W4300804136 hasConcept C43517604 @default.
- W4300804136 hasConcept C44616089 @default.
- W4300804136 hasConcept C49937458 @default.
- W4300804136 hasConcept C69284658 @default.
- W4300804136 hasConceptScore W4300804136C102192266 @default.
- W4300804136 hasConceptScore W4300804136C105795698 @default.
- W4300804136 hasConceptScore W4300804136C114614502 @default.
- W4300804136 hasConceptScore W4300804136C118615104 @default.
- W4300804136 hasConceptScore W4300804136C128764233 @default.
- W4300804136 hasConceptScore W4300804136C132525143 @default.
- W4300804136 hasConceptScore W4300804136C132569581 @default.
- W4300804136 hasConceptScore W4300804136C134306372 @default.
- W4300804136 hasConceptScore W4300804136C154945302 @default.
- W4300804136 hasConceptScore W4300804136C160446614 @default.
- W4300804136 hasConceptScore W4300804136C199360897 @default.
- W4300804136 hasConceptScore W4300804136C199622910 @default.
- W4300804136 hasConceptScore W4300804136C203776342 @default.
- W4300804136 hasConceptScore W4300804136C2524010 @default.
- W4300804136 hasConceptScore W4300804136C2776036281 @default.
- W4300804136 hasConceptScore W4300804136C2777212361 @default.
- W4300804136 hasConceptScore W4300804136C2778029271 @default.
- W4300804136 hasConceptScore W4300804136C33923547 @default.
- W4300804136 hasConceptScore W4300804136C34388435 @default.
- W4300804136 hasConceptScore W4300804136C41008148 @default.
- W4300804136 hasConceptScore W4300804136C43517604 @default.
- W4300804136 hasConceptScore W4300804136C44616089 @default.
- W4300804136 hasConceptScore W4300804136C49937458 @default.
- W4300804136 hasConceptScore W4300804136C69284658 @default.
- W4300804136 hasLocation W43008041361 @default.
- W4300804136 hasLocation W43008041362 @default.
- W4300804136 hasOpenAccess W4300804136 @default.
- W4300804136 hasPrimaryLocation W43008041361 @default.
- W4300804136 hasRelatedWork W1555528124 @default.
- W4300804136 hasRelatedWork W1565047086 @default.
- W4300804136 hasRelatedWork W2963590219 @default.
- W4300804136 hasRelatedWork W3082058299 @default.
- W4300804136 hasRelatedWork W3114856694 @default.
- W4300804136 hasRelatedWork W3135732667 @default.
- W4300804136 hasRelatedWork W4281819861 @default.
- W4300804136 hasRelatedWork W4287773431 @default.
- W4300804136 hasRelatedWork W4300804136 @default.
- W4300804136 hasRelatedWork W4312121942 @default.
- W4300804136 isParatext "false" @default.
- W4300804136 isRetracted "false" @default.
- W4300804136 workType "article" @default.