LATIN 2010: Theoretical Informatics: 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings
Gespeichert in:
Körperschaft: | |
---|---|
Format: | Tagungsbericht Buch |
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2010
|
Schriftenreihe: | Lecture Notes in Computer Science
6034 |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | XV, 712 S. graph. Darst. |
ISBN: | 9783642121999 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV036126631 | ||
003 | DE-604 | ||
005 | 20100915 | ||
007 | t| | ||
008 | 100419s2010 xx d||| |||| 10||| eng d | ||
015 | |a 10,N09 |2 dnb | ||
016 | 7 | |a 1000389391 |2 DE-101 | |
020 | |a 9783642121999 |c PB. : EUR 93.09 |9 978-3-642-12199-9 | ||
024 | 3 | |a 9783642121999 | |
028 | 5 | 2 | |a 80011789 |
035 | |a (OCoLC)607971254 | ||
035 | |a (DE-599)DNB1000389391 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-706 |a DE-11 |a DE-91G |a DE-83 | ||
082 | 0 | |a 004.0151 |2 22/ger | |
084 | |a 004 |2 sdnb | ||
084 | |a DAT 500f |2 stub | ||
111 | 2 | |a LATIN |n 9 |d 2010 |c Oaxaca de Juárez |j Verfasser |0 (DE-588)16062709-6 |4 aut | |
245 | 1 | 0 | |a LATIN 2010: Theoretical Informatics |b 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings |c Alejandro Lopez-Ortiz |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
300 | |a XV, 712 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 6034 | |
650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2010 |z Oaxaca |2 gnd-content | |
689 | 0 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a López-Ortiz, Alejandro |e Sonstige |4 oth | |
830 | 0 | |a Lecture Notes in Computer Science |v 6034 |w (DE-604)BV000000607 |9 6034 | |
856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3430836&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=020209023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020209023 |
Datensatz im Suchindex
_version_ | 1820875223958814720 |
---|---|
adam_text |
TABLE OF CONTENTS CONTINUOUS AND DISCRETE METHODS IN COMPUTER SCIENCE
(INVITED TALK) 1 CRISTOPHER MOORE COLORFUL STRIPS 2 GREG ALOUPIS, JEAN
CARDINAL, SEBASTIEN COLLETTE, SHINJI IMAHORI, MATIAS KORMAN, STEFAN
LANGERMAN, ODED SCHWAIIZ. SHAKHAR SMORODINSKY, AND PEROUZ TASLAKIAN THE
MONO- AND BICHROMATIC EMPTY RECTANGLE AND SQUARE PROBLEMS IN ALL
DIMENSIONS (EXTENDED ABSTRACT) 14 JONATHAN BACKER AND J. MARK KEIL
CONNECTIVITY IS NOT A LIMIT FOR KERNELIZATION: PLANAR CONNECTED
DOMINATING SET 26 QIANPING GU AND NAVID IMANI RANDOMIZED TRUTHFUL
ALGORITHMS FOR SCHEDULING SELFISH TASKS ON PARALLEL MACHINES 38 ERIC
ANGEL, EVRIPIDIS BAMPIS, AND NICOLAS THIBAULT ALMOST LINEAR TIME
COMPUTATION OF THE CHROMATIC POLYNOMIAL OF A GRAPH OF BOUNDED TREE-WIDTH
49 MARTIN FUERER AVERAGE PARAMETERIZATION AND PARTIAL KERNELIZATION FOR
COMPUTING MEDIANS 60 NADJA BETZIER. JIONG GUO, CHRISTIAN KOMUSIEWICZ.
AND ROLF NIEDERMEIER SHARP SEPARATION AND APPLICATIONS TO EXACT AND
PARAMETERIZED ALGORITHMS 72 FEDOR V. FORNIN. DANIEL LOKSHTANOV. FABRIZIO
GRAN DONI, AND SAKET SAURABH FINDING THE MINIMUM-DISTANCE SCHEDULE FOR A
BOUNDARY SEARCHER WITH A FLASHLIGHT 84 TSUNEHIKO KAMEDA. ICHIRO SUZUKI,
AND JOHN Z. ZHANG TH BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/1000389391 DIGITALISIERT DURCH XII TABLE OF CONTENTS
LOCAL SEARCH PERFORMANCE GUARANTEES FOR RESTRICTED RELATED PARALLEL
MACHINE SCHEDULING 108 DIEGO RECALDE, CYRIEL RUTTEN, PETRA SCHUURMAN,
AND TJARK VREDEVELD PACKET ROUTING ON THE GRID 120 BRITTA PEIS, MARTIN
SKUTELLA, AND ANDREAS WIESE FAITHFUL REPRESENTATIONS OF GRAPHS BY
ISLANDS IN THE EXTENDED GRID . 131 MICHAEL D. COURY, PAVOL HELL, JAN
KRATOCHVUE, AND TOMAS VYSKOCIL THE I/O COMPLEXITY OF SPARSE MATRIX DENSE
MATRIX MULTIPLICATION . 143 GERO GREINER AND RIKO JACOB SPARSE
RECOVERY USING SPARSE RANDOM MATRICES (INVITED TALK) 157 PIOTR INDYK
OPTIMAL SUCCINCTNESS FOR RANGE MINIMUM QUERIES 158 JOHANNES FISCHER
COMPACT RICH-FUNCTIONAL BINARY RELATION REPRESENTATIONS 170 JEREMY
BARBAY, FRANCISCO CLAUDE, AND GONZALO NAVARRO RADIX CROSS-SECTIONS FOR
LENGTH MORPHISMS 184 SYLVAIN LOMBARDY AND JACQUES SAKAROVITCH PAIRS OF
COMPLEMENTARY UNARY LANGUAGES WITH "BALANCED" NONDETERMINISTIC AUTOMATA
196 VILIAM GEFFERT AND GIOVANNI PIGHIZZINI QUOTIENT COMPLEXITY OF IDEAL
LANGUAGES 208 JANUSZ BRZOZOWSKI, GALINA JIRASKOVA, AND BAIYU LI
COMPLEXITY OF OPERATIONS ON COFINITE LANGUAGES 222 FREDERIQUE BASSINO,
LAURA GIAMBRUNO, AND CYRIL NICAUD FAST SET INTERSECTION AND TWO-PATTERNS
MATCHING 234 HAGAI TABLE OF CONTENTS XIII COMMUNICATION-EFFICIENT
CONSTRUCTION OF THE PLANE LOCALIZED DELAUNAY GRAPH 282 PROSENJIT BOSE,
PAZ CARMI, MICHIEL SMID, AND DAMING XU TIME COMPLEXITY OF DISTRIBUTED
TOPOLOGICAL SELF-STABILIZATION: THE CASE OF GRAPH LINEARIZATION 294
DOMINIK GALL, RIKO JACOB, ANDREA RICHA, CHRISTIAN SCHEIDELER, STEFAN
SCHMID, AND HANJO TAEUBIG RANDOMISED BROADCASTING: MEMORY VS. RANDOMNESS
306 PETRA BERENBRINK, ROBERT ELSAESSER, AND THOMAS SAUERWALD LIMIT
THEOREMS FOR RANDOM MAX-2-XORSAT 320 VONJY RASENDRAHASINA AND VLADY
RAVELOMANANA ON QUADRATIC THRESHOLD CSPS 332 PER AUSTRIN, SIAVOSH
BENABBAS, AND AVNER MAGEN FINDING LOWER BOUNDS ON THE COMPLEXITY OF
SECRET SHARING SCHEMES BY LINEAR PROGRAMMING 344 CARLES PADRO AND LEONOR
VAZQUEZ FINDING THE BEST CAFE IS NP-HARD 356 ELIZABETH MALTAIS AND LUCIA
MOURA THE SIZE AND DEPTH OF LAYERED BOOLEAN CIRCUITS 372 ANNA GAL AND
JING-TANG JANG LIPSCHITZ UNIMODAL AND ISOTONIC REGRESSION ON PATHS AND
TREES 384 PANKAJ K. AGARWAL, JEFF M. PHILLIPS, AND BARDIA SADRI
AMBIGUITY AND DEFICIENCY IN COSTAS ARRAYS AND APN PERMUTATIONS . 397
DANIEL PANARIO, BRETT STEVENS, AND QIANG WANG ITERATED SHARED MEMORY
MODELS (INVITED TALK) 407 SERGIO RAJSBAUM OPTIMA XIV TABLE OF CONTENTS
HOMOTOPIC RECTILINEAR ROUTING WITH FEW LINKS AND THICK EDGES 468 BETTINA
SPECKNIANN AND KEVIN VERBEEK TILINGS ROBUST TO ERRORS 480 ALEXIS
BALLIER, BRUNO DURAND, AND EMMANUEL JEANDEL VISITING A SEQUENCE OF
POINTS WITH A BEVEL-TIP NEEDLE 492 STEVEN BITNER, YAM K. CHEUNG, ATLAS
F. COOK IV, OVIDIU DAESCU, ANASTASIA KURDIA. AND CAROLA WENK EUCLIDEAN
PRIZE-COLLECTING STEINER FOREST 503 MOHAMMADHOSSEIN BALENI AND
MOHAMMADTAGHI HAJIAGHAYI PRIZE-COLLECTING STEINER NETWORKS VIA ITERATIVE
ROUNDING 515 MOHAMMADTAGHI HAJIAGHAYI AND AREFEH A. NASRI KERNELIZATION
THROUGH TIDYING: A CASE STUDY BASED ON S-PLEX CLUSTER VERTEX DELETION
527 RENE VAN BEVERN, HANNES MOSER, AND ROLF NIEDERMEIER GRADUAL
SUB-LATTICE REDUCTION AND A NEW COMPLEXITY FOR FACTORING POLYNOMIALS 539
MARK VAN HOEIJ AND ANDREW NOVOCIN THE POWER OF FAIR PRICING MECHANISMS
554 CHRISTINE CHUNG, KATRINA LIGETT, KIRK PRUHS, AND AARON L. ROTH
QUASI-PROPORTIONAL MECHANISMS: PRIOR-FREE REVENUE MAXIMIZATION 565 VAHAB
MIRROKNI. S. MUTHUKRISHNAN, AND URI NADAV SOME OBSERVATIONS ON
HOLOGRAPHIC ALGORITHMS (INVITED TALK) 577 LESLIE G. VALIANT THE INTERVAL
CONSTRAINED 3-COLORING PROBLEM 591 JAROSLAW BYRKA. ANDREAS KARRENBAUER,
AND LAURA SANITA COUNTIN TABLE OF CONTENTS XV COMPUTATIONAL COMPLEXITY
OF THE HAMILTONIAN CYCLE PROBLEM IN DENSE HYPERGRAPHS 662 MAREK
KARPINSKI. ANDRZEJ RUCINSKI. AND EDYTA SZYMANSKA RANK SELECTION IN
MULTIDIMENSIONAL DATA 674 AMALIA DUCH. ROSA M. JIMENEZ, AND CONRADO
MARTINEZ LAYERED WORKING-SET TREES 686 PROSENJIT BOSE, KARIM DOUIEB,
VIDA DUJMOVIC. AND JOHN HOWAT LIGHTWEIGHT DATA INDEXING AND COMPRESSION
IN EXTERNAL MEMORY 697 PAOLO FERRAGINA, TRAVIS GAGIE. AND GIOVANNI
MANZINI AUTHOR INDEX 71 1 |
any_adam_object | 1 |
author_corporate | LATIN Oaxaca de Juárez |
author_corporate_role | aut |
author_facet | LATIN Oaxaca de Juárez |
author_sort | LATIN Oaxaca de Juárez |
building | Verbundindex |
bvnumber | BV036126631 |
classification_rvk | SS 4800 |
classification_tum | DAT 500f |
ctrlnum | (OCoLC)607971254 (DE-599)DNB1000389391 |
dewey-full | 004.0151 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 004 - Computer science |
dewey-raw | 004.0151 |
dewey-search | 004.0151 |
dewey-sort | 14.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">BV036126631</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100915</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">100419s2010 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N09</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1000389391</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642121999</subfield><subfield code="c">PB. : EUR 93.09</subfield><subfield code="9">978-3-642-12199-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642121999</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">80011789</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)607971254</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1000389391</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-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.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="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">LATIN</subfield><subfield code="n">9</subfield><subfield code="d">2010</subfield><subfield code="c">Oaxaca de Juárez</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)16062709-6</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">LATIN 2010: Theoretical Informatics</subfield><subfield code="b">9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings</subfield><subfield code="c">Alejandro Lopez-Ortiz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 712 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">6034</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-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">2010</subfield><subfield code="z">Oaxaca</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-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">López-Ortiz, Alejandro</subfield><subfield code="e">Sonstige</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">6034</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6034</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3430836&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=020209023&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-020209023</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift 2010 Oaxaca gnd-content |
genre_facet | Konferenzschrift 2010 Oaxaca |
id | DE-604.BV036126631 |
illustrated | Illustrated |
indexdate | 2025-01-10T15:12:14Z |
institution | BVB |
institution_GND | (DE-588)16062709-6 |
isbn | 9783642121999 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020209023 |
oclc_num | 607971254 |
open_access_boolean | |
owner | DE-706 DE-11 DE-91G DE-BY-TUM DE-83 |
owner_facet | DE-706 DE-11 DE-91G DE-BY-TUM DE-83 |
physical | XV, 712 S. graph. Darst. |
publishDate | 2010 |
publishDateSearch | 2010 |
publishDateSort | 2010 |
publisher | Springer |
record_format | marc |
series | Lecture Notes in Computer Science |
series2 | Lecture Notes in Computer Science |
spelling | LATIN 9 2010 Oaxaca de Juárez Verfasser (DE-588)16062709-6 aut LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings Alejandro Lopez-Ortiz Berlin [u.a.] Springer 2010 XV, 712 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture Notes in Computer Science 6034 Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2010 Oaxaca gnd-content Theoretische Informatik (DE-588)4196735-5 s DE-604 López-Ortiz, Alejandro Sonstige oth Lecture Notes in Computer Science 6034 (DE-604)BV000000607 6034 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3430836&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020209023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings Lecture Notes in Computer Science Theoretische Informatik (DE-588)4196735-5 gnd |
subject_GND | (DE-588)4196735-5 (DE-588)1071861417 |
title | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings |
title_auth | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings |
title_exact_search | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings |
title_full | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings Alejandro Lopez-Ortiz |
title_fullStr | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings Alejandro Lopez-Ortiz |
title_full_unstemmed | LATIN 2010: Theoretical Informatics 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings Alejandro Lopez-Ortiz |
title_short | LATIN 2010: Theoretical Informatics |
title_sort | latin 2010 theoretical informatics 9th latin american symposium oaxaca mexico april 19 23 2010 proceedings |
title_sub | 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010 ; proceedings |
topic | Theoretische Informatik (DE-588)4196735-5 gnd |
topic_facet | Theoretische Informatik Konferenzschrift 2010 Oaxaca |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3430836&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=020209023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000607 |
work_keys_str_mv | AT latinoaxacadejuarez latin2010theoreticalinformatics9thlatinamericansymposiumoaxacamexicoapril19232010proceedings AT lopezortizalejandro latin2010theoreticalinformatics9thlatinamericansymposiumoaxacamexicoapril19232010proceedings |