default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDInternational Journal of Foundations of Computer Science, Volume 36
Volume 36, Number 1, January 2025
- Shuai Liu, Yan Wang
, Jianxi Fan, Baolei Cheng:
Edge-Disjoint Hamiltonian Cycles in Balanced Hypercubes with Applications to Fault-Tolerant Data Broadcasting. 1-24 - Amit Sharma, P. Venkata Subba Reddy, Subramanian Arumugam, Jakkepalli Pavan Kumar:
Algorithmic Aspects of Outer-Independent Double Roman Domination in Graphs. 25-34 - Ali Q. M. Al-Saedi, Ramin Imany-Nabiyyi, Mehri Javanian:
Limit Law for Zagreb and Wiener Indices of Random Exponential Recursive Trees. 35-48 - Zibi Xiao, Zepeng Li, Bo Yang, Jinmei Fan:
Linear Complexity of r-Ary Sequences Derived from Euler Quotient Modulo pq. 49-66 - Nirmala Bhatt, Barun Gorain, Kaushik Mondal, Supantha Pandit:
Distributed Independent Sets in Interval and Segment Intersection Graphs. 67-95 - Yan-Ping Wang, Wei-Guo Zhang:
Some Special Perfect c-Nonlinear Functions on ℤn. 97-110
Volume 36, Number 2, February 2025
- Nengjin Zhuo, Shumin Zhang, Yalan Li, Chengfu Ye:
The h-Component Diagnosability of Alternating Group Graphs. 111-125
- Rui Xiao, Qunying Liao:
An Improvement for Error-Correcting Pairs of Some Special MDS Codes. 127-141 - Wen Li, Yuhu Liu, Yinkui Li, Eddie Cheng, Yaping Mao:
Conditional Fractional Matching Preclusion Number of Graphs. 143-159 - Annie Clare Antony, V. Sangeetha:
Paired Domination Integrity of Graphs. 161-181 - Bobin George, Jinta Jose, Rajesh K. Thumbakara:
Eulerian and Hamiltonian Soft Semigraphs. 183-202 - Guan-Zhi Chen, Chang-Biau Yang, Yu-Cheng Chang:
The Longest Wave Subsequence Problem: Generalizations of the Longest Increasing Subsequence Problem. 203-218
Volume 36, Number 3, April 2025
- Martin Kutrib, Andreas Malcher, Branislav Rovan:
Preface. 219-220 - Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Characterization of Isometric Words based on Swap and Mismatch Distance. 221-245 - Henning Bordihn, György Vaszil:
Leftmost Derivations in CD Grammar Systems. 247-267 - Christian Choffrut:
Giovanni in Paris. 269-283 - Viliam Geffert, Dominika Palisínová, Juraj Sebej:
Binary Coded Unary Regular Languages. 285-319 - Michal Hospodár, Galina Jirásková:
Conversions Between Six Models of Finite Automata. 321-344 - Oscar H. Ibarra, Ian McQuillan:
Language Acceptors with a Pushdown: Characterizations and Complexity. 345-370 - Stavros Konstantinidis, Nelma Moreira, Rogério Reis:
Language Quotients Revisited. 371-391 - Martin Kutrib, Luca Prigioniero:
Kernels of Context-Free Languages. 393-417 - Carlo Mereghetti, Beatrice Palano, Priscilla Raucci:
Latvian Quantum Finite State Automata for Unary Languages. 419-455 - Daniel Prusa:
Two-Dimensional Context-Free Grid Grammars. 457-477 - Narad Rampersad, Jeffrey O. Shallit, Xinhao Xu:
Repetition Factorization of Automatic Sequences. 479-499
Volume 36, Number 4, June 2025
- Mahin Bahrami, Dariush Kiani, Zahed Rahmati:
An Efficient Algorithm to Compute Dot Product Dimension of Some Outerplanar Graphs. 501-516 - Junzhen Wang, Shumin Zhang, Bo Zhu:
The 4-Set Tree Connectivity of Folded Hypercube. 517-535 - Raina Paul, Apurba Sarkar, Arindam Biswas:
Parametric Algorithm to Find the Largest Empty Rectangle from a Set of Line Segments. 537-551 - Xiangdong Cheng:
Some Constructions of Perfect c-Nonlinear and Pseudo-Perfect c-Nonlinear Functions. 553-568 - Jing Wang, Xidao Luan, Yuanqiu Huang:
The Generalized 3-Connectivity of a Family of Regular Networks. 569-582 - Wanling Lin, Zhaoding Lin, Hongbin Zhuang, Xiao-Yan Li:
Enhancing Reliability of Folded Petersen Networks Based on Edge Partition. 583-598
Volume 36, Number 5, August 2025
- Lin Li, Feng Zhang, Jiashuai Zhang, Qiang Hua, Chun-Ru Dong, Chee Peng Lim:
A Novel Image Clustering Algorithm Based on Supported Nearest Neighbors. 599-618 - Xiaoyan Zhang, Hong Chang, Longkun Guo, Donglei Du, Gaokai Zou, Yuanyuan Xiong:
Graph Algorithm Based Submodular Function for Sparsest Cut Problem. 619-633 - Jie Gao, Juan Zou, Yuzhong Zhang:
Single-Machine Scheduling with a Deteriorating Maintenance Activity and DeJong's Learning Effect. 635-648 - Jiaming Hu, Chunlin Hao, Cuixia Miao, Bo Zhao:
A Differentially Private Approximation Algorithm for Submodular Maximization Under a Polymatroid Constraint Over the Integer Lattice. 649-666 - Zhihua Huang, An Zhang, György Dósa, Yong Chen, Chenling Xiong:
Improved Approximation Algorithms for Bin Packing with Conflicts. 667-682 - Xinru Guo, Sijia Dai, Guichen Gao, Ruikang Ma, Yicheng Xu, Li Ning, Jianping Fan:
Restricted Existence and Approximation Algorithms for PMMS. 683-695 - Long Zhang, Jiguo Yu, Yuzhong Zhang, Donglei Du:
Approximate Nash Equilibria for Scheduling Game on Serial-Batching-Machines with Activation Cost. 697-708 - Ao Zhao, Yang Zhou, Qian Liu:
Improved Approximation Algorithms for Matroid and Knapsack Means Problems. 709-729 - Hongxiang Zhang, Chunlin Hao, Yu Cao, Gaidi Li:
Properties and Algorithm of Lattice Pseudo-Submodular Functions. 731-743 - Hao Sun, Longkun Guo, Xiaoyan Zhang:
Hamiltonian-Based Efficient Algorithms for Legalization with Neighbor Diffusion Effect. 745-765 - Xiaofei Liu, Weidong Li:
The B-Prize-Collecting Multicut Problem in Paths, Spider Graphs and Rings. 767-780 - Bin Liu, Zhenming Liu, Feiteng Zhang:
Algorithms for the Truss Maintenance Problem on Edge-Weighted Graphs. 781-800 - Qifang Su:
Inverse Spectral Problems for a Special Acyclic Matrix. 801-814 - Gan-hua Yu, Yuzhong Zhang:
The Coordination Mechanism for Scheduling Game with Deterioration Jobs and Uniform-Batch Machines. 815-826 - Jing Fan:
Non-Resumable Scheduling on a Single Bounded Parallel-Batch Machine with Flexible Maintenance. 827-840 - Ran Gu, Shuaichao Wang:
The Degree and Codegree Threshold for Generalized Triangle and Some Trees Covering. 841-865
Volume 36, Number 6, September 2025
- Jiangshan Chen, Yupu Hu, Siyue Dong:
Conditionally accepted sampling: AB15 IO scheme with smaller deviation ratio. 867-883 - Aleksandar Radonjic, Igor Ristic, Ivan Scepanovic:
Integer Codes Correcting Single Errors and Detecting Double Adjacent Errors. 885-899 - Chenxu Yang, Zhen Ji, Wen Li, Yan Liang:
The Local Metric Dimension and Distance-Edge-Monitoring Number of Graph. 901-920 - Shanding Xu:
New Families of Frequency-Hopping Sequence Sets with Optimal Hamming Correlation. 921-937 - Yan-Ping Wang, Yiwen Chen, Qiang Wang:
Almost Perfect c-Nonlinear Permutations with Trace Functions over 픽2n. 939-953 - Xuemin Wu, Liqiong Xu, Chuanye Zheng:
The Strong Diagnosability of Multiprocessor Systems Under the PMC Model. 955-972
Volume 36, Number 7, November 2025
- Bogdan Aman:
Relating Various Types of Distributed Reaction Systems. 973-988 - Manon Blanc, Olivier Bournez:
A Characterization of Polynomial Time Computable Functions from the Integers to the Reals Using Discrete Ordinary Differential Equations. 989-1016 - Lucie Ciencialová, Ludek Cienciala, Erzsébet Csuhaj-Varjú:
Language Classes of Extended Distributed Reaction Systems. 1017-1040 - Erik D. Demaine, Robert A. Hearn, Dylan H. Hendrickson, Jayson Lynch:
PSPACE-Completeness of Reversible Deterministic Systems. 1041-1062 - Viktor Olejár, Alexander Szabari:
Closure Properties of Subregular Languages Under Operations. 1063-1087 - David Orellana-Martín, Luis Valencia-Cabrera, Mario J. Pérez-Jiménez:
A Formal Verification of a SAT Solution by P Systems with Evolution Communication and Separation Rules. 1089-1116 - Benedek Nagy:
Fractal Automata: Recursion in Context-Free and in Deterministic and Linear Context-Free Languages. 1117-1148
Volume 36, Number 8, December 2025
- A. Subramani, K. Subramani:
An Analysis of Las Vegas Algorithms for Linear Search. 1149-1172 - Muhammad Nur Yanhaona, Rahnuma Islam Nishat, Md. Saidur Rahman:
Efficiently Enumerating Spanning Trees of k-Trees. 1173-1203 - Rini Dominic D., R. Sundara Rajan, T. M. Rajalaxmi, L. Packiaraj:
Optimal Layout of Embedding onto Folded Hypercubes. 1205-1225 - Guan-Hao Chen, Yu-Han Chen, Sun-Yuan Hsieh:
An Innovative Algorithm for Generating Three Completely Independent Spanning Trees in Folded Hypercube Networks. 1227-1241 - Kirpa Garg, Sartaj Ul Hasan, Pantelimon Stanica:
The Differential Properties of Certain Permutation Polynomials over Finite Fields. 1243-1275
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2026-05-17 00:03 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
