Holdings: Frontiers in algorithmics

Frontiers in algorithmics: 4th international workshop, FAW 2010, Wuhan, China, August 11-13, 2010 ; proceedings

Saved in:

Bibliographic Details
Format:	Conference Proceeding Book
Language:	English
Published:	Berlin [u.a.] Springer 2010
Series:	Lecture notes in computer science 6213
Subjects:	Theoretische Informatik Algorithmus Konferenzschrift > 2010 > Wuhan
Online Access:	Inhaltstext Inhaltsverzeichnis
Physical Description:	XI, 339 S. graph. Darst.
ISBN:	3642145523 9783642145520

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Description

MARC

Record in the Search Index

There is no print copy available.

Similar Items