{"entities":{"Q3300833":{"pageid":3311541,"ns":120,"title":"Item:Q3300833","lastrevid":58150857,"modified":"2026-04-04T00:35:03Z","type":"item","id":"Q3300833","labels":{"en":{"language":"en","value":"Constant space and non-constant time in distributed computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226040"}},"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":"Q3300833$D624C888-6D59-4FD8-BA99-45BE13E47F94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b2368946197905a21d7904fc013631d39c905bf","datavalue":{"value":"1487.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$D5C9F45C-4C93-4D35-B155-4AC015866B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"209a9a88982204763241dd64971e1c02990a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":395019,"id":"Q395019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$20521C6B-0CB1-48DB-A23B-3A7781F1CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$B3D951CC-2E2B-4F62-BB94-6300266060CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3300833$3FB57C56-518A-450B-A83E-D4B1C723031D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81029bd4dd35e4ffa4d27084f7180a33ccaed763","datavalue":{"value":"https://arxiv.org/abs/1705.03876","type":"string"},"datatype":"url"},"type":"statement","id":"Q3300833$EA286363-2D90-42F9-BC31-A2C6DCA41713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$E489332C-179D-45FB-B432-E2159F294AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$243F01F6-2E59-4BE5-B223-3361C5D97E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$711EA755-30B9-4A20-9763-84ED7E350A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$B34B1863-8B6E-4D5E-895D-E1737103388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$44A540AF-83F8-40C8-AEC1-933018F640B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c14d579a0b233581fe2b97b56b3136325e45afc","datavalue":{"value":"7226040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$6F915AFA-132C-46F7-AF19-A3D01DB07C88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300833$FA7F643C-9547-4343-90A0-8402A6A220CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300833$76A8E3E3-DCC0-422C-9A0C-4D129FCCAE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8b34d3f5a310bb4bf3c099ba2156dbe1a02105","datavalue":{"value":"constant-space algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300833$18664BBB-AE63-4115-97BF-5B676D137944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392759172323534656368efabeb028254bbefbda","datavalue":{"value":"weak models","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300833$30B4743B-7A1A-4A61-B9F3-D6C4E8A668A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1484d9165527900f2ecd9e3b2a7c6e8b90cf1370","datavalue":{"value":"Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300833$1474C981-80EE-41FC-9530-6D202A646785","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":"Q3300833$17E123B0-6641-4721-9854-71AD79546280","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"977f6238c182bb2e36b76e72bab961c47a3c6c68","datavalue":{"value":{"entity-type":"item","numeric-id":5361853,"id":"Q5361853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$85D967C4-494E-473D-B79B-A59026D72235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4956633c32bf98ddf250fd4bf6c72f5b4593cf","datavalue":{"value":{"entity-type":"item","numeric-id":5368949,"id":"Q5368949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$CEA3738C-42F8-4858-80E8-9E1D8E4910A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955080c41b45edee5defe53d1539a81ca565af6f","datavalue":{"value":{"entity-type":"item","numeric-id":4575750,"id":"Q4575750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$C3C197F8-3804-4F65-8A49-716FA8897804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d947096cd30e6468935185ed20f30036d7e733ba","datavalue":{"value":{"entity-type":"item","numeric-id":3588301,"id":"Q3588301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$77EA38D7-5E51-45B4-B589-CE9579194720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566d9c87244bc11ab70e2387a329a70d3f46652c","datavalue":{"value":{"entity-type":"item","numeric-id":5167861,"id":"Q5167861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$1C95814A-B1EB-4338-B26C-22B67F799DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f79af2d98ad77d31afd1aed4b0a7648ea763651","datavalue":{"value":{"entity-type":"item","numeric-id":5176089,"id":"Q5176089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$B8E11C51-35AC-47C5-A265-D5240D2A2353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae4551115edf5ac00596d96b0ed0f553d159ad","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$5799A0EE-BD55-414E-A5C0-D6C6372D3139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd10df8aadb4fd23e6a44589cc7b4541609eac41","datavalue":{"value":{"entity-type":"item","numeric-id":5918244,"id":"Q5918244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$0FA19C4B-9969-48C0-A937-724A324C33D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$4DFAA9AB-D8F9-4319-B617-940B8C4F01AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6a8651912123692d197702fb6d4aa03b06ade4","datavalue":{"value":{"entity-type":"item","numeric-id":4995366,"id":"Q4995366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$EECBD572-02F2-46F4-B573-8FD71AA1E47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f49df5e1043b7df953b781ec5dab5c63896a75","datavalue":{"value":{"entity-type":"item","numeric-id":3384173,"id":"Q3384173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$785E7FFE-5D42-426C-86EA-EEBB80D32ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$B6D9C8B2-0C43-4C52-B0E3-5BD9390E5A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$B0779AD2-3050-4797-84CA-DF3A719483CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52dd4cf037ece6f163efe555af24535cae3572bf","datavalue":{"value":{"entity-type":"item","numeric-id":4635803,"id":"Q4635803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$B53C66F9-DB8F-43F2-BA3B-C31D9C479A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9c03e7823b7d77942c63ac6f8200c44ad93bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5111432,"id":"Q5111432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$8D4389DE-6B7F-4456-93C9-E321058A81D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300833$33D198E8-1A6E-4AED-8CD0-D8EA7C7E9A5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"528c10ef34c953b1248d10b470aba4b56d81d76c","datavalue":{"value":"W2962799384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$8FADF5B2-6C7B-4315-9CBF-BC095C29D938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35e1aa79a3b35beb0a3025367c0a0228f214f35f","datavalue":{"value":{"text":"Constant space and non-constant time in distributed computing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300833$26493688-DA6F-408A-9A8E-C96E873E1DF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2204084c78937efc1092e6d29892fe66a392a8e","datavalue":{"value":"10.4230/LIPICS.OPODIS.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300833$FD2252A2-EDAC-47B2-B8D8-AFF035CE2000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c75df99936b071ceb181e88df3a085e4ae623c","datavalue":{"value":{"entity-type":"item","numeric-id":6062514,"id":"Q6062514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2940ac1100f3c8d921311c1519bf39a42b8fed9","datavalue":{"value":{"amount":"+0.8603076","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":"Q3300833$E7CBE14F-B0F8-4AE5-A921-2F7454E778EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1c2e68fcd08f6be1f9073388afbf3f5b924f98","datavalue":{"value":{"entity-type":"item","numeric-id":5230383,"id":"Q5230383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1311446e0e85b437178ae518f02d955713b8d9","datavalue":{"value":{"amount":"+0.8601626","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":"Q3300833$CD03581F-FA2D-4BCF-A669-35DA41A08639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deaa9cc6a1b629fb0427e0ea5f4e8d2f177d8afe","datavalue":{"value":{"entity-type":"item","numeric-id":5090924,"id":"Q5090924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a420a6061603083b8a43710a17f7ee26487d5106","datavalue":{"value":{"amount":"+0.8561811","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":"Q3300833$BE6675F2-09AA-49C3-B14B-91EC519D6E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ac0613d28cb42abe4cb41b70bbe595424da835","datavalue":{"value":{"entity-type":"item","numeric-id":3787481,"id":"Q3787481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a568f721fdb805675694db334e2c9334742502","datavalue":{"value":{"amount":"+0.85186195","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":"Q3300833$C9B4702C-57BE-40BC-9B6F-37D15C9BAA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffec4555bfeeb77cc1025024f18162ddc11d773","datavalue":{"value":{"entity-type":"item","numeric-id":3816977,"id":"Q3816977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a568f721fdb805675694db334e2c9334742502","datavalue":{"value":{"amount":"+0.85186195","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":"Q3300833$787BD702-375A-45C9-ABAF-FC4949E2850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e75a028c15ffda47008ab96d42282d552d7b3a5","datavalue":{"value":{"entity-type":"item","numeric-id":4507358,"id":"Q4507358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d490375c86dd4ad998c37a377728f391f401ee7","datavalue":{"value":{"amount":"+0.84876776","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":"Q3300833$181F614E-4574-4CC6-A388-84F38FB6F984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac27137de51a28216ca81a3e5eb1079e735ce2d2","datavalue":{"value":{"entity-type":"item","numeric-id":2843926,"id":"Q2843926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6000e2a2521773729a071e890a96e3e83691cdfd","datavalue":{"value":{"amount":"+0.84844637","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":"Q3300833$89BBB038-9BF4-43F7-BA05-4DEF054698E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720f0e7d20048050a6448c8ea92499e2016aad70","datavalue":{"value":{"entity-type":"item","numeric-id":3711762,"id":"Q3711762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e60cd079c2b6276e477a23de003e8b1861142a8","datavalue":{"value":{"amount":"+0.837381","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":"Q3300833$112AC193-3D0C-46F3-ADFB-A1B9E4EE5C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbafd939a9c2adf27cef5eecdea22a382ec454f","datavalue":{"value":{"entity-type":"item","numeric-id":2842661,"id":"Q2842661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32416612ad35740cb074194bfd9c65cc3354c895","datavalue":{"value":{"amount":"+0.83331466","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":"Q3300833$8D9520B9-4A5D-4545-8DC2-1B7DA417C724","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3300833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3300833"}}}}}