Combinatorial algorithms: 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2012
|
| Schriftenreihe: | Lecture notes in computer science
7643 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XI, 302 S. graph. Darst. |
| ISBN: | 3642359256 9783642359255 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV040683917 | ||
| 003 | DE-604 | ||
| 005 | 20130228 | ||
| 007 | t| | ||
| 008 | 130118s2012 gw d||| |||| 10||| eng d | ||
| 015 | |a 12,N50 |2 dnb | ||
| 016 | 7 | |a 1028419139 |2 DE-101 | |
| 020 | |a 3642359256 |9 3-642-35925-6 | ||
| 020 | |a 9783642359255 |c Print |9 978-3-642-35925-5 | ||
| 024 | 3 | |a 9783642359255 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86209870 |
| 035 | |a (OCoLC)826599061 | ||
| 035 | |a (DE-599)DNB1028419139 | ||
| 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-91G |a DE-83 |a DE-11 | ||
| 082 | 0 | |a 511.6 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 537f |2 stub | ||
| 245 | 1 | 0 | |a Combinatorial algorithms |b 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers |c S. Arumugam ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2012 | |
| 300 | |a XI, 302 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 7643 | |
| 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 2012 |z Krishnankoil |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 Arumugam, S. |e Sonstige |4 oth | |
| 711 | 2 | |a IWOCA |n 23 |d 2012 |c Tamil Nadu |j Sonstige |0 (DE-588)1029907587 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-35926-2 |
| 830 | 0 | |a Lecture notes in computer science |v 7643 |w (DE-604)BV000000607 |9 7643 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4198108&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=025510254&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025510254 | |
Datensatz im Suchindex
| _version_ | 1820875443032555520 |
|---|---|
| adam_text |
IMAGE 1
TABLE OF CONTENTS
BOUNDS ON QUASI-COMPLETENESS 1
MALAY BHATTACHARYYA AND SANGHAMITRA BANDYOPADHYAY
INFINITE RANDOM GEOMET RIC GRAPHS FROM T H E HEXAGONAL METRIC 6
ANTHONY BONATO AND JEANNETTE JANSSEN
SAVING ON PHASES: PARAMETERIZED APPROXIMATION FOR TOTAL VERTEX COVER 20
HENNING FERNAU,
ON GRAPH IDENTIFICATION PROBLEMS ARID THE SPECIAL CASE OF IDENTIFYING
VERTICES USING PATHS 32
FLORENT FOUCAUD AND MATJAZ KOVSE
DISJOINT SET FOREST DIGRAPH REPRESENTATION FOR AN EFFICIENT DOMINATOR
TREE CONSTRUCTION 46
WOJCIECH FRACZAK AND ANDREW MILLER
ON SOME PROPERTIES OF DOUGHNUT GRAPHS (EXTENDED ABSTRACT) 60
MD. REZAUL KARIM, MD. JAWAHERUL ALAM, AND MD. SAIDUR RAHMAN
ON THE STEINER RADIAL NUMBER OF GRAPHS 65
K.M. KATHIRESAN, S. AROCKIARAJ. R. GURUSAMY, AND K. A M U T H A
FURTHER RESULTS ON T H E MYCIELSKIAN OF GRAPHS 73
T. KAVASKAR
APPROACHES AND MATHEMATICAL MODELS FOR ROBUST SOLUTIONS T O OPTIMIZATION
PROBLEMS WITH STOCHASTIC PROBLEM D A T A INSTANCES 76
NIRAJ RAMESH DAYAMA AND KETKI KULKA.RNI
FASTER REPLACEMENT P A T H S ALGORITHM FOR UNDIRECTED, POSITIVE INTEGER
WEIGHTED GRAPHS WITH SMALL DIAMETER 81
JAY MAHADEOKAR AND SANJEEV SAXENA
ACYCLIC COLORING WITH FEW DIVISION VERTICES 86
DEBAJYOTI MONDAL, RAHNUMA ISLAM NISHAT, MD. SAIDUR RAHMAN, AND SUE
WHIITESIDES
DEGREE ASSOCIATED EDGE RECONSTRUCTION NUMBER 100
S. MONIKANDAN AND S. SUNDAR RAJ
TOURING POLYGONS: AN APPROXIMATION ALGORITHM 110
AMIRHOSSEIN MOZAFARI AND ALIREZA ZAREI
HTTP://D-NB.INFO/1028419139
IMAGE 2
X TABLE OF CONTENTS
SUPER CONNECTIVITY OF THE GENERALIZED MYCIELSKIAN OF GRAPHS 122
S. FRANCIS RAJ
A GRAPH RADIO FC-COLORING ALGORITHM 125
LAXMAN SAHA AND PRATIM,A PANIGRAHI
MAXIMUM ORDER OF A PLANAR OCLIQUE IS 15 130
SAGNIK S E N
SUFFICIENT CONDITION FOR {C4, C2T} - DECOMPOSITION OF K2M,2N ~ AN
IMPROVED BOUND 143
SHANMUGASUNDARAM JEEVADOSS AND APPU MUTHUSAMY
INCOMPARABILITY GRAPHS OF LATTICES II 148
MEENAKSHI WASADIKAR AND PRADNYA SURVASE
O N ANTIMAGIC LABELING OF ODD REGULAR GRAPHS 162
TAO-MING WANG AND GUANG-HUI ZHANG
A GRAPH THEORETIC MODEL T O SOLVE THE APPROXIMATE STRING MATCHING
PROBLEM ALLOWING FOR TRANSLOCATIONS 169
PRITOM AHMED. A.S.M. SHOHIDULL ISLAM, AND M. SOHEL RAHMAN
DETERMINISTIC FUZZY AUTOMATA ON FUZZY REGULAR W-LANGUAGES 182
R. ARULPRAKASAM, V.R. DARE, AND S. GNANASEKARA.N
BORDER ARRAY FOR STRUCTURAL STRINGS 189
RICHARD BEAL AND DONALD ADJEROH
COMPUTING THE PARTIAL WORD A VOIDABILITY INDICES OF TERNARY PATTERNS 206
FRANCINE BLANCHET-SADRI, ANDREW LOHR, AND SHANE SCOTT
COMPUTING A LONGEST COMMON PALINDROMIC SUBSEQUENCE 219
SHIHABUR RAHMAN CHOWDHURY, MD. MAHBUBUL HASAN, SUMAIYA IQBAL, AND M.
SOHEL RAHMAN
MULTISET, SET AND NUMERICALLY DECIPHERABLE CODES OVER DIRECTED FIGURES
224
MICHAL KOLARZ AND WLODZIMIERZ MOCZURAD
A SEQUENTIAL RECURSIVE IMPLEMENTATION OF DEAD-ZONE SINGLE KEYWORD P A T
T E R N MATCHING 236
BRUCE W. WATSON, DERRICK G. KOURIE, AND TINUS STRAUSS
A CATALOGUE OF ALGORITHMS FOR BUILDING WEAK HEAPS 249
STEFAN EDELKAMP, A M R ELMASRY, AND JYRKI KATAJAINEN
ON COUNTING RANGE MAXIMA POINTS IN PLANE 263
ANIL KISHORE KALAVAGATTU, JATIN AGARWAL, ANANDA SWARUP DAS, AND KISHORE
KOTHAPALLI
IMAGE 3
TABLE OF CONTENTS XI
INDEXING HIGHLY REPETITIVE COLLECTIONS 274
GONZALO NAVARRO
RANGE EXTREMUM QUERIES 280
RAJEEV R A M A N
DESIGN AND ANALYSIS OF A TREE-BACKTRACKING ALGORITHM FOR MULTISET AND
PURE PERMUTATIONS 288
RAY JINZHU CHEN. KEVIN SCOTT RESCHKE, AND HAILONG HU
GRP.CH HEURISTIC FOR GENERATING RANDOM SIMPLE POLYGON 293
SANJIB SADHU, SUBHASHIS HAZARIKA, KAPIL K U M A R JAIN, SAURAV BASU, AND
TANMAY DE
A U T H O R I N D E X 303 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV040683917 |
| classification_rvk | SS 4800 |
| classification_tum | DAT 537f |
| ctrlnum | (OCoLC)826599061 (DE-599)DNB1028419139 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| 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">BV040683917</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130228</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">130118s2012 gw d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N50</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1028419139</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642359256</subfield><subfield code="9">3-642-35925-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642359255</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-642-35925-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642359255</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86209870</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)826599061</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1028419139</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-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</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 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial algorithms</subfield><subfield code="b">23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers</subfield><subfield code="c">S. Arumugam ... (eds.)</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">XI, 302 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">7643</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">2012</subfield><subfield code="z">Krishnankoil</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">Arumugam, S.</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">23</subfield><subfield code="d">2012</subfield><subfield code="c">Tamil Nadu</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1029907587</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-35926-2</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7643</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7643</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=4198108&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=025510254&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-025510254</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2012 Krishnankoil gnd-content |
| genre_facet | Konferenzschrift 2012 Krishnankoil |
| id | DE-604.BV040683917 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:15:42Z |
| institution | BVB |
| institution_GND | (DE-588)1029907587 |
| isbn | 3642359256 9783642359255 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025510254 |
| oclc_num | 826599061 |
| 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 | XI, 302 S. 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 |
| spelling | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers S. Arumugam ... (eds.) Berlin [u.a.] Springer 2012 XI, 302 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 7643 Kombinatorik (DE-588)4031824-2 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2012 Krishnankoil gnd-content Kombinatorik (DE-588)4031824-2 s Algorithmus (DE-588)4001183-5 s DE-604 Arumugam, S. Sonstige oth IWOCA 23 2012 Tamil Nadu Sonstige (DE-588)1029907587 oth Erscheint auch als Online-Ausgabe 978-3-642-35926-2 Lecture notes in computer science 7643 (DE-604)BV000000607 7643 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4198108&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=025510254&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers Lecture notes in computer science 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 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers |
| title_auth | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers |
| title_exact_search | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers |
| title_full | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers S. Arumugam ... (eds.) |
| title_fullStr | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers S. Arumugam ... (eds.) |
| title_full_unstemmed | Combinatorial algorithms 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers S. Arumugam ... (eds.) |
| title_short | Combinatorial algorithms |
| title_sort | combinatorial algorithms 23rd international workshop iwoca 2012 tamil nadu india july 19 21 2012 revised selected papers |
| title_sub | 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19 - 21, 2012 ; revised selected papers |
| topic | Kombinatorik (DE-588)4031824-2 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Kombinatorik Algorithmus Konferenzschrift 2012 Krishnankoil |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4198108&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=025510254&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT arumugams combinatorialalgorithms23rdinternationalworkshopiwoca2012tamilnaduindiajuly19212012revisedselectedpapers AT iwocatamilnadu combinatorialalgorithms23rdinternationalworkshopiwoca2012tamilnaduindiajuly19212012revisedselectedpapers |