Time – Space Trade-Offs in Scaling up RDF Schema Reasoning

2005 ◽  
pp. 172-181 ◽  
Author(s):  
Heiner Stuckenschmidt ◽  
Jeen Broekstra
Keyword(s):  
Scaling Up ◽  
Time Space ◽  
Trade Offs ◽  
Rdf Schema

Time-Space trade-offs for some algebraic problems

1983 ◽  
Vol 30 (3) ◽  
pp. 657-667 ◽  
Author(s):  
Joseph Ja'Ja'
Keyword(s):  
Time Space ◽  
Trade Offs

scholarly journals Time-Space Trade-offs in Population Protocols

2017 ◽  
Author(s):  
Dan Alistarh ◽  
James Aspnes ◽  
David Eisenstat ◽  
Rati Gelashvili ◽  
Ronald L. Rivest
Keyword(s):  
Population Protocols ◽  
Time Space ◽  
Trade Offs

scholarly journals Optimal Time-Space Trade-Offs for Sorting

1998 ◽  
Vol 5 (10) ◽  
Author(s):  
Jakob Pagter ◽  
Theis Rauhe
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Fundamental Problem ◽  
Full Range ◽  
Optimal Time ◽  
Sorting Algorithm ◽  
Logarithmic Factor ◽  
Time Space ◽  
Trade Offs ◽  
Space Product

We study the fundamental problem of sorting in a sequential model of computation and in particular consider the time-space trade-off (product of time and space) for this problem.<br />Beame has shown a lower bound of  Omega(n^2) for this product leaving a gap of a logarithmic factor up to the previously best known upper bound of O(n^2 log n) due to Frederickson. Since then, no progress has been made towards tightening this gap.<br />The main contribution of this paper is a comparison based sorting algorithm which closes this gap by meeting the lower bound of Beame. The time-space product O(n^2) upper bound holds for the full range of space bounds between log n and n/log n. Hence in this range our algorithm is optimal for comparison based models as well as for the very powerful general models considered by Beame.

mSimps: decision-making in scaling up a small business

2016 ◽  
Vol 6 (2) ◽  
pp. 1-26
Author(s):  
Mathew Tsamenyi ◽  
Nana Yaa Antwi-Gyamfi
Keyword(s):  
Value Chain ◽  
Production Efficiency ◽  
Business Management ◽  
Scaling Up ◽  
Subject Area ◽  
Fashion Industry ◽  
Content Type ◽  
Business Skills ◽  
Trade Offs ◽  
Effective Models

Subject area Entrepreneurship. Study level/applicability This case is suitable for graduate-level programmes in business management, as well as for executive education programmes. Case overview Mabel Simpson, the sole proprietor of the award-winning mSimps fashion accessories house in Ghana, must choose from among three options for scaling up her business: an offer from a private investor for GHS 100,000 in exchange for 51 per cent stake in mSimps; or 30 per cent stake for half the amount; an offer from a fashion industry expert for GHS 10,000 in exchange for 30 per cent ownership; or a restructuring of her business model and value chain to enable her release cash to grow her business organically. Expected learning outcomes Students should be able to: understand the interplay of choice and trade-offs in business management and apply theory-driven frameworks in making optimal choices and analytically assess instances of tension between the art (e.g. passion, emotional stakes, psychological and other influences on business management philosophies) and science (e.g. the need for business skills, use of effective models and the quest for production efficiency) of business management. Supplementary materials Teaching Notes are available for educators only. Please contact your library to gain login details or email [email protected] to request teaching notes. Subject code CSS 3: Entrepreneurship

Time-space trade-offs in a pebble game

1978 ◽  
Vol 10 (2) ◽  
pp. 111-115 ◽  
Author(s):  
W. J. Paul ◽  
R. E. Tarjan
Keyword(s):  
Time Space ◽  
Trade Offs ◽  
Pebble Game

Time/Space Trade-Offs for Reversible Computation

1989 ◽  
Vol 18 (4) ◽  
pp. 766-776 ◽  
Author(s):  
Charles H. Bennett
Keyword(s):  
Reversible Computation ◽  
Time Space ◽  
Trade Offs
Sign in / Sign up

Export Citation Format

Share Document