Holdings: Suchprobleme :: THWS Bibkatalog

Suchprobleme:

Saved in:

Bibliographic Details
Main Authors:	Ahlswede, Rudolf 1938-2010 (Author), Wegener, Ingo 1950-2008 (Author)
Format:	Book
Language:	German
Published:	Stuttgart Teubner 1979
Series:	Teubner Studienbücher : Mathematik
Subjects:	Search theory Mathematik Suchverfahren
Online Access:	Inhaltsverzeichnis
Physical Description:	328 S. graph. Darst.
ISBN:	3519020580

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV002140436
003	DE-604
005	20180607
007	t
008	890928s1979 d\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 3519020580 \|9 3-519-02058-0
035			\|a (OCoLC)6834967
035			\|a (DE-599)BVBBV002140436
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-91G \|a DE-384 \|a DE-Aug4 \|a DE-473 \|a DE-703 \|a DE-739 \|a DE-355 \|a DE-20 \|a DE-824 \|a DE-29T \|a DE-19 \|a DE-128 \|a DE-54 \|a DE-210 \|a DE-706 \|a DE-634 \|a DE-83 \|a DE-11 \|a DE-188
050		0	\|a T57.97
082	0		\|a 519.8 \|b Ah48s
084			\|a SK 130 \|0 (DE-625)143216: \|2 rvk
084			\|a SK 820 \|0 (DE-625)143258: \|2 rvk
084			\|a SK 860 \|0 (DE-625)143264: \|2 rvk
084			\|a DAT 536f \|2 stub
100	1		\|a Ahlswede, Rudolf \|d 1938-2010 \|e Verfasser \|0 (DE-588)121242293 \|4 aut
245	1	0	\|a Suchprobleme \|c von Rudolf Ahlswede u. Ingo Wegener
264		1	\|a Stuttgart \|b Teubner \|c 1979
300			\|a 328 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Teubner Studienbücher : Mathematik
650		4	\|a Search theory
650	0	7	\|a Mathematik \|0 (DE-588)4037944-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Suchverfahren \|0 (DE-588)4132315-4 \|2 gnd \|9 rswk-swf
689	0	0	\|a Suchverfahren \|0 (DE-588)4132315-4 \|D s
689	0	1	\|a Mathematik \|0 (DE-588)4037944-9 \|D s
689	0		\|5 DE-604
689	1	0	\|a Suchverfahren \|0 (DE-588)4132315-4 \|D s
689	1		\|5 DE-604
700	1		\|a Wegener, Ingo \|d 1950-2008 \|e Verfasser \|0 (DE-588)121274276 \|4 aut
856	4	2	\|m HBZ Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403799&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-001403799

Record in the Search Index

_version_	1804116594698223616
adam_text	5 Inhalt TEIL 1: Einführende Bemerkungen und Definitionen 9 Kap. I: Einleitung 9 Kap. II: Ein exemplarisches Suchmodell 12 TEIL 2: Suchprobleme mit irrtumsfreien Tests 16 Kap. III: Binäre Suchprobleme ohne Einschränkungen an die Tests 16 § 1 : Einleitung 16 § 2 : Nichtsequentielle Strategien und trennende Systeme 17 § 3 : Zufällige nichtsequentielle Strategien 19 § 4 : Sequentielle Strategien und Präfixcodes 23 § 5 : Ungleichung von Kraft und noiseless coding theorem 25 § 6 : Der Algorithmus von Huffman 30 § 7 : Optimale Strategien bei Gleichverteilung auf dem Suchbereich 35 Kap. IV: Alphabetische Codes und binäre Suchbäume 38 § I : Einleitung 38 § 2 : Die Minimierung der Suchdauer im ungünstigsten Falle 40 § 3 : Gute und optimale alphabetische Codes 42 § 4 : Die Konstruktion optimaler binärer Suchbäume 52 § 5 : Die effiziente Konstruktion guter binärer Suchbäume 58 § 6 : untere Schranken für die Kosten optimaler binärer Suchbäume 65 § 7 : Optimale binäre Suchbäuiae und optimale alphabetische Codes mit maximalen Kosten 71 Kap. V: Sortierprobleme 76 § 1 : Einleitung 76 § 2 : Das Sortieren einer Menge verschiedener Elemente 78 § 3 : Das Sortieren einer Menge nicht notwendig verschiedener Elemente 83 § 4 : Das Sortieren der disjunkten Vereinigung zweier geordneter Hengen 87 § 5 : Das Medianproblem 90 § 6 : Das Auswahlproblem und das Teilungsproblem 104 $ 7 : Yaos Hypothese 106 5 8: Die Massenproduktion von Teilordnungen 110 6 Kap. VI: Wägeprobleme und geometrische Probleme 114 § 1 : Einleitung 114 § 2 : Die Bestimmung einer gefälschten Münze mit einer Balkenwaage 114 § 3 : Die Bestimmung einer gefälschten Münze mit einer Analysenwaage 116 § 4 : Trennende Systeme aus Mengen mit höchstens k Elementen 118 § 5 : Die Trennung von verschieden schweren Münzen 122 Kap. VII: Spezielle Suchprobleme mit irrtumsfreien Tests 128 § 1 : Einleitung 128 § 2 : Ein medizinisches Suchproblem 128 § 3 : Die Theorie der Fragebogen 13* 5 4 : Die Anzahl der zur Verfügung stehenden Strategien 137 TEIL 3: Suchprobleme mit zufallsgestörten Tests 141 Kap. VIII: Stochastische Approximation 11 § 1 : Einleitung l1 § 2 : Angenäherte Auflösung von Gleichungen nach der Newton Raphson sehen Regel hl. § 3 : Das Iterationsverfahren von v. Mises und Pollaczek Geiringer l*5 § 4 : Robbins/Monros Verfahren der stochastischen Approximation 147 § 5 : Fast überall Konvergenz des RM Verfahrens 152 § 6 : Approximation des Maximums einer Regressionsfunktion 156 § 7 : Dvoretzkys Approximationsmethode 5° § 8 : Abschätzungen über die Konvergenzgeschwindigkeit des RM Verfahrens 166 § 9 : Sequentielle Minimax Suche des Maximums einer unimodalen Funktion 17° Kap. IX: Suchprobleme mit zufallsgestörten Antworten und Kanäle mit Rückkopplung 5 § 1 : Einleitung 175 § 2 : Ein äquivalentes informationstheoretisches Problem 18° § 3 : Ein Irrtumsfreies Verfahren § 4 : Shannons Codierungssatz § 5 : Rückkopplung erhöht nicht die Kapazität des diskreten gedächtnislosen Kanals § 6 : Ein Blockcodierungsverfahren, Information als Listenreduktion 1 QQ S 7 : Ein robustes Modell § 8 t Ein Bayes Verfahren 20° § 9 : Eine gemeinsame Verallgemeinerung des noiseless coding theorem und des Shannon sehen Codierungstheorems, sequentielle Verfahren 201 § 10: Gaußsche Kanäle mit Rückkopplung und stochastische Approximation 206 Kap. X: Identifikations und Rangordnungsprobleme 212 § 1 : Einleitung 212 § 2 : Ein Modell für allgemeine sequentielle Multi Entscheidungsprobleme 218 § 3 : Obere Schranken für den erwarteten Verlust 219 § 4 : Bedingungen für die Endlichkeit der mittleren Beobach¬ tungsdauer (ASN) und ihrer höheren Momente 222 § 5 : Eine untere Schranke für die mittlere Beobachtungsdauer (ASN) für ein Multi Entscheidungsproblem 225 § 6 : Das Ordnungstheorem 227 § 7 : Identifikationsprobleme (IP) und ihre algebraische Struktur 233 § 8 : Ein grundlegendes sequentielles Entscheidungsverfahren 237 § 9 : Spezielle Identifikationsprobleme 240 § 10: Paulsons sequentielles Verfahren zur Auswahl der Population mit größtem Erwartungswert aus k normal¬ verteilten Populationen 244 TEIL 4: Suchprobleme mit Inspektionen 248 Kap. XI: Die Minimierung der erwarteten Suchkosten 248 § 1 : Einleitung 248 § 2 : Die Existenz erfolgreicher Strategien mit endlichen erwarteten Suchkosten 254 § 3 : Verfahren zur Verbesserung gegebener Strategien 256 § 4 : Die Existenz und die Konstruktion optimaler Strategien 258 § 5 : Die Klasse der PseudoStrategien 264 § 6 : Die Konstruktion fast optimaler Strategien 268 Kap. XII: Die Maximierung der Erfolgswahrscheinlichkeit bei beschränkten Ressourcen 270 § 1 : Einleitung 270 § 2 : Die Existenz optimaler Aufteilungsfunktionen 272 § 3 : Kann es schnelle Algorithmen zur Lösung des Problems geben? 273 § 4 : Schranken für die maximale Erfolgswahrscheinlichkeit und eine Zerlegung des Problems in Teilprobleme 275 § 5 : Ein Algorithmus zur Konstruktion einer optimalen Aufteilungsfunktion 280 § 6 : Die Analyse des Algorithmus 281 8 Kap. XIII: Allgemeinere Modelle für Suchprobleme mit Inspektionen 286 § 1 : Einleitung 286 § 2 : Fast periodische Strategien 286 § 3 : Optimale Strategien zur Lokalisierung des gesuchten Objektes 288 § 4 : Diskrete Suchbereiche mit unendlich vielen Elementen 290 § 5 : Stetige Suchprobleme mit Inspektionen 290 § 6 : Die Suche nach einem von mehreren Objekten 295 § 7 : Suchprobleme mit zufälligen Parametern 299 § 8 : Such und Stopprobleme 300 § 9 : Suchprobleme mit positiven Transportkosten 305 § 10: Die Suche nach einem nicht stationären Objekt 306 § 11: Suchen, ohne dabei entdeckt zu werden 308 § 12: Die Suche auf der Geraden 310 Literatur 313 Sachverzeichnis 322
any_adam_object	1
author	Ahlswede, Rudolf 1938-2010 Wegener, Ingo 1950-2008
author_GND	(DE-588)121242293 (DE-588)121274276
author_facet	Ahlswede, Rudolf 1938-2010 Wegener, Ingo 1950-2008
author_role	aut aut
author_sort	Ahlswede, Rudolf 1938-2010
author_variant	r a ra i w iw
building	Verbundindex
bvnumber	BV002140436
callnumber-first	T - Technology
callnumber-label	T57
callnumber-raw	T57.97
callnumber-search	T57.97
callnumber-sort	T 257.97
callnumber-subject	T - General Technology
classification_rvk	SK 130 SK 820 SK 860
classification_tum	DAT 536f
ctrlnum	(OCoLC)6834967 (DE-599)BVBBV002140436
dewey-full	519.8
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	519 - Probabilities and applied mathematics
dewey-raw	519.8
dewey-search	519.8
dewey-sort	3519.8
dewey-tens	510 - Mathematics
discipline	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01808nam a2200457 c 4500</leader><controlfield tag="001">BV002140436</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180607 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1979 d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519020580</subfield><subfield code="9">3-519-02058-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)6834967</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002140436</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-128</subfield><subfield code="a">DE-54</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.97</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.8</subfield><subfield code="b">Ah48s</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 860</subfield><subfield code="0">(DE-625)143264:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 536f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ahlswede, Rudolf</subfield><subfield code="d">1938-2010</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121242293</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Suchprobleme</subfield><subfield code="c">von Rudolf Ahlswede u. Ingo Wegener</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Teubner</subfield><subfield code="c">1979</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">328 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Teubner Studienbücher : Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Search theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wegener, Ingo</subfield><subfield code="d">1950-2008</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121274276</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403799&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001403799</subfield></datafield></record></collection>
id	DE-604.BV002140436
illustrated	Illustrated
indexdate	2024-07-09T15:41:00Z
institution	BVB
isbn	3519020580
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-001403799
oclc_num	6834967
open_access_boolean
owner	DE-91G DE-BY-TUM DE-384 DE-Aug4 DE-473 DE-BY-UBG DE-703 DE-739 DE-355 DE-BY-UBR DE-20 DE-824 DE-29T DE-19 DE-BY-UBM DE-128 DE-54 DE-210 DE-706 DE-634 DE-83 DE-11 DE-188
owner_facet	DE-91G DE-BY-TUM DE-384 DE-Aug4 DE-473 DE-BY-UBG DE-703 DE-739 DE-355 DE-BY-UBR DE-20 DE-824 DE-29T DE-19 DE-BY-UBM DE-128 DE-54 DE-210 DE-706 DE-634 DE-83 DE-11 DE-188
physical	328 S. graph. Darst.
publishDate	1979
publishDateSearch	1979
publishDateSort	1979
publisher	Teubner
record_format	marc
series2	Teubner Studienbücher : Mathematik
spelling	Ahlswede, Rudolf 1938-2010 Verfasser (DE-588)121242293 aut Suchprobleme von Rudolf Ahlswede u. Ingo Wegener Stuttgart Teubner 1979 328 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Teubner Studienbücher : Mathematik Search theory Mathematik (DE-588)4037944-9 gnd rswk-swf Suchverfahren (DE-588)4132315-4 gnd rswk-swf Suchverfahren (DE-588)4132315-4 s Mathematik (DE-588)4037944-9 s DE-604 Wegener, Ingo 1950-2008 Verfasser (DE-588)121274276 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403799&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Ahlswede, Rudolf 1938-2010 Wegener, Ingo 1950-2008 Suchprobleme Search theory Mathematik (DE-588)4037944-9 gnd Suchverfahren (DE-588)4132315-4 gnd
subject_GND	(DE-588)4037944-9 (DE-588)4132315-4
title	Suchprobleme
title_auth	Suchprobleme
title_exact_search	Suchprobleme
title_full	Suchprobleme von Rudolf Ahlswede u. Ingo Wegener
title_fullStr	Suchprobleme von Rudolf Ahlswede u. Ingo Wegener
title_full_unstemmed	Suchprobleme von Rudolf Ahlswede u. Ingo Wegener
title_short	Suchprobleme
title_sort	suchprobleme
topic	Search theory Mathematik (DE-588)4037944-9 gnd Suchverfahren (DE-588)4132315-4 gnd
topic_facet	Search theory Mathematik Suchverfahren
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403799&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT ahlswederudolf suchprobleme AT wegeneringo suchprobleme

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items