{"entities":{"Q5244388":{"pageid":7273956,"ns":120,"title":"Item:Q5244388","lastrevid":100644509,"modified":"2026-06-05T22:39:48Z","type":"item","id":"Q5244388","labels":{"en":{"language":"en","value":"Near-optimal linear decision trees for \\(k\\)-SUM and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134398"}},"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":"Q5244388$6D11DBAC-36BA-436F-99EA-3B2F70419AB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"116a74644b25b4eb4a75973ea34f81f4669158f7","datavalue":{"value":{"text":"Near-optimal Linear Decision Trees for k-SUM and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5244388$80256F3D-A700-46AA-931B-41BC5BDA478D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e59553bc143fed9cc48f8c1b2c7489e4f8a88c2e","datavalue":{"value":"1427.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$EF4B441F-4773-435D-8F9D-4218121D6E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40687da6f7626d74615d20d37a1dc64679f1d124","datavalue":{"value":"10.1145/3285953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$6AE56690-EC6E-418C-8C7F-77C560C7E867","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244388$99F3F84F-69C5-4612-ABFB-480F76A70647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b582dcdd7f1340006c7b9c478e19861c395ba62","datavalue":{"value":{"entity-type":"item","numeric-id":251731,"id":"Q251731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244388$C3F51B62-7039-4BC0-80E8-938449BAA38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4dfcf0d7366b497187615a066e4afac6dc76c75","datavalue":{"value":{"entity-type":"item","numeric-id":251886,"id":"Q251886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244388$602C1CE2-73CE-47EB-B4C2-95C9A32EC3D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244388$AB2B0856-7523-4414-ADD4-B2DBF9396D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5244388$3E15E00E-880B-4ACD-907A-266CDED295EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$BAD9666C-D2FF-4951-9969-2EA705052503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$B8849247-1FCB-4E3C-98CE-33D53718D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$5DD80253-37E5-43D2-B41C-F3404DD9169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$620FECC7-0E4F-4265-BD45-B8DE21D51B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$A34BBFEA-C9DB-4B1D-BC10-BAE394706AAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db91faf5c66b7ba7db6da5e27b3608c5f49fee9d","datavalue":{"value":"7134398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$8E8389F7-45F2-4E29-9C40-D3472F23A61C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93f577134a0d0dc4711e2f6414347a71d32c769","datavalue":{"value":"linear decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244388$61D89C07-0BFB-4EB2-8BD0-F863C049A115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b6a261935f81613898dfe80ef9ef43b2f8dbe9","datavalue":{"value":"comparison queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244388$2E33925D-4F9C-444F-B463-DC642C0786B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ca0aa0a33fc8b6cda3c60ca8ae8ed432539fec","datavalue":{"value":"hyperplane arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244388$A66CE864-9D4C-497A-A4EF-BE07C80CD9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fa577ab88a51002d3e75d3b6cad005ec03d2dd","datavalue":{"value":"inference dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244388$5FDBCC1C-82AE-4D11-8648-632CBDFAC84B","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":"Q5244388$609D02EF-A470-4572-BD25-34A29B2877E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cf5659e5e68d7ffff75719da6ed4a34dd3ec974","datavalue":{"value":"https://doi.org/10.1145/3285953","type":"string"},"datatype":"url"},"type":"statement","id":"Q5244388$73B26E6E-8320-4989-9FFF-0A363F4F6A62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c52eabe80b7534feaa7bf16623cfcd28b843ac5d","datavalue":{"value":"W2938252862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244388$69C108CA-4A1D-4330-A694-3B142FFEE175","rank":"normal"}],"P1643":[{"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":"7124382ca334fbf860e94980ea970cf63cb624b2","datavalue":{"value":{"amount":"+0.9981736540794371","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":"Q5244388$F7629565-E42B-482B-A8B0-3B1EA64B1420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a572c90c0676dc4382a15781b7cc24389f99aad6","datavalue":{"value":{"entity-type":"item","numeric-id":4580116,"id":"Q4580116"},"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":"Q5244388$7C016D88-D76F-4DD9-919E-8DF2F8B71F3A","rank":"normal"},{"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":"2883cc80245091b09140c286db424dd74aad837b","datavalue":{"value":{"amount":"+0.8518384695053101","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":"Q5244388$A30D015D-EA40-4B13-8212-78E67309AA72","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":"6b025c9c55f55ba0f71db16647d66a30eb27ccf8","datavalue":{"value":{"amount":"+0.7956957221031189","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":"Q5244388$470BBA2F-61A6-4789-A1C4-1AF2A8A02779","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":"a3a4c4353c6369275f8df1c5bca4de53049a303c","datavalue":{"value":{"amount":"+0.7431001663208008","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":"Q5244388$5D1E3DAF-7E21-422D-861E-36AA86983D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal linear decision trees for \\(k\\)-SUM and related problems","badges":[]}}}}}