{"id":"https://openalex.org/G7992629820","display_name":"Deterministic Random Walk","description":"The rotor-router model, which is sometimes called deterministic random walk, is a deterministic process analogous to a random walk on a graph. In this project, we have investigated the rotor-router model, aiming at a new scheme for derandomization of randomized algorithms. While most previous works concerning the rotor-router model dealt with simple random walks on regular graphs, we have proposed some extended models to deal with general transition probability, and have developed techniques for analysis of discrepancies between the models and random walks","funder_award_id":"23650007","funder":{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","doi":"https://doi.org/10.13039/501100001691"},"funded_outputs":["https://openalex.org/W1979144012"],"funded_outputs_count":1,"parent_awards":[],"sub_awards":[],"sub_awards_count":0,"amount":3640000.0,"currency":"JPY","amount_usd":44373.71,"amount_usd_basis":"daily_rate","recipients":[],"recipient_countries":[],"recipient_regions":[],"research_scope":{"is_research":true,"basis":"funder_default","tier":1},"funding_type":"research","funder_scheme":"Grant-in-Aid for Challenging Exploratory Research","start_date":"2012-04-01","end_date":"2012-03-31","start_year":2012,"end_year":2012,"landing_page_url":"https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-23650007/","doi":null,"provenance":"kaken","lead_investigator":{"given_name":"Shuji","family_name":"KIJIMA","orcid":null,"role_start":null,"affiliation":{"name":"Kyushu University","country":"Japan","ids":[{"id":"https://nrid.nii.ac.jp/nrid/1000070452307","type":"nrid","asserted_by":"kaken"}]},"author":{"id":"https://openalex.org/A5050611028","display_name":"Shuji Kijima","orcid":"https://orcid.org/0000-0001-6061-2330"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}]},"co_lead_investigator":null,"investigators":null,"works_api_url":"https://api.openalex.org/works?filter=awards.id:G7992629820","primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.6172,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.6172,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.1462,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0448,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/derandomization","display_name":"derandomization","score":0.947},{"id":"https://openalex.org/keywords/randomized-algorithms","display_name":"randomized algorithms","score":0.955},{"id":"https://openalex.org/keywords/random-walks-on-graphs","display_name":"random walks on graphs","score":0.887},{"id":"https://openalex.org/keywords/discrepancy-analysis","display_name":"discrepancy analysis","score":0.652}],"sustainable_development_goals":[],"institution_awarded":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"updated_date":"2026-11-13T03:01:57.000Z","created_date":"2026-07-13T04:17:19.000Z"}