{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:47:30Z","timestamp":1725497250512},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77120-3_52","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T11:31:09Z","timestamp":1196940669000},"page":"599-608","source":"Crossref","is-referenced-by-count":0,"title":["Faster Combinatorial Algorithms for Determinant and Pfaffian"],"prefix":"10.1007","author":[{"given":"Anna","family":"Urba\u0144ska","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"52_CR1","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0304-3975(83)90110-X","volume":"22","author":"W. Baur","year":"1983","unstructured":"Baur, W., Strassen, V.: The Complexity of Partial Derivatives. Theoretical Comput. Sci.\u00a022, 317\u2013330 (1983)","journal-title":"Theoretical Comput. Sci."},{"issue":"1","key":"52_CR2","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1006\/jcom.1997.0438","volume":"13","author":"D. Coppersmith","year":"1997","unstructured":"Coppersmith, D.: Rectangular Matrix Multiplication Revisited. J. Complex\u00a013(1), 42\u201349 (1997)","journal-title":"J. Complex"},{"key":"52_CR3","doi-asserted-by":"crossref","unstructured":"Coppersmith, D., Winograd, S.: Matrix Multiplication via Arithmetic Progressions. In: Proceedings of the nineteenth Annual ACM Conference on Theory of Computing, pp. 1\u20136 (1987)","DOI":"10.1145\/28395.28396"},{"key":"52_CR4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198501626.001.0001","volume-title":"Fast Parallel Algorithms for Graph Matching Problems","author":"M. Karpi\u0144ski","year":"1998","unstructured":"Karpi\u0144ski, M., Rytter, W.: Fast Parallel Algorithms for Graph Matching Problems. Oxford University Press, Oxford (1998)"},{"key":"52_CR5","unstructured":"Knuth, D.: Overlapping Pfaffians. Electron. J. Comb. 3, No. 2, article R5, 13 pp. Printed version: J. Comb. 3(2), 147\u2013159 (1996)"},{"key":"52_CR6","unstructured":"Krattenthaler, C.: Advanced Determinant Calculus. S\u00e9minaire Lotharingien de Combinatoire B42, 67 (1999)"},{"key":"52_CR7","unstructured":"Lov\u00e1sz, L., Plummer, M.: Matching Theory. Ann. Discr. Math. vol. 29. North-Holland Mathematics Studies, vol. 121, Amsterdam (1986)"},{"key":"52_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/3-540-48686-0_13","volume-title":"Computing and Combinatorics","author":"M. Mahajan","year":"1999","unstructured":"Mahajan, M., Subramanya, P., Vinay, V.: A Combinatorial Algorithm for Pfaffians. In: Asano, T., Imai, H., Lee, D.T., Nakano, S.-i., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol.\u00a01627, pp. 134\u2013143. Springer, Heidelberg (1999)"},{"key":"52_CR9","unstructured":"Mahajan, M., Vinay, V.: A Combinatorial Algorithm for the Determinant. In: Proceedings of the Eight Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1997 (1997)"},{"key":"52_CR10","unstructured":"Mahajan, M., Vinay, V.: Determinant: Combinatorics, Algorithms and Complexity. Chicago Journal of Theoretical Computer Science\u00a05 (1997)"},{"key":"52_CR11","first-page":"182","volume":"264","author":"V. Strassen","year":"1973","unstructured":"Strassen, V.: Vermeidung von Divisionen. Journal of Reine U. Angew Math.\u00a0264, 182\u2013202 (1973)","journal-title":"Journal of Reine U. Angew Math."},{"key":"52_CR12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"L. Valiant","year":"1979","unstructured":"Valiant, L.: The complexity of computing the permanent. Theoretical Computer Science\u00a08, 189\u2013201 (1979)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_52.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T02:38:06Z","timestamp":1708396686000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540771180"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_52","relation":{},"subject":[]}}