Tetsuo Shibuya

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
String editing under pattern constraints
Theoretical Computer Science
2024-12-02Paper
Counting on rainbow \(k\)-connections2024-11-12Paper
The fine-grained complexity of approximately counting proper connected colorings (extended abstract)2024-09-16Paper
Proper colorability of segment intersection graphs
Journal of Combinatorial Optimization
2024-07-11Paper
Wear Leveling Revisited2023-11-14Paper
Hardness of bounding influence via graph modification
Lecture Notes in Computer Science
2023-08-14Paper
Proper colorability of segment intersection graphs
Lecture Notes in Computer Science
2023-08-10Paper
Compression of Multiple k-Mer Sets by Iterative SPSS Decomposition2023-07-24Paper
Alexander polynomials of simple-ribbon knots
Osaka Journal of Mathematics
2021-08-19Paper
Alexander polynomials of simple-ribbon knots
Osaka Journal of Mathematics
2021-08-19Paper
Simple-ribbon concordance of knots2021-03-18Paper
Sliceness of alternating pretzel knots and links
Topology and its Applications
2020-12-14Paper
Succinct oblivious RAM
(available as arXiv preprint)
2020-08-05Paper
Simple-ribbon fusions and primeness of knots
Journal of Knot Theory and Its Ramifications
2018-10-01Paper
Simple-ribbon fusions on non-split links
Journal of Knot Theory and Its Ramifications
2017-04-20Paper
Succinct de Bruijn graphs
Lecture Notes in Computer Science
2013-04-26Paper
ON NON-SELF LOCAL MOVES
Journal of Knot Theory and Its Ramifications
2012-03-22Paper
An index structure for spaced seed search
Algorithms and Computation
2011-12-16Paper
Geometric suffix tree: indexing protein 3-D structures
Journal of the ACM
2010-07-14Paper
Homotopy, \(\Delta \)-equivalence and concordance for knots in the complement of a trivial link
Topology and its Applications
2010-05-10Paper
Free self delta-triviality of delta-split links
Journal of Knot Theory and Its Ramifications
2010-01-25Paper
Self \(\Delta\)-equivalence of links in solid tori in \(S^3\)2009-05-22Paper
Weak self delta-equivalence for links2008-02-15Paper
Boundary links are self delta-equivalent to trivial links
Mathematical Proceedings of the Cambridge Philosophical Society
2007-11-22Paper
Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures
Combinatorial Pattern Matching
2007-09-14Paper
Cn-MOVE AND ITS DUPLICATED MOVE OF LINKS
Journal of Knot Theory and Its Ramifications
2007-02-07Paper
Self delta-equivalence of cobordant links
Proceedings of the American Mathematical Society
2006-04-24Paper
Computing the nxm shortest path efficiently
ACM Journal of Experimental Algorithmics
2005-08-04Paper
SELF Ck-MOVE, QUASI SELF Ck-MOVE AND THE CONWAY POTENTIAL FUNCTION FOR LINKS
Journal of Knot Theory and Its Ramifications
2005-02-28Paper
Generalization of a suffix tree for RNA structural pattern matching
Algorithmica
2004-09-22Paper
Classification of links up to self pass-move
Journal of the Mathematical Society of Japan
2004-03-21Paper
RIBBON LINK AND SEPARATE RIBBON LINK
Journal of Knot Theory and Its Ramifications
2004-03-08Paper
On Milnor moves and Alexander polynomials of knots
Osaka Journal of Mathematics
2004-03-01Paper
scientific article; zbMATH DE number 1442092 (Why is no real title available?)2003-03-04Paper
LINK HOMOTOPY AND QUASI SELF DELTA-EQUIVALENCE FOR LINKS
Journal of Knot Theory and Its Ramifications
2002-07-30Paper
scientific article; zbMATH DE number 1765823 (Why is no real title available?)2002-07-10Paper
Optimal online algorithms for an electronic commerce money distribution system
Algorithmica
2002-06-17Paper
scientific article; zbMATH DE number 1617275 (Why is no real title available?)2001-07-11Paper
scientific article; zbMATH DE number 1522932 (Why is no real title available?)2001-07-08Paper
On self \(\Delta\)-equivalence of boundary links
Osaka Journal of Mathematics
2001-05-28Paper
scientific article; zbMATH DE number 1305445 (Why is no real title available?)2000-07-10Paper
Self \(\Delta\)-equivalence of ribbon links
Osaka Journal of Mathematics
1997-06-09Paper
scientific article; zbMATH DE number 597546 (Why is no real title available?)1996-03-07Paper
scientific article; zbMATH DE number 421745 (Why is no real title available?)1995-10-30Paper
scientific article; zbMATH DE number 269587 (Why is no real title available?)1993-08-18Paper
scientific article; zbMATH DE number 108727 (Why is no real title available?)1993-02-25Paper
scientific article; zbMATH DE number 69920 (Why is no real title available?)1992-12-06Paper
Twisting and knot types
Journal of the Mathematical Society of Japan
1992-01-01Paper
The Arf invariant of proper links in solid tori
Osaka Journal of Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4121031 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4128075 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4163741 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4111603 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4090375 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4013534 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3964981 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3942511 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3921529 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3907376 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3940265 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3798680 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3832889 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3711018 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3718182 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3563915 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3628043 (Why is no real title available?)1977-01-01Paper
Some relations among various numerical invariants for links
Osaka Journal of Mathematics
1974-01-01Paper


Research outcomes over time


This page was built for person: Tetsuo Shibuya