{"id":"https://openalex.org/W2053534813","doi":"https://doi.org/10.1007/s00453-003-1080-z","title":"Algorithms for Computing the QR Decomposition of a Set of Matrices with Common Columns","display_name":"Algorithms for Computing the QR Decomposition of a Set of Matrices with Common Columns","publication_year":2004,"publication_date":"2004-01-28","ids":{"openalex":"https://openalex.org/W2053534813","doi":"https://doi.org/10.1007/s00453-003-1080-z","mag":"2053534813"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-003-1080-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1080-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ktisis.cut.ac.cy/handle/10488/6767","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019232478","display_name":"Petko Yanev","orcid":null},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Petko Yanev","raw_affiliation_strings":["Institut d\u2019Informatique, \n Universit\u00e9 de Neuch\u00e2tel, CH-2007 Neuchatel, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut d\u2019Informatique, \n Universit\u00e9 de Neuch\u00e2tel, CH-2007 Neuchatel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030590003","display_name":"Paolo Foschi","orcid":"https://orcid.org/0000-0003-4691-4169"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paolo Foschi","raw_affiliation_strings":["Institut d\u2019Informatique, \n Universit\u00e9 de Neuch\u00e2tel, CH-2007 Neuchatel, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut d\u2019Informatique, \n Universit\u00e9 de Neuch\u00e2tel, CH-2007 Neuchatel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051195981","display_name":"Erricos John Kontoghiorghes","orcid":"https://orcid.org/0000-0001-9704-9510"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]},{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH","GB"],"is_corresponding":false,"raw_author_name":"Erricos John Kontoghiorghes","raw_affiliation_strings":["Computer Science and Information Systems, Birkbeck College, University of London, Bloomsbury, London\nWC1E 7HX, England, and Department of Public and Business Administration, University of Cyprus, 1678\nNicosia, Cyprus","Institut d\u2019Informatique, \n Universit\u00e9 de Neuch\u00e2tel, CH-2007 Neuchatel, Switzerland"],"affiliations":[{"raw_affiliation_string":"Computer Science and Information Systems, Birkbeck College, University of London, Bloomsbury, London\nWC1E 7HX, England, and Department of Public and Business Administration, University of Cyprus, 1678\nNicosia, Cyprus","institution_ids":["https://openalex.org/I98259816"]},{"raw_affiliation_string":"Institut d\u2019Informatique, \n Universit\u00e9 de Neuch\u00e2tel, CH-2007 Neuchatel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019232478"],"corresponding_institution_ids":["https://openalex.org/I57825437"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.3542,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.88123453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"39","issue":"1","first_page":"83","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/qr-decomposition","display_name":"QR decomposition","score":0.6741795539855957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6311135292053223},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5564826726913452},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5147936344146729},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.5062893629074097},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.46610650420188904},{"id":"https://openalex.org/keywords/minimum-cut","display_name":"Minimum cut","score":0.45689886808395386},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45642563700675964},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4546641707420349},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4536823332309723},{"id":"https://openalex.org/keywords/triangular-matrix","display_name":"Triangular matrix","score":0.44089001417160034},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44088321924209595},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4133497476577759},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4105570912361145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39839068055152893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.284601628780365},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24739369750022888},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.12601512670516968}],"concepts":[{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.6741795539855957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6311135292053223},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5564826726913452},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5147936344146729},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.5062893629074097},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.46610650420188904},{"id":"https://openalex.org/C185690422","wikidata":"https://www.wikidata.org/wiki/Q6865438","display_name":"Minimum cut","level":2,"score":0.45689886808395386},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45642563700675964},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4546641707420349},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4536823332309723},{"id":"https://openalex.org/C104528550","wikidata":"https://www.wikidata.org/wiki/Q506265","display_name":"Triangular matrix","level":3,"score":0.44089001417160034},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44088321924209595},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4133497476577759},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4105570912361145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39839068055152893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.284601628780365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24739369750022888},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.12601512670516968},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s00453-003-1080-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1080-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/69180","is_oa":false,"landing_page_url":"http://hdl.handle.net/11585/69180","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doc.rero.ch:321272","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400148","display_name":"reroDoc Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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:eprints.bbk.ac.uk.oai2:44234","is_oa":false,"landing_page_url":"https://eprints.bbk.ac.uk/id/eprint/44234/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:ktisis.cut.ac.cy:10488/6767","is_oa":true,"landing_page_url":"http://ktisis.cut.ac.cy/handle/10488/6767","pdf_url":null,"source":{"id":"https://openalex.org/S4306400897","display_name":"Ktisis at Cyprus University of Technology (Cyprus University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163151358","host_organization_name":"Cyprus University of Technology","host_organization_lineage":["https://openalex.org/I163151358"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:ktisis.cut.ac.cy:20.500.14279/2128","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14279/2128","pdf_url":null,"source":{"id":"https://openalex.org/S4306400897","display_name":"Ktisis at Cyprus University of Technology (Cyprus University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163151358","host_organization_name":"Cyprus University of Technology","host_organization_lineage":["https://openalex.org/I163151358"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:ktisis.cut.ac.cy:10488/6767","is_oa":true,"landing_page_url":"http://ktisis.cut.ac.cy/handle/10488/6767","pdf_url":null,"source":{"id":"https://openalex.org/S4306400897","display_name":"Ktisis at Cyprus University of Technology (Cyprus University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163151358","host_organization_name":"Cyprus University of Technology","host_organization_lineage":["https://openalex.org/I163151358"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W596638555","https://openalex.org/W1561673690","https://openalex.org/W1965680834","https://openalex.org/W1973075878","https://openalex.org/W1977545325","https://openalex.org/W1999066908","https://openalex.org/W2010806348","https://openalex.org/W2012114590","https://openalex.org/W2016920816","https://openalex.org/W2017927472","https://openalex.org/W2035814233","https://openalex.org/W2083574471","https://openalex.org/W2086725962","https://openalex.org/W2087363860","https://openalex.org/W2102212027","https://openalex.org/W2239595153"],"related_works":["https://openalex.org/W1485846902","https://openalex.org/W3037218165","https://openalex.org/W1538524278","https://openalex.org/W2497509609","https://openalex.org/W3009839343","https://openalex.org/W2129037711","https://openalex.org/W2525660027","https://openalex.org/W2129422679","https://openalex.org/W2185172447","https://openalex.org/W1971863547"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}