{"id":"https://openalex.org/W1182095863","doi":"https://doi.org/10.1007/978-3-319-15579-1_47","title":"Backward Linearised Tree Pattern Matching","display_name":"Backward Linearised Tree Pattern Matching","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1182095863","doi":"https://doi.org/10.1007/978-3-319-15579-1_47","mag":"1182095863"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-15579-1_47","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-15579-1_47","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086333742","display_name":"Jan Tr\u00e1vn\u00ed\u010dek","orcid":"https://orcid.org/0000-0001-9991-9815"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jan Tr\u00e1vn\u00ed\u010dek","raw_affiliation_strings":["Faculty of Information Technology, Department of Theoretical Computer Science, Czech Technical University in Prague, Th\u00e1kurova 9, Praha 6, 160 00, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Department of Theoretical Computer Science, Czech Technical University in Prague, Th\u00e1kurova 9, Praha 6, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006012839","display_name":"Jan Janou\u0161ek","orcid":"https://orcid.org/0000-0001-9329-1000"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Janou\u0161ek","raw_affiliation_strings":["Faculty of Information Technology, Department of Theoretical Computer Science, Czech Technical University in Prague, Th\u00e1kurova 9, Praha 6, 160 00, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Department of Theoretical Computer Science, Czech Technical University in Prague, Th\u00e1kurova 9, Praha 6, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111868243","display_name":"Bo\u0159ivoj Melichar","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Bo\u0159ivoj Melichar","raw_affiliation_strings":["Faculty of Information Technology, Department of Theoretical Computer Science, Czech Technical University in Prague, Th\u00e1kurova 9, Praha 6, 160 00, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Department of Theoretical Computer Science, Czech Technical University in Prague, Th\u00e1kurova 9, Praha 6, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043799147","display_name":"Loek Cleophas","orcid":"https://orcid.org/0000-0002-7221-3676"},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]},{"id":"https://openalex.org/I26092322","display_name":"Stellenbosch University","ror":"https://ror.org/05bk57929","country_code":"ZA","type":"education","lineage":["https://openalex.org/I26092322"]}],"countries":["SE","ZA"],"is_corresponding":false,"raw_author_name":"Loek Cleophas","raw_affiliation_strings":["FASTAR Research Group, Department of Information Science, Stellenbosch University, Private Bag X1 Matieland, Stellenbosch, 7602, Republic of South Africa","Natural and Formal Languages Research Group, Department of Computer Science, Ume\u00e5 University, 901 87, Ume\u00e5, Sweden"],"affiliations":[{"raw_affiliation_string":"FASTAR Research Group, Department of Information Science, Stellenbosch University, Private Bag X1 Matieland, Stellenbosch, 7602, Republic of South Africa","institution_ids":["https://openalex.org/I26092322"]},{"raw_affiliation_string":"Natural and Formal Languages Research Group, Department of Computer Science, Ume\u00e5 University, 901 87, Ume\u00e5, Sweden","institution_ids":["https://openalex.org/I90267481"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086333742"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6819,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67449362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"599","last_page":"610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8315750360488892},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5999324917793274},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5086451768875122},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5049825310707092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42536723613739014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26555097103118896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12347754836082458},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07959127426147461},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06388834118843079}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8315750360488892},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5999324917793274},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5086451768875122},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5049825310707092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42536723613739014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26555097103118896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12347754836082458},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07959127426147461},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06388834118843079}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/978-3-319-15579-1_47","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-15579-1_47","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/90c71bd2-bf12-4ae5-a2a9-1976a7b4f2a0","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/90c71bd2-bf12-4ae5-a2a9-1976a7b4f2a0","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tr\u00e1vn\u00ed\u010dek, J, Janou\u0161ek, J, Melichar, B & Cleophas, L 2015, Backward linearised tree pattern matching. in A-H Dediu, E Formenti, C Martin-Vide & B Truthe (eds), Language and Automata Theory and Applications : 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8977, Springer, Berlin, pp. 599-610, 9th International Conference on Language and Automata Theory and Applications (LATA 2015), Nice, France, 2/03/15. https://doi.org/10.1007/978-3-319-15579-1_47","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:888841","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=888841","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:841343","is_oa":false,"landing_page_url":"http://repository.tue.nl/841343","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:888841","is_oa":false,"landing_page_url":"http://repository.tue.nl/888841","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.tue.nl:publications/90c71bd2-bf12-4ae5-a2a9-1976a7b4f2a0","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=84928813142&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tr\u00e1vn\u00ed\u010dek, J, Janou\u0161ek, J, Melichar, B & Cleophas, L 2015, Backward linearised tree pattern matching. in A-H Dediu, E Formenti, C Martin-Vide & B Truthe (eds), Language and Automata Theory and Applications : 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8977, Springer, Berlin, pp. 599-610, 9th International Conference on Language and Automata Theory and Applications (LATA 2015), Nice, France, 2/03/15. https://doi.org/10.1007/978-3-319-15579-1_47","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/90c71bd2-bf12-4ae5-a2a9-1976a7b4f2a0","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/90c71bd2-bf12-4ae5-a2a9-1976a7b4f2a0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Language and Automata Theory and Applications: 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings, 599 - 610","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W642038236","https://openalex.org/W1496038746","https://openalex.org/W1500334348","https://openalex.org/W1532280479","https://openalex.org/W1547619015","https://openalex.org/W1593799327","https://openalex.org/W1768003599","https://openalex.org/W1971239730","https://openalex.org/W1983788629","https://openalex.org/W1986106281","https://openalex.org/W2057455870","https://openalex.org/W2062944884","https://openalex.org/W2096967468","https://openalex.org/W2178280978","https://openalex.org/W2406603794","https://openalex.org/W2421250929","https://openalex.org/W2911295106","https://openalex.org/W4211152277","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2943461603","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W4286894112"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}