{"entities":{"Q2946401":{"pageid":2957121,"ns":120,"title":"Item:Q2946401","lastrevid":58081632,"modified":"2026-04-03T17:45:53Z","type":"item","id":"Q2946401","labels":{"en":{"language":"en","value":"A shortcut to (sun)flowers: kernels in logarithmic space or linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482817"}},"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":"Q2946401$CB6724D5-FD6E-4497-BFC5-50F0C55757E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64c78b87bc946f38f1e9fd4a456919eb54dd43a6","datavalue":{"value":{"text":"A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946401$F5B49CD7-144C-4378-A3C1-3BBB3A77852B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efdeb19df0a8f6a03dd468b46ceb69d4cc892c07","datavalue":{"value":"1465.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946401$46086E8B-FAFA-4FB5-A89E-87F66CBE387D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84898953b8583778b145e2522ae216a5448ef866","datavalue":{"value":"10.1007/978-3-662-48054-0_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946401$B9433BC9-9A19-4700-8BDA-8FD20F11EF16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe70fade029f67488a3d1989dfa6560637cdd5ba","datavalue":{"value":{"entity-type":"item","numeric-id":519897,"id":"Q519897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$BEB34C46-550B-4002-B3E4-0F79CCF31175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$CCA82930-850F-4C3F-960B-2635834577D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$3580102B-D21A-42C3-9704-6A981F993F86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-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":"Q2946401$E169B511-F70F-4E9A-B484-1ACE5667B55F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18429c6e0b795289000feee1fd66c60b0f8db782","datavalue":{"value":"https://arxiv.org/abs/1504.08235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946401$517FD60F-59ED-4569-A2E2-F613EBCBB256","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946401$3A4238A9-4EAE-45EA-8A48-3E6B1097639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946401$3E2EDCCE-A9B3-4B99-AB1B-9D2C729A0F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c10bd1fe5ec988f945b31d3917967dc467bec36","datavalue":{"value":"6482817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946401$4FDC2175-B563-4A49-B71E-27B37BC79CFD","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":"Q2946401$B3A2C5D0-6AE2-4A69-AC04-4012BC809C05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f23cdab9aeb9ae7381e4cae7483b2f6a712af70d","datavalue":{"value":"W2248154729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946401$A38626E7-76DF-493F-9989-924ACD5A77ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$8A54DC5C-2451-4C12-B427-3ADB85300544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$EA6D1D04-A1F7-40B8-A623-3A363A37B8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$7E919F04-F9D2-4F08-B965-27F829905131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8132084e5fe544b2693e44238c3ee692229c6de9","datavalue":{"value":{"entity-type":"item","numeric-id":2946401,"id":"Q2946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$AFA71F06-C2C6-4731-B35C-49DFF626EDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$6B39A835-AC6A-45F5-B8C5-7F35EC23446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$F05D1440-8147-454C-94A7-A128DAAF9343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596375c15e8ef30b4e9a656384a80701909964d7","datavalue":{"value":{"entity-type":"item","numeric-id":1904663,"id":"Q1904663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$41936C8A-E93A-4F27-947E-FA0FFB9168DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$01BD8385-636C-4951-A9DA-E7E2DBE02912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$67A31C86-9409-4260-9F47-02D2628E93DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$C7D4C416-417D-4E32-9651-17D196F581FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd45b44a25f15a4c96f11097a73ece2d91b9c03","datavalue":{"value":{"entity-type":"item","numeric-id":486984,"id":"Q486984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946401$1D9E152C-FEF5-401B-86D4-AA4C53C7E738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63a04ce2320a30ebe0f02eea815eb495ad37401","datavalue":{"value":{"entity-type":"item","numeric-id":2203595,"id":"Q2203595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac5be332179a040d45446653d6604af080d91e3","datavalue":{"value":{"amount":"+0.8416917324066162","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":"Q2946401$4E533534-C91C-496B-961B-79E8D55BBC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3368679bd2abbb00fb4518fb4143b436256163","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cd33fac02bd43f1792a98099894d1e70122ddd","datavalue":{"value":{"amount":"+0.8230007886886597","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":"Q2946401$44CB6336-60D6-48E1-818D-3B3D365A8E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71318648326f279246b7a8bda30edb6dce02e24f","datavalue":{"value":{"amount":"+0.8111785650253296","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":"Q2946401$7E939E87-7BC0-44A4-A515-CAB368A639F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f83382841f159e1bcdd6482583055f7c977c9ff","datavalue":{"value":{"entity-type":"item","numeric-id":2914317,"id":"Q2914317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed250862f4aac1f1b11646cce966c89796e555c","datavalue":{"value":{"amount":"+0.7983682751655579","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":"Q2946401$B8B8C633-220A-4A00-B7C9-66F59E616A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f655268aa89e3bb2ea9f225df921818e11e1a705","datavalue":{"value":{"entity-type":"item","numeric-id":486984,"id":"Q486984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde0d132bd66041073589d0972ca081946eae074","datavalue":{"value":{"amount":"+0.7983573079109192","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":"Q2946401$446308BF-892D-4C43-8FED-3647BDBC2BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946401"}}}}}