Susan Margulies
Susan Margulies
Assistant Professor of Mathematics, United States Naval Academy
Email verificata su usna.edu - Home page
TitoloCitata daAnno
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
54*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
372008
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
202011
Computer algebra, combinatorics, and complexity: hilbert's nullstellensatz and np-complete problems
S Margulies
University of California, Davis, 2008
202008
On the complexity of Hilbert refutations for partition
S Margulies, S Onn, DV Pasechnik
Journal of Symbolic Computation 66, 70-83, 2015
122015
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
102015
Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization
J Gunnels, J Lee, S Margulies
Mathematical Programming Computation 2 (2), 103-124, 2010
82010
A note on total and paired domination of Cartesian product graphs
K Choudhary, S Margulies, IV Hicks
the electronic journal of combinatorics 20 (3), P25, 2013
62013
Expressing combinatorial optimization problems by systems of polynomial equations and the nullstellensatz
JA De Loera, J Lee, S Margulies, S Onn
arXiv preprint arXiv:0706.0578, 2007
62007
An Algebraic Exploration of Dominating Sets and Vizing's Conjecture
S Margulies, IV Hicks
the electronic journal of combinatorics 19 (2), P1, 2012
52012
Integer domination of Cartesian product graphs
K Choudhary, S Margulies, IV Hicks
Discrete Mathematics 338 (7), 1239-1242, 2015
42015
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
32014
Polynomial-time solvable# CSP problems via algebraic models and Pfaffian circuits
S Margulies, J Morton
Journal of Symbolic Computation 74, 152-180, 2016
22016
Weak orientability of matroids and polynomial equations
JA De Loera, J Lee, S Margulies, J Miller
European Journal of Combinatorics 50, 56-71, 2015
22015
Branch decomposition heuristics for linear matroids
J Ma, S Margulies, IV Hicks, E Goins
Discrete Optimization 10 (2), 102-119, 2013
22013
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, 2012
22012
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
2019
Hilbert’s Nullstellensatz Certificates of Infeasibility for Combinatorial Problems
S Margulies
2016
Systems of Polynomials for Detecting Orientable Matroids
JA De Loera, J Lee, S Margulies, J Miller
Electronic Notes in Discrete Mathematics 43, 343-353, 2013
2013
Il sistema al momento non pu˛ eseguire l'operazione. Riprova pi¨ tardi.
Articoli 1–19