Matches in SemOpenAlex for { <https://semopenalex.org/work/W2903558674> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2903558674 endingPage "133" @default.
- W2903558674 startingPage "118" @default.
- W2903558674 abstract "We analyze the call admission problem on grids, thus generalizing previous results for the path graph, where a central authority receives requests that two of the computers in a given network arranged as a two-dimensional grid structure want to communicate. The central authority can then, for every request, either grant it by establishing one of the possible connections in the grid, or reject the request. Thereby, the requests have to be answered in an online fashion, every connection is permanent, and connections have to be edge-disjoint. The goal is to admit as many requests as possible. We are particularly interested to examine how much information about the future requests the central authority needs in order to compute an optimal solution or a solution of some given quality compared to the optimal solution; we quantify this information by studying the advice complexity of the problem." @default.
- W2903558674 created "2018-12-11" @default.
- W2903558674 creator A5033151596 @default.
- W2903558674 creator A5072599441 @default.
- W2903558674 creator A5086921684 @default.
- W2903558674 date "2018-01-01" @default.
- W2903558674 modified "2023-10-17" @default.
- W2903558674 title "Call Admission Problems on Grids with Advice (Extended Abstract)" @default.
- W2903558674 cites W1500430341 @default.
- W2903558674 cites W1554718677 @default.
- W2903558674 cites W1570791521 @default.
- W2903558674 cites W1731888680 @default.
- W2903558674 cites W1947002865 @default.
- W2903558674 cites W2040556211 @default.
- W2903558674 cites W2041645394 @default.
- W2903558674 cites W2109659895 @default.
- W2903558674 cites W2242387516 @default.
- W2903558674 cites W2467644617 @default.
- W2903558674 cites W2578333369 @default.
- W2903558674 cites W2595319805 @default.
- W2903558674 cites W2626350546 @default.
- W2903558674 cites W2886442535 @default.
- W2903558674 doi "https://doi.org/10.1007/978-3-030-04693-4_8" @default.
- W2903558674 hasPublicationYear "2018" @default.
- W2903558674 type Work @default.
- W2903558674 sameAs 2903558674 @default.
- W2903558674 citedByCount "2" @default.
- W2903558674 countsByYear W29035586742019 @default.
- W2903558674 countsByYear W29035586742022 @default.
- W2903558674 crossrefType "book-chapter" @default.
- W2903558674 hasAuthorship W2903558674A5033151596 @default.
- W2903558674 hasAuthorship W2903558674A5072599441 @default.
- W2903558674 hasAuthorship W2903558674A5086921684 @default.
- W2903558674 hasConcept C120314980 @default.
- W2903558674 hasConcept C173608175 @default.
- W2903558674 hasConcept C199360897 @default.
- W2903558674 hasConcept C2779955035 @default.
- W2903558674 hasConcept C31258907 @default.
- W2903558674 hasConcept C41008148 @default.
- W2903558674 hasConceptScore W2903558674C120314980 @default.
- W2903558674 hasConceptScore W2903558674C173608175 @default.
- W2903558674 hasConceptScore W2903558674C199360897 @default.
- W2903558674 hasConceptScore W2903558674C2779955035 @default.
- W2903558674 hasConceptScore W2903558674C31258907 @default.
- W2903558674 hasConceptScore W2903558674C41008148 @default.
- W2903558674 hasLocation W29035586741 @default.
- W2903558674 hasOpenAccess W2903558674 @default.
- W2903558674 hasPrimaryLocation W29035586741 @default.
- W2903558674 hasRelatedWork W1491899005 @default.
- W2903558674 hasRelatedWork W1513409726 @default.
- W2903558674 hasRelatedWork W1558545464 @default.
- W2903558674 hasRelatedWork W1604898313 @default.
- W2903558674 hasRelatedWork W2117014006 @default.
- W2903558674 hasRelatedWork W2130966263 @default.
- W2903558674 hasRelatedWork W2172791042 @default.
- W2903558674 hasRelatedWork W2372170743 @default.
- W2903558674 hasRelatedWork W2790489068 @default.
- W2903558674 hasRelatedWork W4233815414 @default.
- W2903558674 isParatext "false" @default.
- W2903558674 isRetracted "false" @default.
- W2903558674 magId "2903558674" @default.
- W2903558674 workType "book-chapter" @default.