Matches in SemOpenAlex for { <https://semopenalex.org/work/W1817376906> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1817376906 endingPage "1009" @default.
- W1817376906 startingPage "1002" @default.
- W1817376906 abstract "We consider the problem of dividing a distributed system into subsystems for parallel processing with redundancy for fault tolerance, where every subsystem has to consist of at least three units. We prove that the problem of determining the maximum number of subsystems with redundancy for fault tolerance is NP-hard even in cubic planar 2-connected system topologies. We point out that this problem is APX-hard on cubic bipartite graphs. At last, for subcubic topologies without units connected to only one other unit, we give a linear time 4/3-approximation algorithm." @default.
- W1817376906 created "2016-06-24" @default.
- W1817376906 creator A5038614609 @default.
- W1817376906 creator A5048332864 @default.
- W1817376906 creator A5075900164 @default.
- W1817376906 date "2006-01-01" @default.
- W1817376906 modified "2023-09-30" @default.
- W1817376906 title "Parallel Processing Subsystems with Redundancy in a Distributed Environment" @default.
- W1817376906 cites W1590536690 @default.
- W1817376906 cites W2004759101 @default.
- W1817376906 cites W2006069852 @default.
- W1817376906 cites W2025940785 @default.
- W1817376906 cites W2070426161 @default.
- W1817376906 cites W2137419921 @default.
- W1817376906 cites W2154964518 @default.
- W1817376906 cites W2168924128 @default.
- W1817376906 cites W3161056635 @default.
- W1817376906 cites W4230967886 @default.
- W1817376906 cites W4255684225 @default.
- W1817376906 doi "https://doi.org/10.1007/11752578_121" @default.
- W1817376906 hasPublicationYear "2006" @default.
- W1817376906 type Work @default.
- W1817376906 sameAs 1817376906 @default.
- W1817376906 citedByCount "9" @default.
- W1817376906 countsByYear W18173769062014 @default.
- W1817376906 countsByYear W18173769062015 @default.
- W1817376906 countsByYear W18173769062016 @default.
- W1817376906 countsByYear W18173769062019 @default.
- W1817376906 countsByYear W18173769062023 @default.
- W1817376906 crossrefType "book-chapter" @default.
- W1817376906 hasAuthorship W1817376906A5038614609 @default.
- W1817376906 hasAuthorship W1817376906A5048332864 @default.
- W1817376906 hasAuthorship W1817376906A5075900164 @default.
- W1817376906 hasConcept C111919701 @default.
- W1817376906 hasConcept C11413529 @default.
- W1817376906 hasConcept C114614502 @default.
- W1817376906 hasConcept C120314980 @default.
- W1817376906 hasConcept C130120984 @default.
- W1817376906 hasConcept C132525143 @default.
- W1817376906 hasConcept C152124472 @default.
- W1817376906 hasConcept C184720557 @default.
- W1817376906 hasConcept C197657726 @default.
- W1817376906 hasConcept C199845137 @default.
- W1817376906 hasConcept C31258907 @default.
- W1817376906 hasConcept C33923547 @default.
- W1817376906 hasConcept C38754835 @default.
- W1817376906 hasConcept C41008148 @default.
- W1817376906 hasConcept C63540848 @default.
- W1817376906 hasConcept C80444323 @default.
- W1817376906 hasConceptScore W1817376906C111919701 @default.
- W1817376906 hasConceptScore W1817376906C11413529 @default.
- W1817376906 hasConceptScore W1817376906C114614502 @default.
- W1817376906 hasConceptScore W1817376906C120314980 @default.
- W1817376906 hasConceptScore W1817376906C130120984 @default.
- W1817376906 hasConceptScore W1817376906C132525143 @default.
- W1817376906 hasConceptScore W1817376906C152124472 @default.
- W1817376906 hasConceptScore W1817376906C184720557 @default.
- W1817376906 hasConceptScore W1817376906C197657726 @default.
- W1817376906 hasConceptScore W1817376906C199845137 @default.
- W1817376906 hasConceptScore W1817376906C31258907 @default.
- W1817376906 hasConceptScore W1817376906C33923547 @default.
- W1817376906 hasConceptScore W1817376906C38754835 @default.
- W1817376906 hasConceptScore W1817376906C41008148 @default.
- W1817376906 hasConceptScore W1817376906C63540848 @default.
- W1817376906 hasConceptScore W1817376906C80444323 @default.
- W1817376906 hasLocation W18173769061 @default.
- W1817376906 hasOpenAccess W1817376906 @default.
- W1817376906 hasPrimaryLocation W18173769061 @default.
- W1817376906 hasRelatedWork W1483135751 @default.
- W1817376906 hasRelatedWork W1817376906 @default.
- W1817376906 hasRelatedWork W196759924 @default.
- W1817376906 hasRelatedWork W2027487876 @default.
- W1817376906 hasRelatedWork W2040956888 @default.
- W1817376906 hasRelatedWork W2076397926 @default.
- W1817376906 hasRelatedWork W2545386851 @default.
- W1817376906 hasRelatedWork W3102446781 @default.
- W1817376906 hasRelatedWork W4368232933 @default.
- W1817376906 hasRelatedWork W2463900809 @default.
- W1817376906 isParatext "false" @default.
- W1817376906 isRetracted "false" @default.
- W1817376906 magId "1817376906" @default.
- W1817376906 workType "book-chapter" @default.