Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > de.sci.mathematik > #71747

Re: Lineare Abhängigkeit?

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>

Show all headers | View raw


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


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