{"entities":{"Q1056239":{"pageid":1058087,"ns":120,"title":"Item:Q1056239","lastrevid":42844914,"modified":"2025-07-15T08:19:53Z","type":"item","id":"Q1056239","labels":{"en":{"language":"en","value":"Inherent complexity trade-offs for range query problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3827250"}},"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":"Q1056239$DC4F842F-90E5-4139-99D0-FC94007366FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b0654fec34eb9e70e1ce03025d4f093b0c649cd","datavalue":{"value":{"text":"Inherent complexity trade-offs for range query problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1056239$45044E66-2F85-47E5-BEF5-3BCC988F0E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb00f70ca304ed602f856fed95343324d64ff0c","datavalue":{"value":"0522.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056239$B456EE70-CDFB-4141-93D9-B68BA903651D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2af0c2b086e6d072427a3ecd40f9c3772c3a4d52","datavalue":{"value":"10.1016/0304-3975(81)90099-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056239$A162E89B-7358-4FB7-913E-D7165E22C5C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21dcdec693971808480a231f582d786ca94811d1","datavalue":{"value":{"entity-type":"item","numeric-id":1044728,"id":"Q1044728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$0D060067-1042-4E44-BB9F-9497FCCD068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4bb52e1c6671595e82831a75f140e5109329be","datavalue":{"value":{"entity-type":"item","numeric-id":578910,"id":"Q578910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$EE5CEFB4-FAEE-41F5-B525-2C0838E37DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$936B6141-82FF-44A4-8F2B-7B77BFF5A996","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$7785B035-E49A-497B-8AD2-6628E60C1091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1056239$6B9310CF-B68F-4D75-AEB2-0E39C05FDC25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056239$393FC416-D0BC-4745-A2FC-FEDDFE97455E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056239$C2221ECC-5D33-48A6-9D0D-51AAB3BC25D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a08e76052878b22844952d4a9a0555b418d886","datavalue":{"value":"3827250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056239$18839A65-CA4F-4F65-AB61-C4D6B07BAEAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9bac6aeb2275c2546bc2d1b645a0bd139ef29e2","datavalue":{"value":"range query problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056239$5D4F32EF-92E1-4A21-9C23-495E563AB2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfe8dcc60ad80e03000f2bcdd6acb20e3c8ceb0","datavalue":{"value":"inherent trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056239$59E26CFF-0D17-4803-B678-7612E922B739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ad917d9ddddbf18c99765f98e30b59561af517","datavalue":{"value":"average complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056239$FE67AAA9-EF5C-4692-9EA1-5B7707416663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61cf8b4d63e3856485f7a656e7bc97df4d8217c2","datavalue":{"value":"retrieve transactions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056239$80C69C36-C62D-4306-8391-CC91574EBAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb884e7ffaead6ed9a1acc6dd2d8ef8e6e976bac","datavalue":{"value":"update transactions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056239$4E615125-2053-4F89-ADA1-ED30E124F255","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":"Q1056239$27C180B2-C50B-4226-928A-1CD425CF342B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"517b75fced5bf82da56ec34297ce005c2c25de1c","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90099-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1056239$7ED678C5-036D-4CC1-BA4C-2D75214673E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c0f67e3f95a404bdca738c057251045922a10ff","datavalue":{"value":"W2021182002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056239$B116C90D-05B1-488E-94FC-B02BB9606EEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"056bb6403496131416fc39ee08841f0078e1c320","datavalue":{"value":{"entity-type":"item","numeric-id":3902460,"id":"Q3902460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$AFDCA133-6EFD-4A83-93EB-89F953BC6162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b0c24e98a4d4679839980cb618ef8287bec9d","datavalue":{"value":{"entity-type":"item","numeric-id":3933742,"id":"Q3933742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$D50720C3-64C2-4EAD-AEEB-C8F0E9665396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$DA27A52C-B51E-4138-9811-E16E896A6B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb0025125315526bf4ca176bd7c0c9089c4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3960129,"id":"Q3960129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056239$70F0FA82-3CE4-4C87-A355-47DC20E3B8F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1056239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1056239"}}}}}