Matches in SemOpenAlex for { <https://semopenalex.org/work/W3075165432> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3075165432 abstract "We show that there is no subexponential time algorithm for computing the exact solution of the maximum independent set problem in $d$-regular graphs, for any constant $d>2$, unless ETH fails. We also discuss the extensions of our construction to other problems and other classes of graphs, including $5$-regular planar graphs." @default.
- W3075165432 created "2020-08-24" @default.
- W3075165432 creator A5039302765 @default.
- W3075165432 date "2020-08-20" @default.
- W3075165432 modified "2023-09-27" @default.
- W3075165432 title "On Fine-Grained Exact Computation in Regular Graphs." @default.
- W3075165432 cites W1518653692 @default.
- W3075165432 cites W1969884720 @default.
- W3075165432 cites W1974224894 @default.
- W3075165432 cites W1983798870 @default.
- W3075165432 cites W1995725694 @default.
- W3075165432 cites W2011039300 @default.
- W3075165432 cites W2020320404 @default.
- W3075165432 cites W2030087828 @default.
- W3075165432 cites W2044104853 @default.
- W3075165432 cites W2049136377 @default.
- W3075165432 cites W2073025989 @default.
- W3075165432 cites W2089718638 @default.
- W3075165432 cites W2126186592 @default.
- W3075165432 cites W2484570912 @default.
- W3075165432 cites W2963740725 @default.
- W3075165432 hasPublicationYear "2020" @default.
- W3075165432 type Work @default.
- W3075165432 sameAs 3075165432 @default.
- W3075165432 citedByCount "0" @default.
- W3075165432 crossrefType "posted-content" @default.
- W3075165432 hasAuthorship W3075165432A5039302765 @default.
- W3075165432 hasConcept C101837359 @default.
- W3075165432 hasConcept C11413529 @default.
- W3075165432 hasConcept C114614502 @default.
- W3075165432 hasConcept C118615104 @default.
- W3075165432 hasConcept C132525143 @default.
- W3075165432 hasConcept C160446614 @default.
- W3075165432 hasConcept C177264268 @default.
- W3075165432 hasConcept C199360897 @default.
- W3075165432 hasConcept C2777027219 @default.
- W3075165432 hasConcept C33923547 @default.
- W3075165432 hasConcept C41008148 @default.
- W3075165432 hasConcept C45374587 @default.
- W3075165432 hasConcept C74133993 @default.
- W3075165432 hasConceptScore W3075165432C101837359 @default.
- W3075165432 hasConceptScore W3075165432C11413529 @default.
- W3075165432 hasConceptScore W3075165432C114614502 @default.
- W3075165432 hasConceptScore W3075165432C118615104 @default.
- W3075165432 hasConceptScore W3075165432C132525143 @default.
- W3075165432 hasConceptScore W3075165432C160446614 @default.
- W3075165432 hasConceptScore W3075165432C177264268 @default.
- W3075165432 hasConceptScore W3075165432C199360897 @default.
- W3075165432 hasConceptScore W3075165432C2777027219 @default.
- W3075165432 hasConceptScore W3075165432C33923547 @default.
- W3075165432 hasConceptScore W3075165432C41008148 @default.
- W3075165432 hasConceptScore W3075165432C45374587 @default.
- W3075165432 hasConceptScore W3075165432C74133993 @default.
- W3075165432 hasLocation W30751654321 @default.
- W3075165432 hasOpenAccess W3075165432 @default.
- W3075165432 hasPrimaryLocation W30751654321 @default.
- W3075165432 hasRelatedWork W110470963 @default.
- W3075165432 hasRelatedWork W1573478158 @default.
- W3075165432 hasRelatedWork W1988203310 @default.
- W3075165432 hasRelatedWork W2029854525 @default.
- W3075165432 hasRelatedWork W2031276298 @default.
- W3075165432 hasRelatedWork W2067653823 @default.
- W3075165432 hasRelatedWork W2112212574 @default.
- W3075165432 hasRelatedWork W2141937899 @default.
- W3075165432 hasRelatedWork W2296666114 @default.
- W3075165432 hasRelatedWork W2407435835 @default.
- W3075165432 hasRelatedWork W2488232363 @default.
- W3075165432 hasRelatedWork W2511773204 @default.
- W3075165432 hasRelatedWork W2694242219 @default.
- W3075165432 hasRelatedWork W2758407290 @default.
- W3075165432 hasRelatedWork W2963838695 @default.
- W3075165432 hasRelatedWork W2963948964 @default.
- W3075165432 hasRelatedWork W2971568380 @default.
- W3075165432 hasRelatedWork W2976671013 @default.
- W3075165432 hasRelatedWork W3099519164 @default.
- W3075165432 hasRelatedWork W3135451832 @default.
- W3075165432 isParatext "false" @default.
- W3075165432 isRetracted "false" @default.
- W3075165432 magId "3075165432" @default.
- W3075165432 workType "article" @default.