{"entities":{"Q584309":{"pageid":586076,"ns":120,"title":"Item:Q584309","lastrevid":62949513,"modified":"2026-04-11T09:11:28Z","type":"item","id":"Q584309","labels":{"en":{"language":"en","value":"On finite-precision representations of geometric objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4134149"}},"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":"Q584309$33BD3259-EE77-48D1-8FFA-B8D1DBCEBC64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4d4e6479fcaaa7a2ba8bcff8a641361538c272a","datavalue":{"value":{"text":"On finite-precision representations of geometric objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584309$7D154809-C7E6-4793-8AA1-55E0E9CB4AE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae7c32b45d976de347c9e3689df7e098b7d1900d","datavalue":{"value":"0693.10026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584309$FBD62274-F742-42FC-9B2E-1FC50AF7D541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebb4315f1c0fd937f23c4e0422750f2d9dd04427","datavalue":{"value":"10.1016/0022-0000(89)90046-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584309$D556D3A7-B2F2-4724-85DD-79E79AD89CCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$41DA0A31-B3B1-4CAB-B411-07277EFA7732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q584309$FF062664-379A-41F3-A39E-D920C146BE3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc766f052ac934bfde87021ca7a3bc5f4414a3e8","datavalue":{"value":"Motivated by the geometric problem of the approximations of a hyperplane \\(a_ 1x_ 1+...+a_ nx_ n+a_{n+1}=0\\) by such a hyperplane with integral coefficients of absolute value \\(\\leq Q\\) (given number), the author discusses the following problem: Given n reals \\(w_ 1,...,w_ n\\) and a positive integer Q, find \\(n+1\\) integers \\(p_ 1,...,p_ n\\) and q such that \\(| q| \\leq Q\\) and the error \\(\\max_ i | w_ i-P_ i/q|\\) is small. An experimental study of several algorithms for the solution of this problem is presented. One algorithm is based on continued fraction expansion and one on basis reduction as proposed by Lenstra-Lenstra-Lovasz.","type":"string"},"datatype":"string"},"type":"statement","id":"Q584309$8EEE9956-9176-4556-A23A-8F5B60C14650","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$A02B3394-9D8B-47BE-B769-3514AB34B221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584309$D298DD66-44F0-4303-921A-1093BC6584C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c1896f64fc956a10e7f632dc99b2b2acaeefe15","datavalue":{"value":"4134149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584309$250A8EB8-8E04-44E0-A447-030DD596491C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f931a4e425ad3c73c1e0239485ef103cf9d77dba","datavalue":{"value":"approximation of hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q584309$62BEC212-859B-4AF4-AD4F-5663796681CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q584309$F59EFD2C-0D34-4019-8C52-8E546F3956F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc5979acda03c57e7b021a21e9ed6b9cfb972af","datavalue":{"value":"continued fraction expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q584309$FA5B527E-5483-4BBA-B9F3-90D5E4297645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7dd3c8d26f1389df72ff4fd531d4d4d7c637b8","datavalue":{"value":"basis reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q584309$8B2FD9E3-C855-4D8A-9C93-11ADE1BC10E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"377d8e296fbbb8ba0b1a6b6cc67dd78b14611c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1062428,"id":"Q1062428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$A81B3A94-EAC0-4705-8396-7E79373F4BBD","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":"Q584309$1B7149CB-19C6-4F79-8FB0-9685E1B8731B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15f991aaa536d245f343227288462df092c69f91","datavalue":{"value":"https://doi.org/10.1016/0022-0000(89)90046-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q584309$73FEA32F-4A5A-44D1-B479-ACDE8693C518","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94288167fe3841ac599d00ddbb0f85cf88e99cc9","datavalue":{"value":"W2018687717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584309$BA21450D-9658-4703-9D52-302CD5212F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$3B619929-8DE2-46E3-A0EA-5E61FFCE5568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572881eaf3609fdffe22ab2dd3b8ac9f55c1567d","datavalue":{"value":{"entity-type":"item","numeric-id":4063520,"id":"Q4063520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$81F18321-2C15-44CB-AE61-5BB6858A6CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$5A557144-6A69-466D-8F50-A6E49869E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f453fe51eeb0e70e4ecfb0f2647ebf34f97f4636","datavalue":{"value":{"entity-type":"item","numeric-id":3336683,"id":"Q3336683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$208EF32F-B55E-461E-BB91-6BE92130CE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$924017F4-208A-4EEF-9766-D99D5C7913B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$1FC0A961-E9BD-4195-A9F2-7DE15B68AA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e9dc6930936b789247b45b41a590ef2e3fe0af","datavalue":{"value":{"entity-type":"item","numeric-id":3344294,"id":"Q3344294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$9F9BC487-198F-4AD5-8F23-828B0E892B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$6978EDEA-2483-4DB4-912B-4809189D447C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$73D78F87-1525-4B52-B3F2-6CC4BD1E6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ee085e1c7edafd4762640cfcd1cd11b55db2cc","datavalue":{"value":{"entity-type":"item","numeric-id":3768995,"id":"Q3768995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584309$1B1090FA-8354-48CA-86E0-91EED1CD808D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a87661023f8e78ed5f10a73043722246e7f35e","datavalue":{"value":{"entity-type":"item","numeric-id":3592688,"id":"Q3592688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210c4d7442fd108ae878676475a1d0d36650957b","datavalue":{"value":{"amount":"+0.7710579037666321","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":"Q584309$15F29CBA-3A36-47D4-91D2-D661B4D916C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aafcde62a585d20c6f21591b029a029ca99845b","datavalue":{"value":{"entity-type":"item","numeric-id":3995913,"id":"Q3995913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e72be951ec8cf57981e8b3c7ef308fb27ae4e56","datavalue":{"value":{"amount":"+0.7695083022117615","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":"Q584309$D99F9ECC-787E-4BEB-B441-4ED889917C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2e80832570cd763f059bd185124434c1abadd0","datavalue":{"value":{"entity-type":"item","numeric-id":3686780,"id":"Q3686780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04efba946987477196a9558982c4427cb2ec045","datavalue":{"value":{"amount":"+0.7679564952850342","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":"Q584309$D0645DB3-8662-4509-8401-46F3D97D5995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b185fb5e6d9581eac03432986b1b2bd070bb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3727379,"id":"Q3727379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dacd34717d1b6708b1592af9e0cc7a784ab1ae0","datavalue":{"value":{"amount":"+0.7678166031837463","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":"Q584309$5EAF1D25-20F8-4253-8A07-244651DD15E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83116ac42bbf761c84eafd52d5dfd207c257575a","datavalue":{"value":{"entity-type":"item","numeric-id":3033848,"id":"Q3033848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c246f4756b9dc92b6a7853ecab598b339ebfa8","datavalue":{"value":{"amount":"+0.761254608631134","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":"Q584309$BB815851-9C3F-45C3-9485-DC573578F0CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finite-precision representations of geometric objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finite-precision_representations_of_geometric_objects"}}}}}