35 research outputs found
Buyback Problem - Approximate matroid intersection with cancellation costs
In the buyback problem, an algorithm observes a sequence of bids and must
decide whether to accept each bid at the moment it arrives, subject to some
constraints on the set of accepted bids. Decisions to reject bids are
irrevocable, whereas decisions to accept bids may be canceled at a cost that is
a fixed fraction of the bid value. Previous to our work, deterministic and
randomized algorithms were known when the constraint is a matroid constraint.
We extend this and give a deterministic algorithm for the case when the
constraint is an intersection of matroid constraints. We further prove a
matching lower bound on the competitive ratio for this problem and extend our
results to arbitrary downward closed set systems. This problem has applications
to banner advertisement, semi-streaming, routing, load balancing and other
problems where preemption or cancellation of previous allocations is allowed
SWATH resistance in waves with associated steady and dynamic responses
SWATH - small waterplane area twin hull shipsAvailable from British Library Document Supply Centre- DSC:9110.2555(NAO--89-27) / BLDSC - British Library Document Supply CentreSIGLEGBUnited Kingdo
The Future of Family and Consumer Sciences (FCS) and Home Economics: An International and Intergenerational Vignette
This unique Feature article comprises a collage of contributions submitted by family and consumer sciences (FCS) practitioners from around the world (also called home economics, human ecology, and human sciences). As Interim Editor (this is my last issue), I reached out to FCS/home economists from all generations (Millennial, Generation X, and Boomers) and asked them to share their thoughts on the future of the profession. Their ideas (represented in their own words) are showcased here. May their musings stimulate your thoughts about ensuring our future. We have a responsibility to future-proof the profession and the discipline, which entails anticipating future developments so actions can be taken now to minimize negative consequences and seize opportunitie