Dynamic Min-Max problems
dc.contributor.author
Schwiegelshohn, Uwe
dc.contributor.author
Thiele, Lothar
dc.date.accessioned
2022-08-11T08:20:08Z
dc.date.available
2017-06-13T03:28:44Z
dc.date.available
2022-08-11T08:20:08Z
dc.date.issued
1997-01
dc.identifier.uri
http://hdl.handle.net/20.500.11850/145946
dc.identifier.doi
10.3929/ethz-a-004292911
dc.description.abstract
In this paper we address min-max equations for periodic and non-periodic problems. In the non-periodic case a simple algorithm is presented to determine whether a graph has a potential satisfying the min-max equations. This method can also be used to solve a more general min-max problem on periodic graphs. Also some results regarding the uniqueness of solutions in the periodic case are given. Finally, we address amore general quasi periodic problem and provide an algorithm for its solution.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Min-max equations
en_US
dc.subject
Graph theory
en_US
dc.subject
Periodic graphs
en_US
dc.title
Dynamic Min-Max problems
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
TIK Report
ethz.journal.volume
24
en_US
ethz.size
22 p.
en_US
ethz.code.ddc
DDC - DDC::5 - Science::510 - Mathematics
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
en_US
ethz.date.deposited
2017-06-13T03:29:36Z
ethz.source
ECOL
ethz.identifier.importid
imp59366a4d2064449148
ethz.ecolpid
eth:24880
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-08-01T13:17:54Z
ethz.rosetta.lastUpdated
2023-02-07T05:13:26Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Dynamic%20Min-Max%20problems&rft.jtitle=TIK%20Report&rft.date=1997-01&rft.volume=24&rft.au=Schwiegelshohn,%20Uwe&Thiele,%20Lothar&rft.genre=report&
Files in this item
Publication type
-
Report [6584]