05461nam 22007695 450 99646624820331620200630171201.03-540-48450-710.1007/3-540-58094-8(CKB)1000000000234120(SSID)ssj0000321919(PQKBManifestationID)11255989(PQKBTitleCode)TC0000321919(PQKBWorkID)10281102(PQKB)10084558(DE-He213)978-3-540-48450-9(PPN)155222287(EXLCZ)99100000000023412020121227d1994 u| 0engurnn|008mamaatxtccrCombinatorial Pattern Matching[electronic resource] Fifth Annual Symposium, CPM '94, Asilomar, CA, USA, June 5 - 8, 1994. Proceedings /edited by Maxime Crochemore, Dan Gusfield1st ed. 1994.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1994.1 online resource (IX, 331 p.) Lecture Notes in Computer Science,0302-9743 ;807Bibliographic Level Mode of Issuance: Monograph3-540-58094-8 A space efficient algorithm for finding the best non-overlapping alignment score -- The parameterized complexity of sequence alignment and consensus -- Computing all suboptimal alignments in linear space -- Approximation algorithms for multiple sequence alignment -- A context dependent method for comparing sequences -- Fast identification of approximately matching substrings -- Alignment of trees — An alternative to tree edit -- Parametric recomputing in alignment graphs -- A lossy data compression based on string matching: Preliminary analysis and suboptimal algorithms -- A text compression scheme that allows fast searching directly in the compressed file -- An alphabet-independent optimal parallel search for three dimensional pattern -- Unit route upper bound for string-matching on hypercube -- Computation of squares in a string -- Minimization of sequential transducers -- Shortest common superstrings for strings of random letters -- Maximal common subsequences and minimal common supersequences -- Dictionary-matching on unbounded alphabets: Uniform length dictionaries -- Proximity matching using fixed-queries trees -- Query primitives for tree-structured data -- Multiple matching of parameterized patterns -- Approximate string matching with don't care characters -- Matching with matrix norm minimization -- Approximate string matching and local similarity -- Polynomial-time algorithms for computing characteristic strings -- Recent methods for RNA modeling using stochastic context-free grammars -- Efficient bounds for oriented chromosome inversion distance.This volume presents the proceedings of the Fifth Annual Symposium on Combinatorial Pattern Matching, held at Asilomar, California, in June 1994. The 26 selected papers in this volume are organized in chapters on Alignments, Various Matchings, Combinatorial Aspects, and Bio-Informatics. Combinatorial Pattern Matching addresses issues of searching and matching of strings and more complicated patterns, as for example trees. The goal is to derive non-trivial combinatorial properties for such structures and then to exploit these properties in order to achieve superior performance for the corresponding computational problems. In recent years, combinatorial pattern matching has developed into a full-fledged area of algorithmics and is expected to grow even further during the next years.Lecture Notes in Computer Science,0302-9743 ;807Pattern recognitionDiscrete mathematicsAlgorithmsInformation storage and retrievalCoding theoryInformation theoryCombinatoricsPattern Recognitionhttps://scigraph.springernature.com/ontologies/product-market-codes/I2203XDiscrete Mathematicshttps://scigraph.springernature.com/ontologies/product-market-codes/M29000Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Information Storage and Retrievalhttps://scigraph.springernature.com/ontologies/product-market-codes/I18032Coding and Information Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/I15041Combinatoricshttps://scigraph.springernature.com/ontologies/product-market-codes/M29010Pattern recognition.Discrete mathematics.Algorithms.Information storage and retrieval.Coding theory.Information theory.Combinatorics.Pattern Recognition.Discrete Mathematics.Algorithm Analysis and Problem Complexity.Information Storage and Retrieval.Coding and Information Theory.Combinatorics.006.4Crochemore Maximeedthttp://id.loc.gov/vocabulary/relators/edtGusfield Danedthttp://id.loc.gov/vocabulary/relators/edtBOOK996466248203316Combinatorial Pattern Matching772744UNISA03277oam 2200865 450 991070384780332120160125124421.0(CKB)5470000002435254(OCoLC)914277236(EXLCZ)99547000000243525420150722d2015 ua 0engurbn|||||||||rdacontentrdamediardacarrierHow the changing energy markets will affect U.S. transportation hearing before the Subcommittee on Railroads, Pipelines, and Hazardous Materials of the Committee on Transportation and Infrastructure, House of Representatives, One Hundred Fourteenth Congress, first session, February 3, 2014Washington :U.S. Government Printing Office,2015.1 online resource (xiii, 140 pages) illustrationsTitle from title screen (viewed July 22, 2015)."114-3."Print version is available for sale by the Superintendent of Documents, U.S. Government Printing Office.Includes bibliographical references.How the changing energy markets will affect U.S. transportation Energy policyEconomic aspectsUnited StatesTransportation and stateEconomic aspectsUnited StatesInfrastructure (Economics)United StatesPublic-private sector cooperationUnited StatesPipelinesUnited StatesFinancePipelinesLaw and legislationUnited StatesRailroadsUnited StatesFinanceRailroad lawUnited StatesEnergy policyEconomic aspectsfastInfrastructure (Economics)fastPipelinesFinancefastPipelinesLaw and legislationfastPublic-private sector cooperationfastRailroad lawfastRailroadsFinancefastTransportation and stateEconomic aspectsfastUnited StatesfastLegislative hearings.fastRules.fastLegislative hearings.lcgftEnergy policyEconomic aspectsTransportation and stateEconomic aspectsInfrastructure (Economics)Public-private sector cooperationPipelinesFinance.PipelinesLaw and legislationRailroadsFinance.Railroad lawEnergy policyEconomic aspects.Infrastructure (Economics)PipelinesFinance.PipelinesLaw and legislation.Public-private sector cooperation.Railroad law.RailroadsFinance.Transportation and stateEconomic aspects.GPOGPOGPOSTFOCLCOCOOOCLCOOCLCFUBYOCLCOGPOBOOK9910703847803321How the changing energy markets will affect U.S. transportation3489313UNINA