Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > de.sci.mathematik > #71747
| From | Hans-Peter Diettrich <DrDiettrich1@aol.com> |
|---|---|
| Newsgroups | de.sci.mathematik |
| Subject | Re: Lineare Abhängigkeit? |
| Date | 2017-12-13 23:20 +0100 |
| Message-ID | <f9dpcgFd6g3U1@mid.individual.net> (permalink) |
| References | (6 earlier) <ovsc52$158m$1@gioia.aioe.org> <f8f7f1Fajp0U1@mid.individual.net> <p00lp5$6sr$1@gioia.aioe.org> <f8lvqkFsnhqU2@mid.individual.net> <p06l0v$1alb$2@gioia.aioe.org> |
Am 05.12.2017 um 18:29 schrieb Martin Vaeth: > Hans-Peter Diettrich <DrDiettrich1@aol.com> wrote: >> Am 03.12.2017 um 12:05 schrieb Martin Vaeth: >> >>> https://en.wikipedia.org/wiki/Set_cover_problem >>> Die deutsche Übersetzung enthält zwar viel weniger Informationen, >>> ist aber ebenfalls korrekt: >>> https://de.wikipedia.org/wiki/Mengenüberdeckungsproblem >> >> Das entspricht nicht meinem Problem > > Das war nicht der Versuch, Dein unspezifiziertes Problem zu erraten, > sondern die Beantwortung Deiner Frage, was "set-cover" bedeutet. Mein Problem unterscheidet sich dadurch, daß die Überdeckung einer (zu bestimmenden) Teilmenge gesucht ist. Dabei stellt sich mir die Frage, wie solche Teilmengen möglichst effizient bestimmt werden können. Im ersten Durchgang könnte man alle leeren Mengen entfernen, und die ein-elementigen sind fertige Lösungen. Für weitere Lösungen müssen mehrere Mengen kombiniert (vereinigt) werden - nach welcher Strategie? Effizienz bedeutet hier doch, die Anzahl bzw. Größe der zu untersuchenden Teilmengen einzuschränken, so daß der volle Aufwand (n!?) nur notwendig wird, wenn sonst keine Lösung gefunden wird. DoDi
Back to de.sci.mathematik | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-19 23:18 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-20 14:39 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-21 13:05 +0100
Re: Lineare Abhängigkeit? Jens Kallup <kallup.jens@web.de> - 2017-11-21 19:24 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-21 19:38 +0100
Re: Lineare Abhängigkeit? Marc Olschok <nobody@nowhere.invalid> - 2017-11-26 02:37 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 10:19 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 13:56 +0100
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 16:17 +0100
Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 17:01 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 20:01 +0100
Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 20:11 +0100
Re: Lineare Abhängigkeit? Andreas Leitgeb <avl@logic.at> - 2017-11-26 21:13 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 07:41 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-11-27 08:43 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 11:23 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-27 21:40 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:56 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-02 09:36 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-12-02 13:39 +0100
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-12-03 12:18 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-03 11:05 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:03 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:28 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:12 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:29 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-13 23:20 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:25 +0000
csiph-web