{"entities":{"Q3204042":{"pageid":3214750,"ns":120,"title":"Item:Q3204042","lastrevid":49448965,"modified":"2026-01-07T04:28:26Z","type":"item","id":"Q3204042","labels":{"en":{"language":"en","value":"Improved Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180799"}},"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":"Q3204042$A2E55DAD-AB22-4A8F-82A1-5B1A3B59CD6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dff1b9340d87ac12e132f91bcf80ba341de2b269","datavalue":{"value":{"text":"Improved Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204042$CE35EC40-58AF-473A-938A-2CD68885DC9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b39481c0fb7b4289569d01940b114a4822cd15f","datavalue":{"value":"0716.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$F9B5B139-A4C7-4DD2-8FB8-AA9E216E2D13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c30b8d154fdd99d16adf30c0ecae3260fcb75a63","datavalue":{"value":"10.1137/0220005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$A7DCBE3F-21CC-4E29-B366-D7006DDFC9F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712420576ab073f1af3f431c71f5fc7fbb67a0d","datavalue":{"value":{"entity-type":"item","numeric-id":582118,"id":"Q582118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204042$D0CB0B77-52A4-4940-B23A-FF0057D26A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75bbeebe4abcc6bcb7dfdead719d72a41a1bcc3f","datavalue":{"value":{"entity-type":"item","numeric-id":1327391,"id":"Q1327391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204042$9457BFA5-47EC-4FA9-A816-DECBBEC11FDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204042$C35026E3-3DCE-4C36-8ABF-FF8489787BC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3204042$1088D504-8028-454B-A8B0-355B6B2744D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80f1f6201e1bf885714a25fb164797d39f4ee17e","datavalue":{"value":"https://semanticscholar.org/paper/3474222251d14c73ef548e218483ef890ed0bfb8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204042$0016DE6A-22FB-459A-8F4C-5A9E59D426F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$2BE0CEC0-5ACA-436B-89D0-E28FA3B4507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$774F24B3-BC50-4BCC-AF5B-15331CFA3CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$4F4ABEBA-78BB-4213-B866-310041FBF076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"062a3868ac55e0ba0989504e0b67f14d8aa443df","datavalue":{"value":"4180799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$6E0197D9-3AC7-411C-8807-4022E7FE20E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204042$331E3BDA-7229-4ABF-957C-F914F5AA9862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204042$F1287C84-1A11-464A-AE63-3160F80669E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204042$7C4EC820-4A91-4021-9FC2-B661EBB435D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19bcfb7b1703083789bbe853b21bd4d5b71c374e","datavalue":{"value":"time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204042$12CDD757-DF3C-4DEA-AD40-CBE67C3A2ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3cf65ac7ea7848b54d8ec95b7253c32ee9eba9d","datavalue":{"value":"critical functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204042$FAD2E4E0-B5F7-4C88-A674-7EDAF9A7C617","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":"Q3204042$D852F7AB-A3CA-4EA0-A4FE-CB29A09D377E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c72e35cc2f116e04273c08452bddc971472c5802","datavalue":{"value":"W2090901963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204042$E116F145-EEE7-40E6-B839-7BD7A4940EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b10d3aa6ad33d92782d6035cfcd30d2f26ed77","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca79aa22596a26a330b64fad8e01f39e2d78740d","datavalue":{"value":{"amount":"+0.9215902090072632","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":"Q3204042$47F275FE-440C-40D4-AEAB-EB1AB2383EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbea8515e712c62f2a81b6c4337979a7f23137a7","datavalue":{"value":{"entity-type":"item","numeric-id":1103403,"id":"Q1103403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d8aa1e6289eefc7d8f8f630b3f1a4776ae3079","datavalue":{"value":{"amount":"+0.8708999156951904","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":"Q3204042$A5121AD7-4C5A-4BD8-9693-FDB6AC9DAD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a89f10872a56916c7ef1cf8dadbe0ad564739e","datavalue":{"value":{"entity-type":"item","numeric-id":4710687,"id":"Q4710687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de3b5787c7881108d1c53dfd7f0023edc8c074a","datavalue":{"value":{"amount":"+0.8663735389709473","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":"Q3204042$AF237112-CCBD-4D5C-85E0-7DC6A381234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f250817672c0ee83e3761812a7226eb584e914e","datavalue":{"value":{"entity-type":"item","numeric-id":1816745,"id":"Q1816745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b296a6e8d5646b8d7deeb668fc053aad6600230","datavalue":{"value":{"amount":"+0.8601970076560974","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":"Q3204042$B45A582A-7D0C-49A5-AD18-335405A81A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1b82faf18c5ee040573e74577d77df7d57b19f","datavalue":{"value":{"entity-type":"item","numeric-id":1185246,"id":"Q1185246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b296a6e8d5646b8d7deeb668fc053aad6600230","datavalue":{"value":{"amount":"+0.8601970076560974","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":"Q3204042$DF7987BF-5E79-4DCB-92E2-2C0393DADFAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204042"}}}}}