{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T10:13:26Z","timestamp":1781345606951,"version":"3.54.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1007\/bf01585571","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:42:17Z","timestamp":1114677737000},"page":"449-470","source":"Crossref","is-referenced-by-count":22,"title":["New algorithms for lineark-matroid intersection and matroidk-parity problems"],"prefix":"10.1007","volume":"69","author":[{"given":"Alexander I.","family":"Barvinok","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman,The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974)."},{"key":"CR2","unstructured":"A.I. Barvinok, \u201cOptimization problems on matroids and exponential sums,\u201d in: E. Balas, G. Cornu\u00e9jols and R. Kannan, eds.,Integer Programming and Combinatorial Optimization, Proceedings of the Second IPCO Conference, Carnegie Mellon University (1992) pp. 316\u2013333."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/0196-6774(92)90018-8","volume":"13","author":"P.M. Camerini","year":"1992","unstructured":"P.M. Camerini, G. Galbiati and F. Maffioli, \u201cRandom pseudo-polynomial algorithms for exact matroid problems,\u201dJournal of Algorithms 13 (1992) 258\u2013273.","journal-title":"Journal of Algorithms"},{"key":"CR4","first-page":"63","volume-title":"Collected Papers, Vol. 1","author":"A. Cayley","year":"1889","unstructured":"A. Cayley, \u201cOn the theory of determinants,\u201d in:Collected Papers, Vol. 1 (Cambridge University Press, Cambridge, 1889) pp. 63\u201380."},{"key":"CR5","first-page":"80","volume-title":"Collected Papers, Vol. 1","author":"A. Cayley","year":"1889","unstructured":"A. Cayley, \u201cOn the theory of linear transformations,\u201d in:Collected Papers, Vol. 1 (Cambridge University Press, Cambridge, 1889) pp. 80\u201394."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0166-218X(92)00034-J","volume":"51","author":"G. Galbiati","year":"1994","unstructured":"G. Galbiati and F. Maffioli, \u201cOn the computation of pfaffians,\u201dDiscrete Applied Mathematics 51 (1994) 269\u2013275.","journal-title":"Discrete Applied Mathematics"},{"key":"CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-completeness (Freeman, San Francisco, CA, 1979)."},{"key":"CR8","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harary","year":"1969","unstructured":"F. Harary,Graph Theory (Addison-Wesley, Reading, MA, 1969)."},{"key":"CR9","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"E.L. Lawler,Combinatorial Optimization: Networks and Matroids (Holt, Rinehart and Winston, New York, 1976)."},{"key":"CR10","first-page":"565","volume-title":"Fundamentals of Computation Theory, Proceedings of the Conference on Algebraic, Arithmetic and Categorial Methods in Computation Theory","author":"L. Lov\u00e1sz","year":"1979","unstructured":"L. Lov\u00e1sz, \u201cOn determinants, matchings and random algorithms,\u201d in: L. Budach, ed.,Fundamentals of Computation Theory, Proceedings of the Conference on Algebraic, Arithmetic and Categorial Methods in Computation Theory (Akademie-Verlag, Berlin, 1979) pp. 565\u2013574."},{"key":"CR11","first-page":"495","volume-title":"Algebraic Methods in Graph Theory","author":"L. Lov\u00e1sz","year":"1981","unstructured":"L. Lov\u00e1sz, \u201cThe matroid matching problem,\u201d in: L. Lov\u00e1sz and V.T. S\u00f3s, eds.,Algebraic Methods in Graph Theory (North-Holland, Amsterdam, 1981) pp. 495\u2013517."},{"key":"CR12","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M.D. Plummer,Matching Theory (Akad\u00e9mia Kiad\u00f2, Budapest\/North-Holland, Amsterdam, 1986)."},{"key":"CR13","volume-title":"Linear Algebra","author":"I. Satake","year":"1975","unstructured":"I. Satake,Linear Algebra (Marcel Dekker, New York, 1975)."},{"key":"CR14","unstructured":"Yu.G. Smetanin and L.G. Khachiyan, \u201cUse of pseudopolynomial algorithms for some problems of combinatorial optimization with constraints,\u201dIzvestiya Akademii Nauk SSSR Tekhnicheskaya Kibernetika (6) (1986) 139\u2013144 (in Russian); translated in:Soviet Journal of Computer and Systems Science 25 (2) (1987) 161\u2013165."},{"key":"CR15","volume-title":"Spatial Matrices and their Applications","author":"N.P. Sokolov","year":"1960","unstructured":"N.P. Sokolov,Spatial Matrices and their Applications (Fizmatgiz, Moscow, 1960, in Russian)."},{"key":"CR16","volume-title":"Matroid Theory","author":"D.J.A. Welsh","year":"1976","unstructured":"D.J.A. Welsh,Matroid Theory (Academic Press, London, 1976)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585571.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585571\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585571","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:32:29Z","timestamp":1556897549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":16,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["BF01585571"],"URL":"https:\/\/doi.org\/10.1007\/bf01585571","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}