FRINK Linked Data Fragments server

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

• W2293411184 abstract "We initiate the systematic study of the energy complexity of algorithms (in addition to time and space complexity) based on Landauer's Principle in physics, which gives a lower bound on the amount of energy a system must dissipate if it destroys information. We propose energy-aware variations of three standard models of computation: circuit RAM, word RAM, and transdichotomous RAM. On top of these models, we build familiar high-level primitives such as control logic, memory allocation, and garbage collection with zero energy complexity and only constant-factor overheads in space and time complexity, enabling simple expression of energy-efficient algorithms. We analyze several classic algorithms in our models and develop low-energy variations: comparison sort, insertion sort, counting sort, breadth-first search, Bellman-Ford, Floyd-Warshall, matrix all-pairs shortest paths, AVL trees, binary heaps, and dynamic arrays. We explore the time/space/energy trade-off and develop several general techniques for analyzing algorithms and reducing their energy complexity. These results lay a theoretical foundation for a new field of semi-reversible computing and provide a new framework for the investigation of algorithms." @default.
• W2293411184 created "2016-06-24" @default.
• W2293411184 creator A5036143648 @default.
• W2293411184 creator A5060809900 @default.
• W2293411184 creator A5083517445 @default.
• W2293411184 creator A5083684609 @default.
• W2293411184 date "2016-01-14" @default.
• W2293411184 modified "2023-09-27" @default.
• W2293411184 title "Energy-Efficient Algorithms" @default.
• W2293411184 cites W1489427293 @default.
• W2293411184 cites W1522901891 @default.
• W2293411184 cites W1633968622 @default.
• W2293411184 cites W1983034427 @default.
• W2293411184 cites W1999603632 @default.
• W2293411184 cites W2014008637 @default.
• W2293411184 cites W2019688188 @default.
• W2293411184 cites W2024802184 @default.
• W2293411184 cites W2026235588 @default.
• W2293411184 cites W2061073612 @default.
• W2293411184 cites W2077957601 @default.
• W2293411184 cites W2083735276 @default.
• W2293411184 cites W2100619764 @default.
• W2293411184 cites W2105259569 @default.
• W2293411184 cites W2108954600 @default.
• W2293411184 cites W2111053127 @default.
• W2293411184 cites W2140297442 @default.
• W2293411184 cites W2140821582 @default.
• W2293411184 cites W2145692097 @default.
• W2293411184 cites W2154550634 @default.
• W2293411184 cites W2172255023 @default.
• W2293411184 cites W2295278941 @default.
• W2293411184 cites W2582697902 @default.
• W2293411184 cites W3104365962 @default.
• W2293411184 cites W4233798822 @default.
• W2293411184 cites W4238838407 @default.
• W2293411184 doi "https://doi.org/10.1145/2840728.2840756" @default.
• W2293411184 hasPublicationYear "2016" @default.
• W2293411184 type Work @default.
• W2293411184 sameAs 2293411184 @default.
• W2293411184 citedByCount "15" @default.
• W2293411184 countsByYear W22934111842016 @default.
• W2293411184 countsByYear W22934111842017 @default.
• W2293411184 countsByYear W22934111842018 @default.
• W2293411184 countsByYear W22934111842019 @default.
• W2293411184 countsByYear W22934111842021 @default.
• W2293411184 countsByYear W22934111842022 @default.
• W2293411184 countsByYear W22934111842023 @default.
• W2293411184 crossrefType "proceedings-article" @default.
• W2293411184 hasAuthorship W2293411184A5036143648 @default.
• W2293411184 hasAuthorship W2293411184A5060809900 @default.
• W2293411184 hasAuthorship W2293411184A5083517445 @default.
• W2293411184 hasAuthorship W2293411184A5083684609 @default.
• W2293411184 hasBestOaLocation W22934111842 @default.
• W2293411184 hasConcept C105795698 @default.
• W2293411184 hasConcept C111472728 @default.
• W2293411184 hasConcept C11413529 @default.
• W2293411184 hasConcept C138885662 @default.
• W2293411184 hasConcept C179799912 @default.
• W2293411184 hasConcept C186370098 @default.
• W2293411184 hasConcept C202444582 @default.
• W2293411184 hasConcept C23123220 @default.
• W2293411184 hasConcept C2780586882 @default.
• W2293411184 hasConcept C311688 @default.
• W2293411184 hasConcept C33923547 @default.
• W2293411184 hasConcept C41008148 @default.
• W2293411184 hasConcept C45374587 @default.
• W2293411184 hasConcept C80444323 @default.
• W2293411184 hasConcept C88548561 @default.
• W2293411184 hasConcept C9652623 @default.
• W2293411184 hasConceptScore W2293411184C105795698 @default.
• W2293411184 hasConceptScore W2293411184C111472728 @default.
• W2293411184 hasConceptScore W2293411184C11413529 @default.
• W2293411184 hasConceptScore W2293411184C138885662 @default.
• W2293411184 hasConceptScore W2293411184C179799912 @default.
• W2293411184 hasConceptScore W2293411184C186370098 @default.
• W2293411184 hasConceptScore W2293411184C202444582 @default.
• W2293411184 hasConceptScore W2293411184C23123220 @default.
• W2293411184 hasConceptScore W2293411184C2780586882 @default.
• W2293411184 hasConceptScore W2293411184C311688 @default.
• W2293411184 hasConceptScore W2293411184C33923547 @default.
• W2293411184 hasConceptScore W2293411184C41008148 @default.
• W2293411184 hasConceptScore W2293411184C45374587 @default.
• W2293411184 hasConceptScore W2293411184C80444323 @default.
• W2293411184 hasConceptScore W2293411184C88548561 @default.
• W2293411184 hasConceptScore W2293411184C9652623 @default.
• W2293411184 hasLocation W22934111841 @default.
• W2293411184 hasLocation W22934111842 @default.
• W2293411184 hasLocation W22934111843 @default.
• W2293411184 hasOpenAccess W2293411184 @default.
• W2293411184 hasPrimaryLocation W22934111841 @default.
• W2293411184 hasRelatedWork W1538482441 @default.
• W2293411184 hasRelatedWork W1828744063 @default.
• W2293411184 hasRelatedWork W1877508920 @default.
• W2293411184 hasRelatedWork W2117430604 @default.
• W2293411184 hasRelatedWork W2284153003 @default.
• W2293411184 hasRelatedWork W2326195745 @default.
• W2293411184 hasRelatedWork W2375738782 @default.
• W2293411184 hasRelatedWork W2941856566 @default.
• W2293411184 hasRelatedWork W3002909018 @default.
• W2293411184 hasRelatedWork W4213089425 @default.

• next