In this paper we investigate the problem of identifying a planar subgraph of maximum weight of a given edge weighted graph. In the theoretical part of the paper, the polytope of all planar subgraphs of a graph G is deened and studied. All subgraphs of a graph G, which are subdivisions of K 5 or K 3;3 , turn out to deene facets of this polytope. We also present computational experience with a br...

We describe the organization and report on the results of the First and Second Max-SAT Evaluations, which were organized as affiliated events of the 2006 and 2007 editions of the International Conference on Theory and Applications of Satisfiability Testing (SAT-2006 and SAT-2007), discuss the insights gained and point out new directions for forthcoming evaluations. The main objectives of both e...

This paper describes our system participating in the CoNLL-2012 shared task: Modeling Multilingual Unrestricted Coreference in Ontonotes. Maximum entropy models are used for our system as classifiers to determine the coreference relationship between every two mentions (usually noun phrases and pronouns) in each document. We exploit rich lexical, syntactic and semantic features for the system, a...

Objective Long-term strategic planning is necessary if an organization intends to go beyond its customers’ expectations and remain competitive. A balanced scorecard is considered as a mere scorecard without a strategic plan. Therefore, it will only report the important measures not a clear understanding of leading the whole organization towards success. Strategic planning as the rationale behi...

We establish some necessary conditions for the existence of irreducible polynomials of degree n and weight n over F2. Such polynomials can be used to efficiently implement multiplication in F2n . We also provide a simple proof of a result of Bluher concerning the reducibility of a certain family of polynomials.

PURPOSE To analyze the impact of body weight and body fat volume on selected parameters of vocal quality, phonatory range, and aerodynamics in females. METHODS Based on measurements of body mass index in combination with body fat volume, 29 normophonic female subjects were classified as normal weight, underweight, and obese. Voice quality was investigated via auditory-perceptual ratings of br...

In this research, key determinants of expected short-term export performance improvement are identified. We develop a conceptual framework that incorporates past, current and expected performance, internal and external forces of the firm, and pricing strategy adaptation to the foreign market. The framework is tested via a field survey of industrial exporters. Surprisingly, findings reveal that ...

abstract this study aimed to investigate the effects of different levels of the amino acid lysine on growth performance, feed efficiency and body composition of juvenile snow trout (schizothorax zarudnyi). for this purpose, 150 fish with average weight 22.51±0.28 g fed with five levels of dietary amino acid lysine including 0 (control), 7, 12, 17 and 22 g/kg diet, for 8 weeks. fish fed two time...