Sharif Digital Repository

A local constant approximation factor algorithm for minimum dominating set of certain planar graphs

Author

Alipour, S.

Publisher

Association for Computing Machinery,

Pub. Year

2020

Subjects

Approximation algorithm. / Distributed algorithm. / Minimum dominating set. / Planar graph. / Approximation algorithms. / Graph theory. / Graphic methods. / Approximation factor. / Local constants. / Minimum dominating set. / Planar graph. / Total dominating sets. / Graph algorithms.

Visibility testing and counting

Author

Alipour, S.

Pub. Year

2011

Subjects

Approximation factor. / Counting problems. / Line segment. / Preprocess. / Preprocessing time. / Quadratic time. / Query points. / Query time. / Computational geometry. / Problem solving. / Visibility. / Approximation algorithms.

Improvements on the k-center problem for uncertain data extended abstract

Author

Alipour, S.

Publisher

Association for Computing Machinery,

Pub. Year

2018

Subjects

Approximation algorithm. / K-center roblem. / Big data. / Database systems. / Set theory. / Topology. / Approximation factor. / Extended abstracts. / Geometric optimization. / K-center. / Real applications. / Simple algorithm. / Uncertain modeling. / Uncertain points. / Approximation algorithms.

Elastic energy trapping in Kresling origami

Author

Alipour, M.

Pub. Year

2024

Subjects

Elasticity. / Absorption system. / Achiral coupled kresling structure. / Asymmetric bistability. / Bi-stability. / Comprehensive analysis. / Elastic energy. / Energy absorption capability. / Energy trapping. / Kresling origami. / Trapping capability. / Energy absorption.

An efficient data collection approach for wireless sensor networks

Author

Alipour, H.

Pub. Year

2011

Subjects

Data collection. / Sensor node. / Tree-based. / Wireless sensor network. / Data acquisition. / Wireless sensor networks. / Sensor nodes.

Extended convexity of quantum Fisher information in quantum metrology

Author

Alipour, S.

Publisher

American Physical Society,

Pub. Year

2015

Subjects

Fisher information matrix. / Probability distributions. / Units of measurement. / Classical behavior. / Convex decomposition. / Fisher information. / Logarithmic derivatives. / Precision limits. / Quantum channel. / Quantum metrology. / Upper Bound. / Quantum theory.

On the starting point in designing Kresling origami

Author

Alipour, S. M.

Publisher

Elsevier Masson s.r.l,

Pub. Year

2023

Subjects

Aerospace structures. / Design map. / Kresling origami. / Parametric study. / Quasi-static analysis. / Stability.

An improved constant-factor approximation algorithm for planar visibility counting problem

Author

Alipour, S.

Publisher

Springer Verlag,

Pub. Year

2016

Subjects

Approximation algorithm. / Randomized algorithm. / Algorithms. / Combinatorial mathematics. / Computation theory. / Computational geometry. / Graph theory. / Query processing. / Visibility. / Arbitrary constants. / Constant-factor approximation algorithms. / Counting problems. / Line segment. / Preprocessing time. / Query points. / Randomized Algorithms. / Randomized approximation. / Approximation algorithms.

Randomized approximation algorithms for planar visibility counting problem

Author

Alipour, S.

Publisher

Elsevier B.V,

Pub. Year

2018

Subjects

Approximation algorithm. / Randomized algorithm. / Computation theory. / Computational geometry. / Graph theory. / Visibility. / Counting problems. / Line segment. / Preprocessing phase. / Preprocessing time. / Random sample. / Randomized Algorithms. / Randomized approximation. / Tradeoff parameters. / Approximation algorithms.

Entanglement and quantum phase transitions in matrix-product spin-1 chains

Author

Alipour, S.

Pub. Year

2007

Subjects

Ground state. / Hamiltonians. / Quantum computers. / Quantum theory. / Spin dynamics. / Entanglement properties. / Finite size effects. / Matrix-product state. / Qubits. / Phase transitions.

Exact ground states for two new spin-1 quantum chains, new features of matrix product states

Author

Alipour, S.

Pub. Year

2008

Subjects

Correlation functions. / Matrix products. / Quantum chains. / Correlation methods. / Hamiltonians. / Mathematical models. / Matrix algebra. / Quantum theory. / Ground state.

Matrix product representations for spin-(1/2) and spin-(3/2) spontaneous quantum ferrimagnets

Author

Alipour, S.

Pub. Year

2008

Subjects

Matrix product formalism. / Spin-(3/2) quantum chains. / Spin-(1/2)quantum chains. / Ferrimagnetic character. / Symmetry operation. / Spontaneous quantum ferrimagnets.