乐胖代购免代理版

{"id":"https://openalex.org/W2166309907","doi":"https://doi.org/10.1145/1145768.1145796","title":"Approximate radical of ideals with clusters of roots","display_name":"Approximate radical of ideals with clusters of roots","publication_year":2006,"publication_date":"2006-07-09","ids":{"openalex":"https://openalex.org/W2166309907","doi":"https://doi.org/10.1145/1145768.1145796","mag":"2166309907"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5029620364","display_name":"Itnuit Janovitz-Freireich","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Itnuit Janovitz-Freireich","raw_affiliation_strings":["North Carolina State University, Raleigh, NC"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034769205","display_name":"Lajos R\u00f3nyai","orcid":"https://orcid.org/0000-0002-8364-9627"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lajos R\u00f3nyai","raw_affiliation_strings":["Computer and Automation Institute of the Hungarian Academy of Sciences and Budapest University of Technology and Economics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Computer and Automation Institute of the Hungarian Academy of Sciences and Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179","https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086594308","display_name":"\u00c1gnes Sz\u00e1nt\u00f3","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00c1gnes Sz\u00e1nt\u00f3","raw_affiliation_strings":["North Carolina State University, Raleigh, NC"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.223,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":14,"citation_normalized_percentile":{"value":0.769789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"5","issue":null,"first_page":"146","last_page":"153"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Isogeometric Analysis in Computational Engineering","score":0.9995,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Isogeometric Analysis in Computational Engineering","score":0.9995,"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/T11435","display_name":"Symbolic Computing in Algebraic Geometry and Cryptography","score":0.9992,"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/T12069","display_name":"Monomial Ideals and Algebraic Properties","score":0.9945,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/lemma","display_name":"Lemma (botany)","score":0.6667174},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5487042},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.5444324},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5227832},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.49835443},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.49145973},{"id":"https://openalex.org/keywords/monomial-ideals","display_name":"Monomial Ideals","score":0.481614}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7585062},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.6667174},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5487042},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.5444324},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5227832},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5106049},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.49835443},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49758294},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.49145973},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.48612475},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.47806218},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.42912447},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41930217},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38771206},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.21491775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17669117},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.15212116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10805717},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":48,"referenced_works":["https://openalex.org/W1483218536","https://openalex.org/W1529743226","https://openalex.org/W1602290632","https://openalex.org/W1972632202","https://openalex.org/W1974158837","https://openalex.org/W1975927407","https://openalex.org/W1984396462","https://openalex.org/W1985456081","https://openalex.org/W1986905837","https://openalex.org/W1988013492","https://openalex.org/W1990436029","https://openalex.org/W1993587193","https://openalex.org/W200316079","https://openalex.org/W2006383280","https://openalex.org/W2009126887","https://openalex.org/W2011353123","https://openalex.org/W2024918578","https://openalex.org/W2030143626","https://openalex.org/W2031453829","https://openalex.org/W2031808413","https://openalex.org/W2032835130","https://openalex.org/W2033936708","https://openalex.org/W2054643050","https://openalex.org/W2055909024","https://openalex.org/W2059140748","https://openalex.org/W2060411398","https://openalex.org/W2066753705","https://openalex.org/W2071159371","https://openalex.org/W2075521265","https://openalex.org/W2077223725","https://openalex.org/W2080423878","https://openalex.org/W2085128077","https://openalex.org/W2093101196","https://openalex.org/W2096363300","https://openalex.org/W2110052004","https://openalex.org/W2110491889","https://openalex.org/W2120189374","https://openalex.org/W2121611636","https://openalex.org/W2128586796","https://openalex.org/W2318261842","https://openalex.org/W2322704386","https://openalex.org/W2491618087","https://openalex.org/W2798909945","https://openalex.org/W3151570429","https://openalex.org/W4210772217","https://openalex.org/W4250871362","https://openalex.org/W73021079","https://openalex.org/W80898856"],"related_works":["https://openalex.org/W3159728418","https://openalex.org/W3006682748","https://openalex.org/W2911841387","https://openalex.org/W2803255289","https://openalex.org/W2766762530","https://openalex.org/W2047547195","https://openalex.org/W204175656","https://openalex.org/W2010306471","https://openalex.org/W1828158523","https://openalex.org/W1512294453"],"abstract_inverted_index":{"We":[0,150],"present":[1],"a":[2,14,82,141],"method":[3,46,188],"based":[4],"on":[5,135],"Dickson's":[6],"lemma":[7],"to":[8,68,103,148,175,181,192],"compute":[9,92],"the":[10,30,50,61,66,69,72,76,86,93,97,127,136,154,168,172,184],"\"approximate":[11],"radical\"":[12],"of":[13,60,71,75,80,89,96,99,121,132,138,171],"zero":[15,28,62,118],"dimensional":[16],"ideal":[17,33],"I":[18,114],"in":[19,38,49,126,161],"C[x1,":[20],".":[21,22,23],",":[24],"xm]":[25],"which":[26,166,198],"has":[27,34,115,158],"clusters:":[29,63],"approximate":[31,156,194],"radical":[32,157],"exactly":[35],"one":[36,159],"root":[37,160],"each":[39,120,162],"cluster":[40,163],"for":[41],"sufficiently":[42],"small":[43],"clusters.":[44],"Our":[45],"is":[47,199,204],"\"global\"":[48],"sense":[51],"that":[52,112,153],"it":[53,64],"does":[54],"not":[55],"require":[56],"any":[57],"local":[58],"approximation":[59],"reduces":[65],"problem":[67],"computation":[70],"numerical":[73,94],"nullspace":[74,95],"so":[77],"called":[78],"\"matrix":[79],"traces\",":[81],"matrix":[83,98,137],"computable":[84],"from":[85],"generating":[87],"polynomials":[88],"I.":[90],"To":[91],"traces":[100,139],"we":[101,110],"propose":[102],"use":[104],"Gauss":[105,133],"elimination":[106,134],"with":[107,143,164],"pivoting,":[108],"and":[109,201],"prove":[111,152],"if":[113],"k":[116,130],"distinct":[117],"clusters":[119],"radius":[122],"at":[123],"most":[124],"\u03b5":[125],"\u221e-norm,":[128],"then":[129],"steps":[131],"yields":[140],"submatrix":[142],"all":[144],"entries":[145],"asymptotically":[146,179],"equal":[147,180],"\u03b52.":[149,182],"also":[151],"computed":[155],"coordinates":[165],"are":[167],"arithmetic":[169],"mean":[170],"cluster,":[173],"up":[174],"an":[176,190],"error":[177],"term":[178],"In":[183],"univariate":[185],"case":[186],"our":[187],"gives":[189],"alternative":[191],"known":[193],"square-free":[195],"factorization":[196],"algorithms":[197],"simpler":[200],"its":[202],"accuracy":[203],"better":[205],"understood.":[206]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2166309907","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2024-11-26T09:22:29.268045","created_date":"2016-06-24"}