{"id":361,"date":"2021-01-11T19:22:58","date_gmt":"2021-01-11T19:22:58","guid":{"rendered":"http:\/\/easyconferences.eu\/ciac2021\/?page_id=361"},"modified":"2025-02-03T07:54:57","modified_gmt":"2025-02-03T07:54:57","slug":"accepted-papers","status":"publish","type":"page","link":"https:\/\/easyconferences.eu\/ciac2025\/accepted-papers\/","title":{"rendered":"Accepted Papers"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; _builder_version=&#8221;4.20.0&#8243; custom_padding=&#8221;||2px|||&#8221; top_divider_style=&#8221;wave2&#8243; top_divider_color=&#8221;#5390c1&#8243; global_colors_info=&#8221;{}&#8221;][et_pb_row _builder_version=&#8221;4.16&#8243; global_colors_info=&#8221;{}&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.16&#8243; global_colors_info=&#8221;{}&#8221;][et_pb_text _builder_version=&#8221;4.16&#8243; global_colors_info=&#8221;{}&#8221;]<\/p>\n<h1 style=\"text-align: center;\">Accepted Papers<\/h1>\n<p>[\/et_pb_text][et_pb_divider color=&#8221;#e09900&#8243; _builder_version=&#8221;4.16&#8243; global_colors_info=&#8221;{}&#8221;][\/et_pb_divider][\/et_pb_column][\/et_pb_row][et_pb_row _builder_version=&#8221;4.20.0&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.20.0&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_text _builder_version=&#8221;4.27.4&#8243; _module_preset=&#8221;default&#8221; hover_enabled=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<p><strong>Exact and Approximate High-Multiplicity Scheduling on Identical Machines <\/strong><br \/>Klaus Jansen, Kai Kahler and Esther Zwanger<\/p>\n<p><strong>Unit refutations in Horn constraint systems <\/strong><br \/>Piotr Wojciechowski and K. Subramani.<\/p>\n<p><strong>On Exact Learning of $d$-Monotone Functions <\/strong><br \/>Nader Bshouty.<\/p>\n<p><strong>Computational Complexity of Combinatorial Distance Matrix Realisation <\/strong><br \/>David Fairbairn, George Mertzios and Norbert Peyerimhoff.<\/p>\n<p><strong>Online Range Assignment Problems <\/strong><br \/>Paz Carmi, Matthew Katz and Idan Tomer.<\/p>\n<p><strong>General Position Subset Selection in Line Arrangements <\/strong><br \/>Adrian Dumitrescu.<\/p>\n<p><strong>Branching Programs with Extended Memory: New Insights <\/strong><br \/>Suryajith Chillara and Nithish Raja.<\/p>\n<p><strong>Tatami Printer: Physical ZKPs for Tatami Puzzles <\/strong><br \/>Suthee Ruangwises.<\/p>\n<p><strong>On the Price of Anarchy in Packet Routing Games with FIFO <\/strong><br \/>Daniel Schmand, Torben Sch\u00fcrenberg and Martin Strehler.<\/p>\n<p><strong>On the Computational Complexity of Graph Reconstruction <\/strong><br \/>Cristina Bazgan, Morgan Chopin, Andr\u00e9 Nichterlein and Camille Richer.<\/p>\n<p><strong>Efficient Certifying Algorithms for Linear Classification <\/strong><br \/>Vincenzo Bonifaci and Sara Galatro.<\/p>\n<p><strong>Improved Sublinear-time Moment Estimation using Weighted Sampling <\/strong><br \/>Anup Bhattacharya and Pinki Pradhan.<\/p>\n<p><strong>On the Structural Parameterizations of Locating-Dominating Set and Test Cover <\/strong><br \/>Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar and Prafullkumar Tale.<\/p>\n<p><strong>Improved bounds for group testing in arbitrary hypergraphs <\/strong><br \/>Annalisa De Bonis.<\/p>\n<p><strong>A Parameterized Perspective of All-Colors <\/strong><br \/>Peter Strulo, V\u00e1clav Bla\u017eej and Satyabrata Jana.<\/p>\n<p><strong>On the Discrete and Semi-Continuous Versions of the Two Watchtowers Problem in the Plane <\/strong><br \/>Leonidas Palios.<\/p>\n<p><strong>Degree Realization by Bipartite Cactus Graphs <\/strong><br \/>Amotz Bar-Noy, Toni B\u00f6hnlein, David Peleg, Yingli Ran and Dror Rawitz.<\/p>\n<p><strong>On Two Simple[st] Learning Tasks <\/strong><br \/>Omrit Filtser, Kien Huynh, Anastasia Lemetti, Joseph Mitchell, Tatiana Polishchuk and Valentin Polishchuk.<\/p>\n<p><strong>Dynamic Filter and Retrieval with One Access to Modifiable Memory <\/strong><br \/>Ioana Bercea, Guy Even, Tomer Even and Gabriel Marques Domingues.<\/p>\n<p><strong>Longest path transversals in claw-free and $P_5$-free graphs <\/strong><br \/>Paloma Lima and Amir Nikabadi.<\/p>\n<p><strong>Realizing Graphs with Cut Constraints <\/strong><br \/>Lucas de Oliveira Silva, V\u00edtor Gomes Chagas, Samuel Pla\u00e7a de Paula, Greis Yvet Oropeza Quesqu\u00e9n and U\u00e9verton dos Santos Souza.<\/p>\n<p><strong>On The Computational Complexity of Games with Uncertainty <\/strong><br \/>Bruce M. Kapron and Koosha Samieefar.<\/p>\n<p><strong>Happy set problems on cubic graphs and convex bipartite graphs <\/strong><br \/>Yuichi Asahiro, Hiroshi Eto, Guohui Lin, Eiji Miyano and Yudai Oka.<\/p>\n<p><strong>Network Creation Games with 2-Neighborhood Maximization <\/strong><br \/>Merlin de la Haye, Pascal Lenzner, Daniel Schmand and Nicole Schr\u00f6der.<\/p>\n<p><strong>Almost-catalytic Computation <\/strong><br \/>Sagar Bisoyi, Krishnamoorthy Dinesh, Bhabya Deep Rai and Jayalal Sarma.<\/p>\n<p><strong>The Complexity of Landmark Hub Labeling <\/strong><br \/>Louann Coste, Ruoying Li, Sabine Storandt and Tobias T\u00f6pfer.<\/p>\n<p><strong>Improved Bounds for Geodetic Hulls <\/strong><br \/>Gregor Diatzko, Sabine Storandt and Tobias T\u00f6pfer.<\/p>\n<p><strong>Disjoint Temporal Walks Under Waiting Time Constraints <\/strong><br \/>Allen Ibiapina, Raul Lopes, Andrea Marino and Ana Silva.<\/p>\n<p><strong>A Fixed-Parameter Branching Algorithm for Chromatic Correlation Clustering <\/strong><br \/>Kensuke Oowa, Peter Fulla and Takuro Fukunaga.<\/p>\n<p><strong>Bounded degree QBF and positional games <\/strong><br \/>Nacim Oijid.<\/p>\n<p><strong>Subsequence Matching and LCS with Segment Number Constraints <\/strong><br \/>Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka and Ayumi Shinohara.<\/p>\n<p><strong>Fast Geographic Routing in Fixed-Growth Graphs <\/strong><br \/>Ofek Gila, Michael Goodrich, Abraham Illickan and Vinesh Sridhar.<\/p>\n<p><strong>Arithmetic Circuits with Division <\/strong><br \/>Silas Cato Sacher.<\/p>\n<p><strong>Pinwheel Covering <\/strong><br \/>Akitoshi Kawamura, Yusuke Kobayashi and Yosuke Kusano.<\/p>\n<p><strong>On the Hardness of the Drone Delivery Problem <\/strong><br \/>Simon Bartlmae, Andreas Hene and Kelin Luo.<\/p>\n<p><strong>Nonpartisan Feedback Vertex Set <\/strong><br \/>Nidhi Purohit, Souvik Saha, Saket Saurabh and Anannya Upasana.<\/p>\n<p><strong>Parameterized Complexity of Disconnected Matchings <\/strong><br \/>Sushmita Gupta, Pallavi Jain, Lawqueen Kanesh, Sounak Modak and Saket Saurabh.<\/p>\n<p><strong>Burning Path-like and Clique-like Graphs <\/strong><br \/>Radhika Aggarwal, Pradeesha Ashok and Dhairya Gupta.<\/p>\n<p><strong>Online Bichromatic Piercing Set Problem <\/strong><br \/>Minati De and Ratnadip Mandal.<\/p>\n<p><strong>Packing dimers to maximum occupancy under soft-core constraints <\/strong><br \/>Robert Barish and Tetsuo Shibuya.<\/p>\n<p><strong>Atoms versus Avoiding Simplicial Vertices <\/strong><br \/>Karl Boddy, Konrad K. Dabrowski and Daniel Paulusma.<\/p>\n<p><strong>Supereulerian Testing on Semi-Eulerian Graphs <\/strong><br \/>Wing-Kai Hon, Meng-Tsung Tsai and Ching-Yu Yang.<\/p>\n<p><strong>Perpetual Scheduling with Explorable Uncertainty <\/strong><br \/>William Evans and Seyed Ali Tabatabaee.<\/p>\n<p><strong>Exact and Parameterized Algorithms for Window Minimization in Bipartite Arrangement <\/strong><br \/>Shashank Chauhan, Tanmay Inamdar, Lawqueen Kanesh and Sanjukta Roy.<\/p>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Accepted PapersExact and Approximate High-Multiplicity Scheduling on Identical Machines Klaus Jansen, Kai Kahler and Esther Zwanger Unit refutations in Horn constraint systems Piotr Wojciechowski and K. Subramani. On Exact Learning of $d$-Monotone Functions Nader Bshouty. Computational Complexity of Combinatorial Distance Matrix Realisation David Fairbairn, George Mertzios and Norbert Peyerimhoff. Online Range Assignment Problems Paz Carmi, [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"class_list":["post-361","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/pages\/361"}],"collection":[{"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/comments?post=361"}],"version-history":[{"count":11,"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/pages\/361\/revisions"}],"predecessor-version":[{"id":243816,"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/pages\/361\/revisions\/243816"}],"wp:attachment":[{"href":"https:\/\/easyconferences.eu\/ciac2025\/wp-json\/wp\/v2\/media?parent=361"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}