{"entities":{"Q1183475":{"pageid":1194224,"ns":120,"title":"Item:Q1183475","lastrevid":66785667,"modified":"2026-04-12T12:50:55Z","type":"item","id":"Q1183475","labels":{"en":{"language":"en","value":"Fast algorithms for lowest common ancestors on a processor array with reconfigurable buses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33318"}},"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":"Q1183475$ECEB0D30-C083-496D-9A7F-45EEB1A7942D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a7adf138d5a1e15cc75d91312dc2a40d2d84d77","datavalue":{"value":{"text":"Fast algorithms for lowest common ancestors on a processor array with reconfigurable buses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183475$D5FA520E-B4E9-4B6F-A776-A8D9D41E81E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37bd00c64eed793a271cf2c041aad6bdd4364a99","datavalue":{"value":"0742.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$26E82037-9B28-40D1-A774-BF3EA4CF01A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a40538b373ff0593fc5e1557c3d7a647c2285468","datavalue":{"value":"10.1016/0020-0190(91)90082-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$64F673D8-3694-4756-BA54-1A6F3C668F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca4b5c017e15d0fbc7d61c09158212eb06ec52e","datavalue":{"value":{"entity-type":"item","numeric-id":637624,"id":"Q637624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$72C2005B-4C38-4DA6-84B7-70777D80FBFD","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":"Q1183475$24250AB0-0F10-459F-B796-9AE3C865DEBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183475$868B4416-C98C-48F4-A16E-EC8E4E52652F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$8C652B86-D905-4FDC-B13A-1EAE67A794B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$CED11CC7-0571-4B8C-B8CD-ACAB892FE16C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e71291d2f10b7c52736bbafa158bfec88bd245","datavalue":{"value":"33318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$202F5966-876F-43D7-A5E4-02EB11E8DA83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce5ac37630daaa2988a945d5c08c28efa2c1f27","datavalue":{"value":"list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183475$CD91806D-1854-4A0F-997D-09DFF6BAAA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e203d83c90a9f30574d05cc65320863647ba69","datavalue":{"value":"lowest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183475$ED2A0BF0-3E8F-422F-A0FF-478B1510E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183475$411CE42E-7D6C-4F2A-96C4-FBCB4C6631F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0400296712069f7fa63a6865712c59a466f439cd","datavalue":{"value":"reconfigurable buses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183475$0C1388B7-2035-42A7-BAA7-3BFBC708EF5D","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":"Q1183475$73E15E00-B837-4957-B9A4-0DC359F3DBBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$232C31D5-1FAC-4893-9957-4F4CBE340816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$53DB3C48-B6CA-4728-9628-77E4655863E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$BB85C403-B9C1-4A03-8227-F53D93CD0FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$3DCECD6F-4DAE-4665-AFF9-7DE3F3A718A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$E5077FFB-E1B0-410E-B4EE-1B8BB92D9958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$1AE02CA3-959C-41B8-B583-0DC04D2975AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23312e274b24b80b5a074972f6d85c96afb9b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":3721831,"id":"Q3721831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$0E5ADE18-108B-4B4E-B911-8940909A5B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d5bb5db7e32a5821b335641e2247dc1a32fd7","datavalue":{"value":{"entity-type":"item","numeric-id":915452,"id":"Q915452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$0595423C-822C-4266-869E-A313E8DB5D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d655f5ffaeb73d580c712f684eb7ddf7754b1bef","datavalue":{"value":{"entity-type":"item","numeric-id":916359,"id":"Q916359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183475$180F1AAA-8FF4-4F22-9892-751AA6DF0972","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af883873689749f948d8604f330bfbf23bd3a1b0","datavalue":{"value":"Q127498852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$B92E755D-6232-4CB8-9CD1-C964F80BDEB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49bb9c7c0243afaa4314891cd75cf60d415ad206","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90082-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183475$01A7A529-3604-4BD2-A6E1-E2B7100450A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1eb2e26157f64be8ed905449b3f66a43ab06f122","datavalue":{"value":"W2023588769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183475$D9D13893-18F4-4C6F-AC2F-FC2674428E32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918063e16dd7fa23dcab9dd361a8ae6f202114bf","datavalue":{"value":{"entity-type":"item","numeric-id":1195156,"id":"Q1195156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61cae93a9aea2660b852bdb907d588642b96e64","datavalue":{"value":{"amount":"+0.8520883321762085","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":"Q1183475$85482460-6796-45CB-A74D-4E37CFA0F964","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":"b75a907a917350f0eee637ba1ac42882aad066c2","datavalue":{"value":{"amount":"+0.8365376591682434","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":"Q1183475$80F6C248-2F32-466A-9869-8763DD8C317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf0cac9c6eb99c249c7e0dd627447ae3076c3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3721831,"id":"Q3721831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfcb7d7b9624e676d3f5d935751f5a9e848b982","datavalue":{"value":{"amount":"+0.8326384425163269","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":"Q1183475$DD16AED2-79B3-4FE9-A3EA-D3AB55A44AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbe6a5d000ee95ff17c1ee9ebdea5129c76bdaa","datavalue":{"value":{"entity-type":"item","numeric-id":5054770,"id":"Q5054770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd572326fbab72df0d0af9186931dd2cf2f751c","datavalue":{"value":{"amount":"+0.8181766271591187","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":"Q1183475$8BFF6C7A-253D-48B0-8EE5-E91206E23C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d4cbc5fc687b81e0e693e967a9c5d67aed616","datavalue":{"value":{"entity-type":"item","numeric-id":3798229,"id":"Q3798229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561db1d390cbd99f92ed4ecae0d78170aacc41e2","datavalue":{"value":{"amount":"+0.8144122362136841","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":"Q1183475$C82563BB-CF47-4147-BD6C-53CF1F1A9AE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for lowest common ancestors on a processor array with reconfigurable buses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_lowest_common_ancestors_on_a_processor_array_with_reconfigurable_buses"}}}}}