Sciweavers

    14 search results - page 1 / 3
    » jgaa 2007
    Sort
    View
    JGAA
    2007
    45views more  JGAA 2007»
    Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time
    15 years 3 months ago
    Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time
    Download  jgaa.info
    Mauro Mezzini
    claim paper
    Read More »
    109
    Voted
    JGAA
    2007
    66views more  JGAA 2007»
    Estimating the Number of s-t Paths in a Graph
    15 years 3 months ago
    Estimating the Number of s-t Paths in a Graph
    Download  jgaa.info
    Ben Roberts, Dirk P. Kroese
    claim paper
    Read More »
    123
    Voted
    JGAA
    2007
    52views more  JGAA 2007»
    Equi-partitioning of Higher-dimensional Hyper-rectangular Grid Graphs
    15 years 3 months ago
    Equi-partitioning of Higher-dimensional Hyper-rectangular Grid Graphs
    Download  pages.cs.wisc.edu
    Athula Gunawardena, Robert R. Meyer
    claim paper
    Read More »
    110
    Voted
    JGAA
    2007
    81views more  JGAA 2007»
    The Traveling Salesman Problem for Cubic Graphs
    15 years 3 months ago
    The Traveling Salesman Problem for Cubic Graphs
    Download  www.emis.de
    We show how to find a Hamiltonian cycle in a graph of degree at most three with n vertices, in time O(2n/3
    David Eppstein
    claim paper
    Read More »
    140
    Voted
    JGAA
    2007
    123views more  JGAA 2007»
    A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
    15 years 3 months ago
    A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
    Download  www.dms.umontreal.ca
    Abstract. Two-player win-lose games have a simple directed graph representation. Exploiting this, we develop graph theoretic techniques for finding Nash equilibria in such games. ...
    Louigi Addario-Berry, Neil Olver, Adrian Vetta
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.