Motivation. Prize-Collecting Steiner Tree Problem (PCSTP) Kosten und Profite. Das Fraktionale Prize-Collecting Steiner Tree Problem auf Baumgraphen
|
|
- Brittney Potter
- 6 years ago
- Views:
Transcription
1 Das Faktonale Pze-Collectng Stene Tee Poblem auf Baumgaphen Motvaton Gunna W. Klau (TU Wen Ivana Ljubć (TU Wen Peta Mutzel (Un Dotmund Ulch Pfeschy (Un Gaz René Weskche (TU Wen Motvaton Modell Kosten und Pofte Kosten ene Kante: Kosten fü Aufgaben, Velegen de Rohe, Wedehestellen de Stasse Poft enes Knoten: Kunden-Knoten: Ewatete Zahlungen fü Wämelefeung be Anschluß an das Netzwek Keuzungsknoten: Poft= Pze-Collectng Stene Tee Poblem (PCSTP Input: G = (V,E p: V N (Poft de Knoten c: E N (Kosten de Kanten Output: Zusammenhängende Telgaph G =(V,E, Status: NP-had 1
2 Faktonale Zelfunkton: Faktonales PCST auf Bäumen Poblem mt de lneaen Zelfunkton: Höhee Gewnnsumme Höhee Rentabltät Netzwek 1 Netzwek 2 Kosten 5 Mll. 22, Pofte 5.2 Mll. 4, Im weteen wd de nteessante Spezalfall G st en Baum behandelt. Lneae Zelfunkton n O(n Zet enfach lösba Faktonale Zelfunkton: Veglechsstude fü veschedene Suchstategen Komplextätsvebesseung be Megddo-Methode Altenatve Zelfunkton: Maxmee Rentabltät eschenen n: Poceedngs of the 11. ESA Euopean Symposum on Algothms, 2, Spnge Lectue Notes n Compute Scence 282. Subdvdng the Poblem Tees: The Lnea Case Assume: optmal ooted sub-tee of T has value P (T Tees Blocks e 1 T 1 v e n T n Optmal sub-tee wth oot v contans edge e f: Makes sense fo vllage topologes Example Example
3 Factonal Objectve Functon: Paametc Seach Assumpton: We have algothm A fo solvng lnea veson of Poblem P Goal: Solvng the factonal veson P F of P whee the objectve functon s the quotent of pofts and costs Factonal Objectve Functon: Paametc Seach Multply all costs wth a facto t Q + new lnea poblem P(t: Thee s a t* wth the popetes: 1 P(t* has same optmal sub-tees as P F 2 Objectve value o(t* = The optmal soluton fo P F s t* Apply lnea algothm to P(t Factonal Objectve Functon: Geometc Intepetaton lnea functon Factonal Objectve Functon: How to fnd t*? (1 Staghtfowad Appoach: fo each subteet f Bnay Seach T o(t: pecewse lnea, convex, monotoncally deceasng t* t + easy to handle uppe bound fo t*? no polynomal unnng tme bound stoppng cteon Example: Bnay Seach 1 27/ Example: Bnay Seach 2 27/ o( -54 z fac o( -27 z fac
4 Example: Bnay Seach 27/ Example: Bnay Seach 4 27/ o( -27/2 z fac o( -41/8 z fac 5/6 Example: Bnay Seach Example: Bnay Seach 5 27/ / o( 5/2 z fac 49/ o( -8/2 z fac 5/6 Example: Bnay Seach Example: Bnay Seach 7 15/ / o( 1/4 z fac 7/ o( -1/256 z fac 29/25 4
5 Example: Bnay Seach 9 567/ Example: Bnay Seach / o( 25/16 z fac 7/ o( 2/2 z fac 7/2 Example: Bnay Seach Example: Bnay Seach / / o( 11/257 z fac 7/ o( 659/496 z fac 29/25 Factonal Objectve Functon: How to fnd t*? (2 Moe advanced: Factonal Objectve Functon: Newton s Method f Newton s Method + stll qute easy to handle + explots the geometc popetes of o(t o(t + polynomal unnng tme bounds t 1 t 2 t* t 5
6 Example: Newton Example: Newton o( / o( / /2 Example: Newton Example: Newton /2 o( 151/ / /25 o( +1 =t* 29/25 Newton s Method Runnng tme bounds: Radzk: teatons Theoem: teatons unnng tme Wost case example:... Factonal Objectve Functon: How to fnd t*? ( Dffeent appoach: f Megddo s Method Instead of seachng fo t*, the lnea poblem s solved wth fxed costs esp. pofts eplaced by lnea functons. 6
7 Factonal Objectve Functon: Megddo s Method Smulate un of lnea algothm on P(t* Consde all leafs of the tee Edge e s assgned label tue f: Megddo s Method Inteval fo t*: Root of Solvng lnea poblem P(t decdes label of e and dentfes t as uppe o lowe bound fo t* a-bt Megddo s Method Megddo s Method Inteval fo t*: Root of a-bt Inteval fo t*: Root of a-bt Solve P (t t wll be new o Inteval becomes smalle Decson lke befoe Speed-Up Collect oots t of the decsons fo all leafs of the tee and sot them Bnay seach on soted sequence executng A untl all decsons ae fxed Delete all cueneafs fom tee and add the lnea functon to the functon of the paenf edge label s tue Stat nexteaton Example: Megddo
8 Example: Megddo Example: Megddo callng lnea alg. wtht=... o(t = /7 > = Example: Megddo Example: Megddo /2 callng lnea alg. wtht= /2... o(t = -4 < = /2 Example: Megddo /2 Example: Megddo /2 8
9 Example: Megddo /2 Example: Megddo /2 Example: Megddo /2 Example: Megddo 24/19 callng lnea alg. wtht= 24/19... o(t = -49/19 < = 24/19 Example: Megddo 24/19 Megddo: Analyss No degee 2 vetces (.e. no paths: Evey teaton deletes aeasalf of all emanng vetces O(nlog logn total unnng tme Geneal tees (wth vetces of degee 2: path contacton 9
10 Megddo: Path Contacton Case 1: optmal soluton contans subtee T Megddo: Path Contacton Case 2: optmal soluton cuts off subtee T Contans cost of the complete path Contans cost of the best pat of the path T T Megddo: Path Contacton Combnaton: put atfcal vetex between oot and T Contans cost of the best pat of the path Edge contans cost of the emanng path Megddo: Path Contacton How to fnd the best vetex on the path? m vetces on the path m canddates each coesponds to a lnea cost functon fnd mnmum of m lnea functons m beakponts n O(m logm tme collect them and pefom bnay seach togethe wth the oots fom the leafs T Megddo: Path Contacton Analyss: If path contacton s pefomed n evey teaton aeast one thd of all emanng vetces ae deleted n evey teaton Recuson fo oveall unnng tme T(n: T(n n logn + T(2/ n... O(nlog logn total unnng tme fo geneal tees Computatonal Expements Computatons on andomly geneated tees wth 1,-1, vetces 1 gaphs fo each sze Two dffeent tee sets: Maxmum 2 chlden pe vetex Maxmum 1 chlden pe vetex Two dffeent sets of andom pofts/costs Range 1-1, Range 1-5 1
11 Numbe of Calls to Lnea Algothm by Megddo Runnng Tmes Degee 2 c/p 1-1 Degee 1 c/p 1-1 Degee 2 c/p 1-5 Degee 1 c/p Numbe of Vetces Degee 2 c/p 1-1 Degee 1 c/p 1-1 Degee 2 c/p 1-5 Degee 1 c/p Seconds Numbe of Vetces Compason: Numbe of Calls 25 Megddo D2 Megddo D1 Bnay Seach D2 Bnay Seach D1 Newton D2 Newton D Numbe of vetces 11
Cluster trees and message propagation
luste tees and message popagaton 371 Advanced A Tomas ngla Outlne mple gaphs: tees and polytees luste gaphs and clque tees unnng ntesecton sepsetsmessage popagaton VE Message passng VE n detal achng out-of-clque
More informationNoncrossing Trees and Noncrossing Graphs
Noncossing Tees and Noncossing Gaphs William Y. C. Chen and Shey H. F. Yan Cente fo Combinatoics, LPMC, Nanai Univesity, 300071 Tianjin, P.R. China chen@nanai.edu.cn, huifangyan@eyou.com Submitted: Sep
More informationRed-Black Trees Goodrich, Tamassia Red-Black Trees 1
Red-Black Tees 8 00 Goodich, Tamassia Red-Black Tees 1 Fom (,) to Red-Black Tees A ed-black tee is a epesentation of a (,) tee by means of a binay tee whose nodes ae coloed ed o black In compaison with
More informationMulti-Robot Forest Coverage
Multi-Robot Foest Coveage Xiaoming Zheng Sonal Jain Sven Koenig David Kempe Depatment of Compute Science Univesity of Southen Califonia Los Angeles, CA 90089-0781, USA {xiaominz, sonaljai, skoenig, dkempe}@usc.edu
More informationDepth-first search and strong connectivity in Coq
1 Depth-fist seach and stong connectivity in Coq Januay 9, 2015 2 The poblem Finding the stongly connected components of a diected gaph. Pedagogical value: The fist nontivial gaph algoithm. Pactical value:
More informationMulti-Robot Flooding Algorithm for the Exploration of Unknown Indoor Environments
2010 IEEE Intenational Confeence on Robotics and Automation Anchoage Convention Distict May 3-8, 2010, Anchoage, Alaska, USA Multi-Robot Flooding Algoithm fo the Exploation of Unknown Indoo Envionments
More informationarxiv:cs/ v1 [cs.ds] 8 Dec 1998
Minimum Cuts in Nea-Linea Time David R. Kage Febuay 1, 2008 axiv:cs/9812007v1 [cs.ds] 8 Dec 1998 Abstact We significantly impove known time bounds fo solving the minimum cut poblem on undiected gaphs.
More informationFundamental Algorithms for System Modeling, Analysis, and Optimization
Fundamental Algoithms fo System Modeling, Analysis, and Optimization Edwad A. Lee, Jaijeet Roychowdhuy, Sanjit A. Seshia UC Bekeley EECS 44/44 Fall With thanks to R. K. Bayton, K. Keutze, N. Shenoy, and
More informationTorque Ripple Reduction of Brushless DC Motor Using Genetic Algorithm
Poceedngs of the 4 th Intenatonal Confeence of Contol, Dynamc Systems, and Robotcs (CDSR'17) oonto, Canada August 21 23, 217 Pape No. 15 DOI: 1.11159/cds17.15 oque Rpple Reducton of Bushless DC Moto Usng
More informationDomain Decomposition
Doman Decomposton Paallelzaton of Mesh Based pplcatons Panagots damds Thomas Bönsch Unvesty of Stuttgat Hgh-Pefomance Computng-Cente Stuttgat (HLRS) wwwhlsde Höchstlestungsechenzentum Stuttgat Outlne ntoducton
More informationA Mathematical Programming Approach for Strategy Ranking
A Mathematcal Pogammng Appoach fo Stategy Rankng Autho Saen, Reza Fazpoo Publshed 2009 Jounal Ttle Asa Pacfc Management Revew Copyght Statement APMR, 2009. Ths s the autho's veson of the Atcle. It s posted
More informationTree. Tree. Siblings Grand Parent Grand Child H I J I J K. Tree Definitions
Tee Tee Lectues : oontee Kuatachue Room no. Kitawan Siiboon Room no. Text : ata Stuctues & lgoithm nalysis in, ++, Mak llen Weiss, ddison Wesley. Tee efinitions. inay Tee Tavesals inay Seach Tee Repesentations
More informationForschungszentrum Karlsruhe Technik und Umwelt. LINEFIT concept. Problem: Transition from measured transmission spectrum to ILS.
LINEFI concept Poblem: anston om measued tansmsson spectum to ILS.0 400 0.9 300 tansmsson 0.8 0.7 esponse [cm] 00 00 0.6 0 76.94 76.96 76.98 77.00 77.0 wae numbe [cm - ] -0.030-0.05 0.000 0.05 0.030 wae
More informationBritish Prime Minister Benjamin Disraeli once remarked that
GABREL COSTA, MCHAEL HUBER, & OHN SACCOMAN Cumulative Home Run Fequency and the Recent Home Run Explosion Bitish Pime Ministe Benjamin Disaeli once emaked that thee ae thee kinds of falsehoods: lies, damned
More informationDIFFERENTIAL EVOLUTION OPTIMIZATION COMBINED WITH CHAOTIC SEQUENCES FOR OPTIMAL DESIGN OF SWITCHED RELUCTANCE MACHINE
DIFFERENTIA EVOUTION OPTIMIZATION COMBINED WITH CHAOTIC SEQUENCES FOR OPTIMA DESIGN OF SWITCHED REUCTANCE MACHINE 1 M.BAAJI, 2 V.KAMARAJ 1 Att Pof., Depatment of Electcal Engneeng, SSN College of Engneeng,
More information10 Torque. Lab. What You Need To Know: Physics 211 Lab
b Lab 10 Toque What You Need To Know: F (a) F F Angula Systems Evey lab up to this point has dealt with objects moving in the linea system. In othe wods, objects moving in a staight line. Now we ae going
More informationFaster Nearest Neighbors: Voronoi Diagrams and k-d Trees
154 25 Jonathan Richad Shewchuk Faste Neaest Neighbos: Voonoi Diagams and k-d Tees SPEEDING UP NEAREST NEIGHBOR CLASSIFIERS Can we pepocess taining pts to obtain sublinea quey time? 2 5 dimensions: Voonoi
More informationCS3350B Computer Architecture. Lecture 6.2: Instructional Level Parallelism: Hazards and Resolutions
CS3350B Compute Achitectue Winte 2015 Lectue 6.2: Instuctional Level Paallelism: Hazads and Resolutions Mac Moeno Maza www.csd.uwo.ca/couses/cs3350b [Adapted fom lectues on Compute Oganization and Design,
More informationRearranging trees for robust consensus
Poceedings of the IEEE Conf. on Decision and Contol, Olando, FL, 011 Reaanging tees fo obust consensus Geoge Foest Young, Luca Scadovi and Naomi Ehich Leonad Abstact In this pape, we use the H nom associated
More informationLecture Topics. Overview ECE 486/586. Computer Architecture. Lecture # 9. Processor Organization. Basic Processor Hardware Pipelining
EE 486/586 ompute chitectue Lectue # 9 asic Pocesso Hadwae Pipelining Refeence: ppendix : Section.1 Lectue Topics Sping 2015 Potland State Univesity Oveview Pocesso Oganization typical computing task consists
More informationEfficient Algorithms for finding a Trunk on a Tree Network and its Applications
Efficient Algoithms fo finding a Tunk on a Tee Netwok and its Applications Yamin Li, Shietung Peng Depatment of Compute Science Hosei Uniesity Tokyo 84-8584 Japan {yamin;speng}@k.hosei.ac.jp Wanming Chu
More informationCS 2750 Machine Learning. Lecture 4. Density estimation. CS 2750 Machine Learning. Announcements
CS 75 Machne Learnng Lecture 4 ensty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square CS 75 Machne Learnng Announcements Homework ue on Wednesday before the class Reports: hand n before the
More informationTraditional Rendering Radiosity
Tadtonal Rndng Radost CS 57 all 00 Comput Scnc Conll Unvst Hsto Poblms wth classc a tacng: ot alstc: onl pfct spcula and pfct factv/flcton btwn sufacs Vw-dpndnt Radost 984 Global Illumnaton n dffus scns
More informationData Sheet. Linear bearings
Data Pack G Issued Septembe 1999 1502325042 Data Sheet Linea beaings Instument ball beaings and shafts The RS ange of instument quality ball bushing beaings ae fo 1 8in, 3 16in and 1 4in shafts. Each beaing
More informationThe Solution to the Bühlmann - Straub Model in the case of a Homogeneous Credibility Estimators
5 Economy Infomatics, -4/005 The Solution to the Bühlmann - Staub Model in the case of a Homogeneous Cedibility Estimatos Lect. Viginia ATANASIU Mathematics Depatment, Academy of Economic Studies Oiginal
More informationEffect of the Hydrophobic Force Strength on Particle- Bubble Collision Kinetics: A DEM Approach
Effect of the Hydophobc Foce Stength on Patcle- Bubble Collson Knetcs: A DEM Appoach Ya Gao 1, Geoffey M. Evans 1, Eca J. Wanless 2 and Robeto Moeno-Atanaso 1 1 School of Engneeng 2 School of Envonmental
More informationCORESTA RECOMMENDED METHOD N 68
COESTA ECOMMENDED METHOD N 68 DETEMINATION OF CABON MONOXIDE IN THE MAINSTEAM SMOKE OF CIGAS BY NON-DISPESIVE INFAED ANALYSIS (Januay 2010) 1. FIELD OF APPLICATION The method is applicable to the gas phase
More informationRotor Design and Analysis of Stall-regulated Horizontal Axis Wind Turbine
Roto Design and Analysis of Stall-egulated Hoizontal Axis Wind Tubine Xinzi Tang Univesity of Cental Lancashie, Peston, UK XTang4@uclan.ac.uk Xiongwei Liu Univesity of Cental Lancashie, Peston, UK XLiu9@uclan.ac.uk
More informationTrees & Routing (1) BFS
Tees & Routing (1) BFS Why (spanning) tees? Spanning Tee Given a gaph G=(V,E), a Spanning Tee of G is an acyclic subgaph, spanning all the nodes in V. Spanning Tee Given a gaph G=(V,E), a Spanning Tee
More informationABriefIntroductiontotheBasicsof Game Theory
ABiefIntoductiontotheBasicsof Game Theoy Roy Smead Notheasten Univesity Septembe 18, 2013 Game theoy is a set of mathematical tools that ae used to epesent and study social inteactions. This is a vey bief
More informationThe Properties of. Model Rocket Body Tube Transitions
The Popeties of Moel ocket Boy Tube Tansitions Date: Septembe 6, 000 Pepae By: J.. Bohm NA 7808 CA S680 ev: (June, 005) .0 Intouction When esigning moel ockets, esignes often choose to incopoate iffeent
More informationREBOUND EFFECT FOR PRIVATE TRANSPORT AND ENERGY SERVICES IN THE UK
REBOUND EFFECT FOR PRIVATE TRANSPORT AND ENERGY SERVICES IN THE UK IAEE Euopean Confeence, Venna, Septembe 3-6, 2017 Mona Chtns (Unvesty of Suey) Roge Fouquet (LSE) Steve Soell (Unvesty of Sussex) Outlne
More informationOPTIMAL SCHEDULING MODELS FOR FERRY COMPANIES UNDER ALLIANCES
Jounal of Maine Science and Technology, Vol. 15, No. 1, pp. 53-66 (2007) 53 OPTIMAL SCHEDULING MODELS FOR FERRY COMPANIES UNDER ALLIANCES Shangyao Yan*, Chia-Hung Chen**, Hsin-Yen Chen*** and Tze-Chiang
More informationAn Auction Based Mechanism for On-Demand Transport Services
An Auction Based Mechanism fo On-Demand Tanspot Sevices Malcolm Egan, Ni Oen and Michal Jakob Abstact Recently, a new class of tanspot sevices, exemplified by Ube and Lyft has emeged. Such sevices use
More informationComplexity of Data Tree Patterns over XML Documents
Complexity of Data Tee Pattens ove XML Documents Claie David LIAFA, Univesity Pais 7 and CNRS, Fance cdavid@liafa.jussieu.f Abstact. We conside Boolean combinations of data tee pattens as a specification
More informationAn integrated supply chain design model with random disruptions consideration
Afican Jounal of Business Management Vol. 4(1), pp. 393-401, 18 Septembe, 010 Available online at http://www.academicounals.og/ajbm ISSN 1993-833 010 Academic Jounals Full Length Reseach Pape An integated
More informationUsing Origami to Find Rational Approximations of Irrational Roots
Usng Ogam to Fnd Ratonal Appomatons of Iatonal Roots Jeemy Lee Amest Regonal Hg Sool Hudson Rve Undegaduate Matemats Confeene Wllams College Apl 6 t, 0 Ogam Instutons Foldng pape allows us to fnd atonal
More informationLesson 33: Horizontal & Vertical Circular Problems
Lesson 33: Hoizontal & Vetical Cicula Poblems Thee ae a wide vaiety of questions that you do if you apply you knowledge of cicula motion coectly. The tough pat is figuing out how to set them up. You need
More informationtr0 TREES Hanan Samet
t0 TREES Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationREBOUND EFFECT FOR UK RESIDENTIAL SECTOR
REBOUND EFFECT FOR UK RESIDENTIAL SECTOR IAEE Confeence, Sngapoe, June 18-21, 2017 Mona Chtns (Unvesty of Suey) Roge Fouquet (LSE) Steve Soell (Unvesty of Sussex) Outlne Rebound mechansms Data ovevew Model
More informationThe Study About Stopping Distance of Vehicles
Intenational Jounal of Infomation Engineeing and Applications 018; 1(1): 18- http://www.aascit.og/jounal/infomation The Study About Stopping Distance of Vehicles Zhao Chun-xue School of Mathematics and
More informationDesign Engineering Challenge: The Big Dig Contest Platter Strategies: Ball Liberation
Poblem Set 4: Unifom Cicula Motion Design Engineeing Challenge: The Big Dig.007 Contest Platte Stategies: Ball Libeation Oeall Notes: You ae not equied to pefom the actual analysis in this poblem set,
More informationHigh Speed 128-bit BCD Adder Architecture Using CLA
Hgh Speed 128-bt BCD Archtecture Usng CLA J.S.V.Sa Prasanth 1, Y.Yamn Dev 2 PG Student [VLSI&ES], Dept. of ECE, Swamy Vvekananda Engneerng College, Kalavara, Andhrapradesh, Inda 1 Assstant Professor, Dept.
More informationIncorporating Location, Routing and Inventory Decisions in Dual Sales Channel - A Hybrid Genetic Approach
Incopoating Location, Routing and Inventoy Decisions in Dual Sales Channel - A Hybid Genetic Appoach Chia-lin Hsieh 1, Shu-hsien Liao 2, Wei-chung Ho 2 1 Depatment of Statistics and Actuaial Science, Aletheia
More informationPOSSIBLE AND REAL POWERFLOWS IN CONNECTED DIFFERENTIAL GEAR DRIVES WITH η 0 <i pq <1/η 0 INNER RATIO
5th INTERNATIONAL MEETING OF TE CARPATIAN REGION SPECIALISTS IN TE FIEL OF GEARS POSSIBLE AN REAL POWERFLOWS IN CONNECTE IFFERENTIAL GEAR RIVES WIT η 0
More informationStructural Gate Decomposition for Depth-Optimal Technology Mapping in LUT-based FPGA
Structural Gate Decomposton for Depth-Optmal Technology Mappng n LUT-based FPGA Abstract Jason Cong and Yean-Yow Hwang Department of Computer Scence Unversty of Calforna, Los Angeles Los Angeles, CA 9004
More informationPhase Behavior Introduction to Phase Behavior F.E. Londono M.S. Thesis (2001)
Natual Gas Engineeing Phase Behavio Intoduction to Phase Behavio F.E. Londono M.S. hesis (001).. Blasingame, exas &M U. Depatment of Petoleum Engineeing exas &M Univesity College Station, X 77843-3116
More informationTorque. Physics 2. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Toque Physics Toque Toque is what causes angula acceleation (just like a foce causes linea acceleation) Toque Toque is what causes angula acceleation (just like a foce causes linea acceleation) Fo a toque
More informationEvolutionary Sets of Safe Ship Trajectories: Evaluation of Individuals
Internatonal Journal on Marne Navgaton and Safety of Sea Transportaton Volume 6 Number 3 September 2012 Evolutonary Sets of Safe Shp Trajectores: Evaluaton of Indvduals R. Szlapczynsk Gdansk Unversty of
More informationApplications on openpdc platform at Washington State University
Applcatons on openpdc platform at Washngton State Unversty Chuanln Zhao Ebrahm Rezae Man V. Venkatasubramanan Washngton State Unversty Pullman WA WSU projects OMS - Oscllaton Montorng System Stand-alone
More informationHigh Axial Load Capacity, High speed, Long life. Spherical Roller Bearings
High Axial Load Capacity, High speed, Long life Spheical Rolle eaings Spheical Rolle eaings High axial esistance load pefomance Intenal specifications have been optimized to geatly impove axial esistance
More informationThe Comparison of Outlier Detection in Multiple Linear Regression
Poceedngs of he Wold Congess on Engneeng 2012 Vol I, July 4-6, 2012, London, U.K. The Compason of Oule Deecon n Mulple Lnea Regesson Pmpan Amphanhong Absac Fou Oule deecon appoaches n mulple lnea egessons
More informationCheat-Proof Playout for Centralized and Distributed Online Games
Cheat-Poof Playout fo Centalized and Distibuted Online Games Nathaniel E. Baughman Bian Neil Levine baughman@cs.umass.edu bian@cs.umass.edu Depatment of Compute Science Univesity of Massachusetts Amhest,
More informationNumerical study of super-critical carbon dioxide flow in steppedstaggered
The 6th Intenational Supecitical CO2 Powe Cycles Symposium Mach 27-29, 2018, Pittsbugh, Pennsylvania Numeical study of supe-citical cabon dioxide flow in steppedstaggeed labyinth seals Yuming Zhu a,b,
More informationOverlap-Based Genome Assembly from Variable-Length Reads
Ovelap-aed Genome embly fom Vaiable-Length Read Joeph Hui, Ilan Shomoony, Kannan Ramchandan and Thoma. Coutade Depatment of Electical Engineeing and Compute Science, Univeity of Califonia, ekeley Email:
More informationDECO THEORY - BUBBLE MODELS
DECO THEORY - BUBBLE MODELS This page descibes pinciples and theoies about bubble geneation and bubble gowth in the scuba dives body and about the effect of bubble fomation on decompession and decompession
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths document s downloaded from DR-NTU, Nanyang Technologcal Unversty Lbrary, Sngapore. Ttle capacty analyss usng smulaton Author(s) Ctaton Huang, Shell Yng; Hsu, Wen Jng; He, Yuxong; Song, Tancheng; De
More informationProject Proposal: Characterization of Tree Crown Attributes with High Resolution Fixed-Base Aerial Photography. by Rich Grotefendt and Rob Harrison
Poject Poposal: Chaacteization of Tee Cown Attibutes with High Resolution Fixed-Base Aeial Photogaphy by Rich Gotefendt and Rob Haison Funding Acknowledgments of Past Wok Pesented Alaska Depatment of Natual
More informationExperiment #10 Bio-Physics Pre-lab Questions
Expeient #10 Bio-Physics Pe-lab Questions ** Disclaie: This pe-lab is not to be copied, in whole o in pat, unless a pope efeence is ade as to the souce. (It is stongly ecoended that you use this docuent
More informationtr0 TREES Hanan Samet
t0 TRS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More information1 of 6 5/12/2015 8:02 PM
1 of 6 5/12/2015 8:02 PM TUESDAY MAY 12, 2015 10:01 PM oebea ate~12-5 Delmava Shoebids v. Augusta @ Athu W. Pedue Stadium /delmava-shoebidsv-augusta /?instance_id=994255) 11:00 pm Pub Paty Tivia @ The
More information7v7 RULES. 1 Field Dimensions: Field Length will be 100 yards: 80 yard playing field with 10 yard end zone.
77 RULES 1 Feld Dmensons: Feld Length wll be 100 yards: 80 yard playng feld wth 10 yard end zone. If not enough space aalable feld wll be altered n the best way possble. 1 Startng Each Game: Home team(1
More informationAIRPLANE PAVEMENT MARKINGS
AIPLANE PAVEMENT MAKINGS 2 LANE OADWAY TAFFIC LANE GAVEL SHOULDES 4' SHLD 10-1 2 LANE OADWAY PAVED SHOULDES DESIGNE'S NOTE: SUVEYED PAY FO AIPLANE MAKE AS 2 LINE. SUVEYED 4 LANE OADWAY (UNDIVIDED) GAVEL
More informationMorrison Drive tel. Ottawa, ON, Canada K2H 8S fax. com
acomaecom 302 1150 Moison Dive 613 820 8282 tel Ottawa, ON, Canada K2H 8S9 613 820 8338 fax www.aecom. com To Pat Seguin, P. Eng. Manage of Engineeing Page 1 CC Subject Valeie McGi, Ted Achuticz Pine Steet
More informationPREDICTION OF ELECTRICAL PRODUCTION FROM WIND ENERGY IN THE MOROCCAN SOUTH
OL., NO., FEBRUARY 7 ISSN 89-668 REDICTION OF ELECTRICAL RODUCTION FROM WIND ENERGY IN THE MOROCCAN SOUTH Elyaqouti Mustapha, Ezzaidi Asma, Bouhouch Lahoussine and Ihlal Ahmed ERTAIER, ESTA, Univesity
More informationWORKING PAPER SERIES Long-term Competitive Balance under UEFA Financial Fair Play Regulations Markus Sass Working Paper No. 5/2012
WORKING PAPER SERIES Impressum ( 5 TMG) Herausgeber: Otto-von-Guercke-Unverstät Magdeburg Fakultät für Wrtschaftswssenschaft Der Dekan Verantwortlch für dese Ausgabe: Otto-von-Guercke-Unverstät Magdeburg
More informationWind and extremely long bridges a challenge for computer aided design
Wind and extemely long bidges a challenge fo compute aided design oian JANJIC anaging iecto TV / entley Systems Gaz, Austia oian Janjic, bon 960, civil engineeing degee fom the Faculty of Civil Engineeing,
More informationA CONCEPTUAL WHEELED ROBOT FOR IN-PIPE INSPECTION Ioan Doroftei, Mihaita Horodinca, Emmanuel Mignon
A CONCEPTUAL WHEELED ROBOT FOR IN-PIPE INSPECTION Ioan Dooftei, Mihaita Hoodinca, Emmanuel Mignon Univesité Libe de Buxelles Active Stuctues Laboatoy 50, Av. F.D.Roosevelt, B-1050, Bussels, Belgium. Email:
More informationEngineering Analysis of Implementing Pedestrian Scramble Crossing at Traffic Junctions in Singapore
Engneerng Analyss of Implementng Pedestran Scramble Crossng at Traffc Junctons n Sngapore Dr. Lm Wee Chuan Eldn Department of Chemcal & Bomolecular Engneerng, Natonal Unversty of Sngapore, 4 Engneerng
More informationInternational Journal of Engineering and Technology, Vol. 8, No. 5, October Model Systems. Yang Jianjun and Li Wenjin
Internatonal Journal of Engneerng and Technology, Vol. 8, No. 5, October 2016 1 Relablty Optmzaton Desgn of Submarne Free-Runnng Model Systems Yang Janjun and L Wenjn Abstract Wth regard to the relablty
More informationAn intro to PCA: Edge Orientation Estimation. Lecture #09 February 15 th, 2013
An ntro to PCA: Edge Orentaton Estmaton Lecture #09 February 15 th, 2013 Revew: Edges Convoluton wth an edge mask estmates the partal dervatves of the mage surface. The Sobel edge masks are: " #!1 0 1!2
More informationPerformance Characteristics of Parabolic Trough Solar Collector System for Hot Water Generation
Intenational Enegy Jounal: Vol. 7, No. 2, June 2006 137 Pefomance Chaacteistics of Paabolic Tough Sola Collecto System fo Hot Wate Geneation www.sed.ait.ac.th/eic A. Valan Aasu and T. Sonakuma Faculty
More informationTrends in Cycling, Walking & Injury Rates in New Zealand
Tends in Cycling, Walking & Injuy Rates in New Zealand Walking and cycling, minutes/week SUMMAR Estimates of walking and cycling fom 9 Household Tavel suveys in New Zealand, conducted etween 1989 and 2012,
More informationSHRiMP: Accurate Mapping of Short Color-space Reads
SHRiMP: Accuate Mapping of Shot Colo-space Reads Stephen M. Rumble 1,2, Phil Lacoute 3,4, Adian V. Dalca 1, Mac Fiume 1, Aend Sidow 3,4, Michael Budno 1,5 * 1 Depatment of Compute Science, Univesity of
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationExperimental and Numerical Studies on Fire Whirls
Expeimental and Numeical Studies on Fie Whils K. Matsuyama, N. Ishikawa 2, S. Tanaka 2, F. Tanaka, Y. Ohmiya 2, and Y. Hayashi 3 Cente fo Fie Science and Technology, Tokyo Univesity of Science, 264, Yamasaki,
More informationADDITIONAL INSTRUCTIONS FOR ISU SYNCHRONIZED SKATING TECHNICAL CONTROLLERS AND TECHNICAL SPECIALISTS
A ADDITIONAL INSTRUCTIONS FOR ISU SYNCHRONIZED SKATING TECHNICAL CONTROLLERS AND TECHNICAL SPECIALISTS DIFFICULTY GROUPS OF FEATURES 1 DEFINITIONS: Change of Rotaton: Refers to TURNS or LINKING STEPS rotatng
More informationFast Adaptive Coding Unit Depth Range Selection Algorithm for High Efficiency Video Coding
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Fast Adaptve Codng Unt Depth Range Selecton Algorthm for Hgh Effcency Vdeo Codng Fang Shuqng, Yu Me, Chen Fen, Xu Shengyang,
More informationEcoMobility World Festival 2013 Suwon: an analysis of changes in citizens awareness and satisfaction
IOSR Jounal Engineeing (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 07, Issue 03(Mach 2017), V1 PP 40-48 www.iosjen.og EcoMobility Wold Festival 2013 Suwon: an analysis changes in citizens awaeness
More informationf i r e - p a r t s. c o m
A M E R I C A N F L A M E A F AF-1000 Seies Manual Gas Contol Valve APPLICATION The AF-1000 Manual Gas Contol Valve is designed fo use in gas in heath poducts, wall mount funaces, and space heating appliances.
More informationD07-RW-VAR(B) PID
D7-RW-VAR(B) PID 43 ODOT popoe to acquie ight-of-way at two exiting culvet ytem located in Auglaize and Mece Countie. The poject i neceay to bing the exiting culvet ytem fully into the public ight-of-way
More informationLecture 24. Wind Lidar (6) Direct Motion Detection Lidar
Lectue 24. Wind Lida (6) Diect Motion Detection Lida Diect Motion Detection Wind Lida Lida tacking of aeosol motions Lase time-of-flight velocimety Lase Dopple velocimety Compaison of wind lida techniques
More informationMOT-Jefferson Street Reconstruction PID
MOT-Jeffeon Steet Recontuction PID 1317 The City of Dayton popoe to impove Jeffeon Steet fom Eat Second Steet to Eat Fouth Steet conitent with it Livable Steet Policy Thi egment of Jeffeon Steet i one-way
More informationExperiment #10 Bio-Physics Pre-lab Comments, Thoughts and Suggestions
Expeient #10 Bio-Physics Pe-lab Coents, Thoughts and Suggestions The pupose of this pape is to povide you with soe infoation which ay be useful fo solving the pe-lab questions and pefoing the lab. I will
More informationITRS 2013 Silicon Platforms + Virtual Platforms = An explosion in SoC design by Gary Smith
ITRS 2013 Slcon Platforms + Vrtual Platforms = An exploson n SoC desgn by Gary Smth 2013 2013 Gary Gary Smth Smth EDA, EDA, Inc. Inc. All All Rghts Rghts Reserved. Reserved. 1 The Fve Desgn Constrants
More informationPARAMETER OPTIMIZATION OF SEA WATERWAY SYSTEM DREDGED TO THE
ARCHIVES OF TRANSPORT ISSN (prnt): 0866-9546 Volume 40, Issue 4, 2016 e-issn (onlne): 2300-8830 DOI: 10.5604/08669546.1225461 PARAMETER OPTIMIZATION OF SEA WATERWAY SYSTEM DREDGED TO THE SPECIFIED DEPTH
More informationGenetic Mapping Exercise - Extra Credit. Do not work together - each person to do their own work.
Geneic Mapping Execise - Exa Cedi Name Secion # Do no ok ogehe - each peson o do hei on ok. hen loci of diffeen allelic goups ae on he same chomosome, linkage occus bu is no absolue. Cossing-ove alays
More informationOPTIMAL LINE-UPS FOR A YOUTH SOCCER LEAGUE TEAM. Robert M. Saltzman, San Francisco State University
OPTIMAL LINE-UPS FOR A YOUTH SOCCER LEAGUE TEAM Robert M. Saltzman, San Francsco State Unversty ABSTRACT Coaches n some dvsons of the Amercan Youth Soccer Organzaton (AYSO) are asked to fll out ther team
More informationModule #7: Kit Singles
Modue #7: Kit Singes This modue deas with appying singes to the kit What that means is, you move singes stokes aound the kit using the hands and then we incopoate the kick oot The execises in this Modue
More informationInternal Wave Maker for Navier-Stokes Equations in a Three-Dimensional Numerical Model
Journal of Coastal Research SI 64 511-515 ICS2011 (Proceedngs) Poland ISSN 0749-0208 Internal Wave Maker for Naver-Stokes Equatons n a Three-Dmensonal Numercal Model T. Ha, J.W. Lee and Y.-S. Cho Dept.
More informationTHE GREAT CARDBOARD BOAT RACE INTRODUCTION, BOAT BUILDING & RULES by United Way of Elkhart County
THE GREAT CARDBOARD BOAT RACE INTRODUCTION, BOAT BUILDING & RULES by United Way of Elkhat County WHEN: Fiday August 26 2016 WHERE: LaSalle Bistol Pond Elkhat INTRODUCTION The Geat Cadboad Boat Race is
More informationECE Introduction to Comm/SP, Fall 2011 Homework #5 Due: 11/04/11
2 O ECE 563 - Intoduction to Comm/SP, Fll 2011 omewok #5 Due: 11/04/11 1. Conside the following system to pocess continuous-time signls with discete-time pocessing. Smple: Feq = Convet to Sequence Rte
More informationOUTDOOR FOOTBALL FIELD
www integalspo com USING AREAS: Mini football fields, pivate buildings, pivate schools and pivate entepeunes. SYSTEM DESCRIPTION: Composite steel constuction with synthetic tuf floo, oof and sides coveed
More informationTHE IMPACTS OF CONGESTION ON COMMERCIAL VEHICLE TOUR CHARACTERISTICS AND COSTS
Figliozzi 1 THE IMPACTS OF CONGESTION ON COMMERCIAL VEHICLE TOUR CHARACTERISTICS AND COSTS Miguel Andes Figliozzi Depatment of Civil and Envionmental Engineeing Maseeh College of Engineeing and Compute
More informationResponse based sea state estimation for onboard DSS Safe and Efficient Marine Operations
Response based sea state estmaton for onboard DSS Safe and Effcent Marne Operatons Ulrk Dam Nelsen AMOS Workshop, NTNU, Trondhem, 13 th and 14 th November, 2014 Contents Introducton: Context Montorng and
More information"A Home for Gracious Living" (real estate brochure for Batten House)
Byn Maw College Scholaship, Reseach, and Ceative Wok at Byn Maw College Achitectue, Gounds, and Histoy Facilities 1959 "A Home fo Gacious Living" (eal estate bochue fo Batten House) Let us know how access
More informationCAUTILLI ORTHOPAEDIC SURGICAL SPECIALISTS P.C.
-~-.- ~ CAUTLL ORTHOPAEDC SURGCAL SPECALSTS P.C. ')"llr 1/"('/{ ~... f _t!~ -J.'(" r {'D'" ~'1' {l/.."tr.s)j"('j'f r ~ D. r t l.~' '\.... ~( ~.r -. -- - - Ptch Count per Game A~e M~lX Ptches/game \1~n:.
More informationWaves Basics. April 2001 Number 17
Apl 00 Numbe 7 Waves Bascs Ths Factsheet wll ntoduce wave defntons and basc popetes. Types of wave Waves may be mechancal (.e. they eque a medum such as a o wate to popagate) o electomagnetc (whch popagate
More informationBranch-and-Terminate: a combinatorial optimization algorithm for protein design D Benjamin Gordon 1 and Stephen L Mayo 2 *
Reeah Atle 1089 Banh-and-Temnate: a ombnatoal optmzaton algothm fo poten degn D Benjamn Godon 1 and Stephen L Mayo 2 * Bakgound: Seveal detemnt and tohat ombnatoal optmzaton algothm have been appled to
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More information