{"entities":{"Q1096401":{"pageid":1107153,"ns":120,"title":"Item:Q1096401","lastrevid":66956706,"modified":"2026-04-12T13:58:24Z","type":"item","id":"Q1096401","labels":{"en":{"language":"en","value":"A variant of Ben-Or's lower bound for algebraic decision trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031023"}},"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":"Q1096401$47464D9E-F1EC-429E-8C64-C48222C3E6D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"880132510576d9a23c2ebe4825b7fe2cd76cc879","datavalue":{"value":{"text":"A variant of Ben-Or's lower bound for algebraic decision trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096401$C2F47238-F0E5-45A6-83C0-DE60DC258416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc9817daabad14798a93bc42854e7b5ec043436","datavalue":{"value":"0633.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096401$0E224F83-ADA3-49C2-8E16-F9973ABB0F59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3ced99c780b2c0a504b48a3f27340df4eb5a7cc","datavalue":{"value":"10.1016/0020-0190(88)90154-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096401$3540CF2F-BA8E-486F-98E6-762A9905012D","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":"Q1096401$367464BB-4BF9-4173-9CA0-41368B2D59B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1096401$C07BE435-43CE-493F-9B7D-0097BAC54AF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23fed7f017bef524c547171a2eec6f0d5600a2f5","datavalue":{"value":"http://hdl.handle.net/1802/5666","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096401$4141E0C6-7F5B-453F-A8DB-0E74C65FEA55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096401$10854BEE-79EB-4434-A301-3F2EF80A9FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096401$2C7D1CD3-A266-4503-830D-B99B4FD201E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c318c2c0db0fa0a0e1e7079128f00a8c47723d1","datavalue":{"value":"4031023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096401$689EF01A-C6C0-447C-9B8A-AF1A9DF556A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096401$C47FA9EB-3F2E-4AAE-AEDD-6895A279991C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49eac3d475d0f4a86abc65b8f18d4edc7cac7dc","datavalue":{"value":"algebraic decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096401$FEA5D532-F647-4A80-BA93-61B4E1E657A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096401$3BB85608-2324-423E-A128-D4E69C4EE22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096401$F04188B6-6517-4151-A94F-A8720AC14002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01fb4c3484059a08f745556ed92b716fd03c1b22","datavalue":{"value":"maximal vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096401$1FB2C41C-B71A-4989-B88C-5B87279C54FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3de9c72cc06ee95635dde4d27da03f1044e08a","datavalue":{"value":{"entity-type":"item","numeric-id":756422,"id":"Q756422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$B7431B1E-E914-4BC6-B3AF-73FA42EDED4C","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":"Q1096401$AB967DAC-406B-49C7-9606-62A1C8472286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"871708b4c919811bf094c20124290f5520f8e417","datavalue":{"value":"W2022009440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096401$40E0EADF-97BB-4AC1-B5EB-D9772B4DF551","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3316d4971e9c21141e2d7fbe656647212f523","datavalue":{"value":{"entity-type":"item","numeric-id":1150269,"id":"Q1150269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$0C8F579C-E43F-42B7-BA72-A09BE60C6873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f86797942e1e3a679882a2ab00f91fe89e0043","datavalue":{"value":{"entity-type":"item","numeric-id":1155366,"id":"Q1155366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$4E9FD611-A839-4F7A-9060-161799A73B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$256F9FCF-C8C5-4D99-94F9-8A767969F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$99F1599F-7EB0-477C-A966-EF2D77CAC39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$EFB6CD71-9B58-4119-A23E-F2B8C0DF180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71731443e5abe87925df4a23f08d056639f6553b","datavalue":{"value":{"entity-type":"item","numeric-id":3933758,"id":"Q3933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$6BB83E6C-0025-42B0-A15F-E57903BEEA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77440721031a318d21c7f629e758712b9efe6850","datavalue":{"value":{"entity-type":"item","numeric-id":5511997,"id":"Q5511997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$FF8A6F2B-791B-4B2B-90B7-2C13ABD35297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b44a5406de3fafd0cc67f565154b6c389759f3","datavalue":{"value":{"entity-type":"item","numeric-id":1140425,"id":"Q1140425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$B0F38CC2-A9C7-4B8B-9136-DB5E26228DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096401$A4437DD4-5C79-4CCA-9439-870E02CAF647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of Ben-Or's lower bound for algebraic decision trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variant_of_Ben-Or%27s_lower_bound_for_algebraic_decision_trees"}}}}}