Download: PDF PostScript Other formats (license) Current browse context: < prev | next > new | recent | 1401Change to browse by: cs cs.DS References & CitationsNASA ADS DBLP - CS Bibliography listing | bibtex Erik D. Demaine MohammadTaghi Hajiaghayi Hamid Mahini David L. Malec S. Raghavan Bookmark (what is this?)How to Influence People with Partial Incentives We study the power of fractional allocations of resources to maximize influence in a network.This work extends in a natural way the well-studied model by Kempe, Kleinberg, and Tardos (2003), where a designer selects a (small) seed set of nodes in a social network to influence directly, this influence cascades when other nodes reach certain thresholds of neighbor influence, and the goal is to maximize the final number of influenced nodes.Despite extensive study from both practical and theoretical viewpoints, this model limits the designer to a binary choice for each node, with no way to apply intermediate levels of influence.

This model captures some settings precisely, e.g.exposure to an idea or pathogen, but it fails to capture very relevant concerns in others, for example, a manufacturer promoting a new product by distributing five "20% off" coupons instead of giving away one free product.mobel martin mainz transporter mietenWhile fractional versions of problems tend to be easier to solve than integral versions, for influence maximization, we show that the two versions have essentially the same computational complexity.mobel danisch stuttgartOn the other hand, the two versions can have vastly different solutions: the added flexibility of fractional allocation can lead to significantly improved influence.mobel outlet aargauOur main theoretical contribution is to show how to adapt the major positive results from the integral case to the fractional case.alte möbel kaufen wiesbaden

Specifically, Mossel and Roch (2006) used the submodularity of influence to obtain their integral results; we introduce a new notion of continuous submodularity, and use this to obtain matching fractional results.möbel martin mainz wohnzimmerWe conclude that we can achieve the same greedy $(1-1/e-\epsilon)$-approximation for the fractional case as the integral case.fk möbelIn practice, we find that the fractional model performs substantially better than the integral model, according to simulations on real-world social network data.Subjects: ; Data Structures and Algorithms (cs.DS) ACM classes: F.2.2 Cite as: arXiv:1401.7970 [cs.GT] (or arXiv:1401.7970v1 [cs.GT] for this version) Submission history From: David Malec [view email] [v1] Thu, 30 Jan 2014 20:09:12 GMT (326kb) Which authors of this paper are endorsers?

| Disable MathJax (What is MathJax?)One Shoulder Mermaid Prom Dress By Faviana FA-7970 $378.00 Price COLOR SIZE Size Guide DETAILS Closure Back Zipper Details Lace Applique, Mermaid, Bra Cups Fabric 100% Polyester, Satin Fit The model in black is 5' 9" and wearing 6" heels.Length 65", Hollow to Hem 63" Neckline One Shoulder Waistline Natural DESCRIPTION One shoulder lace applique bodice mermaid prom dress by Faviana.More Like This REVIEWS Overall Rating |Open House Directions Request a Private Showing Property Details ® Some lucky buyer is going to get the dream home I dream of!Custom move in ready home is privately secluded with awesome views of the mountain!Colonial style home (I love the symmetry) has a rocking chair front porch and a wonderful back patio from which to view the inground pool and pool house.Additional workshop with one car garage and adjoining concrete pad makes this home perfect for the man of the house.

Upon entering the two story foyer you are greeted by formal living and dining spaces - both decorated with wainscoting and neutral colors.Den is open to kitchen (perfect for those parties) and has an incredible view of the pool and surrounding land via its walls of windows.Light bright kitchen has center eating island in addition to the bay window breakfast space., You'll enjoy the stainless appliances, granite countertops and gas cooktop.My favorite room in the house?It's crazy but I love this laundry room!Tons of cabinetry, huge counter space with sink, light bright space - you might actually look forward to laundry!Huge master suite boasts hardwood flooring and its adjoining master bath has custom shower and cabinetry.Check out the clawfoot tub!Other bedrooms have hardwood flooring as well and upstairs bonus room is just the place for your man cave or media room.Massive walk in unfinished storage has so many uses.The more I talk about this home, the more I want it!You had better hurry and get there first!

***USDA ELIGIBLE*** Schools Elementary School: Griffith Elementary School Middle School: Sequatchie Middle High School: Sequatchie High Bedrooms 3 BEDROOMS: 4 Bed/Bath: Garden Tub, Master on Main Level, Separate Shower, Separate Vanities, Tub/Shower Combo, Walk-in Closet Master Bedroom Level: 1st Level Additional Bedroom Level: 2nd Level Bathrooms 8 Full Bathrooms: 4 Half Bathrooms: 1 Bath - Full Level: 1st Level Bath - Half Level: 1st Level Kitchen and Dining 4 Dining: Breakfast Nook, Eat-In-Kitchen, Separate Dining Room 2nd Kitchen Dim: Outdoor kitchenette Kitchen Level: 1st Level 2nd Kitchen Level: 1st Level Dining Room Level: 1st Level Exterior and Lot Features Invisible Fence Out Building Patio/Deck Porch Covered Lot Description: Level, Mountain View, Scenic View Other rooms Basement: Crawl Space Rooms: 2nd Kitchen, Bath - Full, Bath - Half, Bedroom - Additional, Bedroom - Master, Bonus Room Finished, Dining Room, Great Room, Kitchen, Laundry Room, Living Room Living Room Level: 1st Level Great Room Level: 1st Level Laundry Room Level: 1st Level Interior Features Attic Storage - Walkout Ceiling - 9 Ft or More Ceiling - Specialty Granite Counter Tops Island Work/Center Laundry Closet Pantry Sound System Wiring Walk-in Closet Washer & Dryer Hookup Building and Construction Floors: Carpet, Hardwood Floors, Hardwood Solid, Tile Windows: Window Treatments, Windows - Insulated, Windows - Vinyl, Windows - Wood Exterior: Cement Fiber Siding, Partial Brick Roofing: Shingle Green features: 2 x 6 Framing, Energy Rated A/C, Energy Rated Heat, Low E Windows Total Rooms: 15 Description: 2 Level,Site Built Foundation: Brick over Foundation Garage and Parking 2 Car Garage Attached Main Level Off Street Parking Utility Garage Heating and Cooling Cooling: 2 Or More Units, Central, Electric Heating: Central, Electric, Two Or More Units Fireplace: Gas Logs, In Great Room Utilities Water/Sewer: Public Water, Septic Tank Cable Lines/Under Ground Electric Lines/Under Ground Telephone Lines/Under Ground Appliances Burglar Alarm Ceiling Fan Garage Door Opener Pool Equipment Smoke Detector Convection Oven Dishwasher Gas Range - Drop In Microwave Refrigerator Single Oven Water Heater - Gas Water Heater - Tankless Amenities and Community Features Internet Access Rural Pool and Spa Pool: Below Ground School Information Elementary School: Griffith Elementary School Middle School: Sequatchie Middle High School: Sequatchie High Other Property Info City: Dunlap State: TN Directions: US-27 N, Continue onto TN-111 N, Take the E Valley Rd exit, Turn left onto E Valley Rd.

APN Number: 055 009.10 County: Sequatchie Contact Agent Similar Homes For Sale 109 N Greenfields Way 10% less expensive 1,245 sq ft smaller Larger lot 6 years newer 166 Tree House Trl Similar priced 381 sq ft smaller Smaller lot 1 year newer 204 Ireland Dr 15% less expensive 70 sq ft larger Larger lot 2 years older 1374 Hudlow Rd 9% more expensive 23 sq ft smaller Larger lot 6 years newer 25 Oak Meadows Dr 21% less expensive 666 sq ft smaller Larger lot 1 year newer 231 E Stone Bridge Trl 6% less expensive 1,107 sq ft smaller Larger lot 1 year older 126 Stone Bridge Trl 20% more expensive 330 sq ft smaller Larger lot 1 year older 74 Bird Fork Rd 20% less expensive 1,051 sq ft smaller Larger lot 1 year newer 148 Bob White Ln 20% less expensive 396 sq ft smaller Larger lot 3 years older 11 Vista View Dr 10% more expensive 522 sq ft smaller Larger lot 2 years older 57 Green Brier Ln Similar priced 245 sq ft smaller Larger lot Same year built Contact Agent Schools Score* School 3 Griffith Elementary School 4 Sequatchie Co Middle School 5 Sequatchie Co High School Dunlap Sda Private School *School data provided by National Center for Education Statistics, Maponics, and GreatSchools.