Matches in SemOpenAlex for { <https://semopenalex.org/work/W1693532015> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1693532015 endingPage "195" @default.
- W1693532015 startingPage "190" @default.
- W1693532015 abstract "We report work-in-progress on applying the concept of a certifying algorithm to distributed algorithms. A certifying algorithm produces not only a result, but also a witness that verifies the result’s correctness. Certifying variants of numerous (sequential) algorithms have been developed. However, distributed algorithms behave differently from sequential algorithms. Consequently, it is challenging to make them certifying. Our local approach is to make the distributed algorithm compute many local witnesses that together verify the result’s correctness. We identified problems for which this approach is applicable. Particularly, we hypothesize that for problems with optimal substructure (i.e., an optimal solution can be constructed from optimal solutions of its subproblems) it is often easy to apply the local approach. As an example, we give a certifying distributed algorithm for the shortest path problem." @default.
- W1693532015 created "2016-06-24" @default.
- W1693532015 creator A5035539953 @default.
- W1693532015 creator A5066537166 @default.
- W1693532015 date "2015-01-01" @default.
- W1693532015 modified "2023-09-27" @default.
- W1693532015 title "Certification of Distributed Algorithms Solving Problems with Optimal Substructure" @default.
- W1693532015 cites W1822092946 @default.
- W1693532015 cites W2077371116 @default.
- W1693532015 cites W4205300528 @default.
- W1693532015 cites W55887128 @default.
- W1693532015 cites W564832898 @default.
- W1693532015 doi "https://doi.org/10.1007/978-3-319-22969-0_14" @default.
- W1693532015 hasPublicationYear "2015" @default.
- W1693532015 type Work @default.
- W1693532015 sameAs 1693532015 @default.
- W1693532015 citedByCount "6" @default.
- W1693532015 countsByYear W16935320152017 @default.
- W1693532015 countsByYear W16935320152018 @default.
- W1693532015 countsByYear W16935320152019 @default.
- W1693532015 crossrefType "book-chapter" @default.
- W1693532015 hasAuthorship W1693532015A5035539953 @default.
- W1693532015 hasAuthorship W1693532015A5066537166 @default.
- W1693532015 hasConcept C11413529 @default.
- W1693532015 hasConcept C120314980 @default.
- W1693532015 hasConcept C127413603 @default.
- W1693532015 hasConcept C130120984 @default.
- W1693532015 hasConcept C132525143 @default.
- W1693532015 hasConcept C17744445 @default.
- W1693532015 hasConcept C199360897 @default.
- W1693532015 hasConcept C199539241 @default.
- W1693532015 hasConcept C22590252 @default.
- W1693532015 hasConcept C2777735758 @default.
- W1693532015 hasConcept C37404715 @default.
- W1693532015 hasConcept C41008148 @default.
- W1693532015 hasConcept C46304622 @default.
- W1693532015 hasConcept C55439883 @default.
- W1693532015 hasConcept C60810621 @default.
- W1693532015 hasConcept C66938386 @default.
- W1693532015 hasConcept C80444323 @default.
- W1693532015 hasConcept C99679407 @default.
- W1693532015 hasConceptScore W1693532015C11413529 @default.
- W1693532015 hasConceptScore W1693532015C120314980 @default.
- W1693532015 hasConceptScore W1693532015C127413603 @default.
- W1693532015 hasConceptScore W1693532015C130120984 @default.
- W1693532015 hasConceptScore W1693532015C132525143 @default.
- W1693532015 hasConceptScore W1693532015C17744445 @default.
- W1693532015 hasConceptScore W1693532015C199360897 @default.
- W1693532015 hasConceptScore W1693532015C199539241 @default.
- W1693532015 hasConceptScore W1693532015C22590252 @default.
- W1693532015 hasConceptScore W1693532015C2777735758 @default.
- W1693532015 hasConceptScore W1693532015C37404715 @default.
- W1693532015 hasConceptScore W1693532015C41008148 @default.
- W1693532015 hasConceptScore W1693532015C46304622 @default.
- W1693532015 hasConceptScore W1693532015C55439883 @default.
- W1693532015 hasConceptScore W1693532015C60810621 @default.
- W1693532015 hasConceptScore W1693532015C66938386 @default.
- W1693532015 hasConceptScore W1693532015C80444323 @default.
- W1693532015 hasConceptScore W1693532015C99679407 @default.
- W1693532015 hasLocation W16935320151 @default.
- W1693532015 hasOpenAccess W1693532015 @default.
- W1693532015 hasPrimaryLocation W16935320151 @default.
- W1693532015 hasRelatedWork W117245934 @default.
- W1693532015 hasRelatedWork W1517743118 @default.
- W1693532015 hasRelatedWork W1595159684 @default.
- W1693532015 hasRelatedWork W1693532015 @default.
- W1693532015 hasRelatedWork W2024218563 @default.
- W1693532015 hasRelatedWork W2044980003 @default.
- W1693532015 hasRelatedWork W2072806201 @default.
- W1693532015 hasRelatedWork W2354605212 @default.
- W1693532015 hasRelatedWork W2740676412 @default.
- W1693532015 hasRelatedWork W4386289885 @default.
- W1693532015 isParatext "false" @default.
- W1693532015 isRetracted "false" @default.
- W1693532015 magId "1693532015" @default.
- W1693532015 workType "book-chapter" @default.