Matches in SemOpenAlex for { <https://semopenalex.org/work/W1593335462> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1593335462 abstract "Given a graph with positive integer edge weights one may ask whether there exists an edge cut whose weight is bigger than a given number. This problem is NP-Complete. We present here an approximation scheme in NC which provides tight upper bounds to the proportion of edge cuts whose size is bigger than a given number. Our technique is based on the method to convert randomized algorithms into deterinistic ones, introduced by [Luby, 85 and 88]. The basic idea of those methods is to replace an exponentially large sample space by one of polynomial size. Our work examines the statistical distance of random variables of the small sample space to corresponding variables of the exponentially large space, which is the space of all edge cuts taken equiprobably." @default.
- W1593335462 created "2016-06-24" @default.
- W1593335462 creator A5001248687 @default.
- W1593335462 creator A5011756177 @default.
- W1593335462 creator A5014917579 @default.
- W1593335462 date "1989-01-01" @default.
- W1593335462 modified "2023-09-26" @default.
- W1593335462 title "Fast parallel approximations of the maximum weighted cut problem through derandomization" @default.
- W1593335462 cites W1964089073 @default.
- W1593335462 cites W2007783351 @default.
- W1593335462 cites W2030087828 @default.
- W1593335462 cites W2035693183 @default.
- W1593335462 cites W2067661972 @default.
- W1593335462 cites W2110963759 @default.
- W1593335462 doi "https://doi.org/10.1007/3-540-52048-1_29" @default.
- W1593335462 hasPublicationYear "1989" @default.
- W1593335462 type Work @default.
- W1593335462 sameAs 1593335462 @default.
- W1593335462 citedByCount "11" @default.
- W1593335462 countsByYear W15933354622016 @default.
- W1593335462 countsByYear W15933354622020 @default.
- W1593335462 crossrefType "book-chapter" @default.
- W1593335462 hasAuthorship W1593335462A5001248687 @default.
- W1593335462 hasAuthorship W1593335462A5011756177 @default.
- W1593335462 hasAuthorship W1593335462A5014917579 @default.
- W1593335462 hasConcept C111919701 @default.
- W1593335462 hasConcept C11413529 @default.
- W1593335462 hasConcept C114614502 @default.
- W1593335462 hasConcept C118615104 @default.
- W1593335462 hasConcept C128669082 @default.
- W1593335462 hasConcept C154945302 @default.
- W1593335462 hasConcept C162307627 @default.
- W1593335462 hasConcept C199360897 @default.
- W1593335462 hasConcept C2778572836 @default.
- W1593335462 hasConcept C33923547 @default.
- W1593335462 hasConcept C41008148 @default.
- W1593335462 hasConcept C97137487 @default.
- W1593335462 hasConceptScore W1593335462C111919701 @default.
- W1593335462 hasConceptScore W1593335462C11413529 @default.
- W1593335462 hasConceptScore W1593335462C114614502 @default.
- W1593335462 hasConceptScore W1593335462C118615104 @default.
- W1593335462 hasConceptScore W1593335462C128669082 @default.
- W1593335462 hasConceptScore W1593335462C154945302 @default.
- W1593335462 hasConceptScore W1593335462C162307627 @default.
- W1593335462 hasConceptScore W1593335462C199360897 @default.
- W1593335462 hasConceptScore W1593335462C2778572836 @default.
- W1593335462 hasConceptScore W1593335462C33923547 @default.
- W1593335462 hasConceptScore W1593335462C41008148 @default.
- W1593335462 hasConceptScore W1593335462C97137487 @default.
- W1593335462 hasLocation W15933354621 @default.
- W1593335462 hasOpenAccess W1593335462 @default.
- W1593335462 hasPrimaryLocation W15933354621 @default.
- W1593335462 hasRelatedWork W1497822004 @default.
- W1593335462 hasRelatedWork W1850573590 @default.
- W1593335462 hasRelatedWork W1941041180 @default.
- W1593335462 hasRelatedWork W1964089073 @default.
- W1593335462 hasRelatedWork W1969527859 @default.
- W1593335462 hasRelatedWork W1974184113 @default.
- W1593335462 hasRelatedWork W2013444956 @default.
- W1593335462 hasRelatedWork W2026143151 @default.
- W1593335462 hasRelatedWork W2035693183 @default.
- W1593335462 hasRelatedWork W2057128446 @default.
- W1593335462 hasRelatedWork W2100061495 @default.
- W1593335462 hasRelatedWork W2118288908 @default.
- W1593335462 hasRelatedWork W2144970024 @default.
- W1593335462 hasRelatedWork W2158219072 @default.
- W1593335462 hasRelatedWork W2295466155 @default.
- W1593335462 hasRelatedWork W2963692174 @default.
- W1593335462 hasRelatedWork W2972557096 @default.
- W1593335462 hasRelatedWork W3001104546 @default.
- W1593335462 hasRelatedWork W3087854453 @default.
- W1593335462 hasRelatedWork W3128057791 @default.
- W1593335462 isParatext "false" @default.
- W1593335462 isRetracted "false" @default.
- W1593335462 magId "1593335462" @default.
- W1593335462 workType "book-chapter" @default.