Matroid

Results: 395



#Item
81

Decomposition width—a new width parameter for matroids Daniel Kr´al’∗ Abstract We introduce a new width parameter for matroids called decomposition width and prove that every matroid property expressible in

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:37
    82

    (C) Springer Verlag, Lecture Notes on Computer Science A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases Takeaki UNO Dept. Industrial Engineering and Management, Tokyo Institute

    Add to Reading List

    Source URL: research.nii.ac.jp

    Language: English - Date: 2010-09-24 01:42:13
      83

      A parameterized view on matroid optimization problems ´ Daniel Marx ¨ zu Berlin

      Add to Reading List

      Source URL: www.cs.bme.hu

      Language: English - Date: 2007-10-29 10:15:32
        84

        HOW MANY CIRCUITS DETERMINE AN ORIENTED MATROID? KOLJA KNAUER, LUIS PEDRO MONTEJANO, AND JORGE LUIS RAM´IREZ ALFONS´IN This paper is dedicated to the memory of Michel Las Vergnas Abstract. Las Vergnas & Hamidoune studi

        Add to Reading List

        Source URL: page.math.tu-berlin.de

        Language: English
          85

          Computing representations of matroids of bounded branch-width Daniel Kr´al’∗ Abstract For every k ≥ 1 and two finite fields F and F 0 , we design a polynomial-time algorithm that given a matroid M of branch-width

          Add to Reading List

          Source URL: iti.mff.cuni.cz

          Language: English - Date: 2016-02-04 05:53:37
            86

            Matroid Representation of Clique Complexes Kenji Kashiwabara1, Yoshio Okamoto2? , and Takeaki Uno3 1 Department of Systems Science, Graduate School of Arts and Sciences, The University of Tokyo, 3–8–1, Komaba, Meguro

            Add to Reading List

            Source URL: research.nii.ac.jp

            Language: English - Date: 2010-06-28 00:10:20
              87

              Matroid representation of clique complexes∗ Kenji Kashiwabara† Yoshio Okamoto‡§ Takeaki Uno¶

              Add to Reading List

              Source URL: research.nii.ac.jp

              Language: English - Date: 2010-06-28 00:10:20
                88

                The Orlik-Solomon algebra and the Bergman fan of a Matroid

                Add to Reading List

                Source URL: www.gokovagt.org

                Language: English - Date: 2014-01-06 05:22:29
                  89Graph theory / Mathematics / Constraint programming / Matroid theory / Ear decomposition / Graph / Spanning tree / Decomposition method / Local consistency

                  September 20, :54 WSPC - Proceedings Trim Size: 9.75in x 6.5in

                  Add to Reading List

                  Source URL: www.jsbi.org

                  Language: English - Date: 2008-01-07 20:56:23
                  90Planar graphs / Polygons / Euclidean plane geometry / Curves / Outerplanar graph / Arrangement of lines / Graph drawing / Polygonal chain / Geometry / Pi / Oriented matroid

                  LNCSGraph Drawing (Backmatter Pages)

                  Add to Reading List

                  Source URL: www.math.kit.edu

                  Language: English - Date: 2015-11-10 14:19:33
                  UPDATE