Matches in SemOpenAlex for { <https://semopenalex.org/work/W2416177044> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2416177044 abstract "In this paper we give an algorithm which, given a labeled graph on n vertices and a list of all labeled graphs on k vertices, provides for each graph H of this list an approximation to the number of induced copies ofH in G with total error small. This algorithm has running time O(n 1/lglgn M(n)), where M(n) is the time needed to square an n by n matrix with 0, 1-entries over the integers. The main tool in designing this algorithm is a variant of the regularity lemma of Szemer6di." @default.
- W2416177044 created "2016-06-24" @default.
- W2416177044 creator A5059758985 @default.
- W2416177044 creator A5067768593 @default.
- W2416177044 creator A5082953016 @default.
- W2416177044 date "1995-01-01" @default.
- W2416177044 modified "2023-09-23" @default.
- W2416177044 title "A FAST APPROXIMATIONALGORITHMFOR COMPUTING THE FREQUENCIES OFSUBGRAPHS INA GIVEN GRAPH" @default.
- W2416177044 cites W1979740015 @default.
- W2416177044 cites W1984080039 @default.
- W2416177044 cites W2052053964 @default.
- W2416177044 cites W2116537669 @default.
- W2416177044 cites W2120240525 @default.
- W2416177044 cites W2738253710 @default.
- W2416177044 hasPublicationYear "1995" @default.
- W2416177044 type Work @default.
- W2416177044 sameAs 2416177044 @default.
- W2416177044 citedByCount "0" @default.
- W2416177044 crossrefType "journal-article" @default.
- W2416177044 hasAuthorship W2416177044A5059758985 @default.
- W2416177044 hasAuthorship W2416177044A5067768593 @default.
- W2416177044 hasAuthorship W2416177044A5082953016 @default.
- W2416177044 hasConcept C114614502 @default.
- W2416177044 hasConcept C118615104 @default.
- W2416177044 hasConcept C132525143 @default.
- W2416177044 hasConcept C149530733 @default.
- W2416177044 hasConcept C18903297 @default.
- W2416177044 hasConcept C203776342 @default.
- W2416177044 hasConcept C2777759810 @default.
- W2416177044 hasConcept C33923547 @default.
- W2416177044 hasConcept C41008148 @default.
- W2416177044 hasConcept C46757340 @default.
- W2416177044 hasConcept C86803240 @default.
- W2416177044 hasConceptScore W2416177044C114614502 @default.
- W2416177044 hasConceptScore W2416177044C118615104 @default.
- W2416177044 hasConceptScore W2416177044C132525143 @default.
- W2416177044 hasConceptScore W2416177044C149530733 @default.
- W2416177044 hasConceptScore W2416177044C18903297 @default.
- W2416177044 hasConceptScore W2416177044C203776342 @default.
- W2416177044 hasConceptScore W2416177044C2777759810 @default.
- W2416177044 hasConceptScore W2416177044C33923547 @default.
- W2416177044 hasConceptScore W2416177044C41008148 @default.
- W2416177044 hasConceptScore W2416177044C46757340 @default.
- W2416177044 hasConceptScore W2416177044C86803240 @default.
- W2416177044 hasLocation W24161770441 @default.
- W2416177044 hasOpenAccess W2416177044 @default.
- W2416177044 hasPrimaryLocation W24161770441 @default.
- W2416177044 hasRelatedWork W1524327146 @default.
- W2416177044 hasRelatedWork W1548106293 @default.
- W2416177044 hasRelatedWork W1969297684 @default.
- W2416177044 hasRelatedWork W1971468528 @default.
- W2416177044 hasRelatedWork W1998544343 @default.
- W2416177044 hasRelatedWork W2074603057 @default.
- W2416177044 hasRelatedWork W2284006119 @default.
- W2416177044 hasRelatedWork W2397048062 @default.
- W2416177044 hasRelatedWork W2414975521 @default.
- W2416177044 hasRelatedWork W2780462764 @default.
- W2416177044 hasRelatedWork W2789714963 @default.
- W2416177044 hasRelatedWork W2797869824 @default.
- W2416177044 hasRelatedWork W2949944845 @default.
- W2416177044 hasRelatedWork W3047530233 @default.
- W2416177044 hasRelatedWork W3088628599 @default.
- W2416177044 hasRelatedWork W3091872492 @default.
- W2416177044 hasRelatedWork W3129929010 @default.
- W2416177044 hasRelatedWork W3159580594 @default.
- W2416177044 hasRelatedWork W3208037711 @default.
- W2416177044 hasRelatedWork W3210180238 @default.
- W2416177044 isParatext "false" @default.
- W2416177044 isRetracted "false" @default.
- W2416177044 magId "2416177044" @default.
- W2416177044 workType "article" @default.