FRINK Linked Data Fragments server

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

• W1999145171 endingPage "1563" @default.
• W1999145171 startingPage "1541" @default.
• W1999145171 abstract "We obtain asymptotically tight algorithmic bounds for Max-Cut and Edge Dominating Set problems on graphs of bounded clique-width. We show that on an $n$-vertex graph of clique-width $t$ both problems (1) cannot be solved in time $f(t)n^{o(t)}$ for any function $f$ of $t$ unless exponential time hypothesis fails, and (2) can be solved in time $n^{O(t)}$." @default.
• W1999145171 created "2016-06-24" @default.
• W1999145171 creator A5015806060 @default.
• W1999145171 creator A5038531405 @default.
• W1999145171 creator A5051709720 @default.
• W1999145171 creator A5075328697 @default.
• W1999145171 date "2014-01-01" @default.
• W1999145171 modified "2023-09-26" @default.
• W1999145171 title "Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width" @default.
• W1999145171 cites W1519147138 @default.
• W1999145171 cites W1993328543 @default.
• W1999145171 cites W1995725694 @default.
• W1999145171 cites W2008361472 @default.
• W1999145171 cites W2015142920 @default.
• W1999145171 cites W2019673912 @default.
• W1999145171 cites W2035344492 @default.
• W1999145171 cites W2035362312 @default.
• W1999145171 cites W2041837101 @default.
• W1999145171 cites W2043791970 @default.
• W1999145171 cites W2051627428 @default.
• W1999145171 cites W2053991811 @default.
• W1999145171 cites W2063951771 @default.
• W1999145171 cites W2070790034 @default.
• W1999145171 cites W2089158353 @default.
• W1999145171 cites W2097725094 @default.
• W1999145171 cites W2130190334 @default.
• W1999145171 cites W2140285470 @default.
• W1999145171 cites W2150004999 @default.
• W1999145171 cites W3021394452 @default.
• W1999145171 doi "https://doi.org/10.1137/130910932" @default.
• W1999145171 hasPublicationYear "2014" @default.
• W1999145171 type Work @default.
• W1999145171 sameAs 1999145171 @default.
• W1999145171 citedByCount "40" @default.
• W1999145171 countsByYear W19991451712013 @default.
• W1999145171 countsByYear W19991451712016 @default.
• W1999145171 countsByYear W19991451712017 @default.
• W1999145171 countsByYear W19991451712018 @default.
• W1999145171 countsByYear W19991451712019 @default.
• W1999145171 countsByYear W19991451712020 @default.
• W1999145171 countsByYear W19991451712021 @default.
• W1999145171 countsByYear W19991451712022 @default.
• W1999145171 countsByYear W19991451712023 @default.
• W1999145171 crossrefType "journal-article" @default.
• W1999145171 hasAuthorship W1999145171A5015806060 @default.
• W1999145171 hasAuthorship W1999145171A5038531405 @default.
• W1999145171 hasAuthorship W1999145171A5051709720 @default.
• W1999145171 hasAuthorship W1999145171A5075328697 @default.
• W1999145171 hasConcept C114614502 @default.
• W1999145171 hasConcept C118615104 @default.
• W1999145171 hasConcept C122818955 @default.
• W1999145171 hasConcept C132525143 @default.
• W1999145171 hasConcept C132569581 @default.
• W1999145171 hasConcept C134306372 @default.
• W1999145171 hasConcept C14036430 @default.
• W1999145171 hasConcept C146661039 @default.
• W1999145171 hasConcept C151376022 @default.
• W1999145171 hasConcept C165464430 @default.
• W1999145171 hasConcept C203776342 @default.
• W1999145171 hasConcept C2777035058 @default.
• W1999145171 hasConcept C33923547 @default.
• W1999145171 hasConcept C34388435 @default.
• W1999145171 hasConcept C40687702 @default.
• W1999145171 hasConcept C43517604 @default.
• W1999145171 hasConcept C71017364 @default.
• W1999145171 hasConcept C77553402 @default.
• W1999145171 hasConcept C78458016 @default.
• W1999145171 hasConcept C80899671 @default.
• W1999145171 hasConcept C86803240 @default.
• W1999145171 hasConceptScore W1999145171C114614502 @default.
• W1999145171 hasConceptScore W1999145171C118615104 @default.
• W1999145171 hasConceptScore W1999145171C122818955 @default.
• W1999145171 hasConceptScore W1999145171C132525143 @default.
• W1999145171 hasConceptScore W1999145171C132569581 @default.
• W1999145171 hasConceptScore W1999145171C134306372 @default.
• W1999145171 hasConceptScore W1999145171C14036430 @default.
• W1999145171 hasConceptScore W1999145171C146661039 @default.
• W1999145171 hasConceptScore W1999145171C151376022 @default.
• W1999145171 hasConceptScore W1999145171C165464430 @default.
• W1999145171 hasConceptScore W1999145171C203776342 @default.
• W1999145171 hasConceptScore W1999145171C2777035058 @default.
• W1999145171 hasConceptScore W1999145171C33923547 @default.
• W1999145171 hasConceptScore W1999145171C34388435 @default.
• W1999145171 hasConceptScore W1999145171C40687702 @default.
• W1999145171 hasConceptScore W1999145171C43517604 @default.
• W1999145171 hasConceptScore W1999145171C71017364 @default.
• W1999145171 hasConceptScore W1999145171C77553402 @default.
• W1999145171 hasConceptScore W1999145171C78458016 @default.
• W1999145171 hasConceptScore W1999145171C80899671 @default.
• W1999145171 hasConceptScore W1999145171C86803240 @default.
• W1999145171 hasIssue "5" @default.
• W1999145171 hasLocation W19991451711 @default.
• W1999145171 hasOpenAccess W1999145171 @default.
• W1999145171 hasPrimaryLocation W19991451711 @default.
• W1999145171 hasRelatedWork W1987681136 @default.
• W1999145171 hasRelatedWork W1999145171 @default.
• W1999145171 hasRelatedWork W2088153883 @default.
• W1999145171 hasRelatedWork W2130190334 @default.

• next