{"entities":{"Q4580116":{"pageid":6609702,"ns":120,"title":"Item:Q4580116","lastrevid":53166812,"modified":"2026-01-24T09:00:07Z","type":"item","id":"Q4580116","labels":{"en":{"language":"en","value":"A nearly quadratic bound for the decision tree complexity of \\(k\\)-SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917060"}},"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":"Q4580116$017BA778-EFE3-4D66-A5F2-BC92898F9A59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a30d2f563d9166350fad8cf2699570d6c5107cd9","datavalue":{"value":"1432.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$012BFFB0-1453-448F-A1D6-82EED2628261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580116$3112A7B6-C368-4747-9928-A5064B1082D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580116$5A15CE25-8DDB-4A6A-B226-ED430E78A366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580116$067CD669-2596-459A-AE5C-3EBEB9887FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$D2FC2104-B361-47B2-97EB-BA87DBAA06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$6D96ADCE-8284-405D-A867-0B33733CFBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$E24FDD3B-DA6F-4FC1-A1B4-6C2C2BC912FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f6b34c99cb1a7078dce4484fc6a8239805bd0a6","datavalue":{"value":"6917060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$95906048-40C0-43AA-A81B-5E47A2F7C1CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffeaece46c07571f37893fdb38e5fb95137b5e13","datavalue":{"value":"\\(k\\)-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$E2481738-3BC2-492D-A0FB-5C6C7EF28A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fecb480bb8de893c976e964037d7c4fb3591a72","datavalue":{"value":"\\(k\\)-LDT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$D5AA7E60-0095-442B-87F8-B9CADD1D3A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93f577134a0d0dc4711e2f6414347a71d32c769","datavalue":{"value":"linear decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$2A73948E-A6F5-4767-869F-029408ACE1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc4c58fcae078fb7d481ebd514895ae213349e7","datavalue":{"value":"hyperplane arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$BBDC938B-B239-4839-AD5D-153398DFEED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27420997be3d01ad5e16aa25520d308a9e38089","datavalue":{"value":"point-location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$40C2996F-61B6-4599-85F9-DBE2CDDC620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da874773fa897a243a336e0d09cc766ee9b91a3","datavalue":{"value":"vertical decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$4A879136-A211-48BE-B886-7FEBC3F6E8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533d54b9754e98b7c1d8545d8c4fd731d51fc2dd","datavalue":{"value":"\\(\\varepsilon\\)-cuttings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580116$6DC25ED9-CF8E-4082-9327-D8EA5744727E","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":"Q4580116$CDE6BEB7-9EEA-4625-93CC-245408A5C654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d5b6503082a743c538e259881ae929c83642c26","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2017.41","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580116$02DEA713-0CCC-478B-87EE-D8CA3887DF84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3723f162782d566b4d114a26e1d7015d0e39a5e1","datavalue":{"value":"W2728712879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$8DE9AA61-8B76-4695-B972-02948855110D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e36bebe6415fbcbecf35d16ce5bf736998612a1a","datavalue":{"value":{"text":"A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580116$C7C7EA0A-8A3F-4CFE-ACB4-39C57F2F3409","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ddd6777970ce0d1ed41e54f81f505c3797a20f","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580116$18E14CF9-0726-4413-8760-9BAAEA5276C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa73be89a515352944605c10a9503237080227c","datavalue":{"value":{"entity-type":"item","numeric-id":4606294,"id":"Q4606294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f1cd61162bc8039e5babb86f3a97c251ec85da","datavalue":{"value":{"amount":"+0.8577885031700134","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":"Q4580116$9CB2AC76-CCC6-4D7D-A720-F79995524106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cb4ca46311d0793bad7bd1f0f06e123a0acfba","datavalue":{"value":{"entity-type":"item","numeric-id":5230319,"id":"Q5230319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7284f88b49f9c82a028a89bea22928d390f266d","datavalue":{"value":{"amount":"+0.8548606634140015","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":"Q4580116$CA6F5203-E981-44C6-A8B4-2A02337EFD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447f7cfc1aebd91c10870fc672e776bab894fa41","datavalue":{"value":{"entity-type":"item","numeric-id":5244388,"id":"Q5244388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5695d5665a55ccdb8ff121c58aa1bd08d6b1e0d9","datavalue":{"value":{"amount":"+0.8528271317481995","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":"Q4580116$F2DF7545-5ECB-4F8E-8E19-959BE8CF64C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62aa56d85ec1062b482841fc7822c2db9e601cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2415377,"id":"Q2415377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf189a92303c8a37f42dee9f62db22a92f95bc91","datavalue":{"value":{"amount":"+0.8266279697418213","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":"Q4580116$49E7912B-E398-4FF6-8A69-B5B43E0B3269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588cffd55f09b68c96b2801f841016b29f00d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5111730,"id":"Q5111730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a532fa20c5229e4046e8ccd831dfc55c432ce0ec","datavalue":{"value":{"amount":"+0.8240385055541992","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":"Q4580116$94449E91-1B7F-416A-B7C4-0B910AE0609F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580116"}}}}}