| Expressing combinatorial problems by systems of polynomial equations and Hilbert's Nullstellensatz JA Loera, J Lee, S Margulies, S Onn Combinatorics, Probability and Computing 18 (4), 551-582, 2009 | 71 | 2009 |
| Hilbert's Nullstellensatz and an algorithm for proving combinatorial infeasibility JA De Loera, J Lee, PN Malkin, S Margulies Proceedings of the twenty-first international symposium on Symbolic and …, 2008 | 47 | 2008 |
| Computing infeasibility certificates for combinatorial problems through Hilbert’s Nullstellensatz JA De Loera, J Lee, PN Malkin, S Margulies Journal of Symbolic Computation 46 (11), 1260-1283, 2011 | 33 | 2011 |
| Fitting experimental data using the method of least squares S Margulies Review of Scientific Instruments 39 (4), 478-480, 1968 | 28 | 1968 |
| Computer algebra, combinatorics, and complexity: Hilbert's Nullstellensatz and NP-complete problems S Margulies University of California, Davis, 2008 | 27 | 2008 |
| Graph-coloring ideals: Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases JA De Loera, S Margulies, M Pernpeintner, E Riedl, D Rolnick, G Spencer, ... Proceedings of the 2015 ACM on International Symposium on Symbolic and …, 2015 | 18 | 2015 |
| On the complexity of Hilbert refutations for partition S Margulies, S Onn, DV Pasechnik Journal of Symbolic Computation 66, 70-83, 2015 | 18 | 2015 |
| The Cunningham-Geelen method in practice: Branch-decompositions and integer programming S Margulies, J Ma, IV Hicks INFORMS Journal on Computing 25 (4), 599-610, 2013 | 9 | 2013 |
| An algebraic exploration of dominating sets and Vizing's conjecture S Margulies, IV Hicks the electronic journal of combinatorics 19 (2), P1, 2012 | 9 | 2012 |
| A note on total and paired domination of Cartesian product graphs K Choudhary, S Margulies, IV Hicks arXiv preprint arXiv:1109.2174, 2011 | 8 | 2011 |
| Weak orientability of matroids and polynomial equations JA De Loera, J Lee, S Margulies, J Miller European Journal of Combinatorics 50, 56-71, 2015 | 7 | 2015 |
| Integer domination of Cartesian product graphs K Choudhary, S Margulies, IV Hicks Discrete Mathematics 338 (7), 1239-1242, 2015 | 7 | 2015 |
| Gr\" obner Bases and Nullstellens\" atze for Graph-Coloring Ideals JA De Loera, S Margulies, M Pernpeintner, E Riedl, D Rolnick, G Spencer, ... arXiv preprint arXiv:1410.6806, 2014 | 5 | 2014 |
| Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares E Gaar, D Krenn, S Margulies, A Wiegele Journal of Symbolic Computation 107, 67-105, 2021 | 4 | 2021 |
| Branch decomposition heuristics for linear matroids J Ma, S Margulies, IV Hicks, E Goins Discrete Optimization 10 (2), 102-119, 2013 | 4 | 2013 |
| Tips for Beginners: Algebraic A_ _ _ _ _ _ _ _S S Margulies The Mathematics Teacher 86 (1), 40-41, 1993 | 4 | 1993 |
| An optimization-based sum-of-squares approach to Vizing's conjecture E Gaar, A Wiegele, D Krenn, S Margulies Proceedings of the 2019 on International Symposium on Symbolic and Algebraic …, 2019 | 3 | 2019 |
| Polynomial-time solvable# CSP problems via algebraic models and Pfaffian circuits S Margulies, J Morton Journal of Symbolic Computation 74, 152-180, 2016 | 3 | 2016 |
| Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization J Gunnels, J Lee, S Margulies Mathematical Programming Computation 2, 103-124, 2010 | 3 | 2010 |
| Efficient high-precision dense matrix algebra on parallel architectures for nonlinear discrete optimization J Gunnels, J Lee, S Margulies Report RC24682, IBM Research, 2008 | 3 | 2008 |
