Verfügbarkeit: Experimental algorithms | Technische Universität München

Experimental algorithms: 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings

Gespeichert in:

Bibliographische Detailangaben
Weitere beteiligte Personen:	Klasing, Ralf (HerausgeberIn)
Format:	Tagungsbericht Buch
Sprache:	Englisch
Veröffentlicht:	Berlin [u.a.] Springer 2012
Schriftenreihe:	Lecture notes in computer science 7276
Schlagwörter:	Algorithmus Konferenzschrift > 2012 > Bordeaux
Links:	http://deposit.dnb.de/cgi-bin/dokserv?id=4040525&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025100169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XIII, 406 S. Ill., graph. Darst.
ISBN:	364230849X 9783642308499

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV040244031
003	DE-604
005	20120613
007	t\|
008	120611s2012 gw ad\|\| \|\|\|\| 10\|\|\| eng d
015			\|a 12,N22 \|2 dnb
016	7		\|a 1022401343 \|2 DE-101
020			\|a 364230849X \|9 3-642-30849-X
020			\|a 9783642308499 \|c Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. EUR 68.20 (AT) (freier Pr.), ca. sfr 83.00 (freier Pr.) \|9 978-3-642-30849-9
024	3		\|a 9783642308499
028	5	2	\|a Best.-Nr.: 86113444
035			\|a (OCoLC)796090531
035			\|a (DE-599)DNB1022401343
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
044			\|a gw \|c XA-DE-BE
049			\|a DE-706 \|a DE-83 \|a DE-91G \|a DE-11
082	0		\|a 005.0151 \|2 22//ger
084			\|a 004 \|2 sdnb
245	1	0	\|a Experimental algorithms \|b 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings \|c Ralf Klasing (ed.)
264		1	\|a Berlin [u.a.] \|b Springer \|c 2012
300			\|a XIII, 406 S. \|b Ill., 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 7276
650	0	7	\|a Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 2012 \|z Bordeaux \|2 gnd-content
689	0	0	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0		\|5 DE-604
700	1		\|a Klasing, Ralf \|4 edt
711	2		\|a SEA \|n 11 \|d 2012 \|c Bordeaux \|j Sonstige \|0 (DE-588)1023139413 \|4 oth
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-642-30850-5
830		0	\|a Lecture notes in computer science \|v 7276 \|w (DE-604)BV000000607 \|9 7276
856	4	2	\|m X:MVB \|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=4040525&prov=M&dok_var=1&dok_ext=htm \|3 Inhaltstext
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=025100169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-025100169

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 DAT 001z 2001 A 999-7276
DE-BY-TUM_katkey	1864081
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040071417555
_version_	1821935026353209345
adam_text	IMAGE 1 TABLE O F CONTENTS INVITED P A P E R S AUTOMATIC DECOMPOSITION AND BRANCH-AND-PRICE-A STATUS REPORT . . . . 1 MARCO E. LIIBBECKE CONTINUOUS LOCAL STRATEGIES FOR ROBOTIC FORMATION PROBLEMS 9 BARBARA K E M P K E S A N D FRIEDHELM M E Y E R A U F D E R HEIDE ENGINEERING GRAPH PARTITIONING ALGORITHMS 18 VITALY OSIPOV, P E T E R SANDERS, A N D CHRISTIAN SCHULZ C O N T R I B U T E D P A P E R S SPACE EFFICIENT MODIFICATIONS TO STRUCTATOR-A FAST INDEX-BASED SEARCH TOOL FOR RNA SEQUENCE-STRUCTURE PATTERNS 27 B E N J A M I N ALBRECHT A N D VOLKER H E U N IMPLEMENTATION AND COMPARISON OF HEURISTICS FOR THE VERTEX COVER PROBLEM ON HUGE GRAPHS 39 ERIC ANGEL, R O M A I N CAMPIGOTTO, A N D CHRISTIAN LAFOREST HOW T O ATTACK THE NP-COMPLETE DAG REALIZATION PROBLEM IN PRACTICE 51 ANNABELL B E R G E R A N D M A T T H I A S MIILLER-HANNEMANN NEW RESULTS ABOUT MULTI-BAND UNCERTAINTY IN ROBUST OPTIMIZATION . . . . 63 CHRISTINA BUSING A N D FABIO D'ANDREAGIOVANNI COMPACT RELAXATIONS FOR POLYNOMIAL PROGRAMMING PROBLEMS 75 SONIA CAFIERI, P I E R R E HANSEN, LUCAS LETOCART, LEO LIBERTI, A N D FREDERIC M E S S I N E RELAXATIONS OF MULTILINEAR CONVEX ENVELOPES: DUAL IS BETTER T H A N . PRIMAL 87 ALBERTO C O S T A AND LEO LIBERTI O N COMPUTING THE DIAMETER OF REAL-WORLD DIRECTED (WEIGHTED) GRAPHS 99 PIERLUIGI CRESCENZI, ROBERTO GROSSI, LEONARDO LANZI, AND ANDREA M A R I N O REOPTIMIZING THE STRENGTHENED METRIC T S P ON MULTIPLE EDGE WEIGHT MODIFICATIONS I L L ANNALISA D 'ANDREA A N D GUIDO P R O I E T T I HTTP://D-NB.INFO/1022401343 IMAGE 2 XII TABLE OF CONTENTS ENGINEERING A NEW LOOP-FREE SHORTEST PATHS ROUTING ALGORITHM 123 GIANLORENZO D'ANGELO, M A T T I A D ' E M I D I O , DANIELE FRIGIONI, AND VINICIO M A U R I Z I O FULLY DYNAMIC MAINTENANCE OF ARC-FLAGS IN ROAD NETWORKS 135 GIANLORENZO D'ANGELO, M A T T I A D ' E M I D I O , DANIELE FRIGIONI, AND CAMILLO VITALE A MORE RELIABLE GREEDY HEURISTIC FOR MAXIMUM MATCHINGS IN SPARSE RANDOM GRAPHS 148 M A R T I N DIETZFELBINGER, HENDRIK PEILKE, A N D MICHAEL R I N K BRANCH MISPREDICTIONS DON'T AFFECT MERGESORT 160 A M R ELMASRY, J Y R K I K A T A J A I N E N , A N D M A X S T E N M A R K A MULTIPLE SLIDING WINDOWS APPROACH T O SPEED UP STRING MATCHING ALGORITHMS 172 SIMONE FARO A N D THIERRY LECROQ ALGORITHMS FOR SUBNETWORK MINING IN HETEROGENEOUS NETWORKS 184 GUILLAUME FERTIN, HAFEDH M O H A M E D BABOU, A N D IRENA R U S U COMPUTING STRONG ARTICULATION POINTS AND STRONG BRIDGES IN LARGE SCALE GRAPHS 195 DONATELLA FIRMANI, GIUSEPPE F. RALIANO, LUIGI LAURA. ALESSIO ORLANDI. AND FEDERICO SANTARONI ADAPTIVE DISTRIBUTED B-MATCHING IN OVERLAYS WITH PREFERENCES 208 GEORGIOS GEORGIADIS A N D M A N N A PAPATRIANTAFILOU DYNAMIZING SUCCINCT TREE REPRESENTATIONS 224 STELIOS JOANNOU AND RAJEEV R A M A N A LABEL CORRECTING ALGORITHM FOR THE SHORTEST P A T H PROBLEM ON A MULTI-MODAL ROUTE NETWORK 236 D O M I N I K KIRCHLER, LEO LIBERTI, AND, ROBERTO WOLFIER CALVO EFFICIENT ENUMERATION OF THE DIRECTED BINARY PERFECT PHYLOGENIES FROM INCOMPLETE D A T A 248 MASASHI K I Y O M I . YOSHIO OKAMOTO, A N D TOSHIKI S A I T O H CANDIDATE SETS FOR ALTERNATIVE ROUTES IN ROAD NETWORKS 260 D E N N I S LUXEN AND D E N N I S SCHIEFERDECKER PAIRED AND ALTRUISTIC KIDNEY DONATION IN THE UK: ALGORITHMS AND EXPERIMENTATION 271 D A V I D F. MANLOVE A N D GREGG O'MEDLEY AN EVALUATION OF COMMUNITY DETECTION ALGORITHMS ON LARGE-SCALE EMAIL TRAFFIC 283 FARNAZ MORADI, T O M A S OLOVSSON, A N D PHILIPPAS TSIGAS IMAGE 3 TABLE OF CONTENTS XIII FAST, SMALL, SIMPLE RANK/SELECT ON BITMAPS 295 GONZALO NAVARRO A N D ELIANA PROVIDEL SPACE-EFFICIENT TOP-K DOCUMENT RETRIEVAL 307 GONZALO NAVARRO A N D D A N I E L VALENZUELA ENGINEERING EFFICIENT PAGING ALGORITHMS 320 GABRIEL MORUZ. A N D R E I NEGOESCU. CHRISTIAN NEUMANN, AND VOLKER WEICHERT FEASIBILITY P U M P HEURISTICS FOR COLUMN GENERATION APPROACHES 332 PIERRE PESNEAU. RUSLAN SADYKOV, A N D FRANGOIS VANDERBECK EXACT GRAPH SEARCH ALGORITHMS FOR GENERALIZED TRAVELING SALESMAN P A T H PROBLEMS 344 MICHAEL N. RICE A N D VASSILIS J. TSOTRAS CONTROL COMPLEXITY IN BUCKLIN, FALLBACK, AND PLURALITY VOTING: AN EXPERIMENTAL APPROACH 356 JORG R O T H E A N D L E N A SCHEND ADVANCED COARSENING SCHEMES FOR GRAPH PARTITIONING 369 ILYA SAFRO, P E T E R SANDERS, AND CHRISTIAN SCHULZ A HEURISTIC FOR NON-CONVEX VARIANCE-BASED CLUSTERING CRITERIA 381 RODRIGO F. TOSO, C A S I M I R A . KULIKOUISKI, A N D ILYA B. MUCHNIK A DECOMPOSITION APPROACH FOR SOLVING CRITICAL CLIQUE DETECTION PROBLEMS 393 JOSE L. WALTEROS A N D P A N O S M. PARDALOS A U T H O R I N D E X 405
any_adam_object	1
author2	Klasing, Ralf
author2_role	edt
author2_variant	r k rk
author_facet	Klasing, Ralf
building	Verbundindex
bvnumber	BV040244031
classification_rvk	SS 4800
ctrlnum	(OCoLC)796090531 (DE-599)DNB1022401343
dewey-full	005.0151
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	005 - Computer programming, programs, data, security
dewey-raw	005.0151
dewey-search	005.0151
dewey-sort	15.0151
dewey-tens	000 - Computer science, information, general works
discipline	Informatik
format	Conference Proceeding Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV040244031</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120613</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">120611s2012 gw ad\|\| \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N22</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1022401343</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">364230849X</subfield><subfield code="9">3-642-30849-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642308499</subfield><subfield code="c">Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. EUR 68.20 (AT) (freier Pr.), ca. sfr 83.00 (freier Pr.)</subfield><subfield code="9">978-3-642-30849-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642308499</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86113444</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)796090531</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1022401343</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">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.0151</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Experimental algorithms</subfield><subfield code="b">11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings</subfield><subfield code="c">Ralf Klasing (ed.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 406 S.</subfield><subfield code="b">Ill., 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">7276</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">2012</subfield><subfield code="z">Bordeaux</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Klasing, Ralf</subfield><subfield code="4">edt</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">SEA</subfield><subfield code="n">11</subfield><subfield code="d">2012</subfield><subfield code="c">Bordeaux</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1023139413</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-30850-5</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7276</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7276</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4040525&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=025100169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025100169</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 2012 Bordeaux gnd-content
genre_facet	Konferenzschrift 2012 Bordeaux
id	DE-604.BV040244031
illustrated	Illustrated
indexdate	2025-01-11T19:04:32Z
institution	BVB
institution_GND	(DE-588)1023139413
isbn	364230849X 9783642308499
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-025100169
oclc_num	796090531
open_access_boolean
owner	DE-706 DE-83 DE-91G DE-BY-TUM DE-11
owner_facet	DE-706 DE-83 DE-91G DE-BY-TUM DE-11
physical	XIII, 406 S. Ill., graph. Darst.
publishDate	2012
publishDateSearch	2012
publishDateSort	2012
publisher	Springer
record_format	marc
series	Lecture notes in computer science
series2	Lecture notes in computer science
spellingShingle	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings Lecture notes in computer science Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4001183-5 (DE-588)1071861417
title	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings
title_auth	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings
title_exact_search	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings
title_full	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings Ralf Klasing (ed.)
title_fullStr	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings Ralf Klasing (ed.)
title_full_unstemmed	Experimental algorithms 11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings Ralf Klasing (ed.)
title_short	Experimental algorithms
title_sort	experimental algorithms 11th international symposium sea 2012 bordeaux france june 7 9 2012 proceedings
title_sub	11th international symposium, SEA 2012, Bordeaux, France, June 7 - 9, 2012 ; proceedings
topic	Algorithmus (DE-588)4001183-5 gnd
topic_facet	Algorithmus Konferenzschrift 2012 Bordeaux
url	http://deposit.dnb.de/cgi-bin/dokserv?id=4040525&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025100169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000607
work_keys_str_mv	AT klasingralf experimentalalgorithms11thinternationalsymposiumsea2012bordeauxfrancejune792012proceedings AT seabordeaux experimentalalgorithms11thinternationalsymposiumsea2012bordeauxfrancejune792012proceedings

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 DAT 001z 2001 A 999-7276 Lageplan
Exemplar 1	Ausleihbar Am Standort