{"entities":{"Q1816458":{"pageid":1827200,"ns":120,"title":"Item:Q1816458","lastrevid":69034605,"modified":"2026-04-13T03:52:43Z","type":"item","id":"Q1816458","labels":{"en":{"language":"en","value":"Efficient randomized algorithms for some geometric optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 949869"}},"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":"Q1816458$9C537C7D-B290-4BEA-B224-806636985D3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1ac5011acafe06f83a44e55793d402b73f0eabc","datavalue":{"value":{"text":"Efficient randomized algorithms for some geometric optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816458$71F8E382-0BB5-4FB4-A6B3-B163208EC4CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c40a72ff5254aa02afcb830714175ac1c759ab2e","datavalue":{"value":"0857.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816458$8E94A030-0EE2-4597-807E-51C3B32493ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5349550093e7292326165fc40a53f43be0b8825c","datavalue":{"value":"10.1007/BF02712871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816458$46987F3A-2729-4493-A1DE-C2531F0BBB1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$655C0DE3-AC21-46B0-B7AD-2F97EF6BC022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-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":"Q1816458$D5297E9F-0ADB-478E-9091-A5419430EFBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816458$B479BEEF-55F2-4566-A613-019698986C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816458$7113A060-E2AB-4EFB-99D0-008D4051DF46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e6cd882423e19fab23d97160f72e28c8d6ab499","datavalue":{"value":"949869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816458$44B4D8CE-666E-4CC5-B436-07843C288D12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9917a237afee988ead4fbc60dbd01c764ef99c65","datavalue":{"value":"geometric optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816458$587723FB-435C-4FE9-ACC9-FA5F1E892656","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$B7A36C67-614B-4BF0-934B-395F16214832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$3D2F2816-F583-4C10-9AA1-974AB021A37D","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":"Q1816458$A0668E0C-337C-461B-87D7-71141B18421D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04624a524065d6511323ea8e7d3263d70f5dd847","datavalue":{"value":{"entity-type":"item","numeric-id":4314492,"id":"Q4314492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$12BBF36D-D63C-4F90-96AD-F4211271FE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b207f45e681ccabe97c756500f3c6c1833d9f47","datavalue":{"value":{"entity-type":"item","numeric-id":917298,"id":"Q917298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$3A45B147-A9CF-44CB-943F-8D6B16466CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd06f3e826ffc32230de830bef98a31e5283828","datavalue":{"value":{"entity-type":"item","numeric-id":1388130,"id":"Q1388130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$02D21801-F2CB-49E6-8960-463B8780722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d3b5af29867cf4f68a162fb2f6f11cc075f286","datavalue":{"value":{"entity-type":"item","numeric-id":1177933,"id":"Q1177933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$26934A5B-88A4-4814-8256-0F3D75FB5ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09563c616e0eabdde6dd64b08d702354ab692fb4","datavalue":{"value":{"entity-type":"item","numeric-id":685180,"id":"Q685180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$6CD31F31-A1BB-413F-A865-3081CF6F4F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456d4095ec09acb674bdb46eee71745ecb40dd39","datavalue":{"value":{"entity-type":"item","numeric-id":2639635,"id":"Q2639635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$C736D843-87DF-4EDA-9636-180C6EB1A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$D02DB748-8CC4-4EEA-B741-923918BAD874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$76B9F589-2402-4471-8BC5-FF3B0B6EEE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d3d402e22a10b33f7c9192084452b77279e1ff","datavalue":{"value":{"entity-type":"item","numeric-id":5917712,"id":"Q5917712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$AB87E991-9F02-4DA1-83FD-83ACF1DACCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedca67be9d39fa71e8338a4c0ad055044ffdf30","datavalue":{"value":{"entity-type":"item","numeric-id":5966682,"id":"Q5966682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$9306BF53-8083-44CA-A4F4-65F5595FE8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4f5b106379ee8e7fa4193db84e3394176cf7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1315238,"id":"Q1315238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$D7CF9046-7812-466D-BADE-A1CB4244525D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea416e9723e49ea0d3e05ef48f0d0b378da4cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1338959,"id":"Q1338959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$384A76D9-528A-4B81-8D22-BCD89B891DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$2F7537F7-F406-4A6E-B15D-0525FE341FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35b334387839cd608a05746f09c54dd778b80df","datavalue":{"value":{"entity-type":"item","numeric-id":3809267,"id":"Q3809267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$50C3F0F1-25C4-4968-8FEF-92D50CA44E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3069faa9a7c6443c1ea6230f0e98ed7d664dcdd3","datavalue":{"value":{"entity-type":"item","numeric-id":689630,"id":"Q689630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$212F6475-F597-4A7F-9638-9369FE63FBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0884583c8afd55c4fdf886584bdcc19d897a23","datavalue":{"value":{"entity-type":"item","numeric-id":5433085,"id":"Q5433085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$B48CDB51-436A-4344-8A94-9F620CCE91FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb330b6b0bd526fcc8a653f5fe9578870e064bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1182097,"id":"Q1182097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$90605381-6259-4CA8-B76A-6639BD0B2C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$926FF84B-DD2E-4DC5-BC2C-68527FFAEA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$0A61165D-8A9C-4891-8490-C5380A91E69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507ae12e298c5ed21a1f694ae19a484d59944a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4286233,"id":"Q4286233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$19E3E6E6-8162-422A-AD1F-459972F770CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfbe8e6db8b926493b239e8b1a357e8fc5bf74a","datavalue":{"value":{"entity-type":"item","numeric-id":1338960,"id":"Q1338960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$5209A697-AE7E-4A28-A290-6C63439A6D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$7AE9537C-6818-4CA0-AA5C-EE358F147B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc6c96f1a54a6fb2b6b7ed7a13d78d747878c46","datavalue":{"value":{"entity-type":"item","numeric-id":5060152,"id":"Q5060152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$F4263EA8-0A67-4C09-83D2-EDDF7C4FA5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816458$167FFA99-5C24-47BC-8005-3628164D3704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e437103f08aee03f685b10f5b291ee36b5d0ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4376194,"id":"Q4376194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbec29a5f9632394aa4990e6bd20b9ebaf0eb404","datavalue":{"value":{"amount":"+0.8238843679428101","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":"Q1816458$4AA8DC59-07E0-4F2B-9AFB-AF9867C53C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2ef5b2a6f25448196b348629568f3feeb76b99","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36e994bc1a25e03db1d9c15029e8f37eb0ebcdf","datavalue":{"value":{"amount":"+0.804985523223877","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":"Q1816458$12DFE430-BB66-4233-AAB1-C5121D72F83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f4a0d2020c446f48ff87d20b6ab32edd83280","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f2acbadbd1b3c08c5417c81ee2bc773eeac332","datavalue":{"value":{"amount":"+0.784650981426239","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":"Q1816458$0A7325AB-1601-4D7A-91BC-59D58E85FF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b096a530f209e90f7714abaed7fd90d2b1b1d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3771d4bf9ac0b141361bf2132b0d68b6e25743f3","datavalue":{"value":{"amount":"+0.778139591217041","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":"Q1816458$35F9B6D6-DBD4-43D1-9BCB-EA9E3BB994DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient randomized algorithms for some geometric optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_randomized_algorithms_for_some_geometric_optimization_problems"}}}}}