Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031103633> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2031103633 endingPage "201" @default.
- W2031103633 startingPage "178" @default.
- W2031103633 abstract "The online graph bandwidth problem is defined, and we present an online algorithm that always outputs a (((2k − 1)n + 1)/2k)-bandwidth function for any n-vertex graph with bandwidth k. A lower bound of k/(k + 1))n − 2 is shown for any such algorithm. Two other protocols for online problems are given, and we prove lower bounds for the bandwidth problem under both of these alternative protocols." @default.
- W2031103633 created "2016-06-24" @default.
- W2031103633 creator A5013973266 @default.
- W2031103633 date "1992-10-01" @default.
- W2031103633 modified "2023-09-27" @default.
- W2031103633 title "The online graph bandwidth problem" @default.
- W2031103633 cites W1972899329 @default.
- W2031103633 cites W1987042917 @default.
- W2031103633 cites W1996632379 @default.
- W2031103633 cites W2008839847 @default.
- W2031103633 cites W2011039300 @default.
- W2031103633 cites W2029134832 @default.
- W2031103633 cites W2030470615 @default.
- W2031103633 cites W2047186741 @default.
- W2031103633 cites W2082099352 @default.
- W2031103633 cites W2137909125 @default.
- W2031103633 cites W2166858292 @default.
- W2031103633 cites W85690038 @default.
- W2031103633 cites W2005908084 @default.
- W2031103633 doi "https://doi.org/10.1016/0890-5401(92)90012-5" @default.
- W2031103633 hasPublicationYear "1992" @default.
- W2031103633 type Work @default.
- W2031103633 sameAs 2031103633 @default.
- W2031103633 citedByCount "1" @default.
- W2031103633 crossrefType "journal-article" @default.
- W2031103633 hasAuthorship W2031103633A5013973266 @default.
- W2031103633 hasConcept C11413529 @default.
- W2031103633 hasConcept C114614502 @default.
- W2031103633 hasConcept C132525143 @default.
- W2031103633 hasConcept C134306372 @default.
- W2031103633 hasConcept C134727501 @default.
- W2031103633 hasConcept C149530733 @default.
- W2031103633 hasConcept C203776342 @default.
- W2031103633 hasConcept C2776257435 @default.
- W2031103633 hasConcept C31258907 @default.
- W2031103633 hasConcept C33923547 @default.
- W2031103633 hasConcept C41008148 @default.
- W2031103633 hasConcept C77553402 @default.
- W2031103633 hasConcept C80444323 @default.
- W2031103633 hasConcept C80899671 @default.
- W2031103633 hasConceptScore W2031103633C11413529 @default.
- W2031103633 hasConceptScore W2031103633C114614502 @default.
- W2031103633 hasConceptScore W2031103633C132525143 @default.
- W2031103633 hasConceptScore W2031103633C134306372 @default.
- W2031103633 hasConceptScore W2031103633C134727501 @default.
- W2031103633 hasConceptScore W2031103633C149530733 @default.
- W2031103633 hasConceptScore W2031103633C203776342 @default.
- W2031103633 hasConceptScore W2031103633C2776257435 @default.
- W2031103633 hasConceptScore W2031103633C31258907 @default.
- W2031103633 hasConceptScore W2031103633C33923547 @default.
- W2031103633 hasConceptScore W2031103633C41008148 @default.
- W2031103633 hasConceptScore W2031103633C77553402 @default.
- W2031103633 hasConceptScore W2031103633C80444323 @default.
- W2031103633 hasConceptScore W2031103633C80899671 @default.
- W2031103633 hasIssue "2" @default.
- W2031103633 hasLocation W20311036331 @default.
- W2031103633 hasOpenAccess W2031103633 @default.
- W2031103633 hasPrimaryLocation W20311036331 @default.
- W2031103633 hasRelatedWork W1878158968 @default.
- W2031103633 hasRelatedWork W2056380167 @default.
- W2031103633 hasRelatedWork W2059680011 @default.
- W2031103633 hasRelatedWork W2091040339 @default.
- W2031103633 hasRelatedWork W2170315171 @default.
- W2031103633 hasRelatedWork W2383129606 @default.
- W2031103633 hasRelatedWork W2952342369 @default.
- W2031103633 hasRelatedWork W30750922 @default.
- W2031103633 hasRelatedWork W3082270022 @default.
- W2031103633 hasRelatedWork W4291863732 @default.
- W2031103633 hasVolume "100" @default.
- W2031103633 isParatext "false" @default.
- W2031103633 isRetracted "false" @default.
- W2031103633 magId "2031103633" @default.
- W2031103633 workType "article" @default.