{"entities":{"Q797290":{"pageid":799138,"ns":120,"title":"Item:Q797290","lastrevid":48733447,"modified":"2026-01-05T18:00:50Z","type":"item","id":"Q797290","labels":{"en":{"language":"en","value":"Graph algorithms on a tree-structured parallel computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868638"}},"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":"Q797290$34F778CE-F64B-477F-802D-61DD7F343BA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57859ea7e457a870f9afc8c583bf7aafb5d3383e","datavalue":{"value":{"text":"Graph algorithms on a tree-structured parallel computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797290$70F224D8-0076-4BA1-B7AC-AEF14876DBED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd50fea1d712dbfb5d2e6b1344f9f4c0ca734c3a","datavalue":{"value":"0545.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797290$9BF1DA19-BF0F-4650-AA48-7E3BCE5F2C46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc27fedc077d5144aae819732a7899fef5ce74d3","datavalue":{"value":"10.1007/BF02136031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797290$DB75F2DF-253A-40F3-BB37-E13942A8F604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$CBCC1A3C-A682-4DE0-AB7B-D1B70443885D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$7FA0C523-166C-45BA-ADD9-0D767A22F9AB","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":"Q797290$62218A7E-670A-4831-9711-3F54EFDA6CDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797290$644195F9-7167-46E6-A516-93BDE2AAB5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797290$31B5C212-896A-491E-9F49-6C6EC4DE96D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c7525a5ea6736d265ac14c4c83c24086b4bf5b2","datavalue":{"value":"3868638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797290$66DC0589-6D50-4D5D-8454-0B81877CFEB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff2188ecefb3799149986bddfc696b5ebc7d331","datavalue":{"value":"SIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$F13896DF-8FE8-4C8A-A819-C16ABBA67C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25eab82f935ee095422ef9e75e4c4832db32fc39","datavalue":{"value":"systolic computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$BF3E38AB-B3E8-4A9C-8631-27D2041ED64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$F7F7D464-2153-4CCA-A8D4-DF3D92E98DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$16C77A03-25E0-49AF-BB7A-56D1FF583875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$92722E6E-7B2D-40A1-B7AB-9C72C5F9FAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f81885e9b49bb0cb21e57d406344b127ead5ebc0","datavalue":{"value":"tree-structured computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$3940BD1F-5BA6-4D7A-AAF1-7581FDAE0A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$AC3A46F0-B822-48FC-86DA-E98576B9AF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$85EDA244-6304-4CB3-973B-36FB8B9E201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q797290$8913011C-23AA-4BFC-8628-3F339DED224C","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":"Q797290$33A4E05C-C328-4EFD-94D2-78935D26093E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77240d8edc9497a339f96af8fb98d73487d2ddc","datavalue":{"value":{"entity-type":"item","numeric-id":3875355,"id":"Q3875355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$0C6F43D8-AED1-494C-B32C-FCC53AE48E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$89C003B1-1A90-4476-9258-2C1DCB0754F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$1302DF36-022B-4040-8C2B-EEF4A5D2FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$B37055D5-1F71-49AB-9A47-2AD3D041B9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e7297afd7be7206d3e8a09d0c0021ea7b42737","datavalue":{"value":{"entity-type":"item","numeric-id":4088200,"id":"Q4088200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$E1ACFA5E-632E-4566-8226-1FDF102FAD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17888c6a67b1d5b2f1ba4fcdb6a72fbd4d00bc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893326,"id":"Q3893326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$191D9FDD-1F69-46ED-99F6-D9A771C5E704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$4F4B06FC-1794-4EA8-BF29-469CD64DD39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$7013E5BE-3E88-4718-9588-5936D8C5552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797290$279E93B2-E61E-4FC5-B802-87140979E273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be408dac2e84cb4969a2105db65977aef83583a5","datavalue":{"value":"https://doi.org/10.1007/bf02136031","type":"string"},"datatype":"url"},"type":"statement","id":"Q797290$ABD08462-8F3F-4B52-91A0-768FF6702494","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb8b3eb3d713308b7464da9bd102880807536ce","datavalue":{"value":"W2050278180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797290$98998598-49A4-4B6F-A0E1-9DE99BA92803","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a62c0057aaaf82119c388bb79eb32cc986f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":1093373,"id":"Q1093373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1b8c3d80bbf85af09f2d648885f7b583952937","datavalue":{"value":{"amount":"+0.8605687618255615","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":"Q797290$DF508658-4658-43E3-B624-664FAF1E53A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cdcb8affb2364e01c649d5d08a46cc5e7b0c90","datavalue":{"value":{"entity-type":"item","numeric-id":3839955,"id":"Q3839955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f3afe75b3f3e835ac5cd76982189efacd0cc01","datavalue":{"value":{"amount":"+0.8537555932998657","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":"Q797290$46006B17-1E0C-4086-856A-FBA35FD799C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf055fe1e50c887884c57794db0bd8d7c3880b96","datavalue":{"value":{"amount":"+0.8487752079963684","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":"Q797290$5878EB05-4AC3-4104-BAC0-54FEC14F8FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a7f3cbadcfd49b20eb863500ba378513bc99e4","datavalue":{"value":{"amount":"+0.8485861420631409","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":"Q797290$210BC59E-B5EE-46F2-8CE6-E92D36110C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99ca60595626c9a9c9c79d1f829e319dd15607e","datavalue":{"value":{"entity-type":"item","numeric-id":3773332,"id":"Q3773332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307585a59b03bb721fab5644451ef8f6850477fe","datavalue":{"value":{"amount":"+0.847996175289154","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":"Q797290$269F2129-D56B-4865-A682-24DE87199580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797290"}}}}}