{"entities":{"Q3735083":{"pageid":5764989,"ns":120,"title":"Item:Q3735083","lastrevid":50910086,"modified":"2026-01-15T17:20:58Z","type":"item","id":"Q3735083","labels":{"en":{"language":"en","value":"Amortized Computational Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3967921"}},"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":"Q3735083$D05BA10A-7ACE-4658-B23C-CA2C2C38B8FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d93563e3db85a3ee9363a5a4c79e94759626ac6","datavalue":{"value":{"text":"Amortized Computational Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3735083$BD22937E-4DD6-46F0-96DE-4BA4A2E9913F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94a09a842b5813622ce405b5ea47ce5926d4e0a6","datavalue":{"value":"0599.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$FE4F70E0-29A9-4E4F-8F1A-ED1860957FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0984b14528e80f99408d16c0c15493dcdddf0efa","datavalue":{"value":"10.1137/0606031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$CA1AFA97-35C2-4DF4-A358-1F8085FBA78A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$33B54B9E-CA78-44CC-A8F8-20B28CCCF165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3735083$2F258BA2-7719-4F79-8D8F-ACA9EB779027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$3823CA28-0AC5-4ADC-9849-2436192D919B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$C902635E-1A96-41DC-9444-2105C00307D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$CFAB9DC8-1C1F-4005-B75A-66DF449BCDFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d7c307390e56e96e43b816326ea5ba581934704","datavalue":{"value":"3967921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$E3270621-AFA8-48F3-AD07-8A6BDEECFDE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735083$AF46AED5-6095-4355-92B1-A10FD9D10D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c5f7299b7977f08971c8c31b168c6a57739057","datavalue":{"value":"complexity analysis of data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735083$5851DF3D-F9A7-4B58-966E-9B5982F13DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735083$A4D7C9C0-AE2E-443D-B9ED-4EACCB309B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6defa0ecec6f218827e8e2a2106b4c8d8d82250a","datavalue":{"value":"averaging over time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735083$A1D37400-25B8-45C1-A222-8FE8D2C3955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735083$61CD3EA0-3D47-4D6F-B203-5F6BD7485264","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d37f81b322bfc3117bfb985dd724b15229f0e94","datavalue":{"value":"Q56172073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$C8AC1899-B47E-493D-8762-0E8F86D8A136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$2C5F5F4B-061B-4AA3-B9C4-6F8C048183D8","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":"Q3735083$C2B74675-515C-4D78-9CF3-6722F5BFA81C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5f8dc8afe3c023a8d4e638c60c50d77ed587d0f","datavalue":{"value":"https://doi.org/10.1137/0606031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3735083$F7A88802-B786-4683-94DE-DA025BCCF104","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69e7016f0fef07eaf3d826a866ef56ae805256b4","datavalue":{"value":"W1987927249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735083$D46F0779-3AAB-49DC-843B-203A7B3F6D61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$2543DDF2-2182-4308-9F6E-EBACB874BCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018136d64781fe7f266ccb02e0701d497d33ca41","datavalue":{"value":{"entity-type":"item","numeric-id":4170254,"id":"Q4170254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$AEC83775-FF2F-4E06-80A2-5A73E1F69946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$9D36F322-B4A7-41FC-B26B-EB07D8CA36B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$68DF982D-06AD-498A-B481-FA673AF24B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4934bb2301da1a902e1805090c5568d9d86ab7b","datavalue":{"value":{"entity-type":"item","numeric-id":4178468,"id":"Q4178468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$03494BFB-1851-4BFD-A7E5-5421E435341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b61ec492d8e67a694f8a6fcaf8c38548598bf5c","datavalue":{"value":{"entity-type":"item","numeric-id":3891775,"id":"Q3891775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$4E8738B1-ADBB-4599-B640-F15A0144DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$0FB58CE2-506B-42F0-9F09-1B8460C32C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$0B96B7C1-83EB-4296-A532-8CCB34050376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$9E4E73D9-AD4E-4553-A41D-8D382E898900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$9771ACE1-F1E1-4419-AEE8-4E331EC2503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$6057E238-F995-49F7-8496-C6730664975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$4FD300A7-2917-4888-8AFD-CE68444587A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$5E70C9A3-4015-4838-98EC-C629A166C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f01a3b1cd85ee91f1ac16b7190f6369a6c2f582","datavalue":{"value":{"entity-type":"item","numeric-id":3951559,"id":"Q3951559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$4C2D50DC-7316-4303-BE79-8964497E9575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2708e882937281b237ad6578d98e4eb2b386f2","datavalue":{"value":{"entity-type":"item","numeric-id":4079040,"id":"Q4079040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$DA5B0AC2-FBFE-454C-AC1C-0221844BE591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba0027606e415f61347a8d8a31d5a65fb37d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3716310,"id":"Q3716310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$9821F9F5-8E02-4997-828F-CABFCC375B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bba8b7c8542e2c26e84a3bf236da2ed58fd93e","datavalue":{"value":{"entity-type":"item","numeric-id":4728230,"id":"Q4728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$8BD1AF82-E1E7-4901-81C2-E3981563BB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$21D1E4E1-AD5E-4884-9567-3F0E79C77D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$CBF84DEC-C5BF-4091-8F52-073FC8A0DDC6","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":"Q3735083$27C4E9BD-A9DB-4207-99C8-6701AECFDA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28b58e066082c2adb9c917ab6e22597516be17","datavalue":{"value":{"entity-type":"item","numeric-id":1838042,"id":"Q1838042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$6C5D50A8-9B47-443A-9FAA-530977652EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$9D7FC05C-7420-445E-A221-EFF01F70BCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735083$95AF4CDC-6531-4A4C-AB0A-F29C7ED2AB13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd87d7addc513d6a8d823f99b61342b242b0d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4218402,"id":"Q4218402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad78c8ff614303ad240d065b6910991bafc014b","datavalue":{"value":{"amount":"+0.7660884857177734","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":"Q3735083$FDF84A11-918D-4159-A32B-8D83132FB5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196c8350dd438f46d7514e3ac5c05ef898fd66aa","datavalue":{"value":{"entity-type":"item","numeric-id":2945642,"id":"Q2945642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08097201bb8402e6ae1a3d5cd108b36abeadad62","datavalue":{"value":{"amount":"+0.7524548172950745","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":"Q3735083$3CE63A85-5E2F-4EC3-A428-83EF2D6E17ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6514c8e4ea3a00a2cc8c883671b99311281d399f","datavalue":{"value":{"entity-type":"item","numeric-id":670702,"id":"Q670702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae700592db6a9501a26ea75ec687ed088f13e70e","datavalue":{"value":{"amount":"+0.7429080605506897","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":"Q3735083$26CABDE7-74B1-48DB-8463-F3759D4D03AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4821d915bebe7e77707a20cfb6d09584f7ed38","datavalue":{"value":{"entity-type":"item","numeric-id":4000451,"id":"Q4000451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857c6b4a756e8ae32479f85193346fafffb13479","datavalue":{"value":{"amount":"+0.7370849251747131","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":"Q3735083$39D3AA4A-645D-4F7A-9D40-4F5AC5FE74AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66f259817908967442bb60b47e174fa74d903e5","datavalue":{"value":{"entity-type":"item","numeric-id":4728230,"id":"Q4728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f40b11b40db793e3fd93e9b68dab2132e1346c","datavalue":{"value":{"amount":"+0.7354298830032349","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":"Q3735083$D3C9542B-31E8-4B22-BAC1-8ED38A884555","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3735083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3735083"}}}}}