{"entities":{"Q1178238":{"pageid":1188987,"ns":120,"title":"Item:Q1178238","lastrevid":77969357,"modified":"2026-05-06T10:28:38Z","type":"item","id":"Q1178238","labels":{"en":{"language":"en","value":"Computing dominances in \\(E^ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23347"}},"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":"Q1178238$E5B8CA06-398E-438D-ADE5-770B361BFB4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba43ee4304788afc5285ce9856ee7cddd90a0bb","datavalue":{"value":{"text":"Computing dominances in \\(E^ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178238$AF02CB0A-DE53-48ED-B0E2-02E6880C95C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f16f20be75044ccb97fd3f19855578a05b5b05d","datavalue":{"value":"0738.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178238$A528850B-93C0-43E7-B5E6-8C948498A4D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bca37635544d3d1339a6cd880dc5d3a6e2e65e05","datavalue":{"value":"10.1016/0020-0190(91)90071-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178238$1C84B198-9D1C-46A4-9BC9-3C0E55464507","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":"Q1178238$ECD0A338-BF61-4BF7-8F2F-3B121AA0104C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178238$136ADBD9-76FC-4034-BF75-39D2CBAC8D06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f902673edb6406532a1492908acee03c5dc5d664","datavalue":{"value":"We show the following: Given an \\(n\\)-point set \\(X\\subseteq E^ n\\), the dominance relation on \\(X\\) can be computed in time \\(O(n^{3/2}M(n)^{3/2})\\), where \\(M(n)\\) denotes the time needed to multiply two \\(n\\times n\\) matrices over \\(Z_{n+1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178238$AF56F7B6-2433-4E21-B592-8975274824FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178238$6E1BCF4C-8F9B-47FF-A639-90FFDC8D92C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178238$A955F82A-51AC-442F-B746-E20325AEE789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b3903d62f00fd06199e2168ed161b2333d93dba","datavalue":{"value":"23347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178238$8E4001F5-2A8E-4E44-A8D2-67574F0BA1A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a157eb9e032adaab1a4b17f7e76642eb91204f","datavalue":{"value":"computation of one or all maximal points for an \\(n\\)-point subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178238$22B26A90-904B-4970-B332-6C4500760C09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178238$B0B62DBF-C958-4A47-98B1-42733C856D66","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":"Q1178238$80DD7F1A-B7A4-49E4-8772-CF04242B280E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178238$A6BC5B76-3081-4EB6-B7AC-B05CE519F9D6","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":"Q1178238$42F17C21-4318-4A7C-8513-3DE7B7BE4CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ec94020fd69a23cd8e17495153fa88e52a5d5bc","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90071-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178238$561D68D9-3DCF-4ACF-A759-B7EF09E53D69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f869954ea24a7ff6b285c537b526f7698f674185","datavalue":{"value":"W2049153008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178238$A4B1FC6F-C3EF-418F-8F9E-4FBD5A70CE53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ac2d3bdda144e37acc688589051b6aa8fb6f38","datavalue":{"value":{"entity-type":"item","numeric-id":3802650,"id":"Q3802650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12386553c2d1afdc2d34e71190e90a0a33e46df2","datavalue":{"value":{"amount":"+0.8137261867523193","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":"Q1178238$E7796F51-231C-4454-8759-3E047622A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba9cd09c15d0075509122bec30783cad0e42ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4352834,"id":"Q4352834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2413dd4716b10a743a157b03fa8a6570a577c9","datavalue":{"value":{"amount":"+0.7912839651107788","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":"Q1178238$06C33CB9-E64F-48EB-9DBE-FFC97B18EE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b70c122185d1d11b8be3f77b830bf1cee719ae","datavalue":{"value":{"entity-type":"item","numeric-id":3990609,"id":"Q3990609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a33d1d32328bfa8401ced5e332c103f760af52","datavalue":{"value":{"amount":"+0.7834914922714233","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":"Q1178238$6649BD7A-E7D8-406B-A183-F42E4296315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83842ebad926f54e7319bbfc9d1351947c63b2e","datavalue":{"value":{"entity-type":"item","numeric-id":987777,"id":"Q987777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021cd797228052f0d4fd0c034743cf1d73e23f9b","datavalue":{"value":{"amount":"+0.7813823819160461","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":"Q1178238$5DA23A83-6C4A-471C-95C3-ED47A3CDD082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing dominances in \\(E^ n\\)","badges":[]}}}}}