Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135299686> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3135299686 endingPage "110" @default.
- W3135299686 startingPage "96" @default.
- W3135299686 abstract "Listing all triangles in an undirected graph is a fundamental graph primitive with numerous applications. It is trivially solvable in time cubic in the number of vertices. It has seen a significant body of work contributing to both theoretical aspects (e.g., lower and upper bounds on running time, adaption to new computational models) as well as practical aspects (e.g. algorithms tuned for large graphs). Motivated by the fact that the worst-case running time is cubic, we perform a systematic parameterized complexity study of triangle enumeration, providing both positive results (new enumerative kernelizations, “subcubic” parameterized solving algorithms) as well as negative results (uselessness in terms of possibility of “faster” parameterized algorithms of certain parameters such as diameter)." @default.
- W3135299686 created "2021-03-15" @default.
- W3135299686 creator A5012560459 @default.
- W3135299686 creator A5033021388 @default.
- W3135299686 creator A5080689259 @default.
- W3135299686 creator A5086072107 @default.
- W3135299686 date "2017-01-01" @default.
- W3135299686 modified "2023-09-30" @default.
- W3135299686 title "Parameterized Aspects of Triangle Enumeration" @default.
- W3135299686 cites W1489509891 @default.
- W3135299686 cites W1499709881 @default.
- W3135299686 cites W1574727208 @default.
- W3135299686 cites W1667853318 @default.
- W3135299686 cites W1772241399 @default.
- W3135299686 cites W1974874717 @default.
- W3135299686 cites W1991858502 @default.
- W3135299686 cites W2000138132 @default.
- W3135299686 cites W2004181701 @default.
- W3135299686 cites W2010347674 @default.
- W3135299686 cites W2015906942 @default.
- W3135299686 cites W2016311778 @default.
- W3135299686 cites W2055245094 @default.
- W3135299686 cites W2081880478 @default.
- W3135299686 cites W2095244040 @default.
- W3135299686 cites W2098207812 @default.
- W3135299686 cites W2102322109 @default.
- W3135299686 cites W2146507303 @default.
- W3135299686 cites W2148606196 @default.
- W3135299686 cites W2224152264 @default.
- W3135299686 cites W2269681615 @default.
- W3135299686 cites W2552956925 @default.
- W3135299686 cites W2592125861 @default.
- W3135299686 cites W2949942995 @default.
- W3135299686 cites W3136188390 @default.
- W3135299686 cites W4214508572 @default.
- W3135299686 cites W4243936346 @default.
- W3135299686 cites W4300242900 @default.
- W3135299686 cites W9893930 @default.
- W3135299686 doi "https://doi.org/10.1007/978-3-662-55751-8_9" @default.
- W3135299686 hasPublicationYear "2017" @default.
- W3135299686 type Work @default.
- W3135299686 sameAs 3135299686 @default.
- W3135299686 citedByCount "4" @default.
- W3135299686 countsByYear W31352996862017 @default.
- W3135299686 countsByYear W31352996862019 @default.
- W3135299686 crossrefType "book-chapter" @default.
- W3135299686 hasAuthorship W3135299686A5012560459 @default.
- W3135299686 hasAuthorship W3135299686A5033021388 @default.
- W3135299686 hasAuthorship W3135299686A5080689259 @default.
- W3135299686 hasAuthorship W3135299686A5086072107 @default.
- W3135299686 hasBestOaLocation W31352996862 @default.
- W3135299686 hasConcept C10138342 @default.
- W3135299686 hasConcept C11413529 @default.
- W3135299686 hasConcept C114614502 @default.
- W3135299686 hasConcept C118615104 @default.
- W3135299686 hasConcept C132525143 @default.
- W3135299686 hasConcept C156340839 @default.
- W3135299686 hasConcept C162324750 @default.
- W3135299686 hasConcept C165464430 @default.
- W3135299686 hasConcept C2779820595 @default.
- W3135299686 hasConcept C3017489831 @default.
- W3135299686 hasConcept C3018234147 @default.
- W3135299686 hasConcept C311688 @default.
- W3135299686 hasConcept C33923547 @default.
- W3135299686 hasConcept C41008148 @default.
- W3135299686 hasConceptScore W3135299686C10138342 @default.
- W3135299686 hasConceptScore W3135299686C11413529 @default.
- W3135299686 hasConceptScore W3135299686C114614502 @default.
- W3135299686 hasConceptScore W3135299686C118615104 @default.
- W3135299686 hasConceptScore W3135299686C132525143 @default.
- W3135299686 hasConceptScore W3135299686C156340839 @default.
- W3135299686 hasConceptScore W3135299686C162324750 @default.
- W3135299686 hasConceptScore W3135299686C165464430 @default.
- W3135299686 hasConceptScore W3135299686C2779820595 @default.
- W3135299686 hasConceptScore W3135299686C3017489831 @default.
- W3135299686 hasConceptScore W3135299686C3018234147 @default.
- W3135299686 hasConceptScore W3135299686C311688 @default.
- W3135299686 hasConceptScore W3135299686C33923547 @default.
- W3135299686 hasConceptScore W3135299686C41008148 @default.
- W3135299686 hasLocation W31352996861 @default.
- W3135299686 hasLocation W31352996862 @default.
- W3135299686 hasOpenAccess W3135299686 @default.
- W3135299686 hasPrimaryLocation W31352996861 @default.
- W3135299686 hasRelatedWork W2021372200 @default.
- W3135299686 hasRelatedWork W2248451328 @default.
- W3135299686 hasRelatedWork W2951185106 @default.
- W3135299686 hasRelatedWork W4221160330 @default.
- W3135299686 hasRelatedWork W4225395747 @default.
- W3135299686 hasRelatedWork W4225536394 @default.
- W3135299686 hasRelatedWork W4291269320 @default.
- W3135299686 hasRelatedWork W4294702976 @default.
- W3135299686 hasRelatedWork W4300624743 @default.
- W3135299686 hasRelatedWork W4301328397 @default.
- W3135299686 isParatext "false" @default.
- W3135299686 isRetracted "false" @default.
- W3135299686 magId "3135299686" @default.
- W3135299686 workType "book-chapter" @default.