Frontiers in algorithmics: 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings
Gespeichert in:
Format: | Tagungsbericht Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2010
|
Schriftenreihe: | Lecture notes in computer science
6213 |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | XI, 339 S. graph. Darst. |
ISBN: | 3642145523 9783642145520 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV036599349 | ||
003 | DE-604 | ||
005 | 20100901 | ||
007 | t| | ||
008 | 100804s2010 xx d||| |||| 10||| eng d | ||
015 | |a 10N25 |2 dnb | ||
016 | 7 | |a 1003553311 |2 DE-101 | |
020 | |a 3642145523 |c PB. : ca. EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.) |9 3-642-14552-3 | ||
020 | |a 9783642145520 |c PB. : ca. EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.) |9 978-3-642-14552-0 | ||
035 | |a (OCoLC)658236841 | ||
035 | |a (DE-599)DNB1003553311 | ||
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 005.1 |2 22/ger | |
084 | |a 004 |2 sdnb | ||
084 | |a DAT 530f |2 stub | ||
245 | 1 | 0 | |a Frontiers in algorithmics |b 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings |c Der-Tsai Lee ... (eds.) |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
300 | |a XI, 339 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 6213 | |
650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |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 2010 |z Wuhan |2 gnd-content | |
689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
689 | 1 | |5 DE-604 | |
700 | 1 | |a Lee, Der-Tsai |d 1949- |e Sonstige |0 (DE-588)122392612 |4 oth | |
711 | 2 | |a FAW |n 4 |d 2010 |c Wuhan |j Sonstige |0 (DE-588)16074758-2 |4 oth | |
830 | 0 | |a Lecture notes in computer science |v 6213 |w (DE-604)BV000000607 |9 6213 | |
856 | 4 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3493195&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=020519899&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020519899 |
Datensatz im Suchindex
_version_ | 1820875248940089344 |
---|---|
adam_text |
TABLE OF CONTENTS PROGRESS ON CERTIFYING ALGORITHMS (INVITED TALK) 1
KURT MEHLHORN AND PASCAL SCHWEITZER COMPUTATIONAL GEOMETRY FOR UNCERTAIN
DATA (ABSTRACT OF INVITED TALK) 6 MIKHAIL J. ATALLAH ON FOUNDATIONS OF
SERVICES INTEROPERATION IN CLOUD COMPUTING (INVITED TALK) 7 DEYI LI,
HAISU ZHANG, YUCHAO LIU, AND GUISHEN CHEN MECHANISM DESIGN FOR
MULTI-SLOT ADS AUCTION IN SPONSORED SEARCH MARKETS 11 XIAOTIE DENG, YANG
SUN, MING YIN, AND YUNHONG ZHOU TRUTHFUL AUCTION FOR CPU TIME SLOTS 23
QIANG ZHANG AND MINMING LI TOP-D RANK AGGREGATION IN WEB META-SEARCH
ENGINE (EXTENDED ABSTRACT) 35 QIZHI FANG, HAN XIAO, AND SHANFENG ZHU
MINIMUM COMMON STRING PARTITION REVISITED 45 HAITAO JIANG, BINHAI ZHU,
DARNING ZHU, AND HONG ZHU INAPPROXIMABILITY OF MAXIMAL STRIP RECOVERY:
II 53 MINGHUI JIANG MINIMIZING TOTAL VARIATION FOR FIELD SPLITTING WITH
FEATHERING IN INTENSITY-MODULATED RADIATION THERAPY 65 YUNLONG LIU AND
XIAODONG WU APPROXIMATION SCHEMES FOR SCHEDULING WITH AVAILABILITY
CONSTRAINTS . 77 BIN FU, YUMEI HUO, AND HAIRONG ZHAO AN I2(| LOG )
SPACE LOWER BOUND FOR FINDING E- APPROXIMATE QUANTITES IN A DATA STREAM
89 REGANT Y.S. HUNG AND HINGJUNG F. TING IMPROVE BIBLIOGRAFISCHE
INFORMATIONEN HTTP://D-NB.INFO/1003553311 DIGITALISIERT DURCH X TABLE OF
CONTENTS SOLVING GENERAL LATTICE PUZZLES 124 GILL BAREQUET AND SHAHAR
TAL A HYBRID GRAPH REPRESENTATION FOR RECURSIVE BACKTRACKING ALGORITHMS
136 FAISAL N. ABU-KHZAM, MICHAEL A. LANGSTON, AMER E. MOUAWAD, AND
CLINTON P. NOLAN ON TRACTABLE EXPONENTIAL SUMS 148 JIN- YI CAI, XI CHEN,
RICHARD LIPTON, AND PINY AN LU RECOGNIZING D-INTERVAL GRAPHS AND D-TRACK
INTERVAL GRAPHS 160 MINGHUI JIANG CATEGORIAL SEMANTICS OF A SOLUTION TO
DISTRIBUTED DINING PHILOSOPHERS PROBLEM 172 ZHEN YOU, JINYUN XUE, AND
SHI YING APPROXIMATION ALGORITHMS FOR THE CAPACITATED DOMINATION PROBLEM
. 185 MONG-JEN KAO AND HAN-LIN CHEN A POLYNOMIAL TIME APPROXIMATION
SCHEME FOR EMBEDDING HYPERGRAPH IN A WEIGHTED CYCLE 197 CHAOXIA YANG AND
GUOJUN LI FPTAS'S FOR SOME CUT PROBLEMS IN WEIGHTED TREES 210 MINGYU
XIAO, TAKURO FUKUNAGA, AND HIROSHI NAGAMOCHI DETERMINISTIC ONLINE CALL
CONTROL IN CELLULAR NETWORKS AND TRIANGLE-FREE CELLULAR NETWORKS 222
JOSEPH WUN-TAT CHAN, FRANCIS Y.L. CHIN, XIN HAN, KA-CHEONG LAM,
HING-FUNG TING, AND YONG ZHANG ONLINE ALGORITHMS FOR THE NEWSVENDOR
PROBLEM WITH AND WITHOUT CENSORED DEMANDS 234 PETER SEMPOLINSKI AND
AMITABH CHAUDHARY 0((LOGN) 2 ) TABLE OF CONTENTS XI APPROXIMATION
ALGORITHM FOR THE LARGEST AREA CONVEX HULL OF SAME SIZE NON-OVERLAPPING
AXIS-ALIGNED SQUARES 293 WENQI JU AND JUN LUO OPTIMUM SWEEPS OF SIMPLE
POLYGONS WITH TWO GUARDS 304 XUEHOU TAN AND BO JIANG ADAPTIVE ALGORITHMS
FOR PLANAR CONVEX HULL PROBLEMS 316 HEE-KAP AHN AND YOSHIO OKAMOTO NEW
ALGORITHMS FOR BARRIER COVERAGE WITH MOBILE SENSORS 327 XUEHOU TAN AND
GANGSHAN WU AUTHOR INDEX 339 |
any_adam_object | 1 |
author_GND | (DE-588)122392612 |
building | Verbundindex |
bvnumber | BV036599349 |
classification_rvk | SS 4800 |
classification_tum | DAT 530f |
ctrlnum | (OCoLC)658236841 (DE-599)DNB1003553311 |
dewey-full | 005.1 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 005 - Computer programming, programs, data, security |
dewey-raw | 005.1 |
dewey-search | 005.1 |
dewey-sort | 15.1 |
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">BV036599349</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100901</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">100804s2010 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10N25</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1003553311</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642145523</subfield><subfield code="c">PB. : ca. EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.)</subfield><subfield code="9">3-642-14552-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642145520</subfield><subfield code="c">PB. : ca. EUR 57.78 (freier Pr.), ca. sfr 84.00 (freier Pr.)</subfield><subfield code="9">978-3-642-14552-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)658236841</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1003553311</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">005.1</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 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Frontiers in algorithmics</subfield><subfield code="b">4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings</subfield><subfield code="c">Der-Tsai Lee ... (eds.)</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">XI, 339 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">6213</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="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">2010</subfield><subfield code="z">Wuhan</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="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lee, Der-Tsai</subfield><subfield code="d">1949-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)122392612</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">FAW</subfield><subfield code="n">4</subfield><subfield code="d">2010</subfield><subfield code="c">Wuhan</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16074758-2</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">6213</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6213</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3493195&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=020519899&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-020519899</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift 2010 Wuhan gnd-content |
genre_facet | Konferenzschrift 2010 Wuhan |
id | DE-604.BV036599349 |
illustrated | Illustrated |
indexdate | 2025-01-10T15:12:36Z |
institution | BVB |
institution_GND | (DE-588)16074758-2 |
isbn | 3642145523 9783642145520 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020519899 |
oclc_num | 658236841 |
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 | XI, 339 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 | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings Der-Tsai Lee ... (eds.) Berlin [u.a.] Springer 2010 XI, 339 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 6213 Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2010 Wuhan gnd-content Algorithmus (DE-588)4001183-5 s DE-604 Theoretische Informatik (DE-588)4196735-5 s Lee, Der-Tsai 1949- Sonstige (DE-588)122392612 oth FAW 4 2010 Wuhan Sonstige (DE-588)16074758-2 oth Lecture notes in computer science 6213 (DE-604)BV000000607 6213 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3493195&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=020519899&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings Lecture notes in computer science Theoretische Informatik (DE-588)4196735-5 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4196735-5 (DE-588)4001183-5 (DE-588)1071861417 |
title | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings |
title_auth | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings |
title_exact_search | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings |
title_full | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings Der-Tsai Lee ... (eds.) |
title_fullStr | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings Der-Tsai Lee ... (eds.) |
title_full_unstemmed | Frontiers in algorithmics 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings Der-Tsai Lee ... (eds.) |
title_short | Frontiers in algorithmics |
title_sort | frontiers in algorithmics 4th international workshop faw 2010 wuhan china august 11 13 2010 proceedings |
title_sub | 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings |
topic | Theoretische Informatik (DE-588)4196735-5 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Theoretische Informatik Algorithmus Konferenzschrift 2010 Wuhan |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3493195&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=020519899&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000607 |
work_keys_str_mv | AT leedertsai frontiersinalgorithmics4thinternationalworkshopfaw2010wuhanchinaaugust11132010proceedings AT fawwuhan frontiersinalgorithmics4thinternationalworkshopfaw2010wuhanchinaaugust11132010proceedings |