Search
Abstract
Rozważano zagadnienie minimalizacji energii w sieciach bezprzewodowych bez infrastruktury, w których niektóre węzły są wyposażone w więcej, niż jeden interfejs. W przyjętym modelu sieci podano nowe algorytmy przybliżone oraz wyniki dotyczące złożoności obliczeniowej dla problemu najtańszej spójnej podsieci spinającej.
Citations
-
1
CrossRef
-
0
Web of Science
-
2
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- Lecture Notes in Computer Science Volume 5474 strony 157 - 170
- Language:
- English
- Publication year:
- 2009
- Bibliographic description:
- Kosowski A., Navarra A., Pinotti C.: Connectivity in Multi-Interface Networks// Lecture Notes in Computer Science Volume 5474/ ed. [eds.] C. Kaklamanis i F. Nielson : Springer Berlin / Heidelberg, 2009, s.157-170
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/978-3-642-00945-7_10
- Verified by:
- Gdańsk University of Technology
seen 87 times