{"entities":{"Q3766876":{"pageid":5796782,"ns":120,"title":"Item:Q3766876","lastrevid":51903473,"modified":"2026-01-20T12:30:39Z","type":"item","id":"Q3766876","labels":{"en":{"language":"en","value":"Graph Problems on a Mesh-Connected Processor Array"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024814"}},"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":"Q3766876$BCC603C2-BC00-4566-90A0-2672D4EE5977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30eb7739eb7d6cc9812dba8ad5d413a80d8627ec","datavalue":{"value":{"text":"Graph Problems on a Mesh-Connected Processor Array","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3766876$61117025-65EF-464C-9B0B-47809033EB0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"911839f57e91af6fda37402b4d2ec320421a7de2","datavalue":{"value":"0629.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766876$DD7A6430-6EFA-415E-9494-7AE6E60BA19F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7122b133a42f393b334660ed11d17ea58e93ff6f","datavalue":{"value":"10.1145/828.322449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766876$3C8C79F0-F2DE-4863-8464-D0C8FFDC4265","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ae1d05248d2d268c19d2f23763f39d29e49e68","datavalue":{"value":{"entity-type":"item","numeric-id":916386,"id":"Q916386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766876$88352112-F35C-4FAB-8169-FD9AEEA4ACE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766876$9A29A4F4-F4EB-4E39-B9AA-A4D4EA914DC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766876$91F9EE54-B723-4C84-BAEF-D99842257C3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3766876$703D2AB5-3A41-4135-97F5-A58C43A905BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766876$A9D2C1F7-1617-49DA-91FA-FEB694681DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766876$0BC3B7B0-DF66-4F5A-8BC2-36675757D848","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f55c679db62e7bc307f7d0988270979ae7101078","datavalue":{"value":"4024814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766876$52EED7A5-490D-4298-8FB4-19DCC9CDC7CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$1FF92CBF-1C2D-4A1F-8FEA-D06DAD059698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$5E58ADAD-96D3-4D9D-841C-7CD763425921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$FDAB171B-AC85-44A5-9DC2-ED3D947CA6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c32420b55550422a342b5bcbce3f4569e98de5","datavalue":{"value":"parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$04A43F6A-79F7-4EF9-B9D2-1F5CEF362268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$35ADB4E6-BD04-4D31-941E-89A25C9825A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f589be414b6c38d37e2093fbf58f2ca35ebc1e1d","datavalue":{"value":"n\\(\\times n\\) array of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$03E1A960-FDE9-4392-9EF5-EBA27AAA8417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$2F7B909C-5007-4D55-BFF6-75DCB56D18F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d4126fe901dd9e15501af6805cd476d124c20","datavalue":{"value":"articulation points","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$F612CF51-F43B-4B58-B8F2-F27BB789FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d4128fa4e834533ec5cd6dc4ee032c75416fad","datavalue":{"value":"length of a shortest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$65FDA39D-2B30-43B7-AD61-C38F2DE3194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766876$0560680B-06C5-45AE-8447-E99EEFAA0E60","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":"Q3766876$D42F6E84-C140-48CB-96ED-8BD753CDB008","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62bfd615371cbca3025133fb48d76a476f451d6c","datavalue":{"value":"https://doi.org/10.1145/828.322449","type":"string"},"datatype":"url"},"type":"statement","id":"Q3766876$CFEB4D8E-9267-470E-883F-F00C61439D7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f8fa77234bcdb6f9b4b1442b8e350342a8dcf75","datavalue":{"value":"W2027003016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766876$CDA6942D-E45E-4D5E-B7B1-BD2E3B9A4AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b30a2121d623835c9d54c4ec97f82d17364b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3742734,"id":"Q3742734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31799d36117c0ac9dceef03f3c91122233eab1a","datavalue":{"value":{"amount":"+0.90573853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$0F8C79EF-28B9-4905-88F2-054902E1B81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690b8a1ba085c765ef34d8ef8c3d8878664f8716","datavalue":{"value":{"entity-type":"item","numeric-id":4429423,"id":"Q4429423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ceb4d3df28e3f3e5a80f669c7161db5cba80b03","datavalue":{"value":{"amount":"+0.90227264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$A31103FB-FFD3-41EA-95E5-CEF881817DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed2dd600d641a3d697ebffc8e412bc2926deeee","datavalue":{"value":{"amount":"+0.9021808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$501FD000-2B92-441E-89AB-A068556839A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85041e11567131da2d57248dade7e5a7e1174ab","datavalue":{"value":{"entity-type":"item","numeric-id":3221400,"id":"Q3221400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8031762937e5765b6776839063263a846a0aae01","datavalue":{"value":{"amount":"+0.9017035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$802CDDB5-8410-4715-9DA0-E0D6B5B9AF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d557d86aaab9527902a5ada882ce16b2fee77853","datavalue":{"value":{"entity-type":"item","numeric-id":4352828,"id":"Q4352828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ba54831a59d6033a973127e5c5b8bc7f35b551","datavalue":{"value":{"amount":"+0.89946914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$B2354C9A-119D-4BF4-BEFB-4556D074571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9f8176987b287f77fe57bef2cfd66f549e1436","datavalue":{"value":{"entity-type":"item","numeric-id":300314,"id":"Q300314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8065de37717e6a9c89027295932d8a6770434700","datavalue":{"value":{"amount":"+0.8991567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$E0A54866-AF7F-41B5-BC92-3D5EFE36CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b235f16bd29fdaa88c3f309392cfb5c7efcc5802","datavalue":{"value":{"entity-type":"item","numeric-id":582120,"id":"Q582120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5583be68488b51d1f85dd68371863037e73d2b","datavalue":{"value":{"amount":"+0.8928238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$57F0ADB5-6973-48CD-8355-0A82FA91930F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3739c4a9f8d6386533b487db01ca80c0eb56b28","datavalue":{"value":{"amount":"+0.8922375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$2ACC130A-7DCE-4AFC-A274-42B060ED4BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0abe8b0c0561728e961aff244a71b0a8ad81cb8","datavalue":{"value":{"amount":"+0.8911085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3766876$61BC01FB-8EA8-4D2E-ACF6-635CE3C3A7FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3766876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3766876"}}}}}