Sciweavers

    CATS
    1998
    126views Applied Computing» more  CATS 1998»
    Finding the k Most Vital Edges with Respect to Minimum Spanning Trees for k=2 and 3
    14 years 2 months ago
    Finding the k Most Vital Edges with Respect to Minimum Spanning Trees for k=2 and 3
    Download  dimacs.rutgers.edu
    Let G(V, E) be a weighted, undirected, connected simple graph with n vertices and m edges. The k most vital edge problem with respect to minimum spanning trees is to find a set S o...
    Weifa Liang, George Havas
    claim paper
    Read More »
    CATS
    1998
    105views Applied Computing» more  CATS 1998»
    On Quadratic Polynomials for the Number Field Sieve
    14 years 2 months ago
    On Quadratic Polynomials for the Number Field Sieve
    Download  cs.anu.edu.au
    Brian Murphy, Richard P. Brent
    claim paper
    Read More »
    CATS
    2006
    87views Applied Computing» more  CATS 2006»
    Learnability of Term Rewrite Systems from Positive Examples
    14 years 2 months ago
    Learnability of Term Rewrite Systems from Positive Examples
    Download  crpit.com
    Learning from examples is an important characteristic feature of intelligence in both natural and artificial intelligent agents. In this paper, we study learnability of term rewri...
    M. R. K. Krishna Rao
    claim paper
    Read More »
    CATS
    2006
    167views Applied Computing» more  CATS 2006»
    On the Approximability of Maximum and Minimum Edge Clique Partition Problems
    14 years 2 months ago
    On the Approximability of Maximum and Minimum Edge Clique Partition Problems
    Download  crpit.com
    We consider the following clustering problems: given a general undirected graph, partition its vertices into disjoint clusters such that each cluster forms a clique and the number...
    Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...
    claim paper
    Read More »
    CATS
    2006
    135views Applied Computing» more  CATS 2006»
    Graph Orientation Algorithms to Minimize the Maximum Outdegree
    14 years 2 months ago
    Graph Orientation Algorithms to Minimize the Maximum Outdegree
    Download  crpit.com
    We study the problem of orienting the edges of a weighted graph such that the maximum weighted outdegree of vertices is minimized. This problem, which has applications in the guar...
    Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei ...
    claim paper
    Read More »
    CATS
    2006
    127views Applied Computing» more  CATS 2006»
    Boolean equation solving as graph traversal
    14 years 2 months ago
    Boolean equation solving as graph traversal
    Download  crpit.com
    We present a new method for finding closed forms of recursive Boolean function definitions. Traditionally, these closed forms are found by iteratively approximating until a fixed ...
    Brian Herlihy, Peter Schachte, Harald Sønde...
    claim paper
    Read More »
    CATS
    2006
    107views Applied Computing» more  CATS 2006»
    On-demand Bounded Broadcast Scheduling with Tight Deadlines
    14 years 2 months ago
    On-demand Bounded Broadcast Scheduling with Tight Deadlines
    Download  crpit.com
    We investigate a scheduling problem motivated by pull-based data delivering systems where there is a server keeping a number of pages; and clients requesting the same page can be ...
    Chung Keung Poon, Feifeng Zheng, Yinfeng Xu
    claim paper
    Read More »
    CATS
    2006
    108views Applied Computing» more  CATS 2006»
    Combinatorial Generation by Fusing Loopless Algorithms
    14 years 2 months ago
    Combinatorial Generation by Fusing Loopless Algorithms
    Download  crpit.com
    Some combinatorial generation problems can be broken into subproblems for which loopless algorithms already exist. We discuss means by which loopless algorithms can be fused to pr...
    Tadao Takaoka, Stephen Violich
    claim paper
    Read More »
    CATS
    2006
    85views Applied Computing» more  CATS 2006»
    Multilayer Grid Embeddings of Iterated Line Digraphs
    14 years 2 months ago
    Multilayer Grid Embeddings of Iterated Line Digraphs
    Download  crpit.com
    Toro Hasunuma
    claim paper
    Read More »
    CATS
    2006
    89views Applied Computing» more  CATS 2006»
    On the Logical Implication of Multivalued Dependencies with Null Values
    14 years 2 months ago
    On the Logical Implication of Multivalued Dependencies with Null Values
    Download  crpit.com
    The implication of multivalued dependencies (MVDs) in relational databases has originally been defined in the context of some fixed finite universe (Fagin 1977, Zaniolo 1976). Whi...
    Sebastian Link
    claim paper
    Read More »
    1234next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.