Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Shin-Ichi Nakano |
A Gray Code of Ordered Trees. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ting Liang, Qilong Feng, Xiaoliang Wu, Jinhui Xu 0001, Jianxin Wang 0001 |
Improved Approximation Algorithm for the Distributed Lower-Bounded k-Center Problem. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Robert D. Barish, Tetsuo Shibuya |
Counting on Rainbow k-Connections. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Tomoyuki Yamakami |
Unambiguous and Co-nondeterministic Computations of Finite Automata and Pushdown Automata Families and the Effects of Multiple Counters. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Frank Kammer, Andrej Sajenko |
Space-Efficient Graph Kernelizations. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jiazhu Fang, Qizhi Fang, Wenjing Liu, Qingqin Nong |
Mechanism Design with Predictions for Facility Location Games with Candidate Locations. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jayalal Sarma, Kei Uchizawa |
Energy and Output Patterns in Boolean Circuits. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Bliznets, Markus Hecher |
Tight Double Exponential Lower Bounds. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nikolay Bazhenov 0001, Manat Mustafa |
On Learning Families of Ideals in Lattices and Boolean Algebras. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Gaojie Chi, Longkun Guo |
A Local Search Algorithm for Radius-Constrained k-Median. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Kamil Khadiev, Maxim Yagafarov |
Time Efficient Implementation for Online K-Server Problem on Trees. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Hovhannes A. Harutyunyan |
Source-Oblivious Broadcast. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yuxi Liu, Mingyu Xiao 0001 |
An Improved Kernel and Parameterized Algorithm for Almost Induced Matching. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang 0002 |
Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jingyang Zhao 0001, Mingyu Xiao 0001 |
An Improved Approximation Algorithm for Metric Triangle Packing. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Zeyu Ren, Yan Liu |
Endogenous Threshold Selection with Two-Interval Restricted Tests. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Simon Schierreich, José Gaspar Smutný |
The Parameterized Complexity of Maximum Betweenness Centrality. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Xujin Chen, Bo Li (eds.) |
Theory and Applications of Models of Computation - 18th Annual Conference, TAMC 2024, Hong Kong, China, May 13-15, 2024, Proceedings |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Xuehou Tan |
An Optimal and Practical Algorithm for the Planar 2-Center Problem. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | C. S. Bhargav, Prateek Dwivedi 0001, Nitin Saxena 0001 |
Lower Bounds for the Sum of Small-Size Algebraic Branching Programs. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yuchao Ma, Weian Li, Wanzhi Zhang, Yahui Lei, Zhicheng Zhang, Qi Qi, Qiang Liu, Xingxing Wang |
Joint Bidding in Ad Auctions. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sunny Atalig, Marek Chrobak |
A Tight Threshold Bound for Search Trees with 2-Way Comparisons. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001 |
Parameterized Complexity of Weighted Target Set Selection. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Eleni Bakali, Aggeliki Chalki, Sotiris Kanellopoulos, Aris Pagourtzis, Stathis Zachos |
On the Power of Counting the Total Number of Computation Paths of NPTMs. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Zhidan Feng, Henning Fernau, Kevin Mann, Xingqin Qi |
Offensive Alliances in Signed Graphs. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Simone Faro, Arianna Pavone, Caterina Viola |
Quantum Path Parallelism: A Circuit-Based Approach to Text Searching. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Zining Qin, Hau Chan, Chenhao Wang 0001, Ying Zhang |
Mechanism Design for Building Optimal Bridges Between Regions. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Mike Cruchten |
Kleene Theorems for Lasso Languages and ømega-Languages. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Wenxuan Tao, Gang Chen |
A Coq-Based Infrastructure for Quantum Programming, Verification and Simulation. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Zhongzheng Tang, Yaxuan Li, Zhuo Diao |
Some Combinatorial Algorithms on the Edge Cover Number of k-Regular Connected Hypergraphs. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Debajyoti Mondal, Md. Saidur Rahman 0001 |
On the 3-Tree Core of Plane Graphs. |
TAMC |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang 0001 |
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pengcheng Liu, Zhao Zhang 0002, Yingli Ran, Xiaohui Huang |
Computing Connected-k-Subgraph Cover with Connectivity Requirement. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sangram Kishor Jena, K. Subramani 0001 |
Analyzing the 3-path Vertex Cover Problem in Planar Bipartite Graphs. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Xiaofei Liu, Weidong Li |
An Approximation Algorithm for the B-prize-collecting Multicut Problem in Trees. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | K. Subramani 0001, Piotr Wojciechowski 0002 |
On the Parallel Complexity of Constrained Read-Once Refutations in UTVPI Constraint Systems. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yunjing Sun, Yuezhu Liu, Min Li |
Maximization of k-Submodular Function with a Matroid Constraint. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | William Gasarch, Michael C. Laskowski, Shaopeng Zhu |
$(\mathbb {Z}, \text {succ}, U), (\mathbb {Z}, E, U)$, and Their CSP's. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Xueyang Zhao, Binghao Yan, Peng Zhang 0008 |
New Algorithms for a Simple Measure of Network Partitioning. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yuki Amano, Kazuhisa Makino |
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yi Zhou 0016, Shan Hu, Zimo Sheng |
Extracting Densest Sub-hypergraph with Convex Edge-Weight Functions. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yijing Wang, Dongmei Zhang 0002, Yapu Zhang, Zhenning Zhang |
Weakly k-submodular Maximization Under Matroid Constraint. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hong Chang, Zhicheng Liu, Ping Li 0053, Xiaoyan Zhang 0001 |
Two-Stage Non-submodular Maximization. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Barun Gorain, Kaushik Mondal 0001, Supantha Pandit |
Distributed Connected Dominating Sets in Unit Square and Disk Graphs. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Steven Ge, Toshiya Itoh |
Characterization of the Imbalance Problem on Complete Bipartite Graphs. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Prateek Vishnoi |
Normality, Randomness and Kolmogorov Complexity of Continued Fractions. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sijia Dai, Guichen Gao, Xinru Guo, Yong Zhang 0001 |
Exact and Approximation Algorithms for PMMS Under Identical Constraints. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Suthee Ruangwises, Toshiya Itoh |
Physical ZKP for Makaro Using a Standard Deck of Cards. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Léo Robert, Daiki Miyahara, Pascal Lafourcade 0001, Takaaki Mizuki |
Hide a Liar: Card-Based ZKP Protocol for Usowan. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Liman Du, Wenguo Yang, Suixiang Gao |
Competition-Based Generalized Self-profit Maximization in Dual-Attribute Networks. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lu Han, Shuilian Liu, Yicheng Xu, Yong Zhang 0001 |
Approximation Algorithms for Diversity-Bounded Center Problems. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Xuehou Tan, Rong Chen |
Largest Convex Hulls for Constant Size, Convex-Hull Disjoint Clusters. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Chunming Xu, Mingfei Bai, Qiyue Wang, Yiwei Wang |
An Inventory System Optimization for Solving Joint Pricing and Ordering Problem with Trapezoidal Demand and Partial Backlogged Shortages in a Limited Sales Period. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Vít Kalisz, Pavel Klavík, Peter Zeman 0001 |
Circle Graph Isomorphism in Almost Linear Time. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yanjun Jiang, Yijing Wang, Ruiqi Yang, Weina Ye |
Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu (eds.) |
Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nikolay Bazhenov 0001, Manat Mustafa, Anvar M. Nurakunov |
On Two Types of Concept Lattices in the Theory of Numberings. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Emile Benoist, Guillaume Fertin, Géraldine Jean |
The Exact Subset MultiCover Problem. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Chau, Chenchen Fu, Yan Lyu, Weiwei Wu 0001, Yizheng Zhang |
Time-of-Use Scheduling Problem with Equal-Length Jobs. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Lamprou 0001, Ioannis Sigalas, Ioannis Vaxevanakis, Vassilis Zissimopoulos |
Fault-Tolerant Total Domination via Submodular Function Approximation. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Junkai Feng, Ruiqi Yang, Yapu Zhang, Zhenning Zhang |
Online Weakly DR-Submodular Optimization with Stochastic Long-Term Constraints. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Satyadev Nandakumar, Subin Pulari, Akhil S |
Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Juan Zou, Yuhan Zhao, Cuixia Miao, Longchun Wang |
A Set-Theoretic Representation of Algebraic L-domains. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tian Bai 0003, Mingyu Xiao 0001 |
Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jia Hu, Tiande Guo, Congying Han |
Complexity Analysis of a Stochastic Variant of Generalized Alternating Direction Method of Multipliers. |
TAMC |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang 0001 |
Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang 0002 |
Parametric Streaming Two-Stage Submodular Maximization. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nikolay Bazhenov 0001, Manat Mustafa, Sergei Ospichev |
Semilattices of Punctual Numberings. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xiaozhou He, Wenfeng Lai, Binhai Zhu, Peng Zou |
Dispersing and Grouping Points on Segments in the Plane. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Eleni Bakali, Aggeliki Chalki, Aris Pagourtzis |
Characterizations and Approximability of Hard Counting Classes Below \(\#\mathsf {P}\). |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Longchun Wang, Qingguo Li |
Disjunctive Propositional Logic and Scott Domains. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bugra Çaskurlu, Özgün Ekici, Fatih Erdem Kizilkaya |
On Existence of Equilibrium Under Social Coalition Structures. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yunlong Liu 0001, Jie Chen 0072, Jingui Huang |
Fixed-Order Book Thickness with Respect to the Vertex-Cover Number: New Observations and Further Analysis. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Feng Shi 0003, Jie You, Zhen Zhang 0025, Jingyi Liu |
Tractabilities for Tree Assembly Problems. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yunyun Deng, Yi Chen, Kewen Liao, Longkun Guo |
LP-Based Algorithms for Computing Maximum Vertex-Disjoint Paths with Different Colors. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Murad Tukan, Cenk Baykal, Dan Feldman, Daniela Rus |
On Coresets for Support Vector Machines. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kévin Perrot, Pacôme Perrotin, Sylvain Sené |
On the Complexity of Acyclic Modules in Automata Networks. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Theofilos Triommatis, Aris Pagourtzis |
Approximate #Knapsack Computations to Count Semi-fair Allocations. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bin Sheng |
FPT Algorithms for Generalized Feedback Vertex Set Problems. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuki Takeuchi, Tomoyuki Morimae, Seiichiro Tani |
Sumcheck-Based Delegation of Quantum Computing to Rational Server. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kanaho Hanji, Hiroshi Fujiwara, Hiroaki Yamamoto |
Online Removable Knapsack Problems for Integer-Sized Items. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Qiaojun Shu, Yong Chen 0002, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang 0001 |
Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zhenyu Guo, Mingyu Xiao 0001, Yi Zhou 0016 |
The Complexity of the Partition Coloring Problem. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Wenbin Chen 0003, Fufang Li, Ke Qi, Miao Liu 0005, Maobin Tang |
A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xin Sun, Dachuan Xu, Longkun Guo, Min Li 0028 |
Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yanglin Hu, Darya Melnyk, Yuyi Wang 0001, Roger Wattenhofer |
Space Complexity of Streaming Algorithms on Universal Quantum Computers. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jialu Bao, Kun He 0001, Xiaodong Xin, Bart Selman, John E. Hopcroft |
Hidden Community Detection on Two-Layer Stochastic Models: A Theoretical Perspective. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuni Iwamasa, Kenjiro Takazawa |
Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jianer Chen, Qilong Feng, Jinhui Xu 0001 (eds.) |
Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zhen Zhang 0025, Yutian Guo, Junyu Huang |
An Improved Approximation Algorithm for the Prize-Collecting Red-Blue Median Problem. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yutian Guo, Junyu Huang, Zhen Zhang 0025 |
A Constant Factor Approximation for Lower-Bounded k-Median. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xin He, Huaming Zhang |
On Characterization of Petrie Partitionable Plane Graphs. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jens Bruchertseifer, Henning Fernau |
Synchronizing Words and Monoid Factorization: A Parameterized Perspective. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Chunying Ren, Dachuan Xu, Donglei Du, Min Li 0028 |
A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Suthee Ruangwises, Toshiya Itoh |
Securely Computing the n-Variable Equality Function with 2n Cards. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Huishan Wu |
Reverse Mathematics, Projective Modules and Invertible Modules. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yixin Cao 0001, Yuping Ke, Hanchun Yuan |
Polynomial Kernels for Paw-Free Edge Modification Problems. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Qian Liu, Jianxin Liu, Min Li 0028, Yang Zhou 0018 |
A Novel Initialization Algorithm for Fuzzy C-means Problem. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sagar Bisoyi, Krishnamoorthy Dinesh 0001, Jayalal Sarma |
On Pure Space vs Catalytic Space. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen |
Partial Sums on the Ultra-Wide Word RAM. |
TAMC |
2020 |
DBLP DOI BibTeX RDF |
|