Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065347079> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2065347079 abstract "An algorithm is presented for designing the logical topology of the virtual path (VP) network, an important task in ATM network design. We prove that the algorithm provides a VP network topology that is asymptotically optimal with respect to both connectivity and the diameter of the network. These properties are combined with algorithmic simplicity and polynomial running time, thus overcoming the notorious optimality vs. dilemma. This result is made possible by applying the theory of random graphs to this type of networks. This theory has the methodological advantage of increased accuracy with growing network size, thus turning the curse of dimensionality into a blessing. Therefore, the paper exemplifies that the theory of random graphs, beyond supporting analysis purposes, may serve as a useful tool in the design of algorithms that overcome the scalability bottleneck, a problem that prevents current approaches from finding near-optimal solutions as today's networks grow in size and complexity." @default.
- W2065347079 created "2016-06-24" @default.
- W2065347079 creator A5009539372 @default.
- W2065347079 creator A5048827940 @default.
- W2065347079 creator A5055039589 @default.
- W2065347079 date "1999-01-01" @default.
- W2065347079 modified "2023-09-25" @default.
- W2065347079 title "Virtual path network topology optimization using random graphs" @default.
- W2065347079 cites W2007214900 @default.
- W2065347079 cites W2049807504 @default.
- W2065347079 cites W2066098190 @default.
- W2065347079 cites W2091299439 @default.
- W2065347079 cites W4235843391 @default.
- W2065347079 doi "https://doi.org/10.1109/infcom.1999.751382" @default.
- W2065347079 hasPublicationYear "1999" @default.
- W2065347079 type Work @default.
- W2065347079 sameAs 2065347079 @default.
- W2065347079 citedByCount "14" @default.
- W2065347079 countsByYear W20653470792015 @default.
- W2065347079 countsByYear W20653470792016 @default.
- W2065347079 crossrefType "proceedings-article" @default.
- W2065347079 hasAuthorship W2065347079A5009539372 @default.
- W2065347079 hasAuthorship W2065347079A5048827940 @default.
- W2065347079 hasAuthorship W2065347079A5055039589 @default.
- W2065347079 hasConcept C114614502 @default.
- W2065347079 hasConcept C120314980 @default.
- W2065347079 hasConcept C127413603 @default.
- W2065347079 hasConcept C132525143 @default.
- W2065347079 hasConcept C135628077 @default.
- W2065347079 hasConcept C184720557 @default.
- W2065347079 hasConcept C189216461 @default.
- W2065347079 hasConcept C199845137 @default.
- W2065347079 hasConcept C2777735758 @default.
- W2065347079 hasConcept C31258907 @default.
- W2065347079 hasConcept C33923547 @default.
- W2065347079 hasConcept C41008148 @default.
- W2065347079 hasConcept C47458327 @default.
- W2065347079 hasConcept C66938386 @default.
- W2065347079 hasConcept C80444323 @default.
- W2065347079 hasConcept C99237066 @default.
- W2065347079 hasConceptScore W2065347079C114614502 @default.
- W2065347079 hasConceptScore W2065347079C120314980 @default.
- W2065347079 hasConceptScore W2065347079C127413603 @default.
- W2065347079 hasConceptScore W2065347079C132525143 @default.
- W2065347079 hasConceptScore W2065347079C135628077 @default.
- W2065347079 hasConceptScore W2065347079C184720557 @default.
- W2065347079 hasConceptScore W2065347079C189216461 @default.
- W2065347079 hasConceptScore W2065347079C199845137 @default.
- W2065347079 hasConceptScore W2065347079C2777735758 @default.
- W2065347079 hasConceptScore W2065347079C31258907 @default.
- W2065347079 hasConceptScore W2065347079C33923547 @default.
- W2065347079 hasConceptScore W2065347079C41008148 @default.
- W2065347079 hasConceptScore W2065347079C47458327 @default.
- W2065347079 hasConceptScore W2065347079C66938386 @default.
- W2065347079 hasConceptScore W2065347079C80444323 @default.
- W2065347079 hasConceptScore W2065347079C99237066 @default.
- W2065347079 hasLocation W20653470791 @default.
- W2065347079 hasOpenAccess W2065347079 @default.
- W2065347079 hasPrimaryLocation W20653470791 @default.
- W2065347079 hasRelatedWork W1607557718 @default.
- W2065347079 hasRelatedWork W2010149586 @default.
- W2065347079 hasRelatedWork W2105498167 @default.
- W2065347079 hasRelatedWork W2113964533 @default.
- W2065347079 hasRelatedWork W2118372964 @default.
- W2065347079 hasRelatedWork W2139845409 @default.
- W2065347079 hasRelatedWork W2151485082 @default.
- W2065347079 hasRelatedWork W2323150869 @default.
- W2065347079 hasRelatedWork W2367256308 @default.
- W2065347079 hasRelatedWork W3000229446 @default.
- W2065347079 isParatext "false" @default.
- W2065347079 isRetracted "false" @default.
- W2065347079 magId "2065347079" @default.
- W2065347079 workType "article" @default.