The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Kazuo Murota: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Kazuo Murota
    Fundamentals in Discrete Convex Analysis. [Citation Graph (0, 0)][DBLP]
    Computing and Markets, 2005, pp:- [Conf]
  2. Satoru Iwata, Satoko Moriguchi, Kazuo Murota
    A Capacity Scaling Algorithm for M-convex Submodular Flow. [Citation Graph (0, 0)][DBLP]
    IPCO, 2004, pp:352-367 [Conf]
  3. Kazuo Murota
    Convexity and Steinitz's Exchange Property. [Citation Graph (0, 0)][DBLP]
    IPCO, 1996, pp:260-274 [Conf]
  4. Kazuo Murota, Akihisa Tamura
    Application of M-Convex Submodular Flow Problem to Mathematical Economics. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2001, pp:14-25 [Conf]
  5. Kazuo Murota
    Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation. [Citation Graph (0, 0)][DBLP]
    SIGAL International Symposium on Algorithms, 1990, pp:271-280 [Conf]
  6. Nicholas J. A. Harvey, David R. Karger, Kazuo Murota
    Deterministic network coding by matrix completion. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:489-498 [Conf]
  7. Kazuo Murota
    Combinatorial Relaxation Algorithm for the Maximum Degree of Subdeterminants: Computing Smith-McMillan Form at Infinity and Structural Indeces in Kronecker Form. [Citation Graph (0, 0)][DBLP]
    Appl. Algebra Eng. Commun. Comput., 1995, v:6, n:4/5, pp:251-273 [Journal]
  8. Kazuo Murota
    On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 1996, v:16, n:4, pp:591-596 [Journal]
  9. Kazuo Murota
    Submodular Flow Problem with a Nonseparable Cost Function. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 1999, v:19, n:1, pp:87-109 [Journal]
  10. Satoru Iwata, Kazuo Murota
    A Theorem on the Principal Structure for Independent Matchings. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1995, v:61, n:3, pp:229-244 [Journal]
  11. Kazuo Murota, Akiyoshi Shioura
    Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2001, v:115, n:1-3, pp:151-176 [Journal]
  12. Kazuo Murota, Akiyoshi Shioura
    Quasi M-convex and L-convex functions--quasiconvexity in discrete optimization. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2003, v:131, n:2, pp:467-494 [Journal]
  13. Kazuo Murota, Akihisa Tamura
    New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2003, v:131, n:2, pp:495-512 [Journal]
  14. Masao Iri, Kazuo Murota, Shouichi Matsui
    Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1981, v:12, n:4, pp:206-209 [Journal]
  15. Takao Ohya, Masao Iri, Kazuo Murota
    A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1984, v:18, n:4, pp:227-231 [Journal]
  16. James F. Geelen, Satoru Iwata, Kazuo Murota
    The linear delta-matroid parity problem. [Citation Graph (0, 0)][DBLP]
    J. Comb. Theory, Ser. B, 2003, v:88, n:2, pp:377-398 [Journal]
  17. Kazuo Murota
    Matroid Valuation on Independent Sets. [Citation Graph (0, 0)][DBLP]
    J. Comb. Theory, Ser. B, 1997, v:69, n:1, pp:59-78 [Journal]
  18. Satoru Iwata, Satoko Moriguchi, Kazuo Murota
    A capacity scaling algorithm for M-convex submodular flow. [Citation Graph (0, 0)][DBLP]
    Math. Program., 2005, v:103, n:1, pp:181-202 [Journal]
  19. Kazuo Murota
    Hierarchical decomposition of symmetric discrete systems by matroid and group theories. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1993, v:59, n:, pp:377-404 [Journal]
  20. Kazuo Murota
    Fenchel-type duality for matroid valuations. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1998, v:82, n:, pp:357-375 [Journal]
  21. Kazuo Murota
    Discrete convex analysis. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1998, v:83, n:, pp:313-371 [Journal]
  22. Kazuo Murota, Akiyoshi Shioura
    Conjugacy relationship between M-convex and L-convex functions in continuous variables. [Citation Graph (0, 0)][DBLP]
    Math. Program., 2004, v:101, n:3, pp:415-433 [Journal]
  23. Kazuo Murota, Akihisa Tamura
    Proximity theorems of discrete convex functions. [Citation Graph (0, 0)][DBLP]
    Math. Program., 2004, v:99, n:3, pp:539-562 [Journal]
  24. Kazuo Murota, Hiroo Saito, Robert Weismantel
    Optimality criterion for a class of nonlinear integer programs. [Citation Graph (0, 0)][DBLP]
    Oper. Res. Lett., 2004, v:32, n:5, pp:468-472 [Journal]
  25. Hiroshi Imai, Masao Iri, Kazuo Murota
    Voronoi Diagram in the Laguerre Geometry and its Applications. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1985, v:14, n:1, pp:93-105 [Journal]
  26. Kazuo Murota
    Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1990, v:19, n:6, pp:1132-1161 [Journal]
  27. Kazuo Murota
    Computing the Degree of Determinants Via Combinatorial Relaxation. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1995, v:24, n:4, pp:765-796 [Journal]
  28. Satoru Iwata, Kazuo Murota
    Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1996, v:9, n:1, pp:71-86 [Journal]
  29. Kazuo Murota
    M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 2006, v:20, n:1, pp:213-226 [Journal]
  30. Kazuo Murota
    Valuated Matroid Intersection I: Optimality Criteria. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1996, v:9, n:4, pp:545-561 [Journal]
  31. Kazuo Murota
    Valuated Matroid Intersection II: Algorithms. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1996, v:9, n:4, pp:562-576 [Journal]
  32. Yusuke Kobayashi, Kazuo Murota
    Induction of M-convex functions by linking systems. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2007, v:155, n:11, pp:1471-1480 [Journal]

  33. Combinatorial dynamical system theory: General framework and controllability criteria. [Citation Graph (, )][DBLP]


  34. Principal structure of layered mixed matrices. [Citation Graph (, )][DBLP]


Search in 0.019secs, Finished in 0.021secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002