Virus and Macromolecular assembly
M. Sitharam, M. Agbandje-McKenna, ``Sampling Virus assembly pathways: avoiding dynamics using geometric constraint decomposition," Accepted to Journal of Computational Biology, 2006
M. Sitharam, M. B'ona Combinatorial enumeration of symmetric macromolecular assembly pathways Accepted to the international conference on bioinformatics and applications, ICBA 2004.
M. Sitharam, M. Agbandje-Mckenna ``Modeling Virus self-assembly pathways using computational algebra and geometry,'' Proceedings of the Applications of Computer Algebra Symposium, ACA 2004.
Geometric Constraints
M. Sitharam "Characterizing Well-formed systems of incidences for resolving collections of rigid bodies" IJCGA, Vol. 16, 5-6, 2006
M. Sitharam, J. Oung, A. Arbree and Y. Zhou, "Mixing features and variational constraints in 3D" CAD 2006
M. Sitharam, A. Arbree, Y. Zhou, N. Kohareswaran "Solution management and navigation for 3D geometric constraint systems" ACM TOG 2006
H. Gao, M. Sitharam "Combinatorial Characterization of underconstrained sytems,'' Proc. ASCM 2005.
X-S. Gao, M. Sitharam "Geometric constraint solving: underconstrained systems,'' Proc. ASCM 2005.
Jorg Peters and JianHua Fan and Meera Sitharam and Yong Zhou, Elimination in generically rigid 3{\sf D} geometric constraint systems, Proceedings of Algebraic Geometry and Geometric Modeling,Nice, 27-29 September 2004, Springer Verlag, 1-16, 2005.
M. Sitharam ``Combinatorial approaches to geometric constraint solving: problems, progress, directions,'' AMS-DIMACS book on computer aided design and manufacturing. Edited by Dutta, Janardhan, Smid. 2005.
M. Sitharam, Y.Zhou "A tractable, approximate characterization of combinatorial rigidity in 3D" 5th Automated Deduction in Geometry, ADG 2004.
M. Sitharam, Y.Zhou, J. Peters "Solving minimally decomposed 3D geometric constraint systems: optimizing algebraic complexity" 5th to Automated Deduction in Geometry, ADG 2004. Talk given at ACA 2004.
C. Hoffman, M. Sitharam, B. Yuan, ``Making constraint solvers useable: overconstraints,'' (pdf file) CAD, 2004.
J-J. Oung, M. Sitharam, B. Moro, A. Arbree,
FRONTIER: fully enabling geometric constraints for
feature based modeling and assembly (pdf file)
gzipped ps file
Proceedings of ACM Solid Modeling symposium, 2001.
C. Hoffman, A. Lomonosov, M. Sitharam,
Decomposition of Geometric Constraints Part I: performance
measures,
(pdf file)
gzipped ps file
Journal of Symbolic Computation Vol. 31, No. 4, April 2001
C. Hoffman, A. Lomonosov, M. Sitharam,
Decomposition of Geometric Constraints Part II: new algorithms,
(pdf file)
C. Hoffman, A. Lomonosov, M. Sitharam,
Planning Geometric constraint decompositions via
graph transformations
(pdf file)
gzipped ps file
Proceedings of AGTIVE '99 (Graph Transformations with
Industrial Relevance), Springer lecture notes,
LNCS 1779, eds Nagl, Schurr, Munch,
pp. 309-324, 1999.
C. Hoffman,
M. Sitharam,
A. Lomonosov,
``Geometric constraint decomposition,''
(pdf file)
gzipped ps file
in
"Geometric Constraint Solving
and Applications", Springer Verlag, Edited
by Beat Br\" uderlin and Dieter Roller, 1998.
M. Sitharam,
C. Hoffman,
A. Lomonosov,
Finding dense subgraphs of constraint graphs,
(pdf file)
gzipped ps file
Constraint Programming '97,
Lecture Notes in Computer Science 1330,
G. Smolka Ed.,
Springer Verlag, pp. 463-478, 1997.
A. Lomonosov, M. Sitharam ``Stability, Optimality and Complexity in Network games with pricing and player dropouts,'' SCPE (Scalable computing) journal, 2007
A. Lomonosov, M. Sitharam, K. Park ``Stability in network games'' JCSS, 2004.
A. Lomonosov, M. Sitharam, K. Park ``Stability vs. Optimality tradeoffs in network games'' AIMS track of the 18th SAC (symposium on applied computing) 2003.
Kihong Park, Meera Sitharam, Shaogang Chen,
Quality of service provision in noncooperative networks
with diverse user requirements,
(pdf file)
gzipped ps file
Decision Support Systems,
Special Issue on Information and Computation Economies,
vol. 28,
pp 101--122,
2000.
Shaogang Chen, Kihong Park, Meera Sitharam,
On the Ordering Properties of GPS Routers for Multi-Class QoS
Provision,
(pdf file)
gzipped ps file
Proceedings of the
SPIE Conference on
Performance and Control of Network Systems, Nov. 1998.
Kihong Park, Meera Sitharam, Shaogang Chen,
Quality of Service Provision in Noncooperative Networks: Heterogenous Pref
erences, Multi-Dimensional QoS Vectors, and Burstiness,
(pdf file)
gzipped ps file
Proceedings of the
International Conference on Information and Computation Economies, ICE
Oct. 1998.
O. Boykin, M. Sitharam, P. Tiep, P. Wocjan ``Orthogonal decomposition of lie algebras and Mutually Unbiased Bases'' Quantum Information and Computation, 2007
O. Boykin, M. Sitharam, M. Tarifi, P. Wocjan
``Nonextendibility of Mutually Unbiased Bases''
ArXiv subsuming version
Quantum Information Processing 2007
S. Riis, M. Sitharam,
Uniformly generated submodules of permutation modules,
(pdf file)
gzipped ps file
Journal of Pure and Applied Algebra
Vol 160, No 3, 285-318, 2001.
M. Belcher, S.Hicks, M. Sitharam
Equiseparations,
(pdf file)
gzipped ps file
Proceedings of ACM-SE conference, Mar. 2001.
M. Sitharam, T. Straney,
``Sampling Boolean functions over finite abelian groups and applications''
(pdf file)
gzipped ps file
Springer Journal of Applied Algebra (AAECC), Vol 11, No. 2,
pp 89-110, 2000.
S. Riis, M. Sitharam,
``Hard propositional tautologies and the symmetric group,''
(pdf file)
gzipped ps file
Oxford University Press: Logic journal of the IGPL,
Vol. 8, No. 6, 2000.
M. Sitharam, T. Straney,
``Derandomized learning, testing and fooling of Boolean functions over
finite abelian groups''
(pdf file)
gzipped ps file
International Journal of Foundations of CS.
Vol 12, No. 4 , 491-516, 2001
M. Sitharam, T. Straney,
``Derandomized learning of Boolean functions,''
(pdf file)
gzipped ps file
Proceedings of Algorithmic Learning Theory 1997, Lecture notes in Artificial Intelligence,
subseries of Lecture Notes in Computer Science, 1316,
Ming Li and Akira Maruoka Ed.s,
Springer-Verlag, 1997,
pp. 100-115.
S. Riis, M. Sitharam ``Generating hard tautologies using predicate logic and the symmetric group,'' Proceedings of the Workshop on Logic, Language, Information and Computation, Wollic, 1998.
B. Anderson, M. Sitharam, J. Jackson,
``How to obtain a polynomial that satisfies Descartes' law
of signs for a given sign sequence?''
(pdf file)
American Mathematical Monthly, May 1998.
S. Riis, M. Sitharam, ``Nonconstant degree lower bounds imply linear degree lower bounds,'' Appears in the Electronic Colloquium on Computational Complexity, Oct 97, Kent State TR Aug 97, Talks given at DIMACS Algebraic complexity workshop, Summer 1999; talks given at the Complexity lower bounds workshop at the Fields institute, Feb. 98, Midwest Theory Seminar, Dec. 97.
M. Sitharam,
``Pseudorandom generators and learning algorithms
for AC^0,''
(pdf file)
gzipped ps file
Computational Complexity (5), 1995, 248-266.
Appeared in proceedings of ACM Symposium on the Theory of Computing, 1994.
M.Sitharam,
``Evaluating spectral norms for functions
computed by constant depth circuit with symmetric gates,''
(pdf file)
gzipped ps file
Computational Complexity (5),
1995, 167-189.
M. Sitharam,
``Approximation from spaces of functions over the cube,
complexity lower bounds, derandomization, and learning algorithms,''
(pdf file)
gzipped ps file
Kent State TR May 96.
Appears in Electronic Colloquium on Computational Complexity, 96.
M.Sitharam, P. Enflo,
``Stable bases and complexity lower bounds,''
(pdf file)
gzipped ps file
Kent State TR May 96.
Appears in Electronic Colloquium on Computational Complexity, 96.
M. Sitharam, D.Joseph
``Kolmogorov complexity,
restricted nondeterminism and generalized spectra,''
(pdf file)
gzipped ps file
Symposium on the Theoretical Aspects of CS,
Lecture Notes in CS 415,
Rouen, France,
C. Choffrut and T. Lengauer, eds.,
Feb. 1990,
pp. 152-164.
M. Sitharam, D. Bruschi, A. Bertoni, D. Joseph,
P.Young,
``Generalized Boolean hierarchies and the Boolean
hierarchy over RP,''
(pdf file)
gzipped ps file
Foundations of Computation Theory, Lecture Notes in
CS 380,
Szeged, Hungary,
J. Csirik, J. Demetrovics, and F. Gecseg eds.
Aug. 1989,
pp. 35-46.
M. Sitharam,
``Generalized Boolean hierarchies,''
(pdf file)
gzipped ps file
University of Wisconsin Ph.D thesis and TR
Aug. 1990
A. Cavaretta, M. Sitharam, ``Variational properties of tensor product Bernstein Bezi\' er operators,'' Journal of Approximation theory, Vol. 72, No. 1, 1993, pp. 34-39.
J. Peters, M. Sitharam, ``Stability of $C^1$ cubics at the vertices of an underlying triangulation,'' SIAM J. Numerical analysis, Vol. 29, No. 2, 1992, pp. 528-533.
J. Peters, M. Sitharam
``Stability of $m$-variate $C^1$ interpolation,''
(pdf file)
gzipped ps file
Journal of Approximation Theory and its Applications,
Vol. 9, No. 1,
1993, pp. 18-32.
M. Sitharam, J. Peters ``Questions in general multivariate $C^1$ interpolation'' Proceedings of the NATO-ASI conference on Approximation Theory, Maratea, Italy, May 1991
M. Sitharam, J. Peters`` Graph-theoretic methods for bivariate $C^1$ cubic interpolation,'' Proceedings of the SIAM conference on Discrete Mathematics, Atlanta, June 1990
Y. Zhou, M. Sitharam, J. Peters " On Combinatorial Preprocessing of Algebraic systems " Submitted.
M. Sitharam, J. Peters, Y. Zhou, ``Combinatorial optimization of algebraic complexity of minimal geometric constraint sytems'' Submitted
H. Gao, M. Sitharam "Combinatorial characterization of 2D underconstrained systems" In preparation
H. Gao, M. Sitharam, ``Configuration space complexity of 1-dof 2D mechanisms.'' In preparation.
A. Lomonosov, M. Sitharam ``Graph density based decomposition in geometric constraint solving'' Submitted, based on Andrew's PhD thesis, 2004
O. Boykin, M. Sitharam, M. Tarifi, P. Wocjan ``Real Mutually Unbiased Bases'' '' In preparation
M. Sitharam, Y. Zhou " A tractable approximate characterization of 3D rigidity " Based on ADG '04.
M. Sitharam, Y. Zhou " Characterizing Rigidity of Angle constraint systems in 2D. " based on Yong's PhD thesis, 2006
O. Boykin, M. Sitharam, P. Wocjan `` On Monomiality of Mutually Unbiased Bases "
M. Sitharam,
``FRONTIER, an opensource 3D geometric constraint solver: architecture
(Part I)
``FRONTIER, an opensource 3D geometric constraint solver: new algorithms
(Part II)
Research Monograph, in preparation.
M. Sitharam, A. Mckenna, C. Crane ``Tensegrity based modeling of (dis)assembly energies in virus formation''
M. Sitharam "Effect of overconstraints on viral pathway probabilities via numeracy and conformational space reduction"
M. Sitharam "Complexity lower bounds and robustness in geometric self-assembly''
P. Dandekar, M. Sitharam, A. Vince `` Constructions and bounds related to Dvoretzky's theorem and applications in threshold circuit size and communication complexity'' Pranav's thesis
M. Sitharam " Non-naturalizing proofs and algebraic complexity lower bounds: the role of symm etry and stability. "
M. Sitharam
``Datamining to capture geometric design intent,''
(pdf file)
gzipped ps file
K. Park, M. Sitharam, S. Chen, ``Quality of service provision in noncooperative network environments,'' Purdue University TR, Aug 97.
L. Robitaille, M. Sitharam , ``Asymptotic lengths of curve families and their fractal dimension,'' (ps file) Kent State TR, Aug 1996.
M. Sitharam, A. Lomonosov, ``Dense subgraph detection,'' Kent State University Tech. Report, January 1997.
V. Dimitrijevic, M. Sitharam, ``Lower bounds in algebraic models'' Kent State University Tech. Report, 1995, master's project
M. Sitharam, D. Hines ``Short discrete proofs of real zero existence for special cases of polynomial inequalities, and applications to geometric constraint problems,'' Kent State TR, Summer 1996.
M. Sitharam, B. Anderson ``Solving systems of polynomial inequalities arising from generalizations of the Budan-Fourier theorem,'' talk given at the Kent AMS conference in Nov. 95. Kent State TR, Spring 1996.
L. Hannah, M. Sitharam, ``Non-linear weight distributions of codes and circuit complexity lower bounds,'' Kent State TR, Summer 1996.
M. Sitharam, K. Mcevoy ``An HP-starbase toolkit for visualizing 2-D algebraic varieties,'' Kent State TR, Summer 1996.
M. Sitharam, M. Dowd ``Shannon bounds for functions over $Z_2^n$,'' Kent State University Tech. Report, 1992