Search Results - "Linear-time algorithm"

Complexity and Algorithmic Results of Restrained Roman Domination

Xu, Ziqiang, Jiang, Hanxin, Kosari, Saeed

2025 8th International Conference on Advanced Algorithms and Control Engineering (ICAACE)

Local antimagic labelling for trees

Subhabrata Paul, Soumen Raul

electronic resource

View item; View item

Automorphisms and Isomorphisms of Maps in Linear Time

Kawarabayashi, Ken-ichi, Mohar, Bojan, Nedela, Roman, Zeman, Peter

Planning for millions of NPCs in Real-Time

Guillaume, Prevost, Stephane, Cardon, Tristan, Cazenave, Christophe, Guettier

2022 IEEE Symposium Series on Computational Intelligence (SSCI)

A Linear Time Algorithm for the Optimal Discrete IRS Beamforming

Ren, S., Shen, K., Li, X., Chen, X., Luo, Z.

Configuring Intelligent Reflecting Surface With Performance Guarantees: Optimal Beamforming

Zhang, Y., Shen, K., Ren, S., Li, X., Chen, X., Luo, Z.

Testing popularity in linear time via maximum matching

Bérczi-Kovács, Erika ^{a, b, ⁎}, Kosztolányi, Kata ^a

Linear time algorithm for the vertex-edge domination problem in convex bipartite graphs

Büyükçolak, Yasemin

An Efficient Algorithm for Finding Modules in Fault Trees

Chen, M., Xiao, N., Zuo, M.J., Ding, Y.

On Computing the Jaro Similarity Between Two Strings

Basak, Joyanta^Aff11, Soliman, Ahmed^Aff11, Deo, Nachiket^Aff11, Haase, Kenneth^Aff12, Mathur, Anup^Aff12, Park, Krista^Aff12, Steorts, Rebecca^{Aff12, Aff13}, Weinberg, Daniel^Aff12, Sahni, Sartaj^Aff14, Rajasekaran, Sanguthevar^Aff11

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Guo, Xuan, editor^Aff7, Mangul, Serghei, editor^Aff8, Patterson, Murray, editor^Aff9, Zelikovsky, Alexander, editor^Aff10

Minimum Maximal Acyclic Matching in Proper Interval Graphs

Chaudhary, Juhi^Aff9, Mishra, Sounaka^Aff10, Panda, B. S.^Aff11

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Bagchi, Amitabha, editor^Aff7, Muthu, Rahul, editor^Aff8

5-List Coloring Toroidal 6-Regular Triangulations in Linear Time

Balachandran, Niranjan^Aff9, Sankarnarayanan, Brahadeesh^Aff9

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Bagchi, Amitabha, editor^Aff7, Muthu, Rahul, editor^Aff8

Bipartite Grid Partitioning of a Random Geometric Graph

Chen, Zizhen, Matula, David W.

2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)

Deletion in Abstract Voronoi Diagrams in Expected Linear Time and Related Problems

Junginger, Kolja, Papadopoulou, Evanthia^{Aff1, IDs0045402200463z_cor2}

Computation of Grundy dominating sequences in (co-)bipartite graphs

Brešar, Boštjan^{Aff1, Aff2}, Pandey, Arti, Sharma, Gopika^{Aff3, IDs4031402302500w_cor3}

Explicit formulas for the inverses of Toeplitz matrices, with applications

Inoue, Akihiko^{Aff1, IDs00440022011629_cor1}

This result is not displayed to guests.
Login for full access.

On Two Variants of Induced Matchings

Chaudhary, Juhi^Aff10, Panda, B. S.^Aff11

Filipe, Joaquim, Editorial Board Member^Aff1, Ghosh, Ashish, Editorial Board Member^Aff2, Prates, Raquel Oliveira, Editorial Board Member^Aff3, Zhou, Lizhu, Editorial Board Member^Aff4, Hsieh, Sun-Yuan, editor^Aff5, Hung, Ling-Ju, editor^Aff6, Klasing, Ralf, editor^Aff7, Lee, Chia-Wei, editor^Aff8, Peng, Sheng-Lung, editor^Aff9

Advances in Discrete Applied Mathematics and Graph Theory

Žerovnik, Janez, Poklukar, Darja Rupnik

application/octet-stream

The Dyck Language Edit Distance Problem in Near-Linear Time

Saha, Barna

2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS)