<?xml version="1.0" encoding="utf-8"?><!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="article">
<front>
    <journal-meta>
        <journal-id journal-id-type="publisher-id">INFEDU</journal-id>
        <journal-title-group>
            <journal-title>Informatics in Education</journal-title>
        </journal-title-group>
        <issn pub-type="epub">1648-5831</issn>
        <issn pub-type="ppub">1648-5831</issn>
        <publisher>
            <publisher-name>VU</publisher-name>
        </publisher>
    </journal-meta>
    <article-meta>
                <article-id pub-id-type="publisher-id">INFE023</article-id>
                        <article-id pub-id-type="doi">10.15388/infedu.2004.08</article-id>
                        <article-categories>
            <subj-group subj-group-type="heading">
                <subject>Article</subject>
            </subj-group>
        </article-categories>
                        <title-group>
            <article-title>Settling Multiple Debts Efficiently: An Invitation to Computing Science</article-title>
        </title-group>
                        <contrib-group>
                                        <contrib contrib-type="author">
                                                <name>
                    <surname>VERHOEFF</surname>
                    <given-names>Tom</given-names>
                </name>
                                <email xlink:href="mailto:t.verhoeff@tue.nl">t.verhoeff@tue.nl</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_000"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_000">Faculty of Mathematics and Computing Science, Eindhoven University of Technology Den Dolech 2, NL-5612 AZ, Eindhoven, The Netherlands</aff>
                                </contrib-group>
                                                                            <volume>3</volume>
                                <issue>1</issue>
                                    <fpage>105</fpage>
                        <lpage>126</lpage>
						<pub-date pub-type="epub">
                        <day>15</day>
                                    <month>04</month>
                        <year>2004</year>
        </pub-date>
                                                        <abstract>
                        <p>I present and solve several problems related to the settling of multiple debts. The solutions are documented in much detail, with (bright) high-school students in mind. One of the variants has a simple solution, though it is not so easy to code concisely. Another variant is an elegant NP-hard problem.</p>
                        <p></p>
                        <p>The problem leads into important areas of mathematics and computing science, making it suitable as an invitation to these subjects.</p>
                    </abstract>
                <kwd-group>
            <label>Keywords</label>
                        <kwd>computing science education</kwd>
                        <kwd>combinatorial optimization</kwd>
                        <kwd>balanced transportation problem</kwd>
                        <kwd>uncapacitated fixed-charge network flow</kwd>
                        <kwd>NP-completeness</kwd>
                    </kwd-group>
    </article-meta>
</front>
</article>
