{"entities":{"Q1869934":{"pageid":1880676,"ns":120,"title":"Item:Q1869934","lastrevid":43385034,"modified":"2025-07-25T08:12:22Z","type":"item","id":"Q1869934","labels":{"en":{"language":"en","value":"Determinism versus nondeterminism for linear time RAMs with memory restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903461"}},"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":"Q1869934$D03288B1-EF42-4FCB-917C-4E44E3F0BADC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edf13e25b3eea3566461ce9bc12f73c471104f21","datavalue":{"value":{"text":"Determinism versus nondeterminism for linear time RAMs with memory restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869934$93ECDAD3-94E7-4733-8DF3-758E2C0E30B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d50528fdb228ef06488c4beebe08ff635b546744","datavalue":{"value":"1020.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$7B50113E-888D-4D21-AC20-A6405BD44488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$A0D729DC-8285-419B-9E8A-EDA082926F89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$F4BEA9A3-FDFA-44F7-96F4-8761FE9A4EB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869934$A237FD8B-EEC6-4949-8B83-C7066B087F4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3fb635e7d8239d5e534aa330d6e809a743d9aad","datavalue":{"value":"https://semanticscholar.org/paper/a3ac601e071565d41452ae63aff4a812f3cc1264","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869934$322EBCC8-939C-49F7-B2B1-A18ACBFF9B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$67400419-4A5B-49D0-B067-5810ABF4A7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$4622CB7B-089C-4F58-B0BA-9EE56F863275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$B6A1E317-1C46-4693-8339-A0ED4D18F9F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67183f7fe04c8d6d90b0868756455799016af2c4","datavalue":{"value":"1903461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$7772AFE1-939A-476D-9FA2-9341E6034349","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a6c192e1b2a22bdfbf62e3c2d8d122bf9770822","datavalue":{"value":"computational model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869934$DE33C104-AD72-4C5A-B528-D79D56EC7ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869934$902A15A9-6052-4E88-BB74-561FE0F82CA1","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":"Q1869934$C16C5175-FECE-44D5-A156-01A7C2710C82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9bbe1f862fb5c3be00d3695c0d61344922e57a3","datavalue":{"value":"W1991155917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$02D65199-01C8-4B70-9832-84D74B946131","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$44024A37-F074-4FAE-A80C-697C17B71ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$4C0EFAE4-EC13-4B22-805D-F09C4DB8EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197c225799e487294a747ce7acf284840e35974d","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$C282DDC9-9EAB-4228-A745-361D5A03D64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a52569f4723473b14a228edfd70f44f49aae34","datavalue":{"value":{"entity-type":"item","numeric-id":1152950,"id":"Q1152950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$F464F59E-B6F9-4858-9B3B-364DDAA57CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64aca900807f048fac9238252470aa575e41b0","datavalue":{"value":{"entity-type":"item","numeric-id":3776617,"id":"Q3776617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$E491CB06-9566-4800-B3AC-65EF48E97886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$435E9133-5FB3-4306-AB22-46A2773A9AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dba1b630fbabf4da4bcb4c5ead5827d30fc7c02","datavalue":{"value":{"entity-type":"item","numeric-id":1095660,"id":"Q1095660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$6322440B-21F8-4FA5-98AF-C014156FD832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dba4df49b662a8fee4f9b30f1c40715a0864722","datavalue":{"value":{"entity-type":"item","numeric-id":4312417,"id":"Q4312417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869934$6B061294-5C05-42BC-961E-C444E52BBBAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43c96cc876d468cd11a8aac647ee32fe0e7ac9fd","datavalue":{"value":"10.1006/JCSS.2002.1821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869934$BE1AEE68-821E-431A-895A-F59C83A8910C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d1dbe6e63e1c565a6c2d0063d59844c10d3adc","datavalue":{"value":{"entity-type":"item","numeric-id":2819593,"id":"Q2819593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6348d581c076a779b2e19f89d8460a7abfa97e8c","datavalue":{"value":{"amount":"+0.957014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$FFFB91C6-7328-4CFB-B48F-9C8B5B435800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0d5a560fb5be1d6ff355c394b63b5ad242f7c0","datavalue":{"value":{"entity-type":"item","numeric-id":1327595,"id":"Q1327595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a691085009342bfacc338cb6a751f9cd43474a7a","datavalue":{"value":{"amount":"+0.872688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$D7035CE5-45D4-44A5-8917-15817991937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7654215844f920cb0227722202d2dcc4aabc8329","datavalue":{"value":{"entity-type":"item","numeric-id":4608568,"id":"Q4608568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d32c40c5aae2aecb0b1c8d9eb352771e4c1a5a3","datavalue":{"value":{"amount":"+0.8522525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$53A52D21-5292-49E8-B12C-CE58987FB725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01abaf6620ffcfe344566312f8a89e9780160201","datavalue":{"value":{"entity-type":"item","numeric-id":4465338,"id":"Q4465338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e443da9d0b0da1f2fb70591e2a1f476b227362f","datavalue":{"value":{"amount":"+0.84579676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$3260DA7D-8F5A-4B34-90C9-D544CDC47380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffec99c5cb4a01c7f5fa5e6a219280adad27a46c","datavalue":{"value":{"entity-type":"item","numeric-id":4719337,"id":"Q4719337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cda7b4043783979201c7614b6e445052ed76cc","datavalue":{"value":{"amount":"+0.84121776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$754B3972-5120-46CC-93E0-FA9FA71B4715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1620c871e292c3eae4e2aaa77463077be9149e03","datavalue":{"value":{"entity-type":"item","numeric-id":3455557,"id":"Q3455557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95054c08284b1f02271988fd731dc6a33932e475","datavalue":{"value":{"amount":"+0.8410713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$A140A6DA-79E0-48D8-9736-FD4B7D1372B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64215c0d971d40bb64dc47e0351d39a9fcf19d5c","datavalue":{"value":{"entity-type":"item","numeric-id":4520496,"id":"Q4520496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4a6376497126c3bb52d1a398d7e9c617f17776","datavalue":{"value":{"amount":"+0.8347418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$712D0312-0F4E-42F6-BF4E-1E678D1FCA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bbe2e0b7e6b9c92ab03a349cdd70e1ad03af60","datavalue":{"value":{"entity-type":"item","numeric-id":4432962,"id":"Q4432962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c545334159dc39fb8dfc4855afa5bc543579e194","datavalue":{"value":{"amount":"+0.833023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$1D07301C-5AC6-4436-8E37-39BD838056EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f4fded09eaf2adb144e3cf16edadf56a92cafa","datavalue":{"value":{"entity-type":"item","numeric-id":4251045,"id":"Q4251045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3afb5e3566b4d79ffb199d14430d8cbe2a14565","datavalue":{"value":{"amount":"+0.8297797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$58524D03-262E-48E9-8BCD-C4D7433865FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ed64177fb6fb64440a8bffeaef1cdffc183fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1193594,"id":"Q1193594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850f31b335823b7e387df1d2a8c3d47b02b32fa9","datavalue":{"value":{"amount":"+0.82775974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869934$BAB876A2-F2B5-4A27-AE3A-9B52888DE631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869934"}}}}}