FRINK Linked Data Fragments server

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

• W2766363310 endingPage "209" @default.
• W2766363310 startingPage "191" @default.
• W2766363310 abstract "Complexity theory provides a wealth of complexity classes for analysing the complexity of decision and counting problems. Despite the practical relevance of enumeration problems, the tools provided by complexity theory for this important class of problems are very limited. In particular, complexity classes analogous to the polynomial hierarchy and an appropriate notion of problem reduction are missing. In this work, we lay the foundations for a complexity theory of hard enumeration problems by proposing a hierarchy of complexity classes and by investigating notions of reductions for enumeration problems." @default.
• W2766363310 created "2017-11-10" @default.
• W2766363310 creator A5008982209 @default.
• W2766363310 creator A5061857255 @default.
• W2766363310 creator A5088801808 @default.
• W2766363310 creator A5090333344 @default.
• W2766363310 creator A5091683403 @default.
• W2766363310 date "2019-09-01" @default.
• W2766363310 modified "2023-10-14" @default.
• W2766363310 title "A complexity theory for hard enumeration problems" @default.
• W2766363310 cites W157911545 @default.
• W2766363310 cites W2007940874 @default.
• W2766363310 cites W2030076354 @default.
• W2766363310 cites W2031539449 @default.
• W2766363310 cites W2049316103 @default.
• W2766363310 cites W2055356006 @default.
• W2766363310 cites W2063645305 @default.
• W2766363310 cites W2100657934 @default.
• W2766363310 cites W2108309071 @default.
• W2766363310 cites W2137407595 @default.
• W2766363310 cites W2534244659 @default.
• W2766363310 cites W2612955371 @default.
• W2766363310 cites W2764187464 @default.
• W2766363310 cites W2963385664 @default.
• W2766363310 cites W4230626603 @default.
• W2766363310 doi "https://doi.org/10.1016/j.dam.2019.02.025" @default.
• W2766363310 hasPublicationYear "2019" @default.
• W2766363310 type Work @default.
• W2766363310 sameAs 2766363310 @default.
• W2766363310 citedByCount "14" @default.
• W2766363310 countsByYear W27663633102019 @default.
• W2766363310 countsByYear W27663633102020 @default.
• W2766363310 countsByYear W27663633102021 @default.
• W2766363310 countsByYear W27663633102022 @default.
• W2766363310 countsByYear W27663633102023 @default.
• W2766363310 crossrefType "journal-article" @default.
• W2766363310 hasAuthorship W2766363310A5008982209 @default.
• W2766363310 hasAuthorship W2766363310A5061857255 @default.
• W2766363310 hasAuthorship W2766363310A5088801808 @default.
• W2766363310 hasAuthorship W2766363310A5090333344 @default.
• W2766363310 hasAuthorship W2766363310A5091683403 @default.
• W2766363310 hasBestOaLocation W27663633101 @default.
• W2766363310 hasConcept C111335779 @default.
• W2766363310 hasConcept C11413529 @default.
• W2766363310 hasConcept C115988155 @default.
• W2766363310 hasConcept C118615104 @default.
• W2766363310 hasConcept C131583701 @default.
• W2766363310 hasConcept C133142742 @default.
• W2766363310 hasConcept C154945302 @default.
• W2766363310 hasConcept C156340839 @default.
• W2766363310 hasConcept C158154518 @default.
• W2766363310 hasConcept C162324750 @default.
• W2766363310 hasConcept C16592021 @default.
• W2766363310 hasConcept C17744445 @default.
• W2766363310 hasConcept C179799912 @default.
• W2766363310 hasConcept C199539241 @default.
• W2766363310 hasConcept C2524010 @default.
• W2766363310 hasConcept C2776013622 @default.
• W2766363310 hasConcept C2777212361 @default.
• W2766363310 hasConcept C311688 @default.
• W2766363310 hasConcept C31170391 @default.
• W2766363310 hasConcept C33923547 @default.
• W2766363310 hasConcept C34447519 @default.
• W2766363310 hasConcept C39637292 @default.
• W2766363310 hasConcept C41008148 @default.
• W2766363310 hasConcept C80444323 @default.
• W2766363310 hasConceptScore W2766363310C111335779 @default.
• W2766363310 hasConceptScore W2766363310C11413529 @default.
• W2766363310 hasConceptScore W2766363310C115988155 @default.
• W2766363310 hasConceptScore W2766363310C118615104 @default.
• W2766363310 hasConceptScore W2766363310C131583701 @default.
• W2766363310 hasConceptScore W2766363310C133142742 @default.
• W2766363310 hasConceptScore W2766363310C154945302 @default.
• W2766363310 hasConceptScore W2766363310C156340839 @default.
• W2766363310 hasConceptScore W2766363310C158154518 @default.
• W2766363310 hasConceptScore W2766363310C162324750 @default.
• W2766363310 hasConceptScore W2766363310C16592021 @default.
• W2766363310 hasConceptScore W2766363310C17744445 @default.
• W2766363310 hasConceptScore W2766363310C179799912 @default.
• W2766363310 hasConceptScore W2766363310C199539241 @default.
• W2766363310 hasConceptScore W2766363310C2524010 @default.
• W2766363310 hasConceptScore W2766363310C2776013622 @default.
• W2766363310 hasConceptScore W2766363310C2777212361 @default.
• W2766363310 hasConceptScore W2766363310C311688 @default.
• W2766363310 hasConceptScore W2766363310C31170391 @default.
• W2766363310 hasConceptScore W2766363310C33923547 @default.
• W2766363310 hasConceptScore W2766363310C34447519 @default.
• W2766363310 hasConceptScore W2766363310C39637292 @default.
• W2766363310 hasConceptScore W2766363310C41008148 @default.
• W2766363310 hasConceptScore W2766363310C80444323 @default.
• W2766363310 hasFunder F4320320883 @default.
• W2766363310 hasFunder F4320321003 @default.
• W2766363310 hasFunder F4320321181 @default.
• W2766363310 hasLocation W27663633101 @default.
• W2766363310 hasLocation W27663633102 @default.
• W2766363310 hasLocation W27663633103 @default.
• W2766363310 hasLocation W27663633104 @default.
• W2766363310 hasLocation W27663633105 @default.

• next