callback( { "result":{ "query":":facetid:toc:\"db/conf/walcom/walcom2015.bht\"", "status":{ "@code":"200", "text":"OK" }, "time":{ "@unit":"msecs", "text":"194.42" }, "completions":{ "@total":"1", "@computed":"1", "@sent":"1", "c":{ "@sc":"32", "@dc":"32", "@oc":"32", "@id":"43418084", "text":":facetid:toc:db/conf/walcom/walcom2015.bht" } }, "hits":{ "@total":"32", "@computed":"32", "@sent":"32", "@first":"0", "hit":[{ "@score":"1", "@id":"3659075", "info":{"authors":{"author":[{"@pid":"27/2760","text":"Yoshiaki Araki"},{"@pid":"87/5311","text":"Takashi Horiyama"},{"@pid":"02/5150","text":"Ryuhei Uehara"}]},"title":"Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid.","venue":"WALCOM","pages":"294-305","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/ArakiHU15","doi":"10.1007/978-3-319-15612-5_26","ee":"https://doi.org/10.1007/978-3-319-15612-5_26","url":"https://dblp.org/rec/conf/walcom/ArakiHU15"}, "url":"URL#3659075" }, { "@score":"1", "@id":"3659076", "info":{"authors":{"author":[{"@pid":"143/0865","text":"Yuma Asada"},{"@pid":"68/4231","text":"Michiko Inoue"}]},"title":"An Efficient Silent Self-Stabilizing Algorithm for 1-Maximal Matching in Anonymous Networks.","venue":"WALCOM","pages":"187-198","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/AsadaI15","doi":"10.1007/978-3-319-15612-5_17","ee":"https://doi.org/10.1007/978-3-319-15612-5_17","url":"https://dblp.org/rec/conf/walcom/AsadaI15"}, "url":"URL#3659076" }, { "@score":"1", "@id":"3659077", "info":{"authors":{"author":{"@pid":"90/2675","text":"Sang Won Bae"}},"title":"An Almost Optimal Algorithm for Voronoi Diagrams of Non-disjoint Line Segments - (Extended Abstract).","venue":"WALCOM","pages":"125-136","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/Bae15","doi":"10.1007/978-3-319-15612-5_12","ee":"https://doi.org/10.1007/978-3-319-15612-5_12","url":"https://dblp.org/rec/conf/walcom/Bae15"}, "url":"URL#3659077" }, { "@score":"1", "@id":"3659078", "info":{"authors":{"author":[{"@pid":"56/5867","text":"Jérémy Barbay"},{"@pid":"90/2678-3","text":"Ankur Gupta 0003"},{"@pid":"r/SSrinivasaRao","text":"Srinivasa Rao Satti"},{"@pid":"38/4001","text":"Jonathan P. Sorenson"}]},"title":"Dynamic Online Multiselection in Internal and External Memory.","venue":"WALCOM","pages":"199-209","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/BarbayGSS15","doi":"10.1007/978-3-319-15612-5_18","ee":"https://doi.org/10.1007/978-3-319-15612-5_18","url":"https://dblp.org/rec/conf/walcom/BarbayGSS15"}, "url":"URL#3659078" }, { "@score":"1", "@id":"3659079", "info":{"authors":{"author":[{"@pid":"06/1457","text":"Michael A. Bekos"},{"@pid":"34/1878","text":"Thomas C. van Dijk"},{"@pid":"130/4006","text":"Philipp Kindermann"},{"@pid":"w/AlexanderWolff","text":"Alexander Wolff 0001"}]},"title":"Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends.","venue":"WALCOM","pages":"222-233","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/BekosDKW15","doi":"10.1007/978-3-319-15612-5_20","ee":"https://doi.org/10.1007/978-3-319-15612-5_20","url":"https://dblp.org/rec/conf/walcom/BekosDKW15"}, "url":"URL#3659079" }, { "@score":"1", "@id":"3659080", "info":{"authors":{"author":[{"@pid":"b/MarkdeBerg","text":"Mark de Berg"},{"@pid":"36/7215","text":"Ali D. Mehrabi"}]},"title":"Straight-Path Queries in Trajectory Data.","venue":"WALCOM","pages":"101-112","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/BergM15","doi":"10.1007/978-3-319-15612-5_10","ee":"https://doi.org/10.1007/978-3-319-15612-5_10","url":"https://dblp.org/rec/conf/walcom/BergM15"}, "url":"URL#3659080" }, { "@score":"1", "@id":"3659081", "info":{"authors":{"author":[{"@pid":"158/8438","text":"Subhash Bhagat"},{"@pid":"45/7850","text":"Sruti Gan Chaudhuri"},{"@pid":"42/571","text":"Krishnendu Mukhopadhyaya"}]},"title":"Fault-Tolerant Gathering of Asynchronous Oblivious Mobile Robots under One-Axis Agreement.","venue":"WALCOM","pages":"149-160","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/BhagatCM15","doi":"10.1007/978-3-319-15612-5_14","ee":"https://doi.org/10.1007/978-3-319-15612-5_14","url":"https://dblp.org/rec/conf/walcom/BhagatCM15"}, "url":"URL#3659081" }, { "@score":"1", "@id":"3659082", "info":{"authors":{"author":[{"@pid":"b/FJBrandenburg","text":"Franz J. Brandenburg"},{"@pid":"151/3341","text":"Niklas Heinsohn"},{"@pid":"k/MichaelKaufmann1","text":"Michael Kaufmann 0001"},{"@pid":"65/7801","text":"Daniel Neuwirth"}]},"title":"On Bar (1, j)-Visibility Graphs - (Extended Abstract).","venue":"WALCOM","pages":"246-257","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/BrandenburgH0N15","doi":"10.1007/978-3-319-15612-5_22","ee":"https://doi.org/10.1007/978-3-319-15612-5_22","url":"https://dblp.org/rec/conf/walcom/BrandenburgH0N15"}, "url":"URL#3659082" }, { "@score":"1", "@id":"3659083", "info":{"authors":{"author":[{"@pid":"c/VTChakaravarthy","text":"Venkatesan T. Chakaravarthy"},{"@pid":"43/644","text":"Neelima Gupta"},{"@pid":"92/9362","text":"Aditya Pancholi"},{"@pid":"71/1647","text":"Sambuddha Roy"}]},"title":"Fast Algorithms for Constrained Graph Density Problems.","venue":"WALCOM","pages":"8-19","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/ChakaravarthyGPR15","doi":"10.1007/978-3-319-15612-5_2","ee":"https://doi.org/10.1007/978-3-319-15612-5_2","url":"https://dblp.org/rec/conf/walcom/ChakaravarthyGPR15"}, "url":"URL#3659083" }, { "@score":"1", "@id":"3659084", "info":{"authors":{"author":[{"@pid":"144/2365","text":"Diptarka Chakraborty"},{"@pid":"94/2680","text":"Raghunath Tewari"}]},"title":"Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs.","venue":"WALCOM","pages":"258-269","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/ChakrabortyT15","doi":"10.1007/978-3-319-15612-5_23","ee":"https://doi.org/10.1007/978-3-319-15612-5_23","url":"https://dblp.org/rec/conf/walcom/ChakrabortyT15"}, "url":"URL#3659084" }, { "@score":"1", "@id":"3659085", "info":{"authors":{"author":[{"@pid":"93/3858","text":"Bireswar Das"},{"@pid":"158/8460","text":"Murali Krishna Enduri"},{"@pid":"158/8471","text":"I. Vinod Reddy"}]},"title":"Logspace and FPT Algorithms for Graph Isomorphism for Subclasses of Bounded Tree-Width Graphs.","venue":"WALCOM","pages":"329-334","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/DasER15","doi":"10.1007/978-3-319-15612-5_30","ee":"https://doi.org/10.1007/978-3-319-15612-5_30","url":"https://dblp.org/rec/conf/walcom/DasER15"}, "url":"URL#3659085" }, { "@score":"1", "@id":"3659086", "info":{"authors":{"author":[{"@pid":"d/ErikDDemaine","text":"Erik D. Demaine"},{"@pid":"e/DEppstein","text":"David Eppstein"},{"@pid":"09/11083","text":"Adam Hesterberg"},{"@pid":"46/3205","text":"Hiro Ito"},{"@pid":"34/4423","text":"Anna Lubiw"},{"@pid":"02/5150","text":"Ryuhei Uehara"},{"@pid":"11/6181","text":"Yushi Uno"}]},"title":"Folding a Paper Strip to Minimize Thickness.","venue":"WALCOM","pages":"113-124","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/DemaineEHILUU15","doi":"10.1007/978-3-319-15612-5_11","ee":"https://doi.org/10.1007/978-3-319-15612-5_11","url":"https://dblp.org/rec/conf/walcom/DemaineEHILUU15"}, "url":"URL#3659086" }, { "@score":"1", "@id":"3659087", "info":{"authors":{"author":[{"@pid":"125/2900","text":"Ehsan Emamjomeh-Zadeh"},{"@pid":"g/MohammadGhodsi","text":"Mohammad Ghodsi"},{"@pid":"153/2187","text":"Hamid Homapour"},{"@pid":"158/8449","text":"Masoud Seddighin"}]},"title":"Unit Covering in Color-Spanning Set Model.","venue":"WALCOM","pages":"44-52","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/Emamjomeh-ZadehGHS15","doi":"10.1007/978-3-319-15612-5_5","ee":"https://doi.org/10.1007/978-3-319-15612-5_5","url":"https://dblp.org/rec/conf/walcom/Emamjomeh-ZadehGHS15"}, "url":"URL#3659087" }, { "@score":"1", "@id":"3659088", "info":{"authors":{"author":{"@pid":"51/7070","text":"Christian Engels"}},"title":"Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.","venue":"WALCOM","pages":"282-293","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/Engels15","doi":"10.1007/978-3-319-15612-5_25","ee":"https://doi.org/10.1007/978-3-319-15612-5_25","url":"https://dblp.org/rec/conf/walcom/Engels15"}, "url":"URL#3659088" }, { "@score":"1", "@id":"3659089", "info":{"authors":{"author":[{"@pid":"90/834-1","text":"Johannes Fischer 0001"},{"@pid":"158/3148","text":"Daniel Peters"}]},"title":"A Practical Succinct Data Structure for Tree-Like Graphs.","venue":"WALCOM","pages":"65-76","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/FischerP15","doi":"10.1007/978-3-319-15612-5_7","ee":"https://doi.org/10.1007/978-3-319-15612-5_7","url":"https://dblp.org/rec/conf/walcom/FischerP15"}, "url":"URL#3659089" }, { "@score":"1", "@id":"3659090", "info":{"authors":{"author":[{"@pid":"83/937","text":"Li Guan"},{"@pid":"10/1708-7","text":"Jianping Li 0007"},{"@pid":"68/3522-2","text":"Xuejie Zhang 0002"},{"@pid":"74/3883-2","text":"Weidong Li 0002"}]},"title":"The Directed Ring Loading with Penalty Cost.","venue":"WALCOM","pages":"20-31","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/GuanLZL15","doi":"10.1007/978-3-319-15612-5_3","ee":"https://doi.org/10.1007/978-3-319-15612-5_3","url":"https://dblp.org/rec/conf/walcom/GuanLZL15"}, "url":"URL#3659090" }, { "@score":"1", "@id":"3659091", "info":{"authors":{"author":[{"@pid":"01/10779","text":"Hiroyuki Hanada"},{"@pid":"97/10871","text":"Shuhei Denzumi"},{"@pid":"146/8251","text":"Yuma Inoue"},{"@pid":"95/3237","text":"Hiroshi Aoki"},{"@pid":"41/2921","text":"Norihito Yasuda"},{"@pid":"38/5380","text":"Shogo Takeuchi"},{"@pid":"27/3374","text":"Shin-ichi Minato"}]},"title":"Enumerating Eulerian Trails via Hamiltonian Path Enumeration.","venue":"WALCOM","pages":"161-174","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/HanadaDIAYTM15","doi":"10.1007/978-3-319-15612-5_15","ee":"https://doi.org/10.1007/978-3-319-15612-5_15","url":"https://dblp.org/rec/conf/walcom/HanadaDIAYTM15"}, "url":"URL#3659091" }, { "@score":"1", "@id":"3659092", "info":{"authors":{"author":[{"@pid":"78/10948","text":"Md. Iqbal Hossain 0001"},{"@pid":"126/4960","text":"Shaheena Sultana"},{"@pid":"158/8482","text":"Nazmun Nessa Moon"},{"@pid":"158/8469","text":"Tahsina Hashem"},{"@pid":"r/MdSaidurRahman","text":"Md. Saidur Rahman 0001"}]},"title":"On Triangle Cover Contact Graphs.","venue":"WALCOM","pages":"323-328","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/HossainSMH015","doi":"10.1007/978-3-319-15612-5_29","ee":"https://doi.org/10.1007/978-3-319-15612-5_29","url":"https://dblp.org/rec/conf/walcom/HossainSMH015"}, "url":"URL#3659092" }, { "@score":"1", "@id":"3659093", "info":{"authors":{"author":[{"@pid":"158/8440","text":"Ken Iwaide"},{"@pid":"47/6485","text":"Hiroshi Nagamochi"}]},"title":"An Improved Algorithm for Parameterized Edge Dominating Set Problem.","venue":"WALCOM","pages":"234-245","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/IwaideN15","doi":"10.1007/978-3-319-15612-5_21","ee":"https://doi.org/10.1007/978-3-319-15612-5_21","url":"https://dblp.org/rec/conf/walcom/IwaideN15"}, "url":"URL#3659093" }, { "@score":"1", "@id":"3659094", "info":{"authors":{"author":[{"@pid":"133/2068","text":"Seungbum Jo"},{"@pid":"26/680","text":"Rajeev Raman"},{"@pid":"r/SSrinivasaRao","text":"Srinivasa Rao Satti"}]},"title":"Compact Encodings and Indexes for the Nearest Larger Neighbor Problem.","venue":"WALCOM","pages":"53-64","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/JoRS15","doi":"10.1007/978-3-319-15612-5_6","ee":"https://doi.org/10.1007/978-3-319-15612-5_6","url":"https://dblp.org/rec/conf/walcom/JoRS15"}, "url":"URL#3659094" }, { "@score":"1", "@id":"3659095", "info":{"authors":{"author":[{"@pid":"138/0674","text":"Wei-Yin Lin"},{"@pid":"41/6197","text":"Yen-Wei Wu"},{"@pid":"06/6432","text":"Hung-Lung Wang"},{"@pid":"c/KunMaoChao","text":"Kun-Mao Chao"}]},"title":"Forming Plurality at Minimum Cost.","venue":"WALCOM","pages":"77-88","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/LinWWC15","doi":"10.1007/978-3-319-15612-5_8","ee":"https://doi.org/10.1007/978-3-319-15612-5_8","url":"https://dblp.org/rec/conf/walcom/LinWWC15"}, "url":"URL#3659095" }, { "@score":"1", "@id":"3659096", "info":{"authors":{"author":[{"@pid":"158/8480","text":"Neerja Mhaskar"},{"@pid":"99/1925","text":"Michael Soltys"}]},"title":"Non-repetitive Strings over Alphabet Lists.","venue":"WALCOM","pages":"270-281","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/MhaskarS15","doi":"10.1007/978-3-319-15612-5_24","ee":"https://doi.org/10.1007/978-3-319-15612-5_24","url":"https://dblp.org/rec/conf/walcom/MhaskarS15"}, "url":"URL#3659096" }, { "@score":"1", "@id":"3659097", "info":{"authors":{"author":[{"@pid":"146/1233","text":"Yuji Obata"},{"@pid":"n/TakaoNishizeki","text":"Takao Nishizeki"}]},"title":"Edge-Colorings of Weighted Graphs - (Extended Abstract).","venue":"WALCOM","pages":"32-43","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/ObataN15","doi":"10.1007/978-3-319-15612-5_4","ee":"https://doi.org/10.1007/978-3-319-15612-5_4","url":"https://dblp.org/rec/conf/walcom/ObataN15"}, "url":"URL#3659097" }, { "@score":"1", "@id":"3659098", "info":{"authors":{"author":{"@pid":"26/680","text":"Rajeev Raman"}},"title":"Encoding Data Structures.","venue":"WALCOM","pages":"1-7","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/Raman15","doi":"10.1007/978-3-319-15612-5_1","ee":"https://doi.org/10.1007/978-3-319-15612-5_1","url":"https://dblp.org/rec/conf/walcom/Raman15"}, "url":"URL#3659098" }, { "@score":"1", "@id":"3659099", "info":{"authors":{"author":[{"@pid":"157/6034","text":"Santiago Valdés Ravelo"},{"@pid":"46/263","text":"Carlos E. Ferreira"}]},"title":"PTAS's for Some Metric p-source Communication Spanning Tree Problems.","venue":"WALCOM","pages":"137-148","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/RaveloF15","doi":"10.1007/978-3-319-15612-5_13","ee":"https://doi.org/10.1007/978-3-319-15612-5_13","url":"https://dblp.org/rec/conf/walcom/RaveloF15"}, "url":"URL#3659099" }, { "@score":"1", "@id":"3659100", "info":{"authors":{"author":[{"@pid":"07/2202","text":"Gaurav Singh"},{"@pid":"n/NSNarayanaswamy","text":"N. S. Narayanaswamy"},{"@pid":"119/4835","text":"G. Ramakrishna"}]},"title":"Approximate Distance Oracle in O(n 2) Time and O(n) Space for Chordal Graphs.","venue":"WALCOM","pages":"89-100","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/SinghNR15","doi":"10.1007/978-3-319-15612-5_9","ee":"https://doi.org/10.1007/978-3-319-15612-5_9","url":"https://dblp.org/rec/conf/walcom/SinghNR15"}, "url":"URL#3659100" }, { "@score":"1", "@id":"3659101", "info":{"authors":{"author":{"@pid":"147/3358","text":"Thim Strothmann"}},"title":"The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Trees.","venue":"WALCOM","pages":"175-186","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/Strothmann15","doi":"10.1007/978-3-319-15612-5_16","ee":"https://doi.org/10.1007/978-3-319-15612-5_16","url":"https://dblp.org/rec/conf/walcom/Strothmann15"}, "url":"URL#3659101" }, { "@score":"1", "@id":"3659102", "info":{"authors":{"author":[{"@pid":"158/8464","text":"Morten Tiedemann"},{"@pid":"148/2037","text":"Jonas Ide"},{"@pid":"09/3739","text":"Anita Schöbel"}]},"title":"Competitive Analysis for Multi-objective Online Algorithms.","venue":"WALCOM","pages":"210-221","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/TiedemannIS15","doi":"10.1007/978-3-319-15612-5_19","ee":"https://doi.org/10.1007/978-3-319-15612-5_19","url":"https://dblp.org/rec/conf/walcom/TiedemannIS15"}, "url":"URL#3659102" }, { "@score":"1", "@id":"3659103", "info":{"authors":{"author":[{"@pid":"158/8464","text":"Morten Tiedemann"},{"@pid":"148/2037","text":"Jonas Ide"},{"@pid":"09/3739","text":"Anita Schöbel"}]},"title":"Erratum: Competitive Analysis for Multi-objective Online Algorithms.","venue":"WALCOM","pages":"E1-E2","year":"2015","type":"Conference and Workshop Papers","access":"open","key":"conf/walcom/TiedemannIS15a","doi":"10.1007/978-3-319-15612-5_31","ee":"https://doi.org/10.1007/978-3-319-15612-5_31","url":"https://dblp.org/rec/conf/walcom/TiedemannIS15a"}, "url":"URL#3659103" }, { "@score":"1", "@id":"3659104", "info":{"authors":{"author":[{"@pid":"76/9729","text":"Takahisa Toda"},{"@pid":"38/5380","text":"Shogo Takeuchi"},{"@pid":"12/1115","text":"Koji Tsuda"},{"@pid":"27/3374","text":"Shin-ichi Minato"}]},"title":"Superset Generation on Decision Diagrams.","venue":"WALCOM","pages":"317-322","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/TodaTTM15","doi":"10.1007/978-3-319-15612-5_28","ee":"https://doi.org/10.1007/978-3-319-15612-5_28","url":"https://dblp.org/rec/conf/walcom/TodaTTM15"}, "url":"URL#3659104" }, { "@score":"1", "@id":"3659105", "info":{"authors":{"author":[{"@pid":"60/5411","text":"Kei Uchizawa"},{"@pid":"158/8447","text":"Daiki Yashima"},{"@pid":"z/XiaoZhou","text":"Xiao Zhou 0001"}]},"title":"Threshold Circuits for Global Patterns in 2-Dimensional Maps.","venue":"WALCOM","pages":"306-316","year":"2015","type":"Conference and Workshop Papers","access":"closed","key":"conf/walcom/UchizawaYZ15","doi":"10.1007/978-3-319-15612-5_27","ee":"https://doi.org/10.1007/978-3-319-15612-5_27","url":"https://dblp.org/rec/conf/walcom/UchizawaYZ15"}, "url":"URL#3659105" }, { "@score":"1", "@id":"3669463", "info":{"authors":{"author":[{"@pid":"r/MohammadSohelRahman","text":"M. Sohel Rahman"},{"@pid":"00/2880","text":"Etsuji Tomita"}]},"title":"WALCOM: Algorithms and Computation - 9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings","venue":["WALCOM","Lecture Notes in Computer Science"],"volume":"8973","publisher":"Springer","year":"2015","type":"Editorship","key":"conf/walcom/2015","doi":"10.1007/978-3-319-15612-5","ee":"https://doi.org/10.1007/978-3-319-15612-5","url":"https://dblp.org/rec/conf/walcom/2015"}, "url":"URL#3669463" } ] } } } )