{"entities":{"Q3387273":{"pageid":3397976,"ns":120,"title":"Item:Q3387273","lastrevid":53902205,"modified":"2026-01-25T22:02:12Z","type":"item","id":"Q3387273","labels":{"en":{"language":"en","value":"Halving balls by a hyperplane in deterministic linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7293353"}},"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":"Q3387273$773F3177-FC9F-4873-BD24-FFD8FB6FAE72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b5f44b84fe5813c15e4da26268bf174ee71e9b2","datavalue":{"value":"1467.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387273$F4FA36EB-B5A5-4F0F-B21A-73888111E663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fa4914c42c2eeeba7e0ca739da9445f0abbea07","datavalue":{"value":{"time":"+2021-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3387273$8A5BA391-9311-41AA-8126-9584DDF704E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387273$01B10606-C271-49D9-B59C-B0D831B4A2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387273$10915C95-E40A-464B-9847-44C98818E8B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"363e6c3d83ba9b04fd976d5594f8e4eaea06b367","datavalue":{"value":"7293353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387273$D4BB8FC9-953D-4508-B4D1-D802B670A163","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc0ed873ea99bb3682925d746fb43d5f2b5935fd","datavalue":{"value":"\\(m\\)-separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387273$E9AB580E-F7E3-43FE-9538-9A88D61E3850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f7a28b35cf0741dc70bed6f6d82879594a2a68","datavalue":{"value":"halving hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387273$9660D14B-0669-445E-903A-FD38F838E9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75ac4681d9ad32fb870e7734db15c5bdcf9da11","datavalue":{"value":"prune-and-search paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387273$F1F51C24-C9FD-4A8A-A398-1D86156997C7","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":"Q3387273$67DA3C3B-8844-4B1B-9E58-7B0E67D7A16D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0401c0764c28ce59d888dff3c78fef2e472d7804","datavalue":{"value":"https://jocg.org/index.php/jocg/article/download/3113/2851","type":"string"},"datatype":"url"},"type":"statement","id":"Q3387273$8AC22928-FF40-4289-9CBD-58F5B76783EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa86b5d7bf8761172707e8354ec878e0ebb271f4","datavalue":{"value":"W3123959598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387273$D8968B0F-43AE-41A0-BAB4-777CE1F93E5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9525281882af6f23bb05763844698bdd8bdecdfc","datavalue":{"value":{"text":"HALVING BALLS BY A HYPERPLANE IN DETERMINISTIC LINEAR TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3387273$FD8CD507-9625-435D-AB77-DA7EDFD24AE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0531233d5dd54a58675364fa71cdc69d4c02ceb","datavalue":{"value":"10.20382/JOCG.V11I1A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387273$6F25E74F-5992-4640-9C95-7500FEE1F567","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c8baf694ba592e2496eb5752d1996a0f456423","datavalue":{"value":{"entity-type":"item","numeric-id":2921443,"id":"Q2921443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821836999a633d51de95ae46fff0a41b9f414058","datavalue":{"value":{"amount":"+0.9863114953041076","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":"Q3387273$83F7B22E-691B-4612-9A7F-93FECAE8CAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2edeee22e43dba8355ba3a330ba79abd5b922fae","datavalue":{"value":{"entity-type":"item","numeric-id":5946642,"id":"Q5946642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0134c32a3fc32b4a0877e82e9f8336de7ae6713e","datavalue":{"value":{"amount":"+0.8028346300125122","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":"Q3387273$F31A6CD1-8387-465C-AFEB-2FB043DC3D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bdf707df3928faba2ee98d2b43ed70af39f550","datavalue":{"value":{"entity-type":"item","numeric-id":674178,"id":"Q674178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0134c32a3fc32b4a0877e82e9f8336de7ae6713e","datavalue":{"value":{"amount":"+0.8028346300125122","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":"Q3387273$14545897-9B80-41F7-821E-3F47387DBB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a8c2969b261af1073771706c6aa54c28401337","datavalue":{"value":{"entity-type":"item","numeric-id":1329191,"id":"Q1329191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f2b393dcd5e948489049854eb1caa700245644","datavalue":{"value":{"amount":"+0.7682592272758484","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":"Q3387273$008CBDDA-F589-4A45-8DB1-02CA718299CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c405b6be42c9ead2470bf9a55f8060a92ad772d","datavalue":{"value":{"entity-type":"item","numeric-id":5920102,"id":"Q5920102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e67bb934ed35b085314646d81807a010ee9bed","datavalue":{"value":{"amount":"+0.7667423486709595","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":"Q3387273$2281B266-0C20-4A31-BE5B-01AE2AB881C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3387273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3387273"}}}}}