Discrete Applied Mathematics

Discrete Applied Mathematics

ISSNs: 0166-218X

Additional searchable ISSN (electronic): 1872-6771

Elsevier BV * North-Holland, Netherlands

Scopus rating (2023): CiteScore 2.3 SJR 0.657 SNIP 1.065

Journal

Journal Metrics
1 - 19 out of 19Page size: 20

Research Output

  1. 2024
  2. Published

    Approximation algorithm for generalized budgeted assignment problems and applications in transportation systems

    Jiang, H. & Samaranayake, S., 31 Dec 2024, In: Discrete Applied Mathematics. 359, p. 383-399

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Check@CityULib
  3. 2019
  4. Published

    Facility location games with distinct desires

    Mei, L., Li, M., Ye, D. & Zhang, G., 15 Jul 2019, In: Discrete Applied Mathematics. 264, p. 148-160

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 15
    Check@CityULib
  5. 2016

  6. Multitasking via alternate and shared processing: Algorithms and complexity

    Hall, N. G., Leung, J.Y.-T. & Li, C.-L., 31 Jul 2016, In: Discrete Applied Mathematics. 208, p. 41-58

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 28
    Check@CityULib
  7. 2012
  8. Published

    Arboricity: An acyclic hypergraph decomposition problem motivated by database theory

    Chee, Y. M., Ji, L., Lim, A. & Tung, A. K. H., Jan 2012, In: Discrete Applied Mathematics. 160, 1-2, p. 100-107

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 5
    Check@CityULib
  9. 2010
  10. Published

    Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646] (DOI 10.1016/j.dam.2008.11.009)

    Chen, Z.-Z., Tanahashi, R. & Wang, L., 6 May 2010, In: Discrete Applied Mathematics. 158, 9, p. 1045-1047

    Research output: Journal Publications and Reviews › Erratum

    Scopus citations: 10
    Check@CityULib
  11. 2009
  12. Published

    An improved randomized approximation algorithm for maximum triangle packing

    Chen, Z.-Z., Tanahashi, R. & Wang, L., 6 Apr 2009, In: Discrete Applied Mathematics. 157, 7, p. 1640-1646

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 19
    Check@CityULib
  13. Published

    On bipartite graphs with minimal energy

    Li, X., Zhang, J. & Wang, L., 28 Feb 2009, In: Discrete Applied Mathematics. 157, 4, p. 869-873

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 25
    Check@CityULib
  14. 2007
  15. Published

    On packing and coloring hyperedges in a cycle

    Li, J., Wang, L. & Zhao, H., 1 Oct 2007, In: Discrete Applied Mathematics. 155, 16, p. 2140-2151

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 2
    Check@CityULib
  16. 2005
  17. Published

    Decomposing toroidal graphs into circuits and edges

    Xu, B. & Wang, L., 15 May 2005, In: Discrete Applied Mathematics. 148, 2, p. 147-159

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 3
    Check@CityULib
  18. 2004
  19. Published

    A note on Nordhaus-Gaddum inequalities for domination

    Erfang, S., Chuangyin, D. & Liying, K., 30 Jan 2004, In: Discrete Applied Mathematics. 136, 1, p. 83-85

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 18
    Check@CityULib
  20. 2001

  21. Finding the k most vital edges with respect to minimum spanning trees for fixed k

    Liang, W., 15 Oct 2001, In: Discrete Applied Mathematics. 113, 2-3, p. 319-327

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 21
    Check@CityULib
  22. Published

    K-p-Infix codes and semaphore codes

    Long, D., Jia, W., Ma, J. & Zhou, D., 15 May 2001, In: Discrete Applied Mathematics. 109, 3, p. 237-252

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 2
    Check@CityULib

  23. Very fast parallel algorithms for approximate edge coloring

    Han, Y., Liang, W. & Shen, X., 15 Mar 2001, In: Discrete Applied Mathematics. 108, 3, p. 227-238

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 2
    Check@CityULib
  24. 2000
  25. Published

    Fixed topology alignment with recombination

    Wang, L., Ma, B. & Li, M., 15 Aug 2000, In: Discrete Applied Mathematics. 104, 1-3, p. 281-300

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 15
    Check@CityULib
  26. 1998
  27. Published

    Graph traversals, genes and matroids: An efficient case of the travelling salesman problem

    Gusfield, D., Karp, R., Wang, L. & Stelling, P., 9 Nov 1998, In: Discrete Applied Mathematics. 88, 1-3, p. 167-180

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 9
    Check@CityULib
  28. 1996

  29. On the complexity of comparing evolutionary trees

    Hein, J., Jiang, T., Wang, L. & Zhang, K., Dec 1996, In: Discrete Applied Mathematics. 71, 1-3, p. 153-169

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 171
    Check@CityULib

  30. On the fixed interval due-date scheduling problem

    Lee, C.-Y. & Li, C.-L., 12 Jun 1996, In: Discrete Applied Mathematics. 68, 1-2, p. 101-117

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 8
    Check@CityULib
  31. 1992

  32. The point-to-point delivery and connection problems: complexity and algorithms

    Li, C.-L., McCormick, S. T. & Simchi-Levi, D., 28 May 1992, In: Discrete Applied Mathematics. 36, 3, p. 267-292

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 25
    Check@CityULib
  33. 1990

  34. The complexity of finding two disjoint paths with min-max objective function

    Li, C.-L., McCormick, S. T. & Simchi-Levi, D., Jan 1990, In: Discrete Applied Mathematics. 26, 1, p. 105-115

    Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

    Scopus citations: 129
    Check@CityULib