Algorithm Theory - Swat 2002: 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings (2002 edition)

ThepapersinthisvolumewerepresentedatSWAT2002,theEighthScandi- vianWorkshoponAlgorithmTheory. Theworkshop,whichisreallyaconference, hasbeenheldbienniallysince1988,rotatingbetweenthe?veNordiccountries (Denmark,Finland,Iceland,Norway,andSweden). Italsohasalooseassoc- tionwiththeWADS(WorkshoponAlgorithmsandDataStructures)conference thatisheldinoddnumberedyears. SWATisintendedasaforumforrese- chersintheareaofdesignandanalysisofalgorithms. TheSWATconferences arecoordinatedbytheSWATsteeringcommittee,whichconsistsofB. Aspvall ... Read More

ThepapersinthisvolumewerepresentedatSWAT2002,theEighthScandi- vianWorkshoponAlgorithmTheory. Theworkshop,whichisreallyaconference, hasbeenheldbienniallysince1988,rotatingbetweenthe?veNordiccountries (Denmark,Finland,Iceland,Norway,andSweden). Italsohasalooseassoc- tionwiththeWADS(WorkshoponAlgorithmsandDataStructures)conference thatisheldinoddnumberedyears. SWATisintendedasaforumforrese- chersintheareaofdesignandanalysisofalgorithms. TheSWATconferences arecoordinatedbytheSWATsteeringcommittee,whichconsistsofB. Aspvall (Bergen),S. Carlsson(Lule? a),H. Hafsteinsson(Iceland),R. Karlsson(Lund), ? A. Lingas(Lund),E. M. Schmidt(Arhus),andE. Ukkonen(Helsinki). Thecallforpaperssoughtcontributionsinallareasofalgorithmsanddata structures,includingcomputationalgeometry,parallelanddistributedcom- ting, graph theory, computational biology, and combinatorics. A total of 103 papers were submitted, out of which the program committee selected 43 for presentation. In addition, invited lectures were presented by Torben Hagerup (Frankfurt)andHeikkiMannila(Helsinki). SWAT2002washeldinTurku,July3-5,2002,andwaslocallyorganizedbya committeeconsistingofT. J..arvi(chair),L. Bergroth,T. Kaukoranta,T. Raita, J. Smed,andJ. Teuhola(secr. ),allfromtheDepartmentofComputerScience, UniversityofTurku. Wewishtothankalltherefereeswhoaidedinevaluatingthepapers. Wealso thanktheAcademyofFinland,TurkuCentreforComputerScience(TUCS), andTurkuUniversityFoundationfor?nancialsupport. July2002 MarttiPenttonen ErikMeinecheSchmidt Organization SWAT2002wasorganizedbytheDepartmentofComputerScience,University ofTurku. ProgramCommittee MarttiPenttonen,UniversityofKuopio(co-chair) ? ErikMeinecheSchmidt,Universityof Arhus(co-chair) MicahAdler,UniversityofMassachusetts MartinDietzfelbinger,TechnischeUniversit..atIlmenau PinarHeggernes,UniversityofBergen GiuseppeF. Italiano,UniversityofRome HaimKaplan,TelAvivUniversity RolfKarlsson,UniversityofLund JyrkiKatajainen,UniversityofCopenhagen OlliNevalainen,UniversityofTurku JopSibeyn,UniversityofUme? a MichielSmid,CarletonUniversity Referees IstoAho RolfFagerberg ChristosLevcopoulos TeroAittokallio JiriFiala MosheLewenstein LyudmilAleksandrov JarlFriis AndrzejLingas StephenAlstrup LeszekG,asieniec Eva-MartaLundell MattiasAndersson JordanGergov BengtNilsson EstieArkin HectorGonzalez-Banos JyrkiNummenmaa LasseBergroth HenrikGrove JeppeNejsumMadsen AnneBerry JoachimGudmundsson FredrikManne PhilipBille IngeLiGortz UlrichMeyer HolgerBlaar MikaelHammar PeterBroMiltersen JeanBlair IiroHonkala MichaelMinock JormaBoberg HeikkiHyyr. .o PatMorin JesperBojesen ChristianIcking ErkkiM..akinen GerthS. Brodal TiborJordan RasmusPagh WentongCai DavidGroveJorgensen TomiPasanen JianerChen JarkkoKari ChristianN. S. Pedersen ArturCzumaj MichaelKaufmann MortenNicolajPedersen CamilDemetrescu TimoKnuutila MiaPersson AndersDessmark PetterKristiansen ElyPorat FrankDrewes ElmarLangetepe AndrzejProskurowski X Organization YuvalRabani MikkelSigurd JanArneTelle PrabhakarRagde SteveSkiena JukkaTeuhola JagathRajapakse SorenSkov J. Urrutia TheisRauhe ChristianSloper PawelWinter FrederikRonn RobertoSolis-Oba LarsYde PeterSanders Hans-HenrikStaerfeldt MartinZachariasen PetraSche?er KokichiSugihara RodedSharan ArieTamir TableofContents InvitedSpeakers AnE?cientQuasidictionary...1 Torben Hagerup, Rajeev Raman CombiningPatternDiscoveryandProbabilisticModelinginData Mining...19 Heikki Mannila Scheduling TimeandSpaceE?cientMulti-methodDispatching ...20 Stephen Alstrup, Gerth Stolting Brodal, Inge Li Gortz, Theis Rauhe LinearTimeApproximationSchemesforVehicleScheduling...30 John E. Augustine, Steven S. Seiden MinimizingMakespanfortheLazyBureaucratProblem...40 Clint Hepner, Cli? Stein APTASfortheSingleMachineSchedulingProblemwith ControllableProcessingTimes...51 Monaldo Mastrolilli ComputationalGeometry OptimumInapproximabilityResultsforFindingMinimumHidden GuardSetsinPolygonsandTerrains...60 Stephan Eidenbenz SimplexRangeSearchingandkNearestNeighborsofaLine Segmentin2D ...69 Par Read Less

• All from $56.10
• New Books from $60.65
• Used Books from $56.10
• Rare Books from $90.27

• Trade paperback (5)
• Choose Edition (1)

See All Editions

2002 2002 edition

ISBN:

3540438661

/ ISBN-13:

9783540438663

• Book Details
• Seller
• Sort U.K./EUR Sellers Price: Low to High Price: High to Low Condition Condition: Reverse Pub Date Pub Date: Reverse Sellers Near Me

• Trade paperback, Fine/Like New 2002, Springer ISBN-13: 9783540438663 See Item Details ▾

  GreatBookPricesUK5 HIGH Castle Donington, DERBYSHIRE, UNITED KINGDOM

  $61.13 $109.99 Add to Basket

  	Edition: 2002, Springer Trade paperback, Fine/Like New Available Copies: 3	Details: ISBN: 3540438661 ISBN-13: 9783540438663 Pages: 452 Edition: 2002 edition Publisher: Springer Published: 2002 Language: English Alibris ID: 17987660257	Shipping Options: Standard Shipping: $4.74 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Fine. Trade paperback (US). Glued binding. 452 p. Lecture Notes in Computer Science, 2368. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
  ► Contact This Seller
  Hide Details ▴

• Trade paperback, New 2002, Springer ISBN-13: 9783540438663 See Item Details ▾

  Alibris BEST NV, USA

  $60.65 $109.99 Add to Basket

  	Edition: 2002, Springer Trade paperback, New Available Copies: 10+	Details: ISBN: 3540438661 ISBN-13: 9783540438663 Pages: 452 Edition: 2002 edition Publisher: Springer Published: 2002 Language: English Alibris ID: 12174061991	Shipping Options: Standard Shipping: $4.74 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: New. Print on demand Trade paperback (US). Glued binding. 452 p. Lecture Notes in Computer Science, 2368.
  ► Contact This Seller
  Hide Details ▴

• Trade paperback, Very Good 2002, Springer ISBN-13: 9783540438663 See Item Details ▾

  GuthrieBooks HIGH Spring Branch, TX, USA

  $56.10 $109.99 Add to Basket

  	Edition: 2002, Springer Trade paperback, Very Good	Details: ISBN: 3540438661 ISBN-13: 9783540438663 Pages: 452 Edition: 2002 edition Publisher: Springer Published: 06/2002 Language: English Alibris ID: 13631400595	Shipping Options: Standard Shipping: $4.74 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Very Good. Size: 6x1x9; Ex-library paperback in very nice condition with the usual markings and attachments. Text block clean and unmarked. Tight binding.
  ► Contact This Seller
  Hide Details ▴

• Trade paperback, New 2002, Springer ISBN-13: 9783540438663 See Item Details ▾

  GreatBookPrices HIGH Columbia, MD, USA

  $65.74 $109.99 Add to Basket

  	Edition: 2002, Springer Trade paperback, New Available Copies: 3	Details: ISBN: 3540438661 ISBN-13: 9783540438663 Pages: 452 Edition: 2002 edition Publisher: Springer Published: 2002 Language: English Alibris ID: 17988034921	Shipping Options: Standard Shipping: $4.74 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: New. Trade paperback (US). Glued binding. 452 p. Lecture Notes in Computer Science, 2368. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
  ► Contact This Seller
  Hide Details ▴

• Trade paperback, Good 2002, Springer ISBN-13: 9783540438663 See Item Details ▾

  Bonita HIGH Newport Coast, CA, USA

  $90.27 $109.99 Add to Basket

  	Edition: 2002, Springer Trade paperback, Good	Details: ISBN: 3540438661 ISBN-13: 9783540438663 Pages: 452 Edition: 2002 edition Publisher: Springer Published: 2002 Language: English Alibris ID: 17723821394	Shipping Options: Standard Shipping: $4.74 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
  ► Contact This Seller
  Hide Details ▴

2002, Springer, Berlin, Heidelberg ISBN-13: 9783540438663 2002 edition Trade paperback See All from $56.10