Satoshi Fujita

Available identifiers

zbMath Open fujita.satoshiMaRDI QIDQ293355

List of research outcomes

Publication	Date of Publication	Type
Maintaining a dynamic set of processors in a distributed system	2024-07-11	Paper
A resource assignment problem on graphs	2023-03-21	Paper
Tight bounds on the upload capacity to enable two-hop delivery in peer-to-peer video streaming systems	2021-04-20	Paper
A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model	2018-07-09	Paper
Neighbourhood information dissemination in the star graph	2018-07-09	Paper
A Branch-and-Bound Algorithm for Solving the Multiprocessor Scheduling Problem with Improved Lower Bounding Techniques	2017-07-27	Paper
On the power of lookahead in greedy scheme for finding a minimum CDS for unit disk graphs	2017-03-28	Paper
A quorum based \(k\)-mutual exclusion by weighted \(k\)-quorum systems	2016-06-09	Paper
Optimal serial broadcast of successive chunks	2015-04-01	Paper
Optimal serial broadcast of successive chunks	2014-02-18	Paper
Loose cover of graphs by a local structure	2011-12-19	Paper
Loose cover of graphs	2011-02-19	Paper
Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs	2010-11-24	Paper
A tight bound on the number of mobile servers to guarantee transferability among dominating configurations	2010-05-25	Paper
On-line grid-packing with a single active grid	2009-03-23	Paper
Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction	2008-07-10	Paper
Vertex Domination in Dynamic Networks	2008-03-25	Paper
Algorithms and Computation	2006-11-14	Paper
Algorithms and Computation	2005-12-22	Paper
On heuristics for solving winner determination problem in combinatorial auctions	2005-04-07	Paper
https://portal.mardi4nfdi.de/entity/Q4813035	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4808669	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4813149	2004-08-12	Paper
Sparse hypercube -- a minimal \(k\)-line broadcast graph.	2003-06-10	Paper
Two-dimensional on-line bin packing problem with rotatable items.	2003-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q2766830	2002-07-22	Paper
One-dimensional radio broadcast problem	2001-12-11	Paper
A fully decentralized and oblivious multi-node broadcast algorithm in hypercubes	2001-10-21	Paper
A Study on r-Configurations---A Resource Assignment Problem on Graphs	2000-07-20	Paper
https://portal.mardi4nfdi.de/entity/Q4253332	1999-11-08	Paper
Minimum-cost line broadcast in paths	1997-08-11	Paper
Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model	1997-04-21	Paper
A note on the size of a multicast tree in hypercubes	1997-02-28	Paper
Fast gossiping on mesh-bus computers	1996-01-01	Paper
Fast gossiping on square mesh computers	1994-05-26	Paper
A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie	1994-04-05	Paper

Research outcomes over time

This page was built for person: Satoshi Fujita