{"entities":{"Q3225140":{"pageid":3235848,"ns":120,"title":"Item:Q3225140","lastrevid":51434702,"modified":"2026-01-18T05:36:32Z","type":"item","id":"Q3225140","labels":{"en":{"language":"en","value":"Sublinear time algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015027"}},"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":"Q3225140$980916D2-DD14-4C8E-9764-D15E3879810E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd3d5c103e472c0e0910b20b53d4140a0c53a61c","datavalue":{"value":{"text":"Sublinear Time Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225140$225572F3-4379-4B79-A96E-224631EBA375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c3f5a3f7a46eedcdfdbd09a08dc7c81493344c1","datavalue":{"value":"1252.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$1CDF2396-3217-446F-B8A7-0BE2DE68F51E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d745d622f8f8cbfa65b514255572b103cacddc32","datavalue":{"value":"10.1137/100791075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$9A535A23-EFB4-4440-9AD8-1E99F3D6ACE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225140$2A642F3A-FE27-419E-A8BB-D0BE6B0150DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225140$5C90C0B0-E6F5-4CDB-980A-33825F9709A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225140$F8965BD9-C148-4357-9563-C79D883F2927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225140$BCC5F737-FD5F-4629-A20D-69D4E13E9BDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"173e7861ccd0fad521cbd5cc23522ab1ead0a6ba","datavalue":{"value":"http://hdl.handle.net/1721.1/70521","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225140$55CF62D3-C55E-47CE-9FB7-7D3F1A3D5904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$DBC510D5-F6A3-457E-AF53-5FF50687BAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$F3D77C67-29C8-4638-B5CE-B60295FFDDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$77AE57A4-48FA-4A09-BC50-A21A80797646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed9b2accfb2235a48022e4508e4c36810109b268","datavalue":{"value":"6015027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$8981C107-7017-432E-9ABC-31FBD6256580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da16e87a727ad5a67888b5448599c08db53df9b1","datavalue":{"value":"sublinear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225140$1E8E8A40-AF65-482F-B4CC-A159E266D72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225140$4E437968-B22A-4E0C-998C-3EA62C3B1055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225140$07B53ED6-A60C-474A-86B8-8F976E059C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225140$52188D71-5DD2-49A2-85EC-E2AB1473F951","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":"Q3225140$BCF55CC2-C199-4AD4-834E-9866A6D18C65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4db571c5fb0b7a4eff7ac3b6137464e14da9ed5","datavalue":{"value":"W2026244324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225140$527DB42D-724E-4D80-BF0F-BC5B5182BAE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8f64be0136cd5cf8c412118723a1b9fa8f62fc","datavalue":{"value":{"entity-type":"item","numeric-id":5491026,"id":"Q5491026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c55a0b8a29bdb0635bfcc00fec9f79cef149c5","datavalue":{"value":{"amount":"+0.99627423286438","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":"Q3225140$59C5A2B5-2785-4BAE-BC31-4D47866781AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a22c41d0c591b1842c3ae22d6cc3719330c03e8","datavalue":{"value":{"entity-type":"item","numeric-id":716397,"id":"Q716397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646e61963426650412cc0b19021f9f6233607d2e","datavalue":{"value":{"amount":"+0.7984976172447205","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":"Q3225140$5A743B3E-9445-42BB-80B0-AEF15F6D3FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51a31001675ba1b156c3874c9c8f49f1ff52232","datavalue":{"value":{"entity-type":"item","numeric-id":4933367,"id":"Q4933367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e31f0553ff72ca135a92fef73d7297df06b5fd","datavalue":{"value":{"amount":"+0.7981184720993042","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":"Q3225140$4D6775C0-A982-4F5F-BD8D-43F27666D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe37832cd06839eca45d9b587750e4393ec488a1","datavalue":{"value":{"entity-type":"item","numeric-id":5153706,"id":"Q5153706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd77ba2d1e77ba45ea74cec39d2ae82256b0cc4","datavalue":{"value":{"amount":"+0.751474142074585","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":"Q3225140$1BA308A3-26D9-49AF-8B92-3563D2557B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a946d9a453d82d01824c38fb8c88c54beb3d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2075766,"id":"Q2075766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4155af9a4650ca6098bb9a67c19c4c03cfa08a6d","datavalue":{"value":{"amount":"+0.7378600835800171","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":"Q3225140$3EA4F64F-3B49-4643-A13F-B46E65DB73A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225140"}}}}}