Satoshi Fujita

From MaRDI portal
(Redirected from Person:293355)



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
Maintaining a dynamic set of processors in a distributed system2024-07-11Paper
A resource assignment problem on graphs2023-03-21Paper
Tight bounds on the upload capacity to enable two-hop delivery in peer-to-peer video streaming systems
International Journal of Foundations of Computer Science
2021-04-20Paper
A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model
IEEE Transactions on Computers
2018-07-09Paper
Neighbourhood information dissemination in the star graph
IEEE Transactions on Computers
2018-07-09Paper
A Branch-and-Bound Algorithm for Solving the Multiprocessor Scheduling Problem with Improved Lower Bounding Techniques
IEEE Transactions on Computers
2017-07-27Paper
On the power of lookahead in greedy scheme for finding a minimum CDS for unit disk graphs
International Journal of Foundations of Computer Science
2017-03-28Paper
A quorum based \(k\)-mutual exclusion by weighted \(k\)-quorum systems
Information Processing Letters
2016-06-09Paper
Optimal serial broadcast of successive chunks
Theoretical Computer Science
2015-04-01Paper
Optimal serial broadcast of successive chunks
Algorithms and Computation
2014-02-18Paper
Loose cover of graphs by a local structure2011-12-19Paper
Loose cover of graphs
Mathematics in Computer Science
2011-02-19Paper
Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs
Networks
2010-11-24Paper
A tight bound on the number of mobile servers to guarantee transferability among dominating configurations
Discrete Applied Mathematics
2010-05-25Paper
On-line grid-packing with a single active grid
Information Processing Letters
2009-03-23Paper
Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction
Lecture Notes in Computer Science
2008-07-10Paper
Vertex Domination in Dynamic Networks
WALCOM: Algorithms and Computation
2008-03-25Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
On heuristics for solving winner determination problem in combinatorial auctions
Journal of Heuristics
2005-04-07Paper
scientific article; zbMATH DE number 2090589 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2090003 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2090669 (Why is no real title available?)2004-08-12Paper
Sparse hypercube -- a minimal \(k\)-line broadcast graph.
Discrete Applied Mathematics
2003-06-10Paper
Two-dimensional on-line bin packing problem with rotatable items.
Theoretical Computer Science
2003-01-21Paper
scientific article; zbMATH DE number 1696637 (Why is no real title available?)2002-07-22Paper
One-dimensional radio broadcast problem2001-12-11Paper
A fully decentralized and oblivious multi-node broadcast algorithm in hypercubes2001-10-21Paper
A Study on r-Configurations---A Resource Assignment Problem on Graphs
SIAM Journal on Discrete Mathematics
2000-07-20Paper
scientific article; zbMATH DE number 1322317 (Why is no real title available?)1999-11-08Paper
Minimum-cost line broadcast in paths
Discrete Applied Mathematics
1997-08-11Paper
Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model
SIAM Journal on Computing
1997-04-21Paper
A note on the size of a multicast tree in hypercubes
Information Processing Letters
1997-02-28Paper
Fast gossiping on mesh-bus computers
IEEE Transactions on Computers
1996-01-01Paper
Fast gossiping on square mesh computers
Information Processing Letters
1994-05-26Paper
A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie
Information Processing Letters
1994-04-05Paper


Research outcomes over time


This page was built for person: Satoshi Fujita