Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195043235> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W3195043235 startingPage "22" @default.
- W3195043235 abstract "We present a parallel algorithm for permanent mod 2^k of a matrix of univariate integer polynomials. It places the problem in ⨁L ⊆ NC². This extends the techniques of Valiant [Leslie G. Valiant, 1979], Braverman, Kulkarni and Roy [Mark Braverman et al., 2009] and Bjorklund and Husfeldt [Andreas Bjorklund and Thore Husfeldt, 2019] and yields a (randomized) parallel algorithm for shortest two disjoint paths improving upon the recent (randomized) polynomial time algorithm [Andreas Bjorklund and Thore Husfeldt, 2019].We also recognize the disjoint paths problem as a special case of finding disjoint cycles, and present (randomized) parallel algorithms for finding a shortest cycle and shortest two disjoint cycles passing through any given fixed number of vertices or edges." @default.
- W3195043235 created "2021-08-30" @default.
- W3195043235 creator A5004210675 @default.
- W3195043235 creator A5056318386 @default.
- W3195043235 date "2021-01-01" @default.
- W3195043235 modified "2023-09-25" @default.
- W3195043235 title "Parallel Polynomial Permanent Mod Powers of 2 and Shortest Disjoint Cycles" @default.
- W3195043235 doi "https://doi.org/10.4230/lipics.mfcs.2021.36" @default.
- W3195043235 hasPublicationYear "2021" @default.
- W3195043235 type Work @default.
- W3195043235 sameAs 3195043235 @default.
- W3195043235 citedByCount "1" @default.
- W3195043235 countsByYear W31950432352022 @default.
- W3195043235 crossrefType "proceedings-article" @default.
- W3195043235 hasAuthorship W3195043235A5004210675 @default.
- W3195043235 hasAuthorship W3195043235A5056318386 @default.
- W3195043235 hasConcept C105795698 @default.
- W3195043235 hasConcept C114614502 @default.
- W3195043235 hasConcept C118615104 @default.
- W3195043235 hasConcept C128669082 @default.
- W3195043235 hasConcept C161584116 @default.
- W3195043235 hasConcept C199163554 @default.
- W3195043235 hasConcept C199360897 @default.
- W3195043235 hasConcept C311688 @default.
- W3195043235 hasConcept C33923547 @default.
- W3195043235 hasConcept C41008148 @default.
- W3195043235 hasConcept C45340560 @default.
- W3195043235 hasConcept C97137487 @default.
- W3195043235 hasConceptScore W3195043235C105795698 @default.
- W3195043235 hasConceptScore W3195043235C114614502 @default.
- W3195043235 hasConceptScore W3195043235C118615104 @default.
- W3195043235 hasConceptScore W3195043235C128669082 @default.
- W3195043235 hasConceptScore W3195043235C161584116 @default.
- W3195043235 hasConceptScore W3195043235C199163554 @default.
- W3195043235 hasConceptScore W3195043235C199360897 @default.
- W3195043235 hasConceptScore W3195043235C311688 @default.
- W3195043235 hasConceptScore W3195043235C33923547 @default.
- W3195043235 hasConceptScore W3195043235C41008148 @default.
- W3195043235 hasConceptScore W3195043235C45340560 @default.
- W3195043235 hasConceptScore W3195043235C97137487 @default.
- W3195043235 hasLocation W31950432351 @default.
- W3195043235 hasOpenAccess W3195043235 @default.
- W3195043235 hasPrimaryLocation W31950432351 @default.
- W3195043235 hasRelatedWork W1549956213 @default.
- W3195043235 hasRelatedWork W1605956573 @default.
- W3195043235 hasRelatedWork W1992974842 @default.
- W3195043235 hasRelatedWork W2000733920 @default.
- W3195043235 hasRelatedWork W2002101153 @default.
- W3195043235 hasRelatedWork W2008183483 @default.
- W3195043235 hasRelatedWork W2066450989 @default.
- W3195043235 hasRelatedWork W2126913088 @default.
- W3195043235 hasRelatedWork W2148691049 @default.
- W3195043235 hasRelatedWork W2287258986 @default.
- W3195043235 hasRelatedWork W2758462134 @default.
- W3195043235 hasRelatedWork W2809520557 @default.
- W3195043235 hasRelatedWork W2810179156 @default.
- W3195043235 hasRelatedWork W2902959544 @default.
- W3195043235 hasRelatedWork W2953348819 @default.
- W3195043235 hasRelatedWork W2963586530 @default.
- W3195043235 hasRelatedWork W3036445721 @default.
- W3195043235 hasRelatedWork W3113475418 @default.
- W3195043235 hasRelatedWork W3149994998 @default.
- W3195043235 hasRelatedWork W3171544935 @default.
- W3195043235 isParatext "false" @default.
- W3195043235 isRetracted "false" @default.
- W3195043235 magId "3195043235" @default.
- W3195043235 workType "article" @default.