{"entities":{"Q1097699":{"pageid":1108451,"ns":120,"title":"Item:Q1097699","lastrevid":69635193,"modified":"2026-04-13T08:21:22Z","type":"item","id":"Q1097699","labels":{"en":{"language":"en","value":"A six-state minimal time solution to the Firing squad synchronization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035143"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$B476A90E-6041-4D06-BE8A-7BBF34B85820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc69b982af6006d6747b431f06ef9275609799d0","datavalue":{"value":{"text":"A six-state minimal time solution to the Firing squad synchronization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097699$D47D16F0-B032-4CB1-AF58-050957D04230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53cbfe6a54f7eaeda2aaaded62e6048164865af6","datavalue":{"value":"0635.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$E2131CC6-D3B7-4B15-909E-2492D666B91E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"811a77740d91086862a515a6f5a28560b471a0ed","datavalue":{"value":"10.1016/0304-3975(87)90124-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$C4237C6E-0B67-4FB6-9127-30448EDEDB5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$BD562EC8-81D0-42DB-9C82-68270D8BC759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$F60A2734-5A6E-4B36-A2DD-8FF6EC2785ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1097699$23BEC888-FE99-4B15-A595-EF2382CD205D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d348f348c0b23a92a1a04193fcbc5b83cace60c","datavalue":{"value":"The firing squad synchronization problem is the problem of synchronization of n finite state automata connected in the structure of a one-dimensional systolic array. The time-optimal solution with eight states was presented by \\textit{R. Balzar} [An 8-states minimal time solution to the firing squad synchronization problem, Inf. Control 10, 22-42 (1967)]. Using a new method the author gives a new time-optimal solution with six states only. An open problem remains whether this number can be decreased to 5 (at least five states are necessary).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097699$C8B30935-9452-4982-B841-F57EC56F40FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$EE555B4C-2907-4045-9BCC-F79225305800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$3FF1CB9A-6B8F-4486-8A46-549BF6F34A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$BFA2E488-BFD1-4E25-B5C8-CDDA9272C6B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58a942b4cdec57cd771d6933b9e76665e086eb82","datavalue":{"value":"4035143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$47019FDE-56C0-4CE9-935E-4C329FA87C6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d359bfa1d795a71c74151997c44c273903c18595","datavalue":{"value":"one-dimensional cellular structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097699$064F8DE2-21A1-4A19-9141-9262FC049949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ddc8774315e9c70535978ef4843559bb6c1eff","datavalue":{"value":"minimization of the number of states","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097699$420D4F86-1C82-466F-8122-40369CB3C06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65a44d879787624e29a613da54a6cab0fba7944","datavalue":{"value":"firing squad synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097699$B57E7366-63C1-444A-B043-565FFA6FF79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097699$3642CB2B-19E2-4AE7-9041-98E77D77EFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097699$FB54B970-01FA-45E7-A101-1E0957B97FE0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$F4965552-E215-47E7-86F0-94A9F83F695A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"731019f7801bc4ecc2a488051d4825de66a10387","datavalue":{"value":"Q29300723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$DA9A6029-11CC-48B3-B593-19BE7012A939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe2d03e171dbada93aa462fc1e0e1981a68fd8a5","datavalue":{"value":"https://doi.org/10.1016/0304-3975(87)90124-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097699$A657C207-0FBD-4443-B6FE-9217FE4897A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"253037d5e425a8b447ceac2d37e41d3cda0b04e5","datavalue":{"value":"W2108002652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097699$0B3F4948-2963-4F9A-8926-F555D94E0DB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db23f9c3d769fa731db83ed47eacdc3ac2ad945","datavalue":{"value":{"entity-type":"item","numeric-id":2832036,"id":"Q2832036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$A5E86F62-949E-4B86-AFE9-A475D0336E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e833cbac92e18e4bdf8c6f7544c31d84f38d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5533191,"id":"Q5533191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$52F3E1EA-569A-4772-8CCB-5D03DE1DB27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f230be59fff39603802bfa0568ba3ceea51fa2f5","datavalue":{"value":{"entity-type":"item","numeric-id":3445268,"id":"Q3445268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$026236E1-73C9-4AF4-BD9D-A56BF38C52D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097699$DD0631FD-D20C-44DD-8F91-5C43643D2ADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b73c0c5edf325825e97812c80db2cd6da33ddfa","datavalue":{"value":{"entity-type":"item","numeric-id":3753491,"id":"Q3753491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62434ebe630746071931485eb5dd78b07cf35fd8","datavalue":{"value":{"amount":"+0.9450107216835022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097699$57CAA4E5-F1A7-480F-BF99-059F020B26FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255c7454e9a01963c3460f00f35dc1c25a748639","datavalue":{"value":{"entity-type":"item","numeric-id":2832036,"id":"Q2832036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dbf4d2eb88e250c2989c4ecbb99ebff11017ea","datavalue":{"value":{"amount":"+0.92080956697464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097699$9C2946E5-23BE-4E12-B056-F6325F0FF9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58974715c5febac376b09bbd6e40d4533d637b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1826636,"id":"Q1826636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56266c764f24ae74feb8f997a27751f47f3e5f1","datavalue":{"value":{"amount":"+0.913165807723999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097699$61EB208D-E1FC-4219-89CD-198915AC0380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba8a59ef1046c0c7146b9c6ea8ff2d94bd5673a","datavalue":{"value":{"entity-type":"item","numeric-id":1605305,"id":"Q1605305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07e0976f7326c9b93912cf2b8f26e6f94a25d3e","datavalue":{"value":{"amount":"+0.8951048254966736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097699$022BCC42-A08C-4E4B-BC7A-B38CAE27573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ac8959afd8ebf9241d40fab82db920285e4bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3514634,"id":"Q3514634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d09d8539d6a9bf8de29b81b12fa505ffac420f","datavalue":{"value":{"amount":"+0.8935348987579346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097699$DC1E0B33-F0E8-4BF4-9B2D-D539E3F920A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A six-state minimal time solution to the Firing squad synchronization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_six-state_minimal_time_solution_to_the_Firing_squad_synchronization_problem"}}}}}