:facetid:toc:\"db/conf/iwoca/iwoca2018.bht\"OK:facetid:toc:db/conf/iwoca/iwoca2018.bhtJammigumpula AjaySasanka RoyCollision-Free Routing Problem with Restricted L-Path.IWOCA1-132018Conference and Workshop Papersclosedconf/iwoca/AjayR1810.1007/978-3-319-94667-2_1https://doi.org/10.1007/978-3-319-94667-2_1https://dblp.org/rec/conf/iwoca/AjayR18URL#2629867Bogdan AlecuVadim V. LozinViktor ZamaraevLinear Clique-Width of Bi-complement Reducible Graphs.IWOCA14-252018Conference and Workshop Papersclosedconf/iwoca/AlecuLZ1810.1007/978-3-319-94667-2_2https://doi.org/10.1007/978-3-319-94667-2_2https://dblp.org/rec/conf/iwoca/AlecuLZ18URL#2629868Aistis AtminasVadim V. LozinViktor ZamaraevLinear Ramsey Numbers.IWOCA26-382018Conference and Workshop Papersclosedconf/iwoca/AtminasLZ1810.1007/978-3-319-94667-2_3https://doi.org/10.1007/978-3-319-94667-2_3https://dblp.org/rec/conf/iwoca/AtminasLZ18URL#2629869Pierluigi BaiocchiTiziana CalamoneriAngelo MontiRossella PetreschiGraphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract).IWOCA39-512018Conference and Workshop Papersclosedconf/iwoca/BaiocchiCMP1810.1007/978-3-319-94667-2_4https://doi.org/10.1007/978-3-319-94667-2_4https://dblp.org/rec/conf/iwoca/BaiocchiCMP18URL#2629870Moritz Beck 0001Sabine StorandtMinimum Polygons for Fixed Visibility VC-Dimension.IWOCA65-772018Conference and Workshop Papersclosedconf/iwoca/BeckS1810.1007/978-3-319-94667-2_6https://doi.org/10.1007/978-3-319-94667-2_6https://dblp.org/rec/conf/iwoca/BeckS18URL#2629871Robert BenkocziBinay BhattacharyaYuya HigashikawaTsunehiko KamedaNaoki KatohMinsum k-Sink Problem on Dynamic Flow Path Networks.IWOCA78-892018Conference and Workshop Papersclosedconf/iwoca/BenkocziBHKK1810.1007/978-3-319-94667-2_7https://doi.org/10.1007/978-3-319-94667-2_7https://dblp.org/rec/conf/iwoca/BenkocziBHKK18URL#2629872Laurent BulteauRomeo RizziStéphane VialettePattern Matching for k-Track Permutations.IWOCA102-1142018Conference and Workshop Papersclosedconf/iwoca/BulteauRV1810.1007/978-3-319-94667-2_9https://doi.org/10.1007/978-3-319-94667-2_9https://dblp.org/rec/conf/iwoca/BulteauRV18URL#2629873Li-Hsuan ChenSun-Yuan HsiehLing-Ju HungRalf KlasingApproximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs.IWOCA115-1272018Conference and Workshop Papersclosedconf/iwoca/ChenHHK1810.1007/978-3-319-94667-2_10https://doi.org/10.1007/978-3-319-94667-2_10https://dblp.org/rec/conf/iwoca/ChenHHK18URL#2629874Barbara CovellaFabrizio FratiMaurizio PatrignaniOn the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees.IWOCA128-1402018Conference and Workshop Papersclosedconf/iwoca/CovellaFP1810.1007/978-3-319-94667-2_11https://doi.org/10.1007/978-3-319-94667-2_11https://dblp.org/rec/conf/iwoca/CovellaFP18URL#2629875Jean-François CulusSophie ToulouseHow Far From a Worst Solution a Random Solution of a kCSP Instance Can Be?IWOCA374-3862018Conference and Workshop Papersclosedconf/iwoca/CulusT1810.1007/978-3-319-94667-2_31https://doi.org/10.1007/978-3-319-94667-2_31https://dblp.org/rec/conf/iwoca/CulusT18URL#2629876Christine DahnNils M. KriegePetra MutzelA Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs.IWOCA141-1522018Conference and Workshop Papersclosedconf/iwoca/DahnKM1810.1007/978-3-319-94667-2_12https://doi.org/10.1007/978-3-319-94667-2_12https://dblp.org/rec/conf/iwoca/DahnKM18URL#2629877Riccardo DondiGiancarlo MauriFlorian SikoraItalo ZoppisCovering with Clubs: Complexity and Approximability.IWOCA153-1642018Conference and Workshop Papersclosedconf/iwoca/DondiMSZ1810.1007/978-3-319-94667-2_13https://doi.org/10.1007/978-3-319-94667-2_13https://dblp.org/rec/conf/iwoca/DondiMSZ18URL#2629878Philippe DuchonCyril NicaudOn the Expected Number of Distinct Gapped Palindromic Factors.IWOCA165-1762018Conference and Workshop Papersclosedconf/iwoca/DuchonN1810.1007/978-3-319-94667-2_14https://doi.org/10.1007/978-3-319-94667-2_14https://dblp.org/rec/conf/iwoca/DuchonN18URL#2629879Tianfeng FengTakashi HoriyamaYoshio OkamotoYota OtachiToshiki SaitohTakeaki UnoRyuhei UeharaComputational Complexity of Robot Arm Simulation Problems.IWOCA177-1882018Conference and Workshop Papersclosedconf/iwoca/FengHOOSUU1810.1007/978-3-319-94667-2_15https://doi.org/10.1007/978-3-319-94667-2_15https://dblp.org/rec/conf/iwoca/FengHOOSUU18URL#2629880Thaís Bardini IdalinoLucia MouraEfficient Unbounded Fault-Tolerant Aggregate Signatures Using Nested Cover-Free Families.IWOCA52-642018Conference and Workshop Papersclosedconf/iwoca/IdalinoM1810.1007/978-3-319-94667-2_5https://doi.org/10.1007/978-3-319-94667-2_5https://dblp.org/rec/conf/iwoca/IdalinoM18URL#2629881Kristoffer KleineIlias S. KotsireasDimitris E. SimosEvaluation of Tie-Breaking and Parameter Ordering for the IPO Family of Algorithms Used in Covering Array Generation.IWOCA189-2002018Conference and Workshop Papersclosedconf/iwoca/KleineKS1810.1007/978-3-319-94667-2_16https://doi.org/10.1007/978-3-319-94667-2_16https://dblp.org/rec/conf/iwoca/KleineKS18URL#2629882Kazuhiro KuritaKunihiro WasaAlessio ConteTakeaki UnoHiroki ArimuraEfficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth.IWOCA201-2132018Conference and Workshop Papersclosedconf/iwoca/KuritaWCUA1810.1007/978-3-319-94667-2_17https://doi.org/10.1007/978-3-319-94667-2_17https://dblp.org/rec/conf/iwoca/KuritaWCUA18URL#2629883Christine MarkarianAn Optimal Algorithm for Online Prize-Collecting Node-Weighted Steiner Forest.IWOCA214-2232018Conference and Workshop Papersclosedconf/iwoca/Markarian1810.1007/978-3-319-94667-2_18https://doi.org/10.1007/978-3-319-94667-2_18https://dblp.org/rec/conf/iwoca/Markarian18URL#2629884Alexandre Blondin MasséJulien de CarufelAlain GoupilMélodie LapointeÉmile NadeauÉlise VandommeFully Leafed Induced Subtrees.IWOCA90-1012018Conference and Workshop Papersclosedconf/iwoca/MasseCGLNV1810.1007/978-3-319-94667-2_8https://doi.org/10.1007/978-3-319-94667-2_8https://dblp.org/rec/conf/iwoca/MasseCGLNV18URL#2629885Robin MiloszSylvie HamelAdeline PierrotMedian of 3 Permutations, 3-Cycles and 3-Hitting Set Problem.IWOCA224-2362018Conference and Workshop Papersclosedconf/iwoca/MiloszHP1810.1007/978-3-319-94667-2_19https://doi.org/10.1007/978-3-319-94667-2_19https://dblp.org/rec/conf/iwoca/MiloszHP18URL#2629886Neeldhara MisraOn the Parameterized Complexity of Colorful Components and Related Problems.IWOCA237-2492018Conference and Workshop Papersclosedconf/iwoca/Misra1810.1007/978-3-319-94667-2_20https://doi.org/10.1007/978-3-319-94667-2_20https://dblp.org/rec/conf/iwoca/Misra18URL#2629887Takaaki MizukiYuichi KomanoAnalysis of Information Leakage Due to Operative Errors in Card-Based Protocols.IWOCA250-2622018Conference and Workshop Papersclosedconf/iwoca/MizukiK1810.1007/978-3-319-94667-2_21https://doi.org/10.1007/978-3-319-94667-2_21https://dblp.org/rec/conf/iwoca/MizukiK18URL#2629888Hiroki MorizumiZero-Suppression and Computation Models.IWOCA263-2722018Conference and Workshop Papersclosedconf/iwoca/Morizumi1810.1007/978-3-319-94667-2_22https://doi.org/10.1007/978-3-319-94667-2_22https://dblp.org/rec/conf/iwoca/Morizumi18URL#2629889Petra MutzelLutz OettershagenThe Crossing Number of Seq-Shellable Drawings of Complete Graphs.IWOCA273-2842018Conference and Workshop Papersclosedconf/iwoca/MutzelO1810.1007/978-3-319-94667-2_23https://doi.org/10.1007/978-3-319-94667-2_23https://dblp.org/rec/conf/iwoca/MutzelO18URL#2629890Mikito NanashimaCryptographic Limitations on Polynomial-Time a Posteriori Query Learning.IWOCA285-2972018Conference and Workshop Papersclosedconf/iwoca/Nanashima1810.1007/978-3-319-94667-2_24https://doi.org/10.1007/978-3-319-94667-2_24https://dblp.org/rec/conf/iwoca/Nanashima18URL#2629891Yen Kaow NgWenlong JiaShuai Cheng Li 0001Placing Segments on Parallel Arcs.IWOCA298-3102018Conference and Workshop Papersclosedconf/iwoca/NgJL1810.1007/978-3-319-94667-2_25https://doi.org/10.1007/978-3-319-94667-2_25https://dblp.org/rec/conf/iwoca/NgJL18URL#2629892Alexey NikolaevMikhail BatsynBranch-and-Bound Algorithm for Symmetric Travelling Salesman Problem.IWOCA311-3222018Conference and Workshop Papersclosedconf/iwoca/NikolaevB1810.1007/978-3-319-94667-2_26https://doi.org/10.1007/978-3-319-94667-2_26https://dblp.org/rec/conf/iwoca/NikolaevB18URL#2629893Tatsuya OhnoKeisuke Goto 0001Yoshimasa TakabatakeTomohiro IHiroshi SakamotoLZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression.IWOCA323-3352018Conference and Workshop Papersclosedconf/iwoca/OhnoGTIS1810.1007/978-3-319-94667-2_27https://doi.org/10.1007/978-3-319-94667-2_27https://dblp.org/rec/conf/iwoca/OhnoGTIS18URL#2629894Rameshwar PratapSandeep SenFaster Coreset Construction for Projective Clustering via Low-Rank Approximation.IWOCA336-3482018Conference and Workshop Papersclosedconf/iwoca/PratapS1810.1007/978-3-319-94667-2_28https://doi.org/10.1007/978-3-319-94667-2_28https://dblp.org/rec/conf/iwoca/PratapS18URL#2629895Stephen A. SeidelKaushik SarkarCharles J. ColbournViolet R. SyrotiukSeparating Interaction Effects Using Locating and Detecting Arrays.IWOCA349-3602018Conference and Workshop Papersclosedconf/iwoca/SeidelSCS1810.1007/978-3-319-94667-2_29https://doi.org/10.1007/978-3-319-94667-2_29https://dblp.org/rec/conf/iwoca/SeidelSCS18URL#2629896Kentaro SumigawaKunihiko SadakaneAn Efficient Representation of Partitions of Integers.IWOCA361-3732018Conference and Workshop Papersclosedconf/iwoca/SumigawaS1810.1007/978-3-319-94667-2_30https://doi.org/10.1007/978-3-319-94667-2_30https://dblp.org/rec/conf/iwoca/SumigawaS18URL#2629897Costas S. IliopoulosHon Wai LeongWing-Kin SungCombinatorial Algorithms - 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, ProceedingsIWOCALecture Notes in Computer Science10979Springer2018Editorshipconf/iwoca/201810.1007/978-3-319-94667-2https://doi.org/10.1007/978-3-319-94667-2https://dblp.org/rec/conf/iwoca/2018URL#2685761