{"entities":{"Q2959192":{"pageid":2969917,"ns":120,"title":"Item:Q2959192","lastrevid":85196579,"modified":"2026-06-03T06:14:37Z","type":"item","id":"Q2959192","labels":{"en":{"language":"en","value":"Solving some vector subset problems by Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682710"}},"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":"Q2959192$A4744FB0-6F9A-4F9C-87D5-173E0C828115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a609bb1e50b1288ebaa891458bd8c14b30d8614","datavalue":{"value":{"text":"Solving some vector subset problems by Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2959192$851FD873-AD2B-45C1-ACF1-555D2FF20C83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fb2252a1bbc8089da21e664eaf2d0528c6a5fe6","datavalue":{"value":"1374.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$094AD270-E5EA-4037-9FDF-B6E3CECB6745","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c9b879822c80c62577526ef7bedc76762732a6e","datavalue":{"value":"10.1134/S199047891604013X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$10928F9A-C34B-42BC-8837-DC83DDAC193D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be20d6b4df1ace77b5b799043dfe40dcad9aa7b","datavalue":{"value":{"entity-type":"item","numeric-id":378185,"id":"Q378185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$73240007-D442-47B4-AB65-E5C23646CEA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$0697494A-DBB3-4849-B349-A2590F2E2D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5185250c30d67932774e6b2e55866916ad5c86e","datavalue":{"value":{"time":"+2017-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959192$1736BCD8-AD80-4458-AB76-DB6EBF222301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$748FC78C-1F09-41AF-938A-250EE54055C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$233D8378-DD9C-42D5-A37F-AD112922322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$065CBC7D-EF6F-4248-8589-3B42BB74EE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143b79160ecbd84018a9432f7528f4f2e56eb50","datavalue":{"value":"51M04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$1760D3AC-E8A2-4BA1-A069-FEA3FAC00B67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a4c8dd942ef001173674a20238f4ffd7755c22","datavalue":{"value":"6682710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959192$F3FE635C-230B-4EBC-B8D4-159D3B635B4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959192$EB1E4A21-94F2-4523-AE61-1331CAC1A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e002126358911263728b2bea38850a3d3463df","datavalue":{"value":"vector subset problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959192$5D0E499B-75E6-41C3-83F5-92C16536FE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959192$3F702BA1-7A84-47C5-80FC-7D84B590B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959192$A7E31A32-2B8C-444A-BB51-D0CAB44732CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959192$1BB2DDD4-4E0D-4A40-8883-45E0408F385E","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":"Q2959192$887403F9-2179-4963-867C-410D36FA87B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$7C47A12C-C548-4EF3-A993-18BB6C11FE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$31D39D3C-1C07-4D2B-883F-B3688C70A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9e212250e1d4df22c8663079d4c872d84040a1","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$6EEE4F06-F4F0-4AC1-B71E-EFA0ABD68BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$78DDCD23-CD88-4DF7-854C-4B756B699AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c631c9c96c1664dd5cbdf02f4e216cba43661d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$A6AD5F04-6D67-4716-AA70-141AD10BB285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9bef39d89915b3a032cbd5dcd179328c065df8","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$311BB7CB-0C39-4C10-9CE1-BEC8C7F1A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f367e40a48f0894efae1a86fa843abaf188f660","datavalue":{"value":{"entity-type":"item","numeric-id":3115704,"id":"Q3115704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$03C19228-4097-4DDB-8BF5-B664B03345A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2086b59a98ca57607b5496735832e0969322554","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$84A5CD46-2374-4064-96EA-616E148799C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$790C6DE0-5BBA-4E18-B02C-966C420EE7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117ee47b396ea6c67fdd708596d44b57fd78576a","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$51C0ACB1-B296-40D1-9471-3F884DAEB3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3186065719fc0dc6ecff1124cf6028376f25e9","datavalue":{"value":{"entity-type":"item","numeric-id":3631896,"id":"Q3631896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$183CA276-1596-4D4B-9BD5-75698CA48C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06658662bf865e95bf66bd61a9d8e11908fa0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1242681,"id":"Q1242681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$49A800AD-2FA7-4800-8F98-3697E1C67F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc1b88b197c77da6b850c598f8f3320638eed04","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$19EB2902-275C-4DF4-A0F2-0835D0581855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f1e11ebf79f5f85b610e29488e20ea653b86d0","datavalue":{"value":{"entity-type":"item","numeric-id":3115590,"id":"Q3115590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$504C7915-B21B-417F-A95E-0EAC18D5898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959192$53EE41A2-7E3E-4906-9A00-608231F325CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0a8d19e5202ec6e75920981cb51f45069de97","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1723ee12aa358a8ce3e0bd26225465ccc2f500c","datavalue":{"value":{"amount":"+0.7824510335922241","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":"Q2959192$57C728B0-76F9-4BED-BBF2-71AEFD33D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c2400395e6f14a7c5390f391647453ab712641","datavalue":{"value":{"entity-type":"item","numeric-id":3115696,"id":"Q3115696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472f64f6872751c0cfe00da634297af8a98f1872","datavalue":{"value":{"amount":"+0.7748244404792786","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":"Q2959192$D406391B-130A-4BB5-87D3-CDBDD4823318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b694dab7d4d7b301cf391db86a8d15dca15b7df8","datavalue":{"value":{"entity-type":"item","numeric-id":5374013,"id":"Q5374013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9bf3c7ebda94d22a17dd12da7203905ad253fd","datavalue":{"value":{"amount":"+0.7728965282440186","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":"Q2959192$7CDAD210-E19D-49DD-AE2F-AD1CD3832A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0f33672936a7482c32bb28d25bee327547a6fe","datavalue":{"value":{"entity-type":"item","numeric-id":747294,"id":"Q747294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15514974ff9ab1b1ecf5abdb6a61bc0f923c7f77","datavalue":{"value":{"amount":"+0.7455011606216431","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":"Q2959192$7549310B-F590-4236-99FE-C15DBF406FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4afec7af084f77d53f686b7b1bffbdb8c9c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4973237,"id":"Q4973237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67839f497632c93b2870c2d7e67290b9d14ac99f","datavalue":{"value":{"amount":"+0.7372251152992249","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":"Q2959192$3E078768-CF38-4DAF-8FF9-19A973F79E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving some vector subset problems by Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_some_vector_subset_problems_by_Voronoi_diagrams"}}}}}