Matches in SemOpenAlex for { <https://semopenalex.org/work/W1416009816> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1416009816 abstract "We present in this paper general pseudo-polynomial time algorithms to solve min-maxand min-max regret versions of some polynomial or pseudo-polynomial problems undera constant number of scenarios. Using easily computable bounds, we can improve thesealgorithms. This way we provide pseudo-polynomial algorithms for the min-max and andmin-max regret versions of several classical problems including minimum spanning tree,shortest path, and knapsack." @default.
- W1416009816 created "2016-06-24" @default.
- W1416009816 creator A5002493273 @default.
- W1416009816 creator A5008683577 @default.
- W1416009816 creator A5061295470 @default.
- W1416009816 date "2005-01-01" @default.
- W1416009816 modified "2023-10-02" @default.
- W1416009816 title "Pseudo-polynomial algorithms for min-max and min-max regret problems" @default.
- W1416009816 cites W1963888335 @default.
- W1416009816 cites W2063245286 @default.
- W1416009816 cites W2079828065 @default.
- W1416009816 hasPublicationYear "2005" @default.
- W1416009816 type Work @default.
- W1416009816 sameAs 1416009816 @default.
- W1416009816 citedByCount "0" @default.
- W1416009816 crossrefType "journal-article" @default.
- W1416009816 hasAuthorship W1416009816A5002493273 @default.
- W1416009816 hasAuthorship W1416009816A5008683577 @default.
- W1416009816 hasAuthorship W1416009816A5061295470 @default.
- W1416009816 hasConcept C105795698 @default.
- W1416009816 hasConcept C113138325 @default.
- W1416009816 hasConcept C11413529 @default.
- W1416009816 hasConcept C114614502 @default.
- W1416009816 hasConcept C118615104 @default.
- W1416009816 hasConcept C134306372 @default.
- W1416009816 hasConcept C199360897 @default.
- W1416009816 hasConcept C2777027219 @default.
- W1416009816 hasConcept C2777735758 @default.
- W1416009816 hasConcept C311688 @default.
- W1416009816 hasConcept C33923547 @default.
- W1416009816 hasConcept C41008148 @default.
- W1416009816 hasConcept C50817715 @default.
- W1416009816 hasConcept C90119067 @default.
- W1416009816 hasConceptScore W1416009816C105795698 @default.
- W1416009816 hasConceptScore W1416009816C113138325 @default.
- W1416009816 hasConceptScore W1416009816C11413529 @default.
- W1416009816 hasConceptScore W1416009816C114614502 @default.
- W1416009816 hasConceptScore W1416009816C118615104 @default.
- W1416009816 hasConceptScore W1416009816C134306372 @default.
- W1416009816 hasConceptScore W1416009816C199360897 @default.
- W1416009816 hasConceptScore W1416009816C2777027219 @default.
- W1416009816 hasConceptScore W1416009816C2777735758 @default.
- W1416009816 hasConceptScore W1416009816C311688 @default.
- W1416009816 hasConceptScore W1416009816C33923547 @default.
- W1416009816 hasConceptScore W1416009816C41008148 @default.
- W1416009816 hasConceptScore W1416009816C50817715 @default.
- W1416009816 hasConceptScore W1416009816C90119067 @default.
- W1416009816 hasLocation W14160098161 @default.
- W1416009816 hasOpenAccess W1416009816 @default.
- W1416009816 hasPrimaryLocation W14160098161 @default.
- W1416009816 hasRelatedWork W1501120368 @default.
- W1416009816 hasRelatedWork W1553002612 @default.
- W1416009816 hasRelatedWork W1595278219 @default.
- W1416009816 hasRelatedWork W1813291595 @default.
- W1416009816 hasRelatedWork W1963888335 @default.
- W1416009816 hasRelatedWork W2061996800 @default.
- W1416009816 hasRelatedWork W2094229276 @default.
- W1416009816 hasRelatedWork W2096681449 @default.
- W1416009816 hasRelatedWork W2128307932 @default.
- W1416009816 hasRelatedWork W2136026170 @default.
- W1416009816 hasRelatedWork W2399692028 @default.
- W1416009816 hasRelatedWork W2553367446 @default.
- W1416009816 isParatext "false" @default.
- W1416009816 isRetracted "false" @default.
- W1416009816 magId "1416009816" @default.
- W1416009816 workType "article" @default.