{"id":"https://openalex.org/W2129317777","doi":"https://doi.org/10.1109/lsp.2009.2032489","title":"Linear Systems, Sparse Solutions, and Sudoku","display_name":"Linear Systems, Sparse Solutions, and Sudoku","publication_year":2009,"publication_date":"2009-09-18","ids":{"openalex":"https://openalex.org/W2129317777","doi":"https://doi.org/10.1109/lsp.2009.2032489","mag":"2129317777"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2009.2032489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2009.2032489","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"},"type":"article","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/A5012466580","display_name":"Prabhu Babu","orcid":"https://orcid.org/0000-0002-9041-9010"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"P. Babu","raw_affiliation_strings":["Department of Information Technology, University of Uppsala, Uppsala, Sweden","Department of Information Technology; Uppsala University; Uppsala Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, University of Uppsala, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology; Uppsala University; Uppsala Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074147384","display_name":"Kristiaan Pelckmans","orcid":"https://orcid.org/0000-0002-8486-0897"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"K. Pelckmans","raw_affiliation_strings":["Department of Information Technology, University of Uppsala, Uppsala, Sweden","Department of Information Technology; Uppsala University; Uppsala Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, University of Uppsala, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology; Uppsala University; Uppsala Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007877889","display_name":"Petre Stoica","orcid":"https://orcid.org/0000-0002-7957-3711"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"P. Stoica","raw_affiliation_strings":["Department of Information Technology, University of Uppsala, Uppsala, Sweden","Department of Information Technology; Uppsala University; Uppsala Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, University of Uppsala, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology; Uppsala University; Uppsala Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100402458","display_name":"Jian Li","orcid":"https://orcid.org/0000-0002-0030-1423"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","Dept. of Electr. & Comput. Eng., University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.322,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.82441197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"1","first_page":"40","last_page":"42"},"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.9998000264167786,"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.9998000264167786,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9764999747276306,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9731000065803528,"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/underdetermined-system","display_name":"Underdetermined system","score":0.9057758450508118},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6148660778999329},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5480542182922363},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5067489743232727},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5064328908920288},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4358136057853699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43580305576324463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4283671975135803},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4123919606208801},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40110212564468384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3757854402065277},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23239147663116455},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06167846918106079}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.9057758450508118},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6148660778999329},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5480542182922363},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5067489743232727},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5064328908920288},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4358136057853699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43580305576324463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4283671975135803},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4123919606208801},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40110212564468384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3757854402065277},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23239147663116455},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06167846918106079},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2009.2032489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2009.2032489","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W67319536","https://openalex.org/W2037552299","https://openalex.org/W2078204800","https://openalex.org/W2107861471","https://openalex.org/W2145096794","https://openalex.org/W2186604801"],"related_works":["https://openalex.org/W2549922247","https://openalex.org/W2300663769","https://openalex.org/W1939631077","https://openalex.org/W1523391825","https://openalex.org/W2152231009","https://openalex.org/W2735239078","https://openalex.org/W2665564927","https://openalex.org/W2150755939","https://openalex.org/W2152589265","https://openalex.org/W2071589878"],"abstract_inverted_index":{"In":[0],"this":[1,82,116],"paper,":[2],"we":[3,92],"show":[4,113],"that":[5,24,54,115],"Sudoku":[6,26,56,120],"puzzles":[7],"can":[8,28,67],"be":[9,29,68],"formulated":[10],"and":[11,47,112],"solved":[12],"as":[13,31],"a":[14],"sparse":[15,89],"linear":[16,34,97],"system":[17],"of":[18,42,62,81,100,104],"equations.":[19],"We":[20,51],"begin":[21],"by":[22,70,87],"showing":[23],"the":[25,55,59,88,94,102],"ruleset":[27],"expressed":[30],"an":[32],"underdetermined":[33],"system:":[35],"Ax":[36,63,77,109],"=":[37,64,78,110],"b,":[38,65,111],"where":[39],"A":[40],"is":[41,58],"size":[43],"m":[44],"times":[45],"n":[46,48],">":[49],"m.":[50],"then":[52],"prove":[53],"solution":[57,61],"sparsest":[60],"which":[66],"obtained":[69],"lo":[71],"norm":[72],"minimization,":[73],"i.e.":[74,106],"min":[75,107],"||x:||0s.t.":[76],"b.":[79],"Instead":[80],"minimization":[83],"SB":[84],"problem,":[85],"inspired":[86],"representation":[90],"literature,":[91],"solve":[93],"much":[95],"simpler":[96],"programming":[98],"problem":[99],"minimizing":[101],"l1norm":[103],"x,":[105],"||x||1s.t.":[108],"numerically":[114],"approach":[117],"solves":[118],"representative":[119],"puzzles.":[121]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}