{"entities":{"Q818121":{"pageid":819969,"ns":120,"title":"Item:Q818121","lastrevid":64605231,"modified":"2026-04-11T21:00:44Z","type":"item","id":"Q818121","labels":{"en":{"language":"en","value":"Sequential and parallel algorithms for the NCA problem on pure pointer machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015094"}},"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":"Q818121$02CFA583-657C-4893-9CAB-DA995C4EE95A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f0e4f443404d41e3fa2bd7033d6d339ad1698e","datavalue":{"value":{"text":"Sequential and parallel algorithms for the NCA problem on pure pointer machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818121$33005EF3-6E07-4EF7-AE56-E9459C35002A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a835ead699b3b468298419dc86d63912a39baa26","datavalue":{"value":"1086.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818121$AE02C231-8107-4E4A-8C22-9062020EC5A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d4078ff11560c4a44c8bf0acf52e8ac0edc1c15","datavalue":{"value":{"entity-type":"item","numeric-id":818119,"id":"Q818119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$55FA798E-3492-4BD9-B0BD-416D4C9E66F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51981e552a27139a0fa909d29b61875f9cf710ae","datavalue":{"value":{"entity-type":"item","numeric-id":206865,"id":"Q206865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$904A6A3B-FC39-4B1E-AB6D-1C2C125785D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4df3f66d7ca6d7a99fb3c8084356e2a8ea287c9","datavalue":{"value":{"entity-type":"item","numeric-id":293363,"id":"Q293363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$A1E71348-21E1-47E6-A877-00990A0D31DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$6756F25C-E5C4-4619-BCC8-94D0C1BB5890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818121$53CF4F24-FCF9-4794-9C1F-B346A6167AC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818121$5E81EAB9-BFB7-421F-BFE0-A50C3D650D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818121$3B584130-15F4-4D2F-A5BE-B0A7B4BFE7F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddf60859b88d17a286089dca0c07ed3b7f439af4","datavalue":{"value":"5015094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818121$D7AA6EA5-5EE3-4771-85E0-8090D0C35686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c8e8e63a596de82b28da4cbc6aabe7bae6e3f58","datavalue":{"value":"nearest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q818121$14423E15-ACEF-48FA-B080-C24725EBAA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q818121$5DAF1B16-6327-4702-9391-A0EC69A29AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2b6ff3dc25749c9f00a41fce006e166c24db69","datavalue":{"value":"pointer machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q818121$4EA49556-65F4-4B21-933E-B776E373F328","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":"Q818121$D8A54EF1-1D06-4A0B-B64F-5F4589298EA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd7c9f76a0ac09133bcf766d321f0fd1514db7d0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q818121$C102BCF4-AF48-4C27-8C07-4646831ABAE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b435fd638f4c8b4ce20ddb9407b4b7cdb8b2c722","datavalue":{"value":"W2124069228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818121$3C458C2D-068E-462A-92DD-B5490B085F3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"934fc927b7c40ef25aa608a50b40a9675d3d4eee","datavalue":{"value":{"entity-type":"item","numeric-id":4485190,"id":"Q4485190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$C44E93EB-D700-4A11-906A-050433032FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291d96febb125e08eecebe028a135c8f5c3c46f9","datavalue":{"value":{"entity-type":"item","numeric-id":4302806,"id":"Q4302806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$EE794F14-37CC-428F-95D8-2ECA060E4D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$EC06E952-EE9A-47B9-A3AF-0FD2DA4BF0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc1f64f39a3112f3e817d4b9139c7f7af1ea740","datavalue":{"value":{"entity-type":"item","numeric-id":4542546,"id":"Q4542546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$3F03B4D9-3D47-4B22-B632-12C5D16D3C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a64d41aee9457eb3a937e6f564bc003965b84e","datavalue":{"value":{"entity-type":"item","numeric-id":4252293,"id":"Q4252293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$9C064947-545F-4EDC-BE5F-C0224C74F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f277d31b0c6a2720484c93947555de29cb02b5fb","datavalue":{"value":{"entity-type":"item","numeric-id":2366720,"id":"Q2366720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$9AF6BF07-A26B-4365-A4A1-4BDE4D726DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$0255E801-C5CF-47C6-9FC5-D3A5F72EF3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$4C18238A-2D4C-40C3-9AF4-85D61202A1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07adfa7411d8716c42e7a81a35a8dc21f533009d","datavalue":{"value":{"entity-type":"item","numeric-id":3951543,"id":"Q3951543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$C9875397-9B86-472F-B288-03FC56976F0F","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":"Q818121$E7664B70-CAF0-4AFB-863F-0709A29C170D","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":"Q818121$F070B7A8-CD17-4E76-847A-DEC6D1E23C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a17cdce2b329b9df30ccda0b2d7095d2250148","datavalue":{"value":{"entity-type":"item","numeric-id":1764426,"id":"Q1764426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$54FB344F-A46E-4D28-9054-5A4517999EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14ad14e7a8c2a8c831f65f919532ce0958d9b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3044332,"id":"Q3044332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$B29A38AD-5EAE-419C-B4F6-010626F683B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afce6638168b5aa0ec32bb734632dc12e5086d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1581897,"id":"Q1581897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$48156439-E949-4F8D-BA42-54F2FFCBED34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdfc77f1f756bf5cf6971713bf15d905af34e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1587780,"id":"Q1587780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$65610837-7763-4F6E-ABCB-6876DB375FA2","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":"Q818121$FC7D61F9-9611-4F22-AE6F-DD0350E61D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3af9d2ffc849fc4c1409a05f1a3b7b8e9266e0","datavalue":{"value":{"entity-type":"item","numeric-id":1849750,"id":"Q1849750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$D091BDEC-85CB-4366-8BF7-8098F25A3EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$38B3074B-D060-4B7B-A826-77F27D26A4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec016bde0967c14a105394c8ed99b0f7d96805a","datavalue":{"value":{"entity-type":"item","numeric-id":1821561,"id":"Q1821561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$DB065237-17BC-4387-8B24-46A2F659FB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84655810ace211174ae8922fe9fd5d9f2f3200c8","datavalue":{"value":{"entity-type":"item","numeric-id":5191490,"id":"Q5191490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818121$A6A968DF-C4FA-49F6-855A-A408BDAC99C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef01af89086e7b29caa548201d772ae5ee61e3a","datavalue":{"value":"10.1016/J.TCS.2005.10.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818121$7F7E2838-6D7B-4E25-86C4-08AE630385DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab72649abce790add4f862b1fe7ba321de3dff3","datavalue":{"value":{"entity-type":"item","numeric-id":3046520,"id":"Q3046520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e00bc42926f91ad6b65b00cf045f695807dae5","datavalue":{"value":{"amount":"+0.908201277256012","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":"Q818121$77611E7B-A7B5-47EE-93DE-48A08B36D0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaae162ef6992a8afd124c4f38ff6d61e4e7e404","datavalue":{"value":{"entity-type":"item","numeric-id":5054814,"id":"Q5054814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a6b21e75d019022cc5de78f2b1476780ead3a6","datavalue":{"value":{"amount":"+0.8049489855766296","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":"Q818121$909D718A-06E6-469A-92B1-5E588DF05875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057610fe1e8153b01a7f1122981f809f6ad4a063","datavalue":{"value":{"entity-type":"item","numeric-id":3044332,"id":"Q3044332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f733ebb752c336150b80193f3d12a7ad943082c","datavalue":{"value":{"amount":"+0.8032143115997314","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":"Q818121$2980B45A-6F9D-47A2-A875-975CCDDDB77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209d9be800494f6a828f897665f9e4386219bc53","datavalue":{"value":{"entity-type":"item","numeric-id":3783603,"id":"Q3783603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d16fbe401756f37a0c510cc50f02cc6878242c3","datavalue":{"value":{"amount":"+0.801123857498169","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":"Q818121$65169B36-5FB1-4D25-8B47-34DBA3E45F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8165fc8739cffff41dd1e53157ba83c6fe6f9287","datavalue":{"value":{"entity-type":"item","numeric-id":4485190,"id":"Q4485190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ebee360c2947e9a27b3188a73fb5e64b44bb83","datavalue":{"value":{"amount":"+0.795991837978363","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":"Q818121$4E9888E5-A592-4BE2-A777-FEF9D3E5CA2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequential and parallel algorithms for the NCA problem on pure pointer machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequential_and_parallel_algorithms_for_the_NCA_problem_on_pure_pointer_machines"}}}}}