{"entities":{"Q1364134":{"pageid":1374873,"ns":120,"title":"Item:Q1364134","lastrevid":68731200,"modified":"2026-04-13T01:42:35Z","type":"item","id":"Q1364134","labels":{"en":{"language":"en","value":"A near-linear algorithm for the planar 2-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1051244"}},"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":"Q1364134$F01EADE6-B707-43D3-83FC-684D30520BA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eb45339914e01a1ffb114e7c268e6053efe5f12","datavalue":{"value":{"text":"A near-linear algorithm for the planar 2-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1364134$03AACA0C-5AF3-4BBB-BAEF-FA691D39A535","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c754cca9a0d309fa35d39cd656cfcf8b55ee32c2","datavalue":{"value":"0878.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364134$81111F82-929C-4BE4-81E8-75B88259E9A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8acdabdd60a5c2f018a5155a8a0d9ceaee51335d","datavalue":{"value":"10.1007/PL00009311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364134$F0AF9E56-AE41-458E-A21D-44B7A33132BC","rank":"normal"}],"P16":[{"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":"Q1364134$07626EF3-D6C8-46D8-A1A9-EAC9A8853C41","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":"Q1364134$70053014-3028-4EF7-907E-E316AC7903AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b542de9a034a40cb22912249b510303fb6eedddc","datavalue":{"value":{"time":"+1997-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1364134$968A8E72-2800-4660-80CA-6BD949B83229","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364134$F48319EB-3CAD-4018-89FE-C58DC7ACD82D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dffb98b01fa17eb5207c52accc43d37b19209ef","datavalue":{"value":"1051244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364134$6D246634-4874-4F2F-95EC-1CB5DB50DF9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b52c9c8f6476670ac00dfcfa5bfe62598295684","datavalue":{"value":"two-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364134$DB3FCDBA-C565-4215-86B0-DB6F69470534","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":"Q1364134$05BB91DE-83C9-4868-8236-FB075F497A18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d615ca37c1c9d40f2c22b5fd5a4e17150f16d62b","datavalue":{"value":"https://doi.org/10.1007/pl00009311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1364134$D6957FDF-FD2D-4F4C-9D20-3C10F5A808EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"536e032b471f138dfc47a654ef322fdd7ecdfab3","datavalue":{"value":"W2001145975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364134$A472808E-9BAA-4F2A-AA1A-14E2AD8E086E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadbc4d7341076d3d6ad3f4ed8b59d8b0759d903","datavalue":{"value":{"entity-type":"item","numeric-id":1816414,"id":"Q1816414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fd9250e71744d66743f039d487cb9ab481176f","datavalue":{"value":{"amount":"+0.9533339","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":"Q1364134$43F88B05-781E-4556-A3C1-E7148CC1F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a03c3889e954619153c55567b1d089053afd72","datavalue":{"value":{"entity-type":"item","numeric-id":4335198,"id":"Q4335198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89eb9347906e2098479a905b9e5cc44ba65983b","datavalue":{"value":{"amount":"+0.95050615","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":"Q1364134$B2B312C3-0304-454E-A695-059D5629B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8858bdce6c069eb5c4f1dd2458e023b4d955d3","datavalue":{"value":{"entity-type":"item","numeric-id":2230394,"id":"Q2230394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f21b11d4896a160ef46e231d4bd639a536b9479","datavalue":{"value":{"amount":"+0.93992996","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":"Q1364134$3AD607C7-DED7-4453-811F-6C988BE0B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5677d95f7b636e322cf42ba1147567c10fd83e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2412430,"id":"Q2412430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cca03d782aee36826d033f80acf0e6e552c436c","datavalue":{"value":{"amount":"+0.92878425","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":"Q1364134$ECA2D18A-AB4E-448D-932F-8FB6BAB72BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e931177393937774798be07374924c1328c5b13","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd48855313a7af435244f128099cbfbcabd3b315","datavalue":{"value":{"amount":"+0.9240314","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":"Q1364134$C6D54903-19B2-4C7B-B3ED-E14C4FF0991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674fe234f9f11745873c4455199e92a087bd0a55","datavalue":{"value":{"entity-type":"item","numeric-id":3748028,"id":"Q3748028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409eda45ecbd0ebd8f2c6f7af06fe8acd1eba728","datavalue":{"value":{"amount":"+0.92034465","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":"Q1364134$111A7018-8725-4C3C-8EFC-8B579906BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80a1cc0b665669d729e11dc51a5b860ec2a5962","datavalue":{"value":{"entity-type":"item","numeric-id":1405006,"id":"Q1405006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e9653ad330238ecdac940eaa0a3a3e4a183c66","datavalue":{"value":{"amount":"+0.9050243","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":"Q1364134$C6E5C672-1301-4DE6-B201-43FD1331D65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14512daf1b063c3ca5945ed7906bdbb282c46670","datavalue":{"value":{"entity-type":"item","numeric-id":2766839,"id":"Q2766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f16d81045fbe11f5015181977f47d972effb3f8","datavalue":{"value":{"amount":"+0.9048567","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":"Q1364134$24174743-303A-48EF-B832-D6F6876C64F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb162ab2e546e120f1719a31b0d74a1e20409b1f","datavalue":{"value":{"entity-type":"item","numeric-id":818652,"id":"Q818652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386fa850ab0d07d987546c428cb842b220c9e114","datavalue":{"value":{"amount":"+0.9029381","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":"Q1364134$3FE9FD3E-7167-47B1-ACED-0189E4675A52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-linear algorithm for the planar 2-center problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-linear_algorithm_for_the_planar_2-center_problem"}}}}}