Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2003

Discrete Mathematics and Theoretical Computer Science

4th International Conference, DMTCS 2003, Dijon, France, July 7-12, 2003. Proceedings

Editors:

  1. Cristian S. Calude

    1. Department of Computer Science, University of Auckland, Auckland, New Zealand

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michael J. Dinneen

    1. Department of Computer Science, University of Auckland, Auckland, New Zealand

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Vincent Vajnovszki

    1. Université de Bourgogne, LE2I, Dijon Cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2731)

Conference series link(s): DMTCS: International Conference on Discrete Mathematics and Theoretical Computer Science

Conference proceedings info: DMTCS 2003.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (23 papers)

  1. Front Matter

    Pages I-VIII
    PDF

  2. Invited Papers

    2. Covering and Secret Sharing with Linear Codes

      • Cunsheng Ding, Jin Yuan
      Pages 11-25

    3. Combinatorial Problems Arising in SNP and Haplotype Analysis

      • Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail
      Pages 26-47

  3. Contributed Papers

    1. Listing Vertices of Simple Polyhedra Associated with Dual LI(2) Systems

      • Sammani D. Abdullahi, Martin E. Dyer, Les G. Proll
      Pages 89-96

    3. On the Order Dual of a Riesz Space

      • Marian Alexandru Baroni
      Pages 109-117

    4. A Finite Complete Set of Equations Generating Graphs

      • Symeon Bozapalidis, Antonios Kalampakas
      Pages 118-128

    5. ECO Method and the Exhaustive Generation of Convex Polyominoes

      • Alberto Del Lungo, Andrea Frosini, Simone Rinaldi
      Pages 129-140

    6. Regular Expressions with Timed Dominoes

      • Cătălin Dima
      Pages 141-154

    9. On Functions and Relations

      • André Große, Harald Hempel
      Pages 181-192

    10. Paths Coloring Algorithms in Mesh Networks

      • Mustapha Kchikech, Olivier Togni
      Pages 193-202

    11. Finite State Strategies in One Player McNaughton Games

      • Bakhadyr Khoussainov
      Pages 203-214

    12. On Algebraic Expressions of Series-Parallel and Fibonacci Graphs

      • Mark Korenblit, Vadim E. Levit
      Pages 215-224

    14. On Unimodality of Independence Polynomials of Some Well-Covered Trees

      • Vadim E. Levit, Eugen Mandrescu
      Pages 237-256
Back to top

Other Volumes

  1. Discrete Mathematics and Theoretical Computer Science

Back to top

Keywords

Back to top

Editors and Affiliations

  • Department of Computer Science, University of Auckland, Auckland, New Zealand

    Cristian S. Calude, Michael J. Dinneen

  • Université de Bourgogne, LE2I, Dijon Cedex, France

    Vincent Vajnovszki

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation