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
Hilfe
Suche: Author="Fujishige, Satoru"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A min-max theorem for transversal submodular functions and its implications
Satoru Fujishige
,
Shin-ichi Tanigawa
SIAM Journal on Discrete Mathematics
28
(4), 2014, pp. 1855-1875
A note on disjoint arborescences
Satoru Fujishige
Combinatorica
30
(2), 2010, pp. 247-252
A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph
Kristóf Bérczi
,
Satoru Fujishige
,
Naoyuki Kamiyama
Information Processing Letters
109
(23-24), 2009, pp. 1227-1231
Minimum transversals in posimodular systems
Mariko Sakashita
,
Kazuhisa Makino
,
Hiroshi Nagamochi
,
Satoru Fujishige
SIAM Journal on Discrete Mathematics
23
(2), 2009, pp. 858-871
Minimum cost source location problems with flow requirements
Mariko Sakashita
,
Kazuhisa Makino
,
Satoru Fujishige
Algorithmica
50
(4), 2008, pp. 555-583
Minimum transversals in Posi-modular systems
Mariko Sakashita
,
Kazuhisa Makino
,
Hiroshi Nagamochi
,
Satoru Fujishige
Lecture Notes in Computer Science
4168
, 2006, pp. 576-587
Bisubmodular function minimization
Satoru Fujishige
,
Satoru Iwata
SIAM Journal on Discrete Mathematics
19
(4), 2005-2006, pp. 1065-1073
Minimizing a monotone concave function with laminar covering constraints
Mariko Sakashita
,
Kazuhisa Makino
,
Satoru Fujishige
Lecture Notes in Computer Science
3827
, 2005, pp. 71-81
An
O(n \log^2 n)
algorithm for a sink location problem in dynamic tree networks
Satoko Mamada
,
Takeaki Uno
,
Kazuhisa Makino
,
Satoru Fujishige
Proceedings of the 18th World Computer Congress and TC1 3rd International Conference on Theoretical Computer Science - Exploring New Frontiers of Theoretical Informatics, IFIP TCS'2004 (Toulouse, France, August 22-27, 2004)
, 2004, pp. 251-264
A generalized Gale-Shapley algorithm for a discrete-concave stable-marriage model
Akinobu Eguchi
,
Satoru Fujishige
,
Akihisa Tamura
Lecture Notes in Computer Science
2906
, 2003, pp. 495-504
Locating sources to meet flow demands in undirected networks
Kouji Arata
,
Satoru Iwata
,
Kazuhisa Makino
,
Satoru Fujishige
Journal of Algorithms
42
(1), 2002, pp. 54-68
A simple matching algorithm for regular bipartite graphs
Kazuhisa Makino
,
Takashi Takabatake
,
Satoru Fujishige
Information Processing Letters
84
(4), 2002, pp. 189-193
Bisubmodular function minimization
Satoru Fujishige
,
Satoru Iwata
Lecture Notes in Computer Science
2081
, 2001, pp. 160-169
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Satoru Iwata
,
Lisa Fleischer
,
Satoru Fujishige
Journal of the ACM
48
(4), 2001, pp. 761-777
Locating sources to meet flow demands in undirected networks
Kouji Arata
,
Satoru Iwata
,
Kazuhisa Makino
,
Satoru Fujishige
Lecture Notes in Computer Science
1851
, 2000, pp. 300-313
A laminarity property of the polyhedron described by a weakly posi-modular set function
Satoru Fujishige
Discrete Applied Mathematics
100
(1-2), 2000, pp. 123-126
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
Satoru Iwata
,
Lisa Fleischer
,
Satoru Fujishige
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 97-106
Minimizing a submodular function arising from a concave function
Satoru Fujishige
,
Satoru Iwata
Discrete Applied Mathematics
92
(2-3), 1999, pp. 211-215
A min-max theorem for bisubmodular polyhedra
Satoru Fujishige
SIAM Journal on Discrete Mathematics
10
(2), 1997, pp. 294-308
Decomposition of a bidirected graph into strongly connected components and its signed poset structure
Kazutoshi Ando
,
Satoru Fujishige
,
Toshio Nemoto
Discrete Applied Mathematics
68
(3), 1996, pp. 237-248
A new scaling algorithm for the maximum mean cut problem
Kazuo Iwano
,
Shinji Misono
,
Shu Tezuka
,
Satoru Fujishige
Algorithmica
11
, 1994, pp. 243-255
An out-of-kilter method for submodular flows
Satoru Fujishige
Discrete Applied Mathematics
17
, 1987, pp. 3-16
Finding a homotopy base for directed paths in an acyclic graph
Kazuo Murota
,
Satoru Fujishige
Discrete Applied Mathematics
17
, 1987, pp. 157-162
A note on Frank's generalized polymatroids
Satoru Fujishige
Discrete Applied Mathematics
7
, 1984, pp. 105-109
Canonical decompositions of symmetric submodular systems
Satoru Fujishige
Discrete Applied Mathematics
5
, 1983, pp. 175-190
Seiten 1
2
>