Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Tadashi Sakuma
@article{DBLP:journals/dam/DoiKNSSSTTT22,
author = {Yoshiaki Doi and
Norio Konno and
Tomoki Nakamigawa and
Tadashi Sakuma and
Etsuo Segawa and
Hidehiro Shinohara and
Shunya Tamura and
Yuuho Tanaka and
Kosuke Toyota},
title = {On the average hitting times of the squares of cycles},
journal = {Discret. Appl. Math.},
volume = {313},
pages = {18--28},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2022.01.001},
doi = {10.1016/J.DAM.2022.01.001},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DoiKNSSSTTT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/0001PS21,
author = {Shinya Fujita and
Boram Park and
Tadashi Sakuma},
title = {Stable structure on safe set problems in vertex-weighted graphs},
journal = {Eur. J. Comb.},
volume = {91},
pages = {103211},
year = {2021},
url = {https://doi.org/10.1016/j.ejc.2020.103211},
doi = {10.1016/J.EJC.2020.103211},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/0001PS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/KatoNS21,
author = {Tatsuoki Kato and
Tomoki Nakamigawa and
Tadashi Sakuma},
title = {Pebble exchange group of graphs},
journal = {Eur. J. Comb.},
volume = {95},
pages = {103325},
year = {2021},
url = {https://doi.org/10.1016/j.ejc.2021.103325},
doi = {10.1016/J.EJC.2021.103325},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/KatoNS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KumeMSS21,
author = {Misaki Kume and
Tsuyoshi Miezaki and
Tadashi Sakuma and
Hidehiro Shinohara},
title = {Tutte Polynomial, Complete Invariant, and Theta Series},
journal = {Graphs Comb.},
volume = {37},
number = {5},
pages = {1545--1558},
year = {2021},
url = {https://doi.org/10.1007/s00373-020-02238-w},
doi = {10.1007/S00373-020-02238-W},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/KumeMSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/MatsumotoNS20,
author = {Naoki Matsumoto and
Tomoki Nakamigawa and
Tadashi Sakuma},
title = {Convex Grabbing Game of the Point Set on the Plane},
journal = {Graphs Comb.},
volume = {36},
number = {1},
pages = {51--62},
year = {2020},
url = {https://doi.org/10.1007/s00373-019-02117-z},
doi = {10.1007/S00373-019-02117-Z},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/MatsumotoNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FujitaPS20,
author = {Shinya Fujita and
Boram Park and
Tadashi Sakuma},
editor = {Isolde Adler and
Haiko M{\"{u}}ller},
title = {Stable Structure on Safe Set Problems in Vertex-Weighted Graphs {II}
-Recognition and Complexity-},
booktitle = {Graph-Theoretic Concepts in Computer Science - 46th International
Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12301},
pages = {364--375},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-60440-0\_29},
doi = {10.1007/978-3-030-60440-0\_29},
timestamp = {Sat, 14 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/FujitaPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/FujitaJPS19,
author = {Shinya Fujita and
Tommy Jensen and
Boram Park and
Tadashi Sakuma},
title = {On the weighted safe set problem on paths and cycles},
journal = {J. Comb. Optim.},
volume = {37},
number = {2},
pages = {685--701},
year = {2019},
url = {https://doi.org/10.1007/s10878-018-0316-4},
doi = {10.1007/S10878-018-0316-4},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/FujitaJPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-00402,
author = {Tatsuoki Kato and
Tomoki Nakamigawa and
Tadashi Sakuma},
title = {Pebble Exchange Group of Graphs},
journal = {CoRR},
volume = {abs/1904.00402},
year = {2019},
url = {http://arxiv.org/abs/1904.00402},
eprinttype = {arXiv},
eprint = {1904.00402},
timestamp = {Wed, 24 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-00402.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/NakamigawaS18,
author = {Tomoki Nakamigawa and
Tadashi Sakuma},
title = {The expansion of a chord diagram and the Tutte polynomial},
journal = {Discret. Math.},
volume = {341},
number = {6},
pages = {1573--1581},
year = {2018},
url = {https://doi.org/10.1016/j.disc.2018.02.015},
doi = {10.1016/J.DISC.2018.02.015},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/NakamigawaS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/AguedaCFLMMMNOO18,
author = {Raquel {\'{A}}gueda and
Nathann Cohen and
Shinya Fujita and
Sylvain Legay and
Yannis Manoussakis and
Yasuko Matsui and
Leandro Montero and
Reza Naserasr and
Hirotaka Ono and
Yota Otachi and
Tadashi Sakuma and
Zsolt Tuza and
Renyu Xu},
title = {Safe sets in graphs: Graph classes and structural parameters},
journal = {J. Comb. Optim.},
volume = {36},
number = {4},
pages = {1221--1242},
year = {2018},
url = {https://doi.org/10.1007/s10878-017-0205-2},
doi = {10.1007/S10878-017-0205-2},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/AguedaCFLMMMNOO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BapatFLMMST18,
author = {Ravindra B. Bapat and
Shinya Fujita and
Sylvain Legay and
Yannis Manoussakis and
Yasuko Matsui and
Tadashi Sakuma and
Zsolt Tuza},
title = {Safe sets, network majority on weighted trees},
journal = {Networks},
volume = {71},
number = {1},
pages = {81--92},
year = {2018},
url = {https://doi.org/10.1002/net.21794},
doi = {10.1002/NET.21794},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/BapatFLMMST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/NakamigawaS17,
author = {Tomoki Nakamigawa and
Tadashi Sakuma},
title = {The Expansion of a Chord Diagram and the Tutte Polynomial},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {917--923},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.07.054},
doi = {10.1016/J.ENDM.2017.07.054},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/NakamigawaS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FujitaMS16,
author = {Shinya Fujita and
Gary MacGillivray and
Tadashi Sakuma},
title = {Safe set problem on graphs},
journal = {Discret. Appl. Math.},
volume = {215},
pages = {106--111},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2016.07.020},
doi = {10.1016/J.DAM.2016.07.020},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FujitaMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BapatFLMMST16,
author = {Ravindra B. Bapat and
Shinya Fujita and
Sylvain Legay and
Yannis Manoussakis and
Yasuko Matsui and
Tadashi Sakuma and
Zsolt Tuza},
title = {Network Majority on Tree Topological Network},
journal = {Electron. Notes Discret. Math.},
volume = {54},
pages = {79--84},
year = {2016},
url = {https://doi.org/10.1016/j.endm.2016.09.015},
doi = {10.1016/J.ENDM.2016.09.015},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BapatFLMMST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/AguedaCFLMMMNOS16,
author = {Raquel {\'{A}}gueda and
Nathann Cohen and
Shinya Fujita and
Sylvain Legay and
Yannis Manoussakis and
Yasuko Matsui and
Leandro Montero and
Reza Naserasr and
Yota Otachi and
Tadashi Sakuma and
Zsolt Tuza and
Renyu Xu},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {Safe Sets in Graphs: Graph Classes and Structural Parameters},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {241--253},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_18},
doi = {10.1007/978-3-319-48749-6\_18},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/AguedaCFLMMMNOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FujitaNS15,
author = {Shinya Fujita and
Tomoki Nakamigawa and
Tadashi Sakuma},
title = {Pebble exchange on graphs},
journal = {Discret. Appl. Math.},
volume = {184},
pages = {139--145},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2013.03.009},
doi = {10.1016/J.DAM.2013.03.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FujitaNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Sakuma15,
author = {Tadashi Sakuma},
title = {On the Balanced Decomposition Number},
journal = {Graphs Comb.},
volume = {31},
number = {6},
pages = {2377--2380},
year = {2015},
url = {https://doi.org/10.1007/s00373-015-1526-5},
doi = {10.1007/S00373-015-1526-5},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/Sakuma15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/ChibaFKS14,
author = {Shuya Chiba and
Shinya Fujita and
Ken{-}ichi Kawarabayashi and
Tadashi Sakuma},
title = {Minimum degree conditions for vertex-disjoint even cycles in large
graphs},
journal = {Adv. Appl. Math.},
volume = {54},
pages = {105--120},
year = {2014},
url = {https://doi.org/10.1016/j.aam.2013.12.001},
doi = {10.1016/J.AAM.2013.12.001},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aam/ChibaFKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/FujitaNS12,
author = {Shinya Fujita and
Tomoki Nakamigawa and
Tadashi Sakuma},
title = {Colored pebble motion on graphs},
journal = {Eur. J. Comb.},
volume = {33},
number = {5},
pages = {884--892},
year = {2012},
url = {https://doi.org/10.1016/j.ejc.2011.09.019},
doi = {10.1016/J.EJC.2011.09.019},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/FujitaNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-4753,
author = {Kenji Kashiwabara and
Tadashi Sakuma},
title = {On ideal minimally non-packing clutters},
journal = {CoRR},
volume = {abs/1210.4753},
year = {2012},
url = {http://arxiv.org/abs/1210.4753},
eprinttype = {arXiv},
eprint = {1210.4753},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-4753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Sakuma12,
author = {Tadashi Sakuma},
title = {On the balanced decomposition number},
journal = {CoRR},
volume = {abs/1212.2308},
year = {2012},
url = {http://arxiv.org/abs/1212.2308},
eprinttype = {arXiv},
eprint = {1212.2308},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Sakuma12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HiguchiNOS11,
author = {Yusuke Higuchi and
Atsuhiro Nakamoto and
Katsuhiro Ota and
Tadashi Sakuma},
title = {N-flips in even triangulations on the torus and Dehn twists preserving
monodromies},
journal = {Discret. Math.},
volume = {311},
number = {13},
pages = {1128--1135},
year = {2011},
url = {https://doi.org/10.1016/j.disc.2010.08.003},
doi = {10.1016/J.DISC.2010.08.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/HiguchiNOS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SakumaS11,
author = {Tadashi Sakuma and
Hidehiro Shinohara},
title = {On circulant thin Lehman matrices},
journal = {Electron. Notes Discret. Math.},
volume = {38},
pages = {783--788},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.10.031},
doi = {10.1016/J.ENDM.2011.10.031},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SakumaS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KashiwabaraS10,
author = {Kenji Kashiwabara and
Tadashi Sakuma},
title = {The positive circuits of oriented matroids with the packing property
or idealness},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {287--294},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.037},
doi = {10.1016/J.ENDM.2010.05.037},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/KashiwabaraS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/ChibaFKS09,
author = {Shuya Chiba and
Shinya Fujita and
Ken{-}ichi Kawarabayashi and
Tadashi Sakuma},
title = {Disjoint Even Cycles Packing},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {113--119},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.019},
doi = {10.1016/J.ENDM.2009.07.019},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/ChibaFKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FujitaNS09,
author = {Shinya Fujita and
Tomoki Nakamigawa and
Tadashi Sakuma},
title = {Colored Pebble Motion on Graphs (Extended Abstract)},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {185--189},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.031},
doi = {10.1016/J.ENDM.2009.07.031},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FujitaNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/HachimoriKS08,
author = {Masahiro Hachimori and
Hiroshi Kurata and
Tadashi Sakuma},
title = {Determining the minimum rank of matroids whose basis graph is common},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {137--142},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.028},
doi = {10.1016/J.ENDM.2008.06.028},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/HachimoriKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KashiwabaraS06,
author = {Kenji Kashiwabara and
Tadashi Sakuma},
title = {Grinstead's conjecture is true for graphs with a small clique number},
journal = {Discret. Math.},
volume = {306},
number = {19-20},
pages = {2572--2581},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2005.12.040},
doi = {10.1016/J.DISC.2005.12.040},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/KashiwabaraS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/NakamotoSS06,
author = {Atsuhiro Nakamoto and
Tadashi Sakuma and
Yusuke Suzuki},
title = {N-flips in even triangulations on the sphere},
journal = {J. Graph Theory},
volume = {51},
number = {3},
pages = {260--268},
year = {2006},
url = {https://doi.org/10.1002/jgt.20132},
doi = {10.1002/JGT.20132},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/NakamotoSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Sakuma01,
author = {Tadashi Sakuma},
title = {On kernel-less clique-acyclic orientations of minimally imperfect
graphs},
journal = {Discret. Appl. Math.},
volume = {115},
number = {1-3},
pages = {209--219},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(01)00226-8},
doi = {10.1016/S0166-218X(01)00226-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Sakuma01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FukudaPS01,
author = {Komei Fukuda and
Alain Prodon and
Tadashi Sakuma},
title = {Notes on acyclic orientations and the shelling lemma},
journal = {Theor. Comput. Sci.},
volume = {263},
number = {1-2},
pages = {9--16},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00226-7},
doi = {10.1016/S0304-3975(00)00226-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FukudaPS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Sakuma00,
author = {Tadashi Sakuma},
title = {Forced color classes, intersection graphs and the strong perfect graph
conjecture},
journal = {Theor. Comput. Sci.},
volume = {235},
number = {2},
pages = {309--324},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00201-7},
doi = {10.1016/S0304-3975(99)00201-7},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/Sakuma00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Sakuma97,
author = {Tadashi Sakuma},
title = {A counterexample to the bold conjecture},
journal = {J. Graph Theory},
volume = {25},
number = {2},
pages = {165--168},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1097-0118(199706)25:2\&\#60;165::AID-JGT8\&\#62;3.0.CO;2-K},
doi = {10.1002/(SICI)1097-0118(199706)25:2\&\#60;165::AID-JGT8\&\#62;3.0.CO;2-K},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Sakuma97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:23 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
