Recently, Jones et al. introduced the study of urepresentable graphs, where u is a word over {1, 2} containing at least one 1. The notion of a u-representable graph is a far-reaching generalization of the notion of a word-representable graph studied in the literature in a series of papers. Jones et al. have shown that any graph is 11 · · · 1-representable assuming that the number of 1s is at le...

Let F be a set of ordered patterns, i.e., graphs whose vertices are linearly ordered. An F-free ordering of the vertices of a graph H is a linear ordering of V (H) such that none of the patterns in F occurs as an induced ordered subgraph. We denote by Ord(F) the decision problem asking whether an input graph admits an F-free ordering; we also use Ord(F) to denote the class of graphs that do adm...

In a recent paper, we introduced the simultaneous representation problem (defined for any graph class C) and studied the problem for chordal, comparability and permutation graphs. For interval graphs, the problem is defined as follows. Two interval graphs G1 and G2, sharing some vertices I (and the corresponding induced edges), are said to be “simultaneous interval graphs” if there exist interv...

Investors, financial reporting policymakers, and accounting educators emphasize the importance of financial statement comparability. Accounting researchers have found it difficult to develop empirical measures of comparability that correspond to typical views of the construct. The measures used in recent research are removed from firms’ accounting treatments and are likely to be driven by econo...

This paper analyzes the bene…ts and costs of …nancial statement comparability from an information perspective. We …rst show analytically that while comparability enhances the correlation among …rms’reported earnings (“common informativeness”), it reduces …rms’own reporting precision (“individual informativeness”). Next, we provide theoretical justi…cation for the comparability measure of De Fra...

An axis-parallel b–dimensional box is a Cartesian product R1 ×R2 ×· · ·×Rb where Ri (for 1 ≤ i ≤ b) is a closed interval of the form [ai, bi] on the real line. For a graph G, its boxicity box(G) is the minimum dimension b, such that G is representable as the intersection graph of (axis–parallel) boxes in b–dimensional space. The concept of boxicity finds applications in various areas such as ec...

We address in this paper the co-clustering and co-classification of bilingual data laying in two linguistic similarity spaces when a comparability measure defining a mapping between these two spaces is available. A new approach that we can characterized as a three-mode data analysis scheme, is proposed to mix the comparability measure with the two similarity measures. Our aim is to improve join...

This paper develops and discusses a framework for the assessment of statistical quality in EU-SILC, with focus on comparability as a central dimension of quality. We view data quality as a multidimensional concept, covering not only statistical accuracy but also the relevance, timeliness, comprehensiveness, etc., of the data. There is a broad agreement on what dimensions make up the overall qua...