FRINK Linked Data Fragments server

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

• W2145243417 endingPage "337" @default.
• W2145243417 startingPage "305" @default.
• W2145243417 abstract "Let S be a set of linear inequalities that determine a bounded polyhedron P. The closure of S is the smallest set of inequalities that contain S and is closed under two operations: (i) taking linear combinations of inequalities, (ii) replacing an inequality Σ ajxj ≤ a0, where a1, a2,…, an are integers, by the inequality Σajxj ≤ a with a ≥ [a0]. Obviously, if integers x1, x2,…, xn satisfy all the inequalities in S, then they satisfy also all inequalities in the closure of S. Conversely, let Σcjxj ≤ c0 hold for all choices of integers x1, x2,…, xn that satisfy all the inequalities in S. Then we prove that Σcjxj ≤ c0 belongs to the closure of S. To each integer linear programming problem, we assign a nonnegative integer, called its rank. (The rank is the minimum number of iterations of the operation (ii) that are required in order to eliminate the integrality constraint.) We prove that there is no upper bound on the rank of problems arising from the search for largest independent sets in graphs." @default.
• W2145243417 created "2016-06-24" @default.
• W2145243417 creator A5072148402 @default.
• W2145243417 date "1973-04-01" @default.
• W2145243417 modified "2023-10-14" @default.
• W2145243417 title "Edmonds polytopes and a hierarchy of combinatorial problems" @default.
• W2145243417 cites W1972577005 @default.
• W2145243417 cites W1985061810 @default.
• W2145243417 cites W1997998268 @default.
• W2145243417 cites W2012959686 @default.
• W2145243417 cites W2045472305 @default.
• W2145243417 cites W2058408846 @default.
• W2145243417 cites W2072789827 @default.
• W2145243417 cites W2072848654 @default.
• W2145243417 cites W2076086747 @default.
• W2145243417 cites W2078358924 @default.
• W2145243417 cites W2327315803 @default.
• W2145243417 cites W2328726307 @default.
• W2145243417 cites W2536967169 @default.
• W2145243417 cites W4233756358 @default.
• W2145243417 cites W4249611931 @default.
• W2145243417 doi "https://doi.org/10.1016/0012-365x(73)90167-2" @default.
• W2145243417 hasPublicationYear "1973" @default.
• W2145243417 type Work @default.
• W2145243417 sameAs 2145243417 @default.
• W2145243417 citedByCount "567" @default.
• W2145243417 countsByYear W21452434172012 @default.
• W2145243417 countsByYear W21452434172013 @default.
• W2145243417 countsByYear W21452434172014 @default.
• W2145243417 countsByYear W21452434172015 @default.
• W2145243417 countsByYear W21452434172016 @default.
• W2145243417 countsByYear W21452434172017 @default.
• W2145243417 countsByYear W21452434172018 @default.
• W2145243417 countsByYear W21452434172019 @default.
• W2145243417 countsByYear W21452434172020 @default.
• W2145243417 countsByYear W21452434172021 @default.
• W2145243417 countsByYear W21452434172022 @default.
• W2145243417 countsByYear W21452434172023 @default.
• W2145243417 crossrefType "journal-article" @default.
• W2145243417 hasAuthorship W2145243417A5072148402 @default.
• W2145243417 hasConcept C10138342 @default.
• W2145243417 hasConcept C114614502 @default.
• W2145243417 hasConcept C118615104 @default.
• W2145243417 hasConcept C126255220 @default.
• W2145243417 hasConcept C134306372 @default.
• W2145243417 hasConcept C145691206 @default.
• W2145243417 hasConcept C146834321 @default.
• W2145243417 hasConcept C162324750 @default.
• W2145243417 hasConcept C164226766 @default.
• W2145243417 hasConcept C177264268 @default.
• W2145243417 hasConcept C182306322 @default.
• W2145243417 hasConcept C199360897 @default.
• W2145243417 hasConcept C31170391 @default.
• W2145243417 hasConcept C33923547 @default.
• W2145243417 hasConcept C34388435 @default.
• W2145243417 hasConcept C34447519 @default.
• W2145243417 hasConcept C41008148 @default.
• W2145243417 hasConcept C41045048 @default.
• W2145243417 hasConcept C45555294 @default.
• W2145243417 hasConcept C54829058 @default.
• W2145243417 hasConcept C56086750 @default.
• W2145243417 hasConcept C77553402 @default.
• W2145243417 hasConcept C84135550 @default.
• W2145243417 hasConcept C97137487 @default.
• W2145243417 hasConceptScore W2145243417C10138342 @default.
• W2145243417 hasConceptScore W2145243417C114614502 @default.
• W2145243417 hasConceptScore W2145243417C118615104 @default.
• W2145243417 hasConceptScore W2145243417C126255220 @default.
• W2145243417 hasConceptScore W2145243417C134306372 @default.
• W2145243417 hasConceptScore W2145243417C145691206 @default.
• W2145243417 hasConceptScore W2145243417C146834321 @default.
• W2145243417 hasConceptScore W2145243417C162324750 @default.
• W2145243417 hasConceptScore W2145243417C164226766 @default.
• W2145243417 hasConceptScore W2145243417C177264268 @default.
• W2145243417 hasConceptScore W2145243417C182306322 @default.
• W2145243417 hasConceptScore W2145243417C199360897 @default.
• W2145243417 hasConceptScore W2145243417C31170391 @default.
• W2145243417 hasConceptScore W2145243417C33923547 @default.
• W2145243417 hasConceptScore W2145243417C34388435 @default.
• W2145243417 hasConceptScore W2145243417C34447519 @default.
• W2145243417 hasConceptScore W2145243417C41008148 @default.
• W2145243417 hasConceptScore W2145243417C41045048 @default.
• W2145243417 hasConceptScore W2145243417C45555294 @default.
• W2145243417 hasConceptScore W2145243417C54829058 @default.
• W2145243417 hasConceptScore W2145243417C56086750 @default.
• W2145243417 hasConceptScore W2145243417C77553402 @default.
• W2145243417 hasConceptScore W2145243417C84135550 @default.
• W2145243417 hasConceptScore W2145243417C97137487 @default.
• W2145243417 hasIssue "4" @default.
• W2145243417 hasLocation W21452434171 @default.
• W2145243417 hasOpenAccess W2145243417 @default.
• W2145243417 hasPrimaryLocation W21452434171 @default.
• W2145243417 hasRelatedWork W134783735 @default.
• W2145243417 hasRelatedWork W2065436195 @default.
• W2145243417 hasRelatedWork W2228244008 @default.
• W2145243417 hasRelatedWork W2301583490 @default.
• W2145243417 hasRelatedWork W2365237642 @default.
• W2145243417 hasRelatedWork W2951976120 @default.

• next