Satoshi Fujita

Available identifiers

zbMath Open fujita.satoshiMaRDI QIDQ293355

List of research outcomes

Publication	Date of Publication	Type
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
Neighbourhood information dissemination in the star graph	2018-07-09	Paper
A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model	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
https://portal.mardi4nfdi.de/entity/Q3104273	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/Q4808669	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4813035	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
https://portal.mardi4nfdi.de/entity/Q2754508	2001-12-11	Paper
https://portal.mardi4nfdi.de/entity/Q2751886	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Satoshi Fujita