{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:27:57Z","timestamp":1778128077371,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,25]],"date-time":"2010-07-25T00:00:00Z","timestamp":1280016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,25]]},"DOI":"10.1145\/1837934.1837984","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"257-264","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Computing loci of rank defects of linear matrices using Gr\u00f6bner bases and applications to cryptology"],"prefix":"10.1145","author":[{"given":"Jean-Charles","family":"Faug\u00e8re","sequence":"first","affiliation":[{"name":"INRIA, Paris-Rocquencourt Center, SALSA Project UPMC, Univ Paris, Paris"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohab Safey","family":"El Din","sequence":"additional","affiliation":[{"name":"INRIA, Paris-Rocquencourt Center, SALSA Project UPMC, Univ Paris, Paris"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre-Jean","family":"Spaenlehauer","sequence":"additional","affiliation":[{"name":"INRIA, Paris-Rocquencourt Center, SALSA Project UPMC, Univ Paris, Paris"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-009-0117-1"},{"key":"e_1_3_2_1_2_1","first-page":"71","volume-title":"Proceedings of the International Conference on Polynomial System Solving","author":"Bardet M.","year":"2004","unstructured":"M. Bardet , J.-C. Faug\u00e8re , and B. Salvy . On the complexity of Gr\u00f6bner basis computation of semi-regular overdetermined algebraic equations . In Proceedings of the International Conference on Polynomial System Solving , pages 71 -- 74 , 2004 . M. Bardet, J.-C. Faug\u00e8re, and B. Salvy. On the complexity of Gr\u00f6bner basis computation of semi-regular overdetermined algebraic equations. In Proceedings of the International Conference on Polynomial System Solving, pages 71--74, 2004."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of MEGA","author":"Bardet M.","year":"2005","unstructured":"M. Bardet , J.-C. Faug\u00e8re , B. Salvy , and B. Yang . Asymptotic behaviour of the degree of regularity of semi-regular polynomial systems . In Proceedings of MEGA , 2005 . M. Bardet, J.-C. Faug\u00e8re, B. Salvy, and B. Yang. Asymptotic behaviour of the degree of regularity of semi-regular polynomial systems. In Proceedings of MEGA, 2005."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0080378"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1608"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1994-1213858-0"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/647097.717011"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1204670"},{"key":"e_1_3_2_1_9_1","volume-title":"Commutative algebra with a view toward algebraic geometry","author":"Eisenbud D.","year":"2004","unstructured":"D. Eisenbud . Commutative algebra with a view toward algebraic geometry . Springer , 2004 . D. Eisenbud. Commutative algebra with a view toward algebraic geometry. Springer, 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1041"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(99)00005-5"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/780506.780516"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1993.1051"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_16"},{"key":"e_1_3_2_1_15_1","volume-title":"Safey El Din, and P.-J. Spaenlehauer. Gr\u00f6bner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity. arXiv:1001.4004v1 {cs.SC}","author":"Faug\u00e8re J.-C.","year":"2010","unstructured":"J.-C. Faug\u00e8re , M. Safey El Din, and P.-J. Spaenlehauer. Gr\u00f6bner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity. arXiv:1001.4004v1 {cs.SC} , 2010 . J.-C. Faug\u00e8re, M. Safey El Din, and P.-J. Spaenlehauer. Gr\u00f6bner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity. arXiv:1001.4004v1 {cs.SC}, 2010."},{"key":"e_1_3_2_1_16_1","volume-title":"Joins and intersections","author":"Flenner H.","year":"1991","unstructured":"H. Flenner , L. van Gastel , and W. Vogel . Joins and intersections . Springer , 1991 . H. Flenner, L. van Gastel, and W. Vogel. Joins and intersections. Springer, 1991."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-12092"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02421-8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/646764.703961"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/646657.700393"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020369320078"}],"event":{"name":"ISSAC '10: International Symposium on Symbolic and Algebraic Computation","location":"Munich Germany","acronym":"ISSAC '10","sponsor":["Gesellschaft fur Informtatik","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1837934.1837984","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1837934.1837984","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:28Z","timestamp":1750248508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1837934.1837984"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,25]]},"references-count":21,"alternative-id":["10.1145\/1837934.1837984","10.1145\/1837934"],"URL":"https:\/\/doi.org\/10.1145\/1837934.1837984","relation":{},"subject":[],"published":{"date-parts":[[2010,7,25]]},"assertion":[{"value":"2010-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}