{"id":"https://openalex.org/W2035420487","doi":"https://doi.org/10.1090/s0025-5718-09-02210-8","title":"Reconstruction of matrices from submatrices","display_name":"Reconstruction of matrices from submatrices","publication_year":2009,"publication_date":"2009-01-23","ids":{"openalex":"https://openalex.org/W2035420487","doi":"https://doi.org/10.1090/s0025-5718-09-02210-8","mag":"2035420487"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-09-02210-8","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02210-8","pdf_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02210-8/S0025-5718-09-02210-8.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02210-8/S0025-5718-09-02210-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015565259","display_name":"G\u00e9za K\u00f3s","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"G\u00e9za K\u00f3s","raw_affiliation_strings":["Mathematical Institute, Lor\u00e1nd E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P. s. 1/c, Budapest, Hungary H-1117; Computer and Automation Research Institute, Kende u. 13\u201317, Budapest, Hungary H-1111"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Lor\u00e1nd E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P. s. 1/c, Budapest, Hungary H-1117; Computer and Automation Research Institute, Kende u. 13\u201317, Budapest, Hungary H-1111","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075364419","display_name":"P\u00e9ter Ligeti","orcid":"https://orcid.org/0000-0002-3998-0515"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P\u00e9ter Ligeti","raw_affiliation_strings":["Department of Computer Algebra and Department of Computer Science, Lor\u00c3\u00a1nd E\u00c3\u00b6tv\u00c3\u00b6s University, P\u00c3\u00a1zm\u00c3\u00a1ny P. s. 1/c, Budapest, Hungary H-1117; Alfr\u00c3\u00a9d R\u00c3\u00a9nyi Institute of Mathematics, Re\u00c3\u00a1ltanoda u. 13-15, Budapest, Hungary H-1053","Department of Computer Algebra and Department of Computer Science, Lor\u00c3\u00a1nd E\u00c3\u00b6tv\u00c3\u00b6s University, P\u00c3\u00a1zm\u00c3\u00a1ny P. s. 1/c, Budapest, Hungary H-1117","Alfr\u00c3\u00a9d R\u00c3\u00a9nyi Institute of Mathematics, Re\u00c3\u00a1ltanoda u. 13-15, Budapest, Hungary H-1053"],"affiliations":[{"raw_affiliation_string":"Department of Computer Algebra and Department of Computer Science, Lor\u00c3\u00a1nd E\u00c3\u00b6tv\u00c3\u00b6s University, P\u00c3\u00a1zm\u00c3\u00a1ny P. s. 1/c, Budapest, Hungary H-1117; Alfr\u00c3\u00a9d R\u00c3\u00a9nyi Institute of Mathematics, Re\u00c3\u00a1ltanoda u. 13-15, Budapest, Hungary H-1053","institution_ids":["https://openalex.org/I127817813"]},{"raw_affiliation_string":"Department of Computer Algebra and Department of Computer Science, Lor\u00c3\u00a1nd E\u00c3\u00b6tv\u00c3\u00b6s University, P\u00c3\u00a1zm\u00c3\u00a1ny P. s. 1/c, Budapest, Hungary H-1117","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Alfr\u00c3\u00a9d R\u00c3\u00a9nyi Institute of Mathematics, Re\u00c3\u00a1ltanoda u. 13-15, Budapest, Hungary H-1053","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009320630","display_name":"P\u00e9ter Sziklai","orcid":"https://orcid.org/0000-0001-5323-0887"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P\u00e9ter Sziklai","raw_affiliation_strings":["Mathematical Institute, Lor\u00c3\u00a1nd E\u00c3\u00b6tv\u00c3\u00b6s University, P\u00c3\u00a1zm\u00c3\u00a1ny P. s. 1/c, Budapest, Hungary H-1117"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Lor\u00c3\u00a1nd E\u00c3\u00b6tv\u00c3\u00b6s University, P\u00c3\u00a1zm\u00c3\u00a1ny P. s. 1/c, Budapest, Hungary H-1117","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015565259"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.09819104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"78","issue":"267","first_page":"1733","last_page":"1747"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11476","display_name":"Graph theory and applications","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.9093235731124878},{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.840509295463562},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8117483258247375},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7091413140296936},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.6573420763015747},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6270098090171814},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5619077086448669},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.5561931133270264},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09063589572906494},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04972153902053833}],"concepts":[{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.9093235731124878},{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.840509295463562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8117483258247375},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7091413140296936},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.6573420763015747},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6270098090171814},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5619077086448669},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.5561931133270264},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09063589572906494},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04972153902053833},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1090/s0025-5718-09-02210-8","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02210-8","pdf_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02210-8/S0025-5718-09-02210-8.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.8342","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.8342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/0000-000-00/S0025-5718-09-02210-8/S0025-5718-09-02210-8.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.4959","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.4959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2009-78-267/S0025-5718-09-02210-8/S0025-5718-09-02210-8.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.sztaki.hu:6012","is_oa":false,"landing_page_url":"http://eprints.sztaki.hu/6012/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ISI Article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-09-02210-8","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02210-8","pdf_url":"https://www.ams.org/mcom/2009-78-267/S0025-5718-09-02210-8/S0025-5718-09-02210-8.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6843146680","display_name":null,"funder_award_id":"67867","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2035420487.pdf","grobid_xml":"https://content.openalex.org/works/W2035420487.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1533006072","https://openalex.org/W2005245976","https://openalex.org/W2007453171","https://openalex.org/W2010017520","https://openalex.org/W2031816626","https://openalex.org/W2058068142","https://openalex.org/W2069400461","https://openalex.org/W2091015960","https://openalex.org/W2314159478","https://openalex.org/W4230890786","https://openalex.org/W4253748139"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W1505848319","https://openalex.org/W2137691148","https://openalex.org/W4281399881","https://openalex.org/W2905020035","https://openalex.org/W3166006430","https://openalex.org/W4281971614","https://openalex.org/W2049180840","https://openalex.org/W2152668278"],"abstract_inverted_index":{"For":[0,172],"an":[1],"arbitrary":[2],"matrix":[3,134,212],"<inline-formula":[4,18,45,70,92,135,173,213,233],"content-type=\"math/mathml\">":[5,19,46,71,93,136,174,214,234],"<mml:math":[6,20,47,72,94,137,175,215,235],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7,21,48,73,95,138,176,216,236],"alttext=\"upper":[8,139,217],"A\">":[9,140,218],"<mml:semantics>":[10,25,52,77,99,141,185,219,240],"<mml:mi>A</mml:mi>":[11,142,220],"<mml:annotation":[12,33,60,85,107,143,203,221,248],"encoding=\"application/x-tex\">A</mml:annotation>":[13,144,222],"</mml:semantics>":[14,36,63,87,109,145,205,223,251],"</mml:math>":[15,37,64,88,110,146,206,224,252],"</inline-formula>":[16,38,65,89,111,147,207,225,253],"of":[17,43,129,152,159,170,231],"alttext=\"n":[22,74,96],"times":[23,50,238],"n\">":[24],"<mml:mrow>":[26,53,78,100,186,241],"<mml:mi>n</mml:mi>":[27,31,79,101,191],"<mml:mo>":[28,55,80,102,243],"\u00d7":[29,56,244],"</mml:mo>":[30,57,82,104,245],"</mml:mrow>":[32,59,84,106,198,200,202,247],"encoding=\"application/x-tex\">n\\times":[34],"n</mml:annotation>":[35],"symbols,":[39],"consider":[40,126],"its":[41],"submatrices":[42],"size":[44],"alttext=\"k":[49,177,237],"k\">":[51,76,98,239],"<mml:mi>k</mml:mi>":[54,58,83,105,187,242,246],"encoding=\"application/x-tex\">k\\times":[61,249],"k</mml:annotation>":[62,250],",":[66],"obtained":[67],"by":[68,167,228],"deleting":[69],"minus":[75,97],"\u2212":[81,103],"encoding=\"application/x-tex\">n-k</mml:annotation>":[86,108],"rows":[90,116],"and":[91,117,154,259],"columns.":[112],"Optionally,":[113],"the":[114,127,150,157,165,168,211,229,232,257,261],"deleted":[115],"columns":[118],"can":[119],"be":[120],"selected":[121],"symmetrically":[122],"or":[123],"independently.":[124],"We":[125],"problem":[128],"whether":[130],"these":[131],"multisets":[132],"determine":[133],".":[148],"Following":[149],"ideas":[151],"Krasikov":[153],"Roditty":[155],"in":[156,256,260],"reconstruction":[158],"sequences":[160],"from":[161],"subsequences,":[162],"we":[163,208],"replace":[164],"multiset":[166],"sum":[169,230],"submatrices.":[171],"greater-than":[178],"c":[179],"n":[180],"Superscript":[181],"2":[182],"slash":[183],"3\">":[184],"<mml:mo>&gt;</mml:mo>":[188],"<mml:mi>c</mml:mi>":[189],"<mml:msup>":[190],"<mml:mrow":[192,195],"class=\"MJX-TeXAtom-ORD\">":[193,196],"<mml:mn>2</mml:mn>":[194],"<mml:mo>/</mml:mo>":[197],"<mml:mn>3</mml:mn>":[199],"</mml:msup>":[201],"encoding=\"application/x-tex\">k&gt;cn^{2/3}</mml:annotation>":[204],"prove":[209],"that":[210],"is":[226],"determined":[227],"submatrices,":[254],"both":[255],"symmetric":[258],"nonsymmetric":[262],"cases.":[263]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}