Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000472767> ?p ?o ?g. }
- W2000472767 endingPage "1192" @default.
- W2000472767 startingPage "1179" @default.
- W2000472767 abstract "The authors present an $O(mn^2 log m)$ algorithm for solving feasibility in linear programs with up to two variables per inequality which is derived directly from the Fourier–Motzkin elimination method. (The number of variables and inequalities are denoted by n and m, respectively.) The running time of the algorithm dominates that of the best known algorithm for the problem, and is far simpler. Integer programming on monotone inequalities, i.e., inequalities where the coefficients are of opposite sign, is then considered. This problem includes as a special case the simultaneous approximation of a rational vector with specified accuracy, which is known to be NP-complete. However, it is shown that both a feasible solution and an optimal solution with respect to an arbitrary objective function can be computed in pseudo-polynomial time." @default.
- W2000472767 created "2016-06-24" @default.
- W2000472767 creator A5025400832 @default.
- W2000472767 creator A5085640376 @default.
- W2000472767 date "1994-12-01" @default.
- W2000472767 modified "2023-09-30" @default.
- W2000472767 title "Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality" @default.
- W2000472767 cites W2002636386 @default.
- W2000472767 cites W2019609597 @default.
- W2000472767 cites W2026261955 @default.
- W2000472767 cites W2034509988 @default.
- W2000472767 cites W2038183039 @default.
- W2000472767 cites W2073873127 @default.
- W2000472767 cites W2080333071 @default.
- W2000472767 cites W2090286414 @default.
- W2000472767 cites W2090359754 @default.
- W2000472767 cites W2114616381 @default.
- W2000472767 cites W2128208761 @default.
- W2000472767 cites W2150529683 @default.
- W2000472767 cites W2161413792 @default.
- W2000472767 cites W43919218 @default.
- W2000472767 doi "https://doi.org/10.1137/s0097539793251876" @default.
- W2000472767 hasPublicationYear "1994" @default.
- W2000472767 type Work @default.
- W2000472767 sameAs 2000472767 @default.
- W2000472767 citedByCount "148" @default.
- W2000472767 countsByYear W20004727672012 @default.
- W2000472767 countsByYear W20004727672013 @default.
- W2000472767 countsByYear W20004727672014 @default.
- W2000472767 countsByYear W20004727672015 @default.
- W2000472767 countsByYear W20004727672016 @default.
- W2000472767 countsByYear W20004727672017 @default.
- W2000472767 countsByYear W20004727672018 @default.
- W2000472767 countsByYear W20004727672019 @default.
- W2000472767 countsByYear W20004727672020 @default.
- W2000472767 countsByYear W20004727672021 @default.
- W2000472767 countsByYear W20004727672022 @default.
- W2000472767 countsByYear W20004727672023 @default.
- W2000472767 crossrefType "journal-article" @default.
- W2000472767 hasAuthorship W2000472767A5025400832 @default.
- W2000472767 hasAuthorship W2000472767A5085640376 @default.
- W2000472767 hasConcept C111472728 @default.
- W2000472767 hasConcept C11413529 @default.
- W2000472767 hasConcept C114614502 @default.
- W2000472767 hasConcept C118615104 @default.
- W2000472767 hasConcept C134306372 @default.
- W2000472767 hasConcept C138885662 @default.
- W2000472767 hasConcept C139676723 @default.
- W2000472767 hasConcept C14036430 @default.
- W2000472767 hasConcept C182365436 @default.
- W2000472767 hasConcept C199360897 @default.
- W2000472767 hasConcept C202444582 @default.
- W2000472767 hasConcept C2524010 @default.
- W2000472767 hasConcept C2780586882 @default.
- W2000472767 hasConcept C2834757 @default.
- W2000472767 hasConcept C311688 @default.
- W2000472767 hasConcept C33923547 @default.
- W2000472767 hasConcept C41008148 @default.
- W2000472767 hasConcept C41045048 @default.
- W2000472767 hasConcept C45555294 @default.
- W2000472767 hasConcept C56086750 @default.
- W2000472767 hasConcept C75190567 @default.
- W2000472767 hasConcept C78458016 @default.
- W2000472767 hasConcept C84135550 @default.
- W2000472767 hasConcept C86803240 @default.
- W2000472767 hasConcept C90119067 @default.
- W2000472767 hasConcept C97137487 @default.
- W2000472767 hasConceptScore W2000472767C111472728 @default.
- W2000472767 hasConceptScore W2000472767C11413529 @default.
- W2000472767 hasConceptScore W2000472767C114614502 @default.
- W2000472767 hasConceptScore W2000472767C118615104 @default.
- W2000472767 hasConceptScore W2000472767C134306372 @default.
- W2000472767 hasConceptScore W2000472767C138885662 @default.
- W2000472767 hasConceptScore W2000472767C139676723 @default.
- W2000472767 hasConceptScore W2000472767C14036430 @default.
- W2000472767 hasConceptScore W2000472767C182365436 @default.
- W2000472767 hasConceptScore W2000472767C199360897 @default.
- W2000472767 hasConceptScore W2000472767C202444582 @default.
- W2000472767 hasConceptScore W2000472767C2524010 @default.
- W2000472767 hasConceptScore W2000472767C2780586882 @default.
- W2000472767 hasConceptScore W2000472767C2834757 @default.
- W2000472767 hasConceptScore W2000472767C311688 @default.
- W2000472767 hasConceptScore W2000472767C33923547 @default.
- W2000472767 hasConceptScore W2000472767C41008148 @default.
- W2000472767 hasConceptScore W2000472767C41045048 @default.
- W2000472767 hasConceptScore W2000472767C45555294 @default.
- W2000472767 hasConceptScore W2000472767C56086750 @default.
- W2000472767 hasConceptScore W2000472767C75190567 @default.
- W2000472767 hasConceptScore W2000472767C78458016 @default.
- W2000472767 hasConceptScore W2000472767C84135550 @default.
- W2000472767 hasConceptScore W2000472767C86803240 @default.
- W2000472767 hasConceptScore W2000472767C90119067 @default.
- W2000472767 hasConceptScore W2000472767C97137487 @default.
- W2000472767 hasIssue "6" @default.
- W2000472767 hasLocation W20004727671 @default.
- W2000472767 hasOpenAccess W2000472767 @default.
- W2000472767 hasPrimaryLocation W20004727671 @default.
- W2000472767 hasRelatedWork W137285713 @default.