{"entities":{"Q1603376":{"pageid":1614116,"ns":120,"title":"Item:Q1603376","lastrevid":70953939,"modified":"2026-04-13T18:28:27Z","type":"item","id":"Q1603376","labels":{"en":{"language":"en","value":"Optimal 1-fair alternators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767163"}},"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":"Q1603376$D4B09177-2780-4C41-B0E1-5827A98D0CD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ff38b4a0dff51e87663659220327f7a19bc0cb7","datavalue":{"value":{"text":"Optimal 1-fair alternators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603376$AB98903F-BA4A-4357-986A-06C682936067","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c23ba910f3b43cefbe4386203507fbc5622d9ae","datavalue":{"value":"1032.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603376$911626D0-3F58-44F0-9EC1-429FE5301588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb87483fb25d4db2bccdd169abfb1c557224974f","datavalue":{"value":"10.1016/S0020-0190(01)00158-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603376$FC3AB3DA-1A59-4362-BD97-20F3B58B6092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$AE68F193-E563-427C-9A8E-4F7C88991D58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$062DB1CF-4FA7-44D3-BCC5-E562F177DB55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603376$4DDDB230-758A-4B9D-98EF-0C248DEE3C23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c403062e5f8e62d90212f47b3cd98eeabe6a7117","datavalue":{"value":"This paper proposes a general approach to design the optimal 1-fair alternators. An alternator is a network of concurrent processors, which can stabilize to states satisfying two conditions. First, if one processor is executing the critical step, then no neighbor of that processor executes the critical step at the same time. Second, along any concurrent execution, each processor executes the critical step infinitely often. An alternator is said to be 1-fair if the second condition is changed as: For any \\(x, t1\\) and t2, processor \\(x\\) executes two successive critical steps at steps t1 and t2, then in the period of steps [t1, t2), all other processors execute the critical step exactly once. A 1-fair alternator design is optimal if each processor can execute the critical step once in every fewest possible steps. Adopting this approach, we have demonstrated two optimal 1-fair alternator designs: one for hypercubes and the other for \\(D\\times D\\) meshes with odd \\(D.\\) For both designs, each processor executes the critical step once in every two steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$E0F66DB4-9F67-4759-85FF-878856C9F195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603376$D31ADD89-B18B-42C3-8850-2D2E32A64EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603376$4791744B-D4BC-41C4-9AC6-32C57EB71B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6ff9e87eafb855d5ef443adcbcd57b497adad7a","datavalue":{"value":"1767163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603376$F8B8945D-4535-4B85-AE7C-42BF545E64E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64cfc8ad5e93882cc060158e8d486e39e693747","datavalue":{"value":"Alternator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$7E20A640-0861-4272-B677-BE67B0FCB620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6871139cfd0ba5bb6350754c533421dee449d228","datavalue":{"value":"Coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$C0EC46BA-F382-4D46-9D0B-A5D600605ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699b6b3b6f1bc0af89a425f57eff41921e4b566d","datavalue":{"value":"Phase synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$1BB4A872-1BE4-4502-A401-ACF862FA9F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4f453b5c0e5e8c62d770e11abf44f6cb3619a7","datavalue":{"value":"Self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$E8295F4B-EFCC-4BFD-B61D-EC0337A4070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$E9CF0D32-913A-4351-9C8C-2BB8EBFCB773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ab01a9249e8b8b5ce5b297680636743e961ae3","datavalue":{"value":"Concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$42D5EE70-F47B-42E7-BDB5-BA8BD9510703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4660b58f251ae92588839474f58b77835b34bcd2","datavalue":{"value":"Fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603376$3392EC9A-938F-4208-A4C7-F3EAB444BB3F","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":"Q1603376$3C246D59-4CD5-4A3C-B70A-486914B80C04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf332383119cdb24a2c0ba7d61c4f7d4854cbfd2","datavalue":{"value":{"entity-type":"item","numeric-id":701138,"id":"Q701138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$2B8CBEBB-7D2A-4F8F-8BC6-B9825AB09A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d2ee2a4b5408fced41bc9d7ae5c013f4a00e50","datavalue":{"value":{"entity-type":"item","numeric-id":2766877,"id":"Q2766877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$287B68AC-CEBC-479C-B58A-7B107AD90F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$F54C4E63-4970-4EBF-9C7E-0137508D8FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e73eaa36511c3adb3e9403a0bee60d652e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$61AF6CA4-BFDE-474F-B531-47D158EB75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791f3f4998bab1c6f23a9cd9ed03ec59ebe6e721","datavalue":{"value":{"entity-type":"item","numeric-id":1954228,"id":"Q1954228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$30A0FC5C-6CE1-468D-BBA4-793F1053C176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5b12aa169b64244436ecfd3ae13ead0ee070fb","datavalue":{"value":{"entity-type":"item","numeric-id":673003,"id":"Q673003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$51B55AFE-51BC-4B5C-A81F-ACF7CCC6EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b3006774482340a1fa1ea81041295399c92855","datavalue":{"value":{"entity-type":"item","numeric-id":287220,"id":"Q287220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603376$AAF157FC-97F0-435D-A344-DF557F7EB8EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"699aa5753e4fd516d1bb7db00aa06391f123d7fa","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00158-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603376$09F5254A-9230-4909-BCC3-A7E0620D8F0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba96471450ee8b14e1de13f6f8f4520b6f31c62c","datavalue":{"value":"W2014572872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603376$BC5E8D3D-3EE3-488A-924E-F693FF389254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08609aaf68d8b9ab90de99b948bc2fa561fcb3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5138496,"id":"Q5138496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ba5110fcf662a112715798885dbf160f9ff778","datavalue":{"value":{"amount":"+0.8682703375816345","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":"Q1603376$0B52D66C-43C3-4C17-A24B-DA474391D42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299dcb65a8915cb4d9e764dc0e0b4f69a1944ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1954228,"id":"Q1954228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da601ceddb76c1f32f613179230c5e6823a7d27d","datavalue":{"value":{"amount":"+0.7632075548171997","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":"Q1603376$DAB53F2D-17EC-408D-B589-8E459EDEE808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267e0afcebc5ea25cbf76e003130e8bb6aa61398","datavalue":{"value":{"entity-type":"item","numeric-id":2433308,"id":"Q2433308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9b03afc071dcbcf4a81f08a966b4402fdcdf84","datavalue":{"value":{"amount":"+0.7608699798583984","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":"Q1603376$ADD522E4-F9B7-4A0C-8B2B-3F915E5AAA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee57d32044d6e92f7206c36bcaf04af04573de0","datavalue":{"value":{"entity-type":"item","numeric-id":835032,"id":"Q835032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ab0d8e631946ff3167799f551e8c221ec5858b","datavalue":{"value":{"amount":"+0.7174658179283142","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":"Q1603376$B7CFF399-D0A1-4CBD-9BA4-F3A723CFCD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cb14d5258352767b33ae0fdb1fba71b292eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":2575834,"id":"Q2575834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47433a0049aa1802fbac60893850ddbc838c2335","datavalue":{"value":{"amount":"+0.7167312502861023","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":"Q1603376$32EB26F9-F487-4FF7-B2DC-4484BD4931DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal 1-fair alternators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_1-fair_alternators"}}}}}