FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011198712> ?p ?o ?g. }

• W2011198712 endingPage "360" @default.
• W2011198712 startingPage "331" @default.
• W2011198712 abstract "A simple idea used in many combinatorial algorithms is the idea of pivoting. Originally, it comes from the method proposed by Gauss in the 19th century for solving systems of linear equations. This method had been extended in 1947 by Dantzig for the famous simplex algorithm used for solving linear programs. From since, a pivoting algorithm is a method exploring subsets of a ground set and going from one subset σ to a new one σ′ by deleting an element inside σ and adding an element outside σ: σ′ = σ { v} ∪ {u}, with v ∈ σ and u ∉ σ. This simple principle combined with other ideas appears to be quite powerful for many problems. This present paper is a survey on algorithms in operations research and discrete mathematics using pivots. We give also examples where this principle allows not only to compute but also to prove some theorems in a constructive way. A formalisation is described, mainly based on ideas by Michael J. Todd." @default.
• W2011198712 created "2016-06-24" @default.
• W2011198712 creator A5038272234 @default.
• W2011198712 date "2013-10-01" @default.
• W2011198712 modified "2023-10-16" @default.
• W2011198712 title "Computing and proving with pivots" @default.
• W2011198712 cites W1487726627 @default.
• W2011198712 cites W1521219885 @default.
• W2011198712 cites W159399628 @default.
• W2011198712 cites W186942940 @default.
• W2011198712 cites W1893148898 @default.
• W2011198712 cites W1986414193 @default.
• W2011198712 cites W1995397633 @default.
• W2011198712 cites W1995621089 @default.
• W2011198712 cites W2004618943 @default.
• W2011198712 cites W2007990089 @default.
• W2011198712 cites W2011198944 @default.
• W2011198712 cites W2015695027 @default.
• W2011198712 cites W2021445310 @default.
• W2011198712 cites W2023531486 @default.
• W2011198712 cites W2024656928 @default.
• W2011198712 cites W2030459733 @default.
• W2011198712 cites W2036062917 @default.
• W2011198712 cites W2062471467 @default.
• W2011198712 cites W2063422058 @default.
• W2011198712 cites W2066230947 @default.
• W2011198712 cites W2067050450 @default.
• W2011198712 cites W2082775939 @default.
• W2011198712 cites W2089649903 @default.
• W2011198712 cites W2106071716 @default.
• W2011198712 cites W2108614294 @default.
• W2011198712 cites W2117336137 @default.
• W2011198712 cites W2119701390 @default.
• W2011198712 cites W2125900069 @default.
• W2011198712 cites W2139572024 @default.
• W2011198712 cites W2147871692 @default.
• W2011198712 cites W2151192928 @default.
• W2011198712 cites W2159241449 @default.
• W2011198712 cites W2169359757 @default.
• W2011198712 cites W3124438177 @default.
• W2011198712 cites W4241906804 @default.
• W2011198712 cites W4245623611 @default.
• W2011198712 cites W4252864959 @default.
• W2011198712 cites W4298298437 @default.
• W2011198712 doi "https://doi.org/10.1051/ro/2013042" @default.
• W2011198712 hasPublicationYear "2013" @default.
• W2011198712 type Work @default.
• W2011198712 sameAs 2011198712 @default.
• W2011198712 citedByCount "3" @default.
• W2011198712 countsByYear W20111987122013 @default.
• W2011198712 countsByYear W20111987122017 @default.
• W2011198712 countsByYear W20111987122018 @default.
• W2011198712 crossrefType "journal-article" @default.
• W2011198712 hasAuthorship W2011198712A5038272234 @default.
• W2011198712 hasBestOaLocation W20111987122 @default.
• W2011198712 hasConcept C111472728 @default.
• W2011198712 hasConcept C111919701 @default.
• W2011198712 hasConcept C11413529 @default.
• W2011198712 hasConcept C114614502 @default.
• W2011198712 hasConcept C121332964 @default.
• W2011198712 hasConcept C126255220 @default.
• W2011198712 hasConcept C136119220 @default.
• W2011198712 hasConcept C138885662 @default.
• W2011198712 hasConcept C144521790 @default.
• W2011198712 hasConcept C161794534 @default.
• W2011198712 hasConcept C177264268 @default.
• W2011198712 hasConcept C17744445 @default.
• W2011198712 hasConcept C199343813 @default.
• W2011198712 hasConcept C199360897 @default.
• W2011198712 hasConcept C199539241 @default.
• W2011198712 hasConcept C200288055 @default.
• W2011198712 hasConcept C202444582 @default.
• W2011198712 hasConcept C2777686260 @default.
• W2011198712 hasConcept C2778701210 @default.
• W2011198712 hasConcept C2780586882 @default.
• W2011198712 hasConcept C33923547 @default.
• W2011198712 hasConcept C41008148 @default.
• W2011198712 hasConcept C41045048 @default.
• W2011198712 hasConcept C62438384 @default.
• W2011198712 hasConcept C62520636 @default.
• W2011198712 hasConcept C71924100 @default.
• W2011198712 hasConcept C98045186 @default.
• W2011198712 hasConceptScore W2011198712C111472728 @default.
• W2011198712 hasConceptScore W2011198712C111919701 @default.
• W2011198712 hasConceptScore W2011198712C11413529 @default.
• W2011198712 hasConceptScore W2011198712C114614502 @default.
• W2011198712 hasConceptScore W2011198712C121332964 @default.
• W2011198712 hasConceptScore W2011198712C126255220 @default.
• W2011198712 hasConceptScore W2011198712C136119220 @default.
• W2011198712 hasConceptScore W2011198712C138885662 @default.
• W2011198712 hasConceptScore W2011198712C144521790 @default.
• W2011198712 hasConceptScore W2011198712C161794534 @default.
• W2011198712 hasConceptScore W2011198712C177264268 @default.
• W2011198712 hasConceptScore W2011198712C17744445 @default.
• W2011198712 hasConceptScore W2011198712C199343813 @default.
• W2011198712 hasConceptScore W2011198712C199360897 @default.
• W2011198712 hasConceptScore W2011198712C199539241 @default.
• W2011198712 hasConceptScore W2011198712C200288055 @default.

• next