{"entities":{"Q4696645":{"pageid":6726222,"ns":120,"title":"Item:Q4696645","lastrevid":47176342,"modified":"2025-12-31T22:19:37Z","type":"item","id":"Q4696645","labels":{"en":{"language":"en","value":"Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221085"}},"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":"Q4696645$C39A1261-3EE6-4661-913A-E30B49C3A5B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e13179f70959faf0ff881b7c369f5a98368d4aa7","datavalue":{"value":{"text":"Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4696645$121D45D5-CB0B-4183-805A-CBA81FC352E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88938ee1b73fabfd9f852c4c35a40e81d03de621","datavalue":{"value":"0782.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$B7574A5A-65D0-428E-86E1-0D6AE8002853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6eaacd6a3b0e4f24bc2c4e86cee7cfeea89c14","datavalue":{"value":{"entity-type":"item","numeric-id":690245,"id":"Q690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4696645$92C56774-1C2B-477D-82D9-CB88D90E3F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4696645$02EDFB82-4A79-4BDA-9879-8BE0780238AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4696645$069EAA27-D21A-4DE0-8627-5C87310EDFBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4696645$D307048F-68B9-4AF3-9B6D-5E9B08441C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4696645$D7007CB3-479D-48E0-9A58-DB4F96E2F3EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c04a0efb8ec6755bfb9bfeb472308168e178cbd","datavalue":{"value":"https://semanticscholar.org/paper/c87671177ebdc6b8f955a82d1e3e60dbaef22b3f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4696645$75AA6DA1-4CA2-4BBF-B1EF-CA4E6E3FCB8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$857F6541-4F09-48D1-9D39-DA9C930A544C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$B331D1AD-30CC-4898-871E-2143C2A9560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$A8143086-26A9-4722-8D67-3A0C4D23C409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9db2cd40071d2032d777c26f6e485d1cb5209b8a","datavalue":{"value":"221085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$9719EABE-E783-4C00-9304-4CE2180D283D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26cc6e2450b6d7e41a37119706750a6f12afe348","datavalue":{"value":"all nearest smaller values","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$7CEACB64-5F5C-472C-91F5-908B4CAA960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec86a483e52cee2a2ac310ff972847231b5481f","datavalue":{"value":"range minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$33939CCA-23A6-49DA-9735-85E6A9AEB666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$DC175B5B-D7DA-4F35-9652-C6FF05B3AFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45801b865184ab75d449c36c6fe5a7dd27ab903","datavalue":{"value":"inorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$740076E2-7119-4F80-B8EB-6648C476D524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a37b386d748b4b140888546d0a8080eb2909c7","datavalue":{"value":"preorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$3F009197-032E-492C-94B7-126B7AA6E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89f2db385214109878626de97f54a4881875b18","datavalue":{"value":"postorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$B2A7E64D-90F6-4185-83E0-12372488D381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$A5D16443-3CEE-4FE5-989E-9D34B4F4AD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696645$66FCD231-5CF3-4053-8550-DD4ECDEF37DD","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":"Q4696645$1EC68BA8-CF16-4975-AA00-2C9542F93D1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd2aace4a51565ed4c2c6313e8becc272ec5834d","datavalue":{"value":"W2059245171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$FF746017-E60A-4894-AB22-4EBC35A52F9A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"177dee73f968f41bfe67e6ff15a62dd34e6a63dd","datavalue":{"value":"Q55895983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$D46DD2D0-BED8-435C-94F8-67FE4853FCB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8dbe658ab242cd3f8713a32651503964fdc41c2","datavalue":{"value":"10.1006/JAGM.1993.1018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696645$5825C6C7-69B2-4706-B5A9-D653E02FCEE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722111aeb9c5c6ebb961dc5eee7f24d5719562ec","datavalue":{"value":{"entity-type":"item","numeric-id":919827,"id":"Q919827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809161aa3d57b7e9ea337b6847f5bfb62dfd8e7c","datavalue":{"value":{"amount":"+0.8041551113128662","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":"Q4696645$F3203433-4F4C-4FEB-AF90-BBE414B328AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b831237c23b13e8e07e55d02829ada6cbf9e7af","datavalue":{"value":{"entity-type":"item","numeric-id":1328757,"id":"Q1328757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2cd16eb91f581abbac6aa18830d1d0e10256b0","datavalue":{"value":{"amount":"+0.803385317325592","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":"Q4696645$A60F7816-B458-483D-9516-AD7E64D86C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab1db53ee61a7aa45a193adf7e41bafb086a7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5060111,"id":"Q5060111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05abae68aa3b5694a40f046da277ef96b9fd641","datavalue":{"value":{"amount":"+0.796768844127655","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":"Q4696645$CAB892AF-FB0D-4391-81B8-C8DC420B27CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d7da512382c9b16171f930d60d387abaabb9af","datavalue":{"value":{"entity-type":"item","numeric-id":4209262,"id":"Q4209262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1197b5edad8b5052d4dd84a176aa5dc28592530","datavalue":{"value":{"amount":"+0.794763445854187","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":"Q4696645$0A36F087-7D35-4FC5-AA5C-EB4D5A330AEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4696645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4696645"}}}}}