Verfügbarkeit: Combinatorial Algorithms

Combinatorial Algorithms: 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers

Gespeichert in:

Bibliographische Detailangaben
Format:	Tagungsbericht Buch
Sprache:	English
Veröffentlicht:	Berlin [u.a.] Springer 2009
Schriftenreihe:	Lecture Notes in Computer Science 5874
Schlagworte:	Kombinatorik - Algorithmus - Kongress - Hradec <2009> Kombinatorik Algorithmus Konferenzschrift > 2009 > Hradec
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	XII, 480 S. Ill., graph. Darst. 235 mm x 155 mm
ISBN:	9783642102165

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV035828692
003	DE-604
005	20100915
007	t\|
008	091116s2009 xx ad\|\| \|\|\|\| 10\|\|\| eng d
015			\|a 09,N44,0018 \|2 dnb
016	7		\|a 997433124 \|2 DE-101
020			\|a 9783642102165 \|c PB. : EUR 66.34 (freier Pr.), sfr 96.50 (freier Pr.) \|9 978-3-642-10216-5
024	3		\|a 9783642102165
028	5	2	\|a 12784363
035			\|a (OCoLC)552478778
035			\|a (DE-599)DNB997433124
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-706 \|a DE-91G \|a DE-83 \|a DE-11
082	0		\|a 004
084			\|a 004 \|2 sdnb
084			\|a DAT 537f \|2 stub
084			\|a 510 \|2 sdnb
245	1	0	\|a Combinatorial Algorithms \|b 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers \|c Jiri Fiala ... (eds.)
264		1	\|a Berlin [u.a.] \|b Springer \|c 2009
300			\|a XII, 480 S. \|b Ill., graph. Darst. \|c 235 mm x 155 mm
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Lecture Notes in Computer Science \|v 5874
650		4	\|a Kombinatorik - Algorithmus - Kongress - Hradec <2009>
650	0	7	\|a Kombinatorik \|0 (DE-588)4031824-2 \|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 2009 \|z Hradec \|2 gnd-content
689	0	0	\|a Kombinatorik \|0 (DE-588)4031824-2 \|D s
689	0	1	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0		\|5 DE-604
700	1		\|a Fiala, Jiří \|e Sonstige \|4 oth
711	2		\|a IWOCA \|n 20 \|d 2009 \|c Hradec \|j Sonstige \|0 (DE-588)16047532-6 \|4 oth
830		0	\|a Lecture Notes in Computer Science \|v 5874 \|w (DE-604)BV000000607 \|9 5874
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=018687282&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-018687282

Datensatz im Suchindex

_version_	1820875189665136640
adam_text	IMAGE 1 TABLE OF CONTENTS INVITED TALKS BRANCHING SYSTEMS (ABSTRACT) 1 JACK EDMONDS TOWARDS FULLY MULTIVARIATE ALGORITHMES: SOME NEW RESULTS AND DIRECTIONS IN PARAMETER ECOLOGY 2 MICHAEL FELLOWS SUCCINCT REPRESENTATIONS OF TREES 11 GIOVANNI MANZINI K T MINORS IN LARGE F-CONNECTED GRAPHS (ABSTRACT) 19 ROBIN THOMAS INTRACTABILITY IN GRAPH DRAWING AND GEOMETRY: FPT APPROACHES 20 SUE WHITESIDES CONTRIBUTED TALKS EVALUATION OF RECOVERABLE-ROBUST TIMETABLES ON TREE NETWORKS 24 GIA.NLORE.NZO D'ANGELO. GABRIELE DI STEFANO, AND ALFREDO NAVARRA WEIGHTED LCS (EXTENDED ABSTRACT) 36 AMIHOOD AMIR. ZVI GOTTHILF, AND B. RIVA SHALOM INTEGRALITY PROPERTIES OF CERTAIN SPECIAL BALANCEABLE FAMILIES 48 NICOLA APOLLONIO AND MASSIMILIANO CARANDA F O R B I D D EN S U B G R A PH C O L O R I N GS A ND T HE O R I E N T ED C H R O M A T IC N U M B E R. . . 60 N.R. ARAVIND AND C.R. SUBRAMANIAN POLYNOMIAL KERNELS FOR 3-LEAF POWER GRAPH MODIFICATION PROBLEMS 72 STEPHANE BESSY. CHRISTOPHE PAUL, AND ANTHONY PEREZ APPROXIMATING THE MAX EDGE-COLORING PROBLEM 83 NICOLAS BOURGEOIS. GIORGIO LUCARELLI. LOANNIS MILIS, AND VANGELIS TH. PASCHOS THREE COMPLEXITY RESULTS ON COLORING PYT-FREE GRAPHS 95 HAJO BROERSMA. FEDOR V. FOMIN. PETR A. GOLOVACH. AND DANIEL PAULUSMA FULLY DECOMPOSABLE SPLIT GRAPHS 105 HAJO BROERSMA. DIETER KRATSEH, AND GERHARD J. WOEGINGER BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/997433124 DIGITALISIERT DURCH IMAGE 2 X TABLE OF CONTENTS FEEDBACK VERTEX SET ON GRAPHS OF LOW CLIQUEWIDTH 113 BINH-MINH BUI-XUAN. JAN AME TELLE, AND MARTIN VATSHELLE NOTE ON DECOMPOSITION OF K N _ N INTO (0. J)-PRISMS 125 SYLWIA CICHACZ, DALIBOR FRONCEK, AND PETR KOVAF EDGE-SIMPLE CIRCUITS THROUGH 10 ORDERED VERTICES IN SQUARE GRIDS 134 DAVID COUDERT, FREDERIC GIROIRE, AND IGNASI SAU EFFICIENT NEIGHBORHOOD ENCODING FOR INTERVAL GRAPHS AND PERMUTATION GRAPHS AND O(N) BREADTH-FIRST SEARCH 146 CHRISTOPHE CRESPELLE AND PHILIPPE GAMBETTE LPF COMPUTATION REVISITED 158 MAXIME CROCHEMORE. LUCIAN HIE, COSTAS S. ILIOPOULOS, MARCIN KUBICA. WOJCIECH RYTTER, AND TOMASZ WALEN LIMITING DISTRIBUTION FOR DISTANCES IN A;-TREES 170 ALEXIS DARRASSE AND MICHELE SORIA GRAY CODE COMPRESSION 183 DARKO DIMITROV, TOMAS DVORAK. PETR GREGOR, AND RISTE SKREKOVSKI EMBEDDED TREES AND THE SUPPORT OF THE ISE 194 MICHAEL DRMOTA COMBINATORIAL MODELS FOR COOPERATION NETWORKS 206 MICHAEL DRMOTA. BERNHARD GITTENBERGER. AND REINHARD KUTZELNIGG POLAR PERMUTATION GRAPHS 218 TMAZ EKIM. PINAR HEGGERNES, AND DANIEL MEISTER A NEW ALGORITHM FOR EFFICIENT PATTERN MATCHING WITH SWAPS 230 MATTEO CAMPANELLI. DOMENICO CANTONE, AND SIMONE FARO THE HEIGHT AND RANGE OF WATERMELONS WITHOUT WALL (EXTENDED ABSTRACT) 242 THOMAS FEIERL FAST CONVOLUTIONS AND THEIR APPLICATIONS IN APPROXIMATE STRING MATCHING 254 KIRNMO FREDRIKSSON AND SZYMON GRABOWSKI BETTER POLYNOMIAL ALGORITHMS ON GRAPHS OF BOUNDED RANK-WIDTH 266 ROBERT GANIAN AND PETR HLINENY MIIIIMAX TREES IN LINEAR TIME WITH APPLICATIONS 278 PAWEL G AWRY CHOW SKI AND TRAVIS GAGIE PLANAR BICONNECTIVITY AUGMENTATION WITH FIXED EMBEDDING 289 CARSTEN GUTWENGER, PETRA MUTZEL. AND BERND ZEY IMAGE 3 TABLE OF CONTENTS XI TRIVIALLY-PERFECT WIDTH 301 LING-JU HUNG, TON KLOKS, AND CHUAN MIN LEE LIGHTWEIGHT PARAMETERIZED SUFFIX ARRAY CONSTRUCTION 312 TOMOHIRO I, SATOSHI DEGUCHI, HIDEO BANNAI, SHUNSUKE INENAGA. AND MASAYUKI TAKEDA ON THE CROSSING NUMBERS OF CARTESIAN PRODUCTS OF STARS AND GRAPHS ON FIVE VERTICES 324 MARIAN KLESC FACTORIZATIONS OF COMPLETE GRAPHS INTO SPANNING TREES WITH ALL POSSIBLE MAXIMUM DEGREES 334 PETR KOVAF AND MICHAEL KUBESA ON THE MAXIMAL NUMBER OF CUBIC SUBWORDS IN A STRING 345 MARCIN KUBICA, JAKUB RADOSZEWSKI, WOJCIECH RYTTER, AND TOMASZ WALEN SOLUTION OF PETER WINKLER'S PIZZA PROBLEM 356 JOSEF CIBULKA, JAN KYNCL, VIOLA MESZAROS, RUDOLF STOLAF, AND PAVEL VALTR AN O(N)-TIME ALGORITHM FOR THE PAIRED-DOMINATION PROBLEM ON PERMUTATION GRAPHS 368 EVAGGELOS LAPPAS, STAVROS D. NIKOLOPOULOS, AND LEONIDAS PALIOS SIMPLER PARAMETERIZED ALGORITHM FOR OCT 380 DANIEL LOKSHTANOV, SAKET SAURABH, AND SOMNATH SIKDAR BIPARTITE GRAPHS OF LARGE CLIQUE-WIDTH 385 NICHOLAS KORPELAINEN AND VADIM V. LOZIN KERNEL IN ORIENTED CIRCULANT GRAPHS 396 PAUL MANUEL, INDRA RAJASINGH, BHARATI RAJAN, AND JOICE PUNITHA RANDOMIZED POSTOPTIMIZATION OF COVERING ARRAYS 408 PEYMAN NAYERI, CHARLES J. COLBOURN, AND GORAN KONJEVOD NEW WORD-BASED ADAPTIVE DENSE COMPRESSORS 420 PETR PROCHAZKA AND JAN HOLUB RAINBOW CONNECTION IN GRAPHS WITH MINIMUM DEGREE THREE 432 INGO SCHIERMEYER THE COMPLEXITY OF ALMOST PERFECT MATCHINGS IN UNIFORM HYPERGRAPHS WDTH HIGH CODEGREE 438 EDYTA SZYMARISKA IMAGE 4 XII TABLE OF CONTENTS COMPUTABILITY OF WIDTH OF SUBMODULAR PARTITION FUNCTIONS 450 PETR SKODA THE GUARDING PROBLEM - COMPLEXITY AND APPROXIMATION 460 THIRUMALA REDDY T.V. SAI KRISHNA D., AND PANDU RANGAN C. ANTIBANDWIDTH OF D-DIMENSIONAL MESHES 471 L'UBOMI'R TOEROEK AND IMRICH VRFO AUTHOR INDEX 479
any_adam_object	1
building	Verbundindex
bvnumber	BV035828692
classification_rvk	SS 4800
classification_tum	DAT 537f
ctrlnum	(OCoLC)552478778 (DE-599)DNB997433124
dewey-full	004
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	004 - Computer science
dewey-raw	004
dewey-search	004
dewey-sort	14
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
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">BV035828692</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100915</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">091116s2009 xx ad\|\| \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N44,0018</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">997433124</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642102165</subfield><subfield code="c">PB. : EUR 66.34 (freier Pr.), sfr 96.50 (freier Pr.)</subfield><subfield code="9">978-3-642-10216-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642102165</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12784363</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)552478778</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB997433124</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="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial Algorithms</subfield><subfield code="b">20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers</subfield><subfield code="c">Jiri Fiala ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 480 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">235 mm x 155 mm</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">5874</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kombinatorik - Algorithmus - Kongress - Hradec <2009></subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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">2009</subfield><subfield code="z">Hradec</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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">Fiala, Jiří</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">IWOCA</subfield><subfield code="n">20</subfield><subfield code="d">2009</subfield><subfield code="c">Hradec</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16047532-6</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">5874</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">5874</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=018687282&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-018687282</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 2009 Hradec gnd-content
genre_facet	Konferenzschrift 2009 Hradec
id	DE-604.BV035828692
illustrated	Illustrated
indexdate	2025-01-10T15:11:40Z
institution	BVB
institution_GND	(DE-588)16047532-6
isbn	9783642102165
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-018687282
oclc_num	552478778
open_access_boolean
owner	DE-706 DE-91G DE-BY-TUM DE-83 DE-11
owner_facet	DE-706 DE-91G DE-BY-TUM DE-83 DE-11
physical	XII, 480 S. Ill., graph. Darst. 235 mm x 155 mm
publishDate	2009
publishDateSearch	2009
publishDateSort	2009
publisher	Springer
record_format	marc
series	Lecture Notes in Computer Science
series2	Lecture Notes in Computer Science
spelling	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers Jiri Fiala ... (eds.) Berlin [u.a.] Springer 2009 XII, 480 S. Ill., graph. Darst. 235 mm x 155 mm txt rdacontent n rdamedia nc rdacarrier Lecture Notes in Computer Science 5874 Kombinatorik - Algorithmus - Kongress - Hradec <2009> Kombinatorik (DE-588)4031824-2 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2009 Hradec gnd-content Kombinatorik (DE-588)4031824-2 s Algorithmus (DE-588)4001183-5 s DE-604 Fiala, Jiří Sonstige oth IWOCA 20 2009 Hradec Sonstige (DE-588)16047532-6 oth Lecture Notes in Computer Science 5874 (DE-604)BV000000607 5874 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018687282&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers Lecture Notes in Computer Science Kombinatorik - Algorithmus - Kongress - Hradec <2009> Kombinatorik (DE-588)4031824-2 gnd Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4031824-2 (DE-588)4001183-5 (DE-588)1071861417
title	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers
title_auth	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers
title_exact_search	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers
title_full	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers Jiri Fiala ... (eds.)
title_fullStr	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers Jiri Fiala ... (eds.)
title_full_unstemmed	Combinatorial Algorithms 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers Jiri Fiala ... (eds.)
title_short	Combinatorial Algorithms
title_sort	combinatorial algorithms 20th international workshop iwoca 2009 hradec nad moravici czech republic june 28 july 2 2009 revised selected papers
title_sub	20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28 - July 2, 2009 ; revised selected papers
topic	Kombinatorik - Algorithmus - Kongress - Hradec <2009> Kombinatorik (DE-588)4031824-2 gnd Algorithmus (DE-588)4001183-5 gnd
topic_facet	Kombinatorik - Algorithmus - Kongress - Hradec <2009> Kombinatorik Algorithmus Konferenzschrift 2009 Hradec
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018687282&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000607
work_keys_str_mv	AT fialajiri combinatorialalgorithms20thinternationalworkshopiwoca2009hradecnadmoraviciczechrepublicjune28july22009revisedselectedpapers AT iwocahradec combinatorialalgorithms20thinternationalworkshopiwoca2009hradecnadmoraviciczechrepublicjune28july22009revisedselectedpapers

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