A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis
|
|
- Louise Griffin
- 5 years ago
- Views:
Transcription
1 A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis Anne Benoit, Yves Robert, Frédéric Vivien To cite this version: Anne Benoit, Yves Robert, Frédéric Vivien. A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis. Chapman Hall/CRC, pp.380, 2013, Applied Algorithms and Data Structures series, > <hal- HAL Id: hal Submitted on 23 Nov 2013 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
2 Anne Benoit, Yves Robert, Frédéric Vivien A guide to algorithm design Paradigms, methods and complexity analysis CRC PRESS Boca Raton London New York Washington, D.C.
3 Contents Preface xv I Polynomial-time algorithms: Exercises 1 1 Introduction to complexity On the complexity to compute x n Naive method Binary method Factorization method Knuth s tree method Complexity results Asymptotic notations: O, o, Θ, and Ω Exercises Exercise 1.1: Longest balanced section Exercise 1.2: Find the star Exercise 1.3: Breaking boxes Exercise 1.4: Maximum of n integers Exercise 1.5: Maximum and minimum of n integers Exercise 1.6: Maximum and second maximum of n integers. 11 Exercise 1.7: Merging two sorted sets Exercise 1.8: The toolbox Exercise 1.9: Sorting a small number of objects Solutions to exercises Solution to Exercise 1.1: Longest balanced section Solution to Exercise 1.2: Find the star Solution to Exercise 1.3: Breaking boxes Solution to Exercise 1.4: Maximum of n integers Solution to Exercise 1.5: Maximum and minimum of n integers 20 Solution to Exercise 1.6: Maximum and second maximum of n integers Solution to Exercise 1.7: Merging two sorted sets Solution to Exercise 1.8: The toolbox Solution to Exercise 1.9: Sorting a small number of objects Bibliographical notes v
4 vi 2 Divide-and-conquer Strassen s algorithm Master theorem Solving recurrences Solving homogeneous recurrences Solving nonhomogeneous recurrences Solving the recurrence for Strassen s algorithm Exercises Exercise 2.1: Product of two polynomials Exercise 2.2: Toeplitz matrices Exercise 2.3: Maximum sum Exercise 2.4: Boolean matrices: The Four-Russians algorithm 41 Exercise 2.5: Matrix multiplication and inversion Solutions to exercises Solution to Exercise 2.1: Product of two polynomials Solution to Exercise 2.2: Toeplitz matrices Solution to Exercise 2.3: Maximum sum Solution to Exercise 2.4: Boolean matrices: The Four-Russians algorithm Solution to Exercise 2.5: Matrix multiplication and inversion Bibliographical notes Greedy algorithms Motivating example: The sports hall Designing greedy algorithms Graph coloring On coloring bipartite graphs Greedy algorithms to color general graphs Coloring interval graphs Theory of matroids Exercises Exercise 3.1: Interval cover Exercise 3.2: Memory usage Exercise 3.3: Scheduling dependent tasks on several machines 65 Exercise 3.4: Scheduling independent tasks with priorities.. 66 Exercise 3.5: Scheduling independent tasks with deadlines.. 66 Exercise 3.6: Edge matroids Exercise 3.7: Huffman code Solutions to exercises Solution to Exercise 3.1: Interval cover Solution to Exercise 3.2: Memory usage Solution to Exercise 3.3: Scheduling dependent tasks on several machines Solution to Exercise 3.4: Scheduling independent tasks with priorities
5 Solution to Exercise 3.5: Scheduling independent tasks with deadlines Solution to Exercise 3.6: Edge matroids Solution to Exercise 3.7: Huffman code Bibliographical notes Dynamic programming The coin changing problem The knapsack problem Designing dynamic-programming algorithms Exercises Exercise 4.1: Matrix chains Exercise 4.2: The library Exercise 4.3: Polygon triangulation Exercise 4.4: Square of ones Exercise 4.5: The wind band Exercise 4.6: Ski rental Exercise 4.7: Building set Solutions to exercises Solution to Exercise 4.1: Matrix chains Solution to Exercise 4.2: The library Solution to Exercise 4.3: Polygon triangulation Solution to Exercise 4.4: Square of ones Solution to Exercise 4.5: The wind band Solution to Exercise 4.6: Ski rental Solution to Exercise 4.7: Building set Bibliographical notes Amortized analysis Methods for amortized analysis Running examples Aggregate analysis Accounting method Potential method Exercises Exercise 5.1: Binary counter Exercise 5.2: Inserting and deleting Exercise 5.3: Stack Exercise 5.4: Deleting half the elements Exercise 5.5: Searching and inserting Exercise 5.6: Splay trees Exercise 5.7: Half perimeter of a polygon Solutions to exercises Solution to Exercise 5.1: Binary counter Solution to Exercise 5.2: Inserting and deleting vii
6 viii Solution to Exercise 5.3: Stack Solution to Exercise 5.4: Deleting half the elements Solution to Exercise 5.5: Searching and inserting Solution to Exercise 5.6: Splay trees Solution to Exercise 5.7: Half perimeter of a polygon Bibliographical notes II NP-completeness and beyond NP-completeness A practical approach to complexity theory Problem classes Problems in P Problems in NP NP-complete problems and reduction theory Polynomial reduction Cook s theorem Growing the class NPC of NP-complete problems Optimization problems versus decision problems Examples of NP-complete problems and reductions SAT CLIQUE VERTEX-COVER Scheduling problems Other famous NP-complete problems Importance of problem definition Strong NP-completeness Why does it matter? Bibliographical notes Exercises on NP-completeness Easy reductions Exercise 7.1: Wheel Exercise 7.2: Knights of the round table Exercise 7.3: Variants of CLIQUE Exercise 7.4: Path with vertex pairs Exercise 7.5: VERTEX-COVER with even degrees Exercise 7.6: Around 2-PARTITION About graph coloring Exercise 7.7: COLOR Exercise 7.8: 3-COLOR Exercise 7.9: 3-COLOR-PLAN Scheduling problems Exercise 7.10: Scheduling independent tasks with p processors 152
7 Exercise 7.11: Scheduling with two processors More involved reductions Exercise 7.12: Transitive subchain Exercise 7.13: INDEPENDENT SET Exercise 7.14: DOMINATING SET Exercise 7.15: Carpenter Exercise 7.16: k-center Exercise 7.17: Variants of 3-SAT Exercise 7.18: Variants of SAT PARTITION is NP-complete Exercise 7.19: SUBSET-SUM Exercise 7.20: NP-completeness of 2-PARTITION Solutions to exercises Solution to Exercise 7.1: Wheel Solution to Exercise 7.2: Knights of the round table Solution to Exercise 7.3: Variants of CLIQUE Solution to Exercise 7.4: Path with vertex pairs Solution to Exercise 7.5: VERTEX-COVER with even degrees 158 Solution to Exercise 7.6: Around 2-PARTITION Solution to Exercise 7.7: COLOR Solution to Exercise 7.8: 3-COLOR Solution to Exercise 7.9: 3-COLOR-PLAN Solution to Exercise 7.10: Scheduling independent tasks with p processors Solution to Exercise 7.11: Scheduling with two processors Solution to Exercise 7.12: Transitive subchain Solution to Exercise 7.13: INDEPENDENT SET Solution to Exercise 7.14: DOMINATING SET Solution to Exercise 7.15: Carpenter Solution to Exercise 7.16: k-center Solution to Exercise 7.17: Variants of 3-SAT Solution to Exercise 7.18: Variants of SAT Solution to Exercise 7.19: SUBSET-SUM Solution to Exercise 7.20: NP-completeness of 2-PARTITION Bibliographical notes Beyond NP-completeness Approximation results Approximation algorithms Vertex cover Traveling salesman problem (TSP) Bin packing PARTITION Polynomial problem instances Partitioning problems ix
8 x Assessing problem complexity Linear programming Formal definition Relaxation and rounding Randomized algorithms The algorithm Results Branch-and-bound and backtracking Backtracking: The n queens Branch-and-bound: The knapsack Graph algorithms Bibliographical notes Exercises going beyond NP-completeness Approximation results Exercise 9.1: Single machine scheduling Exercise 9.2: SUBSET-SUM Exercise 9.3: SET-COVER Exercise 9.4: VERTEX-COVER Exercise 9.5: Scheduling independent tasks in parallel Exercise 9.6: Point clustering Exercise 9.7: k-center Exercise 9.8: Knapsack Dealing with NP-complete problems Exercise 9.9: Mixed integer linear program for replica placement Exercise 9.10: A randomized algorithm for independent set. 218 Exercise 9.11: Branch-and-bound applied to MAX-SAT Solutions to exercises Solution to Exercise 9.1: Single machine scheduling Solution to Exercise 9.2: SUBSET-SUM Solution to Exercise 9.3: SET-COVER Solution to Exercise 9.4: VERTEX-COVER Solution to Exercise 9.5: Scheduling independent tasks in parallel Solution to Exercise 9.6: Point clustering Solution to Exercise 9.7: k-center Solution to Exercise 9.8: Knapsack Solution to Exercise 9.9: Mixed integer linear program for replica placement Solution to Exercise 9.10: A randomized algorithm for independent set Solution to Exercise 9.11: Branch-and-bound applied to MAX- SAT Bibliographical notes
9 III Reasoning on problem complexity Reasoning to assess a problem complexity Basic reasoning Polynomial instances NP-complete instances Set of problems with polynomial-time algorithms Set of NP-complete problems Numbers Graphs Chains-on-chains partitioning Optimal algorithms for homogeneous resources Dynamic-programming algorithm Binary search algorithm Improved algorithms Variants of the problem Communication costs Chain of heterogeneous resources Extension to a clique of heterogeneous resources NP-completeness Practical solutions Integer linear program Conclusion Replica placement in tree networks Access policies Motivation Impact of the policies on the existence of a solution Impact of the policies on the cost of a solution Complexity results Definitions MinNb problem MinCost problem Integer linear program Variants of the replica placement problem Enforcing a quality of service Power-aware replica placement Conclusion Packet routing MEDP: Maximum edge-disjoint paths Problem statement Naive greedy algorithm Short-requests-first greedy algorithm xi
10 xii Inapproximability result PRVP: Packet routing with variable-paths Problem statement Bounding optimal makespan via linear programming Routing algorithm Steady-state approach Conclusion Matrix product, or tiling the unit square Problem motivation NP-completeness A guaranteed heuristic The ColPeriSum(s) problem Performance guarantee Looking for a better solution Related problems Online scheduling Flow time optimization Competitive analysis Definition Method to establish a competitive analysis result Makespan optimization List scheduling algorithms Randomized optimization of makespan Conclusion References 349 Index 359
11 List of exercises 1.1 Longest balanced section Find the star Breaking boxes Maximum of n integers Maximum and minimum of n integers Maximum and second maximum of n integers Merging two sorted sets The toolbox Sorting a small number of objects Product of two polynomials Toeplitz matrices Maximum sum Boolean matrices: The Four-Russians algorithm Matrix multiplication and inversion Interval cover Memory usage Scheduling dependent tasks on several machines Scheduling independent tasks with priorities Scheduling independent tasks with deadlines Edge matroids Huffman code Matrix chains The library Polygon triangulation Square of ones The wind band Ski rental Building set Binary counter Inserting and deleting Stack Deleting half the elements Searching and inserting xiii
12 xiv 5.6 Splay trees Half perimeter of a polygon Wheel Knights of the round table Variants of CLIQUE Path with vertex pairs VERTEX-COVER with even degrees Around 2-PARTITION COLOR COLOR COLOR-PLAN Scheduling independent tasks with p processors Scheduling with two processors Transitive subchain INDEPENDENT SET DOMINATING SET Carpenter k-center Variants of 3-SAT Variants of SAT SUBSET-SUM NP-completeness of 2-PARTITION Single machine scheduling SUBSET-SUM SET-COVER VERTEX-COVER Scheduling independent tasks in parallel Point clustering k-center Knapsack Mixed integer linear program for replica placement A randomized algorithm for independent set Branch-and-bound applied to MAX-SAT
Generating Artificial EEG Signals To Reduce BCI Calibration Time
Generating Artificial EEG Signals To Reduce BCI Calibration Time Fabien Lotte To cite this version: Fabien Lotte. Generating Artificial EEG Signals To Reduce BCI Calibration Time. 5th International Brain-Computer
More informationA model for calculation of growth and feed intake in broiler chickens on the basis of feed composition and genetic features of broilers
A model for calculation of growth and feed intake in broiler chickens on the basis of feed composition and genetic features of broilers Bernard Carré To cite this version: Bernard Carré. A model for calculation
More informationFrom universal postoperative pain recommendations to procedure-specific pain management
From universal postoperative pain recommendations to procedure-specific pain management Hélène Beloeil, Francis Bonnet To cite this version: Hélène Beloeil, Francis Bonnet. From universal postoperative
More informationGRAPHS, ALGORITHMS, AND OPTIMIZATION
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H. ROSEN GRAPHS, ALGORITHMS, AND OPTIMIZATION WILLIAM KOCAY DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MANITOBA DONALD L KREHER DEPARTMENT
More informationMathieu Hatt, Dimitris Visvikis. To cite this version: HAL Id: inserm
Defining radiotherapy target volumes using 18F-fluoro-deoxy-glucose positron emission tomography/computed tomography: still a Pandora s box?: in regard to Devic et al. (Int J Radiat Oncol Biol Phys 2010).
More informationMulti-template approaches for segmenting the hippocampus: the case of the SACHA software
Multi-template approaches for segmenting the hippocampus: the case of the SACHA software Ludovic Fillon, Olivier Colliot, Dominique Hasboun, Bruno Dubois, Didier Dormont, Louis Lemieux, Marie Chupin To
More informationEstimation of Radius of Curvature of Lumbar Spine Using Bending Sensor for Low Back Pain Prevention
Estimation of Radius of Curvature of Lumbar Spine Using Bending Sensor for Low Back Pain Prevention Takakuni Iituka, Kyoko Shibata, Yoshio Inoue To cite this version: Takakuni Iituka, Kyoko Shibata, Yoshio
More informationVirtual imaging for teaching cardiac embryology.
Virtual imaging for teaching cardiac embryology. Jean-Marc Schleich, Jean-Louis Dillenseger To cite this version: Jean-Marc Schleich, Jean-Louis Dillenseger. Virtual imaging for teaching cardiac embryology..
More informationImproving HIV management in Sub-Saharan Africa: how much palliative care is needed?
Improving HIV management in Sub-Saharan Africa: how much palliative care is needed? Karilyn Collins, Richard Harding To cite this version: Karilyn Collins, Richard Harding. Improving HIV management in
More informationVolume measurement by using super-resolution MRI: application to prostate volumetry
Volume measurement by using super-resolution MRI: application to prostate volumetry Estanislao Oubel, Hubert Beaumont, Antoine Iannessi To cite this version: Estanislao Oubel, Hubert Beaumont, Antoine
More informationOn the empirical status of the matching law : Comment on McDowell (2013)
On the empirical status of the matching law : Comment on McDowell (2013) Pier-Olivier Caron To cite this version: Pier-Olivier Caron. On the empirical status of the matching law : Comment on McDowell (2013):
More informationOptimal electrode diameter in relation to volume of the cochlea
Optimal electrode diameter in relation to volume of the cochlea Dan Gnansia, Thomas Demarcy, Clair Vandersteen, Charles Raffaelli, Nicolas Guevara, Hervé Delingette, Nicholas Ayache To cite this version:
More informationRelationship of Terror Feelings and Physiological Response During Watching Horror Movie
Relationship of Terror Feelings and Physiological Response During Watching Horror Movie Makoto Fukumoto, Yuuki Tsukino To cite this version: Makoto Fukumoto, Yuuki Tsukino. Relationship of Terror Feelings
More informationEvaluation of noise barriers for soundscape perception through laboratory experiments
Evaluation of noise barriers for soundscape perception through laboratory experiments Joo Young Hong, Hyung Suk Jang, Jin Yong Jeon To cite this version: Joo Young Hong, Hyung Suk Jang, Jin Yong Jeon.
More informationDietary acrylamide exposure among Finnish adults and children: The potential effect of reduction measures
Dietary acrylamide exposure among Finnish adults and children: The potential effect of reduction measures Tero Hirvonen, Marika Jestoi, Heli Tapanainen, Liisa Valsta, Suvi M Virtanen, Harri Sinkko, Carina
More informationA Study on the Effect of Inspection Time on Defect Detection in Visual Inspection
A Study on the Effect of Inspection Time on Defect Detection in Visual Inspection Ryosuke Nakajima, Keisuke Shida, Toshiyuki Matsumoto To cite this version: Ryosuke Nakajima, Keisuke Shida, Toshiyuki Matsumoto.
More informationEfficacy of Vaccination against HPV infections to prevent cervical cancer in France
Efficacy of Vaccination against HPV infections to prevent cervical cancer in France Laureen Ribassin-Majed, Catherine Hill, Rachid Lounes To cite this version: Laureen Ribassin-Majed, Catherine Hill, Rachid
More informationReporting physical parameters in soundscape studies
Reporting physical parameters in soundscape studies Truls Gjestland To cite this version: Truls Gjestland. Reporting physical parameters in soundscape studies. Société Française d Acoustique. Acoustics
More informationBilateral anterior uveitis secondary to erlotinib
Bilateral anterior uveitis secondary to erlotinib Lik Thai Lim, Robert Alexander Blum, Chee Peng Cheng, Abdul Hanifudin To cite this version: Lik Thai Lim, Robert Alexander Blum, Chee Peng Cheng, Abdul
More informationThe forming of opinions on the quality of care in local discussion networks
The forming of opinions on the quality of care in local discussion networks Alexis Ferrand To cite this version: Alexis Ferrand. The forming of opinions on the quality of care in local discussion networks.
More informationAn Alternate, Egg-Free Radiolabeled Meal Formulation for Gastric-Emptying Scintigraphy
An Alternate, Egg-Free Radiolabeled Meal Formulation for Gastric-Emptying Scintigraphy Philippe Garrigue, Aurore Bodin-Hullin, Sandra Gonzalez, Quentin Sala, Benjamin Guillet To cite this version: Philippe
More informationModerate alcohol consumption and risk of developing dementia in the elderly: the contribution of prospective studies.
Moderate alcohol consumption and risk of developing dementia in the elderly: the contribution of prospective studies. Luc Letenneur To cite this version: Luc Letenneur. Moderate alcohol consumption and
More informationEffets du monoxyde d azote inhalé sur le cerveau en développement chez le raton
Effets du monoxyde d azote inhalé sur le cerveau en développement chez le raton Gauthier Loron To cite this version: Gauthier Loron. Effets du monoxyde d azote inhalé sur le cerveau en développement chez
More informationExtensions of Farlie-Gumbel-Morgenstern distributions: A review
Extensions of Farlie-Gumbel-Morgenstern distributions: A review Emil Stoica To cite this version: Emil Stoica. Extensions of Farlie-Gumbel-Morgenstern distributions: A review. 2013. HAL
More informationPharmacokinetics of caspofungin in a critically ill patient with liver cirrhosis
Pharmacokinetics of caspofungin in a critically ill patient with liver cirrhosis Isabel Spriet, Wouter Meersseman, Pieter Annaert, Jan Hoon, Ludo Willems To cite this version: Isabel Spriet, Wouter Meersseman,
More informationCharacteristics of Constrained Handwritten Signatures: An Experimental Investigation
Characteristics of Constrained Handwritten Signatures: An Experimental Investigation Impedovo Donato, Giuseppe Pirlo, Fabrizio Rizzi To cite this version: Impedovo Donato, Giuseppe Pirlo, Fabrizio Rizzi.
More informationIodide mumps: Sonographic appearance
Iodide mumps: Sonographic appearance Salvatore Greco, Riccardo Centenaro, Giuseppe Lavecchia, Francesco Rossi To cite this version: Salvatore Greco, Riccardo Centenaro, Giuseppe Lavecchia, Francesco Rossi.
More informationDaily alternating deferasirox and deferiprone therapy for hard-to-chelate β-thalassemia major patients
Daily alternating deferasirox and deferiprone therapy for hard-to-chelate β-thalassemia major patients Manuela Balocco, Paola Carrara, Valeria Pinto, Gian Luca Forni To cite this version: Manuela Balocco,
More informationUsefulness of Bayesian modeling in risk analysis and prevention of Home Leisure and Sport Injuries (HLIs)
Usefulness of Bayesian modeling in risk analysis and prevention of Home Leisure and Sport Injuries (HLIs) Madelyn Rojas Castro, Marina Travanca, Marta Avalos, David Valentin Conesa, Emmanuel Lagarde To
More informationThe association of and -related gastroduodenal diseases
The association of and -related gastroduodenal diseases N. R. Hussein To cite this version: N. R. Hussein. The association of and -related gastroduodenal diseases. European Journal of Clinical Microbiology
More informationHOW COST-EFFECTIVE IS NO SMOKING DAY?
HOW COST-EFFECTIVE IS NO SMOKING DAY? Daniel Kotz, John A. Stapleton, Lesley Owen, Robert West To cite this version: Daniel Kotz, John A. Stapleton, Lesley Owen, Robert West. HOW COST-EFFECTIVE IS NO SMOKING
More informationEnrichment culture of CSF is of limited value in the diagnosis of neonatal meningitis
Enrichment culture of CSF is of limited value in the diagnosis of neonatal S. H. Chaudhry, D. Wagstaff, Anupam Gupta, I. C. Bowler, D. P. Webster To cite this version: S. H. Chaudhry, D. Wagstaff, Anupam
More informationPrevalence and Management of Non-albicans Vaginal Candidiasis
Prevalence and Management of Non-albicans Vaginal Candidiasis Nalin Hetticarachchi, Ruth Ashbee, Janet D Wilson To cite this version: Nalin Hetticarachchi, Ruth Ashbee, Janet D Wilson. Prevalence and Management
More informationUnusual presentation of neuralgic amyotrophy with impairment of cranial nerve XII
Unusual presentation of neuralgic amyotrophy with impairment of cranial nerve XII Margaux Genevray, Mathieu Kuchenbuch, Anne Kerbrat, Paul Sauleau To cite this version: Margaux Genevray, Mathieu Kuchenbuch,
More informationUsability Evaluation for Continuous Error of Fingerprint Identification
Usability Evaluation for Continuous Error of Fingerprint Identification Nobuyuki Nishiuchi, Yuki Buniu To cite this version: Nobuyuki Nishiuchi, Yuki Buniu. Usability Evaluation for Continuous Error of
More informationComments on the article by Tabache F. et al. Acute polyarthritis after influenza A H1N1 immunization,
Comments on the article by Tabache F. et al. Acute polyarthritis after influenza A H1N1 immunization, Joint Bone Spine, 2011, doi:10.1016/j.jbs.2011.02.007: Primary Sjögren s syndrome occurring after influenza
More informationet al.. Rare myopathy associated to MGUS, causing heart failure and responding to chemotherapy.
Rare myopathy associated to MGUS, causing heart failure and responding to chemotherapy Nicolas Belhomme, Adel Maamar, Thomas Le Gallou, Marie-Christine Minot-Myhié, Antoine Larralde, Nicolas Champtiaux,
More informationA new approach to muscle fatigue evaluation for Push/Pull task
A new approach to muscle fatigue evaluation for Push/Pull task Ruina Ma, Damien Chablat, Fouad Bennis To cite this version: Ruina Ma, Damien Chablat, Fouad Bennis. A new approach to muscle fatigue evaluation
More informationanatomic relationship between the internal jugular vein and the carotid artery in children after laryngeal mask insertion. An ultrasonographic study.
The anatomic relationship between the internal jugular vein and the carotid artery in children after laryngeal mask insertion. An ultrasonographic study. Ravi Gopal Nagaraja, Morven Wilson, Graham Wilson,
More informationChorea as the presenting manifestation of primary Sjögren s syndrome in a child
Chorea as the presenting manifestation of primary Sjögren s syndrome in a child Cécile Delorme, Fleur Cohen, Cécile Hubsch, Emmanuel Roze To cite this version: Cécile Delorme, Fleur Cohen, Cécile Hubsch,
More informationRECIPROCITY CALIBRATION OF A SONAR TRANSDUCER FROM ELECTRICAL IMPEDANCE MEASUREMENTS IN WATER AND IN AIR : THE DELTA-Z RECIPROCITY CALIBRATION METHOD
RECIPROCITY CALIBRATION OF A SONAR TRANSDUCER FROM ELECTRICAL IMPEDANCE MEASUREMENTS IN WATER AND IN AIR : THE DELTA-Z RECIPROCITY CALIBRATION METHOD S. Baker, R. Bedard, M. Patton, O. Wilson To cite this
More informationOn applying the matching law to between-subject data
On applying the matching law to between-subject data Pier-Olivier Caron To cite this version: Pier-Olivier Caron. On applying the matching law to between-subject data. Animal Behaviour, Elsevier Masson,
More informationDefining culture and interculturality in the workplace
Defining culture and interculturality in the workplace Alexander Frame To cite this version: Alexander Frame. Defining culture and interculturality in the workplace: how cultures interact within organisations.
More informationEstimated intake of intense sweeteners from non-alcoholic beverages in Denmark 2005
Estimated intake of intense sweeteners from non-alcoholic beverages in Denmark 00 Torben Leth, Udo Jensen, Sisse Fagt, Rikke Andersen To cite this version: Torben Leth, Udo Jensen, Sisse Fagt, Rikke Andersen.
More informationABSORPTION COEFFICIENTS OF DENTAL ENAMEL AT CO2 LASER WAVELENGTHS
ABSORPTION COEFFICIENTS OF DENTAL ENAMEL AT CO2 LASER WAVELENGTHS G. Duplain, R. Boulay, P. Belanger, S. Smith, P. Simard To cite this version: G. Duplain, R. Boulay, P. Belanger, S. Smith, P. Simard.
More informationIn vitro study of the effects of cadmium on the activation of the estrogen response element using the YES screen
In vitro study of the effects of cadmium on the activation of the estrogen response element using the YES screen Xavier Denier, Jérome Couteau, Magalie Baudrimont, Elisabeth M. Hill, Jeanette Rotchell,
More informationContribution of Probabilistic Grammar Inference with K-Testable Language for Knowledge Modeling: Application on aging people
Contribution of Probabilistic Grammar Inference with K-Testable Language for Knowledge Modeling: Application on aging people Catherine Combes, Jean Azéma To cite this version: Catherine Combes, Jean Azéma.
More informationLinkage Between Delivery Frequency and Food Waste: Multiple Case Studies of a Norwegian Retail Chain
Linkage Between Delivery Frequency and Food Waste: Multiple Case Studies of a Norwegian Retail Chain Lukas Chabada, Heidi Dreyer, Hans Hvolby, Kasper Kiil To cite this version: Lukas Chabada, Heidi Dreyer,
More informationHelical twisting in reentrant nematic mixtures with optically active dopants
Helical twisting in reentrant nematic mixtures with optically active dopants G.S. Chilaya, C. Destrade, Z.M. Elashvili, S.P. Ivchenko, L.N. Lisetski, Nguyen Huu Tinh, K.D. Vinokur To cite this version:
More informationTo cite this version: HAL Id: hal https://hal-univ-rennes1.archives-ouvertes.fr/hal
Cell-of-Origin (COO) Classification, BCL2 and MYC Expression Associated Outcome in Younger Patients Treated By RCHOP Front-Line Therapy Versus Intensive Regimen Followed By Autologous Transplant for De
More informationCardiac arrhythmia induced by hypothermia in a cardiac model in vitro
Cardiac arrhythmia induced by hypothermia in a cardiac model in vitro Binbin Xu, Sabir Jacquir, Stéphane Binczak, Oriol Pont, Hussein Yahia To cite this version: Binbin Xu, Sabir Jacquir, Stéphane Binczak,
More informationLYMPHOGRANULOMA VENEREUM PRESENTING AS PERIANAL ULCERATION: AN EMERGING CLINICAL PRESENTATION?
LYMPHOGRANULOMA VENEREUM PRESENTING AS PERIANAL ULCERATION: AN EMERGING CLINICAL PRESENTATION? Tajinder K Singhrao, Elizabeth Higham, Patrick French To cite this version: Tajinder K Singhrao, Elizabeth
More informationArtificial Emotion Generation Based on Personality, Mood, and Emotion for Life-Like Facial Expressions of Robots
Artificial Emotion Generation Based on Personality, Mood, and Emotion for Life-Like Facial Expressions of Robots Jeong Woo Park, Woo Hyun Kim, Won Hyong Lee, Myung Jin Chung o cite this version: Jeong
More informationVisible And Near Infrared Spectroscopy For PSE-Like Zones Classification At Different Post Mortem Times
Visible And Near Infrared Spectroscopy For PSE-Like Zones Classification At Different Post Mortem Times Thierry Lhommeau, Antoine Vautier, Jean-Marc Goujon, Ronan Le Page To cite this version: Thierry
More informationLinear and Nonlinear Optimization
Linear and Nonlinear Optimization SECOND EDITION Igor Griva Stephen G. Nash Ariela Sofer George Mason University Fairfax, Virginia Society for Industrial and Applied Mathematics Philadelphia Contents Preface
More informationANALYSIS AND IMPROVEMENT OF A PAIRED COMPARISON METHOD IN THE APPLICATION OF 3DTV SUBJECTIVE EXPERIMENT. IEEE
ANALYSIS AND IMPROVEMENT OF A PAIRED COMPARISON METHOD IN THE APPLICATION OF 3DTV SUBJECTIVE EXPERIMENT Jing Li, Marcus Barkowsky, Patrick Le Callet To cite this version: Jing Li, Marcus Barkowsky, Patrick
More informationProcessing Stages of Visual Stimuli and Event-Related Potentials
Processing Stages of Visual Stimuli and Event-Related Potentials Carolina Saavedra, Laurent Bougrain To cite this version: Carolina Saavedra, Laurent Bougrain. Processing Stages of Visual Stimuli and Event-Related
More informationApplied Medical. Statistics Using SAS. Geoff Der. Brian S. Everitt. CRC Press. Taylor Si Francis Croup. Taylor & Francis Croup, an informa business
Applied Medical Statistics Using SAS Geoff Der Brian S. Everitt CRC Press Taylor Si Francis Croup Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Croup, an informa business A
More informationAIDS IMPACT SPECIAL ISSUE The face of HIV and AIDS: can we erase the stigma?
AIDS IMPACT SPECIAL ISSUE The face of HIV and AIDS: can we erase the stigma? Angelica Kavouni, Jose Catalan, Sharron Brown, Sundhiya Mandalia, Simon Barton To cite this version: Angelica Kavouni, Jose
More informationPractical Multivariate Analysis
Texts in Statistical Science Practical Multivariate Analysis Fifth Edition Abdelmonem Afifi Susanne May Virginia A. Clark CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint
More informationInterest in statistics: Examining the effects of individual and situational characteristics
Interest in statistics: Examining the effects of individual and situational characteristics Maria Anna Donati, Caterina Primi, Francesca Chiesi, Kinga Morsanyi To cite this version: Maria Anna Donati,
More informationGender differences in condom use prediction with Theory of Reasoned Action and Planned Behaviour: the role of self-efficacy and control
Gender differences in condom use prediction with Theory of Reasoned Action and Planned Behaviour: the role of self-efficacy and control Alicia Muñoz-Silva, Manuel Sánchez-García, Cristina Nunes, Ana Martins
More informationEVEROLIMUS IN RELAPSED HODGKIN LYMPHOMA, SOMETHING EXCITING OR A CASE OF CAVEAT mtor?
EVEROLIMUS IN RELAPSED HODGKIN LYMPHOMA, SOMETHING EXCITING OR A CASE OF CAVEAT mtor? Simon Rule To cite this version: Simon Rule. EVEROLIMUS IN RELAPSED HODGKIN LYMPHOMA, SOMETHING EXCIT- ING OR A CASE
More informationBinaural hearing and future hearing-aids technology
Binaural hearing and future hearing-aids technology M. Bodden To cite this version: M. Bodden. Binaural hearing and future hearing-aids technology. Journal de Physique IV Colloque, 1994, 04 (C5), pp.c5-411-c5-414.
More informationNew Electronic Acupuncture System Using Intelligence
New Electronic Acupuncture System Using Intelligence You-Sik Hong, Hongkyun Kim, Cheonshik Kim, Geuk Lee To cite this version: You-Sik Hong, Hongkyun Kim, Cheonshik Kim, Geuk Lee. New Electronic Acupuncture
More informationBayes Linear Statistics. Theory and Methods
Bayes Linear Statistics Theory and Methods Michael Goldstein and David Wooff Durham University, UK BICENTENNI AL BICENTENNIAL Contents r Preface xvii 1 The Bayes linear approach 1 1.1 Combining beliefs
More informationDiagnosis of human operator behaviour in case of train driving: interest of facial recognition
Diagnosis of human operator behaviour in case of train driving: interest of facial recognition Cyril LEGRAND, Philippe Richard, Vincent Benard, Frédéric Vanderhaegen, Patrice Caulier To cite this version:
More informationAutomatic spread of attentional response modulation along Gestalt criteria in primary visual cortex
Automatic spread of attentional response modulation along Gestalt criteria in primary visual cortex Aurel Wannig, Liviu Stanisor, Pieter R. Roelfsema To cite this version: Aurel Wannig, Liviu Stanisor,
More informationAdaptive RR Prediction for Cardiac MRI
Adaptive RR Prediction for Cardiac MRI Julien Oster, Olivier Pietquin, Gilles Bosser, Jacques Felblinger To cite this version: Julien Oster, Olivier Pietquin, Gilles Bosser, Jacques Felblinger. Adaptive
More informationQuantifying the relationship between visual salience and visual importance
Quantifying the relationship between visual salience and visual importance Junle Wang, Damon M. Chandler, Patrick Le Callet To cite this version: Junle Wang, Damon M. Chandler, Patrick Le Callet. Quantifying
More informationAutomatic classification of Sleep Stages on a EEG signal by Artificial Neural Networks
Automatic classification of Sleep Stages on a EEG signal by Artificial Neural Networks Nizar Kerkeni, Frédéric Alexandre, Mohamed Hédi Bedoui, Laurent Bougrain, Mohamed Dogui To cite this version: Nizar
More informationWavelets extrema representation for QRS-T cancellation and P wave detection
Wavelets extrema representation for QRS-T cancellation and P wave detection Lotfi Senhadji, Feng Wang, Alfredo Hernandez, Guy Carrault To cite this version: Lotfi Senhadji, Feng Wang, Alfredo Hernandez,
More informationValidation of basal ganglia segmentation on a 3T MRI template
Validation of basal ganglia segmentation on a 3T MRI template Claire Haegelen, Nicolas Guizard, Pierrick Coupé, Florent Lalys, Pierre Jannin, Xavier Morandi, D. Louis Collins To cite this version: Claire
More informationElectronic monitoring of offenders on home detention sentences in France
Electronic monitoring of offenders on home detention sentences in France Camille Allaria To cite this version: Camille Allaria. Electronic monitoring of offenders on home detention sentences in France.
More informationModelling Dengue Epidemics with Autoregressive Switching Markov Models (AR-HMM)
Modelling Dengue Epidemics with Autoregressive Switching Markov Models (AR-HMM) Madalina Olteanu, Esther Garcia Garaluz, Miguel Atencia, Gonzalo Joya To cite this version: Madalina Olteanu, Esther Garcia
More informationTherapy: Metformin takes a new route to clinical
Therapy: Metformin takes a new route to clinical efficacy. Marc Foretz, Benoit Viollet To cite this version: Marc Foretz, Benoit Viollet. Therapy: Metformin takes a new route to clinical efficacy.. Nature
More informationOnline networks of eating-disorder websites: why censoring pro-ana might be a bad idea
Online networks of eating-disorder websites: why censoring pro-ana might be a bad idea Antonio Casilli, Fred Pailler, Paola Tubaro To cite this version: Antonio Casilli, Fred Pailler, Paola Tubaro. Online
More informationMycoplasma genitalium in asymptomatic patients implications for screening
Mycoplasma genitalium in asymptomatic patients implications for screening Jonathan Ross, Louise Brown, Pamela Saunders, Sarah Alexander To cite this version: Jonathan Ross, Louise Brown, Pamela Saunders,
More informationTowards a global performance indicator for losses from water supply systems
Towards a global performance indicator for losses from water supply systems E. Renaud To cite this version: E. Renaud. Towards a global performance indicator for losses from water supply systems. Water
More informationA Cardiovascular Model for the Analysis of Pacing Configurations in Cardiac Resynchronization Therapy
A Cardiovascular Model for the Analysis of Pacing Configurations in Cardiac Resynchronization Therapy Kevin Tse Ve Koon, Virginie Le Rolle, Guy Carrault, Alfredo Hernandez To cite this version: Kevin Tse
More informationVirtual cochlear electrode insertion via parallel transport frame
Virtual cochlear electrode insertion via parallel transport frame Nicolas Duchateau, Nerea Mangado, Mario Ceresa, Pavel Mistrik, Sergio Vera, Miguel Angel Gonzalez Ballester To cite this version: Nicolas
More informationList of Figures. List of Tables. Preface to the Second Edition. Preface to the First Edition
List of Figures List of Tables Preface to the Second Edition Preface to the First Edition xv xxv xxix xxxi 1 What Is R? 1 1.1 Introduction to R................................ 1 1.2 Downloading and Installing
More informationOptimizing P300-speller sequences by RIP-ping groups apart
Optimizing P300-speller sequences by RIP-ping groups apart Eoin M. Thomas, Maureen Clerc, Alexandra Carpentier, Emmanuel Daucé, Dieter Devlaminck, Rémi Munos To cite this version: Eoin M. Thomas, Maureen
More informationTwo Dimension (2D) elasticity maps of coagulation of blood using SuperSonic Shearwave Imaging
Two Dimension (2D) elasticity maps of coagulation of blood using SuperSonic Shearwave Imaging Miguel Bernal, Jean-Luc Gennisson, Patrice Flaud, Mickaël Tanter To cite this version: Miguel Bernal, Jean-Luc
More informationIncidence of brain metastases in HER2+ gastric or gastroesophageal junction adenocarcinoma.
Incidence of brain metastases in HER2+ gastric or gastroesophageal junction adenocarcinoma. Christophe Blay, Dan Cristian Chiforeanu, Eveline Boucher, Florian Cabillic, Romain Desgrippes, Bérengère Leconte,
More informationA parallel algorithm for optimal job shop scheduling of semi-constrained details processing on multiple machines
INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGIES BULGARIAN ACADEMY OF SCIENCE A parallel algorithm for optimal job shop scheduling of semi-constrained details processing on multiple machines Daniela
More informationDesign and Evaluation of Mobile Learning Applications for Autistic Children in Pakistan
Design and Evaluation of Mobile Learning Applications for Autistic Children in Pakistan Muneeb Ahmad, Suleman Shahid To cite this version: Muneeb Ahmad, Suleman Shahid. Design and Evaluation of Mobile
More informationThe impact of visual exposure to a physically attractive other on self-presentation
The impact of visual exposure to a physically attractive other on self-presentation Raphaëlle Butori, Béatrice Parguel To cite this version: Raphaëlle Butori, Béatrice Parguel. The impact of visual exposure
More informationAssisting an Elderly with Early Dementia Using Wireless Sensors Data in Smarter Safer Home
Assisting an Elderly with Early Dementia Using Wireless Sensors Data in Smarter Safer Home Qing Zhang, Ying Su, Ping Yu To cite this version: Qing Zhang, Ying Su, Ping Yu. Assisting an Elderly with Early
More informationExercise induced depolarization changes in BSPMs for assessment of ischemic heart disease
Exercise induced depolarization changes in BSPMs for assessment of ischemic heart disease Michal Kania, Roman Maniewski, Rajmund Zaczek, Malgorzata Kobylecka, Grzegorz Opolski, Leszek Królicki To cite
More informationFrench energy and protein feeding standards for growing and fattening cattle
French energy and protein feeding standards for growing and fattening cattle Y. Geay To cite this version: Y. Geay. French energy and protein feeding standards for growing and fattening cattle. Annales
More informationThe influence of clutter on real-world scene search: Evidence from search efficiency and eye movements
The influence of clutter on real-world scene search: Evidence from search efficiency and eye movements John Henderson, Myriam Chanceaux, Tim Smith To cite this version: John Henderson, Myriam Chanceaux,
More informationDoes malaria control impact education? Evidence from Roll Back Malaria in Africa
Does malaria control impact education? Evidence from Roll Back Malaria in Africa Maria Kuecken, Josselin Thuilliez, Marie-Anne Valfort To cite this version: Maria Kuecken, Josselin Thuilliez, Marie-Anne
More informationInfluence of Train Colour on Loudness Judgments
Influence of Train Colour on Loudness Judgments Etienne Parizet, Vincent Koehl To cite this version: Etienne Parizet, Vincent Koehl. Influence of Train Colour on Loudness Judgments. Acta Acustica united
More informationHeritability of surface area and cortical thickness: a comparison between the Human Connectome Project and the UK Biobank dataset
Heritability of surface area and cortical thickness: a comparison between the Human Connectome Project and the UK Biobank dataset Yann Le Guen, Slim Karkar, Antoine Grigis, Cathy Philippe, Jean-François
More informationSustained HBs seroconversion during lamivudine and adefovir dipivoxil combination therapy for lamivudine failure
Sustained HBs seroconversion during lamivudine and adefovir dipivoxil combination therapy for lamivudine failure Marianne Maynard, Parviz Parvaz, Sandra Durantel, Michèle Chevallier, Philippe Chevallier,
More informationReply to The question of heterogeneity in Marfan syndrome
Reply to The question of heterogeneity in Marfan syndrome Catherine Boileau, Claudine Junien, Gwenaëlle Collod, Guillaume Jondeau, Olivier Dubourg, Jean-Pierre Bourdarias, Catherine Bonaïti-Pellié, Jean
More informationA Handbook of Statistical Analyses using SAS
A Handbook of Statistical Analyses using SAS SECOND EDITION Geoff Der Statistician MRC Social and Public Health Sciences Unit University of Glasgow Glasgow, Scotland and Brian S. Everitt Professor of Statistics
More informationIs boredom important for students performance?
Is boredom important for students performance? Stanislaw Schukajlow To cite this version: Stanislaw Schukajlow. Is boredom important for students performance?. Konrad Krainer; Naďa Vondrová. CERME 9 -
More information