{"entities":{"Q1140425":{"pageid":1151174,"ns":120,"title":"Item:Q1140425","lastrevid":66927828,"modified":"2026-04-12T13:47:48Z","type":"item","id":"Q1140425","labels":{"en":{"language":"en","value":"On the \\(\\Omega (n\\log n)\\) lower bound for convex hull and maximal vector determination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3679177"}},"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":"Q1140425$BF1349D6-860E-436B-8E97-0FE63F2467AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b92241936a7dda47bbac9b1fcd97c90b7c597c58","datavalue":{"value":{"text":"On the \\(\\Omega (n\\log n)\\) lower bound for convex hull and maximal vector determination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1140425$828E5080-DC79-49E2-A8CD-787A61A7398C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1de6d3690990afc45a5103e71a8465c6a7a9c85","datavalue":{"value":"0435.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140425$F858D1F7-38F2-4D14-9E23-FBEC687D04B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84de605c0fbed40e4c47453e54f79d6f492c27c0","datavalue":{"value":"10.1016/0020-0190(80)90064-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140425$4B84F04C-C55D-4D32-8897-AC67F9B13048","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":"Q1140425$377095EF-9573-4731-B7B8-BE632BB97C73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1140425$6FB94B79-3356-4AE5-8E5F-ECFEF7AE8888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140425$4C14679B-2D83-4CEE-BF7A-0F322A7D5E32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9feab15fa02dc2625aaad9c28b7d7ac4196a637","datavalue":{"value":"3679177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140425$2333C083-ABC8-40D6-AD10-AB335A2F3CAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496e465adfd405b58a2654af7154cbff4a4d58c7","datavalue":{"value":"linear search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140425$D62D91D1-6569-4798-87A9-005E15CD6978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01fb4c3484059a08f745556ed92b716fd03c1b22","datavalue":{"value":"maximal vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140425$7E33897A-27B6-4AF2-952C-C4D02A45B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465152bfe75f4f104cf5b743a05345a36698a091","datavalue":{"value":"geometrical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140425$EEE97A27-C4BA-411C-A80D-92DCFE0029E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e309a96074ab4fd2fa0bdb64dc210a828af107","datavalue":{"value":"lowerbound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140425$CE98F9B1-C8FC-4D27-ADFB-FB5A03F5DBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93f577134a0d0dc4711e2f6414347a71d32c769","datavalue":{"value":"linear decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140425$6AE3BEAF-555C-4DE7-BCFC-714040B45AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1140425$B108CC43-A012-47EA-B4DB-F99288A2BDA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f2b44bd5296f1967545dd7a615bd568b590239","datavalue":{"value":{"entity-type":"item","numeric-id":582045,"id":"Q582045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$D6BBCCEF-6EBF-4BC1-86C7-6C1DC4B1B40A","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":"Q1140425$ACBF125E-3981-42BD-A1C5-C5B47B8FFDFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d8528dc6064d61fee3a2113c4c764de5e21ff00","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90064-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1140425$F1474BA1-1595-4116-906A-3E91E75D7F34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3a2a4418e0848a7751fbd9e102bdf62c9e5d661","datavalue":{"value":"W2079059509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1140425$02008827-9A0B-4237-8F16-EEB38CC460AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90695bae2a58b5134525120ec1863428a467b4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1158971,"id":"Q1158971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$E6899B89-53CD-450F-94DE-EFF1C06EAED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95be383f4814efc07c25732619c12742108f623","datavalue":{"value":{"entity-type":"item","numeric-id":1259164,"id":"Q1259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$3B609F62-3258-45ED-B9A0-B3CE99E7828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f545c2db529ae3050e745aa3193c438be89c47fc","datavalue":{"value":{"entity-type":"item","numeric-id":4151725,"id":"Q4151725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$6D1AE480-3C27-44C0-9170-6D38349A1843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$8EE724A4-9DA7-439E-9676-479397C2BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$CF41E99B-5361-43BF-9409-904F458CE48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$98C52FB2-942A-42ED-A36E-9C0065F0F39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$7CAB74B6-9539-486A-87C4-A828E721A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e583938929e7d2c63f5f6d8fed7581a322ce98a","datavalue":{"value":{"entity-type":"item","numeric-id":1134524,"id":"Q1134524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$6039AEB0-2818-45A6-B93A-BA6005E02B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$E8CE32C6-67E1-4C64-AAD7-551D30C6059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1140425$A01B820F-C365-4403-B686-362DDB86879B","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":"Q1140425$EEAF93BB-DA0F-4E9A-854E-E4493E9A6C97","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":"Q1140425$B4B3D405-C274-42F9-899B-BCE30F9AF92F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(\\Omega (n\\log n)\\) lower bound for convex hull and maximal vector determination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(%5COmega_(n%5Clog_n)%5C)_lower_bound_for_convex_hull_and_maximal_vector_determination"}}}}}