{"entities":{"Q1007543":{"pageid":1009391,"ns":120,"title":"Item:Q1007543","lastrevid":66645771,"modified":"2026-04-12T11:31:37Z","type":"item","id":"Q1007543","labels":{"en":{"language":"en","value":"The Level-Ancestor problem on pure pointer machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530889"}},"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":"Q1007543$2AB67391-A772-4F36-8857-CE46072F7259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e95f4043a16b9d6d9b5e73cb2e5fe907bc6528fe","datavalue":{"value":{"text":"The Level-Ancestor problem on pure pointer machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007543$4CA13F51-B295-4EA0-982C-A8EF7EFC1E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23e4018e2b4cb8a2b05f9785157f5160a742ba34","datavalue":{"value":"1173.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007543$DDF15F12-5A76-4129-9FC2-E5A9DE66D1BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbf06f9fc9558eec85997f286baddb40d0e8c25c","datavalue":{"value":"10.1016/S0020-0190(02)00428-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007543$F3AB2BAE-2AB3-4DB4-9A38-FF91CA377B6B","rank":"normal"}],"P16":[{"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":"Q1007543$1A339734-0A40-4DA4-B548-3EDD50F50FC9","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":"Q1007543$888A20A4-D50B-4799-B915-B0614A4CFA52","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":"Q1007543$C2CB82D7-3021-4671-848E-16BA701C05D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007543$F15B7694-97DF-471A-B9D3-370C21082C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007543$18681B66-4FCF-4EA1-AC2C-693556E03A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007543$73A798AD-7D22-491E-A3CC-C35A732D11BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdc2c8729e9ef5ac6ae32cb865283b7fed3acda5","datavalue":{"value":"5530889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007543$CA36E6CD-886D-4B79-A4AD-F2B681D48DAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007543$BAB6062A-8471-4ED8-BC0B-3898EA572EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007543$8378CD06-225D-47EA-838C-EBFF7FCFC021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2b6ff3dc25749c9f00a41fce006e166c24db69","datavalue":{"value":"pointer machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007543$F49BC2A1-DB78-432F-BC63-635A8E379079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007543$313D4887-FC93-454D-AE24-DAD8B876F57E","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":"Q1007543$2075ACDB-E317-4E54-A333-30AF9D47F3AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2642cab85df7c594aa5350f6521c2a7f0df16479","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$431E4B35-5B00-491E-8686-F0AB048F865B","rank":"normal"},{"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":"Q1007543$0CC1BB7B-EC40-411C-A5D2-5229BE00FBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c990e17a1ff8778b90962af67a3b9847411bd63c","datavalue":{"value":{"entity-type":"item","numeric-id":3044351,"id":"Q3044351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$D88CCC09-61A6-4246-A32C-73C77CDFCA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$245D0C09-171C-4BBE-A3A2-39DF07D4CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$45241B1B-E3C4-4403-B85A-DA17B32562AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709a78ee29bc9022eeac0b3ebbb3b3b50c802043","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$09A8FC08-2B3C-4D0E-AECD-34C49A40D202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$AFB98CDC-B051-4D17-B4C5-E5F3A90AF9CD","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":"Q1007543$EB02CE70-2373-4EF6-9B59-433270D5C551","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":"Q1007543$593B4070-92E3-4F99-8B70-1366C6A95E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ccedef2118e42d4d4dbce2a55e40f876b691cd","datavalue":{"value":{"entity-type":"item","numeric-id":1915507,"id":"Q1915507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$8E89B237-4335-42E9-A815-AABF35A3AB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558579382496660971292210d7922c082c86c43d","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$FF4B2A04-1F53-48C9-80A8-4FC4A7BCAA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94407ee2d727adf0d29441cf5110e0a671bb858","datavalue":{"value":{"entity-type":"item","numeric-id":3902484,"id":"Q3902484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007543$169EA85E-1CFB-4C0E-A23D-B595ED150FD5","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":"Q1007543$45A1CABA-0FD5-464F-86B7-B7F81E87BD71","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":"Q1007543$7E610E41-E8F8-4FB1-B701-940386B22589","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"516ee0feb7623aaae04aa56666bae04cbaef40a3","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00428-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007543$67CD4FB2-F9B9-4DB3-AD58-F49F1B208D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4c1021d6b41f9c1e6fc5000225536c42b450d1","datavalue":{"value":"W2092431640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007543$14D467A1-6BDD-4408-86F4-EA06A769DB6D","rank":"normal"}],"P1643":[{"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":"8c7a3916a5059c90c6e2452f5999db7a6d206ec9","datavalue":{"value":{"amount":"+0.8663896918296814","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":"Q1007543$BC97A58B-9CF9-4F9A-B376-9125B0143B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5104b3b267fb0ad6b428f13247d9ef0cd051ae","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e6082090bdc106e8817f9613960da721a23d7f","datavalue":{"value":{"amount":"+0.8570030331611633","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":"Q1007543$64105D2C-C064-483B-BB2E-02033A51127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d0d8cf9cf3b9cbe604dba9c1af12be29472d1e","datavalue":{"value":{"entity-type":"item","numeric-id":3044351,"id":"Q3044351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8f190ac24796f7d42e8fb40d692656563b59a5","datavalue":{"value":{"amount":"+0.8563491702079773","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":"Q1007543$72814561-13D3-421C-8B38-1DA2A8852CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4488186bcee8f43e85f849a6800409103ac130","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce27eef44212cf9d0fa9b977505842de188e310","datavalue":{"value":{"amount":"+0.8504544496536255","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":"Q1007543$07BF1750-6FD1-4318-8A0B-495D2A5BE533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df9c4837d63d60df018634f13f8c5d0fdc878b0","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b03cfa0f956c170702ab8ba45522f9cb0e2274","datavalue":{"value":{"amount":"+0.8378502130508423","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":"Q1007543$29491554-FDA6-4C10-B875-CEF1891696FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Level-Ancestor problem on pure pointer machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Level-Ancestor_problem_on_pure_pointer_machines"}}}}}