{"entities":{"Q5230358":{"pageid":7259926,"ns":120,"title":"Item:Q5230358","lastrevid":53508227,"modified":"2026-01-25T02:28:16Z","type":"item","id":"Q5230358","labels":{"en":{"language":"en","value":"Simulation beats richness: new data-structure lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097063"}},"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":"Q5230358$A1BDE9CC-C87B-404C-BACC-4E2E4C23908E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"718214cc2557479ba280655fafb09fb9b24915bd","datavalue":{"value":{"text":"Simulation beats richness: new data-structure lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230358$C59F0D9A-96AB-4590-8950-5DF536DC8F3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc0de040feaf29dab1aea366fc50bf8781b8f31d","datavalue":{"value":"1427.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$D769B1E8-6DB2-42E3-8CFB-B7D85D1B5592","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"517a62d741f141874efce27eefc5b562ab5879bd","datavalue":{"value":"10.1145/3188745.3188874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$E0F3789A-478C-4203-9BF6-6624971E92D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144bf1814e22a6734bd0f619d9bcf126ff436af1","datavalue":{"value":{"entity-type":"item","numeric-id":2229710,"id":"Q2229710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230358$6ADBE06D-52FE-479D-BBD7-F796976EAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230358$80FD6E57-0214-4D43-A144-B64C4CB6F367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4034e7197211fec0d1a1b7ace521b43b3282e","datavalue":{"value":{"entity-type":"item","numeric-id":343855,"id":"Q343855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230358$D69D0D22-0A0C-4721-A54A-2FBE91E253EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"272fdeb62097a0625fd668d046e7880adaa46294","datavalue":{"value":{"entity-type":"item","numeric-id":2164679,"id":"Q2164679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230358$1AEBF308-EFC8-4245-B114-C6D2D5305C5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230358$5FB38510-BEC3-4B20-AACE-C1FFB6A3A74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230358$8D863008-D9FA-4F5F-AECF-5F2329934FBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$ADC17A98-A057-4B1A-9E03-989872A389A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$E6F14B22-75B1-4629-A68D-DE8DBE4B3F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$293AAA98-F2FD-4F5D-AA4D-165215F2AC02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94154e7a9ad516a8e99795a2e7f36242a5d9cd03","datavalue":{"value":"7097063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$376197F6-8C69-4D59-8E18-85F3BE98D0C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230358$D31F9927-7206-4C63-902B-972DB28EC080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230358$DD91B864-125B-4627-B250-1CA59E84DF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6e6c9561632197c25c3a7da80d37cd0e328dc7","datavalue":{"value":"lifting theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230358$5AC0DD8C-70DA-43EF-A7E1-3EF8BBE0851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d8569180f5d3eb51e243296ea43af1bb5b47bc","datavalue":{"value":"richness method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230358$45466E9E-B908-4167-8194-FAFD7F4B0AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23337078e6f4b7f21bde89e8c7883f47631f1ac2","datavalue":{"value":"simulation theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230358$B9E4FFA1-146C-4965-8E66-FDC529B75B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47693f19ed93c8c28a4ed5464cfae41da4cbf613","datavalue":{"value":"vector-matrix-vector product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230358$7906BB98-5C60-4E07-A3CB-FB696BAD4661","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":"Q5230358$6022E47F-53D2-4240-BA9E-58FCFE186BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a06cd33deabd8c944ddf57a455a69cfd651f5eb","datavalue":{"value":"https://doi.org/10.1145/3188745.3188874","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230358$1B3C1F33-CC91-4869-950D-905B2A3130F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc956ca0d8959d41c556565eec497e26eae33872","datavalue":{"value":"W2809332496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230358$32A9EE21-3446-4A83-96D8-8321AB5EE7C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0afe78bb81eb0a9781f4835d84390ea3a3a07c2","datavalue":{"value":{"entity-type":"item","numeric-id":4234056,"id":"Q4234056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74131f990af95e18a8f31b7b69adeac4030ce94d","datavalue":{"value":{"amount":"+0.8272229433059692","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":"Q5230358$4285DC0E-28DD-48D4-9895-F568467002BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3eea904560714c1da6deff5d3b66c2bb95de685","datavalue":{"value":{"entity-type":"item","numeric-id":1350995,"id":"Q1350995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74131f990af95e18a8f31b7b69adeac4030ce94d","datavalue":{"value":{"amount":"+0.8272229433059692","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":"Q5230358$066C3EE5-4E3C-4727-A25C-12A9A9837AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4218b03efa81d761ab29c4f381543852ce7774a","datavalue":{"value":{"entity-type":"item","numeric-id":1273860,"id":"Q1273860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e4db2a5ec36c27a739b272592e3e16536b7f53","datavalue":{"value":{"amount":"+0.8260459899902344","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":"Q5230358$313974A3-4019-44C5-A127-88DF59523B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9a7393b5e411d99834a5c3efb4627b7c5d33f9","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdf5adebb5f83aa31022f208c67bc28b4d2d1e9","datavalue":{"value":{"amount":"+0.8153743147850037","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":"Q5230358$90259F75-2DA8-4794-BC67-CFAAF1B20CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421ad5c1c6fa4db34be141e99be0cf20e0fdc997","datavalue":{"value":{"entity-type":"item","numeric-id":4540518,"id":"Q4540518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5e76aab206cc556d3eb5fce950561797e20b30","datavalue":{"value":{"amount":"+0.8148769736289978","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":"Q5230358$3ED9843B-1B2F-4E18-8617-DD613B871B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230358"}}}}}