Sign in
Inf. Comput.
1987
1999
2012
2024
1987
2024
Keyphrases
Publications
volume 296, 2024
Somayyeh Golalizadeh
,
Nasrin Soltankhah
On the codewords of generalized Reed-Muller codes reaching the fourth weight.
Inf. Comput.
296 (2024)
Surya Teja Gavva
,
Karthik C. S.
,
Sharath Punna
-modes.
Inf. Comput.
296 (2024)
Olga Martynova
Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs.
Inf. Comput.
296 (2024)
Paul C. Bell
,
Mika Hirvensalo
,
Igor Potapov
The membership problem for subsemigroups of GL2(Z) is NP-complete.
Inf. Comput.
296 (2024)
Sebastian Maneth
,
Helmut Seidl
,
Martin Vu
Functionality of compositions of top-down tree transducers is decidable.
Inf. Comput.
296 (2024)
Isaac Mackey
,
Raghubir Chimni
,
Jianwen Su
Early detection of temporal constraint violations.
Inf. Comput.
296 (2024)
Girish Balakrishnan
,
Sankardeep Chakraborty
,
N. S. Narayanaswamy
,
Kunihiko Sadakane
Succinct data structure for path graphs.
Inf. Comput.
296 (2024)
Yuri V. Matiyasevich
Towards non-iterative calculation of the zeros of the Riemann zeta function.
Inf. Comput.
296 (2024)
Clemente Galdi
,
Stanislaw Jarecki
Special Issue on 13th International Conference on Security and Cryptography for Networks (SCN 2022).
Inf. Comput.
296 (2024)
Ashwin Bhaskar
,
M. Praveen
Realizability problem for constraint LTL.
Inf. Comput.
296 (2024)
Balázs Gerencsér
,
Zsombor Várkonyi
Fast synchronization of inhomogenous random automata.
Inf. Comput.
296 (2024)
Robert Bredereck
,
Junjie Luo
Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas.
Inf. Comput.
296 (2024)
Shouda Wang
,
Weijie Zheng
,
Benjamin Doerr
Choosing the right algorithm with hints from complexity theory.
Inf. Comput.
296 (2024)
volume 295, number Part B, 2023
Peter Kostolányi
Bideterministic weighted automata.
Inf. Comput.
295 (Part B) (2023)
Jean Néraud
Topologies for error-detecting variable-length codes.
Inf. Comput.
295 (Part B) (2023)
Martin Berglund
,
Henrik Björklund
,
Johanna Björklund
,
Adrien Boiret
Transduction from trees to graphs through folding.
Inf. Comput.
295 (Part B) (2023)
Spyros Angelopoulos
Online search with a hint.
Inf. Comput.
295 (Part B) (2023)
Henning Fernau
,
Petra Wolf
,
Tomoyuki Yamakami
Synchronizing deterministic push-down automata can be really hard.
Inf. Comput.
295 (Part B) (2023)
Jinshan Zhang
,
Bo Tang
,
Jianwei Yin
Exchange of indivisible goods under matroid constraints.
Inf. Comput.
295 (Part B) (2023)
Fan Feng
,
Andreas Maletti
Weighted two-way transducers.
Inf. Comput.
295 (Part B) (2023)
Ari Shaller
,
Linir Zamir
,
Mehrdad Nojoumian
Roadmap of post-quantum cryptography standardization: Side-channel attacks and countermeasures.
Inf. Comput.
295 (Part B) (2023)
Masahiro Hamano
A linear exponential comonad in s-finite transition kernels and probabilistic coherent spaces.
Inf. Comput.
295 (Part B) (2023)
Cai-Xia Wang
,
Yu Yang
,
Shou-Jun Xu
Algorithmic aspects of secure domination in unit disk graphs.
Inf. Comput.
295 (Part B) (2023)
volume 294, 2023
Andreas Maletti
,
Lena Katharina Schiffer
Combinatory categorial grammars as generators of weighted forests.
Inf. Comput.
294 (2023)
Renu Mary Daniel
,
Anitha Thomas
,
Elijah Blessing Rajsingh
,
Salaja Silas
A strengthened eCK secure identity based authenticated key agreement protocol based on the standard CDH assumption.
Inf. Comput.
294 (2023)
Yuan Feng
,
Sanjiang Li
Abstract interpretation, Hoare logic, and incorrectness logic for quantum programs.
Inf. Comput.
294 (2023)
Jesper Jansson
,
Konstantinos Mampentzidis
,
T. P. Sandhya
Building a small and informative phylogenetic supertree.
Inf. Comput.
294 (2023)
Diego Díaz-Domínguez
,
Gonzalo Navarro
Efficient construction of the BWT for repetitive text using string compression.
Inf. Comput.
294 (2023)
Jack H. Lutz
,
Neil Lutz
,
Elvira Mayordomo
Extending the reach of the point-to-set principle.
Inf. Comput.
294 (2023)
Massimo Benerecetti
,
Fabio Mogavero
,
Adriano Peron
Taming Strategy Logic: Non-Recurrent Fragments.
Inf. Comput.
294 (2023)
Rob van Glabbeek
Modelling mutual exclusion in a process algebra with time-outs.
Inf. Comput.
294 (2023)
Junqiang Peng
,
Mingyu Xiao
Further improvements for SAT in terms of formula length.
Inf. Comput.
294 (2023)
Raffaele Giancarlo
,
Giovanni Manzini
,
Antonio Restivo
,
Giovanna Rosone
,
Marinella Sciortino
A new class of string transformations for compressed text indexing.
Inf. Comput.
294 (2023)
Florian Bruse
,
Martin Lange
The tail-recursive fragment of timed recursive CTL.
Inf. Comput.
294 (2023)
Weiming Feng
,
Heng Guo
,
Jiaheng Wang
Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields.
Inf. Comput.
294 (2023)
Curtis E. Dyreson
,
M. A. Manazir Ahsan
Achieving sequenced SQL with log-segmented timestamps.
Inf. Comput.
294 (2023)
Laura Bozzelli
,
Angelo Montanari
,
Adriano Peron
,
Pietro Sala
Pspace-completeness of the temporal logic of sub-intervals and suffixes.
Inf. Comput.
294 (2023)
Oscar H. Ibarra
,
Ian McQuillan
On the complexity of decision problems for some classes of machines and applications.
Inf. Comput.
294 (2023)
volume 293, 2023
Luke Hunsberger
,
Roberto Posenato
A faster algorithm for converting simple temporal networks with uncertainty into dispatchable form.
Inf. Comput.
293 (2023)
Richard Garner
Hypernormalisation in an abstract setting.
Inf. Comput.
293 (2023)
Fedor V. Fomin
,
Petr A. Golovach
,
Dimitrios M. Thilikos
Can Romeo and Juliet meet? Or rendezvous games with adversaries on graphs.
Inf. Comput.
293 (2023)
Alice Raffaele
,
Matteo Zavatteri
Reducing the number of disjuncts in DTPs.
Inf. Comput.
293 (2023)
Zhaohua Chen
,
Xiaotie Deng
,
Wenhan Huang
,
Hanyu Li
,
Yuhao Li
On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria.
Inf. Comput.
293 (2023)
Sina Shiehian
mrNISC from LWE with polynomial modulus.
Inf. Comput.
293 (2023)
Mo Liu
,
Anantha Padmanabha
,
R. Ramanujam
,
Yanjing Wang
Are bundles good deals for first-order modal logic?
Inf. Comput.
293 (2023)
Alexis Bédard
,
Sylvain Hallé
Formal verification for event stream processing: Model checking of BeepBeep stream processing pipelines.
Inf. Comput.
293 (2023)
Jin-Yi Cai
,
Zhiguo Fu
Complexity classification of the eight-vertex model.
Inf. Comput.
293 (2023)
Antonio Bucciarelli
,
Delia Kesner
,
Alejandro Ríos
,
Andrés Viso
The bang calculus revisited.
Inf. Comput.
293 (2023)
Chloé Cachet
,
Sohaib Ahmad
,
Luke Demarest
,
Serena Riback
,
Ariel Hamlin
,
Benjamin Fuller
Multi random projection inner product encryption, applications to proximity searchable encryption for the iris biometric.
Inf. Comput.
293 (2023)
Elena Kirshanova
,
Alexander May
Breaking Goppa-based McEliece with hints.
Inf. Comput.
293 (2023)