Journal: Discrete Math., Alg. and Appl.

Volume 2, Issue 4

437 -- 444I. Wayan Sudarsana, Hilda Assiyatun, Adiwijaya, Selvy Musdalifah. The Ramsey Number for a Linear Forest versus Two identical Copies of Complete Graphs
445 -- 456Antonio Fernández Anta, Miguel A. Mosteiro. Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks
457 -- 468Ricky Rosen. A k-Provers Parallel Repetition Theorem for a Version of no-Signaling Model
469 -- 482Michal Kolarz. Directed Figure Codes: Decidability Frontier
483 -- 492Xue Chen, Guangda Hu, Xiaoming Sun. The Complexity of Word Circuits
493 -- 504Amr Elmasry. The Violation Heap: a Relaxed Fibonacci-like Heap
505 -- 514Michael Hartwig. On the Density of Regular and Context-Free Languages
515 -- 526Chi-Jen Lu, Hsin-Lung Wu. On the Hardness against Constant-Depth Linear-Size Circuits
527 -- 538Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama. Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux
539 -- 552Oleksiy Busaryev, Tamal K. Dey, Yusu Wang. Tracking a Generator by Persistence
553 -- 566John Augustine, David Eppstein, Kevin A. Wortman. Approximate Weighted Farthest Neighbors and Minimum Dilation Stars
567 -- 590Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang. A Succinct 3D Visibility Skeleton
591 -- 606Giorgio Ausiello, Andrea Ribichini, Paolo Giulio Franciosa, Giuseppe F. Italiano. Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming
607 -- 624Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid, Md. Saidur Rahman 0001. Discovering Pairwise Compatibility Graphs
625 -- 642Eric Bach, Shuchi Chawla, Seeun Umboh. Threshold Rules for Online Sample Selection
643 -- 654Maxim A. Babenko, Alexey Gusakov, Ilya P. Razenshteyn. Triangle-Free 2-Matchings Revisited

Volume 2, Issue 3

263 -- 276Yu Guan, Guanghui Xu. Algebraic Connectivity of Weighed Graphs under Shifting Components
277 -- 290K. Sangavai, R. Anitha. Application of Vertex Subset Degree Preserving Spanning Trees in Sensor Networks
291 -- 312Peter Damaschke, Azam Sheikh Muhammad. Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity
313 -- 330Fred R. McMorris, Henry Martyn Mulder, Oscar Ortega. Axiomatic Characterization of the mean Function on Trees
331 -- 346Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman. Sub-Coloring and Hypo-Coloring Interval Graphs
347 -- 362Xiao Zhou, Takao Nishizeki. 2) Grids
363 -- 378Charles R. Johnson, Yulin Zhang. On the Possible Ranks among Matrices with a given Pattern
379 -- 388Manjusri Basu, Bandhu Prasad. Average Distance and Minimum Average Distance of Binary Constant Weight Code and its Properties
389 -- 394M. Masoumi, A. M. Mobasseri, A. R. Rezaei. Minimum Flow Variation in Maximum Flows
395 -- 412Jean-Claude Bermond, Frédéric Havet, Florian Huc, Cláudia Linhares Sales. Improper Coloring of Weighted Grid and Hexagonal Graphs
413 -- 424Zi-Xia Song. Partial Result on Hadwiger's Conjecture
425 -- 432Ming Liu, Yinfeng Xu, Chengbin Chu, Feifeng Zheng. Online Scheduling of Parallel Jobs with Bounded Processing times on Two Machines
433 -- 436Xinhui An, Baoyindureng Wu. HajóS-like Theorem for Group Coloring

Volume 2, Issue 2

143 -- 150Chunxiang Wang. On Edge-Connectivity and Super Edge-Connectivity of Interconnection Networks Modeled by Product Graphs
151 -- 160Haichao Wang, Liying Kang. Matching Properties in Double domination Edge Critical Graphs
161 -- 180Yam Ki Cheung, Ovidiu Daescu. FréChet Distance Problems in Weighted Regions
181 -- 188B. K. Dass, Surbhi Madan. Repeated Burst Error Locating Linear Codes
189 -- 198Moshe Dror, James B. Orlin, Michael Zhu. Packing Shelves with Items that Divide the Shelves' Length: a Case of a Universal Number Partition Problem
199 -- 206Jyhmin Kuo. On the Twin domination Number in Generalized de Bruijn and Generalized Kautz digraphs
207 -- 212Yuehua Bu, Qiong Li, Shuiming Zhang. Equitable Coloring of 2-degenerate Graph and Plane Graphs without cycles of Specific lengths
213 -- 220Meijie Ma. The Connectivity of Exchanged Hypercubes
221 -- 238Hejiao Huang, Taiping Lu. Solving a Multi-Objective Flexible Job shop Scheduling Problem with Timed Petri Nets and Genetic Algorithm
239 -- 246Yuming Feng, Limin Zou. On Product of Fuzzy Subhyperlattice and Interval-Valued Fuzzy Subhyperlattice
247 -- 256Chang-Xiang He, Ping Chen, Bao-Feng Wu. The Harary Index of a Graph under perturbation
257 -- 262Satyajit Banerjee. On the Lower Bound of the Competitive Ratio for the Weighted Online Roommates Problem

Volume 2, Issue 1

1 -- 20Khalil Tawbe. Reconstruction of Two Subclasses of 2l-Convex polyominoes
21 -- 32Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq A. Khokhar, Saad I. Sheikh. An Implicit Cover Problem in wild Population Study
33 -- 44Xiumei Wang, Sujing Zhou, Yixun Lin. Bipartite Matching extendability and toughness
45 -- 60Deepanjan Kesh, Shashank K. Mehta. Generalized Reduction to Compute toric ideals
61 -- 76Toshimasa Ishii, Kazuhisa Makino. Posi-Modular Systems with Modulotone Requirements under Permutation Constraints
77 -- 88Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson, Alejandro Salinger. An Improved Line-Separable Algorithm for Discrete Unit Disk Cover
89 -- 98Galina T. Bogdanova, Todor Todorov, Teodora Yorgova. New Ternary and Quaternary Constant-Weight Equidistant Codes
99 -- 106Weiping Shang, Xiumei Wang, Xiaodong Hu. Roman domination and its Variants in Unit Disk Graphs
107 -- 124Chih-Wei Yi, Peng-Jun Wan, Chao-Min Su, Kuo-Wei Lin, Scott C.-H. Huang. Asymptotic Distribution of the Number of isolated Nodes in Wireless Ad Hoc Networks with Unreliable Nodes and Links
125 -- 142Feng Zou, James Willson, Zhao Zhang, Weili Wu. Fast Information Propagation in Social Networks