Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952991908> ?p ?o ?g. }
- W2952991908 abstract "The Hildreth's algorithm is a row action method for solving large systems of inequalities. This algorithm is efficient for problems with sparse matrices, as opposed to direct methods such as Gaussian elimination or QR-factorization. We apply the Hildreth's algorithm, as well as a randomized version, along with prioritized selection of the inequalities, to efficiently detect the highest priority feasible subsystem of equations. We prove convergence results and feasibility criteria for both cyclic and randomized Hildreth's algorithm, as well as a mixed algorithm which uses Hildreth's algorithm for inequalities and Kaczmarz algorithm for equalities. These prioritized, sparse systems of inequalities commonly appear in constraint-based user interface (UI) layout specifications. The performance and convergence of these proposed algorithms are evaluated empirically using randomly generated UI layout specifications of various sizes. The results show that these methods offer improvements in performance over standard methods like Matlab's LINPROG, a well-known efficient linear programming solver, and the recent developed Kaczmarz algorithm with prioritized IIS detection." @default.
- W2952991908 created "2019-06-27" @default.
- W2952991908 creator A5006101741 @default.
- W2952991908 creator A5026256475 @default.
- W2952991908 creator A5070898395 @default.
- W2952991908 date "2014-09-09" @default.
- W2952991908 modified "2023-09-27" @default.
- W2952991908 title "The Hildreth's Algorithm with Applications to Soft Constraints for User Interface Layout" @default.
- W2952991908 cites W1500827481 @default.
- W2952991908 cites W1967340927 @default.
- W2952991908 cites W1976661283 @default.
- W2952991908 cites W1981066696 @default.
- W2952991908 cites W1990919278 @default.
- W2952991908 cites W1993924106 @default.
- W2952991908 cites W2000748685 @default.
- W2952991908 cites W2006362803 @default.
- W2952991908 cites W2016321606 @default.
- W2952991908 cites W2021897193 @default.
- W2952991908 cites W2022393739 @default.
- W2952991908 cites W2048305372 @default.
- W2952991908 cites W2073536284 @default.
- W2952991908 cites W2082030917 @default.
- W2952991908 cites W2113730096 @default.
- W2952991908 cites W2157057346 @default.
- W2952991908 cites W2160089068 @default.
- W2952991908 cites W2167820643 @default.
- W2952991908 cites W2170166494 @default.
- W2952991908 cites W2334285086 @default.
- W2952991908 cites W2914764211 @default.
- W2952991908 cites W3102157992 @default.
- W2952991908 hasPublicationYear "2014" @default.
- W2952991908 type Work @default.
- W2952991908 sameAs 2952991908 @default.
- W2952991908 citedByCount "0" @default.
- W2952991908 crossrefType "posted-content" @default.
- W2952991908 hasAuthorship W2952991908A5006101741 @default.
- W2952991908 hasAuthorship W2952991908A5026256475 @default.
- W2952991908 hasAuthorship W2952991908A5070898395 @default.
- W2952991908 hasConcept C113843644 @default.
- W2952991908 hasConcept C11413529 @default.
- W2952991908 hasConcept C126255220 @default.
- W2952991908 hasConcept C129307140 @default.
- W2952991908 hasConcept C134306372 @default.
- W2952991908 hasConcept C157915830 @default.
- W2952991908 hasConcept C162324750 @default.
- W2952991908 hasConcept C173608175 @default.
- W2952991908 hasConcept C199360897 @default.
- W2952991908 hasConcept C2524010 @default.
- W2952991908 hasConcept C2776036281 @default.
- W2952991908 hasConcept C2777303404 @default.
- W2952991908 hasConcept C2778770139 @default.
- W2952991908 hasConcept C2780365114 @default.
- W2952991908 hasConcept C33923547 @default.
- W2952991908 hasConcept C41008148 @default.
- W2952991908 hasConcept C41045048 @default.
- W2952991908 hasConcept C45555294 @default.
- W2952991908 hasConcept C50522688 @default.
- W2952991908 hasConcept C84135550 @default.
- W2952991908 hasConceptScore W2952991908C113843644 @default.
- W2952991908 hasConceptScore W2952991908C11413529 @default.
- W2952991908 hasConceptScore W2952991908C126255220 @default.
- W2952991908 hasConceptScore W2952991908C129307140 @default.
- W2952991908 hasConceptScore W2952991908C134306372 @default.
- W2952991908 hasConceptScore W2952991908C157915830 @default.
- W2952991908 hasConceptScore W2952991908C162324750 @default.
- W2952991908 hasConceptScore W2952991908C173608175 @default.
- W2952991908 hasConceptScore W2952991908C199360897 @default.
- W2952991908 hasConceptScore W2952991908C2524010 @default.
- W2952991908 hasConceptScore W2952991908C2776036281 @default.
- W2952991908 hasConceptScore W2952991908C2777303404 @default.
- W2952991908 hasConceptScore W2952991908C2778770139 @default.
- W2952991908 hasConceptScore W2952991908C2780365114 @default.
- W2952991908 hasConceptScore W2952991908C33923547 @default.
- W2952991908 hasConceptScore W2952991908C41008148 @default.
- W2952991908 hasConceptScore W2952991908C41045048 @default.
- W2952991908 hasConceptScore W2952991908C45555294 @default.
- W2952991908 hasConceptScore W2952991908C50522688 @default.
- W2952991908 hasConceptScore W2952991908C84135550 @default.
- W2952991908 hasLocation W29529919081 @default.
- W2952991908 hasOpenAccess W2952991908 @default.
- W2952991908 hasPrimaryLocation W29529919081 @default.
- W2952991908 hasRelatedWork W1538524066 @default.
- W2952991908 hasRelatedWork W1573881838 @default.
- W2952991908 hasRelatedWork W1700179272 @default.
- W2952991908 hasRelatedWork W1976936504 @default.
- W2952991908 hasRelatedWork W2015058186 @default.
- W2952991908 hasRelatedWork W2032484578 @default.
- W2952991908 hasRelatedWork W2078494829 @default.
- W2952991908 hasRelatedWork W2359121115 @default.
- W2952991908 hasRelatedWork W2494637927 @default.
- W2952991908 hasRelatedWork W2495329635 @default.
- W2952991908 hasRelatedWork W2507157367 @default.
- W2952991908 hasRelatedWork W2611725714 @default.
- W2952991908 hasRelatedWork W2791275548 @default.
- W2952991908 hasRelatedWork W2857501219 @default.
- W2952991908 hasRelatedWork W2898880665 @default.
- W2952991908 hasRelatedWork W2904531533 @default.
- W2952991908 hasRelatedWork W2952751774 @default.
- W2952991908 hasRelatedWork W3032035012 @default.
- W2952991908 hasRelatedWork W3104422534 @default.