Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912261821> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2912261821 abstract "The dissertation deals with computational complexity questions which are related to arrangements of hyperplanes in space. We show that the lower bound of Spira and Pan for the single source shortest path problem is also valid for the single shortest path problem. Then we extend a recent result of Meyer and prove the existence of polynomial-time linear decision trees for many NP-complete problems. In the next chapter, we present a version of the algorithm of Karmarkar for linear programming, in which only slack variables are updated and spheres bigger than those in Karmarkar's paper can be used. In the last chapter, we consider systems of linear equations. It is shown that certain problems related to the simultaneous solvability of a given number of equations of a linear system are NP-complete." @default.
- W2912261821 created "2019-02-21" @default.
- W2912261821 creator A5028423394 @default.
- W2912261821 date "1985-01-01" @default.
- W2912261821 modified "2023-09-27" @default.
- W2912261821 title "Geometric methods in computational complexity (decisions trees, np-completeness, linear programming)" @default.
- W2912261821 hasPublicationYear "1985" @default.
- W2912261821 type Work @default.
- W2912261821 sameAs 2912261821 @default.
- W2912261821 citedByCount "0" @default.
- W2912261821 crossrefType "journal-article" @default.
- W2912261821 hasAuthorship W2912261821A5028423394 @default.
- W2912261821 hasConcept C114614502 @default.
- W2912261821 hasConcept C118615104 @default.
- W2912261821 hasConcept C126255220 @default.
- W2912261821 hasConcept C132525143 @default.
- W2912261821 hasConcept C134306372 @default.
- W2912261821 hasConcept C17231256 @default.
- W2912261821 hasConcept C176370821 @default.
- W2912261821 hasConcept C199360897 @default.
- W2912261821 hasConcept C22590252 @default.
- W2912261821 hasConcept C2524010 @default.
- W2912261821 hasConcept C2777735758 @default.
- W2912261821 hasConcept C311688 @default.
- W2912261821 hasConcept C33923547 @default.
- W2912261821 hasConcept C41008148 @default.
- W2912261821 hasConcept C41045048 @default.
- W2912261821 hasConcept C68693459 @default.
- W2912261821 hasConcept C77346573 @default.
- W2912261821 hasConceptScore W2912261821C114614502 @default.
- W2912261821 hasConceptScore W2912261821C118615104 @default.
- W2912261821 hasConceptScore W2912261821C126255220 @default.
- W2912261821 hasConceptScore W2912261821C132525143 @default.
- W2912261821 hasConceptScore W2912261821C134306372 @default.
- W2912261821 hasConceptScore W2912261821C17231256 @default.
- W2912261821 hasConceptScore W2912261821C176370821 @default.
- W2912261821 hasConceptScore W2912261821C199360897 @default.
- W2912261821 hasConceptScore W2912261821C22590252 @default.
- W2912261821 hasConceptScore W2912261821C2524010 @default.
- W2912261821 hasConceptScore W2912261821C2777735758 @default.
- W2912261821 hasConceptScore W2912261821C311688 @default.
- W2912261821 hasConceptScore W2912261821C33923547 @default.
- W2912261821 hasConceptScore W2912261821C41008148 @default.
- W2912261821 hasConceptScore W2912261821C41045048 @default.
- W2912261821 hasConceptScore W2912261821C68693459 @default.
- W2912261821 hasConceptScore W2912261821C77346573 @default.
- W2912261821 hasLocation W29122618211 @default.
- W2912261821 hasOpenAccess W2912261821 @default.
- W2912261821 hasPrimaryLocation W29122618211 @default.
- W2912261821 hasRelatedWork W1500586414 @default.
- W2912261821 hasRelatedWork W1504306194 @default.
- W2912261821 hasRelatedWork W1853587945 @default.
- W2912261821 hasRelatedWork W1967036113 @default.
- W2912261821 hasRelatedWork W1985204981 @default.
- W2912261821 hasRelatedWork W1988922770 @default.
- W2912261821 hasRelatedWork W2048068744 @default.
- W2912261821 hasRelatedWork W2075534967 @default.
- W2912261821 hasRelatedWork W2105339562 @default.
- W2912261821 hasRelatedWork W2182383730 @default.
- W2912261821 hasRelatedWork W2257109498 @default.
- W2912261821 hasRelatedWork W2291046003 @default.
- W2912261821 hasRelatedWork W2576511634 @default.
- W2912261821 hasRelatedWork W2923538509 @default.
- W2912261821 hasRelatedWork W2950292965 @default.
- W2912261821 hasRelatedWork W2963004262 @default.
- W2912261821 hasRelatedWork W3010659348 @default.
- W2912261821 hasRelatedWork W3043921832 @default.
- W2912261821 hasRelatedWork W3092432310 @default.
- W2912261821 hasRelatedWork W629785537 @default.
- W2912261821 isParatext "false" @default.
- W2912261821 isRetracted "false" @default.
- W2912261821 magId "2912261821" @default.
- W2912261821 workType "article" @default.