{"entities":{"Q294606":{"pageid":296373,"ns":120,"title":"Item:Q294606","lastrevid":60715857,"modified":"2026-04-10T18:41:39Z","type":"item","id":"Q294606","labels":{"en":{"language":"en","value":"Tight analysis of a self-approaching strategy for the online kernel-search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594014"}},"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":"Q294606$B85D9AA5-D31C-4808-8A2F-2F7046DA3568","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c2937ec1ea7f7d76cae342d1abe19a117bed97e","datavalue":{"value":{"text":"Tight analysis of a self-approaching strategy for the online kernel-search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294606$24B92E51-6800-415E-9F60-A0883F824D40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e666ab97ce16cefa90db15d2c50632a133e619d0","datavalue":{"value":"1339.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$969314A1-E5A8-4CCB-8077-DBC6097973E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4c8ca925b685e44e72ef5ea1b3f5f1a509f3289","datavalue":{"value":"10.1016/S0020-0190(98)00191-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$5B83E1E5-2928-4C5C-9B1E-121C6F5BD725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62181ca956a8acb6ecd5d990b563e13e5d08ad5d","datavalue":{"value":{"entity-type":"item","numeric-id":294604,"id":"Q294604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$CE64DD23-F346-447D-ADFF-106A1A32AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$E9B598DE-23F3-4568-AA80-77CCC09C0CB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$18861349-54BB-4EF2-8467-4C7A2F244A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294606$D38E1F54-ADF3-424B-8E4A-0E638C91850F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"987fb779361f8e1e4c25d33e3b3189821f3ea956","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001914?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294606$4805B569-2235-4B71-9AEF-B893552DA845","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$D16F3F05-0E20-480B-AFA4-E6127543148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$418A7994-9AE8-43F7-B16A-BAD4D469DDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$0B1F7EFC-E62A-4100-9FFD-00968C7582EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb7be84e0203471af089131a7b30557143c1ac67","datavalue":{"value":"6594014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$9ACB78F7-5583-4028-917A-79EAC92A8576","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q294606$7DB97183-25F8-422F-8B6C-EC180DB96A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q294606$F39372D5-1E2D-417C-9D44-7EC16A803D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63135add4a46d32bf71c2bb9b2bb49ef9202589d","datavalue":{"value":"star-shaped polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q294606$2539688A-0629-43EB-9CC5-7A9CD133DC9A","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":"Q294606$39BA96DE-4051-461B-A9B4-9F0AF8E59278","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b54078f7dbc3ff17bcf441a9ffce607379ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":5501793,"id":"Q5501793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$4BAB3F49-184F-4A8F-B9E5-F4CFB6527409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8700c9673c19416ad077863dcd6cd7dce9e3311c","datavalue":{"value":{"entity-type":"item","numeric-id":4238779,"id":"Q4238779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$CD0AF915-4BC3-443B-989A-848010469050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39279c1fc9d6a00ea6ae6c5766f97a543422022","datavalue":{"value":{"entity-type":"item","numeric-id":1194307,"id":"Q1194307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$E0D36131-8F66-41DF-A2B9-4DB0B8D1C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e3fea6623408bad30b299c7e71809d01875f81","datavalue":{"value":{"entity-type":"item","numeric-id":4299866,"id":"Q4299866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294606$55155D31-2748-4B4D-832A-F6695F9D6E40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b34ceb9ef9b96d1b28d70f8f7addcc6e85b00c29","datavalue":{"value":"W2040771032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294606$4A882BF6-020C-4434-8AB7-33FFBAA1AA8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bdd29eb25771043da757e23433b38f7a3f227f","datavalue":{"value":{"entity-type":"item","numeric-id":2721995,"id":"Q2721995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bdbfbb26e79d791c695ce3673278ca6554c57e","datavalue":{"value":{"amount":"+0.7740644216537476","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":"Q294606$A943D0C5-5767-44E9-B617-5F3262E1C03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1bf205c3f1f807db4174c31e6f504e9fab9281","datavalue":{"value":{"entity-type":"item","numeric-id":1427863,"id":"Q1427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29845865c4c1259a43eaf2e48f8bc8f50c80d3b7","datavalue":{"value":{"amount":"+0.7413011789321899","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":"Q294606$FC40AD57-6C30-4583-A998-1F73FD908D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3dd4dec72eb28984ec8f6a5586a13202d04f97d","datavalue":{"value":{"entity-type":"item","numeric-id":5096946,"id":"Q5096946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ded675b0c01942d5009d81b9c1361cc31a32766","datavalue":{"value":{"amount":"+0.7350049614906311","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":"Q294606$C53A417E-6E7B-4FBD-93BA-5A545BB9EFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1042774ccb6c29fb40d17b4a1fe0a047ccb1ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3631895,"id":"Q3631895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c970843d425c97c90d79b07c62798370944afd7d","datavalue":{"value":{"amount":"+0.7189556360244751","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":"Q294606$0FFDD64F-25DD-41D4-8A60-7E7670D78727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467350187dc0e20bd132be7de061e65690afa3b8","datavalue":{"value":{"entity-type":"item","numeric-id":5464592,"id":"Q5464592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96da72e016592a0e87485a3188f751b083340b6","datavalue":{"value":{"amount":"+0.7148028612136841","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":"Q294606$A4D40B2A-5FD4-4849-85AF-161F05FFA296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight analysis of a self-approaching strategy for the online kernel-search problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_analysis_of_a_self-approaching_strategy_for_the_online_kernel-search_problem"}}}}}