{"id":"https://openalex.org/W2142513859","doi":"https://doi.org/10.3115/1220175.1220321","title":"Optimal constituent alignment with edge covers for semantic projection","display_name":"Optimal constituent alignment with edge covers for semantic projection","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2142513859","doi":"https://doi.org/10.3115/1220175.1220321","mag":"2142513859"},"language":"en","primary_location":{"id":"doi:10.3115/1220175.1220321","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1220175.1220321","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1220175.1220321","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL  - ACL '06","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.3115/1220175.1220321","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003870894","display_name":"Sebastian Pad\u00f3","orcid":"https://orcid.org/0000-0002-7529-6825"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Pad\u00f3","raw_affiliation_strings":["Saarland University, Saarbr\u00fccken, Germany","Saarland Univ., Saarbr\u00fccken, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland Univ., Saarbr\u00fccken, Germany#TAB#","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041024491","display_name":"Mirella Lapata","orcid":"https://orcid.org/0000-0002-2107-1516"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mirella Lapata","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK","University of Edinburgh, Edinburgh , UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh , UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003870894"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":9.7694,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.98007048,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1161","last_page":"1168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"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/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"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/T10028","display_name":"Topic Modeling","score":0.9998999834060669,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9909999966621399,"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.8222355842590332},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6866616606712341},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5860111713409424},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5369970202445984},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5171360373497009},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.48803845047950745},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4655829966068268},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46505555510520935},{"id":"https://openalex.org/keywords/orthographic-projection","display_name":"Orthographic projection","score":0.45317015051841736},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.44043752551078796},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4335881769657135},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41566652059555054},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3492242693901062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29815244674682617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08929175138473511}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8222355842590332},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6866616606712341},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5860111713409424},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5369970202445984},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5171360373497009},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.48803845047950745},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4655829966068268},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46505555510520935},{"id":"https://openalex.org/C175694140","wikidata":"https://www.wikidata.org/wiki/Q980329","display_name":"Orthographic projection","level":2,"score":0.45317015051841736},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.44043752551078796},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4335881769657135},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41566652059555054},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3492242693901062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29815244674682617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08929175138473511},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3115/1220175.1220321","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1220175.1220321","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1220175.1220321","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL  - ACL '06","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/fca33aea-b243-4fb3-bdd9-210fcdb2d378","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/fca33aea-b243-4fb3-bdd9-210fcdb2d378","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pad\u00f3, S & Lapata, M 2006, Optimal Constituent Alignment with Edge Covers for Semantic Projection. in ACL 2006, 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, Sydney, Australia, 17-21 July 2006. pp. 1161-1168. < http://aclweb.org/anthology/P06-1146 >","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/fca33aea-b243-4fb3-bdd9-210fcdb2d378","is_oa":true,"landing_page_url":"http://aclweb.org/anthology/P06-1146","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.3115/1220175.1220321","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1220175.1220321","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1220175.1220321","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL  - ACL '06","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2142513859.pdf","grobid_xml":"https://content.openalex.org/works/W2142513859.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W22168010","https://openalex.org/W129352658","https://openalex.org/W204260652","https://openalex.org/W1811404221","https://openalex.org/W1978478796","https://openalex.org/W1986543644","https://openalex.org/W1993265270","https://openalex.org/W2001283107","https://openalex.org/W2008961349","https://openalex.org/W2016630033","https://openalex.org/W2017875634","https://openalex.org/W2078852575","https://openalex.org/W2084224084","https://openalex.org/W2106604217","https://openalex.org/W2118686841","https://openalex.org/W2124309147","https://openalex.org/W2137854946","https://openalex.org/W2139688603","https://openalex.org/W2149079092","https://openalex.org/W2151170651","https://openalex.org/W2153653739","https://openalex.org/W2156985047","https://openalex.org/W2162245945","https://openalex.org/W2788296320","https://openalex.org/W4241645538","https://openalex.org/W4250830953"],"related_works":["https://openalex.org/W240272210","https://openalex.org/W2772410907","https://openalex.org/W4239527082","https://openalex.org/W2372186565","https://openalex.org/W2089645512","https://openalex.org/W2379343790","https://openalex.org/W2359967926","https://openalex.org/W2355137669","https://openalex.org/W4251903213","https://openalex.org/W2127685231"],"abstract_inverted_index":{"Given":[0],"a":[1,58,66,77],"parallel":[2,35,89],"corpus,":[3],"semantic":[4,9],"projection":[5,41],"attempts":[6],"to":[7,15,37,64],"transfer":[8],"role":[10,40],"annotations":[11],"from":[12],"one":[13],"language":[14],"another,":[16],"typically":[17],"by":[18],"exploiting":[19],"word":[20],"alignments.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25,48,72],"present":[26],"an":[27,87],"improved":[28],"method":[29],"for":[30,80],"obtaining":[31],"constituent":[32,50],"alignments":[33],"between":[34],"sentences":[36],"guide":[38],"the":[39],"task.":[42],"Our":[43],"extensions":[44],"are":[45],"twofold:":[46],"(a)":[47],"model":[49],"alignment":[51,82],"as":[52,76],"minimum":[53],"weight":[54],"edge":[55],"covers":[56],"in":[57],"bipartite":[59],"graph,":[60],"which":[61],"allows":[62],"us":[63],"find":[65],"globally":[67],"optimal":[68],"solution":[69],"efficiently;":[70],"(b)":[71],"propose":[73],"tree":[74],"pruning":[75],"promising":[78],"strategy":[79],"reducing":[81],"noise.":[83],"Experimental":[84],"results":[85],"on":[86],"English-German":[88],"corpus":[90],"demonstrate":[91],"improvements":[92],"over":[93],"state-of-the-art":[94],"models.":[95]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}