Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[2]
Hilfe
Suche: Author="Yoshida, Yuichi"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Testing forest-isomorphism in the adjacency list model
Mitsuru Kusumoto
,
Yuichi Yoshida
Lecture Notes in Computer Science
8572
, 2014, pp. 763-774
An algebraic characterization of testable Boolean CSPs
Arnab Bhattacharyya
,
Yuichi Yoshida
Lecture Notes in Computer Science
7965
, 2013, pp. 123-134
Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra
Yoichi Iwata
,
Yuichi Yoshida
Leibniz International Proceedings in Informatics (LIPIcs)
20
, 2013, pp. 127-138
Testing subdivision-freeness: Property testing meets structural graph theory
Ken-ichi Kawarabayashi
,
Yuichi Yoshida
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 437-446
Testing linear-invariant function isomorphism
Karl Wimmer
,
Yuichi Yoshida
Lecture Notes in Computer Science
7965
, 2013, pp. 840-850
Constant-time algorithms for sparsity matroids
Hiro Ito
,
Shin-Ichi Tanigawa
,
Yuichi Yoshida
Lecture Notes in Computer Science
7391
, 2012, pp. 498-509
Algorithms for finding a maximum non-
k
-linked graph
Yusuke Kobayashi
,
Yuichi Yoshida
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 591-604
Property testing on
k
-vertex-connectivity of graphs
Yuichi Yoshida
,
Hiro Ito
Algorithmica
62
(3-4), 2012, pp. 701-712
Testing the
^{(s, t)}
-disconnectivity of graphs and digraphs
Yuichi Yoshida
,
Yusuke Kobayashi
Theoretical Computer Science
434
, 2012, pp. 98-113
Improved constant-time approximation algorithms for maximum matchings and other optimization problems
Yuichi Yoshida
,
Masaki Yamamoto
,
Hiro Ito
SIAM Journal on Computing
41
(4), 2012, pp. 1074-1093
Algorithms for finding a maximum non-
k
-linked graph
Yusuke Kobayashi
,
Yuichi Yoshida
Lecture Notes in Computer Science
6942
, 2011, pp. 131-142
Property testing for cyclic groups and beyond
François Le Gall
,
Yuichi Yoshida
Lecture Notes in Computer Science
6842
, 2011, pp. 432-443
Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP
Yuichi Yoshida
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC'2011 (San Jose, CA, USA, June 6-8, 2011)
, 2011, pp. 665-674
An improved constant-time approximation algorithm for maximum~matchings
Yuichi Yoshida
,
Masaki Yamamoto
,
Hiro Ito
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 225-234
Property testing on
k
-vertex-connectivity of graphs
Yuichi Yoshida
,
Hiro Ito
Lecture Notes in Computer Science
5125
, 2008, pp. 539-550