{"entities":{"Q2117780":{"pageid":2128523,"ns":120,"title":"Item:Q2117780","lastrevid":55402396,"modified":"2026-02-17T15:39:31Z","type":"item","id":"Q2117780","labels":{"en":{"language":"en","value":"On 3SUM-hard problems in the decision tree model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495166"}},"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":"Q2117780$653879A3-F628-4A80-9285-B1F99A6FB79F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83ed1a77d1991e873778e022b8e36873852f8c1e","datavalue":{"value":{"text":"On 3SUM-hard problems in the decision tree model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117780$D6AB1F92-0E43-4EC5-BAE7-E0BAF06862D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9952aaba2285886661c44a037f2e5f2548c3806","datavalue":{"value":"10.1007/978-3-030-80049-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117780$6ABB3C4C-CD1D-4595-B9C5-1DE9DF1721AD","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":"Q2117780$A3F3F2BD-CCEB-44DD-A054-5F71BD25B22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117780$1DA8C0B0-F938-451E-932F-D7CE01622A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117780$FBABD316-959D-4716-AC2C-53CB44F2B3BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a622cef8a571cd8479dcc4e101b2747df6dc29f","datavalue":{"value":"7495166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117780$9AA92FDB-6241-45AB-BE07-E0F1098C1658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47a64a8eec8814172378e33ea1c15175a6582c26","datavalue":{"value":"3SUM-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117780$59387551-7ED1-4F82-A284-78DD854A2A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25cc1fa36400ce43070c10bc48120d30f998abaa","datavalue":{"value":"algebraic decision tree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117780$B3EE3A47-7E75-4806-B92B-8208324035B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e23e7aaff0c08cb4416857c14edcd8940ddfef3","datavalue":{"value":"collinearity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117780$E49AABE4-5E70-45DB-9C8C-5D00CA0EC880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19d5cba0f27fd3239783231cc98585fd4e10cd2","datavalue":{"value":"segment concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117780$228649A8-81EB-4C12-B287-3890CE5A8AA5","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":"Q2117780$E4041C82-386B-44F3-B9A2-2DF875D943D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85cc6572afcfa11b33dfc75427124a3d2ced9ddc","datavalue":{"value":"https://doi.org/10.1007/978-3-030-80049-9_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117780$3C155126-51E4-41E6-BF89-A8E20F6A24C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d98c9fb395dcecf9de9de142992ab6d4d1efdd9a","datavalue":{"value":"W3178116731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117780$69F66C9D-3048-4D3F-B7FE-03D8BE097B80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb4e2d1b4ff31a5e9a8f1a807c173e3802e6907","datavalue":{"value":{"entity-type":"item","numeric-id":4604367,"id":"Q4604367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$637C6179-B3B0-43AE-8924-F69050A907A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa73ef217085f94a331fb57fdc40aef86aef4492","datavalue":{"value":{"entity-type":"item","numeric-id":4989918,"id":"Q4989918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$63A68449-8CD5-4DE7-BBA7-65539F7A2BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b768ebac4e56f0e172f5c749874b89763c060f1","datavalue":{"value":{"entity-type":"item","numeric-id":5408758,"id":"Q5408758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$4B1A5AD6-A1C7-4FBE-9D49-03B2F7DB7ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3687bbd4d1d1f6891b78f7f6436e01c52d947407","datavalue":{"value":{"entity-type":"item","numeric-id":5900514,"id":"Q5900514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$6919FD2F-6BC1-4574-83A1-ED520C95A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3144dde766318330dc2854d8900001f58f8946b","datavalue":{"value":{"entity-type":"item","numeric-id":6059955,"id":"Q6059955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$C6982251-8783-42C8-9C32-916B4A59CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21bf0d7034e52ab613eb3464c862a1074a5f5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4580085,"id":"Q4580085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$CE3ABAC6-997F-4A0B-A333-A0F0ADCC1E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3809b0b6139ffe92cf43f719fdd48e77c79abe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4606294,"id":"Q4606294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$CBC5B9C9-ACAD-4866-BD81-BEEEE67C1D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417b12e38dfcb6f94658504d5e97d5fb0ab8089a","datavalue":{"value":{"entity-type":"item","numeric-id":4973055,"id":"Q4973055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$88454D75-2C83-494C-99A6-C2BBE3EB5F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c0e0c51d7c9f454d1c322bf00c20b1b82ae4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4858649,"id":"Q4858649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$900A5AEF-26E7-4622-90D7-2D11305B6A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ec6c15317dbf5af7d771d505817483e5462759","datavalue":{"value":{"entity-type":"item","numeric-id":4886070,"id":"Q4886070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$F9A241D4-AF12-4E82-A2E8-5B6875F031F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf41f453f62505ef8d0891b560c167368ddeaa03","datavalue":{"value":{"entity-type":"item","numeric-id":1346125,"id":"Q1346125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$E66A53C2-CF00-4437-9F6D-C0D882A11624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796372214a60e5c477156a44e3af8c276bd29ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2189742,"id":"Q2189742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$008DBCEC-8355-4E8B-B99A-8A865C18B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20581157af96283af2e1fdb6fe633d848f7d7209","datavalue":{"value":{"entity-type":"item","numeric-id":2415377,"id":"Q2415377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$2074EF76-811A-4135-A3E0-9D19890E93AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$7245ABFC-49BE-4420-A1B4-47F94694B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd2a5820aca65bef19956320536cc56e9a9c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4561510,"id":"Q4561510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$82BFAB9F-E348-452C-A87D-63913D8692E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea301c5a1dedcc59977d51e75e13ea6405abd6f","datavalue":{"value":{"entity-type":"item","numeric-id":482909,"id":"Q482909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$DC5F10ED-411A-445C-BD33-7DC7696F47C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b25b407ee7d9ef742f30202539015647f93903d","datavalue":{"value":{"entity-type":"item","numeric-id":5230319,"id":"Q5230319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$6AC658C8-A70B-464E-B4B3-7394A17CC08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc05802655dcb9450750f37a8aa17460c48bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$E8FD812B-4847-467D-9BB8-FBF5C44A3065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74562e1bfcbeccc3b58591b3fa2554f211008cea","datavalue":{"value":{"entity-type":"item","numeric-id":3768396,"id":"Q3768396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$4EF2F4C1-BC23-4195-B7FB-CA60B5CE3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45d187ba059a415f2d5243e725c1697ca072d16","datavalue":{"value":{"entity-type":"item","numeric-id":2417592,"id":"Q2417592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117780$5DDB9A3C-E530-46CB-B15C-E42F1EAC3199","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1583972692a2fd3ba81cd02cacb5926813bd45","datavalue":{"value":{"entity-type":"item","numeric-id":2096389,"id":"Q2096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a2c2e058803521d3ca5c0ec65efdc3057b341c","datavalue":{"value":{"amount":"+0.8952072262763977","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":"Q2117780$6191621C-F72F-43A5-8D36-EE089D2E49F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0819a660f6e03299fc400d5feb78183c620e55bb","datavalue":{"value":{"entity-type":"item","numeric-id":6187787,"id":"Q6187787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2997abe9ef0eeab6de202a5f293897879f1ae460","datavalue":{"value":{"amount":"+0.8834506273269653","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":"Q2117780$CD6E4EA4-3CDD-4E8F-9A17-80E4D878A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6258d8941ea0aecac54be47c64563c1b451ad","datavalue":{"value":{"entity-type":"item","numeric-id":2105319,"id":"Q2105319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac12490fbf4a96e7e24037d818d3ebf05f537e25","datavalue":{"value":{"amount":"+0.8706551790237427","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":"Q2117780$8DC0A6A4-BF74-4CD1-AF2E-1A98617D687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a699c7435920a867b06a3e90a6f167b3051386f","datavalue":{"value":{"entity-type":"item","numeric-id":6059955,"id":"Q6059955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b398c22a6ed046ed57282c05125daf1757a2038","datavalue":{"value":{"amount":"+0.8658211827278137","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":"Q2117780$82F3E708-5832-44CC-B897-9919C2B1F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f591937cf5f150537e1e03e718e4c594570ba88","datavalue":{"value":{"entity-type":"item","numeric-id":4580085,"id":"Q4580085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266e1ddd04d59da59c266bc04a3843f9690d4e75","datavalue":{"value":{"amount":"+0.8385035395622253","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":"Q2117780$A40113BB-5993-4094-A52A-D66F735BA32C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117780"}}}}}