Matches in SemOpenAlex for { <https://semopenalex.org/work/W137995862> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W137995862 endingPage "304" @default.
- W137995862 startingPage "296" @default.
- W137995862 abstract "We consider the problem of finding deterministically a large independent set of guaranteed size in a hypergraph on n vertices and with m edges. With respect to the Tur&n bound, the quality of our solutions is for hypergraphs with not too many small cycles by a logarithmic factor in the input size better. The algorithms are fast. Namely, they often have a running time of O(m) + o(n3). Indeed, the denser the hypergraphs the more close are the running times to the linear ones. This gives for the first time for some combinatorial problems algorithmic solutions with state-of-the-art quality, solutions of which so far only the existence was known. In some cases, the corresponding upper bounds match the lower bounds up to constant factors. The involved concepts are uncrowded hypergraphs." @default.
- W137995862 created "2016-06-24" @default.
- W137995862 creator A5061412461 @default.
- W137995862 creator A5067768593 @default.
- W137995862 date "1997-01-01" @default.
- W137995862 modified "2023-09-23" @default.
- W137995862 title "The Algorithmic Aspects of Uncrowded Hypergraphs (Extended Abstract)." @default.
- W137995862 cites W1550301324 @default.
- W137995862 cites W1964089073 @default.
- W137995862 cites W1987432133 @default.
- W137995862 cites W1995077491 @default.
- W137995862 cites W2003665833 @default.
- W137995862 cites W2026207439 @default.
- W137995862 cites W2052723037 @default.
- W137995862 cites W2062230178 @default.
- W137995862 cites W2074920973 @default.
- W137995862 cites W2089247135 @default.
- W137995862 cites W2093784222 @default.
- W137995862 cites W2095163132 @default.
- W137995862 cites W2097022377 @default.
- W137995862 cites W3011766368 @default.
- W137995862 cites W3175367423 @default.
- W137995862 hasPublicationYear "1997" @default.
- W137995862 type Work @default.
- W137995862 sameAs 137995862 @default.
- W137995862 citedByCount "0" @default.
- W137995862 crossrefType "proceedings-article" @default.
- W137995862 hasAuthorship W137995862A5061412461 @default.
- W137995862 hasAuthorship W137995862A5067768593 @default.
- W137995862 hasConcept C11413529 @default.
- W137995862 hasConcept C114614502 @default.
- W137995862 hasConcept C118615104 @default.
- W137995862 hasConcept C134306372 @default.
- W137995862 hasConcept C177264268 @default.
- W137995862 hasConcept C199360897 @default.
- W137995862 hasConcept C2777027219 @default.
- W137995862 hasConcept C2781221856 @default.
- W137995862 hasConcept C3017489831 @default.
- W137995862 hasConcept C33923547 @default.
- W137995862 hasConcept C39927690 @default.
- W137995862 hasConcept C41008148 @default.
- W137995862 hasConcept C48103436 @default.
- W137995862 hasConcept C77553402 @default.
- W137995862 hasConceptScore W137995862C11413529 @default.
- W137995862 hasConceptScore W137995862C114614502 @default.
- W137995862 hasConceptScore W137995862C118615104 @default.
- W137995862 hasConceptScore W137995862C134306372 @default.
- W137995862 hasConceptScore W137995862C177264268 @default.
- W137995862 hasConceptScore W137995862C199360897 @default.
- W137995862 hasConceptScore W137995862C2777027219 @default.
- W137995862 hasConceptScore W137995862C2781221856 @default.
- W137995862 hasConceptScore W137995862C3017489831 @default.
- W137995862 hasConceptScore W137995862C33923547 @default.
- W137995862 hasConceptScore W137995862C39927690 @default.
- W137995862 hasConceptScore W137995862C41008148 @default.
- W137995862 hasConceptScore W137995862C48103436 @default.
- W137995862 hasConceptScore W137995862C77553402 @default.
- W137995862 hasOpenAccess W137995862 @default.
- W137995862 hasRelatedWork W101298592 @default.
- W137995862 hasRelatedWork W1507115617 @default.
- W137995862 hasRelatedWork W1520796501 @default.
- W137995862 hasRelatedWork W1603859152 @default.
- W137995862 hasRelatedWork W2092565469 @default.
- W137995862 hasRelatedWork W2107954340 @default.
- W137995862 hasRelatedWork W2153217785 @default.
- W137995862 hasRelatedWork W2183312547 @default.
- W137995862 hasRelatedWork W2401806732 @default.
- W137995862 hasRelatedWork W2569746101 @default.
- W137995862 hasRelatedWork W2593452835 @default.
- W137995862 hasRelatedWork W2606765389 @default.
- W137995862 hasRelatedWork W2728725997 @default.
- W137995862 hasRelatedWork W2778880769 @default.
- W137995862 hasRelatedWork W2798921486 @default.
- W137995862 hasRelatedWork W2950883030 @default.
- W137995862 hasRelatedWork W3010352735 @default.
- W137995862 hasRelatedWork W3035842256 @default.
- W137995862 hasRelatedWork W3105442588 @default.
- W137995862 hasRelatedWork W62114761 @default.
- W137995862 isParatext "false" @default.
- W137995862 isRetracted "false" @default.
- W137995862 magId "137995862" @default.
- W137995862 workType "article" @default.