• Publications
  • Influence
Investigation on Interval Edge-Colorings of Graphs
TLDR
An edge-coloring of a simple graph G with colors 1, 2,..., t is called an interval t-Coloring 3] if at least one edge of G is colored by color i, i = 1, ..., t. Expand
  • 94
  • 14
  • PDF
Interval colorings of edges of a multigraph
TLDR
We shall obtain a proper coloring of edges of G with �(G) colors from an interval on V (G) w(G)-coloring of G. Expand
  • 48
  • 5
  • PDF
Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation
TLDR
We combine interactive evolutionary computation (IEC) with existing evolutionary synthesis software for the design of micromachined resonators and evaluate its effectiveness using human evaluation of the final designs and a test for statistical significance. Expand
  • 77
  • 4
  • PDF
Design synthesis of microelectromechanical systems using genetic algorithms with component-based genotype representation
TLDR
An automated design synthesis system based on a multi-objective genetic algorithm (MOGA) has been developed for the optimization of surface micromachined MEMS devices. Expand
  • 17
  • 2
  • PDF
A COMPARISON OF MEMS SYNTHESIS TECHNIQUES
TLDR
We compare the Single Objective Genetic Algorithm (SOGA) and MOGA against Simulated Annealing (SA) in terms of robustness, effectiveness and speed. Expand
  • 23
  • 2
On complexity of special maximum matchings constructing
TLDR
For bipartite graphs the NP-completeness is proved for the problem of existence of maximum matching which removal leads to a graph with given lower(upper) bound for the cardinality of its maximum matching. Expand
  • 10
  • 1
  • PDF
A note on interval edge-colorings of graphs
TLDR
In this paper we prove that if a connected graph $G$ with $n$ vertices admits an interval $t$-coloring, then $t\leq 2n-3$. Expand
  • 11
  • 1
  • PDF
Interval colorings of complete bipartite graphs and trees
  • R. Kamalian
  • Computer Science, Mathematics
  • ArXiv
  • 12 August 2013
TLDR
A translation from Russian of the work of R. Kamalian "Interval colorings of complete bipartite graphs and trees", Preprint of the Computing Centre of the Academy of Sciences of Armenia, Yerevan. Expand
  • 32
  • PDF
Reduced human fatigue interactive evolutionary computation for micromachine design
TLDR
This paper presents a novel method of using interactive evolutionary computation (IEC) for the design of microelectromechanical systems (MEMS). Expand
  • 42
  • PDF
The Role of Constraints and Human Interaction in Evolving MEMS Designs: Microresonator Case Study
TLDR
We use the design of a MEMS resonator as a case study and explore the role that geometric constraints and human interaction play in a computer-aided MEMS design system based on genetic algorithms. Expand
  • 29
...
1
2
3
4
...