FRINK Linked Data Fragments server

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

• W2105255931 endingPage "186" @default.
• W2105255931 startingPage "177" @default.
• W2105255931 abstract "Introduction The MEG (minimum equivalent graph) problem is the following: Given a directed graph, find a smallest subset of the edges that maintains all reachability relations between nodes. The MEG problem is NP-hard; this paper gives an approximation algorithm achieving a performance guarantee of about 1.64 in polynomial time. We give a modification that improves the performance guarantee to about 1.61. The algorithm achieves a performance guarantee of 1.75 in the time required for transitive closure. Connectivity is fundamental to the study of graphs and graph algorithms. Recently, many approxima- tion algorithms for finding subgraphs that meet given connectivity requirements have been devel- oped (l, 9, 11, 15, 16, 241. These results provide practical approximation algorithms for NP-hard network-design problems via an increased under- standing of connectivity properties." @default.
• W2105255931 created "2016-06-24" @default.
• W2105255931 creator A5006234305 @default.
• W2105255931 creator A5042716179 @default.
• W2105255931 creator A5046140110 @default.
• W2105255931 date "1994-01-23" @default.
• W2105255931 modified "2023-09-23" @default.
• W2105255931 title "Approximating the minimum equivalent digraph" @default.
• W2105255931 cites W1513400187 @default.
• W2105255931 cites W1588377709 @default.
• W2105255931 cites W1590399153 @default.
• W2105255931 cites W1981358946 @default.
• W2105255931 cites W1982512167 @default.
• W2105255931 cites W1994466971 @default.
• W2105255931 cites W1995246641 @default.
• W2105255931 cites W2011039300 @default.
• W2105255931 cites W2011823863 @default.
• W2105255931 cites W2030458698 @default.
• W2105255931 cites W2032378632 @default.
• W2105255931 cites W2038225707 @default.
• W2105255931 cites W2051699458 @default.
• W2105255931 cites W2064796716 @default.
• W2105255931 cites W2065482951 @default.
• W2105255931 cites W2076447414 @default.
• W2105255931 cites W2078047960 @default.
• W2105255931 cites W2092113566 @default.
• W2105255931 cites W2110920860 @default.
• W2105255931 cites W2143391442 @default.
• W2105255931 cites W2752885492 @default.
• W2105255931 cites W2799349239 @default.
• W2105255931 cites W70834869 @default.
• W2105255931 cites W2002252750 @default.
• W2105255931 cites W2610631890 @default.
• W2105255931 doi "https://doi.org/10.5555/314464.314492" @default.
• W2105255931 hasPublicationYear "1994" @default.
• W2105255931 type Work @default.
• W2105255931 sameAs 2105255931 @default.
• W2105255931 citedByCount "6" @default.
• W2105255931 countsByYear W21052559312012 @default.
• W2105255931 countsByYear W21052559312014 @default.
• W2105255931 countsByYear W21052559312019 @default.
• W2105255931 crossrefType "proceedings-article" @default.
• W2105255931 hasAuthorship W2105255931A5006234305 @default.
• W2105255931 hasAuthorship W2105255931A5042716179 @default.
• W2105255931 hasAuthorship W2105255931A5046140110 @default.
• W2105255931 hasConcept C11413529 @default.
• W2105255931 hasConcept C114614502 @default.
• W2105255931 hasConcept C128896722 @default.
• W2105255931 hasConcept C129691609 @default.
• W2105255931 hasConcept C132525143 @default.
• W2105255931 hasConcept C136643341 @default.
• W2105255931 hasConcept C146380142 @default.
• W2105255931 hasConcept C148764684 @default.
• W2105255931 hasConcept C179799912 @default.
• W2105255931 hasConcept C203776342 @default.
• W2105255931 hasConcept C22149727 @default.
• W2105255931 hasConcept C2779145032 @default.
• W2105255931 hasConcept C3018263672 @default.
• W2105255931 hasConcept C311688 @default.
• W2105255931 hasConcept C33923547 @default.
• W2105255931 hasConcept C41008148 @default.
• W2105255931 hasConcept C80444323 @default.
• W2105255931 hasConceptScore W2105255931C11413529 @default.
• W2105255931 hasConceptScore W2105255931C114614502 @default.
• W2105255931 hasConceptScore W2105255931C128896722 @default.
• W2105255931 hasConceptScore W2105255931C129691609 @default.
• W2105255931 hasConceptScore W2105255931C132525143 @default.
• W2105255931 hasConceptScore W2105255931C136643341 @default.
• W2105255931 hasConceptScore W2105255931C146380142 @default.
• W2105255931 hasConceptScore W2105255931C148764684 @default.
• W2105255931 hasConceptScore W2105255931C179799912 @default.
• W2105255931 hasConceptScore W2105255931C203776342 @default.
• W2105255931 hasConceptScore W2105255931C22149727 @default.
• W2105255931 hasConceptScore W2105255931C2779145032 @default.
• W2105255931 hasConceptScore W2105255931C3018263672 @default.
• W2105255931 hasConceptScore W2105255931C311688 @default.
• W2105255931 hasConceptScore W2105255931C33923547 @default.
• W2105255931 hasConceptScore W2105255931C41008148 @default.
• W2105255931 hasConceptScore W2105255931C80444323 @default.
• W2105255931 hasLocation W21052559311 @default.
• W2105255931 hasOpenAccess W2105255931 @default.
• W2105255931 hasPrimaryLocation W21052559311 @default.
• W2105255931 hasRelatedWork W1489932067 @default.
• W2105255931 hasRelatedWork W1519180672 @default.
• W2105255931 hasRelatedWork W2004546632 @default.
• W2105255931 hasRelatedWork W2011039300 @default.
• W2105255931 hasRelatedWork W2018593731 @default.
• W2105255931 hasRelatedWork W2030458698 @default.
• W2105255931 hasRelatedWork W2035700242 @default.
• W2105255931 hasRelatedWork W2078047960 @default.
• W2105255931 hasRelatedWork W2089247135 @default.
• W2105255931 hasRelatedWork W2108426130 @default.
• W2105255931 hasRelatedWork W2138820476 @default.
• W2105255931 hasRelatedWork W2440719976 @default.
• W2105255931 hasRelatedWork W2925520559 @default.
• W2105255931 hasRelatedWork W2949658760 @default.
• W2105255931 hasRelatedWork W2952664587 @default.
• W2105255931 hasRelatedWork W3037207369 @default.

• next