A Fast Algorithm for Finding Matching Responses in a Survey Data Table

Byrej 269, 2650 Hvidovre, Copenhagen, Denmark
Mathematical Social Sciences (Impact Factor: 0.46). 03/1995; 30:195-205. DOI: 10.1016/0165-4896(95)00780-P
Source: CiteSeer

ABSTRACT The paper addresses an algorithm to perform an analysis on survey data tables with some irreliable entries. The algorithm has almost linear complexity depending on the number of elements in the table. The proposed technique is based on a monotonicity property. An implementation procedure of the algorithm contains a recommendation that might be realistic for clarifying the analysis results. Keywords: Survey; Boolean; Data Table; Matrix. 1.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The study addresses important issues relating to computational aspects of coalition formation. However, finding payoffs -- imputations belonging to the core -- is, while almost as well known, an overly complex, NP-hard problem, even for modern supercomputers. The issue becomes uncertain because, among other issues, it is unknown whether the core is non-empty. In the proposed cooperative game, under the name of singles, the presence of non-empty collections of outcomes (payoffs) similar to the core (say quasi-core) is fully guaranteed. Quasi-core is defined as a collection of coalitions minimal by inclusion among non-dominant coalitions induced through payoffs similar to super-modular characteristic functions (Shapley, 1971). As claimed, the quasi-core is identified via a version of P-NP problem that utilizes the branch and bound heuristic and the results are visualized by Excel spreadsheet.
    The Seventh International Conference Game Theory and Management, St. Petersburg, Russia; 06/2013
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The note addresses a principle of data cleaning. An implementation procedure of the principle contains a recommendation that might be well suited for clarifying and illustrating the results of survey data analysis.
    Informatik og Matematisk Modellering Danmark Tekniske Universitet; 07/2009
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Now it is almost a common truth that measures of the government to avoid damage or contamination of the environment become significant for nature protection efforts and wild life preservation. Sometimes, possible outcomes of such efforts might turn into voluntary solutions that certain companies are keyed up to find a break in the legislation not to, or only formally, participate in environment protection. In the situation, which takes into account the nature/content of human behavior, we blow the perception of the reality out of all proportions. However, the reader may find the interaction of interests of companies and environment protection agency informative. One may also think that an efficiency of a solution is powerful enough of being right and proper. Nevertheless, advancing in other direction of democratic, i.e., self﷓governing decision-making process, we still have a chance to make a point.
    SSRN Electronic Journal 10/2009; DOI:10.2139/ssrn.1484904

Full-text (2 Sources)

Available from
Jul 24, 2014