Verfügbarkeit: Algorithm theory - SWAT '98

Algorithm theory - SWAT '98: 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings

Gespeichert in:

Bibliographische Detailangaben
Körperschaft:	SWAT Stockholm (VerfasserIn)
Format:	Tagungsbericht Buch
Sprache:	English
Veröffentlicht:	Berlin u.a. Springer 1998
Schriftenreihe:	Lecture notes in computer science 1432
Schlagworte:	Berechnungskomplexität Datenstruktur Algorithmentheorie Algorithmus Konferenzschrift > 1998 > Stockholm
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	IX, 346 S. graph. Darst.
ISBN:	3540646825

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV012015553
003	DE-604
005	19981019
007	t
008	980616s1998 gw d\|\|\| \|\|\|\| 10\|\|\| eng d
016	7		\|a 953787966 \|2 DE-101
020			\|a 3540646825 \|9 3-540-64682-5
035			\|a (OCoLC)471650839
035			\|a (DE-599)BVBBV012015553
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
044			\|a gw \|c DE
049			\|a DE-91G \|a DE-739 \|a DE-384 \|a DE-29T \|a DE-898 \|a DE-188 \|a DE-83 \|a DE-706
084			\|a SS 1998 \|0 (DE-625)143435: \|2 rvk
084			\|a SS 4800 \|0 (DE-625)143528: \|2 rvk
084			\|a 28 \|2 sdnb
084			\|a DAT 530f \|2 stub
111	2		\|a SWAT \|n 6 \|d 1998 \|c Stockholm \|j Verfasser \|0 (DE-588)2170678-5 \|4 aut
245	1	0	\|a Algorithm theory - SWAT '98 \|b 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings \|c Stefan Arnborg ... (eds.)
264		1	\|a Berlin u.a. \|b Springer \|c 1998
300			\|a IX, 346 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Lecture notes in computer science \|v 1432
650	0	7	\|a Berechnungskomplexität \|0 (DE-588)4134751-1 \|2 gnd \|9 rswk-swf
650	0	7	\|a Datenstruktur \|0 (DE-588)4011146-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmentheorie \|0 (DE-588)4200409-3 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 1998 \|z Stockholm \|2 gnd-content
689	0	0	\|a Algorithmentheorie \|0 (DE-588)4200409-3 \|D s
689	0		\|5 DE-604
689	1	0	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	1	1	\|a Berechnungskomplexität \|0 (DE-588)4134751-1 \|D s
689	1	2	\|a Datenstruktur \|0 (DE-588)4011146-5 \|D s
689	1		\|5 DE-604
700	1		\|a Arnborg, Stefan \|d 1945- \|e Sonstige \|0 (DE-588)120209942 \|4 oth
830		0	\|a Lecture notes in computer science \|v 1432 \|w (DE-604)BV000000607 \|9 1432
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008132388&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-008132388

Datensatz im Suchindex

_version_	1804126613312372736
adam_text	TABLE OF CONTENTS RECENT DEVELOPMENTS IN MAXIMUM FLOW ALGORITHMS (INVITED LECTURE) .... 1 A. V. GOLDBERG AN * - APPROXIMATION ALGORITHM FOR WEIGHTED SHORTEST PATHS ON POLYHEDRAL SURFACES .............................................. 11 L. ALEKSANDROV, M. LANTHIER, A. MAHESHWARI, J. R. SACK FACILITY LOCATION WITH DYNAMIC DISTANCE FUNCTIONS .................... 23 R. BHATIA, S. GUHA, S. KHULLER, Y. J. SUSSMANN AN APPROXIMATION SCHEME FOR BIN PACKING WITH CONFLICTS ............... 35 K. JANSEN APPROXIMATIONS FOR THE GENERAL BLOCK DISTRIBUTION OF A MATRIX .......... 47 B. ASPVALL, M. M. HALLD´ORSSON, F. MANNE AN OPTIMAL ALGORITHM FOR COMPUTING VISIBLE NEAREST FOREIGN NEIGHBORS AMONG COLORED LINE SEGMENTS ....................................... 59 T. GRAF, K. VEEZHINATHAN MOVING AN ANGLE AROUND A REGION ................................... 71 F. HOFFMANN, C. ICKING, R. KLEIN, K. KRIEGEL MODELS AND MOTION PLANNING ........................................ 83 M. DE BERG, M. J. KATZ, M. OVERMARS, A. F. VAN DER STAPPEN, J. VLEUGELS CONSTRAINED SQUARE-CENTER PROBLEMS ................................. 95 M.J.KAT Z ,K.KE DEM,M.SE GAL WORST-CASE EFFICIENT EXTERNAL-MEMORY PRIORITY QUEUES ................. 107 G. S. BRODAL, J. KATAJAINEN SIMPLE CONFLUENTLY PERSISTENT CATENABLE LISTS ......................... 119 H. KAPLAN, C. OKASAKI, R. E. TARJAN IMPROVED UPPER BOUNDS FOR TIME-SPACE TRADEOFFS FOR SELECTION WITH LIMITED STORAGE ............................................... 131 V. RAMAN, S. RAMNATH PROBABILISTIC DATA STRUCTURES FOR PRIORITY QUEUES ...................... 143 R. SRIDHAR, K. RAJASEKAR, C. PANDU RANGAN VIII TABLE OF CONTENTS EXTRACTORS FOR WEAK RANDOM SOURCES AND THEIR APPLICATIONS (INVITED LECTURE) .......................................................... 155 D. ZUCKERMAN COMPARATOR NETWORKS FOR BINARY HEAP CONSTRUCTION ................... 158 G.S.BR ODAL ,M.C.PI NOT T I TWO-VARIABLE LINEAR PROGRAMMING IN PARALLEL ......................... 169 D. Z. CHEN, J. XU OPTIMAL DETERMINISTIC PROTOCOLS FOR MOBILE ROBOTS ON A GRID ........... 181 R. GROSSI, A. PIETRACAPRINA, G. PUCCI CONCURRENT MULTICAST IN WEIGHTED NETWORKS ........................... 193 G. DE MARCO, L. GARGANO, U. VACCARO SOME RECENT STRONG INAPPROXIMABILITY RESULTS (INVITED LECTURE) ......... 205 J. H*ASTAD MINIMAL ELIMINATION OF PLANAR GRAPHS ................................ 210 E. DAHLHAUS MEMORY REQUIREMENTS FOR TABLE COMPUTATIONS IN PARTIAL K -TREE ALGORITHMS ........................................................ 222 B. ASPVALL, A. PROSKUROWSKI, J. A. TELLE FORMAL LANGUAGE CONSTRAINED PATH PROBLEMS ......................... 234 C. BARRETT, R. JACOB, M. MARATHE LOCAL SEARCH ALGORITHMS FOR SAT: WORST-CASE ANALYSIS ................. 246 E. A. HIRSCH SPEED IS MORE POWERFUL THAN CLAIRVOYANCE ............................ 255 P. BERMAN, C. COULSTON RANDOMIZED ONLINE MULTI-THREADED PAGING ............................ 264 S. S. SEIDEN DETERMINANT: OLD ALGORITHMS, NEW INSIGHTS ........................... 276 M. MAHAJAN, V VINAY SOLVING FUNDAMENTAL PROBLEMS ON SPARSE-MESHES ...................... 288 J. F. SIBEYN OUTPUT-SENSITIVE CELL ENUMERATION IN HYPERPLANE ARRANGEMENTS ......... 300 N. SLEUMER FAST AND EFFICIENT COMPUTATION OF ADDITIVELY WEIGHTED VORONOI CELLS FOR APPLICATIONS IN MOLECULAR BIOLOGY .................................... 310 H. M. WILL TABLE OF CONTENTS IX ON THE NUMBER OF REGULAR VERTICES OF THE UNION OF JORDAN REGIONS ...... 322 B. ARONOV, A. EFRAT, D. HALPERIN, M. SHARIR DISTRIBUTION-SENSITIVE ALGORITHMS .................................... 335 S. SEN, N. GUPTA AUTHOR INDEX ................................................. 347
any_adam_object	1
author_GND	(DE-588)120209942
author_corporate	SWAT Stockholm
author_corporate_role	aut
author_facet	SWAT Stockholm
author_sort	SWAT Stockholm
building	Verbundindex
bvnumber	BV012015553
classification_rvk	SS 1998 SS 4800
classification_tum	DAT 530f
ctrlnum	(OCoLC)471650839 (DE-599)BVBBV012015553
discipline	Informatik
format	Conference Proceeding Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02170nam a2200505 cb4500</leader><controlfield tag="001">BV012015553</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19981019 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980616s1998 gw d\|\|\| \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">953787966</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540646825</subfield><subfield code="9">3-540-64682-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)471650839</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012015553</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 1998</subfield><subfield code="0">(DE-625)143435:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 4800</subfield><subfield code="0">(DE-625)143528:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">SWAT</subfield><subfield code="n">6</subfield><subfield code="d">1998</subfield><subfield code="c">Stockholm</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)2170678-5</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithm theory - SWAT '98</subfield><subfield code="b">6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings</subfield><subfield code="c">Stefan Arnborg ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 346 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="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1432</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1998</subfield><subfield code="z">Stockholm</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</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">Arnborg, Stefan</subfield><subfield code="d">1945-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)120209942</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1432</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1432</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=008132388&sequence=000001&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-008132388</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 1998 Stockholm gnd-content
genre_facet	Konferenzschrift 1998 Stockholm
id	DE-604.BV012015553
illustrated	Illustrated
indexdate	2024-07-09T18:20:14Z
institution	BVB
institution_GND	(DE-588)2170678-5
isbn	3540646825
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-008132388
oclc_num	471650839
open_access_boolean
owner	DE-91G DE-BY-TUM DE-739 DE-384 DE-29T DE-898 DE-BY-UBR DE-188 DE-83 DE-706
owner_facet	DE-91G DE-BY-TUM DE-739 DE-384 DE-29T DE-898 DE-BY-UBR DE-188 DE-83 DE-706
physical	IX, 346 S. graph. Darst.
publishDate	1998
publishDateSearch	1998
publishDateSort	1998
publisher	Springer
record_format	marc
series	Lecture notes in computer science
series2	Lecture notes in computer science
spelling	SWAT 6 1998 Stockholm Verfasser (DE-588)2170678-5 aut Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings Stefan Arnborg ... (eds.) Berlin u.a. Springer 1998 IX, 346 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1432 Berechnungskomplexität (DE-588)4134751-1 gnd rswk-swf Datenstruktur (DE-588)4011146-5 gnd rswk-swf Algorithmentheorie (DE-588)4200409-3 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1998 Stockholm gnd-content Algorithmentheorie (DE-588)4200409-3 s DE-604 Algorithmus (DE-588)4001183-5 s Berechnungskomplexität (DE-588)4134751-1 s Datenstruktur (DE-588)4011146-5 s Arnborg, Stefan 1945- Sonstige (DE-588)120209942 oth Lecture notes in computer science 1432 (DE-604)BV000000607 1432 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008132388&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings Lecture notes in computer science Berechnungskomplexität (DE-588)4134751-1 gnd Datenstruktur (DE-588)4011146-5 gnd Algorithmentheorie (DE-588)4200409-3 gnd Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4134751-1 (DE-588)4011146-5 (DE-588)4200409-3 (DE-588)4001183-5 (DE-588)1071861417
title	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings
title_auth	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings
title_exact_search	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings
title_full	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings Stefan Arnborg ... (eds.)
title_fullStr	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings Stefan Arnborg ... (eds.)
title_full_unstemmed	Algorithm theory - SWAT '98 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings Stefan Arnborg ... (eds.)
title_short	Algorithm theory - SWAT '98
title_sort	algorithm theory swat 98 6th scandinavian workshop on algorithm theory stockholm sweden july 8 10 1998 proceedings
title_sub	6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July 8 - 10, 1998 ; proceedings
topic	Berechnungskomplexität (DE-588)4134751-1 gnd Datenstruktur (DE-588)4011146-5 gnd Algorithmentheorie (DE-588)4200409-3 gnd Algorithmus (DE-588)4001183-5 gnd
topic_facet	Berechnungskomplexität Datenstruktur Algorithmentheorie Algorithmus Konferenzschrift 1998 Stockholm
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008132388&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000607
work_keys_str_mv	AT swatstockholm algorithmtheoryswat986thscandinavianworkshoponalgorithmtheorystockholmswedenjuly8101998proceedings AT arnborgstefan algorithmtheoryswat986thscandinavianworkshoponalgorithmtheorystockholmswedenjuly8101998proceedings

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Inhaltsverzeichnis

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge