Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032886146> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2032886146 abstract "Finding a minimum node cutsef in a delay network is a very itnportanl operarion in Ihe litnitig oplimizarion pime Of (3 number of synfhesis systems. The simplest version of this problem can be described as: Given a network (directed acyclic graph), N = (V, E), with two dislinct vertices s and I (s and L are not connecled by any edge), find a ntinitnwn cardinalily subset of V, V’, such that any path from s lo t uses at 1en~I one member of V’. V’ ti called a tttinimutn node cutset. In this paper, an efficient algorithm for finding a tninitnwn node cutset from a vertex-disjoint path set is proposed. The time complexiry of the algorithm is bounded by 0 (n + e )." @default.
- W2032886146 created "2016-06-24" @default.
- W2032886146 creator A5078388322 @default.
- W2032886146 date "1995-01-01" @default.
- W2032886146 modified "2023-09-26" @default.
- W2032886146 title "An efficient algorithm for computing a minimum node cutset from a vertex-disjoint path set for timing optimization" @default.
- W2032886146 cites W1548459443 @default.
- W2032886146 cites W1997556033 @default.
- W2032886146 cites W2000733920 @default.
- W2032886146 cites W2036887642 @default.
- W2032886146 cites W2104188380 @default.
- W2032886146 cites W2121765622 @default.
- W2032886146 cites W2154434560 @default.
- W2032886146 cites W2340365916 @default.
- W2032886146 doi "https://doi.org/10.1145/315891.315904" @default.
- W2032886146 hasPublicationYear "1995" @default.
- W2032886146 type Work @default.
- W2032886146 sameAs 2032886146 @default.
- W2032886146 citedByCount "3" @default.
- W2032886146 countsByYear W20328861462012 @default.
- W2032886146 countsByYear W20328861462016 @default.
- W2032886146 crossrefType "proceedings-article" @default.
- W2032886146 hasAuthorship W2032886146A5078388322 @default.
- W2032886146 hasConcept C11413529 @default.
- W2032886146 hasConcept C114614502 @default.
- W2032886146 hasConcept C118615104 @default.
- W2032886146 hasConcept C127413603 @default.
- W2032886146 hasConcept C132525143 @default.
- W2032886146 hasConcept C134306372 @default.
- W2032886146 hasConcept C199360897 @default.
- W2032886146 hasConcept C2777735758 @default.
- W2032886146 hasConcept C33923547 @default.
- W2032886146 hasConcept C34388435 @default.
- W2032886146 hasConcept C41008148 @default.
- W2032886146 hasConcept C45340560 @default.
- W2032886146 hasConcept C62611344 @default.
- W2032886146 hasConcept C66938386 @default.
- W2032886146 hasConcept C80899671 @default.
- W2032886146 hasConceptScore W2032886146C11413529 @default.
- W2032886146 hasConceptScore W2032886146C114614502 @default.
- W2032886146 hasConceptScore W2032886146C118615104 @default.
- W2032886146 hasConceptScore W2032886146C127413603 @default.
- W2032886146 hasConceptScore W2032886146C132525143 @default.
- W2032886146 hasConceptScore W2032886146C134306372 @default.
- W2032886146 hasConceptScore W2032886146C199360897 @default.
- W2032886146 hasConceptScore W2032886146C2777735758 @default.
- W2032886146 hasConceptScore W2032886146C33923547 @default.
- W2032886146 hasConceptScore W2032886146C34388435 @default.
- W2032886146 hasConceptScore W2032886146C41008148 @default.
- W2032886146 hasConceptScore W2032886146C45340560 @default.
- W2032886146 hasConceptScore W2032886146C62611344 @default.
- W2032886146 hasConceptScore W2032886146C66938386 @default.
- W2032886146 hasConceptScore W2032886146C80899671 @default.
- W2032886146 hasLocation W20328861461 @default.
- W2032886146 hasOpenAccess W2032886146 @default.
- W2032886146 hasPrimaryLocation W20328861461 @default.
- W2032886146 hasRelatedWork W1481806052 @default.
- W2032886146 hasRelatedWork W1491977267 @default.
- W2032886146 hasRelatedWork W1533055364 @default.
- W2032886146 hasRelatedWork W1551645481 @default.
- W2032886146 hasRelatedWork W1733484739 @default.
- W2032886146 hasRelatedWork W1872961854 @default.
- W2032886146 hasRelatedWork W2002764510 @default.
- W2032886146 hasRelatedWork W2028675638 @default.
- W2032886146 hasRelatedWork W2034350206 @default.
- W2032886146 hasRelatedWork W2371766423 @default.
- W2032886146 hasRelatedWork W2379262116 @default.
- W2032886146 hasRelatedWork W2582344723 @default.
- W2032886146 hasRelatedWork W2914536086 @default.
- W2032886146 hasRelatedWork W2962762897 @default.
- W2032886146 hasRelatedWork W3006658084 @default.
- W2032886146 hasRelatedWork W3041478764 @default.
- W2032886146 hasRelatedWork W3082210241 @default.
- W2032886146 hasRelatedWork W3137352489 @default.
- W2032886146 hasRelatedWork W3181985263 @default.
- W2032886146 hasRelatedWork W45504743 @default.
- W2032886146 isParatext "false" @default.
- W2032886146 isRetracted "false" @default.
- W2032886146 magId "2032886146" @default.
- W2032886146 workType "article" @default.