{"entities":{"Q1189290":{"pageid":1200039,"ns":120,"title":"Item:Q1189290","lastrevid":67053654,"modified":"2026-04-12T14:37:12Z","type":"item","id":"Q1189290","labels":{"en":{"language":"en","value":"Maintaining the minimal distance of a point set in polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 54918"}},"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":"Q1189290$BEF42925-B79B-4C45-8460-447C76E2440F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df43649603ab3579bf294b3cc92ff8d200d37977","datavalue":{"value":{"text":"Maintaining the minimal distance of a point set in polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1189290$401AEC65-4019-420D-AF24-05CCFD2DE0E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"181ae9d783c8c45ca690330dea88faf61261fadb","datavalue":{"value":"0764.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$5C5B6FCA-7FBC-4EF4-ABD1-C7E87AD04B48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31b50b6189af89b1d302d8ca5cab2d1a51f25862","datavalue":{"value":"10.1007/BF02187852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$44B1ABF4-3DF2-4D63-A762-1A3C1C0514E6","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":"Q1189290$215E0DB4-4433-4C27-9536-B9CA00543A0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-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":"Q1189290$A3F7052B-4420-4F43-B8C9-D5AE59A2B0C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"167b63a88e2cf318aea7623e08b328efc42b263c","datavalue":{"value":"https://eudml.org/doc/131205","type":"string"},"datatype":"url"},"type":"statement","id":"Q1189290$E5712624-681C-4A7E-82D9-DB7CA8900F72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$C90CF245-2ECF-488E-B63F-5A56F7013D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$A34E3B6D-9793-4A81-B06B-CDE735171DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$AC5AA80E-B5F3-436F-BD97-4110D7DE91CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2303c5a50206a338174a523dbc5d040f880d2496","datavalue":{"value":"54918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$DBC6A659-326F-4466-851A-86A2532082B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c0d9685aea0c090b360f522fc529eac4f486ae","datavalue":{"value":"dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1189290$BE995709-DBBC-4DAA-8FEA-59267C045A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"878c06df40f50581bb1441caa83eed55d652882c","datavalue":{"value":"minimal distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1189290$4BAFCE06-59D2-499F-92EB-F8D6C0F5A85D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$BA61D10F-2150-41FF-AD18-2087DCFC3E3E","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":"Q1189290$846A7730-A91B-4EEB-9ABD-3EB1F26498A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$12B53609-7AF0-4488-B835-27328643A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6128cb49ce962c8d17bc443da37a229864f61406","datavalue":{"value":{"entity-type":"item","numeric-id":1140428,"id":"Q1140428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$5C073C77-62FF-48DA-97BB-D96DAB4D4382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$3CD06099-2CBC-44F2-9248-9A6E7719DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$8A2FA031-7797-41BF-9640-702339AE9F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$D512C8EB-8ED3-4DE0-8039-B6C76F4C33AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3803f0f19350c486fbd865c796bf7b40c2c4da","datavalue":{"value":{"entity-type":"item","numeric-id":3929067,"id":"Q3929067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$58B6A6C5-2664-4347-93F7-1F14717991F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$A6DD0D26-30DA-4C11-AC0B-3181D83CDB2A","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":"Q1189290$CA865CC5-4985-400B-8833-783558A77E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6eb7b1f59430f77c00e03d603d6053459a2491c","datavalue":{"value":{"entity-type":"item","numeric-id":4037412,"id":"Q4037412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$06AC041B-C09F-44C3-806D-2BD456600E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0363388e21a4c1a929c2ef1cbbb074cd8b230","datavalue":{"value":{"entity-type":"item","numeric-id":3138881,"id":"Q3138881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$1D9BEA5A-B294-4295-BCF1-44047A186E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0938da24d4d7b62d960ae809bc0cd5ef797e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1189290$F764E582-B85B-4216-A36B-B915A39D5759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe6b8f71a3f59d76658cc638affa8767a597d08","datavalue":{"value":"W2999274412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1189290$5FFAB32D-B723-4CFA-BD7D-E3AF4DD713A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f728186e6472761e063c7abac7b25a0b3e01d70","datavalue":{"value":{"entity-type":"item","numeric-id":4274652,"id":"Q4274652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e251ad372d7838963021bced5b688624acc318f1","datavalue":{"value":{"amount":"+0.88351023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$EB2E73B2-6031-4CFB-83FA-E5D64882E065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89ac889db90a30c9dd95c5648f5a11de6b4ba67","datavalue":{"value":{"entity-type":"item","numeric-id":5115796,"id":"Q5115796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2ef7b98a07c5a4a814a4d50f71f077fe69ca2e","datavalue":{"value":{"amount":"+0.87887377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$ED551BF5-5F70-47A7-941E-7A9374973EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63da37b1f6023e3af5f05d6b07018878dbc904f7","datavalue":{"value":{"entity-type":"item","numeric-id":3122310,"id":"Q3122310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2ef7b98a07c5a4a814a4d50f71f077fe69ca2e","datavalue":{"value":{"amount":"+0.87887377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$3DE566B5-79D0-4BB9-A268-B9218FB7DBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdabdc7f90ea93f1a8f5353675a8f6e9d4b748f","datavalue":{"value":{"entity-type":"item","numeric-id":1786594,"id":"Q1786594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601130307e36cdfd18adb054408c63b87e590475","datavalue":{"value":{"amount":"+0.8779815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$BBB6B1F8-BD91-4DC5-89D5-9448F79279C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66aa5a7d98c44492ca42d14527a2628f94817d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5941750,"id":"Q5941750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aee528a9a220aa3246d3235d7dc3a419e631c5f","datavalue":{"value":{"amount":"+0.87780416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$C497FE8E-CB5A-42D9-BD7A-E7F661D56291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7054857152df82bb86611dbec42bf254b787197c","datavalue":{"value":{"entity-type":"item","numeric-id":1071519,"id":"Q1071519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a40f6b53ae2881bc801ec9b9e54758246a78b3","datavalue":{"value":{"amount":"+0.87166965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$BBC43B29-BE6C-43B0-9F30-863FCC8C2E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2eed439d5fe6c3db73863f808c41e577c2b58cc","datavalue":{"value":{"entity-type":"item","numeric-id":2304571,"id":"Q2304571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6939c65ba4efc3f18d59776ab10f3b96856134a7","datavalue":{"value":{"amount":"+0.86972684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$4E17EA75-FAC8-4C4B-BDCC-C00C99C62484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91a1d52dc26414660375746b27582d4b1b27b31","datavalue":{"value":{"entity-type":"item","numeric-id":2412397,"id":"Q2412397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ff0775d7b45710b3cdffacdf79d5c4a0f5c145","datavalue":{"value":{"amount":"+0.8692186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$EAC216D9-50D1-4A3D-873C-603D81A4F667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e556fd763daf7ee36b9b38434dda9425baf48ecb","datavalue":{"value":{"entity-type":"item","numeric-id":811140,"id":"Q811140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d733d9661208d7c2cbce8acc8e50fdfe0b6125","datavalue":{"value":{"amount":"+0.86836576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$F8CBF5DB-F83A-4920-9E74-F18E0A35C586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e04b2273e535b74e8829e040fefaed56a57364f","datavalue":{"value":{"entity-type":"item","numeric-id":5891860,"id":"Q5891860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac469d17886853c57f0dfc38cd2188bab2b5366","datavalue":{"value":{"amount":"+0.86760545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1189290$BE91F601-3E67-4343-AA6A-D28F7997B3A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining the minimal distance of a point set in polylogarithmic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maintaining_the_minimal_distance_of_a_point_set_in_polylogarithmic_time"}}}}}