{"entities":{"Q913508":{"pageid":915356,"ns":120,"title":"Item:Q913508","lastrevid":65333436,"modified":"2026-04-12T01:51:56Z","type":"item","id":"Q913508","labels":{"en":{"language":"en","value":"Proving relative lower bounds for incremental algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147504"}},"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":"Q913508$F84EC518-7B3C-47E2-8308-ACBFFEF6F8F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bba8b488de5e74258cf92cb98badc2f53e50544f","datavalue":{"value":{"text":"Proving relative lower bounds for incremental algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913508$92D8BEE8-092D-4780-A293-6EB66FDB1F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3a0dca0a538b2f7cc1cfd463e466f30fe211c52","datavalue":{"value":"0699.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913508$7BC6DC8C-45EA-4936-A7E3-7CA41519A6AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e958faa81c1ca2f08d66c3e3a230c73188e28906","datavalue":{"value":"10.1007/BF00259471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913508$7DC28441-D53D-449A-A527-BB1946C78303","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"652ba70a044c2900457135351c09c3ef79de2dbb","datavalue":{"value":{"entity-type":"item","numeric-id":913506,"id":"Q913506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913508$4927DE67-7175-42A0-B165-12202223436D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c818b576090003976797a56598e7980ef7ca63","datavalue":{"value":{"entity-type":"item","numeric-id":913507,"id":"Q913507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913508$9E598F7C-8CBB-40D9-99B4-D4F007BF704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01878fc13290955bbf4152b0852507e9d2eaffd5","datavalue":{"value":{"entity-type":"item","numeric-id":202479,"id":"Q202479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913508$33430DC6-4FFB-476F-951F-758F3D121BA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913508$9CDEF4A7-1589-4FEF-8716-95C42BA0793C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q913508$D058FAC1-B25F-4755-B437-C956DF9FD537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913508$5DC65A65-45E0-4925-9DEF-476DEEA5A221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ceeb178b140646352c6c0bb5a8f2602092f0e4","datavalue":{"value":"4147504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913508$776CE635-08FD-48F8-8CBB-678673AB9717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q913508$92587D75-129D-4904-A1A6-5A883C2CAB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aed8b72a720bf9f6c75abf4570870d9315d29c","datavalue":{"value":"incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q913508$B23D2CFD-8D98-4848-AB91-A041E4A0141E","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":"Q913508$D7696AFA-6AFF-41D3-AD67-D622A7A70D9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dba44175f2d9b40080b37ac09568b43ef4943e59","datavalue":{"value":"https://doi.org/10.1007/bf00259471","type":"string"},"datatype":"url"},"type":"statement","id":"Q913508$476C4779-F209-4899-B2CC-893727000A72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd9326f81e05d4ef4c88d927fba4c4924f9caef1","datavalue":{"value":"W1985623817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913508$12FC0E8A-B373-4966-AFD5-177F9850F2AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70eff01fd1b21585ff24120d9a133a72213affd","datavalue":{"value":{"entity-type":"item","numeric-id":1919660,"id":"Q1919660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b53038d9dd2a8fc441c2282aaa7735fe3214a58","datavalue":{"value":{"amount":"+0.794713020324707","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":"Q913508$0BCE6820-5AD4-404D-9569-C6ED34ECBB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f202344b2401f08f7902f8fcbe182a937b6216b2","datavalue":{"value":{"entity-type":"item","numeric-id":4261193,"id":"Q4261193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27b77dd19056bd96a98b1d8819cb76d1b4a3eaa","datavalue":{"value":{"amount":"+0.7915495038032532","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":"Q913508$510A73A6-CC80-4C7E-841D-3A7DFFB8AA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a34265d44217d985d8ac70d82952aee0b30314","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90af7b76d838470a18300a46573d9e9c753db791","datavalue":{"value":{"amount":"+0.7627496719360352","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":"Q913508$B35FF68F-E124-4625-A1EE-DAA90E1F3DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8490770d6aabe9c71be7acb71b258655b20536","datavalue":{"value":{"entity-type":"item","numeric-id":3128199,"id":"Q3128199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90af7b76d838470a18300a46573d9e9c753db791","datavalue":{"value":{"amount":"+0.7627496719360352","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":"Q913508$B471A724-DA60-4AAA-9AEF-039817BEF4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3da55bdeb2b6bd2e7b7bf60307d62c867be257d","datavalue":{"value":{"entity-type":"item","numeric-id":1331947,"id":"Q1331947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f024121dc47dffa2bd60618e56038952208612","datavalue":{"value":{"amount":"+0.7403900027275085","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":"Q913508$9EB1D337-07E1-43CD-BC1F-C4BF5A270E99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proving relative lower bounds for incremental algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proving_relative_lower_bounds_for_incremental_algorithms"}}}}}