[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-seo-326507-105":3,"detail-sidebar-cat-0-en-105":81,"doc-detail-326507-en":131},{"code":4,"msg":5,"data":6},0,"ok",{"site_id":7,"language":8,"slug":9,"title":10,"keywords":11,"description":12,"schema_data":13,"social_meta":74,"head_meta":76,"extra_data":78,"updated_unix":80},105,"en","experimental-and-efficient-algorithms-proceedings-4th-international-workshop-wea-2005","Experimental and Efficient Algorithms - Proceedings - 4th International Workshop (WEA 2005)","","Proceedings volume collecting accepted papers and invited talks presented at the 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), held May 10–13 on Santorini Island, Greece. The workshop serves as an international forum for research covering the design, analysis, and especially the experimental implementation, evaluation, and engineering of algorithms, plus combinatorial optimization and its applications. The book includes 54 selected papers (47 regular, 7 short) after at least two reviews per submission, plus six poster presentations in a separate volume.",{"@graph":14,"@context":73},[15,34,56],{"@type":16,"itemListElement":17},"BreadcrumbList",[18,23,27,31],{"item":19,"name":20,"@type":21,"position":22},"https://docshare.wps.com","Home","ListItem",1,{"item":24,"name":25,"@type":21,"position":26},"https://docshare.wps.com/document/","Document",2,{"item":28,"name":29,"@type":21,"position":30},"https://docshare.wps.com/document/research-report/","Research & Report",3,{"item":32,"name":10,"@type":21,"position":33},"https://docshare.wps.com/document/experimental-and-efficient-algorithms-proceedings-4th-international-workshop-wea-2005/326507/",4,{"url":32,"name":10,"@type":35,"image":36,"author":41,"headline":10,"publisher":44,"fileFormat":47,"inLanguage":8,"description":12,"dateModified":48,"datePublished":49,"encodingFormat":47,"isAccessibleForFree":50,"interactionStatistic":51},"DigitalDocument",{"url":37,"@type":38,"width":39,"height":40},"https://docshare.wps.com/thumbnails/experimental-and-efficient-algorithms-proceedings-4th-international-workshop-wea-2005/326507.png","ImageObject",300,407,{"name":42,"@type":43},"Aurora","Person",{"url":19,"name":45,"@type":46},"DocShare","Organization","application/pdf","2026-11-04","2026-09-21",true,{"@type":52,"interactionType":53,"userInteractionCount":55},"InteractionCounter",{"@type":54},"ViewAction",11,{"@type":57,"mainEntity":58},"FAQPage",[59,65,69],{"name":60,"@type":61,"acceptedAnswer":62},"What is the purpose of WEA 2005 covered in this proceedings?","Question",{"text":63,"@type":64},"WEA 2005 is intended as an international forum for research on algorithm design and analysis, with emphasis on experimental implementation, evaluation, and engineering, and on combinatorial optimization and its applications.","Answer",{"name":66,"@type":61,"acceptedAnswer":67},"How many papers are included in this proceedings volume and how were they selected?",{"text":68,"@type":64},"The volume includes 54 papers (47 regular and 7 short) selected from 176 submissions, with each paper reviewed by at least two Program Committee members and often 3–4 reviews.",{"name":70,"@type":61,"acceptedAnswer":71},"Are poster papers included, and if so, where are they published?",{"text":72,"@type":64},"Yes. Six papers were accepted as poster presentations, published in a separate poster proceedings volume by CTI Press and a major publisher in Greece under “Ellinika Grammata.”","https://schema.org",{"og:url":32,"og:type":75,"og:title":10,"og:site_name":45,"og:description":12},"article",{"robots":77,"canonical":32},"index,follow",{"doc_id":79,"site_id":7},326507,1790175072,{"code":4,"msg":82,"data":83},"success",[84,88,92,96,101,106,111,115,120,123,127],{"id":22,"doc_module":4,"doc_module_name":25,"category_name":85,"show_sort_weight":86,"slug":87},"Story & Novel",90,"story-novel",{"id":26,"doc_module":4,"doc_module_name":25,"category_name":89,"show_sort_weight":90,"slug":91},"Literature",80,"literature",{"id":33,"doc_module":4,"doc_module_name":25,"category_name":93,"show_sort_weight":94,"slug":95},"Exam",70,"exam",{"id":97,"doc_module":4,"doc_module_name":25,"category_name":98,"show_sort_weight":99,"slug":100},5,"Comic",60,"comic",{"id":102,"doc_module":4,"doc_module_name":25,"category_name":103,"show_sort_weight":104,"slug":105},6,"Technology",50,"technology",{"id":107,"doc_module":4,"doc_module_name":25,"category_name":108,"show_sort_weight":109,"slug":110},7,"Healthcare",40,"healthcare",{"id":112,"doc_module":4,"doc_module_name":25,"category_name":29,"show_sort_weight":113,"slug":114},8,30,"research-report",{"id":116,"doc_module":4,"doc_module_name":25,"category_name":117,"show_sort_weight":118,"slug":119},9,"Religion & Spirituality",20,"religion-spirituality",{"id":118,"doc_module":4,"doc_module_name":25,"category_name":121,"show_sort_weight":118,"slug":122},"World Cup","world-cup",{"id":124,"doc_module":4,"doc_module_name":25,"category_name":125,"show_sort_weight":124,"slug":126},10,"Lifestyle","lifestyle",{"id":128,"doc_module":4,"doc_module_name":25,"category_name":129,"show_sort_weight":97,"slug":130},19,"General","general",{"code":4,"msg":82,"data":132},{"doc_id":79,"user_id":133,"nickname":42,"user_avatar":134,"doc_module":4,"category_id":112,"category_name":29,"doc_title":10,"doc_description":12,"doc_content":135,"file_id":136,"file_url":137,"file_type":138,"file_size":139,"view_count":55,"is_deleted":4,"is_public":22,"is_downloadable":22,"audit_status":22,"page_count":140,"language":141,"language_code":8,"site_id":7,"html_lang":8,"table_of_contents":142,"faqs":143,"seo_title":144,"seo_description":12,"update_tm":145,"read_time":146,"preview_page_count":4},4810365810221,"https://ap-avatar.wpscdn.com/davatar_155a257f0dc6eb9ab79c44ca47cae57d","Lecture Notes in Computer Science 3503  \nCommenced Publication in 1973 Founding and Former Series Editors:  \nGerhard Goos, Juris Hartmanis, and Jan van Leeuwen  \nEditorial Board  \nDavid Hutchison  \nLancaster University, UK Takeo Kanade  \nCarnegie Mellon University, Pittsburgh, PA, USA Josef Kittler  \nUniversity of Surrey, Guildford, UK Jon M. Kleinberg  \nCornell University, Ithaca, NY, USA Friedemann Mattern  \nETH Zurich, Switzerland John C. Mitchell  \nStanford University, CA, USA Moni Naor  \nWeizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz  \nUniversity of Bern, Switzerland  \nC. Pandu Rangan  \nIndian Institute of Technology, Madras, India Bernhard Steffen  \nUniversity of Dortmund, Germany Madhu Sudan  \nMassachusetts Institute of Technology, MA, USA Demetri Terzopoulos  \nNew York University, NY, USA Doug Tygar  \nUniversity of California, Berkeley, CA, USAMosheY. Vardi  \nRice University, Houston, TX, USA Gerhard Weikum  \nMax-Planck Institute of Computer Science, Saarbruecken, Germany  \nSotiris E. Nikoletseas (Ed.)  \nExperimental and Efficient Algorithms  \n4th International Workshop, WEA 2005 Santorini Island, Greece, May 10-13, 2005 Proceedings  \n1 3  \nVolume Editor  \nSotiris E. Nikoletseas  \nUniversity of Patras and Computer Technology Institute (CTI)  \n61 Riga Fereou Street, 26221 Patras, Greece E-mail: [nikole@cti.gr](nikole@cti.gr)  \nLibrary of Congress Control Number: 2005925473  \nCR Subject Classification (1998): F.2.1-2, E.1, G.1-2, I.3.5, I.2.8  \nISSN ISBN-10  \nISBN-13  \n0302-9743  \n3-540-25920-1 Springer Berlin Heidelberg New York 978-3-540-25920-6 Springer Berlin Heidelberg New York  \nThis work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law.  \nSpringer is a part of Springer Science+Business Media [springeronline.com](springeronline.com)  \n© Springer-Verlag Berlin Heidelberg 2005 Printed in Germany  \nTypesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India  \nPrinted on acid-free paper SPIN: 11427186 06/3142 5 4 3 2 1 0  \nPreface  \nThis proceedings volume contains the accepted papers and invited talks presented at the 4th International Workshop of Efficient and Experimental Algorithms (WEA 2005), that was held May 10–13, on Santorini Island, Greece.  \nThe WEA events are intended to be an international forum for research on the design, analysis and especially the experimental implementation, evaluation and engineering of algorithms, as well as on combinatorial optimization and its applications.  \nThe first three workshops in this series were held in Riga (2001), Monte Verita (2003) and Rio de Janeiro (2004) .  \nThis volume contains 3 invited papers related to corresponding keynote talks: by Prof. Christos Papadimitriou (University of California at Berkeley, USA), Prof. David Bader (University of New Mexico, USA) and Prof. Celso Ribeiro (University of Rio de Janeiro, Brazil) .  \nThis proceedings includes 54 papers (47 regular and 7 short), selected out of a record number of 176 submissions. Each paper was reviewed by at least 2 Program Committee members, while many papers got 3 or 4 reviews. A total number of 419 reviews were solicited, with the help of trusted external referees.  \nIn addition to the 54 papers included in this volume, 6 papers were accepted as poster presentations: these papers were published in a separate poster proceedings volume by CTI Press and a major publisher in Greece, “Ellinika Grammata.” The presentation of these posters at t","cbCaioBh3MLKV9G9","https://ap.wps.com/l/cbCaioBh3MLKV9G9","pdf",10371557,636,"English","# Preface\n## Workshop purpose and scope\n## Paper selection and reviewing\n## Invited talks and keynote-related papers\n## Poster presentations\n## Participant distribution and follow-up publication\n## Acknowledgements\n# Organization\n## Program Com","[{\"question\":\"What is the purpose of WEA 2005 covered in this proceedings?\",\"answer\":\"WEA 2005 is intended as an international forum for research on algorithm design and analysis, with emphasis on experimental implementation, evaluation, and engineering, and on combinatorial optimization and its applications.\"},{\"question\":\"How many papers are included in this proceedings volume and how were they selected?\",\"answer\":\"The volume includes 54 papers (47 regular and 7 short) selected from 176 submissions, with each paper reviewed by at least two Program Committee members and often 3–4 reviews.\"},{\"question\":\"Are poster papers included, and if so, where are they published?\",\"answer\":\"Yes. Six papers were accepted as poster presentations, published in a separate poster proceedings volume by CTI Press and a major publisher in Greece under “Ellinika Grammata.”\"}]","Experimental and Efficient Algorithms - Proceedings - 4th International Workshop (WEA 2005) | PDF",1789974398,1603]