Tetsuo Shibuya

From MaRDI portal
(Redirected from Person:216071)



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
Reconfiguring planar perfect matchings via bounded length alternating cycles2026-02-26Paper
Counting 2-factors of 4-regular bipartite graphs is \(\#P\)-complete2026-01-28Paper
Recognition and proper coloring of unit segment intersection graphs2025-12-02Paper
Fair selection of clearing schemes for kidney exchange markets2025-11-14Paper
Packing dimers to maximum occupancy under soft-core constraints2025-11-11Paper
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