Matches in SemOpenAlex for { <https://semopenalex.org/work/W217920354> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W217920354 endingPage "97" @default.
- W217920354 startingPage "88" @default.
- W217920354 abstract "Suppose we are given a partially ordered set, a real-valued weight associated with each element and a positive integer k. We consider the problem which asks to find an ideal of size k of the partially ordered set such that the range of the weights is minimum. We call this problem the minimum-range ideal problem. This paper shows a new and fast O(n log n+m) algorithm for this problem, where n is the number of elements and m is the smallest number of arcs to represent the partially ordered set. It is also proved that this problem has an Ω(n log n+m) lower bound. This means that the algorithm presented in this paper is optimal." @default.
- W217920354 created "2016-06-24" @default.
- W217920354 creator A5003891367 @default.
- W217920354 date "1999-01-01" @default.
- W217920354 modified "2023-09-26" @default.
- W217920354 title "AN EFFICIENT ALGORITHM FOR THE MINIMUM-RANGE IDEAL PROBLEM" @default.
- W217920354 cites W1988114663 @default.
- W217920354 cites W2008284829 @default.
- W217920354 cites W2033245488 @default.
- W217920354 cites W2081860686 @default.
- W217920354 cites W3041834803 @default.
- W217920354 cites W41039768 @default.
- W217920354 cites W80274929 @default.
- W217920354 doi "https://doi.org/10.15807/jorsj.42.88" @default.
- W217920354 hasPublicationYear "1999" @default.
- W217920354 type Work @default.
- W217920354 sameAs 217920354 @default.
- W217920354 citedByCount "0" @default.
- W217920354 crossrefType "journal-article" @default.
- W217920354 hasAuthorship W217920354A5003891367 @default.
- W217920354 hasBestOaLocation W2179203541 @default.
- W217920354 hasConcept C111472728 @default.
- W217920354 hasConcept C11413529 @default.
- W217920354 hasConcept C114614502 @default.
- W217920354 hasConcept C118615104 @default.
- W217920354 hasConcept C138885662 @default.
- W217920354 hasConcept C159985019 @default.
- W217920354 hasConcept C177264268 @default.
- W217920354 hasConcept C17744445 @default.
- W217920354 hasConcept C192562407 @default.
- W217920354 hasConcept C199360897 @default.
- W217920354 hasConcept C199539241 @default.
- W217920354 hasConcept C200288055 @default.
- W217920354 hasConcept C204323151 @default.
- W217920354 hasConcept C2776639384 @default.
- W217920354 hasConcept C2778945305 @default.
- W217920354 hasConcept C33923547 @default.
- W217920354 hasConcept C41008148 @default.
- W217920354 hasConcept C97137487 @default.
- W217920354 hasConceptScore W217920354C111472728 @default.
- W217920354 hasConceptScore W217920354C11413529 @default.
- W217920354 hasConceptScore W217920354C114614502 @default.
- W217920354 hasConceptScore W217920354C118615104 @default.
- W217920354 hasConceptScore W217920354C138885662 @default.
- W217920354 hasConceptScore W217920354C159985019 @default.
- W217920354 hasConceptScore W217920354C177264268 @default.
- W217920354 hasConceptScore W217920354C17744445 @default.
- W217920354 hasConceptScore W217920354C192562407 @default.
- W217920354 hasConceptScore W217920354C199360897 @default.
- W217920354 hasConceptScore W217920354C199539241 @default.
- W217920354 hasConceptScore W217920354C200288055 @default.
- W217920354 hasConceptScore W217920354C204323151 @default.
- W217920354 hasConceptScore W217920354C2776639384 @default.
- W217920354 hasConceptScore W217920354C2778945305 @default.
- W217920354 hasConceptScore W217920354C33923547 @default.
- W217920354 hasConceptScore W217920354C41008148 @default.
- W217920354 hasConceptScore W217920354C97137487 @default.
- W217920354 hasIssue "1" @default.
- W217920354 hasLocation W2179203541 @default.
- W217920354 hasOpenAccess W217920354 @default.
- W217920354 hasPrimaryLocation W2179203541 @default.
- W217920354 hasRelatedWork W1977054090 @default.
- W217920354 hasRelatedWork W2015322433 @default.
- W217920354 hasRelatedWork W2025174291 @default.
- W217920354 hasRelatedWork W2078141285 @default.
- W217920354 hasRelatedWork W2329993381 @default.
- W217920354 hasRelatedWork W2553290232 @default.
- W217920354 hasRelatedWork W2615732631 @default.
- W217920354 hasRelatedWork W3103512505 @default.
- W217920354 hasRelatedWork W4221157085 @default.
- W217920354 hasRelatedWork W1815571 @default.
- W217920354 hasVolume "42" @default.
- W217920354 isParatext "false" @default.
- W217920354 isRetracted "false" @default.
- W217920354 magId "217920354" @default.
- W217920354 workType "article" @default.