Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111729549> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2111729549 abstract "The bulk synchronous task scheduling problem (BSSP) is known as an effective task scheduling problem for distributed-memory machines, but the time complexity of BSSP is unknown. This paper presents a proof of NP-completeness of BSSP even in the case of unit time tasks and positive integer constant communication delays. This paper also gives an approximation algorithm for BSSP in several restricted cases." @default.
- W2111729549 created "2016-06-24" @default.
- W2111729549 creator A5001955131 @default.
- W2111729549 creator A5071774831 @default.
- W2111729549 date "2002-11-11" @default.
- W2111729549 modified "2023-09-24" @default.
- W2111729549 title "NP-completeness of the bulk synchronous task scheduling problem and its approximation algorithm" @default.
- W2111729549 cites W1534741631 @default.
- W2111729549 cites W1870143573 @default.
- W2111729549 cites W1989582918 @default.
- W2111729549 cites W1998978603 @default.
- W2111729549 cites W2045271686 @default.
- W2111729549 cites W2057392949 @default.
- W2111729549 cites W2078031780 @default.
- W2111729549 cites W20811953 @default.
- W2111729549 cites W2110417760 @default.
- W2111729549 cites W2118396891 @default.
- W2111729549 cites W2155951254 @default.
- W2111729549 cites W2159644278 @default.
- W2111729549 cites W2169560887 @default.
- W2111729549 cites W2170368487 @default.
- W2111729549 doi "https://doi.org/10.1109/ispan.2000.900276" @default.
- W2111729549 hasPublicationYear "2002" @default.
- W2111729549 type Work @default.
- W2111729549 sameAs 2111729549 @default.
- W2111729549 citedByCount "1" @default.
- W2111729549 crossrefType "proceedings-article" @default.
- W2111729549 hasAuthorship W2111729549A5001955131 @default.
- W2111729549 hasAuthorship W2111729549A5071774831 @default.
- W2111729549 hasConcept C107568181 @default.
- W2111729549 hasConcept C11413529 @default.
- W2111729549 hasConcept C126255220 @default.
- W2111729549 hasConcept C148764684 @default.
- W2111729549 hasConcept C173608175 @default.
- W2111729549 hasConcept C179799912 @default.
- W2111729549 hasConcept C206729178 @default.
- W2111729549 hasConcept C31258907 @default.
- W2111729549 hasConcept C31689143 @default.
- W2111729549 hasConcept C33923547 @default.
- W2111729549 hasConcept C41008148 @default.
- W2111729549 hasConcept C5119721 @default.
- W2111729549 hasConcept C55416958 @default.
- W2111729549 hasConcept C74172769 @default.
- W2111729549 hasConceptScore W2111729549C107568181 @default.
- W2111729549 hasConceptScore W2111729549C11413529 @default.
- W2111729549 hasConceptScore W2111729549C126255220 @default.
- W2111729549 hasConceptScore W2111729549C148764684 @default.
- W2111729549 hasConceptScore W2111729549C173608175 @default.
- W2111729549 hasConceptScore W2111729549C179799912 @default.
- W2111729549 hasConceptScore W2111729549C206729178 @default.
- W2111729549 hasConceptScore W2111729549C31258907 @default.
- W2111729549 hasConceptScore W2111729549C31689143 @default.
- W2111729549 hasConceptScore W2111729549C33923547 @default.
- W2111729549 hasConceptScore W2111729549C41008148 @default.
- W2111729549 hasConceptScore W2111729549C5119721 @default.
- W2111729549 hasConceptScore W2111729549C55416958 @default.
- W2111729549 hasConceptScore W2111729549C74172769 @default.
- W2111729549 hasLocation W21117295491 @default.
- W2111729549 hasOpenAccess W2111729549 @default.
- W2111729549 hasPrimaryLocation W21117295491 @default.
- W2111729549 hasRelatedWork W1419672003 @default.
- W2111729549 hasRelatedWork W1808600260 @default.
- W2111729549 hasRelatedWork W1984728082 @default.
- W2111729549 hasRelatedWork W2082853263 @default.
- W2111729549 hasRelatedWork W2140782302 @default.
- W2111729549 hasRelatedWork W2142218545 @default.
- W2111729549 hasRelatedWork W2161515286 @default.
- W2111729549 hasRelatedWork W2232435834 @default.
- W2111729549 hasRelatedWork W2487005591 @default.
- W2111729549 hasRelatedWork W2725890996 @default.
- W2111729549 hasRelatedWork W2732982824 @default.
- W2111729549 hasRelatedWork W2752371729 @default.
- W2111729549 hasRelatedWork W3048223543 @default.
- W2111729549 hasRelatedWork W3127968799 @default.
- W2111729549 hasRelatedWork W3134381452 @default.
- W2111729549 hasRelatedWork W3153995913 @default.
- W2111729549 hasRelatedWork W3202110181 @default.
- W2111729549 hasRelatedWork W951491703 @default.
- W2111729549 hasRelatedWork W196685632 @default.
- W2111729549 hasRelatedWork W2793183753 @default.
- W2111729549 isParatext "false" @default.
- W2111729549 isRetracted "false" @default.
- W2111729549 magId "2111729549" @default.
- W2111729549 workType "article" @default.