A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is
In this work we initiate the study of the mixed page number of a graph which corresponds to the minimum number of such sets. First, we study the edge density of graphs with bounded mixed page number. ... The stack (queue) number of a graph is the minimum number of required stacks (queues) in a linear layout. ... Observation 3 . 3 The mixed page number of a graph is upper bounded by the maximum mixed page number of its biconnected components plus one. ...arXiv:2107.04993v1 fatcat:yrirbimjhnb5tfhhmbttjfwylq
A k-page linear graph layout of a graph G = (V,E) draws all vertices along a line ℓ and each edge in one of k disjoint halfplanes called pages, which are bounded by ℓ. We consider two types of pages. ... We show NP-completeness results on the recognition problem of certain mixed linear layouts and present a new heuristic for minimizing conflicts. ... If a page P is a stack page, then no two edges in P may cross, or at least the number of crossings should be minimized. ...arXiv:1908.08938v1 fatcat:4lbclxc3mvgb7a6esfeqw4fvie
Given a graph G , the boo/.: ~~ dill, problem is Ihal of finding a book embedding of G with the minimum possible number of pages. ... In devising an-embedding, one seeks to minimi;ze the number of pages used. ... Of particular interest are the possible trade-offs between width and number or pages in b/w embeddings. ...doi:10.1137/0403034 fatcat:ovlrnralcbeszcmiglvaxfh5yq
We present an efficient distributed algorithm for computing the mixing time of undirected graphs. ... The mixing time of a graph is an important metric, which is not only useful in analyzing connectivity and expansion properties of the network, but also serves as a key parameter in designing efficient ... We remark that we can compute the mixing time of a graph in O(m) time in the CONGEST model, where m is the number of edges in the graph. ...arXiv:1610.05646v1 fatcat:gq2sgl36djbaxctkb7phhupspi
We extend the IR and WvRN methods to deal with mixed graphs. ... Most of the existing methods, e.g., Information Regularization (IR), Weighted vote Relational Neighbor classifier (WvRN) etc, assume that the given graph is only a similar graph. ... ACKNOWLEDGMENTS The authors are thankful to the anonymous reviewers for their helpful comments. ...arXiv:1206.6015v1 fatcat:bgzna2nzdvdvfcj3wrkpsc24xy
Lovasz, An Algorithmic Theory of Numbers, Graphs and Convexity (SIAM, Philadelphia, PA, 1989) 91 pages Chapter 11 : 11 Group Theory in Integer Programming. Introduction. ... Watkins, GRAPHS, An Introductory Approach (Wiley, New York, 1990) 333 pages Chap/u I: What is a Graph? Introduction. The definition of a graph. The degree of a vertex. Isomorphic graphs. ...doi:10.1016/0166-218x(91)90034-t fatcat:alt7e3uayfdxncpp7upicindka
In particular, since the correct number of clusters is often unknown, we study a state-of-the-art unsupervised clustering solution based on propagation of pairwise similarities of entities. ... ., Oracle) in Google, there exist a mixture of web pages due to the name homonyms (e.g., Oracle Database, Oracle Audio, Oracle Academy, etc.). ... Number of Clusters Based on our similarity scheme, top-k web pages can be represented as Graph G, where the p-th web page denotes Node e p , and the edge weight between nodes e p and e q is the TF/IDF ...doi:10.1109/icdim.2009.5356763 dblp:conf/icdim/OnL09 fatcat:62s2p4e7ebelpbzvjknnl5l3li
In this paper, in particular, we study the scalability issue of the name disambiguation problem -when (1) a small number of entities with large contents or (2) a large number of entities get un-distinguishable ... Then, we propose two scalable graph partitioning algorithms known as multi-level graph partitioning and multi-level graph partitioning and merging to solve the large-scale name disambiguation problem. ... That is, the 92 web pages, which should truly be categorized into 37 groups of web pages, are mixed since they all have the same name description of "Tom Mitchell". ...doi:10.1007/s10115-011-0397-1 fatcat:zora6tw6ovc4vodgssykd7kurq
Different non- text elements (figures, formulas, and tables) are mixed in these pages, which increases the ambiguity. ... Figure 6 shows the layer network view of the first five stages of parsing on the document graph of our example. ...
The graph of the function is shown in Figure 2. ... A discrete event simulator was therefore written to find the effect on the number of page faults of steadily reducing the number of page frames available to the program. ...
Lecture Notes in Computer Science
Somewhat surprisingly, the Page Rank scores computed on the reversed Web graph turn out to be a special case of our class of rank functions. ... Apart from ranking algorithms, the existence of central pages is interesting in its own right, providing a deeper insight to the Small World property of the Web graph. £ ... Acknowledgment I wish to thank Katalin Friedl, András Benczúr and András Lőrincz for the valuable discussions and for improving the level of this manuscript. ...doi:10.1007/978-3-540-39884-4_6 fatcat:g7qx3wulvzb7zftp6deiyukgvi
Moreover, although most of the commercial banks have disclosed some quantitative data, the aggregate amount of qualitative and mixed types of CSR disclosure is higher than that of purely quantitative ones ... The sample included annual reports for the year 2018 of twenty-eight commercial banks out of thirty commercial banks listed on the Dhaka Stock Exchange (DSE) as of June 30, 2019. ... Table 11 measures the utilization of the number of pages to disclose CSR related information of banks.The usages of the page(s) are between 1 to more than 20 pages. ...doi:10.26710/jafee.v5i2.868 fatcat:ql73seqbo5gsfpych7ht2j6baa
Catholic School Journal
of practice pages on fractions, mixed fun- damentals and percentages, lessons on drawing and reading line graphs; materials involving the use of formulas and equations in problem solving; and an adequate ... Also provides practice and test pages on fractions, ratios, graphs, measures and mixed fundamentals, together with a review section Price $1.50 Arithmetic for the First Half of Grade 8—No. 34-3012 —Consists ...
Thank you to the numerous referees for their expertise and all the hard work allocated to the reviewing task. ... In particular, we thank the Managing Editor-in-Chief, Meng-Hiot Lim and Technical Editors-in-Chief Steven Gustafson, Natalio Krasnogor and Yew Soon Ong for their support and help during the process. ... From the experimental results, authors also presented the conjectures for the K-page crossing number of some complete tripartite graphs and page number of toroidal meshes and a class of complete bipartite ...doi:10.1007/s12293-013-0125-3 fatcat:b4cl2ncwq5eijji3agwl32fqii
A mixed s-stack q-queue layout of a graph consists of a linear order of its vertices and of a partition of its edges into s stacks and q queues, such that no two edges in the same stack cross and no two ... In 1992, Heath and Rosenberg conjectured that every planar graph admits a mixed 1-stack 1-queue layout. ... A linear layout of graph is defined by a total order of its vertex-set and by a partition of its edge-set into a number of subsets, called pages. ...arXiv:2008.10475v2 fatcat:bcqzavoinnegtl3vk3kzz7whru
« Previous Showing results 1 — 15 out of 198,592 results