{"entities":{"Q1108796":{"pageid":1119545,"ns":120,"title":"Item:Q1108796","lastrevid":66734937,"modified":"2026-04-12T12:30:59Z","type":"item","id":"Q1108796","labels":{"en":{"language":"en","value":"On totalistic systolic networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068288"}},"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":"Q1108796$6C887459-4017-4B81-AB9A-19599782A292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e626312e2f67ab03fb60346265c17d7cc493a0ab","datavalue":{"value":{"text":"On totalistic systolic networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108796$978FFFDD-6528-4E82-A2B4-AA07DE3A0955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce724aa1e75a609b562bc84d1621bcf7c99f926c","datavalue":{"value":"0654.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$67BC2CC2-C15B-417A-B3BD-CACF3F34806F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b76d031eb93acd0d20545ba242f7cf760e6a4fb","datavalue":{"value":"10.1016/0020-0190(88)90145-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$41F9D303-98CE-43A3-8713-EF8F8D04152E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$654884AC-FD39-4237-8FF9-3F5850CD5327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$5EEFAF11-93E5-4FE5-B184-4F2989B11025","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":"Q1108796$F0EC95C9-B8FA-46E8-8F72-B9159F2C8FCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108796$936EBEAC-12E3-451D-A71A-1784BF78BCD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebb980da5894e3d663c8b979440a717d199527fe","datavalue":{"value":"A systolic network is an array of synchronized processors. It is totalistic if the states of its processors are integers and the next state of each processor is determined by the sum of all the states in its neighborhood including its own. Our main result is that every uniform regular network can be simulated by a totalistic systolic network.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108796$B01AC101-4F7C-4DB8-BB43-EDAEB6B3C766","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$F5BD1871-9027-4615-8814-CDB7DEDB3EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$9A0A9AAD-A3A1-4D9A-B14B-C2B3ACC3EDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$E561F570-95FF-42A3-BD4E-CD76EA50C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$0A4324C1-812E-4F62-B88B-9050E2C26EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99c46269287aec2ef8290345a88fbc97ade78764","datavalue":{"value":"4068288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$47FFF675-998E-4E31-8AC9-09196657520E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd22794dbec194510012987ef2e9401a603db95d","datavalue":{"value":"totalistic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108796$FCFEE250-45C6-45C3-85A6-63BB5B821F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108796$C081AB61-1CE6-4F09-9610-4C5B17766665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108796$A2E7A5B0-BDE4-4592-A6F1-31354EBD2128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901581fc11e2e075e96fe25af533796296b04cff","datavalue":{"value":"systolic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108796$7F9D23F8-EADF-4307-AC20-AAA8C4663252","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":"Q1108796$AF9C1BF4-91DA-4475-AE37-1AAB9CF51E84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7033275d68959b6331079ba9ccb96e4cf64d79a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90145-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108796$BAF6F914-1EB8-4970-A44B-B6CEFD98A4FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b233070e6a6ac2e24d1c4f6e31da54dc245ba6d","datavalue":{"value":"W1983501217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108796$3BA6DE64-6921-42A2-BB2D-B0D91A4BDC61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0b626f185b157a198fc727e2b91261f695dda","datavalue":{"value":{"entity-type":"item","numeric-id":3802629,"id":"Q3802629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$46327386-7C4E-4ED9-AB4D-345295502877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6cfb441ce15018a206437beae84dca1fb4433c","datavalue":{"value":{"entity-type":"item","numeric-id":1069704,"id":"Q1069704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$AFC7502E-1DD9-4229-9DB3-9C6F140CDDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c113013811e56501856ad039c03cabf91e91424","datavalue":{"value":{"entity-type":"item","numeric-id":3763596,"id":"Q3763596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$12EA8F75-0A5D-4ABD-80B6-CF93ABF8658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$C592593B-A401-4212-BB29-7B1C3101DB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$F889B776-AA0C-4329-8051-2888F50B30CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdc95f618667ad2cc6eef9ec3b6eb6bf972529f","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$1732DD6E-D4C2-4E33-BD6A-C051E5BF0303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69c7cfcb0aef90a308a1104a7593c709d9c033","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108796$D97A7232-B8FF-4C0D-BCE8-7D9B6CF5772C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cad64ae55f50a2f7f959e5c201abef80bf7ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1069704,"id":"Q1069704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672597dc6065146e915329bdc41fbc9bfb88f732","datavalue":{"value":{"amount":"+0.7675676345825195","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":"Q1108796$2373A06B-5110-4CA5-8629-38338662323B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f486bd666e88c907d2565347eba4e4f0d66cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4728253,"id":"Q4728253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427b93fe66f1a8cc70b94ec10589c97f0d8c26c8","datavalue":{"value":{"amount":"+0.7346422076225281","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":"Q1108796$AA622D03-780F-4F96-B394-3171EFF13035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a800082de7638b9205ec69fd3657ef96cbf2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3795233,"id":"Q3795233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b6fff0131edcecefdba1e12493c9c5ba7ecbe6","datavalue":{"value":{"amount":"+0.7332109212875366","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":"Q1108796$58E0B029-8C10-4B22-BD88-D987E8F9C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902391ece47bff5ca39cbffafdaef88eedd4c08c","datavalue":{"value":{"entity-type":"item","numeric-id":913515,"id":"Q913515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d87177f687fc334248fccbf777199fa25f38f25","datavalue":{"value":{"amount":"+0.7321601510047913","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":"Q1108796$23F721CB-6D51-46C9-9532-1EDAD09AE455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669a6d325773b54975030e9a57ca5d5f8f7668ee","datavalue":{"value":{"entity-type":"item","numeric-id":3721819,"id":"Q3721819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036717637e277a5f592c05216b67a52213e6de3d","datavalue":{"value":{"amount":"+0.7316375374794006","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":"Q1108796$1094DB53-A40D-4095-9224-E23241F80DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On totalistic systolic networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_totalistic_systolic_networks"}}}}}